English
Related papers

Related papers: On the probability of forming polygons from a brok…

200 papers

Let a stick be broken at random at n-1 points to form n pieces. We consider three problems on forming k-gons with k out of these n pieces, and show how a statistical approach, through a linear transformation of variables, yields simple…

Statistics Theory · Mathematics 2022-07-19 Rahul Mukerjee

We propose a discrete approach to solve problems on forming polygons from broken sticks, which is akin to counting polygons with sides of integer length subject to certain Diophantine inequalities. Namely, we use MacMahon's Partition…

Combinatorics · Mathematics 2022-02-03 William Verreault

A full solution to the recently proposed problem of determining the probability that no $k$-gon can be built from $n$ independently and uniformly chosen sticks in $[0,1]$ is proposed. This extends the known results for triangles and…

Combinatorics · Mathematics 2025-08-12 Julian Kern

We use the idea of the broken stick problem (which goes back to Poincare) and calculate the corresponding probabilities for the cases in which the three broken part are: the medians in a triangle, the altitudes, radii of excircles, angle…

History and Overview · Mathematics 2013-04-23 Eugen J. Ionascu , Gabriel Prajitura

We present a variation of the broken stick problem in which $n$ stick lengths are sampled uniformly at random. We prove that the probability that no three sticks can form a triangle is the reciprocal of the product of the first $n$…

Probability · Mathematics 2026-01-27 Aidan Sudbury , Arthur Sun , David Treeby , Edward Wang

Regard the closed interval $[0,1]$ as a stick. Partition $[0,1]$ into $n+1$ different intervals $I_1, \ \dots \ , I_{n+1},$ where $n \geq 2,$ which represent smaller sticks. The classical Broken Stick problem asks to find the probability…

Probability · Mathematics 2021-12-14 Vivek Kaushik

We present two complementary proofs that, if the lengths of $n$ sticks are sampled at random, then the probability that no $p+1$ sticks can form a $(p+1)$-sided polygon can be expressed as the product of the reciprocals of a series of terms…

Combinatorics · Mathematics 2026-05-26 Mark Brennan , Noah Callow , Tian Cao Lin

There is well-known problem of geometric probability which can be quote as the Broken Spaghetti Problem. It addresses the following question: A stick of spaghetti breaks into three parts and all points of the stick have the same probability…

History and Overview · Mathematics 2022-09-30 ElHadji Abdou Aziz Diop , Masseye Gaye , Abdoul Karim Sane

The broken stick problem is the following classical question. You have a segment $[0,1]$. You choose two points on this segment at random. They divide the segment into three smaller segments. Show that the probability that the three…

History and Overview · Mathematics 2018-05-18 P. A. Crowdmath

In the article by Edward et al. \cite{Sudbury2025}, it was shown that the probability that no three sticks randomly chosen from the unit interval can form a triangle equals the reciprocal of the product of the first $n$ Fibonacci numbers.…

Probability · Mathematics 2026-04-21 Tian Caolin

Inspired by the Japanese game Pachinko, we study simple (perfectly "inelastic" collisions) dynamics of a unit ball falling amidst point obstacles (pins) in the plane. A classic example is that a checkerboard grid of pins produces the…

Computational Geometry · Computer Science 2016-01-22 Hugo A. Akitaya , Erik D. Demaine , Martin L. Demaine , Adam Hesterberg , Ferran Hurtado , Jason S. Ku , Jayson Lynch

If a line cuts randomly two sides of a triangle, the length of the segment determined by the points of intersection is also random. The object of this study, applied to a particular case, is to calculate the probability that the length of…

History and Overview · Mathematics 2016-02-10 Jesús Álvarez Lobo

The stick number of a knot is the minimum number of segments needed to build a polygonal version of the knot. Despite its elementary definition and relevance to physical knots, the stick number is poorly understood: for most knots we only…

Geometric Topology · Mathematics 2023-01-09 Thomas D. Eddy , Clayton Shonkwiler

The probability of a random polygon (or a ring polymer) having a knot type $K$ should depend on the complexity of the knot $K$. Through computer simulation using knot invariants, we show that the knotting probability decreases exponentially…

Soft Condensed Matter · Physics 2009-11-07 Miyuki K. Shimamura , Tetsuo Deguchi

We compute the number of triangulations of a convex $k$-gon each of whose sides is subdivided by $r-1$ points. We find explicit formulas and generating functions, and we determine the asymptotic behaviour of these numbers as $k$ and/or $r$…

Combinatorics · Mathematics 2017-02-06 Andrei Asinowski , Christian Krattenthaler , Toufik Mansour

We consider the probability of knotting in equilateral random polygons in Euclidean 3-dimensional space, which model, for instance, random polymers. Results from an extensive Monte Carlo dataset of random polygons indicate a universal…

Statistical Mechanics · Physics 2022-04-15 A. Xiong , A. J. Taylor , M. R. Dennis , S. G. Whittington

This is a study of the construction of particular regular sub-n-gons T in regular n-gons P using a special system of chords of P. In particular, some of these sub-n-gons have areas which are integer divisors of the area of the given n-gon…

History and Overview · Mathematics 2026-03-03 James M Parks

Polygonal slap maps are piecewise affine expanding maps of the interval obtained by projecting the sides of a polygon along their normals onto the perimeter of the polygon. These maps arise in the study of polygonal billiards with…

Dynamical Systems · Mathematics 2015-06-18 Gianluigi Del Magno , João Lopes Dias , Pedro Duarte , José Pedro Gaivão

Suppose an interval is put on a horizontal line with random roughness. With probability one it is supported at two points, one from the left, and another from the right from its center. We compute probability distribution of support points…

Probability · Mathematics 2013-05-20 Dmitry Treschev

We consider the classical one-dimensional random walk of a particle on the right-half real line. We assume that the particle is initially at position x=k, k > 0, and moves to the right with probability p or to the left with probability 1-p.…

Probability · Mathematics 2007-05-23 Oscar Bolina
‹ Prev 1 2 3 10 Next ›