中文
相关论文

相关论文: The probabilities for the number of intersections …

200 篇论文

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…

历史与综述 · 数学 2024-12-02 Yan-Jie Min , De-Quan Zhu , Jin-Hua Zhao

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…

概率论 · 数学 2012-09-25 Uwe Bäsel

We solve a variant of the classical Buffon Needle problem. More specifically, we inspect the probability that a randomly oriented needle of length $l$ originating in a bounded convex set $X\subset\mathbb{R}^2$ lies entirely within $X$.…

经典分析与常微分方程 · 数学 2024-11-27 M. Dannenberg , W. Hagerstrom , G. Hart , A. Iosevich , T. Le , I. Li , N. Skerrett

Using the Semple bundle construction, we derive an intersection-theoretic formula for the number of simultaneous contacts of specified orders between members of a generic family of degree $d$ plane curves and finitely many fixed curves. The…

alg-geom · 数学 2008-02-03 Susan Jane Colley , Gary Kennedy

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

概率论 · 数学 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…

信息论 · 计算机科学 2015-07-23 Laurent Jacques

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…

度量几何 · 数学 2023-10-30 Luis Mendo , Alex Arkhipov

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…

统计力学 · 物理学 2022-03-03 Claude Godrèche

NOTE: Unfortunately, most of the results mentioned here were already known under the name of "d-separated interval piercing". The result that T_d(m) exists was first proved by Gya\'rfa\'s and Lehel in 1970, see [5]. Later, the result was…

计算几何 · 计算机科学 2010-08-03 Daniel Werner , Matthias Lenz

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…

偏微分方程分析 · 数学 2023-09-08 Dimitris Vardakis , Alexander Volberg

In this paper we study the problem of locating a given number of hyperplanes minimizing an objective function of the closest distances from a set of points. We propose a general framework for the problem in which norm-based distances…

最优化与控制 · 数学 2021-01-12 Víctor Blanco , Alberto Japón , Diego Ponce , Justo Puerto

We study hyperplane covering problems for finite grid-like structures in $\mathbb{R}^d$. We call a set $\mathcal{C}$ of points in $\mathbb{R}^2$ a conical grid if the line $y = a_i$ intersects $\mathcal{C}$ in exactly $i$ points, for some…

组合数学 · 数学 2025-01-28 Anurag Bishnoi , Shantanu Nene

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…

经典分析与常微分方程 · 数学 2009-06-10 Matthew 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…

概率论 · 数学 2010-12-10 Philippe Flajolet , Maryse Pelletier , Michele Soria

Motivated by the Beck-Fiala conjecture, we study the discrepancy problem in two related models of random hypergraphs on $n$ vertices and $m$ edges. In the first (edge-independent) model, a random hypergraph $H_1$ is constructed by fixing a…

组合数学 · 数学 2024-01-12 Calum MacRury , Tomáš Masařík , Leilani Pai , Xavier Pérez-Giménez

If you throw a needle or stick at random onto a floor ruled with parallel lines, such as the cracks between floorboards or tiles, from the proportion of times that the stick lands crossing a crack you can estimate $\pi$; can we get $e$ as…

历史与综述 · 数学 2021-03-18 Julyan H. E. Cartwright

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…

历史与综述 · 数学 2024-12-31 Devlin Gualtieri

Consider a problem where we are given a bipartite graph H with vertices arranged on two horizontal lines in the plane, such that the two sets of vertices placed on the two lines form a bipartition of H. We additionally require that H admits…

计算复杂性 · 计算机科学 2017-12-27 Grzegorz Guśpiel

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

偏微分方程分析 · 数学 2008-11-11 Matthew Bond , Alexander Volberg

We study a variant of the Erd\H{o}s Matching Problem in random hypergraphs. Let $\mathcal{K}_p(n,k)$ denote the Erd\H{o}s-R\'enyi random $k$-uniform hypergraph on $n$ vertices where each possible edge is included with probability $p$. We…

组合数学 · 数学 2025-09-24 Peter Frankl , Jiaxi Nie , Jian Wang
‹ 上一页 1 2 3 10 下一页 ›