English
Related papers

Related papers: How to obtain lattices from (f,sigma,delta)-codes …

200 papers

We construct the type-preserving panel-regular lattices in buildings of type M, for M with entries two, three or infinity, which have cyclic stabilizers of spherical 2-residues. We obtain these lattices as fundamental groups of their…

Group Theory · Mathematics 2020-10-14 William Norledge

We generalize Aztec diamond theorem (N. Elkies, G. Kuperberg, M. Larsen, and J. Propp, Alternating-sign matrices and domino tilings, Journal Algebraic Combinatoric, 1992) by showing that the numbers of tilings of a certain family of regions…

Combinatorics · Mathematics 2014-04-07 Tri Lai

Let $\texttt{R}$ be a commutative finite chain ring of invariants $(q,s).$ In this paper, the trace representation of any free cyclic $\texttt{R}$-linear code of length $\ell,$ is presented, via the $q$-cyclotomic cosets modulo $\ell,$ when…

Information Theory · Computer Science 2017-02-06 Alexandre Fotue Tabue , Christophe Mouaha

In this paper, we present a generalization of Hayden's theorem [7, Theorem 4.2] for $G$-codes over finite Frobenius rings. A lattice theoretical form of this generalization is also given. Moreover, Astumi's MacWilliams identity [1, Theorem…

Combinatorics · Mathematics 2023-09-11 Himadri Shekhar Chakraborty , Tsuyoshi Miezaki

The ring in the title is the first non commutative ring to have been used as alphabet for block codes. The original motivation was the construction of some quaternionic modular lattices from codes. The new application is the construction of…

Information Theory · Computer Science 2012-02-01 Adel Alahmadi , Patrick Solé , Houda Sboui , Olfa Yemen

We identify Narain conformal field theories (CFTs) that correspond to code lattices for quantum error-correcting codes (QECC) over integers of cyclotomic fields $Q(\zeta_p)$ $(\zeta_p=e^{\frac{2\pi i}p})$ for general prime $p\geq 3$. This…

High Energy Physics - Theory · Physics 2025-01-08 Shun'ya Mizoguchi , Takumi Oikawa

In this article, for a finite field $\mathbb{F}_q$ and a natural number $l,$ let $\mathcal{R}$ denote the product ring $\mathbb{F}_q^l.$ Firstly, for an automorphism $\Theta$ of $\mathcal{R},$ a $\Theta$-derivation $\Delta_\Theta$ of…

Information Theory · Computer Science 2025-01-15 Akanksha , Anuj Kumar Bhagat , Ritumoni Sarma

We construct multilevel lattice codes from multiquadratic number fields for the compound block-fading wiretap channel. More precisely, we specialize Construction $\pi_A$ over the ring of integers $\mathcal{O}_K$ and exploit rational primes…

Information Theory · Computer Science 2026-04-15 Juliana G. F. Souza , Conghui Li , Cong Ling

Given a fixed integer $n\geq 2$, we construct two new finite lattices that we call the cyclic Tamari lattice and the affine Tamari lattice. The cyclic Tamari lattice is a sublattice and a quotient lattice of the cyclic Dyer lattice, which…

Combinatorics · Mathematics 2025-02-12 Grant Barkley , Colin Defant

Block-fading channel (BF) is a useful model for various wireless communication channels in both indoor and outdoor environments. The design of lattices for BF channels offers a challenging problem, which differs greatly from its…

Information Theory · Computer Science 2020-07-13 Hassan Khodaiemehr , Daniel Panario , Mohammad-Reza Sadeghi

There is a well-known asymptotic formula, due to W. M. Schmidt (1968) for the number of full-rank integer lattices of index at most $V$ in $\mathbb{Z}^n$. This set of lattices $L$ can naturally be partitioned with respect to the factor…

Number Theory · Mathematics 2015-05-26 Phong Q. Nguyen , Igor E. Shparlinski

Skew lattices are non-commutative generalizations of lattices. The coset structure decomposition is an original approach to the study of these algebras describing the relation between its rectangular classes. In this paper we will look at…

Rings and Algebras · Mathematics 2014-07-10 Joao Pita Costa

In this paper, we construct quantum synchronizable codes (QSCs) based on the sum and intersection of cyclic codes. Further, infinite families of QSCs are obtained from BCH and duadic codes. Moreover, we show that the work of…

Information Theory · Computer Science 2016-06-03 K. Guenda , G. G. La Guardia , T. A. Gulliver

We study bases of the lattice generated by the cycles of an undirected graph, defined as the integer linear combinations of the 0/1-incidence vectors of cycles. We prove structural results for this lattice, including explicit formulas for…

Combinatorics · Mathematics 2020-10-26 Gennadiy Averkov , Anastasia Chavez , Jesus A. De Loera , Bryan R. Gillespie

We consider the ring $\mathbb Z_n$ (integers modulo $n$) with the partial order `$\leq$' given by `$a \leq b$ if either $a=b$ or $a\equiv ab~(mod~n)$'. In this paper, we obtain necessary and sufficient conditions for the poset ($\mathbb…

Combinatorics · Mathematics 2017-04-18 Anil Khairnar , B. N. Waphare

If $\Lambda \subseteq \mathbb{Z}^n$ is a sublattice of index $m$, then $\mathbb{Z}^n/\Lambda$ is a finite abelian group of order $m$ and rank at most $n$. Several authors have studied statistical properties of these groups as we range over…

Number Theory · Mathematics 2024-12-30 Gautam Chinta , Kelly Isham , Nathan Kaplan

We prove that the acyclic reorientation poset of a directed acyclic graph $D$ is a lattice if and only if the transitive reduction of any induced subgraph of $D$ is a forest. We then show that the acyclic reorientation lattice is always…

Combinatorics · Mathematics 2025-06-30 Vincent Pilaud

Let $S$ be a unital ring, $S[t;\sigma,\delta]$ a skew polynomial ring where $\sigma$ is an injective endomorphism and $\delta$ a left $\sigma$-derivation, and suppose $f\in S[t;\sigma,\delta]$ has degree $m$ and an invertible leading…

Information Theory · Computer Science 2021-04-13 Susanne Pumpluen

Let $A$ be a ring with identity, $\sigma$ a ring endomorphism of $A$ that maps the identity to itself, $\delta$ a $\sigma$-derivation of $A$, and consider the skew-polynomial ring $A[X;\sigma,\delta]$. When $A$ is a finite field, a Galois…

Rings and Algebras · Mathematics 2021-05-27 Mhammed Boulagouaz , Abdulaziz Deajim

We consider a variation of Construction A of lattices from linear codes based on two classes of number fields, totally real and CM Galois number fields. We propose a generic construction with explicit generator and Gram matrices, then focus…

Information Theory · Computer Science 2016-04-07 Xiaolu Hou , Frédérique Oggier