English
Related papers

Related papers: Good Distance Lattices from High Dimensional Expan…

200 papers

We prove existence of extension dimension for paracompact spaces. Here is the main result of the paper: \proclaim{Theorem} Suppose X is a paracompact space. There is a CW complex K such that {a.} K is an absolute extensor of X up to…

General Topology · Mathematics 2008-02-27 Jerzy Dydak

Expander graphs have been, during the last five decades, the subject of a most fruitful interaction between pure mathematics and computer science, with influence and applications going both ways (cf. [Lub94], [HLW06], [Lub12] and the…

Group Theory · Mathematics 2017-12-08 Alexander Lubotzky

There exists a proper holomorphic mapping between balls of different dimensions such that it does not extend continuously to the boundary. The aim of this paper is to show the same phenomenon occurs for pseudoconvex domains of different…

Complex Variables · Mathematics 2024-06-07 Atsushi Hayashimoto

In recent work the author presented a formal expansion for lambda_d associated to the dimer problem on a d-dimensional rectangular lattice. Expressed in terms of d it yielded a presumed asymptotic expansion for lambda_d in inverse powers of…

Statistical Mechanics · Physics 2010-02-04 Paul Federbush

This paper mainly focuses on cones whose basis is a maximum $h$-scattered linear set. We start by investigating the intersection sizes of such cones with the hyperplanes. Then we analyze two constructions of point sets with few intersection…

Combinatorics · Mathematics 2026-01-28 Sam Adriaensen , Jonathan Mannaert , Paolo Santonastaso , Ferdinando Zullo

We develop a new class of distances for objects including lines, hyperplanes, and trajectories, based on the distance to a set of landmarks. These distances easily and interpretably map objects to a Euclidean space, are simple to compute,…

Computational Geometry · Computer Science 2019-06-13 Jeff M. Phillips , Pingfan Tang

In practical applications, lattice quantizers leverage discrete lattice points to approximate arbitrary points in the lattice. An effective lattice quantizer significantly enhances both the accuracy and efficiency of these approximations.…

Machine Learning · Computer Science 2025-02-12 Liyuan Zhang , Hanzhong Cao , Jiaheng Li , Minyang Yu

Distances in the conformal manifold, the space of CFTs related by marginal deformations, can be measured in terms of the Zamolodchikov metric. Part of the CFT Distance Conjecture posits that points in this manifold where part of the…

High Energy Physics - Theory · Physics 2024-01-09 Florent Baume , José Calderón-Infante

Employing a novel type of non-commutative product in the Dirac-Kahler twisted superspace on a lattice, we formulate a field theoretically rigid framework of extended supersymmetry on a lattice. As a first example of this treatment, we…

High Energy Physics - Lattice · Physics 2010-02-03 Kazuhiro Nagata

We show how to construct Hamiltonian lattice theories with one exact supersymmetry on arbitrary triangulations of curved space in any number of dimensions. Both bosons and fermions satisfy discrete K\"{a}hler-Dirac equations. The…

High Energy Physics - Theory · Physics 2026-01-06 David Berenstein , Simon Catterall

We construct a logarithmic model of connections on smooth quasi-projective $n$-dimensional geometrically irreducible varieties defined over an algebraically closed field of characteristic $0$. It consists of a good compactification of the…

Algebraic Geometry · Mathematics 2019-05-03 Hélène Esnault , Claude Sabbah

Canonical extension of finitary ordered structures such as lattices, posets, proximity lattices, etc., is a certain completion which entirely describes the topological dual of the ordered structure and it does so in a purely algebraic and…

Category Theory · Mathematics 2022-05-12 Tomáš Jakl

In the realm of rank-metric codes, Maximum Rank Distance (MRD) codes are optimal algebraic structures attaining the Singleton-like bound. A major open problem in this field is determining whether an MRD code can be extended to a longer one…

Information Theory · Computer Science 2026-04-02 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino , Alessandro Neri

We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered: (1) we improve the Ray-Chaudhuri--Wilson bound of the size of uniform intersecting families of…

Combinatorics · Mathematics 2011-04-29 Alexander Barg , Oleg R. Musin

The Ulam distance of two permutations on $[n]$ is $n$ minus the length of their longest common subsequence. In this paper, we show that for every $\varepsilon>0$, there exists some $\alpha>0$, and an infinite set $\Gamma\subseteq…

Information Theory · Computer Science 2024-05-14 Elazar Goldenberg , Mursalin Habib , Karthik C. S

We study the problem of constructing explicit codes whose rate and distance match the Gilbert-Varshamov bound in the low-rate, high-distance regime. In 2017, Ta-Shma gave an explicit family of codes where every pair of codewords has…

Computational Complexity · Computer Science 2026-04-09 Jun-Ting Hsieh , Sidhanth Mohanty , Rachel Yun Zhang

New lattice quantizers with lower normalized second moments than previously reported are constructed in 13 and 14 dimensions and conjectured to be optimal. Our construction combines an initial numerical optimization with a subsequent…

Information Theory · Computer Science 2024-12-02 Daniel Pook-Kolb , Erik Agrell , Bruce Allen

The famous Barnes-Wall lattices can be obtained by applying Construction D to a chain of Reed-Muller codes. By applying Construction ${{D}}^{{(cyc)}}$ to a chain of extended cyclic codes sandwiched between Reed-Muller codes, Hu and Nebe (J.…

Information Theory · Computer Science 2023-05-16 Yan Xu , Changjiang Ji , Ran Tao , Sihuang Hu

It is proposed that the propagation of light in disordered photonic lattices can be harnessed as a random projection that preserves distances between a set of projected vectors. This mapping is enabled by the complex evolution matrix of a…

Optics · Physics 2021-10-01 Mohammad-Ali Miri

For L a finite lattice, let C(L) denote the set of pairs g = (g_0,g_1) such that g_0 is a lower cover of g_1 and order it as follows: g <= d iff g_0 <= d_0, g_1 <= d_1, but not g_1 <= d_0. Let C(L,g) denote the connected component of g in…

Logic · Mathematics 2008-07-22 Luigi Santocanale