A characterization of \(\{ 2\upsilon{}_{\alpha{}+1}+2\upsilon{}_{\beta{}+1},2\upsilon_ \alpha{}+2\upsilon{}_ \beta{} ;t,q\}\)-minihypers in PG\((t,q)(t\geq 2,q\geq 5\) and \(0\leq\alpha{}<\beta{}<t)\) and its applications to error- correcting codes (Q1182872): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q184664
ReferenceBot (talk | contribs)
Changed an Item
(2 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: Michel Marie Deza / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3925462 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Bound for Error-Correcting Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of \(\{(q+1)+2,1;t,q\}-\min \cdot hypers\) and \(\{2(q+1)+2,2;2,q\}-\min \cdot hypers\) in a finite projective geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of \(\{v_{\mu +1}+2v_{\mu},v_{\mu}+2v_{\mu - 1};t,q\}\)-min\(\cdot hypers\) and its applications to error-correcting codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of some \([n,k,d;q]\)-codes meeting the Griesmer bound using a minihyper in a finite projective geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of \(\{2(q+1)+2,2;t,q\}\)-\(\min \cdot hypers\) in PG(t,q) (t\(\geq 3,q\geq 5)\) and its applications to error-correcting codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3813825 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of \(\{v_{\mu +1}+\epsilon,v_{\mu};t,q\}\)-min\(\cdot hypers\) and its applications to error-correcting codes and factorial designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a geometrical method of construction of maximal t-linearly independent sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of Optimal Codes and Optimal Fractional Factorial Designs Using Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of optimal linear codes using flats and spreads in a finite projective geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of codes meeting the Griesmer bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4146667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3746429 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraically punctured cyclic codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On linear codes which attain the Solomon-Stiffler bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the uniqueness resp. Nonexistence of certain codes meeting the Griesmer bound / rank
 
Normal rank

Revision as of 15:33, 15 May 2024

scientific article
Language Label Description Also known as
English
A characterization of \(\{ 2\upsilon{}_{\alpha{}+1}+2\upsilon{}_{\beta{}+1},2\upsilon_ \alpha{}+2\upsilon{}_ \beta{} ;t,q\}\)-minihypers in PG\((t,q)(t\geq 2,q\geq 5\) and \(0\leq\alpha{}<\beta{}<t)\) and its applications to error- correcting codes
scientific article

    Statements

    A characterization of \(\{ 2\upsilon{}_{\alpha{}+1}+2\upsilon{}_{\beta{}+1},2\upsilon_ \alpha{}+2\upsilon{}_ \beta{} ;t,q\}\)-minihypers in PG\((t,q)(t\geq 2,q\geq 5\) and \(0\leq\alpha{}<\beta{}<t)\) and its applications to error- correcting codes (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    Let \(F\) be an \(f\)-set of points in the projective space \(PG(t,q)\). If \(F\) intersects each hyperplane in at least \(m\) points, with equality for at least one hyperplane, one calls \(F\) an \(\{f,m;t,q\}\)-minihyper. The importance of these objects for coding theory is due to the existence of a one-to-one correspondence between \((n,k,d;q)\)-codes meeting the Griesmer bound and \(\{f,m;k-1,q\}\)-minihypers. In the paper under review, all \(\{2v_{\alpha+1}+2v_{\beta+1},2v_ \alpha+2v_ \beta;t,q\}\)- minihypers are characterized, where \(\alpha\) and \(\beta\) are integers with \(0\leq \alpha<\beta < t\), \(t\geq 2\), \(q\geq 5\), and \(v_ m=(q^ m- 1)/(q-1)\) for every integer \(m\geq 0\): Theorem. If \(t\leq 2\beta\), there is no such minihyper. If \(t>2\beta\), the minihypers in question are exactly the unions of two-flats and two-flats which are mutually disjoint. As an application, the corresponding codes meeting the Griesmer bound are characterized.
    0 references
    0 references
    0 references
    0 references
    0 references
    minihyper
    0 references
    projective space
    0 references
    linear code
    0 references
    Griesmer bound
    0 references