English
Related papers

Related papers: Good Distance Lattices from High Dimensional Expan…

200 papers

We formulate a series of conjectures relating the geometry of conformal manifolds to the spectrum of local operators in conformal field theories in $d>2$ spacetime dimensions. We focus on conformal manifolds with limiting points at infinite…

High Energy Physics - Theory · Physics 2021-10-27 Eric Perlmutter , Leonardo Rastelli , Cumrun Vafa , Irene Valenzuela

Accurate and precise astronomical distance determinations are crucial for derivations of, among others, the masses and luminosities of a large variety of distant objects. Astronomical distance determination has traditionally relied on the…

Astrophysics of Galaxies · Physics 2017-11-10 Richard de Grijs , Giuseppe Bono

We present a new explicit construction of onesided bipartite lossless expanders of constant degree, with arbitrary constant ratio between the sizes of the two vertex sets. Our construction is simpler to state and analyze than the only prior…

Combinatorics · Mathematics 2024-01-10 Louis Golowich

We consider the problem of digitalizing Euclidean segments. Specifically, we look for a constructive method to connect any two points in $\mathbb{Z}^d$. The construction must be {\em consistent} (that is, satisfy the natural extension of…

Computational Geometry · Computer Science 2020-06-30 Man-Kwun Chiu , Matias Korman , Martin Suderland , Takeshi Tokuyama

If C is a binary linear code, let C^2 be the linear code spanned by intersections of pairs of codewords of C. We construct an asymptotically good family of binary linear codes such that, for C ranging in this family, the C^2 also form an…

Information Theory · Computer Science 2012-09-03 Hugues Randriambololona

The positivity of the Bondi mass has been proven in 4 dimensions, but in higher dimensions the issue remains open. The formalism of the present paper has been developed to investigate this and is well suited to the higher dimensional case.…

General Relativity and Quantum Cosmology · Physics 2013-07-24 Alex Thorne

We quantify the topological expansion properties of bounded degree simplicial complexes in terms of a family of sublinear functions, in analogy with the separation profile of Benjamini-Schramm-Tim\'ar for classical expansion of bounded…

Metric Geometry · Mathematics 2024-11-21 David Hume

We introduce a high-dimensional cubical complex, for any dimension t>0, and apply it to the design of quantum locally testable codes. Our complex is a natural generalization of the constructions by Panteleev and Kalachev and by Dinur et. al…

Quantum Physics · Physics 2025-09-08 Irit Dinur , Ting-Chun Lin , Thomas Vidick

We present new constructions of quantum codes of linear or close-to-linear distance and dimension with low-weight stabilizers. Only a few constructions of such codes were previously known, and were primarily based on a specific operation…

Quantum Physics · Physics 2024-11-07 Louis Golowich , Venkatesan Guruswami

Recent works have shown that expansion of pseudorandom sets is of great importance. However, all current works on pseudorandom sets are limited only to product (or approximate product) spaces, where Fourier Analysis methods could be…

Computational Complexity · Computer Science 2022-11-18 Tali Kaufman , David Mass

We show that there are well separated families of quantum expanders with asymptotically the maximal cardinality allowed by a known upper bound. This has applications to the "growth" of certain operator spaces: It implies asymptotically…

Operator Algebras · Mathematics 2014-12-23 Gilles Pisier

We prove that every lattice with more than one element has a proper congruence-preserving extension.

General Mathematics · Mathematics 2016-08-16 George Grätzer , Friedrich Wehrung

This paper studies the lattice agreement problem and proposes a stronger form, $\varepsilon$-bounded lattice agreement, that enforces an additional tightness constraint on the outputs. To formalize the concept, we define a quasi-metric on…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-04 Abdullah Rasheed , Nidhi Dubagunta

We show that two uniform lattices of a regular right-angled Fuchsian building are commensurable, provided the chamber is a polygon with at least six edges. We show that in an arbitrary Gromov-hyperbolic regular right-angled building…

Group Theory · Mathematics 2009-04-20 Frederic Haglund

We introduce in this article a new method to estimate the minimum distance of codes from algebraic surfaces. This lower bound is generic, i.e. can be applied to any surface, and turns out to be ``liftable'' under finite morphisms, paving…

Algebraic Geometry · Mathematics 2020-06-09 Alain Couvreur , Philippe Lebacque , Marc Perret

The problem of constructing lattices such that their quantization noise approaches a desired distribution is studied. It is shown that asymptotically is the dimension, lattice quantization noise can approach a broad family of distribution…

Information Theory · Computer Science 2019-06-06 Tal Gariby , Uri Erez

In the following paper we continue the work of Bimonte-Lizzi-Sparano on distances on a one dimensional lattice. We succeed in proving analytically the exact formulae for such distances. We find that the distance to an even point on the…

High Energy Physics - Theory · Physics 2009-10-28 E. Atzmon

We explicitly construct several Poisson structures with compact support. For example, we show that any Poisson structure on $\R^n$ with polynomial coefficients of degree at most two can be modified outside an open ball, such that it becomes…

Symplectic Geometry · Mathematics 2022-10-21 Gil R. Cavalcanti , Ioan Marcut

A geometrically local quantum code is an error correcting code situated within $\mathbb{R}^D$, where the checks only act on qubits within a fixed spatial distance. The main question is: What is the optimal dimension and distance for a…

Quantum Physics · Physics 2024-07-04 Ting-Chun Lin , Adam Wills , Min-Hsiu Hsieh

We construct a nonlinear lattice that has a particular symmetry in its potential function consisting of long-range pairwise interactions. The symmetry enhances smooth propagation of discrete breathers, and it is defined by an invariance of…

Pattern Formation and Solitons · Physics 2022-03-03 Yusuke Doi , Kazuyuki Yoshimura
‹ Prev 1 3 4 5 6 7 10 Next ›