English
Related papers

Related papers: A distance-free approach to generalized weights

200 papers

In this paper we investigate some dual algebraic-geometric codes associated with the Giulietti-Korchm\'aros maximal curve. We compute the minimum distance and the minimum weight codewords of such codes and we investigate the generalized…

Information Theory · Computer Science 2019-09-19 Edoardo Ballico , Matteo Bonini

We construct generalized symmetries for linearized Einstein gravity in arbitrary dimensions. First-principle considerations in QFT force generalized symmetries to appear in dual pairs. Verifying this prediction helps us find the full set of…

High Energy Physics - Theory · Physics 2023-05-24 Valentin Benedetti , Pablo Bueno , Javier M. Magan

High order networks are weighted hypergraphs col- lecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high order networks have been defined but they are difficult to compute when the…

Social and Information Networks · Computer Science 2016-05-04 Weiyu Huang , Alejandro Ribeiro

Reed-Solomon codes and Gabidulin codes have maximum Hamming distance and maximum rank distance, respectively. A general construction using skew polynomials, called skew Reed-Solomon codes, has already been introduced in the literature. In…

Information Theory · Computer Science 2018-02-09 Umberto Martínez-Peñas

In this paper we study geometric aspects of codes in the sum-rank metric. We establish the geometric description of generalised weights, and analyse the Delsarte and geometric dual operations. We establish a correspondence between maximum…

Information Theory · Computer Science 2023-08-02 Paolo Santonastaso , John Sheekey

In \cite{shi2022few-weight}, Shi and Li studied $\mathcal{C}_D$-codes over the ring $\mathcal{R}:=\mathbb{F}_2[x,y]/\langle x^2, y^2, xy-yx\rangle$ and their binary Gray images, where $D$ is derived using certain simplicial complexes. We…

Information Theory · Computer Science 2025-10-13 Ankit Yadav , Ritumoni Sarma , Anuj Kumar Bhagat

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

We present a new approach to the calculation of measures in weighted networks, based on the translation of a weighted network into an ensemble of edges. This leads to a straightforward generalization of any measure defined on unweighted…

Statistical Mechanics · Physics 2009-07-06 S. E. Ahnert , D. Garlaschelli , T. M. Fink , G. Caldarelli

Motivated by a problem in computer architecture we introduce a notion of the perfect distance-dominating set, PDDS, in a graph. PDDSs constitute a generalization of perfect Lee codes, diameter perfect codes, as well as other codes and…

Discrete Mathematics · Computer Science 2013-08-06 Carlos Araujo , Italo J. Dejter , Peter Horak

In this paper, several classes of three-weight codes and two-weight codes for the homogeneous metric over the chain ring $R=\mathbb{F}_p+u\mathbb{F}_p+\cdots +u^{k-1}\mathbb{F}_{p},$ with $u^k=0,$ are constructed, which generalises…

Information Theory · Computer Science 2017-03-21 Minjia Shi , Rongsheng Wu , Liqin Qian , Lin Sok , Patrick Solé

In this paper, several classes of three-weight codes and two-weight codes for the homogeneous metric over the chain ring $R=\mathbb{F}_p+u\mathbb{F}_p+\cdots +u^{k-1}\mathbb{F}_{p},$ with $u^k=0,$ are constructed, which generalises…

Information Theory · Computer Science 2017-01-10 Minjia Shi , Rongsheng Wu , Liqin Qian , Lin Sok , Patrick Sole

We use the relations between quadrics, trace codes and algebraic curves to construct algebraic curves over finite fields with many points and to compute generalized Hamming weights of codes.

alg-geom · Mathematics 2008-02-03 G. van der Geer , M. van der Vlugt

A weight-dependent generalization of the binomial theorem for noncommuting variables is presented. This result extends the well-known binomial theorem for q-commuting variables by a generic weight function depending on two integers. For a…

Quantum Algebra · Mathematics 2012-03-19 Michael J. Schlosser

Perfect codes are arguably the most fascinating structures in combinatorial coding theory, and their classification and weight distribution are of considerable interest. This classification also involves the analysis of some related…

Combinatorics · Mathematics 2026-05-13 Tuvi Etzion , Denis Krotov , Minjia Shi , Wenhao Song

Low check weight is practically crucial code property for fault-tolerant quantum computing, which underlies the strong interest in quantum low-density parity-check (qLDPC) codes. Here, we explore the theory of weight-constrained stabilizer…

Quantum Physics · Physics 2026-01-28 Fuchuan Wei , Zhengyi Han , Austin Yubo He , Zimu Li , Zi-Wen Liu

We study growing networks in which each link carries a certain weight (randomly assigned at birth and fixed thereafter). The weight of a node is defined as the sum of the weights of the links attached to the node, and the network grows via…

Disordered Systems and Neural Networks · Physics 2009-11-10 T. Antal , P. L. Krapivsky

We explicitly determine all the relative generalized Hamming weights of affine Cartesian codes using the notion of footprints and results from extremal combinatorics. This generalizes the previous works on the determination of relative…

Information Theory · Computer Science 2019-09-16 Mrinmoy Datta

Recent developments in storage -- especially in the area of resistive random access memory (ReRAM) -- are attempting to scale the storage density by regarding the information data as two-dimensional (2D), instead of one-dimensional (1D).…

Information Theory · Computer Science 2025-09-04 Viet Hai Le , Thanh Phong Pham , Tuan Thanh Nguyen , Kui Cai , Kees A. Schouhamer Immink

The determination of the weight distribution of linear codes has been a fascinating problem since the very beginning of coding theory. There has been a lot of research on weight enumerators of special cases, such as self-dual codes and…

Combinatorics · Mathematics 2021-09-28 Alessio Meneghetti , Marco Pellegrini , Massimiliano Sala

There have lately been several suggestions for parametrized distances on a graph that generalize the shortest path distance and the commute time or resistance distance. The need for developing such distances has risen from the observation…

Machine Learning · Statistics 2015-03-17 Ilkka Kivimäki , Masashi Shimbo , Marco Saerens