BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Douglas Rizzolo

Douglas Rizzolo appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.COmath.GN

Catalog footprint

What is connected

20works
3topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

20 published item(s)

preprint2025arXiv

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions

We study fixed point biased involutions that avoid a pattern. For every pattern of length three we obtain limit theorems for the asymptotic distribution of the (appropriately centered and scaled) number of fixed points of a random fixed point biased involution avoiding that pattern. When the pattern being avoided is either $321$, $132$, or $213$, we find a phase transition depending on the strength of the bias. We also obtain a limit theorem for distribution of fixed points when the pattern is $123\cdots k(k+1)$ for any $k$ and partial results when the pattern is $(k+1)k\cdots 321$.

0 citations0 reviewsNo code linkedOpen access
preprint2024arXiv

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three

We use local limits of Galton-Watson trees to establish local limit theorems for permutations conditioned to avoid a pattern of length three. In the case of 321-avoiding permutations our results resolve an open problem of Pinsky. In the other cases our results give new descriptions of the limiting objects in terms of size-biased Galton-Watson trees.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

Scaling limits of permutations avoiding long decreasing sequences

We determine the scaling limit for permutations conditioned to have longest decreasing subsequence of length at most $d$. These permutations are also said to avoid the pattern $(d+1)d \cdots 2 1$ and they can be written as a union of $d$ increasing subsequences. We show that these increasing subsequences can be chosen so that, after proper scaling, and centering, they converge in distribution. As the size of the permutations tends to infinity, the distribution of functions generated by the permutations converges to the eigenvalue process of a traceless $d\times d$ Hermitian Brownian bridge.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Diffusions on a space of interval partitions: The two-parameter model

We introduce and study interval partition diffusions with Poisson--Dirichlet$(α,θ)$ stationary distribution for parameters $α\in(0,1)$ and $θ\ge 0$. This extends previous work on the cases $(α,0)$ and $(α,α)$ and builds on our recent work on measure-valued diffusions. Our methods for dealing with general $θ\ge 0$ allow us to strengthen previous work on the special cases to include initial interval partitions with dust. In contrast to the measure-valued setting, we can show that this extended process is a Feller process improving on the Hunt property established in that setting. These processes can be viewed as diffusions on the boundary of a branching graph of integer compositions. Indeed, by studying their infinitesimal generator on suitable quasi-symmetric functions, we relate them to diffusions obtained as scaling limits of composition-valued up-down chains.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The leftmost column of ordered Chinese Restaurant Process up-down chains: intertwining and convergence

Recently there has been significant interest in constructing ordered analogues of Petrov's two-parameter extension of Ethier and Kurtz's infinitely-many-neutral-alleles diffusion model. One method for constructing these processes goes through taking an appropriate diffusive limit of Markov chains on integer compositions called ordered Chinese Restaurant Process up-down chains. The resulting processes are diffusions whose state space is the set of open subsets of the open unit interval. In this paper we begin to study nontrivial aspects of the order structure of these diffusions. In particular, for a certain choice of parameters, we take the diffusive limit of the size of the first component of ordered Chinese Restaurant Process up-down chains and describe the generator of the limiting process. We then relate this to the size of the leftmost maximal open subset of the open-set valued diffusions. This is challenging because the function taking an open set to the size of its leftmost maximal open subset is discontinuous. Our methods are based on establishing intertwining relations between the processes we study.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Diffusive limits of two-parameter ordered Chinese Restaurant Process up-down chains

We construct a two-parameter family of Feller diffusions on the set of open subsets of $(0,1)$ that arise as diffusive limits of two-parameter ordered Chinese Restaurant Process up-down chains. The diffusions we construct are natural ordered analogues of Petrov's two-parameter extension of Ethier and Kurtz's infinitely-many-neutral-alleles diffusion model. Recently, there has been significant interest in ordered analogues of the diffusions Petrov constructed. Existing methods for constructing such processes have been based on pathwise methods using marked Lévy processes and an outstanding conjecture about these processes is that they are, in fact, the diffusive limit of the ordered Chinese Restaurant Process up-down chains that we consider here. We make progress on this conjecture by showing that the diffusive limit of the ordered Chinese Restaurant Process up-down chains exists. Moreover, our methods yield a simple, explicit description of the generator of the limiting processes on a core described in terms of quasisymmetric functions.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Ranked masses in two-parameter Fleming-Viot diffusions

In previous work, we constructed Fleming--Viot-type measure-valued diffusions (and diffusions on a space of interval partitions of the unit interval $[0,1]$) that are stationary with the Poisson--Dirichlet laws with parameters $α\in(0,1)$ and $θ\geq 0$. In this paper, we complete the proof that these processes resolve a conjecture by Feng and Sun (2010) by showing that the processes of ranked atom sizes (or of ranked interval lengths) of these diffusions are members of a two-parameter family of diffusions introduced by Petrov (2009), extending a model by Ethier and Kurtz (1981) in the case $α=0$. The latter diffusions are continuum limits of up-down Chinese restaurant processes.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A two-parameter family of measure-valued diffusions with Poisson-Dirichlet stationary distributions

We give a pathwise construction of a two-parameter family of purely-atomic-measure-valued diffusions in which ranked masses of atoms are stationary with the Poisson-Dirichlet$(α,θ)$ distributions, for $α\in (0,1)$ and $θ\ge 0$. This resolves a conjecture of Feng and Sun (2010). We build on our previous work on $(α,0)$- and $(α,α)$-interval partition evolutions. Indeed, we first extract a self-similar superprocess from the levels of stable processes whose jumps are decorated with squared Bessel excursions and distinct allelic types. We complete our construction by time-change and normalisation to unit mass. In a companion paper, we show that the ranked masses of the measure-valued processes evolve according to a two-parameter family of diffusions introduced by Petrov (2009), extending work of Ethier and Kurtz (1981). These ranked-mass diffusions arise as continuum limits of up-down Markov chains on Chinese restaurant processes.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Metrics on sets of interval partitions with diversity

We first consider interval partitions whose complements are Lebesgue-null and introduce a complete metric that induces the same topology as the Hausdorff distance (between complements). This is done using correspondences between intervals. Further restricting to interval partitions with alpha-diversity, we then adjust the metric to incorporate diversities. We show that this second metric space is Lusin. An important feature of this topology is that path-continuity in this topology implies the continuous evolution of diversities. This is important in related work on tree-valued stochastic processes where diversities are branch lengths.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A random flight process associated to a Lorentz gas with variable density in a gravitational field

We investigate the random flight process that arises as the Boltzmann-Grad limit of a random scatterer Lorentz gas with variable scatterer density in a gravitational field. For power function densities we show how the parameters of the model determine recurrence or transience of the vertical component of the trajectory. Finally, our methods show that, with appropriate scaling of space, time and the density of obstacles, the trajectory of the particle converges to a diffusion with explicitly given parameters.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Uniform control of local times of spectrally positive stable processes

We establish two results about local times of spectrally positive stable processes. The first is a general approximation result, uniform in space and on compact time intervals, in a model where each jump of the stable process may be marked by a random path. The second gives moment control on the Hölder constant of the local times, uniformly across a compact spatial interval and in certain random time intervals. For the latter, we introduce the notion of a Lévy process restricted to a compact interval, which is a variation of Lambert's Lévy process confined in a finite interval and of Pistorius' doubly reflected process. We use the results of this paper to exhibit a class of path-continuous branching processes of Crump-Mode-Jagers type with continuum genealogical structure. A further motivation for this study lies in the construction of diffusion processes in spaces of interval partitions and R-trees, which we explore in forthcoming articles.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Pattern-avoiding permutations and Brownian excursion Part I: Shapes and fluctuations

Permutations that avoid given patterns are among the most classical objects in combinatorics and have strong connections to many fields of mathematics, computer science and biology. In this paper we study the scaling limits of a random permutation avoiding a pattern of length 3 and their relations to Brownian excursion. Exploring this connection to Brownian excursion allows us to strengthen the recent results of Madras and Pehlivan, and Miner and Pak as well as to understand many of the interesting phenomena that had previously gone unexplained.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Pattern-avoiding permutations and Brownian excursion, Part II: Fixed points

Permutations that avoid given patterns are among the most classical objects in combinatorics and have strong connections to many fields of mathematics, computer science and biology. In this paper we study fixed points of both 123- and 231-avoiding permutations. We find an exact description for a scaling limit of the empirical distribution of fixed points in term of Brownian excursion. This builds on the connections between pattern-avoiding permutations and Brownian excursion developed in Part I of this series and strengthens the recent results of Elizalde (2012) and Miner and Pak (2014) on fixed points of pattern-avoiding permutations.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The free path in a high velocity random flight process associated to a Lorentz gas in an external field

We investigate the asymptotic behavior of the free path of a variable density random flight model in an external field as the initial velocity of the particle goes to infinity. The random flight models we study arise naturally as the Boltzmann-Grad limit of a random Lorentz gas in the presence of an external field. By analyzing the time duration of the free path, we obtain exact forms for the asymptotic mean and variance of the free path in terms of the external field and the density of scatterers. As a consequence, we obtain a diffusion approximation for the joint process of the particle observed at reflection times and the amount of time spent in free flight.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Tree Sperner Lemma

In this paper we prove a combinatorial theorem for finite labellings of trees, and show that it is equivalent to a theorem for finite covers of metric trees and a fixed point theorem on metric trees. We trace how these connections mimic the equivalence of the Brouwer fixed point theorem with the classical KKM lemma and Sperner's lemma. We also draw connections to a KKM-type theorem about infinite covers of metric trees and fixed point theorems for non-compact metric trees. Finally, we develop a new KKM-type theorem for cycles, and discuss interesting social consequences, including an application in voting theory.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Regenerative tree growth: structural results and convergence

We introduce regenerative tree growth processes as consistent families of random trees with n labelled leaves, n>=1, with a regenerative property at branch points. This framework includes growth processes for exchangeably labelled Markov branching trees, as well as non-exchangeable models such as the alpha-theta model, the alpha-gamma model and all restricted exchangeable models previously studied. Our main structural result is a representation of the growth rule by a sigma-finite dislocation measure kappa on the set of partitions of the natural numbers extending Bertoin's notion of exchangeable dislocation measures from the setting of homogeneous fragmentations. We use this representation to establish necessary and sufficient conditions on the growth rule under which we can apply results by Haas and Miermont for unlabelled and not necessarily consistent trees to establish self-similar random trees and residual mass processes as scaling limits. While previous studies exploited some form of exchangeability, our scaling limit results here only require a regularity condition on the convergence of asymptotic frequencies under kappa, in addition to a regular variation condition.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set

We generalize recent results of Haas and Miermont to obtain scaling limits of Markov branching trees whose size is specified by the number of nodes whose out-degree lies in a given set. We then show that this implies that the scaling limit of finite variance Galton-Watson trees condition on the number of nodes whose out-degree lies in a given set is the Brownian continuum random tree. The key to this is a generalization of the classical Otter-Dwass formula.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Schröder's problems and scaling limits of random trees

In a classic paper Schröder posed four combinatorial problems about the number of certain types of bracketings of words and sets. Here we address what these bracketings look like on average. For each of the four problems we prove that a uniform pick from the appropriate set of bracketings, when considered as a tree, has the Brownian continuum random tree as its scaling limit as the size of the word or set goes to infinity.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Strange uniform random variables

In probability theory, there is a tendency to treat one random variable with a given distribution as being just as good as any other. By and large this is fine because probability is (mostly) concerned with distributional properties of random variables. However, every now and again we are forced to deal with non-distributional properties. In this paper we investigate how different random variables with the same distribution can be. Specifically, we construct random variables that are all uniformly distributed on the unit interval, but that nonetheless have strikingly different properties.

0 citations0 reviewsNo code linkedOpen access