Source author record

Thomas Selig

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

ResearcherUnclaimed source record

math.PR math.CO cond-mat.stat-mech Discrete Mathematics math-ph math.MP

Catalog footprint

What is connected

4works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2024arXiv

On friendship and cyclic parking functions

In parking problems, a given number of cars enter a one-way street sequentially, and try to park according to a specified preferred spot in the street. Various models are possible depending on the chosen rule for collisions, when two cars have the same preferred spot. In classical parking functions, if a car's preferred spot is already occupied by a previous car, it drives forward and looks for the first unoccupied spot to park. In this work, we introduce a variant of classical parking functions, called "friendship parking functions", which imposes additional restrictions on where cars can park. Namely, a car can only end up parking next to cars which are its friends (friendship will correspond to adjacency in an underlying graph). We characterise and enumerate such friendship parking functions according to their outcome permutation, which describes the final configuration when all cars have parked. We apply this to the case where the underlying friendship graph is the cycle graph. Finally, we consider a subset of classical parking functions, called "cyclic parking functions", where cars end up in an increasing cyclic order. We enumerate these cyclic parking functions and exhibit a bijection to permutation components.

preprint2022arXiv

Asymptotics of the single-source stochastic sandpile model

In the single-source sandpile model, a number $N$ grains of sand are positioned at a central vertex on the 2-dimensional grid $\mathbb{Z}^2$. We study the stabilisation of this configuration for a stochastic sandpile model based on a parameter $M \in \mathbb{N}$. In this model, if a vertex has at least $4M$ grains of sand, it topples, sending $k$ grains of sand to each of its four neighbours, where $k$ is drawn according to some random distribution $γ$ with support $\{1,\cdots,M\}$. Topplings continue, a new random number $k$ being drawn each time, until we reach a stable configuration where all the vertices have less than $4M$ grains. This model is a slight variant on the one introduced by Kim and Wang. We analyse the stabilisation process described above as $N$ tends to infinity (for fixed $M$), for various probability distributions $γ$. We focus on two global parameters of the system, referred to as radius and avalanche numbers. The radius number is the greatest distance from the origin to which grains are sent during the stabilisation, while the avalanche number is the total number of topplings made. Our simulations suggest that both of these numbers have fairly simple asymptotic behaviours as functions of $γ$, $N$ and $M$ as $N$ tends to infinity. We also provide a more detailed analysis in the case where $γ$ is the binomial distribution with parameter $p$, in particular when $p$ tends to $1$. We exhibit a phase transition in that regime at the scale $p \sim 1/N$.

preprint2013arXiv

Representations of stack triangulations in the plane

Stack triangulations appear as natural objects when defining an increasing family of triangulations by successive additions of vertices. We consider two different probability distributions for such objects. We represent, or "draw" these random stack triangulations in the plane $\R^2$ and study the asymptotic properties of these drawings, viewed as random compact metric spaces. We also look at the occupation measure of the vertices, and show that for these two distributions it converges to some random limit measure.

preprint2012arXiv

A natural stochastic extension of the sandpile model on a graph

We introduce a new model of a stochastic sandpile on a graph $G$ containing a sink. When unstable, a site sends one grain to each of its neighbours independently with probability $p \in (0,1]$. For $p=1$, this coincides with the standard Abelian sandpile model. In general, for $p\in(0,1)$, the set of recurrent configurations of this sandpile model is different from that of the Abelian sandpile model. We give a characterisation of this set in terms of orientations of the graph $G$. We also define the lacking polynomial $L_G$ as the generating function counting this set according to the number of grains, and show that this polynomial satisfies a recurrence which resembles that of the Tutte polynomial.