English
Related papers

Related papers: Constructive Spherical Codes by Hopf Foliations

200 papers

On a Goppa code whose structure polynomial has coefficients in the symbol field, the Frobenius acts. Its fixed codewords form a subcode. Deleting the naturally occurred redundance, we obtain a new code. It is proved that these new codes…

Information Theory · Computer Science 2024-03-19 Chunlei Liu

The Hopf index, a topological invariant that quantifies the linking of preimage fibers, is fundamental to the structure and stability of hopfions. In this work, we propose a new mathematical framework for modeling hopfions with high Hopf…

Soft Condensed Matter · Physics 2026-04-21 Yuta Nozaki , Darian Hall , Ivan I. Smalyukh , Yuya Koda

In this paper we construct a new family of harmonic morphisms $\varphi:V^5\to\s^2$, where $V^5$ is a 5-dimensional open manifold contained in an ellipsoidal hypersurface of $\c^4=\r^8$. These harmonic morphisms admit a continuous extension…

Differential Geometry · Mathematics 2009-10-02 S. Montaldo , A. Ratto

Recently, Venkatesh improved the best known lower bound for lattice sphere packings by a factor $\log\log n$ for infinitely many dimensions $n$. Here we prove an effective version of this result, in the sense that we exhibit, for the same…

Number Theory · Mathematics 2017-05-02 Philippe Moustrou

We study shortest-path routing in large weighted, undirected graphs, where expanding search frontiers raise time and memory costs for exact solvers. We propose \emph{SPHERE}, a query-aware partitioning heuristic that adaptively splits the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Robert Fabian Lindermann , Paul-Niklas Ken Kandora , Simon Caspar Zeller , Adrian Asmund Fessler , Steffen Rebennack

Polar codes based on $2\times2$ non-binary kernels are discussed in this work. The kernel over $\text{GF}(q)$ is selected by maximizing the polarization effect and using Monte-Carlo simulation. Belief propagation (BP) and successive…

Information Theory · Computer Science 2018-12-04 Peihong Yuan , Fabian Steiner

Deep Learning has significantly impacted the application of data-to-decision throughout research and industry, however, they lack a rigorous mathematical foundation, which creates situations where algorithmic results fail to be practically…

Differential Geometry · Mathematics 2022-12-06 Daniel Livschitz , Weiqing Gu

Flag codes are multishot network codes consisting of sequences of nested subspaces (flags) of a vector space $\mathbb{F}_q^n$, where $q$ is a prime power and $\mathbb{F}_q$, the finite field of size $q$. In this paper we study the…

Information Theory · Computer Science 2020-11-06 Clementa Alonso-González , Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

For an arbitrary given span of high-dimensional multivariate Chebyshev polynomials, an approach to construct spatial discretizations is presented, i.e., the construction of a sampling set that allows for the unique reconstruction of each…

Numerical Analysis · Mathematics 2025-03-26 Lutz Kämmerer

Let $G$ be a usc decomposition of $S^n$, $H_G$ denote the set of nondegenerate elements and $\pi$ be the natural projection of $S^n$ onto $S^n/G$. Suppose that each point in the decomposition space has arbitrarily small neighborhoods with…

Geometric Topology · Mathematics 2013-12-05 Shijie Gu

A method for construction of polar subcodes is presented, which aims on minimization of the number of low-weight codewords in the obtained codes, as well as on improved performance under list or sequential decoding. Simulation results are…

Information Theory · Computer Science 2017-05-04 Peter Trifonov , Grigorii Trofimiuk

A new method for constructing minimum-redundancy binary prefix codes is described. Our method does not explicitly build a Huffman tree; instead it uses a property of optimal prefix codes to compute the codeword lengths corresponding to the…

Data Structures and Algorithms · Computer Science 2016-09-30 Ahmed Belal , Amr Elmasry

Consider the problem of constructing a polar code of block length $N$ for the transmission over a given channel $W$. Typically this requires to compute the reliability of all the $N$ synthetic channels and then to include those that are…

Information Theory · Computer Science 2017-07-17 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

Nonlinear deformations of the enveloping algebra of su(2), involving two arbitrary functions of J_0 and generalizing the Witten algebra, were introduced some time ago by Delbecq and Quesne. In the present paper, the problem of endowing some…

q-alg · Mathematics 2009-10-30 D. Bonatsos , C. Daskaloyannis , P. Kolokotronis , A. Ludu , C. Quesne

Sphere decoding (SD) is a low complexity maximum likelihood (ML) detection algorithm, which has been adapted for different linear channels in digital communications. The complexity of the SD has been shown to be exponential in some cases,…

Information Theory · Computer Science 2007-07-13 Luay Azzam , Ender Ayanoglu

Constructing a shortest path between two network nodes is a fundamental task in distributed computing. This work develops schemes for the construction of shortest paths in randomized beeping networks between a predetermined source node and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-05 Fabien Dufoulon , Yuval Emek , Ran Gelles

For a finite set of balls of radius $r$, the $k$-fold cover is the space covered by at least $k$ balls. Fixing the ball centers and varying the radius, we obtain a nested sequence of spaces that is called the $k$-fold filtration of the…

Computational Geometry · Computer Science 2023-05-18 Mickaël Buchet , Bianca B. Dornelas , Michael Kerber

The number of zeros and the number of ones in a binary string are referred to as the composition of the string, and the prefix-suffix compositions of a string are a multiset formed by the compositions of the prefixes and suffixes of all…

Information Theory · Computer Science 2025-03-18 Zitan Chen

In this note we study logarithmic transformations in the sense of differential topology on two fibers of the Hopf surface. It is known that such transformations are susceptible to yield exotic smooth structures on four-manifolds. We will…

Geometric Topology · Mathematics 2007-05-23 Raphael Zentner

We show that the discretized configuration space of $k$ points in the $n$-simplex is homotopy equivalent to a wedge of spheres of dimension $n-k+1$. This space is homeomorphic to the order complex of the poset of ordered partial partitions…

Geometric Topology · Mathematics 2011-09-30 Aaron Abrams , David Gay , Valerie Hower