English
Related papers

Related papers: The Hamming and Golay Number-Theoretic Transforms

200 papers

In this paper, we construct a new topological quantum field theory of cohomological type and show that its partition function is a crossing number.

High Energy Physics - Theory · Physics 2008-02-03 Zhujun Zheng , Ke Wu , Shikun Wang , Jianxun Hu

In this letter we consider the ensemble of codes formed by the serial concatenation of a Hamming code and two accumulate codes. We show that this ensemble is asymptotically good, in the sense that most codes in the ensemble have minimum…

Information Theory · Computer Science 2009-05-29 Alexandre Graell i Amat , Raphael Le Bidan

The modern quantum theory is based on the assumption that quantum states are represented by elements of a complex Hilbert space. It is expected that in future quantum theory the number field will be not postulated but derived from more…

High Energy Physics - Theory · Physics 2007-05-23 Felix Lev

A new construction of codes from old ones is considered, it is an extension of the matrix-product construction. Several linear codes that improve the parameters of the known ones are presented.

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Diego Ruano

The Fourier transform of a bounded measurable function, $f$, on the real line is shown to be the second distributional derivative of a H\"older continuous function. The Fourier transform is written as the difference of $\int_{-1}^1…

Classical Analysis and ODEs · Mathematics 2026-01-26 Erik Talvila

A theorem of Lurie and Pridham establishes a correspondence between formal moduli problems and differential graded Lie algebras in characteristic zero, thereby formalising a well-known principle in deformation theory. We introduce a variant…

Algebraic Geometry · Mathematics 2025-12-01 Lukas Brantner , Akhil Mathew

We prove new lower bounds on the crossing number of a complete graphs assuming that it is drawn in such a way that it contains a Hamiltonian cycle with no crossings.

Combinatorics · Mathematics 2013-09-13 Daniel M. Kane

Let $q$ be a prime power. This paper provides a new class of linear codes that arises from the action of the alternating group on $\mathbb F_q[x_1,\dots,x_m]$ combined with the ideas in (M. Datta and T. Johnsen, 2022). Compared with…

Information Theory · Computer Science 2024-12-17 Giacomo Micheli , Vincenzo Pallozzi Lavorante , Phillip Waitkevich

Diagram semigroups are interesting algebraic and combinatorial objects, several types of them originating from questions in computer science and in physics. Here we describe diagram semigroups in a general framework and extend our…

Group Theory · Mathematics 2015-02-27 James East , Attila Egri-Nagy , Andrew R. Francis , James D. Mitchell

The Number Theoretic Transform (NTT) can be regarded as a variant of the Discrete Fourier Transform. NTT has been quite a powerful mathematical tool in developing Post-Quantum Cryptography and Homomorphic Encryption. The Fourier Transform…

Cryptography and Security · Computer Science 2025-09-09 Banhirup Sengupta , Peenal Gupta , Souvik Sengupta

A mathematical framework of cohomological field theories (CohFTs) is formulated in the language of bigraded manifolds. Algebraic properties of operators in CohFTs are studied. Methods of constructing CohFTs, with or without gauge…

Mathematical Physics · Physics 2023-01-25 Shuhan Jiang

The Cayley--Hamilton--Newton theorem for half-quantum matrices is proven.

Quantum Algebra · Mathematics 2013-03-19 A. Isaev , O. Ogievetsky

The local symmetry transformations of the quantum effective action for general gauge theory are found. Additional symmetries arise under consideration of background gauges. Together with "trivial" gauge transformations, vanishing on mass…

High Energy Physics - Theory · Physics 2016-08-25 S. Alexandrov

We study the transformation law of quantum fields in super Yang-Mills theory quantized in the Wess-Zumino gauge. It can be derived from a local version of generalized Slavnov-Taylor identities for general Green functions. Under suitable…

High Energy Physics - Theory · Physics 2009-11-07 Christian Rupp , Klaus Sibold

This paper is about the study of F-transforms based on overlap and grouping maps, residual and co-residual implicator over complete lattice from both constructive and axiomatic approaches. Further, the duality, basic properties, and the…

Rings and Algebras · Mathematics 2023-01-31 Abha Tripathi , S. P. Tiwari , Sutapa Mahato

Topological qubits based on $SU(N)$-symmetric valence-bond solid models are constructed. A logical topological qubit is the ground subspace with two-fold degeneracy, which is due to the spontaneous breaking of a global parity symmetry. A…

Quantum Physics · Physics 2018-05-28 Dong-Sheng Wang , Ian Affleck , Robert Raussendorf

These notes describe some links between the group $\mathrm{SL}_2(\mathbb{R})$, the Heisenberg group and hypercomplex numbers---complex, dual and double numbers. Relations between quantum and classical mechanics are clarified in this…

Mathematical Physics · Physics 2017-01-06 Vladimir V. Kisil

We show that the infinite-dimensional versions of Gowers' $\mathrm{FIN}_k$ and $\mathrm{FIN}_{\pm k}$ theorems can be parametrized by an infinite sequence of perfect subsets of $2^\omega$. To do so, we use ultra-Ramsey theory to obtain…

Combinatorics · Mathematics 2020-06-19 Jamal K. Kawach

In this paper, a transform approach is used for polycyclic and serial codes over finite local rings in the case that the defining polynomials have no multiple roots. This allows us to study them in terms of linear algebra and invariant…

Information Theory · Computer Science 2024-11-11 Maryam Bajalan , Edgar Martínez-Moro , Steve Szabo

We estimate, in a number field, the number of elements and the maximal number of linearly independent elements, with prescribed bounds on their valuations. As a by-product, we obtain new bounds for the successive minima of ideal lattices.…

Number Theory · Mathematics 2024-11-18 Mikołaj Frączyk , Gergely Harcos , Péter Maga