中文
相关论文

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

200 篇论文

We write $R_n$ for the minimal position attained after time $n$ by a branching random walk in the boundary case. In this article, we prove that $R_n - \frac{1}{2} \log n$ converges in law toward a shifted Gumbel distribution.

概率论 · 数学 2016-07-20 Bastien Mallein

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

概率论 · 数学 2015-11-11 Kristina Schubert , Martin Venker

The Littlewood--Richardson process is a discrete random point process arising from the isotypic decomposition of tensor products of irreducible representations of $\operatorname{GL}_N(\mathbb{C})$. Biane--Perelomov--Popov matrices are…

表示论 · 数学 2019-02-27 Benoît Collins , Jonathan Novak , Piotr Śniady

Quadratic form reduction and lattice reduction are fundamental tools in computational number theory and in computer science, especially in cryptography. The celebrated Lenstra-Lenstra-Lov\'asz reduction algorithm (so-called LLL) has been…

数据结构与算法 · 计算机科学 2019-05-29 Thomas Espitau , Antoine Joux

Consider the motion of a charged, point particle moving in the complement of a Poisson distribution of hard sphere scatterers in two dimensions under the effect of a fixed magnetic field. Building on, and extending a coupling method…

概率论 · 数学 2024-11-07 Christopher Lutsko , Balint Toth

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…

数论 · 数学 2023-05-02 Christian Porter

We analyze the distribution of eigenvectors for mesoscopic, mean-field perturbations of diagonal matrices in the bulk of the spectrum. Our results apply to a generalized $N\times N$ Rosenzweig-Porter model. We prove that the eigenvectors…

概率论 · 数学 2020-11-04 Lucas Benigni

Let $S_n=\frac{1}{n}X_nX_n^*$ where $X_n=\{X_{ij}\}$ is a $p\times n$ matrix with i.i.d. complex standardized entries having finite fourth moments. Let $Y_n(\mathbf {t}_1,\mathbf {t}_2,\sigma)=\sqrt{p}({\mathbf {x}}_n(\mathbf…

概率论 · 数学 2012-01-04 Z. D. Bai , H. X. Liu , W. K. Wong

In this paper we consider Wigner random matrices -- symmetric n by n random matrices whose entries are independent identically distributed real random variables. We prove that the probability distribution of one or several eigenvalues close…

数学物理 · 物理学 2017-11-29 Anastasia A. Ruzmaikina

We obtain an asymptotic series $\sum_{j=0}^\infty\frac{I_j}{n^j}$ for the integral $\int_0^1[x^n+(1-x)^n]^{\frac1{n}}dx$ as $n\to\infty$, and compute $I_j$ in terms of alternating (or "colored") multiple zeta value. We also show that $I_j$…

数论 · 数学 2018-03-13 Michael E. Hoffman , Markus Kuba , Moti Levy , Guy Louchard

This paper presents $N$-body and stochastic models that describe the motion of tracer particles in a potential that contains a large population of extended substructures. Fluctuations of the gravitational field induce a random walk of…

星系天体物理 · 物理学 2019-10-16 Jorge Peñarrubia

The simplest Lorentz-nonreciprocal medium has the constitutive relations (${\bf D} =\epso {\bf E} -{\bf \Gamma}\times {\bf H}$ and ${\bf B} =\muo {\bf H} + {\bf \Gamma}\times{\bf E}$). Scattering by a three-dimensional object composed of…

We develop a probabilistic approach to study the volumetric and geometric properties of unit balls $\mathbb B_{q,1}^n$ of finite-dimensional Lorentz sequences spaces $\ell_{q,1}^n$. More precisely, we show that the empirical distribution of…

泛函分析 · 数学 2024-09-23 Zakhar Kabluchko , Joscha Prochno , Mathias Sonnleitner

We consider Gabor Riesz sequences generated by a lattice $\Lambda \subset \mathbb{R}^2$ and a window function $g \in L^2(\mathbb{R})$ which is well localized in both time and frequency. When $g$ belongs to the Feichtinger algebra, we prove…

泛函分析 · 数学 2022-07-20 Andrei Caragea , Dae Gwan Lee , Friedrich Philipp , Felix Voigtlaender

The thermodynamic maximum principle for the Boltzmann-Gibbs-Shannon (BGS) entropy is reconsidered by combining elements from group and measure theory. Our analysis starts by noting that the BGS entropy is a special case of relative entropy.…

统计力学 · 物理学 2008-11-26 Jörn Dunkel , Peter Talkner , Peter Hänggi

We consider $n\times n$ real symmetric and hermitian random matrices $H_{n,m}$ equals the sum of a non-random matrix $H_{n}^{(0)}$ matrix and the sum of $m$ rank-one matrices determined by $m$ i.i.d. isotropic random vectors with…

概率论 · 数学 2007-10-09 Alain Pajor , Leonid Pastur

Let f_1,f_2,..., be functions chosen independently and uniformly from the set of all functions from a set of cardinality n into itself. Let g_t be the composition of the first t functions, and let T be the smallest t for which g_t is…

组合数学 · 数学 2007-05-23 W. M. Y. Goh , P. Hitczenko , E. Schmutz

Random matrix theory (RMT) is based on two assumptions: (1) matrix-element independence, and (2) base invariance. Most of the proposed generalizations keep the first assumption and violate the second. Recently, several authors presented…

统计力学 · 物理学 2009-07-14 A. Y. Abul-Magd

Irreversible adsorption of objects of different shapes and sizes on Euclidean, fractal and random lattices is studied. The adsorption process is modeled by using random sequential adsorption (RSA) algorithm. Objects are adsorbed on one-,…

Let $\lambda_k$ denote the $k$-th successive minimum of a lattice $L$. We study properties of the lengths of certain bases of $L$. If $v_1, \dots v_n$ is a basis which is reduced in the sense of Minkowski we show that $\lvert v_k \rvert^2…

度量几何 · 数学 2021-08-24 Shvo Regavim