Convex hulls of random walks, hyperplane arrangements, and Weyl chambers

DOI10.1007/s00039-017-0415-xzbMath1373.52009arXiv1510.04073OpenAlexW2962759437WikidataQ59528463 ScholiaQ59528463MaRDI QIDQ2400827

Zakhar Kabluchko, Dmitry Zaporozhets, Vladislav V. Vysotsky

Publication date: 30 August 2017

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.04073

zbMATH Keywords

characteristic polynomialconvex coneexchangeabilityconvex hullrandom walkfinite reflection grouphyperplane arrangementWeyl chambermod-Poisson convergenceZaslavsky's theoremabsorption probabilityconic intrinsic volumerandom walk bridgedistribution-free probabilitysparre Andersen's theoremWendel's formulaWhitney's formula

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Sums of independent random variables; random walks (60G50) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Spherical and hyperbolic convexity (52A55) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Exchangeability for stochastic processes (60G09) Random walks on graphs (05C81) Asymptotic theory of convex bodies (52A23)

Related Items (28)

Positive hulls of random walks and bridges ⋮ Convex cones spanned by regular polytopes ⋮ Mean area of the convex hull of a run and tumble particle in two dimensions ⋮ Statistics of the maximum and the convex hull of a Brownian motion in confined geometries ⋮ Random conical tessellations ⋮ Convex hulls of random walks, hyperplane arrangements, and Weyl chambers ⋮ Conic intrinsic volumes of Weyl chambers ⋮ Intrinsic volumes of polyhedral cones: a combinatorial perspective ⋮ Inclusion-exclusion principles for convex hulls and the Euler relation ⋮ Convex hulls of random walks: expected number of faces and face probabilities ⋮ Angle sums of Schläfli orthoschemes ⋮ Convex hulls of multidimensional random walks ⋮ Projections and angle sums of belt polytopes and permutohedra ⋮ Random cones in high dimensions II: Weyl cones ⋮ Grassmann angles and absorption probabilities of Gaussian convex hulls ⋮ An identity for the coefficients of characteristic polynomials of hyperplane arrangements ⋮ \(r\)-Lah distribution: properties, limit theorems and an application to compressed sensing ⋮ Angle sums of random polytopes ⋮ Combinatorial identities for polyhedral cones ⋮ A multidimensional analogue of the arcsine law for the number of positive terms in a random walk ⋮ The convex hull of a planar random walk: perimeter, diameter, and shape ⋮ The convex hull of the run-and-tumble particle in a plane ⋮ Limit theorems for random walks with absorption ⋮ Dini derivatives and regularity for exchangeable increment processes ⋮ On the center of mass of the elephant random walk ⋮ Conical tessellations associated with Weyl chambers ⋮ Convex hulls of stable random walks ⋮ Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random conical tessellations
• Gaussian phase transitions and conic intrinsic volumes: steining the Steiner formula
• Projection volumes of hyperplane arrangements
• From Steiner formulas for cones to concentration of intrinsic volumes
• The asymptotic behavior of the Stirling numbers of the first kind
• Convex hulls of random walks, hyperplane arrangements, and Weyl chambers
• Intrinsic volumes of polyhedral cones: a combinatorial perspective
• When does a discrete-time random walk in \(\mathbb{R}^{n}\) absorb the origin into its convex hull?
• Extremal points of high-dimensional random walks and mixing times of a Brownian motion on the sphere
• Über die Steinersche Formel für Parallelflächen
• Mod-ϕ Convergence
• Mod-Poisson Convergence in Probability and Number Theory
• Stochastic and Integral Geometry
• A geometric interpretation of the characteristic polynomial of reflection arrangements
• A Problem in Geometric Probability.
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Combinatorial identities for polyhedral cones
• Living on the edge: phase transitions in convex programs with random data
• Steiner’s formulae on a general 𝑆ⁿ⁺¹
• On Parallel Hypersurfaces in the Elliptic and Hyperbolic n-Dimensional Space
• On the fluctuations of sums of random variables

This page was built for publication: Convex hulls of random walks, hyperplane arrangements, and Weyl chambers