arXiv research

We outline the theory of sets with distributive operations: multishelves and multispindles, with examples provided by semi-lattices, lattices and skew lattices. For every such a structure we define multi-term distributive homology and show some of its properties. The main result is a complete formula for the homology o…

Proves effective slope gaps for lattice surfaces.

New MCMC method samples from lattice distributions efficiently.

A Riemannian symmetric space is a Riemannian manifold in which it is possible to reflect all geodesics through a point by an isometry of the space. On such spaces, we introduce the notion of a distributional lattice, generalizing the notion of lattice. Distributional lattices exist in any Riemannian symmetric space: th…

The paper proposes a method to sample quantum field configurations using neural operators and flows.

The moduli space of lattices of $\mathbb{C}$ is a Riemann surface of finite hyperbolic area with the square lattice as an origin. We select a lattice from the induced uniform distribution and calculate the statistics of the Teichmüller distance to the origin. This in turn identifies distribution of the distance in Teic…

New method for geodesics of multivariate normals, derived from a Toda lattice.

New method uses neural maps to efficiently sample lattice QCD distributions.

Generalizes Kauffman's clock theorem to surfaces.

A celebrated theorem of Hadwiger states that the Euler-Poincaré characteristic is the the unique invariant and continuous valuation on the distributive lattice of compact polyhedra in R^n that assigns value one to each convex non-empty such polyhedron. This paper provides an analogue of Hadwiger's result for finitely p…

A new method called MCLMC avoids dissipation in sampling from canonical distributions.

Effective estimates for lattice orbits in homogeneous spaces.

Researchers compute gap distributions for saddle connection directions on specific translation surfaces.

Paper solves NGCA for discrete distributions using LLL method.

Machine learning classifies topological phases in leaky photonic lattices.

We derive results on the distribution of directions of saddle connections on translation surfaces using only the Birkhoff ergodic theorem applied to the geodesic flow on the moduli space of translation surfaces. Our techniques, together with an approximation argument, also give an alternative proof of a weak version of…

Improved sampling for gauge theory with SNFs.

We explore a simple lattice field model intended to describe statistical properties of high frequency financial markets. The model is relevant in the cross-disciplinary area of econophysics. Its signature feature is the emergence of a self-organized critical state. This implies scale invariance of the model, without tu…

Hardness proof for agnostically learning halfspaces from worst-case lattice problems.

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and extend both of them using weighted lattices and a max-$\star$ algebra with an ar…

A number of recent papers have provided evidence that practical design questions about neural networks may be tackled theoretically by studying the behavior of random networks. However, until now the tools available for analyzing random neural networks have been relatively ad-hoc. In this work, we show that the distrib…

Study on knotting in very long polymer chains, finding Poisson distribution for prime knot types.

Hard to estimate $L^2$-accurate scores without strong assumptions.

Novel method for learning Gaussian graphical models from paired data.

This paper studies posets associated with link diagrams and their algebraic properties.

New framework for detecting complex interactions in multivariate data.

Data compression speeds up machine learning loss calculations.

We construct a Poincaré section for the horocycle flow on the modular surface $SL(2, \R)/SL(2, \Z)$, and study the associated first return map, which coincides with a transformation (the {\it BCZ map}) defined by Boca-Cobeli-Zaharescu. We classify ergodic invariant measures for this map and prove equidistribution of pe…

New property identifies arithmetic lattices from nonuniform lattices.

Research finds bounds for knots in hexagonal lattice and classifies 11-stick knots.

Course on arithmetic lattices at EPFL.

We give a simple example showing that a knot or link diagram that lies in the ${\mathbb{Z}}^2$ lattice is not necessarily the projection of a lattice stick knot or link in the ${\mathbb{Z}}^3$ lattice, and we give a necessary and sufficient condition for when a knot or link diagram that lies in the ${\mathbb{Z}}^2$ lat…

Develops a new sampling method for gauge theories.

We continue the study of the distribution of closed geodesics on nilmanifolds constructed from a simply connected 2-step nilpotent Lie group with a left invariant metric and a lattice. We consider a Lie group with an associated 2-step nilpotent Lie algebra constructed from an irreducible representation of a compact sem…

We consider the problem of distributed mean estimation (DME), in which $n$ machines are each given a local $d$-dimensional vector $x_v \in \mathbb{R}^d$, and must cooperate to estimate the mean of their inputs $μ= \frac 1n\sum_{v = 1}^n x_v$, while minimizing total communication cost. DME is a fundamental construct in …

New rigidity theorem for product of lattices.

We explore hybrid subgroups of certain non-arithmetic lattices in $\mathrm{PU}(2,1)$. We show that all of Mostow's lattices are virtually hybrids; moreover, we show that some of these non-arithmetic lattices are hybrids of two non-commensurable arithmetic lattices in $\mathrm{PU}(1,1)$.

This paper studies the covolumes of nonuniform arithmetic lattices in PU(n, 1). We determine the smallest covolume nonuniform arithmetic lattices for each n, the number of minimal covolume lattices for each n, and study the growth of the minimal covolume as n varies. In particular, there is a unique lattice (up to conj…

SLR tackles sparse linear regression problems, showing hardness for efficient algorithms.

The paper finds incommensurable lattices in complex models of Baumslag-Solitar groups.

Proves a lattice version of the Atiyah-Singer index theorem.

Sequence discriminative training criteria have long been a standard tool in automatic speech recognition for improving the performance of acoustic models over their maximum likelihood / cross entropy trained counterparts. While previously a lattice approximation of the search space has been necessary to reduce computat…

Vertex distortion measures how far lattice knots deviate from straight lines.

Regular integer lattices are characterized by k unit vectors that build up their generator matrices. These have rank k for D-lattices, and are rank-deficient for A-lattices, for E_6 and E_7. We count lattice points inside hypercubes centered at the origin for all three types, as if classified by maximum infinity norm i…

In this paper we use techniques from convex projective geometry to produce many new examples of thin subgroups of lattices in special linear groups that are isomorphic to the fundamental groups of finite volume hyperbolic manifolds. More specifically, we show that for a large class of arithmetic lattices in SO(n,1) it …

We show that the set of even positive definite lattices that arise from smooth, simply-connected 4-manifolds bounded by a fixed homology 3-sphere can depend on more than the ranks of the lattices. We provide two homology 3-spheres with distinct sets of such lattices, each containing a distinct nonempty subset of the ra…

The paper proves residual finiteness of certain lattices and constructs surfaces with specific fundamental groups.

The cubic lattice stick index of a knot type is the least number of sticks necessary to construct the knot type in the 3-dimensional cubic lattice. We present the cubic lattice stick index of various knots and links, including all (p,p+1)-torus knots, and show how composing and taking satellites can be used to obtain t…