English
Related papers

Related papers: Code loops: automorphisms and representations

200 papers

We present an algorithm for synthesizing program loops satisfying a given polynomial loop invariant. The class of loops we consider can be modeled by a system of algebraic recurrence equations with constant coefficients. We turn the task of…

Programming Languages · Computer Science 2020-04-29 Andreas Humenberger , Laura Kovács

A general method for constructing convolutional codes from units in Laurent series over matrix rings is presented. Using group ring as matrix rings, this forms a basis for in-depth exploration of convolutional codes from group ring…

Information Theory · Computer Science 2007-11-26 Ted Hurley

The generic structure of 4-point functions of fields residing in indecomposable representations of arbitrary rank is given. The used algorithm is described and we present all results for Jordan-rank $r=2$ and $r=3$ where we make use of…

High Energy Physics - Theory · Physics 2010-04-05 Michael Flohr , Marco Krohn

We define linear and semilinear isometry for general subspace codes, used for random network coding. Furthermore, some results on isometry classes and automorphism groups of known constant dimension code constructions are derived.

Information Theory · Computer Science 2014-06-20 Anna-Lena Trautmann

We compute the circular Wilson loop of N=4 SYM theory at large N in the rank k symmetric and antisymmetric tensor representations. Using a quadratic Hermitian matrix model we obtain expressions for all values of the 't Hooft coupling. At…

High Energy Physics - Theory · Physics 2011-04-15 Sean A. Hartnoll , S. Prem Kumar

This is a chapter of the upcoming "A Concise Encyclopedia of Coding Theory", W.C. Huffman, J.-L. Kim, and P. Sole' Eds., CRC Press. The chapter gives an introduction to the mathematical theory of rank-metric codes. Treated topics include:…

Information Theory · Computer Science 2019-02-08 Elisa Gorla

We review the main results of the theory of rank-metric codes, with emphasis on their combinatorial properties. We study their duality theory and MacWilliams identities, comparing in particular rank-metric codes in vector and matrix…

Information Theory · Computer Science 2017-10-06 Elisa Gorla , Alberto Ravagnani

Sum-rank metric codes, as a generalization of Hamming codes and rank metric codes, have important applications in fields such as multi-shot linear network coding, space-time coding and distributed storage systems. The purpose of this study…

Information Theory · Computer Science 2025-07-23 Xuemei Liu , Jiarong Zhang , Gang Wang

We give a description of the Tripos To Topos construction in terms of four free constructions. We prove that these compose up to give a free construction from the category of triposes and logical morphisms to the category of toposes and…

Category Theory · Mathematics 2014-02-25 Fabio Pasquali

Binary codes of length $n$ may be viewed as subsets of vertices of the Boolean hypercube $\{0,1\}^n$. The ability of a linear error-correcting code to recover erasures is connected to influences of particular monotone Boolean functions.…

Information Theory · Computer Science 2025-03-05 Hailey Egan , Jason T. LeGrow , Gretchen L. Matthews , Jeff Suliga

We consider the general problem of constructing the structure of a smooth manifold on a given space of loops in a smooth finite dimensional manifold. By generalising the standard construction for smooth loops, we derive a list of conditions…

Differential Geometry · Mathematics 2007-05-23 Andrew Stacey

We introduce loop spaces (in the sense of derived algebraic geometry) into the representation theory of reductive groups. In particular, we apply the theory developed in our previous paper arXiv:1002.3636 to flag varieties, and obtain new…

Representation Theory · Mathematics 2019-12-19 David Ben-Zvi , David Nadler

We describe a systematic approach to the construction of loop-integrand bases at arbitrary loop-order, sufficient for the representation of general quantum field theories. We provide a graph-theoretic definition of `power-counting' for…

High Energy Physics - Theory · Physics 2020-12-30 Jacob L. Bourjaily , Enrico Herrmann , Cameron Langer , Jaroslav Trnka

The numerical evaluation of multi-loop scattering amplitudes in the Feynman representation usually requires to deal with both physical (causal) and unphysical (non-causal) singularities. The loop-tree duality (LTD) offers a powerful…

Two isometry groups of combinatorial codes are described: the group of automorphisms and the group of monomial automorphisms, which is the group of those automorphisms that extend to monomial maps. Unlike the case of classical linear codes,…

Information Theory · Computer Science 2018-07-25 Serhii Dyshko

Color codes are a class of topological quantum codes with a high error threshold and large set of transversal encoded gates, and are thus suitable for fault tolerant quantum computation in two-dimensional architectures. Recently,…

Quantum Physics · Physics 2012-02-17 Pradeep Sarvepalli , Robert Raussendorf

This paper presents four new classes of binary quantum codes with minimum dis- tance 3 and 4, namely Class-I, Class-II, Class-III and Class-IV. The classes Class-I and Class-II are constructed based on self-dual orientable embeddings of the…

Quantum Physics · Physics 2015-07-07 Avaz Naghipour , Mohammad Ali Jafarizadeh , Sedaghat Shahmorad

We introduce a new family of multi-mode, rotationally symmetric bosonic codes inspired by the group-theoretic framework of [Phys. Rev. Lett. 133, 240603 (2024)]. Such a construction inverts the traditional paradigm of code design by…

Quantum Physics · Physics 2026-03-26 Rabsan Galib Ahmed , Adithi Udupa , Giulia Ferrini

We construct a map between a class of codes over $F_4$ and a family of non-rational Narain CFTs. This construction is complementary to a recently introduced relation between quantum stabilizer codes and a class of rational Narain theories.…

High Energy Physics - Theory · Physics 2021-11-23 Anatoly Dymarsky , Adar Sharon

We address the problems of constructing quantum convolutional codes (QCCs) and of encoding them. The first construction is a CSS-type construction which allows us to find QCCs of rate 2/4. The second construction yields a quantum…

Quantum Physics · Physics 2009-05-24 Markus Grassl , Martin Roetteler