arXiv subjects

Ohad Noy Feldheim

Publications and source records attributed to Ohad Noy Feldheim.

9 recordsLinked to original sources

arXiv2026

Limiting Root Distribution of Random Log-concave Polynomials

We introduce two probabilistic models of random log-concave polynomials, the uniform model and the beta model, and study the asymptotic distribution of their zeros in the complex plane. In the uniform model, we show that the empirical root distribution converges to the uniform probability measure on the unit circle, placing the model in the same universality class as classical Kac polynomials. In contrast, in the beta model log-concavity is amplified through exponential scaling of the coefficients, leading to a new limiting distribution that is rotationally symmetric and absolutely continuous with respect to Lebesgue measure on the plane.

math.PR↗

arXiv2025

The Containment Game in the plane: between the Firefighter Problem and Conway's Angel Problem

The containment game is a full information game for two players, initialised with a set of occupied vertices in an infinite connected graph $G$. On the $t$-th turn, the first player, called Spreader, extends the occupied set to $g(t)$ adjacent vertices, and then the second player, called Container, removes $q$ unoccupied vertices from the graph. If the spreading process continues perpetually -- Spreader wins, and otherwise -- Container wins. For $g=\infty$ this game reduces to a solitaire game for Container, known as the Firefighter Problem. On $\mathbb{Z}^2$, for $q=1/k$ and $g\equiv 1$ it is equivalent to Conway's Angel Problem. We introduce the game, and writing $q(G,g)$ for the set of $q$ values for which Container wins against a given $g(t)$, we study the minimal asymptotics of $g(t)$ such that $q(G,g)=q(G,\infty)$, i.e. for which defeating Spreader is as hard as winning the Firefighter Problem solitaire. We show, by providing explicit winning strategies, a sub-linear upper bound $g(t)=O(t^{6/7})$ and a lower bound of $g(t)=Ω(t^{1/2})$.

math.CO↗

arXiv2021

Multi-layered planar firefighting

Consider a model of fire spreading through a graph; initially some vertices are burning, and at every given time-step fire spreads from burning vertices to their neighbours. The firefighter problem is a solitaire game in which a player is allowed, at every time-step, to protect some non-burning vertices (by effectively deleting them) in order to contain the fire growth. How many vertices per turn, on average, must be protected in order to stop the fire from spreading infinitely? Here we consider the problem on $\mathbb{Z}^2\times [h]$ for both nearest neighbour adjacency and strong adjacency. We determine the critical protection rates for these graphs to be $1.5h$ and $3h$, respectively. This establishes the fact that using an optimal two-dimensional strategy for all layers in parallel is asymptotically optimal.

cs.DM↗

arXiv2020

Mean and Minimum of Independent Random Variables

We show that any pair $X, Y$ of independent, non-compactly supported random variables on $[0,\infty)$ satisfies $\liminf_{m\to\infty} \mathbb{P}(\min(X,Y) >m \,| \,X+Y> 2m) =0$. We conjecture multi-variate and weighted generalizations of this result, and prove them under the additional assumption that the random variables are identically distributed.

math.PR↗

arXiv2018

Convergence of the Quantile Admission Process with Veto Power

The quantile admission process with veto power is a stochastic processes suggested by Alon, Feldman, Mansour, Oren and Tennenholtz as a model for the evolution of an exclusive social group. The model itself consists of a growing multiset of real numbers, representing the opinions of the members of the club. On each round two new candidates, holding i.i.d. $μ$-distributed opinions, apply for admission to the club. The one whose opinion is minimal is then admitted if the percentage of current members closer in their opinion to his is at least $r$. Otherwise neither of the candidates is admitted. We show that for any $μ$ and $r$, the empirical distribution of opinions in the club converges to a limit distribution. We further analyse this limit, show that it may be non-deterministic and provide conditions under which it is deterministic. The results rely on a recent work of the authors relating tail probabilities of mean and maximum of any pair of unbounded i.i.d. random variables, and on a coupling of the evolution of the empirical $r$-quantile of the club with a random walk in a changing environment.

math.PR↗

arXiv2016

The growth constant of odd cutsets in high dimensions

A cutset is a non-empty finite subset of $\mathbb{Z}^d$ which is both connected and co-connected. A cutset is odd if its vertex boundary lies in the odd bipartition class of $\mathbb{Z}^d$. Peled suggested that the number of odd cutsets which contain the origin and have $n$ boundary edges may be of order $e^{Θ(n/d)}$ as $d \to \infty$, much smaller than the number of general cutsets, which was shown by Lebowitz and Mazel to be of order $d^{Θ(n/d)}$. In this paper, we verify this by showing that the number of such odd cutsets is $(2+o(1))^{n/2d}$.

math.CO↗

arXiv2015

Monotonicity of Avoidance Coupling on $K_N$

Answering a question by Angel, Holroyd, Martin, Wilson and Winkler, we show that the maximal number of non-colliding coupled simple random walks on the complete graph $K_N$, which take turns, moving one at a time, is monotone in $N$. We use this fact to couple $\lceil \frac N4 \rceil$ such walks on $K_N$, improving the previous $Ω(N/\log N)$ lower bound of Angel et al. We also introduce a new generalization of simple avoidance coupling which we call partially ordered simple avoidance coupling and provide a monotonicity result for this extension as well.

math.PR↗

arXiv2012

Drawing outerplanar graphs

It is shown that for any outerplanar graph G there is a one to one mapping of the vertices of G to the plane, so that the number of distinct distances between pairs of connected vertices is at most three. This settles a problem of Carmi, Dujmovic, Morin and Wood. The proof combines (elementary) geometric, combinatorial, algebraic and probabilistic arguments.

math.CO↗

arXiv2012

The Brownian web is a two-dimensional black noise

The Brownian web is a random variable consisting of a Brownian motion starting from each space-time point on the plane. These are independent until they hit each other, at which point they coalesce. Tsirelson mentions this model in his paper "Scaling limit, Noise, Stability", along with planar percolation, in suggesting the existence of a two-dimensional black noise. A two-dimensional noise is, roughly speaking, a random object on the plane whose distribution is translation invariant and whose behavior on disjoint subsets is independent. Black means sensitive to the resampling of sets of arbitrarily small total area. Tsirelson implicitly asks: "Is the Brownian web a two-dimensional black noise?". We give a positive answer to this question, providing the second known example of such after the scaling limit of critical planar percolation.

math.PR↗