Minihypers and Linear Codes Meeting the Griesmer Bound: Improvements to Results of Hamada, Helleseth and Maekawa

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.     

A Necessary and Sufficient Condition for the Existence of Some Ternary [n, k, d] Codes Meeting the Greismer Bound

Let k and d be any integers such that k 4 and . Then there exist two integers and in {0,1,2} such that . The purpose of this paper is to prove that (1) in the case k 5 and (,) = (0,1), there exists a ternary code meeting the Griesmer bound if and only if and (2) in the case k 4 and (,) = (0,2) or (1,1), there is no ternary code meeting the Griesmer bound for any integers k and d and (3) in the case k 5 and , there is no projective ternary code for any integers k and such that 1k-3, where and for any integer i 0. In the special case k=6, it follows from (1) that there is no ternary linear code with parameters [233,6,154] , [234,6,155] or [237,6,157] which are new results.     

Classification of Some Optimal Ternary Linear Codes of Small Length

A classification is given of some optimal ternary linear codes of small length. Dimension 2 is classified for every minimum distance. Dimension 3, 4 and 5 is classified up to minimum distance 12. For higher dimension a classification is given where possible.     

The Nonexistence of Ternary [38, 6, 23] Codes

It has been shown by Bogdanova and Boukliev [1] that there exist a ternary [38,5,24] code and a ternary [37,5,23] code. But it is unknown whether or not there exist a ternary [39,6,24] code and a ternary [38,6,23] code. The purpose of this paper is to prove that (1) there is no ternary [39,6,24] code and (2) there is no ternary [38,6,23] code using the nonexistence of ternary [39,6,24] codes. Since it is known (cf. Brouwer and Sloane [2] and Hamada and Watamori [14]) that (i) n₃(6,23) = 38> or 39 and d₃(38,6) = 22 or 23 and (ii) n₃(6,24) = 39 or 40 and d₃(39,6) = 23 or 24, this implies that n₃(6,23) = 39, d₃(38,6) = 22, n₃(6,24) = 40 and d₃(39,6) = 23, where n3<>(k,d) and d<>3(n,k) denote the smallest value of n and the largest value of d, respectively, for which there exists an [n,k,d] code over the Galois field GF(3).     

Codes over \mathbb{F}_3 + u\mathbb{F}_3 and Improvements to the Bounds on Ternary Linear Codes

New ternary linear codeswith parameters [208, 8, 127], [150, 10, 85],[160, 10, 91], [170, 10, 97], [180,10, 103], and [190, 10, 110], are found whichimprove the known lower bound on the maximum possible minimumHamming distance. These codes are constructed from codes over via a Gray map.     

On the Minimum Size of Some Minihypers and Related Linear Codes

We denote by m_r,q(s) the minimum value of f for which an {f, _r-2+s ; r,q }-minihyper exists for r 3, 1 s q–1, where _j=(q^j+1–1)/(q–1). It is proved that m_3,q(s)=₁(₁+s) for many cases (e.g., for all q 4 when ) and that m_r,q(s) _r-1+s₁+q for 1 s q – 1,~q 3,~r 4. The nonexistence of some [n,k,n+s–q^k-2]_q codes attaining the Griesmer bound is given as an application.AMS classification: 94B27, 94B05, 51E22, 51E21     

Self-Dual [24, 12, 8] Quaternary Codes with a Nontrivial Automorphism of Order 3

All (Hermitian) self-dual [24, 12, 8] quaternary codes which have a non-trivial automorphism of order 3 are obtained up to equivalence. There exist exactly 205 inequivalent such codes. The codes under consideration are optimal, self-dual, and have the highest possible minimum distance for this length.     

Some Upper Bounds on the Covering Radii of Linear Codes Over Fq and Their Applications

We show that the covering radius R of an [n,k,d] code over F_q is bounded above by R n-n _q(k, d/q). We strengthen this bound when R d and find conditions under which equality holds.As applications of this and other bounds, we show that all binary linear codes of lengths up to 15, or codimension up to 9, are normal. We also establish the normality of most codes of length 16 and many of codimension 10. These results have applications in the construction of codes that attain t[n,k,/it>], the smallest covering radius of any binary linear [n,k].We also prove some new results on the amalgamated direct sum (ADS) construction of Graham and Sloane. We find new conditions assuring normality of the ADS; covering radius 1 less than previously guaranteed for ADS of codes with even norms; good covering codes as ADS without the hypothesis of normality, from concepts p- stable and s- stable; codes with best known covering radii as ADS of two, often cyclic, codes (thus retaining structure so as to be suitable for practical applications).     

W_2~m[a,b]空间中线性泛函最佳逼近的深入讨论

本文基础上给出了Wm2(a,b)空间再生核构造的普遍方法,并利用再生核讨论算于插值样条的投影性质及最佳数值逼近问题     

Extremal Self-Dual [50, 25, 10] Codes with Automorphisms of Order 3 and Quasi-Symmetric 2-(49, 9,6) Designs

Five non-isomorphic quasi-symmetric 2-(49, 9, 6) designs are known. They arise from extremal self-dual [50, 25, 10] codes with a certain weight enumerator. Four of them have an automorphism of order 3 fixing two points. In this paper, it is shown that there are exactly 48 inequivalent extremal self-dual [50, 25, 10] code with this weight enumerator and an automorphism of order 3 fixing two points. 44 new quasi-symmetric 2-(49, 9, 6) designs with an automorphism of order 3 are constructed from these codes.     

Ternary codes,biplanes, and the nonexistence of some quasisymmetric and quasi‐3 designs

The dual codes of the ternary linear codes of the residual designs of biplanes on 56 points are used to prove the nonexistence of quasisymmetric 2‐ $\left(56,12,9\right)$ and 2‐ $\left(57,12,11\right)$ designs with intersection numbers 0 and 3, and the nonexistence of a 2‐ $\left(267,57,12\right)$ quasi‐3 design. The nonexistence of a 2‐ $\left(149,37,9\right)$ quasi‐3 design is also proved.     

Optimal Tight Equi‐Difference Conflict‐Avoiding Codes of Length n = 2k ± 1 and Weight 3

For a k‐subset X of , the set of differences on X is the set (mod n): . A conflict‐avoiding code CAC of length n and weight k is a collection of k‐subsets of such that = ? for any distinct . Let CAC() be the class of all the CACs of length n and weight k. The maximum size of codes in CAC(n, k) is denoted by . A code CAC(n, k) is said to be optimal if = . An optimal code is tight equi‐difference if = and each codeword in is of the form . In this paper, the necessary and sufficient conditions for the existence problem of optimal tight equi‐difference conflict‐avoiding codes of length n = and weight 3 are given. © 2012 Wiley Periodicals, Inc. J. Combin. Designs 21: 223–231, 2013     

多孔压电线性理论中的唯一性定理、互易定理和特征值问题

假定弹性场和电场为正定,在多孔压电线性理论中建立起唯一性定理和互易定理．在准静态电场近似下,证明多孔压电材料线性理论中的一般性定理．利用弹性场的正定性,唯一性定理得到证明．在与多孔压电体自由振动相联系的特征值问题的研究中,给出了简明的公式．文中还研究了有关算子的某些特性．以简明公式为基础,利用变分法和算子法,研究了由于小扰动产生的频移问题．还给出了特殊情况下的扰动分析．     

Some identities on the Catalan, Motzkin and Schröder numbers

In this paper, some identities between the Catalan, Motzkin and Schröder numbers are obtained by using the Riordan group. We also present two combinatorial proofs for an identity related to the Catalan numbers with the Motzkin numbers and an identity related to the Schröder numbers with the Motzkin numbers, respectively.     

On the bases of the spaces L1[0, 1] and C[0, 1]

New and simple proofs are given for the non-existence of unconditional bases in the spaces L₁[0, 1] and C[0, 1].Translated from Matematicheskie Zametki, Vol. 11, No. 3, pp. 241–249, March, 1972.The author wishes to thank P. L. Ul'yanov for his interest in the problem under consideration.     

Pseudogeometries with clusters and an example of a recursive [4, 2, 3]<Subscript>42</Subscript>-code

In 1998, E. Couselo, S. Gonzalez, V. Markov, and A. Nechaev defined the recursive codes and obtained some results that allowed one to conjecture the existence of recursive MDS-codes of dimension 2 and length 4 over any finite alphabet of cardinality q ∉ {2, 6}. This conjecture remained open only for q ∈ {14, 18, 26, 42}. It is shown in this paper that there exist such codes for q = 42. We used a new construction, that of pseudogeometry with clusters.     

角域上高阶复线性微分方程解的[p,q]级

利用Nevanlinna理论和共形变换的性质研究了角域上高阶复线性微分方程解的增长性问题,得到了复微分方程解在角域上[p,q]级增长的一些估计.