Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1912.11366

On Dropping Needles and WiFi Link Crossing

Anurag Pallaprolu
View original source ↗Read source document ↗Export metadata ↓

Abstract

In a general simulation of random walking (with the angle of motion picked uniformly), it can be seen that the probability of crossing a WiFi TX-RX link is directly proportional to the per-step distance and inversely proportional to the lateral dimension of the room. The asymptotic value of the said crossing probability is derived using Perron-Frobenius theory to determine the limit distribution of the said Markov model. Surprisingly, we can establish a bijection to a scenario explored nearly 300 years ago by Georges-Louis Leclerc, Comte de Buffon to get the result. Furthermore we can use the generalizations of the latter problem to ascertain some interesting observations about the original one.

Explore related subjects

math.HOeess.SP

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Anurag Pallaprolu. 2019-12-23. On Dropping Needles and WiFi Link Crossing. https://arxiv.org/abs/1912.11366

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Come for the vibe, stay for the math

This article describes our experiences in mathematical outreach over the past decade. We talk about specific activities, but also general principles that we've learned along the way.

math.HO↗
arXiv2026

From foundations to applications: reverse mathematics and philosophy

Reverse mathematics is a branch of mathematical logic dedicated to determining the minimal set existence principles necessary and sufficient to derive ordinary mathematical theorems about concrete structures like the real line. Since the mid-1970s, reverse mathematics has developed a systematic classification of the strength of theorems in areas of mathematics ranging from real and complex analysis to infinitary combinatorics. This essay will place reverse mathematics in its historical and philosophical context, and reveal its relevance to central issues in the philosophy of mathematics, from the foundational programmes of Hilbert and Brouwer to contemporary debates about realism, determinacy, and applicability of mathematics. In doing so, it will discuss the role of computability theory in measuring the strength of set existence principles, as well as related questions about idealisation when these principles are applied in the physical sciences and in philosophy.

math.HO↗