English
Related papers

Related papers: A new invariant for cyclic orbit flag codes

200 papers

The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants…

Optimization and Control · Mathematics 2012-09-21 Venkat Chandrasekaran , Pablo A. Parrilo , Alan S. Willsky

This paper considers vector network coding solutions based on rank-metric codes and subspace codes. The main result of this paper is that vector solutions can significantly reduce the required alphabet size compared to the optimal scalar…

Information Theory · Computer Science 2018-01-16 Tuvi Etzion , Antonia Wachter-Zeh

We present a symmetric LDPC code with constant rate and constant distance (i.e. good LDPC code) that its constraint space is generated by the orbit of one constant weight constraint under a group action. Our construction provides the first…

Information Theory · Computer Science 2011-08-16 Tali Kaufman , Alexander Lubotzky

Milnor's $\bar{\mu}$-invariants of links in the $3$-sphere $S^3$ vanish on any link concordant to a boundary link. In particular, they are trivial on any knot in $S^3$. Here we consider knots in thickened surfaces $\Sigma \times [0,1]$,…

Geometric Topology · Mathematics 2022-11-02 Micah Chrisman

We introduce \emph{hierarchical depth}, a new invariant of line bundles and divisors, defined via maximal chains of effective sub-line bundles. This notion gives rise to \emph{hierarchical filtrations}, refining the structure of the Picard…

Algebraic Geometry · Mathematics 2025-10-29 Rahim Rahmati-asghar

Maximum-distance separable (MDS) convolutional codes form an optimal family of convolutional codes, the study of which is of great importance. There are very few general algebraic constructions of MDS convolutional codes. In this paper, we…

Information Theory · Computer Science 2015-11-24 Chin Hei Chan , Maosheng Xiong

One of the main problems in random network coding is to compute good lower and upper bounds on the achievable cardinality of the so-called subspace codes in the projective space $\mathcal{P}_q(n)$ for a given minimum distance. The…

Information Theory · Computer Science 2020-11-16 Tao Feng , Sascha Kurz , Shuangqing Liu

The distance profiles of linear block codes can be employed to design variational coding scheme for encoding message with variational length and getting lower decoding error probability by large minimum Hamming distance. %, e.g. the design…

Information Theory · Computer Science 2013-06-05 Xiaogang Liu , Yuan Luo , Kenneth W. Shum

A new type of link between geometry of symplectic group and entanglement-assisted (EA) quantum error-correcting codes (EAQECCs) is presented. Relations of symplectic subspaces and quaternary additive codes concerning parameters of EAQECCs…

Quantum Physics · Physics 2025-08-13 Ruihu Li , Yuezhen Ren , Chaofeng Guan , Yang Liu

We consider some questions related to codes constructed using various graphs, in particular focusing on graphs which are not lattices in two or three dimensions. We begin by considering Floquet codes which can be constructed using…

Quantum Physics · Physics 2023-08-22 M. B. Hastings

We show that there is a binary subspace code of constant dimension 3 in ambient dimension 7, having minimum distance 4 and cardinality 333, i.e., $333 \le A_2(7,4;3)$, which improves the previous best known lower bound of 329. Moreover, if…

Combinatorics · Mathematics 2019-04-17 Daniel Heinlein , Michael Kiermaier , Sascha Kurz , Alfred Wassermann

In this article we consider the action of affine group and time rescaling on planar quadratic differential systems. We construct a system of representatives of the orbits of systems with at least five invariant lines, including the line at…

Dynamical Systems · Mathematics 2007-05-23 Dana Schlomiuk , Nicolae Vulpe

Let $C$ be a linear code of length $n$ and dimension $k$ over the finite field $\mathbb{F}_{q^m}$. The trace code $\mathrm{Tr}(C)$ is a linear code of the same length $n$ over the subfield $\mathbb{F}_q$. The obvious upper bound for the…

Information Theory · Computer Science 2023-09-06 Márton Erdélyi , Pál Hegedüs , Sándor Z. Kiss , Gábor P. Nagy

A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field was recently presented in [10]. Shortly after this, a generalization for the sufficient numerical conditions of such characterization…

Information Theory · Computer Science 2016-09-26 Gerardo Vega

Linear network coding transmits information in terms of a basis of a vector space and the information is received as a basis of a possible altered vectorspace. Ralf Koetter and Frank R. Kschischang in Coding for errors and erasures in…

Information Theory · Computer Science 2013-05-23 Johan P. Hansen

Let $\mathscr{S}_n(q)$ denote the set of symmetric bilinear forms over an $n$-dimensional $\mathbb{F}_q$-vector space. A subset $\mathcal{C}$ of $\mathscr{S}_n(q)$ is called a $d$-code if the rank of $A-B$ is larger than or equal to $d$ for…

Combinatorics · Mathematics 2025-12-23 Wei Tang , Yue Zhou

This is a manuscript of a chapter prepared for a book. The good codes possess large information length and large minimum distance. A class of codes is said to be asymptotically good if there exists a positive real $\delta$ such that, for…

Information Theory · Computer Science 2022-03-03 Yun Fan , Liren Lin

Let $\mathbb{F}_p$ denote the finite field of order $p$, where $p$ is an odd prime. We study certain quantum negacyclic codes over $\mathbb{F}_p$ which we call $t$-Frobenius negacyclic codes. We obtain a criterion for constructing such…

Quantum Physics · Physics 2024-05-01 Priyabrata Bag , Santanu Dey

Cycles are fundamental elements in graph-structured data and have demonstrated their effectiveness in enhancing graph learning models. To encode such information into a graph learning framework, prior works often extract a summary quantity,…

Machine Learning · Computer Science 2023-12-01 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen , Yusu Wang

Construction of quantum codes and entanglement-assisted quantum codes with good parameters via classical codes is an important task for quantum computing and quantum information. In this paper, by a family of one-generator quasi-cyclic…

Information Theory · Computer Science 2020-09-08 Jingjie Lv , Ruihu Li , Yu Yao
‹ Prev 1 4 5 6 7 8 10 Next ›