1,571 research outputs found

    On the lengths of divisible codes

    Get PDF
    In this article, the effective lengths of all qrq^r-divisible linear codes over Fq\mathbb{F}_q with a non-negative integer rr are determined. For that purpose, the Sq(r)S_q(r)-adic expansion of an integer nn is introduced. It is shown that there exists a qrq^r-divisible Fq\mathbb{F}_q-linear code of effective length nn if and only if the leading coefficient of the Sq(r)S_q(r)-adic expansion of nn is non-negative. Furthermore, the maximum weight of a qrq^r-divisible code of effective length nn is at most σqr\sigma q^r, where σ\sigma denotes the cross-sum of the Sq(r)S_q(r)-adic expansion of nn. This result has applications in Galois geometries. A recent theorem of N{\u{a}}stase and Sissokho on the maximum size of a partial spread follows as a corollary. Furthermore, we get an improvement of the Johnson bound for constant dimension subspace codes.Comment: 17 pages, typos corrected; the paper was originally named "An improvement of the Johnson bound for subspace codes

    Optimal Binary Subspace Codes of Length 6, Constant Dimension 3 and Minimum Distance 4

    Get PDF
    It is shown that the maximum size of a binary subspace code of packet length v=6v=6, minimum subspace distance d=4d=4, and constant dimension k=3k=3 is M=77M=77; in Finite Geometry terms, the maximum number of planes in PG(5,2)\operatorname{PG}(5,2) mutually intersecting in at most a point is 7777. Optimal binary (v,M,d;k)=(6,77,4;3)(v,M,d;k)=(6,77,4;3) subspace codes are classified into 55 isomorphism types, and a computer-free construction of one isomorphism type is provided. The construction uses both geometry and finite fields theory and generalizes to any qq, yielding a new family of qq-ary (6,q6+2q2+2q+1,4;3)(6,q^6+2q^2+2q+1,4;3) subspace codes

    BIOMONITORING OF ECOLOGICAL STATE OF THE ENVIRONMENT IN THE ZONE OF INFLUENCE OF THE “CHERVONOGRADSKA” MINE OF THE LVIV-VOLYN COALFIELD

    Get PDF
    Coal mining has a very negative impact on the environment and it requires monitoring studies to assess the degree of environmental pollution

    The order of the automorphism group of a binary qq-analog of the Fano plane is at most two

    Get PDF
    It is shown that the automorphism group of a binary qq-analog of the Fano plane is either trivial or of order 22.Comment: 10 page

    Johnson type bounds for mixed dimension subspace codes

    Get PDF
    Subspace codes, i.e., sets of subspaces of Fqv\mathbb{F}_q^v, are applied in random linear network coding. Here we give improved upper bounds for their cardinalities based on the Johnson bound for constant dimension codes.Comment: 16 pages, typos correcte

    Classification of large partial plane spreads in PG(6,2)PG(6,2) and related combinatorial objects

    Get PDF
    In this article, the partial plane spreads in PG(6,2)PG(6,2) of maximum possible size 1717 and of size 1616 are classified. Based on this result, we obtain the classification of the following closely related combinatorial objects: Vector space partitions of PG(6,2)PG(6,2) of type (31641)(3^{16} 4^1), binary 3×43\times 4 MRD codes of minimum rank distance 33, and subspace codes with parameters (7,17,6)2(7,17,6)_2 and (7,34,5)2(7,34,5)_2.Comment: 31 pages, 9 table

    Tables of subspace codes

    Get PDF
    One of the main problems of subspace coding asks for the maximum possible cardinality of a subspace code with minimum distance at least dd over Fqn\mathbb{F}_q^n, where the dimensions of the codewords, which are vector spaces, are contained in K{0,1,,n}K\subseteq\{0,1,\dots,n\}. In the special case of K={k}K=\{k\} one speaks of constant dimension codes. Since this (still) emerging field is very prosperous on the one hand side and there are a lot of connections to classical objects from Galois geometry it is a bit difficult to keep or to obtain an overview about the current state of knowledge. To this end we have implemented an on-line database of the (at least to us) known results at \url{subspacecodes.uni-bayreuth.de}. The aim of this recurrently updated technical report is to provide a user guide how this technical tool can be used in research projects and to describe the so far implemented theoretic and algorithmic knowledge.Comment: 44 pages, 6 tables, 7 screenshot

    Heralded photonic interaction between distant single ions

    Full text link
    We establish heralded interaction between two remotely trapped single 40Ca+ ions through the exchange of single photons. In the sender ion, we release single photons with controlled temporal shape on the P_3/2 to D_5/2 transition and transmit them to the distant receiver ion. Individual absorption events in the receiver ion are detected by quantum jumps. For continuously generated photons, the absorption reduces significantly the lifetime of the long-lived D_5/2 state. For triggered single-photon transmission, we observe coincidence between the emission at the sender and quantum jump events at the receiver.Comment: 5 pages, 4 figures. v2: number on p. 3, bottom, correcte
    corecore