English
Related papers

Related papers: Random polytopes: central limit theorems for intri…

200 papers

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

Combinatorics · Mathematics 2007-05-23 S. Gao , A. G. B. Lauder

Let $X_1,\ldots,X_n$ be a standard normal sample in $\mathbb R^d$. We compute exactly the expected volume of the Gaussian polytope $\mathrm{conv}[X_1,\ldots,X_n]$, the symmetric Gaussian polytope $\mathrm{conv}[\pm X_1,\ldots,\pm X_n]$, and…

Probability · Mathematics 2017-06-27 Zakhar Kabluchko , Dmitry Zaporozhets

Central limit theorems play an important role in the study of statistical inference for stochastic processes. However, when the nonparametric local polynomial threshold estimator, especially local linear case, is employed to estimate the…

Probability · Mathematics 2017-02-06 Yuping Song , Hanchao Wang

We study dynamical systems arising as time-dependent compositions of Pomeau-Manneville-type intermittent maps. We establish central limit theorems for appropriately scaled and centered Birkhoff-like partial sums, with estimates on the rate…

Dynamical Systems · Mathematics 2020-01-14 Olli Hella , Juho Leppänen

Linear statistics of eigenvalues in many familiar classes of random matrices are known to obey gaussian central limit theorems. The proofs of such results are usually rather difficult, involving hard computations specific to the model in…

Probability · Mathematics 2007-11-25 Sourav Chatterjee

We study limit theorems in the context of random perturbations of dispersing billiards in finite and infinite measure. In the context of a planar periodic Lorentz gas with finite horizon, we consider random perturbations in the form of…

Dynamical Systems · Mathematics 2020-01-29 Mark F. Demers , Francoise Pene , Hong-Kun Zhang

While there is extensive literature on approximation, deterministic as well as random, of general convex bodies $K$ in the symmetric difference metric, or other metrics arising from intrinsic volumes, very little is known for corresponding…

Metric Geometry · Mathematics 2025-08-25 Joscha Prochno , Carsten Schütt , Mathias Sonnleitner , Elisabeth M. Werner

We take a unified approach to central limit theorems for a class of irreducible urn models with constant replacement matrix. Depending on the eigenvalue, we consider appropriate linear combinations of the number of balls of different…

Probability · Mathematics 2008-05-29 Gopal K. Basak , Amites Dasgupta

We show that the volume of the inner $r$-neighborhood of a polytope in the $d$-dimensional Euclidean space is a pluri-phase Steiner-like function, i.e. a continuous piecewise polynomial function of degree $d$, proving thus a conjecture of…

Metric Geometry · Mathematics 2010-08-13 Sahin Kocak , Andrei V. Ratiu

The aim of this note is to survey the results in some geometric problems related to the centroids and the static equilibrium points of convex bodies. In particular, we collect results related to Gr\"unbaum's inequality and the…

Metric Geometry · Mathematics 2025-01-15 Zsolt Lángi , Péter L. Várkonyi

The conic support measures localize the conic intrinsic volumes of closed convex cones in the same way as the support measures of convex bodies localize the intrinsic volumes of convex bodies. In this note, we extend the `Master Steiner…

Metric Geometry · Mathematics 2018-07-11 Rolf Schneider

We investigate in this paper the distribution of the discrepancy of various lattice counting functions. In particular, we prove that the number of lattice points contained in certain domains defined by products of linear forms satisfies a…

Number Theory · Mathematics 2017-09-22 Michael Björklund , Alexander Gorodnik

We wish to draw attention to an interesting and promising interaction of two theories. On the one hand, it is the theory of \textbf{pseudo-triangulations} which was useful for implicit solution of thecarpenter's rule problem and proved…

Metric Geometry · Mathematics 2007-05-23 Gaiane Panina

We present some new nonparametric estimators of entropies and we establish almost sure consistency and central limit Theorems for some of the most important entropies in the discrete case. Our theorical results are validated by simulations.

Statistics Theory · Mathematics 2019-03-22 Amadou Diadie Ba , Gane Samb Lo

Recently, K.-Y. Wu introduced affine subspace concentration conditions for the cone volumes of polytopes and proved that the cone volumes of centered, reflexive, smooth lattice polytopes satisfy these conditions. We extend the result to…

Metric Geometry · Mathematics 2022-07-19 Ansgar Freyer , Martin Henk , Christian Kipp

It is a manuscript for results about entropic central limit theorem for independent sum under finite Poincar\'e constant conditions.

Probability · Mathematics 2024-02-23 Liuquan Yao , Shuai Yuan

We prove the Central Limit Theorem and superpolynomial mixing for environment viewed for the particle process in quasi periodic Diophantine random environment. The main ingredients are smoothness estimates for the solution of the Poisson…

Dynamical Systems · Mathematics 2024-07-24 Klaudiusz Czudek , Dmitry Dolgopyat

We examine how the measure and the number of vertices of the convex hull of a random sample of $n$ points from an arbitrary probability measure in $\mathbf{R}^d$ relates to the wet part of that measure. This extends classical results for…

Probability · Mathematics 2020-10-13 Imre Bárány , Matthieu Fradelizi , Xavier Goaoc , Alfredo Hubard , Günter Rote

Frequent itemsets form a polytope and can be found and analyzed with Linear Programming.

Databases · Computer Science 2020-08-03 Natalia Vanetik

We obtain explicit error bounds for the $d$-dimensional normal approximation on hyperrectangles for a random vector that has a Stein kernel, or admits an exchangeable pair coupling, or is a non-linear statistic of independent random…

Probability · Mathematics 2020-09-08 Xiao Fang , Yuta Koike