English
Related papers

Related papers: Duality of codes supported on regular lattices, wi…

200 papers

We prove a duality theorem the computation of certain Bellman functions is usually based on. As a byproduct, we obtain sharp results about the norms of monotonic rearrangements. The main novelty of our approach is a special class of…

Optimization and Control · Mathematics 2016-04-07 Dmitriy M. Stolyarov , Pavel B. Zatitskiy

Four types of discrete transforms of Weyl orbit functions on the finite point sets are developed. The point sets are formed by intersections of the dual-root lattices with the fundamental domains of the affine Weyl groups. The finite sets…

Mathematical Physics · Physics 2017-06-01 Jiří Hrivnák , Lenka Motlochová

Dual formulations of Abelian U(1) and Z(N) LGT with a static fermion determinant are constructed at finite temperatures and non-zero chemical potential. The dual form is valid for a broad class of lattice gauge actions, for arbitrary number…

High Energy Physics - Lattice · Physics 2022-03-09 O. Borisenko , V. Chelnokov , S. Voloshyn , P. Yefanov

Grafakos systematically proved that $A_\infty$ weights have different characterizations for cubes in Euclidean spaces in his classical text book. Very recently, Duoandikoetxea, Mart\'{\i}n-Reyes, Ombrosi and Kosz discussed several…

Probability · Mathematics 2024-04-23 Jie Ju , Wei Chen , Jingya Cui , Chao Zhang

We continue our study of matrix models of dually weighted graphs. Among the attractive features of these models is the possibility to interpolate between ensembles of regular and random two-dimensional lattices, relevant for the study of…

High Energy Physics - Theory · Physics 2009-10-28 Vladimir A. Kazakov , Matthias Staudacher , Thomas Wynter

This thesis proposes a framework based on a notion of combinatorial cell complex (cc) whose cells are defined simply as finite sets of vertices. The cells of a cc are subject to four axioms involving a rank function that assigns a rank (or…

Mathematical Physics · Physics 2022-05-03 Maxime Savoy

Linear codes can be employed to construct authentication codes, which is an interesting area of cryptography. The parameters of the authentication codes depend on the complete weight enumerator of the underlying linear codes. In order to…

Information Theory · Computer Science 2015-05-27 Can Xiang , Hao Liu

The field of analytic combinatorics is dedicated to the creation of effective techniques to study the large-scale behaviour of combinatorial objects. Although classical results in analytic combinatorics are mainly concerned with univariate…

Combinatorics · Mathematics 2024-04-25 Stephen Melczer , Tiadora Ruza

The generalized Hamming weights (GHWs) are fundamental parameters of linear codes. In this paper, we investigate the generalized Hamming weights of two classes of linear codes constructed from defining sets and determine them completely…

Information Theory · Computer Science 2019-05-08 Gaopeng Jian

Studying the generalized Hamming weights of linear codes is a significant research area within coding theory, as it provides valuable structural information about the codes and plays a crucial role in determining their performance in…

Information Theory · Computer Science 2024-05-31 Wei Lu , Qingyao Wang , Xiaoqiang Wang , Dabin Zheng

The formal weight enumerators were first introduced by M. Ozeki. They form a ring of invariant polynomials which is similar to that of the weight enumerators of Type II codes. Later, the zeta functions for linear codes were discovered and…

Number Theory · Mathematics 2018-05-22 Koji Chinen

In 1997, Shor and Laflamme defined the weight enumerators for quantum error-correcting codes and derived a MacWilliams identity. We extend their work by introducing our double weight enumerators and complete weight enumerators. The…

Information Theory · Computer Science 2018-10-30 Chuangqiang Hu , Shudi Yang , Stephen S. -T. Yau

Through the notion of weakly sound class of weights, we recover many known dualities involving accessible categories with a chosen class of limits, as instances of a general duality theorem. These include the Gabriel-Ulmer duality for…

Category Theory · Mathematics 2025-04-02 Giacomo Tendas

We study the generalized and extended weight enumerator of the q-ary Simplex code and the q-ary first order Reed-Muller code. For our calculations we use that these codes correspond to a projective system containing all the points in a…

Combinatorics · Mathematics 2017-10-24 Relinde Jurrius

We prove an arithmetic regularity lemma for stable subsets of finite abelian groups, generalising our previous result for high-dimensional vector spaces over finite fields of prime order. A qualitative version of this generalisation was…

Logic · Mathematics 2018-05-18 C. Terry , J. Wolf

Building on the principle of combinatorial gauge symmetry, lattice gauge theories can be formulated with only one- and two-body interactions that ensure the exact realization of the symmetry rather than its approximate emergence in a…

Strongly Correlated Electrons · Physics 2024-11-07 Hongji Yu , Dmitry Green , Claudio Chamon

Upper bounds are given for the weight distribution of binary weakly self-dual codes. To get these new bounds, we introduce a novel method of utilizing unitary operations on Hilbert spaces. This method is motivated by recent progress on…

Combinatorics · Mathematics 2007-07-16 Vwani P. Roychowdhury , Farrokh Vatan

The study of the generalized Hamming weight of linear codes is a significant research topic in coding theory as it conveys the structural information of the codes and determines their performance in various applications. However,…

Information Theory · Computer Science 2023-10-19 Chao Liu , Dabin Zheng , Wei Lu , Xiaoqiang Wang

Recently, the weight distributions of the duals of the cyclic codes with two zeros have been obtained for several cases. In this paper we provide a slightly different approach toward the general problem and use it to solve one more special…

Number Theory · Mathematics 2011-11-15 Maosheng Xiong

A barcode is a finite multiset of intervals on the real line. Jaramillo-Rodriguez (2023) previously defined a map from the space of barcodes with a fixed number of bars to a set of multipermutations, which presented new combinatorial…

Combinatorics · Mathematics 2023-12-15 Alex Bouquet , Andrés R. Vindas-Meléndez