English
Related papers

Related papers: Good iso-dual AG-codes from towers of function fie…

200 papers

We give two double copy prescriptions which construct asymptotically flat solutions in gravity from asymptotically flat gauge fields. The first prescription applies to radiative fields, which are non-linear vacuum solutions determined by…

High Energy Physics - Theory · Physics 2022-05-25 Tim Adamo , Uri Kol

Recently, constructions of optimal linear codes from simplicial complexes have attracted much attention and some related nice works were presented. Let $q$ be a prime power. In this paper, by using the simplicial complexes of ${\mathbb…

Information Theory · Computer Science 2024-07-16 Bing Chen , Yunge Xu , Zhao Hu , Nian Li , Xiangyong Zeng

We introduce two constructions of additive codes over finite fields. Both constructions start with a linear code over a field with $q$ elements and give additive codes over the field with $q^h$ elements whose minimum distance is…

Information Theory · Computer Science 2025-06-05 Simeon Ball , Tabriz Popatia

We provide a recipe to construct towers of fields producing high order elements in $\mathrm{GF}(q,2^n)$, for odd $q$, and in $\mathrm{GF}(2,2 \cdot 3^n)$, for $n \ge 1$. These towers are obtained recursively by $x_{n}^2 + x_{n} = v(x_{n -…

Number Theory · Mathematics 2023-08-02 Valerio Dose , Pietro Mercuri , Ankan Pal , Claudio Stirpe

We describe a new class of list decodable codes based on Galois extensions of function fields and present a list decoding algorithm. These codes are obtained as a result of folding the set of rational places of a function field using…

Information Theory · Computer Science 2009-01-12 Ming-Deh Huang , Anand Kumar Narayanan

In this paper, we present two new constructions of complex codebooks with multiplicative characters, additive characters and trace functions over finite fields, and determine the maximal cross-correlation amplitude of these codebooks. We…

Information Theory · Computer Science 2019-05-07 Xia Wu , Wei Lu , Xiwang Cao , Ming Chen

Self-dual cyclic codes form an important class of linear codes. It has been shown that there exists a self-dual cyclic code of length $n$ over a finite field if and only if $n$ and the field characteristic are even. The enumeration of such…

Information Theory · Computer Science 2017-07-19 Supawadee Prugsapitak , Somphong Jitman

We study "positive" graphs that have a nonnegative homomorphism number into every edge-weighted graph (where the edgeweights may be negative). We conjecture that all positive graphs can be obtained by taking two copies of an arbitrary…

Combinatorics · Mathematics 2014-01-31 Omar Antolín Camarena , Endre Csóka , Tamás Hubai , Gábor Lippner , László Lovász

We show that it is possible to construct a well-defined effective field theory incorporating string winding modes without using strong constraint in double field theory. We show that X-ray (Radon) transform on a torus is well-suited for…

High Energy Physics - Theory · Physics 2016-06-22 Kanghoon Lee

Let K be a number field with euclidean ring of integers O. Let G be a finite-index torsion-free subgroup of Sp(2n, O). We exhibit a finite, geometrically defined spanning set of the top dimensional integral cohomology of G by generalizing…

Number Theory · Mathematics 2007-05-23 Paul E. Gunnells

We introduce the notion of polynomial-depth duality transformations, which relates two sets of operator algebras through a conjugation by a poly-depth quantum circuit, and make use of this to construct efficient Gibbs samplers for a variety…

Three explicit approximate expressions for the effective conductivity sigma_e of various planar isotropic two-phase systems in a magnetic field are obtained using the dual linear fractional transformation, connecting sigma_e of these…

Disordered Systems and Neural Networks · Physics 2007-05-23 S. A. Bulgadaev , F. V. Kusmartsev

In this paper, constructions of some double circulant self-dual codes by generalized cyclotomic classes of order two are presented. This technique is applied to [72, 36, 12] binary highest know self-dual codes to obtain self-dual codes over…

Information Theory · Computer Science 2019-12-16 Wenpeng Gao , Tongjiang Yan

This article investigates congruences of $\mathfrak{p}$-adic representations arising from effective $A$-motives defined over a global function field $K$. We give a criterion for two congruent $\mathfrak{p}$-adic representations coming from…

Number Theory · Mathematics 2023-07-06 Yoshiaki Okumura

The existence and construction of self-dual codes in a permutation module of a finite group for the semisimple case are described from two aspects, one is from the point of view of the composition factors which are self-dual modules, the…

Information Theory · Computer Science 2012-10-09 Yun Fan , Guanghui Zhang

In recent years, linear complementary pairs (LCP) of codes and linear complementary dual (LCD) codes have gained significant attention due to their applications in coding theory and cryptography. In this work, we construct explicit LCPs of…

Algebraic Geometry · Mathematics 2024-12-31 Alonso S. Castellanos , Adler V. Marques , Luciane Quoos

Directed acyclic graphs (DAGs) are directed graphs in which there is no path from a vertex to itself. DAGs are an omnipresent data structure in computer science and the problem of counting the DAGs of given number of vertices and to sample…

Discrete Mathematics · Computer Science 2025-10-03 Martin Pépin , Alfredo Viola

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

Let $G$ be a group with a non-elementary action on a (not necessarily discrete) $\tilde{A}_2$-buildings. We prove that, given a random walk on $G$, isometries in $G$ are strongly regular hyperbolic with high probability. As a consequence,…

Group Theory · Mathematics 2024-11-08 Corentin Le Bars , Jean Lécureux , Jeroen Schillewaert

In this correspondence, for every periodic $p-$ary sequence satisfying ideal two-level autocorrelation property the existence of an element of the field ${\bf GF}(p)$ which appears one time less than all the rest that are equally…

Information Theory · Computer Science 2011-03-21 Yuri L. Borissov