共查询到20条相似文献,搜索用时 78 毫秒
1.
This article improves results of Hamada, Helleseth and Maekawa on minihypers in projective spaces and linear codes meeting the Griesmer bound.In [10,12],it was shown that any
-minihyper, with
, where
, is the disjoint union of
points,
lines,...,
-dimensional subspaces. For q large, we improve on this result by increasing the upper bound on
non-square, to
non-square,
square,
, and (4) for
square, p prime, p<3, to
. In the case q non-square, the conclusion is the same as written above; the minihyper is the disjoint union of subspaces. When q is square however, the minihyper is either the disjoint union of subspaces, or the disjoint union of subspaces and one subgeometry
. For the coding-theoretical problem, our results classify the corresponding
codes meeting the Griesmer bound. 相似文献
2.
Massimo Giulietti Fernanda Pambianco Fernando Torres Emanuela Ughi 《Designs, Codes and Cryptography》2002,25(3):237-246
We point out an interplay between
-Frobenius non-classical plane curves and complete
-arcs in
. A typical example that shows how this works is the one concerning an Hermitian curve. We present some other examples here which give rise to the existence of new complete
-arcs with parameters
and
being a power of the characteristic. In addition, for q a square, new complete
-arcs with either
and
or
and
are constructed by using certain reducible plane curves. 相似文献
3.
We consider the extremal problem to determine the maximal number
of columns of a 0-1 matrix with
rows and at most
ones in each column such that each
columns are linearly independent modulo
. For fixed integers
and
, we shall prove the probabilistic lower bound
=
; for
a power of
, we prove the upper bound
which matches the lower bound for infinitely many values of
. We give some explicit constructions. 相似文献
4.
Vladimir I. Levenshtein 《Designs, Codes and Cryptography》1997,12(2):131-160
A system of (Boolean) functions in
variables is called randomized if the functions preserve the property of their variables to be independent and uniformly distributed random variables. Such a system is referred to as
-resilient if for any substitution of constants for any
variables, where 0 i t, the derived system of functions in
variables will be also randomized. We investigate the problem of finding the maximum number
of functions in
variables of which any
form a
-resilient system. This problem is reduced to the minimization of the size of certain combinatorial designs, which we call split orthogonal arrays. We extend some results of design and coding theory, in particular, a duality in bounding the optimal sizes of codes and designs, in order to obtain upper and lower bounds on
. In some cases, these bounds turn out to be very tight. In particular, for some infinite subsequences of integers
they allow us to prove that
,
,
,
,
. We also find a connection of the problem considered with the construction of unequal-error-protection codes and superimposed codes for multiple access in the Hamming channel. 相似文献
5.
Arlene A. Pascasio Cheryl E. Praeger Blessilda P. Raposa 《Designs, Codes and Cryptography》1996,8(1-2):173-179
We show that a non-symmetric nearly triply regular
designD with
and in which every line has at least q points is AG(n,q) for prime power q > 2 and positiveinteger n 3. 相似文献
6.
We reinterpret the state space dimension equations for geometric Goppa codes. An easy consequence is that if deg
then the state complexity of
is equal to the Wolf bound. For deg
, we use Clifford's theorem to give a simple lower bound on the state complexity of
. We then derive two further lower bounds on the state space dimensions of
in terms of the gonality sequence of
. (The gonality sequence is known for many of the function fields of interest for defining geometric Goppa codes.) One of the gonality bounds uses previous results on the generalised weight hierarchy of
and one follows in a straightforward way from first principles; often they are equal. For Hermitian codes both gonality bounds are equal to the DLP lower bound on state space dimensions. We conclude by using these results to calculate the DLP lower bound on state complexity for Hermitian codes. 相似文献
7.
B. N. Cooperstein 《Designs, Codes and Cryptography》2001,23(2):185-196
The projective plane
is embedded as a variety of projective points
in
, where M is a nine dimensional
-module for the groupG=GL(3,q
2). The hyperplane sections of thisvariety and their stabilizers in the group G aredetermined. When q 2 (mod 3) one such hyperplanesection is a member of the family of Kantor's unitary ovoids.We furtherdetermine all sections
whereD has codimension two in M and demonstratethat these are never empty. Consequences are drawn for Kantor'sovoids. 相似文献
8.
We prove the absolute continuity of the spectrum of the Schrödinger operator in
,
, with periodic (with a common period lattice
) scalar
and vector
potentials for which either
,
, or the Fourier series of the vector potential
converges absolutely,
, where
is an elementary cell of the lattice
,
for
, and
for
, and the value of
is sufficiently small, where
and
otherwise,
, and
. 相似文献
9.
Introduce the notation:
, is the union of two segments [-1,1] and [-1 +
,1+
],
is a noninteger number,
is the Hölder class with exponent
on
The following result announced by the authors in [J. Math. Sci. 117 (2003), No. 3] is proved. There exist numbers a
1 (
) , b
1 (
)
0 depending only on
such that for any
there exists a polynomial
, such that
. Bibliography: 11 titles. 相似文献
10.
A. J. van Zanten 《Designs, Codes and Cryptography》1997,10(1):85-97
Let
be a list of all words of
, lexicographically ordered with respect to some basis. Lexicodes are codes constructed from
by applying a greedy algorithm. A short proof, only based on simple principles from linear algebra, is given for the linearity of these codes. The proof holds for any ordered basis, and for any selection criterion, thus generalizing the results of several authors. An extension of the applied technique shows that lexicodes over
are linear for a wide choice of bases and for a large class of selection criteria. This result generalizes a property of Conway and Sloane. 相似文献
11.
J. A. Thas 《Designs, Codes and Cryptography》2001,23(2):249-258
If x is a regular point of the generalizedquadrangle
of order (s,t), s 1 t, then x defines a dual net
. If
contains a line L of regularpoints and if for at least one point x on Lthe automorphism group of the dual net
satisfies certain transitivityproperties, then
is a translation generalized quadrangle. Thisresult has many applications. We give one example. Ifs=t 1, then
is a dual affine plane. Let
be a generalizedquadrangle of orders,s odd and s 1, which contains a lineL of regular points. If for at least one pointx on L the plane
is Desarguesian, then
is isomorphic to the classical generalizedquadrangleW(s). 相似文献
12.
In this paper we show that the support of the codewords of each type in the Kerdock code of length 2m over Z4 form 3-designs for any odd integer
. In particular, twonew infinite families of 3-designs are obtained in this constructionfor any odd integer
. In particular, twonew infinite families of 3-designs are obtained in this constructionfor any odd integer
, whose parameters are
,and
. 相似文献
13.
Let
and
be Hausdorff topological vector spaces over the field
, let
be a bilinear functional, and let
be a non-empty subset of
. Given a set-valued map
and two set-valued maps
, the generalized bi-quasi-variational inequality (GBQVI) problem is to find a point
and a point
such that
and
for all
and for all
or to find a point
a point
and a point
such that
and
for all
. The generalized bi-quasi-variational inequality was introduced first by Shih and Tan [8] in 1989. In this paper we shall obtain some existence theorems of generalized bi-quasi-variational inequalities as application of upper hemi-continuous operators [4] in locally convex topological vector spaces on compact sets. 相似文献
14.
We introduce the notion of hyper-self-duality for Bose-Mesner algebras as a strengthening of formal self-duality. Let
denote a Bose-Mesner algebra on a finite nonempty set X. Fix p X, and let
and
denote respectively the dual Bose-Mesner algebra and the Terwilliger algebra of
with respect to p. By a hyper-duality of
, we mean an automorphism of
such that
for all
; and
is a duality of
.
is said to be hyper-self-dual whenever there exists a hyper-duality of
. We say that
is strongly hyper-self-dual whenever there exists a hyper-duality of
which can be expressed as conjugation by an invertible element of
. We show that Bose-Mesner algebras which support a spin model are strongly hyper-self-dual, and we characterize strong hyper-self-duality via the module structure of the associated Terwilliger algebra. 相似文献
15.
Frank Filbir Roland Girgensohn Anu Saxena Ajit Iqbal Singh Ryszard Szwarc 《Journal of Computational Analysis and Applications》2000,2(2):177-213
For an orthogonal polynomial system
and a sequence
of nonzero numbers,let
be the linear operator defined on the linear spaceof all polynomials via
for all
.We investigate conditions on
and
under which
can simultaneously preserve the orthogonality ofdifferent polynomial systems. As an application, we get that for
, a generalized Laguerre polynomial system, no
can simultaneously preserve the orthogonality of twoadditional Laguerre systems,
and
, where
and
. On the other hand, for
,the Chebyshev polynomial system and
,
simultaneously preserves the orthogonality of uncountablymany kernel polynomial systems associated with p. We study manyother examples of this type. 相似文献
16.
Suppose that
is an arbitrary finite complex Borel measure on the interval
is its Poisson integral,
and
are the conjugate harmonics of
, and
is the nontangential limiting value of the analytic function
as
. In this paper, we consider the problem of representing the analytic function
in terms of its boundary values
. 相似文献
17.
V.G. Osmolovskii 《Journal of Mathematical Sciences》2004,122(3):3278-3289
We consider the energy functional of a two-phase elastic medium
with quadratic energy densities
defined for
such that
,where
is a measurable characteristic function. Under some natural conditions on the data of the problem, we prove the existence of an interval (t
-,t
+) of the change of temperature
such that the energy functional has only a minimizer
such that
for
or
such that
t^ + $$
" align="middle" border="0">
. The energy functional has no minimizers
such that
or
if
. We derive two-sided estimates for the numbers
in terms of the characteristics of the two-phase elastic medium and the boundary condition. Bibliography: 3 titles. 相似文献
18.
A. Cossidente J. W. P. Hirschfeld G. Korchmáros F. Torres 《Compositio Mathematica》2000,121(2):163-181
The number N of rational points on an algebraic curve of genus g over a finite field
satisfies the Hasse–Weil bound
. A curve that attains this bound is called maximal. With
and
, it is known that maximalcurves have
. Maximal curves with
have been characterized up to isomorphism. A natural genus to be studied is
and for this genus there are two non-isomorphic maximal curves known when
. Here, a maximal curve with genus g
2 and a non-singular plane model is characterized as a Fermat curve of degree
. 相似文献
19.
Joseph H. Silverman 《Designs, Codes and Cryptography》2000,20(1):5-40
Let
be an elliptic curve defined over a finite field, and let
be two points on E. The Elliptic Curve Discrete Logarithm Problem (ECDLP) asks that an integer m be found so that S=mT in
. In this note we give a new algorithm, termed the Xedni Calculus, which might be used to solve the ECDLP. As remarked by Neal Koblitz, the Xedni method is also applicable to the classical discrete logarithm problem for
and to the integer factorization problem. 相似文献
20.
S. Ya. Novikov 《Journal of Mathematical Sciences》2004,120(5):1733-1751
We study operators
(not necessarily linear) defined on a quasi-Bahach space X and taking values in the space of real-valued Lebesgue-measurable functions. Factorization theorems for linear and superlinear operators with values in the space
are proved with the help of the Lorentz sequence spaces
. Sequences of functions belonging to fixed bounded sets in the spaces
are characterized for
and
. The possibility of distinguishing weak type operators (bounded in the space
) from operators factorizable through
is obtained in terms of sequences of independent random variables. A criterion under which an operator is symmetrically bounded in order in
, is established. Some refinements of the above-mentioned results are obtained for translation shift-invariant sets and operators. Bibliography: 30 titles. 相似文献