English
Related papers

Related papers: Good Distance Lattices from High Dimensional Expan…

200 papers

We introduce a refinement of the Gorenstein flat dimension for complexes over an associative ring--the Gorenstein flat-cotorsion dimension--and prove that it, unlike the Gorenstein flat dimension, behaves as one expects of a homological…

Rings and Algebras · Mathematics 2020-09-29 Lars Winther Christensen , Sergio Estrada , Li Liang , Peder Thompson , Dejun Wu , Yang Gang

Reducing parameter spaces via exploiting symmetries has greatly accelerated and increased the quality of electronic-structure calculations. Unfortunately, many of the traditional methods fail when the global crystal symmetry is broken, even…

Following G.~Gr\"atzer and E.~Knapp, 2009, a planar semimodular lattice $L$ is \emph{rectangular}, if~the left boundary chain has exactly one doubly-irreducible element, $c_l$, and the right boundary chain has exactly one doubly-irreducible…

Rings and Algebras · Mathematics 2021-04-29 G. Grätzer

Maxwell lattices are characterized by an equal number of degrees of freedom and constraints. A subset of them, dubbed topological lattices, are capable of localizing stress and deformation on opposing edges, displaying a polarized…

Materials Science · Physics 2023-07-20 Mohammad Charara , Stefano Gonella

A two-dimensional grid with dots is called a \emph{configuration with distinct differences} if any two lines which connect two dots are distinct either in their length or in their slope. These configurations are known to have many…

Combinatorics · Mathematics 2009-10-08 Simon R. Blackburn , Tuvi Etzion , Keith M. Martin , Maura B. Paterson

In previous papers by A. Kameyama and by J. Kigami distances on fractals have been discussed having two different but similar properties. One property is that the maps defining the fractal are Lipschitz of prescribed constants less than 1,…

Metric Geometry · Mathematics 2017-10-18 Roberto Peirone

We consider the set of all linear combinations with integer coefficients of the vectors of a unit tight equiangular $(k,n)$ frame and are interested in the question whether this set is a lattice, that is, a discrete additive subgroup of the…

Functional Analysis · Mathematics 2021-02-05 Albrecht Boettcher , Lenny Fukshansky , Stephan Ramon Garcia , Hiren Maharaj , Deanna Needell

Diffusion Limited Aggregation (DLA) has served for forty years as a paradigmatic example for the creation of fractal growth patterns. In spite of thousands of references no exact result for the fractal dimension $D$ of DLA is known. In this…

Statistical Mechanics · Physics 2021-02-17 Eviatar B. Procaccia , Itamar Procaccia

Length-constrained expander decompositions are a new graph decomposition that has led to several recent breakthroughs in fast graph algorithms. Roughly, an $(h, s)$-length $\phi$-expander decomposition is a small collection of length…

Data Structures and Algorithms · Computer Science 2025-10-14 Greg Bodwin , Bernhard Haeupler , D Ellis Hershkowitz , Zihan Tan

We study a model of spinless fermions on the honeycomb lattice with nearest-neighbor exclusion and extended repulsive interactions that exhibits `lattice supersymmetry' [P. Fendley, K. Schoutens, and J. de Boer, Phys. Rev. Lett. 90, 120402…

Strongly Correlated Electrons · Physics 2024-10-15 Patrick H. Wilhelm , Yves H. Kwan , Andreas M. Läuchli , S. A. Parameswaran

We develop a new degree theory for 4-dimensional, asymptotically conical gradient expanding solitons. Our theory implies the existence of gradient expanding solitons that are asymptotic to any given cone over $S^3$ with non-negative scalar…

Differential Geometry · Mathematics 2025-01-27 Richard H. Bamler , Eric Chen

We undertake a detailed study of the $L^2$ discrepancy of rational and irrational 2-dimensional lattices either with or without symmetrization. We give a full characterization of lattices with optimal $L^2$ discrepancy in terms of the…

Number Theory · Mathematics 2024-10-10 Bence Borda

The coincidence site lattices (CSLs) of prominent 4-dimensional lattices are considered. CSLs in 3 dimensions have been used for decades to describe grain boundaries in crystals. Quasicrystals suggest to also look at CSLs in dimensions…

Metric Geometry · Mathematics 2009-11-13 M. Baake , P. Zeiner

We introduce an asymptotic notion of positivity in algebraic geometry that turns out to be related to some high-dimensional convex sets. The dimension of the convex sets grows with the number of birational operations. In the case of complex…

Algebraic Geometry · Mathematics 2024-11-20 Yanir A. Rubinstein

In this paper we introduce a notion of dimension and codimension for every element of a distributive bounded lattice $L$. These notions prove to have a good behavior when $L$ is a co-Heyting algebra. In this case the codimension gives rise…

Logic · Mathematics 2008-12-12 Luck Darnière , Markus Junker

We generalize upper bounds for constant dimension codes containing a lifted maximum rank distance code first studied by Etzion and Silberstein. The proof allows to construct several improved codes.

Combinatorics · Mathematics 2018-01-16 Daniel Heinlein

We establish a parametric extension $h$-principle for overtwisted contact structures on manifolds of all dimensions, which is the direct generalization of the $3$-dimensional result from \cite{Eli89}. It implies, in particular, that any…

Symplectic Geometry · Mathematics 2014-10-14 Matthew Strom Borman , Yakov Eliashberg , Emmy Murphy

We prove the following result: Let K be a lattice, let D be a distributive lattice with zero, and let $\phi$: Con K $\to$ D be a {∨, 0}-homomorphism, where Conc K denotes the {∨, 0}-semilattice of all finitely generated…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung

In this paper, we study the large-scale structure of dense regular graphs. This involves the notion of robust expansion, a recent concept which has already been used successfully to settle several longstanding problems. Roughly speaking, a…

Combinatorics · Mathematics 2017-05-17 Daniela Kühn , Allan Lo , Deryk Osthus , Katherine Staden

Following Gromov, the coboundary expansion of building-like complexes is studied. In particular, it is shown that for any $n \geq 1$, there exists a constant $\epsilon(n)>0$ such that for any $0 \leq k <n$ the $k$-th coboundary expansion…

Combinatorics · Mathematics 2014-07-24 Alexander Lubotzky , Roy Meshulam , Shahar Mozes