中文
相关论文

相关论文: On the reduction of a random basis

200 篇论文

Let $\delta>1$ and $\beta>0$ be some real numbers. We prove that there are positive $u,v,N_0$ depending only on $\beta$ and $\delta$ with the following property: for any $N,n$ such that $N\ge \max(N_0,\delta n)$, any $N\times n$ random…

概率论 · 数学 2014-09-30 Konstantin E. Tikhomirov

Fix a base B and let zeta have the standard exponential distribution; the distribution of digits of zeta base B is known to be very close to Benford's Law. If there exists a C such that the distribution of digits of C times the elements of…

概率论 · 数学 2010-11-16 Steven J. Miller , Mark. J. Nigrini

Let $X_1,..., X_n$ be independent, uniformly random points from $[0,1]^2$. We prove that if we add edges between these points one by one by order of increasing edge length then, with probability tending to 1 as the number of points $n$…

组合数学 · 数学 2009-06-15 Michael Krivelevich , Tobias Muller

We compute analytically, for large N, the probability distribution of the number of positive eigenvalues (the index N_{+}) of a random NxN matrix belonging to Gaussian orthogonal (\beta=1), unitary (\beta=2) or symplectic (\beta=4)…

统计力学 · 物理学 2015-05-14 Satya N. Majumdar , Celine Nadal , Antonello Scardicchio , Pierpaolo Vivo

The dissertation is related to combinatorial geometry with a strong probabilistic flavor. The main results can be split into three parts. The results of the first part guarantee that each "unit distance graph" in the plane has an induced…

组合数学 · 数学 2015-01-16 Andrei A. Kokotkin

We revisit the solvable lattice models described by Andrews Baxter and Forrester and their generalizations. The expressions for the local state probabilities were shown to be related to characters of the minimal models. We recompute these…

高能物理 - 理论 · 物理学 2009-10-28 Doron Gepner

A lattice of integers is the collection of all linear combinations of a set of vectors for which all entries of the vectors are integers and all coefficients in the linear combinations are also integers. Lattice reduction refers to the…

密码学与安全 · 计算机科学 2024-04-09 François Charton , Kristin Lauter , Cathy Li , Mark Tygert

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ with upper triangular entries being i.i.d. random variables with mean zero and unit variance. We additionally suppose that $\mathbb E |X_{11}|^{4 + \delta} =:…

We consider an ergodic process on finitely many states, with positive entropy. Our first main result asserts that the distribution function of the normalized waiting time for the first visit to a small (i.e., over a long block) cylinder set…

概率论 · 数学 2008-10-27 Tomasz Downarowicz , Yves Lacroix

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…

概率论 · 数学 2015-06-17 Volker Betz

Let \begin{equation*} S_{0}=0,\quad S_{n}=X_{1}+...+X_{n},\ n\geq 1, \end{equation*} be a random walk whose increments belong without centering to the domain of attraction of a stable law with scaling constants $a_{n}$, that provide…

概率论 · 数学 2024-09-05 Vladimir Vatutin , Elena Dyakonova

We study bases of the lattice generated by the cycles of an undirected graph, defined as the integer linear combinations of the 0/1-incidence vectors of cycles. We prove structural results for this lattice, including explicit formulas for…

组合数学 · 数学 2020-10-26 Gennadiy Averkov , Anastasia Chavez , Jesus A. De Loera , Bryan R. Gillespie

For a given target density, there exist an infinite number of diffusion processes which are ergodic with respect to this density. As observed in a number of papers, samplers based on nonreversible diffusion processes can significantly…

统计方法学 · 统计学 2017-01-17 A. B. Duncan , G. A. Pavliotis , K. C. Zygalakis

We consider a new class of determinantal point processes in the complex plane coming from the ground state of free fermions associated with Berezin--Toeplitz operators. These processes generalize the Ginibre ensemble from random matrix…

概率论 · 数学 2025-08-15 Alix Deleporte , Gaultier Lambert

We present a first study of the effects of renormalization-group resummation (RGR) and leading-renormalon resummation (LRR) on the systematic errors of the unpolarized isovector nucleon generalized parton distribution in the framework of…

高能物理 - 格点 · 物理学 2024-08-20 Jack Holligan , Huey-Wen Lin

In this paper, we study the asymptotic thin-shell width concentration for random vectors uniformly distributed in Orlicz balls. We provide both asymptotic upper and lower bounds on the probability of such a random vector $X_n$ being in a…

概率论 · 数学 2020-11-17 David Alonso-Gutiérrez , Joscha Prochno

We consider learning methods based on the regularization of a convex empirical risk by a squared Hilbertian norm, a setting that includes linear predictors and non-linear predictors through positive-definite kernels. In order to go beyond…

机器学习 · 计算机科学 2019-06-19 Ulysse Marteau-Ferey , Dmitrii Ostrovskii , Francis Bach , Alessandro Rudi

We consider random Schr\"odinger operators with Dirichlet boundary conditions outside lattice approximations of a smooth Euclidean domain and study the behavior of its lowest-lying eigenvalues in the limit when the lattice spacing tends to…

概率论 · 数学 2018-07-04 Marek Biskup , Ryoki Fukushima , Wolfgang Koenig

A new method is presented for the analysis of small angle neutron scattering data from quasi-2D systems such as flux lattices, Skyrmion lattices, and aligned liquid crystals. A significant increase in signal to noise ratio, and a natural…

其他凝聚态物理 · 物理学 2014-07-23 Alexander T. Holmes

We consider a class of sparse random matrices, which includes the adjacency matrix of Erd\H{o}s-R\'enyi graph ${\bf G}(N,p)$. For $N^{-1+o(1)}\leq p\leq 1/2$, we show that the non-trivial edge eigenvectors are asymptotically jointly normal.…

概率论 · 数学 2026-02-24 Yukun He , Jiaoyang Huang , Chen Wang