English
Related papers

Related papers: Symmetry in Tree Parking Distributions

200 papers

Let $T$ be a tree on $n$ vertices. We can regard the edges of $T$ as transpositions of the vertex set; their product (in any order) is a cyclic permutation. All possible cyclic permutations arise (each exactly once) if and only if the tree…

Combinatorics · Mathematics 2020-10-29 Peter J. Cameron , Liam Stott

Ultrametric trees are trees whose leaves lie at the same distance from the root. They are used to model the genealogy of a population of particles co-existing at the same point in time. We show how the boundary of an ultrametric tree, like…

Probability · Mathematics 2017-02-28 Amaury Lambert

We present convincing empirical evidence for an effective and general strategy for building accurate small models. Such models are attractive for interpretability and also find use in resource-constrained environments. The strategy is to…

Machine Learning · Computer Science 2024-04-30 Abhishek Ghose

An \emph{$(r,k)$-parking function} of length $n$ may be defined as a sequence $(a_1,\dots,a_n)$ of positive integers whose increasing rearrangement $b_1\leq\cdots\leq b_n$ satisfies $b_i\leq k+(i-1)r$. The case $r=k=1$ corresponds to…

Combinatorics · Mathematics 2018-05-18 Richard Stanley , Yinghui Wang

We extend the notion of parking functions to parking sequences, which include cars of different sizes, and prove a product formula for the number of such sequences.

Combinatorics · Mathematics 2017-08-31 Richard Ehrenborg , Alex Happ

At each site of a supercritical Galton-Watson tree place a parking spot which can accommodate one car. Initially, an independent and identically distributed number of cars arrive at each vertex. Cars proceed towards the root in discrete…

Probability · Mathematics 2020-01-14 Riti Bahl , Philip Barnet , Matthew Junge

The joint probability distribution function (PDF) of the density within multiple concentric spherical cells is considered. It is shown how its cumulant generating function can be obtained at tree order in perturbation theory as the Legendre…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-19 Francis Bernardeau , Christophe Pichon , Sandrine Codis

In 2000, it was demonstrated that the set of $x$-parking functions of length $n$, where $x$=($a,b,...,b$) $\in \mathbbm{N}^n$, is equivalent to the set of rooted multicolored forests on [$n$]=\{1,...,$n$\}. In 2020, Yue Cai and Catherine H.…

Combinatorics · Mathematics 2024-05-09 Wenkai Yang

The global electric car sales in 2020 continued to exceed the expectations climbing to over 3 millions and reaching a market share of over 4%. However, uncertainty of generation caused by higher penetration of renewable energies and the…

Machine Learning · Computer Science 2021-09-21 Vinicius Monteiro de Lira , Fabiano Pallonetto , Lorenzo Gabrielli , Chiara Renso

The conceptions of $G$-parking functions and $G$-multiparking functions were introduced in [15] and [12] respectively. In this paper, let $G$ be a connected graph with vertex set $\{1,2,...,n\}$ and $m\in V(G)$. We give the definition of…

Combinatorics · Mathematics 2008-10-23 Hungyung Chang , Po-Yi Huang , Jun Ma , Yeong-Nan Yeh

In a previous paper, we showed that a compartmental stochastic process model of SARS-CoV-2 transmission could be fit to time series data and then reinterpreted as a collection of interacting branching processes drawn from a dynamic degree…

Populations and Evolution · Quantitative Biology 2023-11-29 Niket Thakkar , Mike Famulare

The choice of forward and reverse parking in a parking lot is studied as a stochastic process. An $M/M/c/c$ queueing system is used as an initial framework. We use Monte Carlo simulation to get the relationship between vehicle orientation…

Physics and Society · Physics 2019-10-01 Kexin Xie , Myron Hlynka

We study Schroder paths drawn in a (m,n) rectangle, for any positive integers m and n. We get explicit enumeration formulas, closely linked to those for the corresponding (m,n)-Dyck paths. Moreover we study a Schroder version of…

Combinatorics · Mathematics 2016-04-01 Jean-Christophe Aval , Francois Bergeron

Statistical system models provide the basis for the examination of various sorts of distributions. Classification distributions are a very common and versatile form of statistics in e.g. real economic, social, and IT systems. The…

Computation · Statistics 2019-12-20 Uwe Petersohn , Thomas Dedek , Sandra Zimmer , Hans Biskupski

We construct a new distribution for the simplex using the Kumaraswamy distribution and an ordered stick-breaking process. We explore and develop the theoretical properties of this new distribution and prove that it exhibits symmetry under…

Machine Learning · Computer Science 2019-12-17 Andrew Stirn , Tony Jebara , David A Knowles

We introduce an object called a tree growing sequence (TGS) in an effort to generalize bijective correspondences between $G$-parking functions, spanning trees, and the set of monomials in the Tutte polynomial of a graph $G$. A tree growing…

Combinatorics · Mathematics 2020-09-15 Carrie Frizzell

We study the extreme local structure of plane binary trees through the distribution of leaves at maximum depth. We first address two basic questions: (i) the asymptotic probability that exactly two leaves occur at the deepest level, and…

Combinatorics · Mathematics 2026-05-14 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

Mast fruiting represents a synchronous population behaviour which can spread on large landscape areas. This reproductive pattern is generally perceived as a synchronous periodic production of large seed crops and has a significant practical…

Quantitative Methods · Quantitative Biology 2016-02-12 Ciprian Palaghianu , Marian Dragoi

A non-local model describing the growth of a tree-like transportation network with given allocation rules is proposed. In this model we focus on tree like networks, and the network transports the very resource it needs to build itself. Some…

Adaptation and Self-Organizing Systems · Physics 2019-07-24 Olivier Bui , Xavier Leoncini

We consider a random tree and introduce a metric in the space of trees to define the ``mean tree'' as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and…

Probability · Mathematics 2007-05-23 David Balding , Pablo A. Ferrari , Ricardo Fraiman , Mariela Sued