English
Related papers

Related papers: Doppler Tolerance, Complementary Code Sets and the…

200 papers

In this paper we use the strength of the constraint method in combination with a generalized Borsuk-Ulam type theorem and a cohomological intersection lemma to show how one can obtain many new topological transversal theorems of Tverberg…

Quantum error correction is indispensable to achieving reliable quantum computation. When quantum information is encoded redundantly, a larger Hilbert space is constructed using multiple physical qubits, and the computation is performed…

Quantum Physics · Physics 2026-01-29 Hoshitaro Ohnishi , Hideo Mukai

For a given spectral curve, the theory of topological recursion generates two different families $\omega_{g,n}$ and $\omega_{g,n}^\vee$ of multi-differentials, which are for algebraic spectral curves related via the universal $x-y$ duality…

Mathematical Physics · Physics 2024-09-09 Alexander Hock

We introduce manifestly crossing-symmetric expansions for arbitrary systems of 1D CFT correlators. These expansions are given in terms of certain Polyakov blocks which we define and show how to compute efficiently. Equality of OPE and…

High Energy Physics - Theory · Physics 2024-04-23 Kausik Ghosh , Apratim Kaviraj , Miguel F. Paulos

We establish a number of "concatenation theorems" that assert, roughly speaking, that if a function exhibits "polynomial" (or "Gowers anti-uniform", "uniformly almost periodic", or "nilsequence") behaviour in two different directions…

Combinatorics · Mathematics 2017-01-18 Terence Tao , Tamar Ziegler

We consider random systems of equations x_1 + ... + x_k = a; 0 <= a <= 2 which are interpreted as equations modulo 3: We show for k >= 15 that the satisfiability threshold of such systems occurs where the 2-core has density 1: We show a…

Discrete Mathematics · Computer Science 2011-12-12 Andreas Goerdt , Lutz Falke

Polar codes are constructed for arbitrary channels by imposing an arbitrary quasigroup structure on the input alphabet. Just as with "usual" polar codes, the block error probability under successive cancellation decoding is…

Information Theory · Computer Science 2016-06-16 Rajai Nasser , Emre Telatar

We generalize the embedding formalism for conformal field theories to the case of general operators with mixed symmetry. The index-free notation encoding symmetric tensors as polynomials in an auxiliary polarization vector is extended to…

High Energy Physics - Theory · Physics 2015-09-03 Miguel S. Costa , Tobias Hansen

This paper introduces an extension of the Morley element for approximating solutions to biharmonic equations. Traditionally limited to piecewise quadratic polynomials on triangular elements, the extension leverages weak Galerkin finite…

Numerical Analysis · Mathematics 2023-06-27 Dan Li , Chunmei Wang , Junping Wang , Shangyou Zhang

Turaev conjectured that the classification, realization and splitting results for Poincar\'e duality complexes of dimension $3$ (PD$_{3}$-complexes) generalize to PD$_{n}$-complexes with $(n-2)$-connected universal cover for $n \ge 3$.…

Algebraic Topology · Mathematics 2021-02-24 Beatrice Bleile , Imre Bokor , Jonathan A. Hillman

Visibility $V$ and distinguishability $D$ quantify wave-ray duality: $V^2 + D^2 \le 1$. We join them to polarization $P$ via the Polarization Coherence Theorem, a tight equality: $P^2 = V^2 + D^2$.

Optics · Physics 2018-01-01 J. H. Eberly , X. -F. Qian , A. N. Vamivakas

Linear complementary dual (LCD) codes introduced by Massey are the codes whose intersections with their dual codes are trivial. It can help to improve the security of the information processed by sensitive devices, especially against…

Information Theory · Computer Science 2020-12-29 Liangdong Lu , Ruihu Li , Qiang Fu , Chen Xuan , Wenping Ma

Automorphism Ensemble (AE) decoding has recently drawn attention as a possible alternative to list decoding of polar codes. In this letter, we investigate the distribution of Partially-Symmetric Reed-Muller (PS-RM) codes, a family of polar…

Information Theory · Computer Science 2023-08-07 Charles Pillet , Valerio Bioglio , Pascal Giard

For a family of near banded Toeplitz matrices, generalized characteristic polynomials are shown to be orthogonal polynomials of two variables, which include the Chebyshev polynomials of the second kind on the deltoid as a special case.…

Classical Analysis and ODEs · Mathematics 2015-06-26 Yuan Xu

Permutation codes have recently garnered substantial research interest due to their potential in various applications including cloud storage systems, genome resequencing and flash memories. In this paper, we study the theoretical bounds…

Information Theory · Computer Science 2020-01-06 Siyi Yang , Clayton Schoeny , Lara Dolecek

Some changes in a recent convolution formula are performed here in order to clean it up by using more conventional notations and by making use of more referrenced and documented components (namely Sierpi\'nski's polynomials, the Thue-Morse…

Number Theory · Mathematics 2020-01-15 Thomas Baruchel

Zero correlation zone (ZCZ) sequences and Golay complementary sequences are two kinds of sequences with different preferable correlation properties. Golay-ZCZ sequences are special kinds of complementary sequences which also possess a large…

Information Theory · Computer Science 2021-12-17 Zhi Gu , Zhengchun Zhou , Avik Ranjan Adhikary , Yanghe Feng , Pingzhi Fan

We show that the complex cohomologies of Bott, Chern, and Aeppli and the symplectic cohomologies of Tseng and Yau arise in the context of type II string theory. Specifically, they can be used to count a subset of scalar moduli fields in…

High Energy Physics - Theory · Physics 2011-11-30 Li-Sheng Tseng , Shing-Tung Yau

We introduce generalized spatially coupled parallel concatenated codes (GSC-PCCs), a class of spatially coupled turbo-like codes obtained by coupling parallel concatenated codes (PCCs) with a fraction of information bits repeated before the…

Information Theory · Computer Science 2021-05-04 Min Qiu , Xiaowei Wu , Jinhong Yuan , Alexandre Graell i Amat

Golay complementary pairs (GCPs) and complete complementary codes (CCCs) have found a wide range of practical applications in coding, signal processing and wireless communication due to their ideal correlation properties. In fact, binary…

Information Theory · Computer Science 2022-04-08 Praveen Kumar , Sudhan Majhi , Subhabrata Paul