English
Related papers

Related papers: Weak Composition Lattices and Ring-Linear Anticode…

200 papers

A lattice reduction is an algorithm that transforms the given basis of the lattice to another lattice basis such that problems like finding a shortest vector and closest vector become easier to solve. We define a class of bases called…

Data Structures and Algorithms · Computer Science 2020-09-10 Kanav Gupta , Mithilesh Kumar , Håvard Raddum

For a left vector space V over a totally ordered division ring F, let Co(V) denote the lattice of convex subsets of V. We prove that every lattice L can be embedded into Co(V) for some left F-vector space V. Furthermore, if L is finite…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung , Marina V. Semenova

A CM-order is a reduced order equipped with an involution that mimics complex conjugation. The Witt-Picard group of such an order is a certain group of ideal classes that is closely related to the "minus part" of the class group. We present…

Number Theory · Mathematics 2019-04-30 Hendrik W. Lenstra , Alice Silverberg

This chapter investigates the properties of (linear) codes in $ A_n $ lattices, the practical motivation for which is found in several communication scenarios, such as asymmetric channels, sticky-insertion channels, bit-shift channels, and…

Combinatorics · Mathematics 2019-11-18 Mladen Kovačević

We prove a lemma, which we call the Order Ideal Lemma, that can be used to demonstrate a wide array of log-concavity and log-convexity results in a combinatorial manner using order ideals in distributive lattices. We use the Order Ideal…

Combinatorics · Mathematics 2024-08-07 Jinting Liang , Bruce E. Sagan

Most multi-dimensional (more than two dimensions) lattice partitions only form additive quotient groups and lack multiplication operations. This prevents us from constructing lattice codes based on multi-dimensional lattice partitions…

Information Theory · Computer Science 2017-10-05 Min Qiu , Lei Yang , Yixuan Xie , Jinhong Yuan

The intrinsic connection between lattice theory and topology is fairly well established, For instance, the collection of open subsets of a topological subspace always forms a distributive lattice. Persistent homology has been one of the…

Rings and Algebras · Mathematics 2014-02-03 Primož Škraba , João Pita Costa

We consider linear codes over a finite field of odd characteristic, derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a code word is derived. Using this formula, we have…

Information Theory · Computer Science 2023-12-25 Peter Beelen , Trygve Johnsen , Prasant Singh

Looking at some monoids and (semi)rings (natural numbers, integers and p-adic integers), and more generally, residually finite algebras (in a strong sense), we prove the equivalence of two ways for a function on such an algebra to behave…

Logic in Computer Science · Computer Science 2020-04-14 Patrick Cegielski , Serge Grigorieff , Irene Guessarian

This paper presents a unified framework for determining the congruences on a number of monoids and categories of transformations, diagrams, matrices and braids, and on all their ideals. The key theoretical advances present an iterative…

Group Theory · Mathematics 2020-05-26 James East , Nik Ruskuc

Quaternary code (QC) designs form an attractive class of nonregular factorial fractions. We develop a complementary set theory for characterizing optimal QC designs that are highly fractionated in the sense of accommodating a large number…

Statistics Theory · Mathematics 2013-12-19 Rahul Mukerjee , Boxin Tang

High dimensional integrals are abundant in many fields of research including quantum physics. The aim of this paper is to develop efficient recursive strategies to tackle a class of high dimensional integrals having a special product…

Numerical Analysis · Mathematics 2021-07-28 Tobias Hartung , Karl Jansen , Frances Y. Kuo , Hernan Leövey , Dirk Nuyens , Ian H. Sloan

In this paper, we construct an infinite family of three-weight binary codes from linear codes over the ring $R=\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2$, where $v^3=1.$ These codes are defined as trace codes. They have the algebraic…

Information Theory · Computer Science 2018-07-03 Minjia Shi , Hongwei Zhu , Patrick Solé

The paper is devoted to a comprehensive study of composite models in variational analysis and optimization the importance of which for numerous theoretical, algorithmic, and applied issues of operations research is difficult to overstate.…

Optimization and Control · Mathematics 2019-12-10 Ashkan Mohammadi , Boris S. Mordukhovich , M. Ebrahim Sarabi

We study the landscape of solutions of the coherent quantum states in a ring shaped lattice potential in the context of ultracold atoms with an effective positive nonlinearity induced by interatomic interactions. The exact analytical…

Quantum Gases · Physics 2023-11-28 Hongyi Huang , Kunal K. Das

Linear codes have been an interesting subject of study for many years, as linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, a class of…

Information Theory · Computer Science 2016-01-27 Can Xiang , Chunming Tang , Keqin Feng

We construct Euclidean lattices whose sets of minimal vectors support some large equiangular families of lines, using notably reduction modulo~$2$ of lattices. %as considered in \cite{Ma1} and \cite{Ma2}. We also consider some related…

Number Theory · Mathematics 2024-03-15 Jacques Martinet

q-ary lattices can be obtained from q-ary codes using the so-called Construction A. We investigate these lattices in the Lee metric and show how their decoding process can be related to the associated codes. For prime q we derive a Lee…

Information Theory · Computer Science 2012-04-18 Antonio Campello , Grasiele C. Jorge , Sueli I. R. Costa

There is a rich connection between classical error-correcting codes, Euclidean lattices, and chiral conformal field theories. Here we show that quantum error-correcting codes, those of the stabilizer type, are related to Lorentzian lattices…

High Energy Physics - Theory · Physics 2021-06-24 Anatoly Dymarsky , Alfred Shapere

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
‹ Prev 1 8 9 10 Next ›