English
Related papers

Related papers: An Assmus-Mattson theorem for codes over commutati…

200 papers

The theory of dependency graphs is a powerful toolbox to prove asymptotic normality of sums of random variables. In this article, we introduce a more general notion of weighted dependency graphs and give normality criteria in this context.…

Probability · Mathematics 2018-10-18 Valentin Féray

We apply the factorization and vector bundle propositionerty of the sheaves of conformal blocks on $\overline{\mathscr{M}}_{g,n}$. defined by vertex operator algebras (VOAs) and give geometric proofs of essential results in the…

Quantum Algebra · Mathematics 2025-08-05 Xu Gao , Jianqi Liu

We study $T$-designs in the nonbinary Johnson scheme. This scheme generalizes both the Johnson and Hamming schemes and admits a bivariate $Q$-polynomial structure. Zhu (2021) provided a combinatorial characterization of $T$-designs in this…

Combinatorics · Mathematics 2025-12-29 Hiroshi Nozaki , Yuta Watanabe

Assembly Theory, as developed by Cronin and co-workers, assigns to an object an assembly index: the minimal number of binary join operations required to build at least one copy of the object from a specified set of basic building blocks,…

Formal Languages and Automata Theory · Computer Science 2026-02-06 Piotr Masierak

We present a Bayesian formulation of weighted stochastic block models that can be used to infer the large-scale modular structure of weighted networks, including their hierarchical organization. Our method is nonparametric, and thus does…

Machine Learning · Statistics 2018-01-24 Tiago P. Peixoto

Linear codes are considered over the ring $\mathbb{Z}_4+v\mathbb{Z}_4$, where $v^2=v$. Gray weight, Gray maps for linear codes are defined and MacWilliams identity for the Gray weight enumerator is given. Self-dual codes, construction of…

Information Theory · Computer Science 2015-01-05 Jian Gao , Yun Gao , Fang-Wei Fu

Extending Sellers' result, Das et al. recently proved some congruence results for generalized overcubic partitions using theta functions and posed some related conjectures. In this paper, we provide a combinatorial proof of a result in…

Number Theory · Mathematics 2025-12-05 Suparno Ghoshal , Arijit Jana

We describe a generalization of the group testing problem termed symmetric group testing. Unlike in classical binary group testing, the roles played by the input symbols zero and one are "symmetric" while the outputs are drawn from a…

Information Theory · Computer Science 2011-08-16 Amin Emad , Jun Shen , Olgica Milenkovic

We determine conditions on classical group algebra codes so that they have pre-orientation for cup products and copy-cup gates. This defines quantum codes that have constant-depth $\operatorname{CZ}$ and $\operatorname{CCZ}$ gates…

Quantum Physics · Physics 2026-02-27 Ryan Tiew , Nikolas P. Breuckmann

We introduce an additive but not $\mathbb{F}_4$-linear map $S$ from $\mathbb{F}_4^{n}$ to $\mathbb{F}_4^{2n}$ and exhibit some of its interesting structural properties. If $C$ is a linear $[n,k,d]_4$-code, then $S(C)$ is an additive…

Information Theory · Computer Science 2020-04-28 Martianus Frederic Ezerman , San Ling , Patrick Sole , Olfa Yemen

In this paper, a lemma in algebraic coding theory is established, which is frequently appeared in the encoding and decoding for algebraic codes such as Reed-Solomon codes and algebraic geometry codes. This lemma states that two vector…

Information Theory · Computer Science 2012-08-28 Hajime Matsui

We extend the theory of Matsuo algebras, which are certain non-associative algebras related to 3-transposition groups, to characteristic 2. Instead of idempotent elements associated to points in the corresponding Fischer space, our algebras…

Group Theory · Mathematics 2023-09-13 Tom De Medts , Mathias Stout

For any finite group $G$, and any positive integer $n$, we construct an association scheme which admits the diagonal group $D_n(G)$ as a group of automorphisms. The rank of the association scheme is the number of partitions of $n$ into at…

Group Theory · Mathematics 2020-09-25 Peter J. Cameron , Sean Eberhard

In their recent paper \cite{Alday:2009aq} Alday, Gaiotto and Tachikawa proposed a relation between $\mathcal{N}=2$ four-dimensional supersymmetric gauge theories and two-dimensional conformal field theories. As part of their conjecture they…

High Energy Physics - Theory · Physics 2011-09-21 V. A. Alba , V. A. Fateev , A. V. Litvinov , G. M. Tarnopolsky

We investigate the theory of affine group schemes over a symmetric tensor category, with particular attention to the tangent space at the identity. We show that this carries the structure of a restricted Lie algebra, and can be viewed as…

Representation Theory · Mathematics 2025-07-04 Dave Benson , Julia Pevtsova

A binary code is said to be a disjunctive list-decoding $s_L$-code, $s\ge1$, $L\ge1$, (briefly, LD $s_L$-code) if the code is identified by the incidence matrix of a family of finite sets in which the union of any $s$ sets can cover not…

Information Theory · Computer Science 2014-07-10 A. G. Dyachkov , I. V. Vorobyev , N. A. Polyanskii , V. Yu. Shchukin

Affine Grassmann codes are a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. These codes were introduced in a recent work [2]. Here we consider, more generally, affine Grassmann codes of a given level.…

Information Theory · Computer Science 2012-06-07 Peter Beelen , Sudhir R. Ghorpade , Tom Hoeholdt

Projective metrics on vector spaces over finite fields, introduced by Gabidulin and Simonis in 1997, generalize classical metrics in coding theory like the Hamming metric, rank metric, and combinatorial metrics. While these specific metrics…

Metric Geometry · Mathematics 2025-05-13 Gabor Riccardi , Hugo Sauerbier Couvée

Association schemes are central objects in algebraic combinatorics, with the classical schemes lying at their core. These classical association schemes essentially consist of the Hamming and Johnson schemes, and their $q$-analogs: bilinear…

Combinatorics · Mathematics 2026-03-30 Kai-Uwe Schmidt , Charlene Weiß

Since MacWilliams proved the original identity relating the Hamming weight enumerator of a linear code to the weight enumerator of its dual code there have been many different generalizations, leading to the development of $m$-tuple support…

Information Theory · Computer Science 2017-06-13 Nathan Kaplan