English
Related papers

Related papers: A new invariant for cyclic orbit flag codes

200 papers

There are many results on the minimum distance of a cyclic code of the form that if a certain set T is a subset of the defining set of the code, then the minimum distance of the code is greater than some integer t. This includes the BCH,…

Number Theory · Mathematics 2007-05-23 Nigel Boston

The conventional theory of linear network coding (LNC) is only over acyclic networks. Convolutional network coding (CNC) applies to all networks. It is also a form of LNC, but the linearity is w.r.t. the ring of rational power series rather…

Information Theory · Computer Science 2016-09-26 Qifu Tyler Sun , Shuo-Yen Robert Li

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random linear network coding. What the maximal cardinality of any constant-dimension code with finite dimension and minimum…

Information Theory · Computer Science 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan

For any admissible value of the parameters $n$ and $k$ there exist $[n,k]$-Maximum Rank distance ${\mathbb F}_q$-linear codes. Indeed, it can be shown that if field extensions large enough are considered, almost all rank distance codes are…

Combinatorics · Mathematics 2019-04-16 Luca Giuzzi , Ferdinando Zullo

Let $G$ be an algebraic group and let $X$ be a smooth $G$-variety with two orbits: an open orbit and a a closed orbit of codimension $1$. We give an algebraic description of the category of $G$-equivariant vector bundles on $X$ under a mild…

Algebraic Geometry · Mathematics 2022-02-22 Lucas Mason-Brown , James Tao

{A cyclic subspace code is a union of the orbits of subspaces contained in it. In a recent paper, Gluesing-Luerssen et al. (Des. Codes Cryptogr. 89, 447-470, 2021) showed that the study of the distance distribution of a single orbit cyclic…

Information Theory · Computer Science 2024-07-03 Mahak , Maheshanand Bhaintwal

In the present paper, we discuss the class of Type III and Type IV codes from the perspectives of neighbors. Our investigation analogously extends the results originally presented by Dougherty [8] concerning the neighbor graph of binary…

Combinatorics · Mathematics 2024-11-08 Himadri Shekhar Chakraborty , Williams Chiari , Tsuyoshi Miezaki , Manabu Oura

Maximum distance profile codes are characterized by the property that two trajectories which start at the same state and proceed to a different state will have the maximum possible distance from each other relative to any other…

Optimization and Control · Mathematics 2007-07-16 R. Hutchinson , J. Rosenthal , R. Smarandache

Cyclic codes and their various generalizations, such as quasi-twisted (QT) codes, have a special place in algebraic coding theory. Among other things, many of the best-known or optimal codes have been obtained from these classes. In this…

Information Theory · Computer Science 2017-01-05 Nuh Aydin , Ajdin Halilovic

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

In this paper, we study the subvarieties of a complex flag variety that are invariant under the action of a maximal torus. Using combinatorial techniques derived from matroid theory, we introduce a decomposition of this variety into affine,…

The concept of group divisible codes, a generalization of group divisible designs with constant block size, is introduced in this paper. This new class of codes is shown to be useful in recursive constructions for constant-weight and…

Information Theory · Computer Science 2008-07-18 Yeow Meng Chee , Gennian Ge , Alan C. H. Ling

It is shown that the maximum size of a binary subspace code of packet length $v=6$, minimum subspace distance $d=4$, and constant dimension $k=3$ is $M=77$; in Finite Geometry terms, the maximum number of planes in $\operatorname{PG}(5,2)$…

Combinatorics · Mathematics 2015-10-16 Thomas Honold , Michael Kiermaier , Sascha Kurz

Generalized Bicycle (GB) codes offer a compelling alternative to surface codes for quantum error correction. This paper focuses on (2,2)-Generalized Bicycle codes, constructed from pairs of binary circulant matrices with two non-zero…

Information Theory · Computer Science 2025-07-30 François Arnault , Philippe Gaborit , Nicolas Saussay

Subspace codes have important applications in random network coding. It is interesting to construct subspace codes with both sizes, and the minimum distances are as large as possible. In particular, cyclic constant dimension subspaces codes…

Information Theory · Computer Science 2023-05-24 Yun Li , Hongwei Liu , Sihem Mesnager

Subspace codes are collections of subspaces of a projective space such that any two subspaces satisfy a pairwise minimum distance criterion. Recent results have shown that it is possible to construct optimal $(5,3)$ subspace codes from…

Information Theory · Computer Science 2021-05-05 Anirban Ghatak , Sumanta Mukherjee

The Wiener index (the distance) of a connected graph is the sum of distances between all pairs of vertices. In this paper, we study the maximum possible value of this invariant among graphs on $n$ vertices with fixed number of blocks $p$.…

Discrete Mathematics · Computer Science 2019-05-08 Stéphane Bessy , François Dross , Katarína Hriňáková , Martin Knor , Riste Škrekovski

A code $C$ in a generalised quadrangle ${\mathcal Q}$ is defined to be a subset of the vertex set of the point-line incidence graph $\varGamma$ of ${\mathcal Q}$. The minimum distance $\delta$ of $C$ is the smallest distance between a pair…

Combinatorics · Mathematics 2021-05-13 Dean Crnković , Daniel R. Hawtin , Andrea Ŝvob

Consider a convex function that is invariant under an group of transformations. If it has a minimizer, does it also have an invariant minimizer? Variants of this problem appear in nonparametric statistics and in a number of adjacent fields.…

Statistics Theory · Mathematics 2024-07-22 Peter Orbanz

A barrier certificate often serves as an inductive invariant that isolates an unsafe region from the reachable set of states, and hence is widely used in proving safety of hybrid systems possibly over an infinite time horizon. We present a…

Logic in Computer Science · Computer Science 2022-09-21 Qiuye Wang , Mingshuai Chen , Bai Xue , Naijun Zhan , Joost-Pieter Katoen