中文
相关论文

相关论文: The Hamming and Golay Number-Theoretic Transforms

200 篇论文

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

高能物理 - 理论 · 物理学 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…

信息论 · 计算机科学 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…

高能物理 - 理论 · 物理学 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.

信息论 · 计算机科学 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…

经典分析与常微分方程 · 数学 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…

代数几何 · 数学 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.

组合数学 · 数学 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…

信息论 · 计算机科学 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…

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…

密码学与安全 · 计算机科学 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…

数学物理 · 物理学 2023-01-25 Shuhan Jiang

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

量子代数 · 数学 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…

高能物理 - 理论 · 物理学 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…

高能物理 - 理论 · 物理学 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…

环与代数 · 数学 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…

量子物理 · 物理学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 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.…

数论 · 数学 2024-11-18 Mikołaj Frączyk , Gergely Harcos , Péter Maga