English
Related papers

Related papers: Buffon Needle Problem Over Convex Sets

200 papers

Buffon-Laplace Needle Problem considers a needle of a length $l$ randomly dropped on a large plane distributed with vertically parallel lines with distances $a$ and $b$ ($a \geqslant b$), respectively. As a classical problem in stochastic…

History and Overview · Mathematics 2024-12-02 Yan-Jie Min , De-Quan Zhu , Jin-Hua Zhao

We consider a model of randomness for self-similar Cantor sets of finite and positive $1$-Hausdorff measure. We find the sharp rate of decay of the probability that a Buffon needle lands $\delta$-close to a Cantor set of this particular…

Analysis of PDEs · Mathematics 2023-09-08 Dimitris Vardakis , Alexander Volberg

In this paper, we solve Buffon's needle problem for a needle consisting of two line segments connected in a pivot point.

Probability · Mathematics 2015-04-17 Uwe Bäsel

In 1733, Georges-Louis Leclerc, Comte de Buffon in France, set the ground of geometric probability theory by defining an enlightening problem: What is the probability that a needle thrown randomly on a ground made of equispaced parallel…

Information Theory · Computer Science 2015-07-23 Laurent Jacques

I present a variant of the Buffon Needle method for determination of the value of the mathematical constant, pi. The original method is based on the random casting of a needle of length l onto a planked floor of plank width L. The described…

History and Overview · Mathematics 2024-12-31 Devlin Gualtieri

A star of n (n greater than or equal to 2) line segments (needles) of equal length with common endpoint and constant angular spacing is randomly placed onto a lattice which is the union of two families of equidistant lines in the plane with…

Probability · Mathematics 2012-09-25 Uwe Bäsel

What is the probability that a needle dropped at random on a set of points scattered on a line segment does not fall on any of them? We compute the exact scaling expression of this hole probability when the spacings between the points are…

Statistical Mechanics · Physics 2022-03-03 Claude Godrèche

Let $\Omega \subset \mathbb{R}^2$ be a convex set. We study the problem of distributing a one-dimensional set $S$ with total length $L$ so that for any line $\ell$ in $\mathbb{R}^2$ the number of intersections $\#(\ell \cap S)$ is…

Classical Analysis and ODEs · Mathematics 2026-03-31 Stefan Steinerberger

In 1974, Stoka solved Buffon's needle problem in $\mathbb{R}^d$, $d \ge 2$, i.e. he found a closed form solution for the probability that a line segment ("needle") with length $\ell$ intersects a grid of parallel hyperplanes with mutual…

Probability · Mathematics 2025-08-07 Uwe Bäsel

In this paper we modify the method of Nazarov, Peres, and Volberg "The power law for the Buffon needle probability of the four-corner Cantor set", arXiv:0801.2942, to get an estimate from above of the Buffon needle probability of the…

Classical Analysis and ODEs · Mathematics 2009-06-10 Matthew Bond , Alexander Volberg

In recent years, relatively sharp quantitative results in the spirit of the Besicovitch projection theorem have been obtained for self-similar sets by studying the $L^p$ norms of the "projection multiplicity" functions, $f_\theta$, where…

Classical Analysis and ODEs · Mathematics 2009-12-31 Matt Bond , Alexander Volberg

The well-know needle experiment of Buffon can be regarded as an analog (i.e., continuous) device that stochastically "computes" the number 2/pi ~ 0.63661, which is the experiment's probability of success. Generalizing the experiment and…

Probability · Mathematics 2010-12-10 Philippe Flajolet , Maryse Pelletier , Michele Soria

In this paper we get a power estimate from above of the probability that Buffon's needle will land within distance 3^{-n} of Sierpinski's gasket of Hausdorff dimension 1. In comparison with the case of 1/4 corner Cantor set considered in…

Classical Analysis and ODEs · Mathematics 2009-12-16 Matthew Bond , Alexander Volberg

Consider a line segment placed on a two-dimensional grid of rectangular tiles. This paper addresses the relationship between the length of the segment and the number of tiles it visits (i.e. has intersection with). The square grid is also…

Metric Geometry · Mathematics 2023-10-30 Luis Mendo , Alex Arkhipov

Let $C_n$ be the $n$-th generation in the construction of the middle-half Cantor set. The Cartesian square $K_n$ of $C_n$ consists of $4^n$ squares of side-length $4^{-n}$. The chance that a long needle thrown at random in the unit square…

Classical Analysis and ODEs · Mathematics 2008-01-21 Fedor Nazarov , Yuval Peres , Alexander Volberg

Underwater robotics addresses the problem of object detection apparatus. Offers a probabilistic formulation of the problem, which uses the reduction of the detection task to a classical task of Buffon. This formulation arises naturally in…

Robotics · Computer Science 2018-02-01 M. A. Guzev , G. Sh. Tsitsiashvili , M. A. Osipova , M. S. Sporyshev

Let $\Omega \subset \mathbb{R}^2$ be a bounded convex domain. Steinerberger (2026) introduced the Buffon discrepancy problem: given length $L$, construct a one-dimensional set $S\subset\Omega$ such that the number of intersections of $S$…

Combinatorics · Mathematics 2026-05-12 Samuel Korsky

A version of the classical Buffon problem in the plane naturally extends to the setting of any Riemannian surface with constant Gaussian curvature. The Buffon probability determines a Buffon deficit. The relationship between Gaussian…

Probability · Mathematics 2024-05-21 Aizelle Abelgas , Bryan Carrillo , John Palacios , David Weisbart , Adam Yassine

The Favard length of a subset of the plane is defined as the average of its orthogonal projections. This quantity is related to the probabilistic Buffon needle problem; that is, the Favard length of a set is proportional to the probability…

Classical Analysis and ODEs · Mathematics 2021-02-09 Laura Cladek , Blair Davey , Krystal Taylor

In this paper the problem of maximizing the distance to a given fixed point over an intersection of balls is considered. It is known that this problem is NP complete in the general case, since any subset sum problem can be solved upon…

Optimization and Control · Mathematics 2023-07-26 Marius Costandin
‹ Prev 1 2 3 10 Next ›