62 citations · 268 across the 25 of their papers we have counts for
31 papers
A spectral property for concurrent systems and some probabilistic applications
Samy Abbes, Jean Mairesse, Yi-Ting Chen
We study trace theoretic concurrent systems. This setting encompasses safe (1-bounded) Petri nets. We introduce a notion of irreducible concurrent system and we prove the equivalen…
Asymptotic combinatorics of Artin-Tits monoids and of some other monoids
Samy Abbes, Sébastien Gouëzel, Vincent Jugé +1
We introduce methods to study the combinatorics of the normal form of large random elements in Artin-Tits monoids. These methods also apply in an axiomatic framework that encompass…
Loynes construction for the extended bipartite matching
Pascal Moyal, Ana Busic, Jean Mairesse
We propose an explicit construction of the stationary state of Extended Bipartite Matching (EBM) models, as defined in (Busic et. al., 2013). We use a Loynes-type backwards scheme…
A product form for the general stochastic matching model
Pascal Moyal, Ana Busic, Jean Mairesse
We consider a stochastic matching model with a general compatibility graph, as introduced in \cite{MaiMoy16}. We show that the natural necessary condition of stability of the syste…
Uniform measures on braid monoids and dual braid monoids
Samy Abbes, Sébastien Gouëzel, Vincent Jugé +1
We aim at studying the asymptotic properties of typical positive braids, respectively positive dual braids. Denoting by the uniform distribution on positive (dual) braids of…
Reversibility and further properties of FCFS infinite bipartite matching
Ivo Adan, Ana Busic, Jean Mairesse +1
The model of FCFS infinite bipartite matching was introduced in caldentey-kaplan-weiss 2009. In this model there is a sequence of items that are chosen i.i.d. from $\mathcal{C}=\{c…