arXiv research

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

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…

We show that twin building lattices have linear divergence, which implies that all asymptotic cones are without cut-points.

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 propose learning deep models that are monotonic with respect to a user-specified set of inputs by alternating layers of linear embeddings, ensembles of lattices, and calibrators (piecewise linear functions), with appropriate constraints for monotonicity, and jointly training the resulting network. We implement the l…

L-CNNs preserve gauge symmetry in lattice simulations.

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

Fix a K3 lattice $Λ$ of rank two and $L\inΛ$ a big and nef divisor that is positive enough. We prove that the generic $Λ$-polarised K3 surface has an integral nodal rational curve in the linear system $|L|$, in particular strengthening previous work of the first named author. The technique is by degeneration, and also …

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…

We introduce and motivate a notion of pseudo-arithmeticity, which possibly applies to all lattices in $\mathrm{PO}(n,1)$ with $n>3$. We further show that under an additional assumption (satisfied in all known cases), the covolumes of these lattices correspond to rational linear combinations of special values of $L$-fun…

The study connects lattices, Garside structures, and weakly modular graphs.

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…

L-CNNs preserve gauge symmetry in neural networks.

We give necessary and sufficient conditions for an integral polynomial without linear factors to be the characteristic polynomial of an isometry of some even, unimodular lattice of given signature. This gives rise to Hasse principle questions, which we answer in a more general setting. As an application, we prove a Has…

We obtain an analog of the compression of angles theorem in symmetric spaces for Bruhat--Tits buildings of the type $A$. More precisely, consider a $p$-adic linear space $V$ and the set $Lat(V)$ of all lattices in $V$. The complex distance in $Lat(V)$ is a complete system of invariants of a pair of points of $Lat(V)$ u…

In this paper we produce many examples of thin subgroups of special linear groups that are isomorphic to the fundamental groups of non-arithmetic hyperbolic manifolds. Specifically, we show that the non-arithmetic lattices in $\mathrm{SO}(n,1)$ constructed by Gromov and Piatetski-Shapiro can be embedded into $\mathrm{S…

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

Research examines correlations of complex logarithms of lattice points, showing level repulsion and Poissonian behavior.

Determines conditions for ribbon cobordisms between lens spaces.

The main aim of this paper is the description of a large class of lattices in some nilpotent Lie groups, sometimes filiformes, carrying a flat left invariant linear connection anf often a left invariant symplectic form. As a consequence we obtain an infinity of, non homeomorphic, compact affine or symplectic manifolds.…

Study orbits of discrete lattice actions on the plane, derive new results for Veech surfaces.

We consider Zimmer's program of lattice actions on surfaces by PL homomorphisms. It is proved that when the surface is not the torus or Klein bottle the action of any finite-index subgroup of SL(n,Z), n>4, (more generally for any 2-big lattice), factors through a finite group action. The proof is based on an establishm…

Every homomorphism from finite index subgroups of a universal lattices to mapping class groups of orientable surfaces (possibly with punctures), or to outer automorphism groups of finitely generated nonabelian free groups must have finite image. Here the universal lattice denotes the special linear group G=SL_m(Z[x1,..…

We prove that the semistability growth of hyperbolic groups is linear, which implies that hyperbolic groups which are sci (simply connected at infinity) have linear sci growth. Based on the linearity of the end-depth of finitely presented groups we show that the linear sci is preserved under amalgamated products over f…

Kronecker trend filtering improves lattice data smoothing.

Novel trading strategy for generalized lattice markets ensures positive profits.

New risk measures for incomplete markets without lattice structures.

In this article we describe cell decompositions of the moduli space of Riemann surfaces and their relationship to a Hurwitz problem. The cells possess natural linear structures and with respect to this they can be described as rational convex polytopes which come equipped with natural integer points and a volume form. …

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…

The paper studies random covers of torus knot complements and their statistical properties.

Divergence functions of a metric space estimate the length of a path connecting two points $A$, $B$ at distance $\le n$ avoiding a large enough ball around a third point $C$. We characterize groups with non-linear divergence functions as groups having cut-points in their asymptotic cones. By Olshanskii-Osin-Sapir, that…

Paper finds coefficients of Catalan states using Θ_A-state expansion.

Let $X=G/K$ be a symmetric space of noncompact type and rank $k\ge 2$. We prove that horospheres in $X$ are Lipschitz $(k-2)$--connected if their centers are not contained in a proper join factor of the spherical building of $X$ at infinity. As a consequence, the distortion dimension of an irreducible $\mathbb{Q}$--ran…

The paper constructs Anosov representations for specific types of groups.

Group lattices (Cayley digraphs) of a discrete group are in natural correspondence with differential calculi on the group. On such a differential calculus geometric structures can be introduced following general recipes of noncommutative differential geometry. Despite of the non-commutativity between functions and (gen…

New property identifies arithmetic lattices from nonuniform lattices.

We focus on the high-dimensional linear regression problem, where the algorithmic goal is to efficiently infer an unknown feature vector $β^*\in\mathbb{R}^p$ from its linear measurements, using a small number $n$ of samples. Unlike most of the literature, we make no sparsity assumption on $β^*$, but instead adopt a dif…

The paper introduces a method to decorrelate circular coordinates using lattice reduction.

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…

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…

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)$.

The paper studies geodesic hypersurfaces in hyperbolic manifolds and their fundamental groups.

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…

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…