English
Related papers

Related papers: Lattices with exponentially large kissing numbers …

200 papers

Given an alphabet $S$, we consider the size of the subsets of the full sequence space $S^{\rm {\bf Z}}$ determined by the additional restriction that $x_i\not=x_{i+f(n)},\ i\in {\rm {\bf Z}},\ n\in {\rm {\bf N}}.$ Here $f$ is a positive,…

Probability · Mathematics 2015-03-20 Kari Eloranta

In this paper, we draw a connection between ideal lattices and Gr\"{o}bner bases in the multivariate polynomial rings over integers. We study extension of ideal lattices in $\mathbb{Z}[x]/\langle f \rangle$ (Lyubashevsky \& Micciancio,…

Symbolic Computation · Computer Science 2017-10-10 Maria Francis , Ambedkar Dukkipati

The kissing number problem asks for the maximal number k(n) of equal size nonoverlapping spheres in n-dimensional space that can touch another sphere of the same size. This problem in dimension three was the subject of a famous discussion…

Metric Geometry · Mathematics 2008-08-05 Oleg R. Musin

This contains Part I of the book: Congruence lattices of finite lattices, which covers about 80 years of research and more than 250 papers.

Rings and Algebras · Mathematics 2023-01-18 George Grätzer

This paper studies the structure of Lax pairs associated with integrable lattice systems (where space is a one-dimensional lattice, and time is continuous). It describes a procedure for generating examples of such systems, and emphasizes…

solv-int · Physics 2015-06-26 R. S. Ward

This paper investigates the theory of lattices, focusing on extending lattices relative to abstract classes, modular lattices, and torsion lattices. Definitions of type-1 and type-2 extending lattices are provided, along with their weakly…

Rings and Algebras · Mathematics 2025-09-30 Jesus Adrian Celis-González , Hugo Alberto Rincón-Mejía

In this paper we investigate the scaling limit of the range (the set of visited vertices) for a class of critical lattice models, starting from a single initial particle at the origin. We give conditions on the random sets and an associated…

Probability · Mathematics 2018-06-25 Mark Holmes , Edwin Perkins

Lattice QCD has reached a mature status. State of the art lattice computations include $u,d,s$ (and even the $c$) sea quark effects, together with an estimate of electromagnetic and isospin breaking corrections for hadronic observables.…

High Energy Physics - Lattice · Physics 2021-06-30 Luigi Del Debbio , Alberto Ramos

If L is an order polynomially complete lattice, (that is: every monotone function from L^n to L is induced by a lattice-theoretic polynomial) then the cardinality of L is a strongly inaccessible cardinal. In particular, the existence of…

Logic · Mathematics 2016-09-07 Martin Goldstern , Saharon Shelah

The existence of exponential dichotomies has been well-established as a powerful tool to study existence, stability, and bifurcations of coherent structures. Currently, the application of exponential dichotomies to elliptic problems posed…

Analysis of PDEs · Mathematics 2026-03-25 Margaret Beck , Ryan Goh , Alanna Haslam-Hyde

We generalize the notion of complete binary relation on complete lattice to residuated lattice valued ordered sets and show its properties. Then we focus on complete fuzzy tolerances on fuzzy complete lattices and prove they are in…

Logic in Computer Science · Computer Science 2015-06-15 Jan Konecny , Michal Krupka

We prove that the kissing number in 48 dimensions among antipodal spherical codes with certain forbidden inner products is 52\,416\,000. Constructions of attaining codes as kissing configurations of minimum vectors in even unimodular…

Combinatorics · Mathematics 2023-12-11 Peter Boyvalenkov , Danila Cherkashin

We show a new framework for constructing good distance lattices from high dimensional expanders. For error-correcting codes, which have a similar flavor as lattices, there is a known framework that yields good codes from expanders. However,…

Computational Complexity · Computer Science 2018-03-09 Tali Kaufman , David Mass

Let $\xi$ be a real irrational number. We are interested in sequences of linear forms in 1 and $\xi$, with integer coefficients, which tend to 0. Does such a sequence exist such that the linear forms are small (with given rate of decrease)…

Number Theory · Mathematics 2012-02-13 Stéphane Fischler , Tanguy Rivoal

We develop a theory describing neutral atoms scattering at low energies in an optical lattice. We show that for a repulsive interaction, as the microscopic scattering length increases, the effective scattering amplitude approaches a…

Soft Condensed Matter · Physics 2009-11-10 P. O. Fedichev , M. J. Bijlsma , P. Zoller

The presence of large partial quotients can invalidate many classical limit theorems in the metric theory of continued fractions. A commonly employed strategy to overcome this problem is to discard the largest partial quotient when…

Number Theory · Mathematics 2025-08-19 Qian Xiao

We show that a family of extremely thin sets satisfy the Erd\H{o}s similarity conjecture. These examples lie outside the range covered by recent work of Shmerkin and Yavicoli \cite{ShmerkinYavicoli2025}. As we shall see, they have small…

Classical Analysis and ODEs · Mathematics 2026-04-03 A. Iosevich , A. Yavicoli

For large ranks, there is no good algorithm that decides whether a given lattice has an orthonormal basis. But when the lattice is given with enough symmetry, we can construct a provably deterministic polynomial-time algorithm to accomplish…

Number Theory · Mathematics 2016-10-05 H. W. Lenstra , A. Silverberg

We investigate computability in the lattice of equivalence relations on the natural numbers. We mostly investigate whether the subsets of appropriately defined subrecursive equivalence relations -for example the set of all polynomial-time…

Computational Complexity · Computer Science 2017-04-20 Jean-Yves Moyen , Jakob Grue Simonsen

Complex moment sequences are exactly those which admit positive definite extensions on the integer lattice points of the upper diagonal half-plane. Here we prove that the aforesaid extension is unique provided the complex moment sequence is…

Functional Analysis · Mathematics 2018-03-09 D. Cichoń , J. Stochel. F. H. Szafraniec