English
Related papers

Related papers: Equivariant theory for codes and lattices I

200 papers

A crucial step in the history of General Relativity was Einstein's adoption of the principle of general covariance which demands a coordinate independent formulation for our spacetime theories. General covariance helps us to disentangle a…

General Relativity and Quantum Cosmology · Physics 2022-05-19 Daniel Grimmer

Let $G$ be a group and $\alpha: G \times G \to G$ denote the commutator map. In the case of finite groups, Frobenius gave the formula to compute the cardinalities of the fibres $\alpha^{-1}(g)$ in terms of the character values $\chi(g)$ for…

Group Theory · Mathematics 2024-10-17 Shripad Garge , Uday Bhaskar Sharma

General error locator polynomials are polynomials able to decode any correctable syndrome for a given linear code. Such polynomials are known to exist for all cyclic codes and for a large class of linear codes. We provide some decoding…

Commutative Algebra · Mathematics 2016-04-01 Chiara Marcolla , Emmanuela Orsini , Massimiliano Sala

Generalized pair weights of linear codes are generalizations of minimum symbol-pair weights, which were introduced by Liu and Pan \cite{LP} recently. Generalized pair weights can be used to characterize the ability of protecting information…

Information Theory · Computer Science 2022-04-19 Hongwei Liu , Xu Pan

We extend Ravagnani's MacWilliams duality theory to the settings of rank metric codes over finite chain rings, relating the sequences of $q$-binomial moments of a rank metric code over this class of rings with those of its dual.

Information Theory · Computer Science 2024-08-13 Iván Blanco-Chacón , Alberto F. Boix , Marcus Greferath , Erik Hieta-aho

The Dowling lattice $Q_n(\mathfrak{G})$, $\mathfrak{G}$ a finite group, generalizes the geometric lattice generated by all vectors, over a field, with at most two nonzero components. Abstractly, it is a fundamental object in the…

Combinatorics · Mathematics 2023-05-23 Thomas Zaslavsky

We introduce and compare two approaches to equivariant homotopy theory in a topological or ordinary Quillen model category. For the topological model category of spaces, we generalize Piacenza's result that the categories of topological…

Algebraic Topology · Mathematics 2017-03-06 Marc Stephan

For a locally compact second countable group G and a lattice subgroup Gamma, we give an explicit quantitative solution of the lattice point counting problem in general domains in G, provided that i) G has finite upper local dimension, and…

Dynamical Systems · Mathematics 2009-03-10 Alexander Gorodnik , Amos Nevo

Let $G$ be a group. We give a categorical definition of the $G$-equivariant $\alpha$-induction associated with a given $G$-equivariant Frobenius algebra in a $G$-braided multitensor category, which generalizes the $\alpha$-induction for…

Quantum Algebra · Mathematics 2024-12-13 Mizuki Oikawa

A resolution of the intersection of a finite number of subgroups of an abelian group by means of their sums is constructed, provided the lattice generated by these subgroups is distributive. This is used for detecting singularities of…

K-Theory and Homology · Mathematics 2009-11-02 Tomasz Maszczyk

For any finite group G, we show that the 2-local G-equivariant stable homotopy category, indexed on a complete G-universe, has a unique equivariant model in the sense of Quillen model categories. This means that the suspension functor,…

Algebraic Topology · Mathematics 2016-09-21 Irakli Patchkoria

We study lattices in free abelian groups of infinite rank that are invariant under the action of the infinite symmetric group, with emphasis on finiteness of their equivariant bases. Our framework provides a new method for proving…

Combinatorics · Mathematics 2023-09-15 Dinh Van Le , Tim Römer

We give a new structural development of harmonic polynomials on Hamming space, and harmonic weight enumerators of binary linear codes, that parallels one approach to harmonic polynomials on Euclidean space and weighted theta functions of…

Number Theory · Mathematics 2011-11-11 Noam D. Elkies , Scott Duke Kominers

We introduce the concept of a bounded below set in a lattice. This can be used to give a generalization of Rota's broken circuit theorem to any finite lattice. We then show how this result can be used to compute and combinatorially explain…

Combinatorics · Mathematics 2007-05-23 Andreas Blass , Bruce E. Sagan

The generalized Hamming weight of linear codes is a natural generalization of the minimum Hamming distance. They convey the structural information of a linear code and determine its performance in various applications, and have become one…

Information Theory · Computer Science 2022-12-08 Chao Liu , Dabin Zheng , Xiaoqiang Wang

A conceptual framework involving partition functions of normal factor graphs is introduced, paralleling a similar recent development by Al-Bashabsheh and Mao. The partition functions of dual normal factor graphs are shown to be a Fourier…

Information Theory · Computer Science 2010-11-23 G. David Forney

We present a concept of uniform encodability of theories and develop tools related to this concept. As an application we obtain general undecidability results which are uniform for large families of structures. In the way, we define…

Logic · Mathematics 2010-12-07 Hector Pasten , Thanases Pheidas , Xavier Vidaux

We develop an algebraic theory of supports for $R$-linear codes of fixed length, where $R$ is a finite commutative unitary ring. A support naturally induces a notion of generalized weights and allows one to associate a monomial ideal to a…

Information Theory · Computer Science 2022-01-19 Elisa Gorla , Alberto Ravagnani

Linear codes over finite rings become one of hot topics in coding theory after Hommons et al.([4], 1994) discovered that several remarkable nonlinear binary codes with some linear-like properties are the images of Gray map of linear codes…

Information Theory · Computer Science 2016-03-08 Aixian Zhang , Jin Li , Keqin Feng

In this paper we introduce and study the lattice of normal subgroups of a group $G$ that determine solitary quotients. It is closely connected to the well-known lattice of solitary subgroups of $G$ (see \cite{5}). A precise description of…

Group Theory · Mathematics 2018-06-01 Marius Tărnăuceanu