中文
相关论文

相关论文: Scaling and local limits of Baxter permutations an…

200 篇论文

Baxter permutations, plane bipolar orientations, and a specific family of walks in the non-negative quadrant are well-known to be related to each other through several bijections. We introduce a further new family of discrete objects,…

概率论 · 数学 2020-06-15 Jacopo Borga , Mickaël Maazoun

We look at geometric limits of large random non-uniform permutations. We mainly consider two theories for limits of permutations: permuton limits, introduced by Hoppen, Kohayakawa, Moreira, Rath, and Sampaio to define a notion of scaling…

概率论 · 数学 2021-07-22 Jacopo Borga

Recently, a generalized Bernoulli process (GBP) was developed as a stationary binary sequence that can have long-range dependence. In this paper, we find the scaling limit of a random walk that follows GBP. The result is a new class of…

概率论 · 数学 2025-12-30 Jeonghwa Lee

Consider a family of random ordered graph trees $(T_n)_{n\geq 1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled…

概率论 · 数学 2012-10-24 David A. Croydon

The Baxter permuton is a random probability measure on the unit square which describes the scaling limit of uniform Baxter permutations. We find an explict formula for the expectation of the Baxter permuton, i.e.\ the density of its…

概率论 · 数学 2023-01-19 Jacopo Borga , Nina Holden , Xin Sun , Pu Yu

We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe…

概率论 · 数学 2016-08-04 Erich Baur , Grégory Miermont , Gourab Ray

Kenyon, Miller, Sheffield, and Wilson (2015) showed how to encode a random bipolar-oriented planar map by means of a random walk with a certain step size distribution. Using this encoding together with the mating-of-trees construction of…

概率论 · 数学 2025-11-07 Ewain Gwynne , Nina Holden , Xin Sun

We present a simple bijection between Baxter permutations of size $n$ and plane bipolar orientations with n edges. This bijection translates several classical parameters of permutations (number of ascents, right-to-left maxima,…

组合数学 · 数学 2014-03-19 Nicolas Bonichon , Mireille Bousquet-Mélou , Eric Fusy

We investigate the diffusion limited aggregation of particles executing persistent random walks. The scaling properties of both random walks and large aggregates are presented. The aggregates exhibit a crossover between ballistic and…

统计力学 · 物理学 2011-07-28 Isadora R. Nogueira , Sidiney G. Alves , Silvio C. Ferreira

Attributing a positive value \tau_x to each x in Z^d, we investigate a nearest-neighbour random walk which is reversible for the measure with weights (\tau_x), often known as "Bouchaud's trap model". We assume that these weights are…

概率论 · 数学 2015-05-18 Jean-Christophe Mourrat

We study limit laws for simple random walks on supercritical long range percolation clusters on $\Z^d, d \geq 1$. For the long range percolation model, the probability that two vertices $x, y$ are connected behaves asymptotically as…

概率论 · 数学 2010-01-28 Nicholas Crawford , Allan Sly

We study the 2-dimensional uniform prudent self-avoiding walk, which assigns equal probability to all nearest-neighbor self-avoiding paths of a fixed length that respect the prudent condition, namely, the path cannot take any step in the…

概率论 · 数学 2017-09-08 Nicolas Pétrélis , Rongfeng Sun , Niccolò Torri

We study the scaling laws of diffusion in two-dimensional media with long-range correlated disorder through exact enumeration of random walks. The disordered medium is modelled by percolation clusters with correlations decaying with the…

统计力学 · 物理学 2017-03-31 N. Fricke , J. Zierenberg , M. Marenz , F. P. Spitzner , V. Blavatska , W. Janke

We recently introduced a new universal family of permutons, depending on two parameters, called skew Brownian permuton. For some specific choices of the parameters, the skew Brownian permuton coincides with some previously studied…

概率论 · 数学 2021-12-15 Jacopo Borga

We consider a matrix branching random walk on the semi-group of nonnegative matrices, where we are able to derive, under general assumptions, an analogue of Biggins' martingale convergence theorem for the additive martingale $W_n$, a spinal…

概率论 · 数学 2025-07-15 Ion Grama , Sebastian Mentemeier , Hui Xiao

Baxter permutations arose in the study of fixed points of the composite of commuting functions by Glen Baxter in 1964. This type of permutations are counted by Baxter numbers $B_n$. It turns out that $B_n$ enumerate a lot of discrete…

组合数学 · 数学 2024-10-08 James Jing Yu Zhao

Expressions for scaling limits of random walks, such as those obtained in several areas of the Probability theory literature, are of great significance in characterizing long term, stationary behavior of random processes. Presumably, in the…

概率论 · 数学 2026-01-06 Pete Rigas

The scaling properties of self-avoiding walks on a d-dimensional diluted lattice at the percolation threshold are analyzed by a field-theoretical renormalization group approach. To this end we reconsider the model of Y. Meir and A. B.…

软凝聚态物质 · 物理学 2009-11-10 C. von Ferber , V. Blavats'ka , R. Folk , Yu. Holovatch

We study self-avoiding walks on three-dimensional critical percolation clusters using a new exact enumeration method. It overcomes the exponential increase in computation time by exploiting the clusters' fractal nature. We enumerate walks…

统计力学 · 物理学 2015-06-22 Niklas Fricke , Wolfhard Janke

For the perimeter length and the area of the convex hull of the first $n$ steps of a planar random walk, we study $n \to \infty$ mean and variance asymptotics and establish non-Gaussian distributional limits. Our results apply to random…

概率论 · 数学 2015-09-25 Andrew R. Wade , Chang Xu
‹ 上一页 1 2 3 10 下一页 ›