On increasing sequences formed by points from a random finite subset of a hypercube

2025/05/08 by Boris Pittel, Pittel, Boris
Mathematics · #Limits and Structures in Graph Theory #Mathematical Approximation and Integration #Point processes and geometric inequalities

paper · pdf · doi:10.48550/arxiv.2505.05365

Abstract

Consider S, a set of n points chosen uniformly at random and independently from the unit hypercube of dimension t>2. Order S by using the Cartesian product of the t standard orders of [0,1]. We determine a constant x(t)

Related

• A correlation inequality for random points in a hypercube with some implications
• Uniform distribution via lattices: from point sets to sequences
• On the moments of the Ulam-Kac adder
• Aspects of a randomly growing cluster in \reals^d,d≥ 2
• Hausdorff dimension of random limsup sets of balls in the unit cube