English
Related papers

Related papers: Homological Error Correcting Codes and Systolic Ge…

200 papers

Harmonic maps are important in generating parameterizations for various domains, particularly in two and three dimensions. General extensions of two-dimensional harmonic parameterizations for volumetric parameterizations are known to fail…

Computational Geometry · Computer Science 2025-03-04 Caleb B. Goates , Kendrick M. Shepherd

A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann--Tzeng (HT) bound is formulated…

Information Theory · Computer Science 2012-09-03 Alexander Zeh , Sergey Bezzateev

We investigate topological order on fractal geometries embedded in $n$ dimensions. In particular, we diagnose the existence of the topological order through the lens of quantum information and geometry, i.e., via its equivalence to a…

Quantum Physics · Physics 2022-09-20 Guanyu Zhu , Tomas Jochym-O'Connor , Arpit Dua

We investigate the relation between the subleading soft graviton theorem and asymptotic symmetries in gravity in even dimensions $d=2+2m$ higher than four. After rewriting the subleading soft graviton theorem as a Ward identity, we argue…

High Energy Physics - Theory · Physics 2022-01-24 Dimitri Colferai , Stefano Lionetti

In this work, the geometric relation between space time block code design for the coherent channel and its non-coherent counterpart is exploited to get an analogue of the information theoretic inequality $I(X;S)\le I((X,H);S)$ in terms of…

Information Theory · Computer Science 2007-07-16 Oliver Henkel

The Sum-of-Squares (SoS) hierarchy is a powerful framework for polynomial optimization and proof complexity, offering tight semidefinite relaxations that capture many classical algorithms. Despite its broad applicability, several works have…

Computational Complexity · Computer Science 2025-09-09 Alex Bortolotti , Monaldo Mastrolilli , Marilena Palomba , Luis Felipe Vargas

Thurston introduced in his seminal work an asymmetric metric on Teichm\"uller space by the ratio of simple closed curve length. In this paper, we generalize the idea and define an asymmetric metric on the space of unit-area flat metrics…

Geometric Topology · Mathematics 2025-10-21 Jiajun Shi

Persistent homology allows us to create topological summaries of complex data. In order to analyse these statistically, we need to choose a topological summary and a relevant metric space in which this topological summary exists. While…

Algebraic Topology · Mathematics 2019-06-24 Katharine Turner , Gard Spreemann

Maximum distance separable convolutional codes are characterized by the property that the free distance reaches the generalized Singleton bound, which makes them optimal for error correction. However, the existing constructions of such…

Information Theory · Computer Science 2023-05-26 Zita Abreu , Raquel Pinto , Rita Simões

It is a classical fact in Euclidean geometry that the regular polygon maximizes area amongst polygons of the same perimeter and number of sides, and the analogue of this in non-Euclidean geometries has long been a folklore result. In this…

History and Overview · Mathematics 2024-09-11 Basudeb Datta , Subhojoy Gupta

In this paper motivated from subspace coding we introduce subspace-metric codes and subset-metric codes. These are coordinate-position independent pseudometrics and suitable for the folded codes. The half-Singleton upper bounds for linear…

Information Theory · Computer Science 2021-10-20 Hao Chen

We extend the geometric interpretation of the roots of the quadratic congruence $\mu^2 \equiv D \pmod m$ as the tops of certain geodesics in the hyperbolic plane to the case when $D$ is square-free and $D\equiv 1\pmod 4$. This allows us to…

Number Theory · Mathematics 2023-05-01 Zonglin Li , Matthew Welsh

In this paper we show that the asymptotic dimension of an unbounded proper metric space is bounded above by a coarse analog of Ponomarev's cofinal dimension of topological spaces, which we call the coarse cofinal dimension. We also show…

Metric Geometry · Mathematics 2022-05-18 Jeremy Siegert

In this paper we study the systoles of arithmetic hyperbolic 2- and 3-manifolds. Our first result is the construction of infinitely many arithmetic hyperbolic 2- and 3-manifolds which are pairwise noncommensurable, all have the same…

Geometric Topology · Mathematics 2022-04-14 Laurel Heck , Benjamin Linowitz

This article grew out of the theoretical part of my Master's thesis at the Faculty of Mathematics and Information Science at Ruprecht-Karls-Universit\"at Heidelberg under the supervision of PD Dr. Andreas Ott. Following the work of G.…

Algebraic Topology · Mathematics 2022-07-08 Maximilian Neumann

Addressing questions raised in recent papers, we study the $r$-distance graph $H_r(n)$ on the Boolean cube $\{0,1\}^n$, where two vertices are adjacent if their Hamming distance is exactly $r$. For fixed integers $s \ge 2$ and even $r \ge…

Combinatorics · Mathematics 2026-04-08 József Balogh , Ce Chen , Bowen Li

Let $(M,g)$ be a closed, oriented, Riemannian manifold of dimension $m$. We call a systole a shortest non-contractible loop in $(M,g)$ and denote by $sys(M,g)$ its length. Let $SR(M,g)=\frac{{sys(M,g)}^m}{vol(M,g)}$ be the systolic ratio of…

Differential Geometry · Mathematics 2018-05-22 Hugo Akrout , Bjoern Muetzel

We provide upper bounds on the size of the homology of a closed aspherical Riemannian manifold that only depend on the systole and the volume of balls. Further, we show that linear growth of mod p Betti numbers or exponential growth of…

Geometric Topology · Mathematics 2016-05-04 Roman Sauer

The systole of a closed Riemannian manifold is the minimal length of a non-contractible closed loop. We give a uniform lower bound for the systole for large classes of simple arithmetic locally symmetric orbifolds. We establish new bounds…

Differential Geometry · Mathematics 2021-02-03 Sara Lapan , Benjamin Linowitz , Jeffrey S. Meyer

A classical statistical inequality is used to show that the distance covariance of two bounded random vectors is bounded from above by a simple function of the dimensionality and the bounds of the random vectors. Two special cases that…

Probability · Mathematics 2023-06-30 John Çamkıran