English
Related papers

Related papers: Subspace Packings -- Constructions and Bounds

200 papers

Attention is focused on antisymmetrised versions of quantum spaces that are of particular importance in physics, i.e. Manin plane, q-deformed Euclidean space in three or four dimensions as well as q-deformed Minkowski space. For each of…

High Energy Physics - Theory · Physics 2009-11-10 Alexander Schmidt , Hartmut Wachter

Mixed codes, which are error-correcting codes in the Cartesian product of different-sized spaces, model degrading storage systems well. While such codes have previously been studied for their algebraic properties (e.g., existence of perfect…

Information Theory · Computer Science 2022-12-20 Yonatan Yehezkeally , Haider Al Kim , Sven Puchinger , Antonia Wachter-Zeh

Subfield codes of linear codes over finite fields have recently received much attention. Some of these codes are optimal and have applications in secrete sharing, authentication codes and association schemes. In this paper, the $q$-ary…

Information Theory · Computer Science 2023-03-08 Li Xu , Cuiling Fan , Sihem Mesnager , Rong Luo , Haode Yan

One of the main problems of subspace coding asks for the maximum possible cardinality of a subspace code with minimum distance at least $d$ over $\mathbb{F}_q^n$, where the dimensions of the codewords, which are vector spaces, are contained…

Combinatorics · Mathematics 2019-12-24 Daniel Heinlein , Michael Kiermaier , Sascha Kurz , Alfred Wassermann

We consider the joint system of equivariant quantum differential equations (qDE) and qKZ difference equations for the Grassmannian $G(k,n)$, which parametrizes $k$-dimensional subspaces of $\mathbb{C}^n$. First, we establish a connection…

Algebraic Geometry · Mathematics 2024-09-17 Giordano Cotti , Alexander Varchenko

Consider a $q$-ary block code satisfying the property that no $l$-letters long codeword's prefix occurs as a suffix of any codeword for $l$ inside some interval. We determine a general upper bound on the maximum size of these codes and a…

Information Theory · Computer Science 2025-06-04 Lidija Stanovnik

It is well know that the theory of minimal blocking sets is studied by several author. Another theory which is also studied by a large number of researchers is the theory of hyperplane arrangements. We can remark that the affine space…

Information Theory · Computer Science 2008-02-15 Simona Settepanella

Let $n$ be a positive integer, $q$ a power of a prime, and $\mathcal{L}_n(q)$ the poset of subspaces of an $n$-dimensional vector space over a field with $q$ elements. This poset is a normalized matching poset and the set of subspaces of…

Combinatorics · Mathematics 2020-02-24 Shahriar Shahriari , Song Yu

The Symmetric group $S_{n}$ manifests itself in large classes of quantum systems as the invariance of certain characteristics of a quantum state with respect to permuting the qubits. The subgroups of $S_{n}$ arise, among many other…

Quantum Physics · Physics 2024-11-19 Sreetama Das , Filippo Caruso

Sum-rank metric codes, as a generalization of Hamming codes and rank metric codes, have important applications in fields such as multi-shot linear network coding, space-time coding and distributed storage systems. The purpose of this study…

Information Theory · Computer Science 2025-07-23 Xuemei Liu , Jiarong Zhang , Gang Wang

A $(v,k,t)$ {\em covering design}, or {\em covering}, is a family of $k$-subsets, called blocks, chosen from a $v$-set, such that each $t$-subset is contained in at least one of the blocks. The number of blocks is the covering's {\em size},…

Combinatorics · Mathematics 2008-02-03 Daniel Gordon , Greg Kuperberg , Oren Patashnik

Let $\textrm{S}(n,t,k)$ be the maximum size of a code containing only vectors of the $k$th shell of the integer lattice $\mathbb{Z}^n$ such that the inner product between distinct vectors does not exceed $t$. In this paper we compute lower…

Combinatorics · Mathematics 2024-03-08 Ganzhinov Mikhail , Östergård Patric R. J

This paper considers vector network coding based on rank-metric codes and subspace codes. Our main result is that vector network coding can significantly reduce the required field size compared to scalar linear network coding in the same…

Information Theory · Computer Science 2016-05-16 Tuvi Etzion , Antonia Wachter-Zeh

Let $V$ be an $n$-dimensional vector space ($4\le n <\infty$) and let ${\mathcal G}_{k}(V)$ be the Grassmannian formed by all $k$-dimensional subspaces of $V$. The corresponding Grassmann graph will be denoted by $\Gamma_{k}(V)$. We…

Combinatorics · Mathematics 2010-09-15 Mark Pankov

We investigate subspace codes whose codewords are subspaces of ${\rm PG}(4,q)$ having non-constant dimension. In particular, examples of optimal mixed-dimension subspace codes are provided, showing that ${\cal A}_q(5,3) = 2(q^3+1)$.

Combinatorics · Mathematics 2018-02-28 Antonio Cossidente , Francesco Pavese , Leo Storme

We derive explicit dimension formulas for irreducible $M_F$-spherical $K_F$-representations where $K_F$ is the maximal compact subgroup of the general linear group $GL(d,F)$ over a local field $F$ and $M_F$ is a closed subgroup of $K_F$…

Quantum Algebra · Mathematics 2007-05-23 Uri Onn , Jasper Stokman

Let V be a vector space with a nondegenerate symmetric form and OG be the orthogonal Grassmannian which parametrizes maximal isotropic subspaces in V. We give a presentation for the (small) quantum cohomology ring QH^*(OG) and show that its…

Algebraic Geometry · Mathematics 2007-05-23 Andrew Kresch , Harry Tamvakis

We consider linear error correcting codes associated to higher dimensional projective varieties defined over a finite field. The problem of determining the basic parameters of such codes often leads to some interesting and difficult…

Combinatorics · Mathematics 2007-05-23 Sudhir R. Ghorpade , Michael A. Tsfasman

We study the maximum length of $q$-ary codes as a function of alphabet size, code size, and Singleton defect. For an $(n, M, d)_q$ code with dimension $\kappa = \log_q M \ge 2$ and Singleton defect $s = n - \lceil\kappa\rceil + 1 - d$, we…

Combinatorics · Mathematics 2026-04-07 Tim Alderson

A subspace code is a nonempty collection of subspaces of the vector space $\mathbb{F}_q^{n}$. A pair of linear codes is called a linear complementary pair (in short LCP) of codes if their intersection is trivial and the sum of their…

Information Theory · Computer Science 2026-04-03 Sanjit Bhowmick
‹ Prev 1 8 9 10 Next ›