English
Related papers

Related papers: Zeta Functions for Tensor Codes

200 papers

In this paper, we introduce Jacobi polynomial generalizations of several classical invariants in coding theory over finite fields, specifically, the higher and extended weight enumerators, and we establish explicit correspondences between…

Combinatorics · Mathematics 2025-08-19 Himadri Shekhar Chakraborty , Tsuyoshi Miezaki

In 2019, Trombetti and Zhou introduced a new family of $\mathbb{F}_{q^n}$-linear Maximum Rank Distance (MRD) codes over $\mathbb{F}_{q^{2n}}$. For such codes we propose a new syndrome-based decoding algorithm. It is well known that a…

Information Theory · Computer Science 2025-12-01 Chunlei Li , Angelica Piccirillo , Olga Polverino , Ferdinando Zullo

We define a compressed zero-divisor graph $\varTheta(K)$ of a finite commutative unital ring $K$, where the compression is performed by means of the associatedness relation. We prove that this is the best possible compression which induces…

Rings and Algebras · Mathematics 2023-08-28 Alen Đurić , Sara Jevđenić , Nik Stopar

In this work we introduce a new notion of expansion in higher dimensions that is stronger than the well studied cosystolic expansion notion, and is termed {\em Collective-cosystolic expansion}. We show that tensoring two cosystolic…

Quantum Physics · Physics 2020-11-17 Tali Kaufman , Ran J. Tessler

In this manuscript, we give effective methods for computing the zeta function of maximal orders on surfaces.

Number Theory · Mathematics 2025-07-22 Daniel Chan , Sean B. Lynch

We examine "partition zeta functions" analogous to the Riemann zeta function but summed over subsets of integer partitions. We prove an explicit formula for a family of partition zeta functions already shown to have nice properties -- those…

Number Theory · Mathematics 2021-05-12 Robert Schneider , Andrew V. Sills

In this paper we study flag codes of maximum distance. We characterize these codes in terms of, at most, two relevant constant dimension codes naturally associated to them. We do this first for general flag codes and then particularize to…

Combinatorics · Mathematics 2022-02-28 Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

Tree tensor networks (TTNs) provide a compact and structured representation of high-dimensional data, making them valuable in various areas of computational mathematics and physics. In this paper, we present a rigorous mathematical…

Numerical Analysis · Mathematics 2026-04-28 Junyuan He , Zhonghao Sun , Jizu Huang

We develop techniques for computing zeta functions associated with nilpotent groups, not necessarily associative algebras, and modules, as well as Igusa-type zeta functions. At the heart of our method lies an explicit convex-geometric…

Group Theory · Mathematics 2014-05-23 Tobias Rossmann

We introduce a change of perspective on tensor network states that is defined by the computational graph of the contraction of an amplitude. The resulting class of states, which we refer to as tensor network functions, inherit the…

Quantum Physics · Physics 2025-01-06 Wen-Yuan Liu , Si-Jing Du , Ruojing Peng , Johnnie Gray , Garnet Kin-Lic Chan

The concept of group divisible codes, a generalization of group divisible designs with constant block size, is introduced in this paper. This new class of codes is shown to be useful in recursive constructions for constant-weight and…

Information Theory · Computer Science 2008-07-18 Yeow Meng Chee , Gennian Ge , Alan C. H. Ling

In this paper, we establish a new zeta function based on the Bartholdi zeta function for an undirected graph G called the reduced Bartholdi zeta function. We study the relation between its coefficients and the structure of the graph, and…

Combinatorics · Mathematics 2016-10-04 Maedeh S. Tahaei , Seyed Naser Hashemi

Constant weight codes (CWCs) and constant composition codes (CCCs) are two important classes of codes that have been studied extensively in both combinatorics and coding theory for nearly sixty years. In this paper we show that for {\it…

Combinatorics · Mathematics 2024-01-23 Miao Liu , Chong Shangguan

The problem of error control in random linear network coding is addressed from a matrix perspective that is closely related to the subspace perspective of K\"otter and Kschischang. A large class of constant-dimension subspace codes is…

Information Theory · Computer Science 2019-05-07 Danilo Silva , Frank R. Kschischang , Ralf Kötter

Most currently used tensor regression models for high-dimensional data are based on Tucker decomposition, which has good properties but loses its efficiency in compressing tensors very quickly as the order of tensors increases, say greater…

Methodology · Statistics 2024-03-20 Yuefeng Si , Yingying Zhang , Yuxi Cai , Chunling Liu , Guodong Li

Motivated by the duplication-correcting problem for data storage in live DNA, we study the construction of constant-weight codes in $\ell_1$-metric. By using packings and group divisible designs in combinatorial design theory, we give…

Information Theory · Computer Science 2020-10-12 Tingting Chen , Yiming Ma , Xiande Zhang

We define the zeta function of a finite category. And we propose a conjecture which states the relationship between the Euler characteristic of finite categories and the zeta function of finite categories. This conjecture is verified when…

Category Theory · Mathematics 2012-05-10 Kazunori Noguchi

In this paper, we present improved decoding algorithms for expander-based Tanner codes. We begin by developing a randomized linear-time decoding algorithm that, under the condition that $ \delta d_0 > 2 $, corrects up to $ \alpha n $ errors…

Information Theory · Computer Science 2025-04-29 Zhaienhe Zhou , Zeyu Guo

Decompositions of tensors into factor matrices, which interact through a core tensor, have found numerous applications in signal processing and machine learning. A more general tensor model which represents data as an ordered network of…

Numerical Analysis · Computer Science 2016-09-30 Anh-Huy Phan , Andrzej Cichocki , Andre Uschmajew , Petr Tichavsky , George Luta , Danilo Mandic

We investigate linear network coding in the context of robust function computation, where a sink node is tasked with computing a target function of messages generated at multiple source nodes. In a previous work, a new distance measure was…

Information Theory · Computer Science 2024-09-18 Hengjia Wei , Min Xu , Gennian Ge