English
Related papers

Related papers: Homological Error Correcting Codes and Systolic Ge…

200 papers

Distance functions of metric spaces with lower curvature bound, by definition, enjoy various metric inequalities; triangle comparison, quadruple comparison and the inequality of Lang-Schroeder-Sturm. The purpose of this paper is to study…

Differential Geometry · Mathematics 2009-12-02 Takumi Yokota

We discuss various aspects of "braid spaces'' or configuration spaces of unordered points on manifolds. First we describe how the homology of these spaces is affected by puncturing the underlying manifold, hence extending some results of…

Algebraic Topology · Mathematics 2008-07-07 Sadok Kallel

We exhibit the analogy between prime geodesics on hyperbolic Riemann surfaces and ordinary primes. We present new asymptotic counting results concerning pairs of prime geodesics whose homology difference is fixed.

Number Theory · Mathematics 2007-05-23 Morten S. Risager

The Friedland-Hayman inequality is a sharp inequality concerning the growth rates of homogeneous, harmonic functions with Dirichlet boundary conditions on complementary cones dividing Euclidean space into two parts. In this paper, we prove…

Analysis of PDEs · Mathematics 2024-06-19 Thomas Beck , David Jerison

Recent work has shown that a self-correcting memory can exist in 3 spatial dimensions, provided it is protected by a 1-form symmetry. Requiring that a system's dynamics obey this type of symmetry is equivalent to enforcing a macroscopic…

Quantum Physics · Physics 2023-12-12 Charles Stahl

The article [HPS] established a monotonicity inequality for the Helmholtz equation and presented applications to shape detection and local uniqueness in inverse boundary problems. The monotonicity inequality states that if two scattering…

Analysis of PDEs · Mathematics 2019-08-02 Bastian Harrach , Valter Pohjola , Mikko Salo

Distance Geometry is based on the inverse problem that asks to find the positions of points, in a Euclidean space of given dimension, that are compatible with a given set of distances. We briefly introduce the field, and discuss some open…

Metric Geometry · Mathematics 2016-10-04 Leo Liberti , Carlile Lavor

Let $C$ be a binary code of length $n$ with distances $0<d_1<\cdots<d_s\le n$. In this note we prove a general upper bound on the size of $C$ without any restriction on the distances $d_i$. The bound is asymptotically optimal.

Combinatorics · Mathematics 2025-03-13 Ivan Landjev , Konstantin Vorobev

We present a one-to-one correspondence between equivalence classes of embeddings of a manifold (into a larger manifold of the same dimension) and equivalence classes of certain distances on the manifold. This correspondence allows us to use…

General Relativity and Quantum Cosmology · Physics 2011-04-19 Ben E. Whale , Susan M. Scott

We introduce an asymmetric distance function, which we call the `left Hausdorff distance function', on the space of geodesic laminations on a closed hyperbolic surface of genus at least 2. This distance is an asymmetric version of the…

Geometric Topology · Mathematics 2018-12-12 Ken'Ichi Ohshika , Athanase Papadopoulos

A major challenge in the study of the structure of the three-dimensional homology cobordism group is to understand the interaction between hyperbolic geometry and homology cobordism. In this paper, for a hyperbolic homology sphere $Y$ we…

Geometric Topology · Mathematics 2022-12-15 Francesco Lin

We consider the holographic duality between 4d type-A higher-spin gravity and a 3d free vector model. It is known that the Feynman diagrams for boundary correlators can be encapsulated in an HS-algebraic twistorial expression. This…

High Energy Physics - Theory · Physics 2020-11-09 Adrian David , Yasha Neiman

In this work, we study linear codes with the folded Hamming distance, or equivalently, codes with the classical Hamming distance that are linear over a subfield. This includes additive codes. We study MDS codes in this setting and define…

Information Theory · Computer Science 2024-06-21 Umberto Martínez-Peñas , Rubén Rodríguez-Ballesteros

We study skew polycyclic codes over a finite field $\mathbb{F}_q$, associated with a skew polynomial $f(x) \in \mathbb{F}_q[x;\sigma]$, where $\sigma$ is an automorphism of $\mathbb{F}_q$. We start by proving the Roos-like bound for both…

Information Theory · Computer Science 2025-07-29 Hassan Ou-azzou , Anna-Lena Horlemann , Nuh Aydin

The correlated fermionic many-particle system, near infinite scattering length, reveals an underlying Heisenberg symmetry in one dimension, as compared to an $SO(2,1)$ symmetry in two dimensions. This facilitates an exact map from the…

Motivated by the problem of dealing with incomplete or imprecise acquisition of data in computer vision and computer graphics, we extend results concerning the stability of persistent homology with respect to function perturbations to…

Algebraic Topology · Mathematics 2010-05-11 Patrizio Frosini , Claudia Landi

We prove the elementary but surprising fact that the Hofer distance between two closed subsets of a symplectic manifold can be expressed in terms of the restrictions of Hamiltonians to one of the subsets; this helps explain certain…

Symplectic Geometry · Mathematics 2016-08-10 Michael Usher

We give sufficient conditions for self-orthogonality with respect to symplectic, Euclidean and Hermitian inner products of a wide family of quasi-cyclic codes of index two. We provide lower bounds for the symplectic weight and the minimum…

Information Theory · Computer Science 2019-02-15 Carlos Galindo , Fernando Hernando , Ryutaroh Matsumoto

In symplectic topology one uses elliptic methods to prove rigidity results about symplectic manifolds and solutions of Hamiltonian equations on them, where the most basic example is given by geodesics on Riemannian manifolds. Harmonic maps…

Symplectic Geometry · Mathematics 2025-09-30 Ronen Brilleslijper , Oliver Fabert

We discuss the model robustness of the infinite two-dimensional square grid with respect to symmetry breakings due to the presence of defects, that is, lacks of finitely or infinitely many edges. Precisely, we study how these topological…

Analysis of PDEs · Mathematics 2022-03-07 Simone Dovetta , Lorenzo Tentarelli