English
Related papers

Related papers: Spectral Bounds for Quasi-Twisted Codes

200 papers

We use recent results on matrix semi-invariants to give degree bounds on generators for the ring of semi-invariants for quivers with no oriented cycles.

Representation Theory · Mathematics 2016-03-02 Harm Derksen , Visu Makam

Motivated by applications in combinatorial design theory and constructing LCD codes, C. Ding et al \cite{DLX} introduced cyclic codes $\mho(q,m,h)$ and $\bar\mho(q,m,h)$ over $\mathbb{F}_q$ as new generalization and version of the punctured…

Information Theory · Computer Science 2018-05-29 Liqin Hu , Keqin Feng

We present new upper bounds on the parameters of batch codes with restricted query size. These bounds are an improvement on the Singleton bound. The techniques for derivations of these bounds are based on the ideas in the literature for…

Information Theory · Computer Science 2016-02-10 Hui Zhang , Vitaly Skachek

The local spectrum of a vertex set in a graph has been proven to be very useful to study some of its metric properties. It also has applications in the area of pseudo-distance-regularity around a set and can be used to obtain quasi-spectral…

Combinatorics · Mathematics 2012-12-18 M. Cámara , J. Fàbrega , M. A. Fiol , E. Garriga

In this paper we investigate bounds on rate and minimum distance of codes with $t$ availability. We present bounds on minimum distance of a code with $t$ availability that are tighter than existing bounds. For bounds on rate of a code with…

Information Theory · Computer Science 2017-03-01 S. B. Balaji , P. Vijay Kumar

Based on a modified version of Abramov-Petkov\v{s}ek reduction, a new algorithm to compute minimal telescopers for bivariate hypergeometric terms was developed last year. We investigate further in this paper and present a new argument for…

Symbolic Computation · Computer Science 2016-05-16 Hui Huang

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

Combinatorics · Mathematics 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

We study quasi-cyclic codes of index 2 over finite fields. We give a classification of such codes. Their duals with respect to the Euclidean, symplectic and Hermitian inner products are investigated. We describe self-orthogonal and…

Information Theory · Computer Science 2026-01-21 Kanat Abdukhalikov , Askar S. Dzhumadil'daev , San Ling

The construction of self-dual codes over small fields such that their minimum distances are as large as possible is a long-standing challenging problem in the coding theory. In 2009, a family of binary self-dual cyclic codes with lengths…

Information Theory · Computer Science 2023-06-21 Hao Chen

We obtain analytical lower bounds on the concurrence of bipartite quantum systems in arbitrary dimensions related to the violation of separability conditions based on local uncertainty relations and on the Bloch representation of density…

Quantum Physics · Physics 2009-11-13 Julio I. de Vicente

We reformulate the matrix models of minimal superstrings as loop gas models on random surfaces. In the continuum limit, this leads to the identification of minimal superstrings with certain bosonic string theories, to all orders in the…

High Energy Physics - Theory · Physics 2009-11-10 Davide Gaiotto , Leonardo Rastelli , Tadashi Takayanagi

The task of constructing infinite families of self-dual codes with unbounded lengths and minimum distances exhibiting square-root lower bounds is extremely challenging, especially when it comes to cyclic codes. Recently, the first infinite…

Information Theory · Computer Science 2025-04-17 Xiaoqiang Wang , Liuyi Li , Yansheng Wu , Dabin Zheng , Shuxian Lu

We generalize the notion of quasirandom which concerns a class of equivalent properties that random graphs satisfy. We show that the convergence of a graph sequence under the spectral distance is equivalent to the convergence using the…

Combinatorics · Mathematics 2013-11-06 Fan Chung

The quasinormal-mode spectrum of the Schwarzschild-de Sitter black hole is studied in the limit of near-equal black-hole and cosmological radii. It is found that the mode_frequencies_ agree with the P"oschl-Teller approximation to one more…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Alec Maassen van den Brink

In this article we describe how to find the parameters of subfield subcodes of extended Norm--Trace codes. With a Gr\"obner basis of the ideal of the $\mathbb{F}_{q^r}$ rational points of the Norm--Trace curve one can determine the…

Algebraic Geometry · Mathematics 2016-04-21 Heeralal Janwa , Fernando L. Piñero

The relative distance between eigenvalues of the compression of a not necessarily semibounded self-adjoint operator to a closed subspace and some of the eigenvalues of the original operator in a gap of the essential spectrum is considered.…

Spectral Theory · Mathematics 2024-07-23 Albrecht Seelmann

In this paper, we introduce quasi-convex subsets in Alxandrov spaces with lower curvature bound, which include not only all closed convex subsets without boundary but also all extremal subsets. Moreover, we explore several essential…

Metric Geometry · Mathematics 2020-06-02 Xiaole Su , Hongwei Sun , Yusheng Wang

The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance…

Information Theory · Computer Science 2010-11-04 Olav Geil , Carlos Munuera , Diego Ruano , Fernando Torres

It is well known that quantum codes can be constructed by means of classical symplectic dual-containing codes. This paper considers a family of two-generator quasi-cyclic codes and derives sufficient conditions for these codes to be…

Information Theory · Computer Science 2023-01-09 Chaofeng Guan , Ruihu Li , Liangdong Lu , Yu Yao

Linear constraints for a matrix polytope with no fractional vertex are investigated as intersecting research among permutation codes, rank modulations, and linear programming methods. By focusing the discussion to the block structure of…

Combinatorics · Mathematics 2012-02-07 Manabu Hagiwara