English
Related papers

Related papers: The behavior of random reduced bases

200 papers

In this paper, we show that for each lattice basis, there exists an equivalent basis which we describe as ``strongly reduced''. We show that bases reduced in this manner exhibit rather ``short'' basis vectors, that is, the length of the…

Number Theory · Mathematics 2023-05-02 Christian Porter

Complex bases, along with direct-sums defined by rings of imaginary quadratic integers, induce algebraic lattices. In this work, we study such lattices and their reduction algorithms. Firstly, when the lattice is spanned over a two…

Information Theory · Computer Science 2020-11-06 Shanxiang Lyu , Christian Porter , Cong Ling

We prove Wasserstein contraction of simple slice sampling for approximate sampling w.r.t. distributions with log-concave and rotational invariant Lebesgue densities. This yields, in particular, an explicit quantitative lower bound of the…

Probability · Mathematics 2020-09-17 Viacheslav Natarovskii , Daniel Rudolf , Björn Sprungk

For $g < n$, let $b\_1,...,b\_{n-g}$ be $n - g$ independent vectors in $\mathbb{R}^n$ with a common distribution invariant by rotation. Considering these vectors as a basis for the Euclidean lattice they generate, the aim of this paper is…

Probability · Mathematics 2007-05-23 Ali Akhavi , Jean-François Marckert , Alain Rouault

We study the error of the number of points of a unimodular lattice that fall in a strictly convex and analytic set having the origin and that is dilated by a factor $t$. The aim is to generalize the result of a previous article. We first…

Probability · Mathematics 2022-11-08 Julien Trevisan

The simplest nontrivial toy model of a classical SU(3) lattice gauge theory is studied in the Hamiltonian approach. By means of singular symplectic reduction, the reduced phase space is constructed. Two equivalent descriptions of this space…

High Energy Physics - Theory · Physics 2009-11-11 E. Fischer , G. Rudolph , M. Schmidt

We investigate concentration properties of spectral measures of Hermitian random matrices with partially dependent entries. More precisely, let $X_n$ be a Hermitian random matrix of size $n\times n$ that can be split into independent blocks…

Probability · Mathematics 2020-07-31 Bartłomiej Polaczyk

We consider a lattice gas interacting by the exclusion rule in the presence of a random field given by i.i.d. bounded random variables in a bounded domain in contact with particles reservoir at different densities. We show, in dimensions $d…

Probability · Mathematics 2015-05-13 Mustapha Mourragui , Enza Orlandi

In the recent years, considerable attention has been paid to preserving structures and invariants in reduced basis methods, in order to enhance the stability and robustness of the reduced system. In the context of Hamiltonian systems,…

Numerical Analysis · Mathematics 2018-03-22 Babak Maboudi Afkham , Ashish Bhatt , Bernard Haasdonk , Jan S. Hesthaven

We give very precise bounds for the congruence subgroup growth of arithmetic groups. This allows us to determine the subgroup growth of irreducible lattices of semisimple Lie groups. In the most general case our results depend on the…

Group Theory · Mathematics 2007-05-23 A. Lubotzky , N. Nikolov

Spatial random permutations were originally studied due to their connections to Bose-Einstein condensation, but they possess many interesting properties of their own. For random permutations of a regular lattice with periodic boundary…

Probability · Mathematics 2015-06-17 Volker Betz

Concentration results say that a sequence of random variables becomes progressively concentrated around the mean. Such results are common in the study of functions of random graphs. We introduce a real-valued logic with various aggregate…

Probability · Mathematics 2026-02-23 Michael Benedikt , Maksim Zhukovskii

In recent years, there has been some interest in applying ideas and methods taken from Physics in order to approach several challenging mathematical problems, particularly the Riemann Hypothesis. Most of these kind of contributions are…

Statistical Mechanics · Physics 2015-06-12 Fernando Vericat

It is well-known that distances in random iid matrices are highly concentrated around their mean. In this note we extend this concentration phenomenon to Wigner matrices. Exponential bounds for the lower tail are also included.

Probability · Mathematics 2017-09-21 Hoi H. Nguyen

We create rapidly rotating Bose-Einstein condensates in the lowest Landau level, by spinning up the condensates to rotation rates $\Omega>99%$ of the centrifugal limit for a harmonically trapped gas, while reducing the number of atoms. As a…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 V. Schweikhard , I. Coddington , P. Engels , V. P. Mogendorff , E. A. Cornell

We provide a characterization of the spectral minimum for a random Schr\"odinger operator of the form $H=-\Delta + \sum_{i \in \Z^d}q(x-i-\omega_i)$ in $L^2(\R^d)$, where the single site potential $q$ is reflection symmetric, compactly…

Mathematical Physics · Physics 2009-11-13 Jeff Baker , Michael Loss , Günter Stolz

This paper studies how close random graphs are typically to their expectations. We interpret this question through the concentration of the adjacency and Laplacian matrices in the spectral norm. We study inhomogeneous Erd\"os-R\'enyi random…

Probability · Mathematics 2016-08-10 Can M. Le , Elizaveta Levina , Roman Vershynin

Statistical mechanics describes interaction between particles of a physical system. Particle properties of the system can be modelled with a random field on a lattice and studied at different distance scales using renormalization group…

Probability · Mathematics 2015-04-29 Farida Kachapova , Ilias Kachapov

The method to derive uniform bounds with Gaussian and Rademacher complexities is extended to the case where the sample average is replaced by a nonlinear statistic. Tight bounds are obtained for U-statistics, smoothened L-statistics and…

Statistics Theory · Mathematics 2019-05-13 Andreas Maurer , Massimiliano Pontil

We study the error of the number of unimodular lattice points that fall into a dilated and centred ellipse around $0$. We first show that the study of the error, when the error is normalized by $\sqrt{t}$ with $t$ the parameter of…

Number Theory · Mathematics 2021-09-07 Julien Trevisan
‹ Prev 1 2 3 10 Next ›