Showing 1–23 of 23 results for author: Basdevant, A

On cases where Litt's game is fair

Authors: Anne-Laure Basdevant, Olivier Hénard, Edouard Maurel-Segala, Arvind Singh

Abstract: A fair coin is flipped $n$ times, and two finite sequences of heads and tails (words) $A$ and $B$ of the same length are given. Each time the word $A$ appears in the sequence of coin flips, Alice gets a point, and each time the word $B$ appears, Bob gets a point. Who is more likely to win? This puzzle is a slight extension of Litt's game that recently set Twitter abuzz. We show that Litt's game is… ▽ More A fair coin is flipped $n$ times, and two finite sequences of heads and tails (words) $A$ and $B$ of the same length are given. Each time the word $A$ appears in the sequence of coin flips, Alice gets a point, and each time the word $B$ appears, Bob gets a point. Who is more likely to win? This puzzle is a slight extension of Litt's game that recently set Twitter abuzz. We show that Litt's game is fair for any value of $n$ and any two words that have the same auto-correlation structure by building up a bijection that exchanges Bob and Alice scores; the fact that the inter-correlation does not come into play in this case may come up as a surprise. △ Less

Submitted 28 June, 2024; originally announced June 2024.

Comments: 8 pages

Towards a Framework for Openness in Foundation Models: Proceedings from the Columbia Convening on Openness in Artificial Intelligence

Authors: Adrien Basdevant, Camille François, Victor Storchan, Kevin Bankston, Ayah Bdeir, Brian Behlendorf, Merouane Debbah, Sayash Kapoor, Yann LeCun, Mark Surman, Helen King-Turvey, Nathan Lambert, Stefano Maffulli, Nik Marda, Govind Shivkumar, Justine Tunney

Abstract: Over the past year, there has been a robust debate about the benefits and risks of open sourcing foundation models. However, this discussion has often taken place at a high level of generality or with a narrow focus on specific technical attributes. In part, this is because defining open source for foundation models has proven tricky, given its significant differences from traditional software dev… ▽ More Over the past year, there has been a robust debate about the benefits and risks of open sourcing foundation models. However, this discussion has often taken place at a high level of generality or with a narrow focus on specific technical attributes. In part, this is because defining open source for foundation models has proven tricky, given its significant differences from traditional software development. In order to inform more practical and nuanced decisions about opening AI systems, including foundation models, this paper presents a framework for grappling with openness across the AI stack. It summarizes previous work on this topic, analyzes the various potential reasons to pursue openness, and outlines how openness varies in different parts of the AI stack, both at the model and at the system level. In doing so, its authors hope to provide a common descriptive framework to deepen a nuanced and rigorous understanding of openness in AI and enable further work around definitions of openness and safety in AI. △ Less

Submitted 17 May, 2024; originally announced May 2024.

First-order behavior of the time constant in non-isotropic continuous first-passage percolation

Authors: Anne-Laure Basdevant, Jean-Baptiste Gouéré, Marie Théret

Abstract: Let $N$ be a norm on $\mathbb{R}^d$ with $d\geq 2$ and consider $χ$ a homogeneous Poisson point process on $\mathbb{R}^d$ with intensity $\varepsilon\in [0,\infty)$. We define the Boolean model $Σ_{N, \varepsilon}$ as the union of the balls of diameter $1$ for the norm $N$ and centered at the points of $χ$. For every $x,y \in \mathbb{R}^d$, Let $T_{N, \varepsilon} (x,y)$ be the minimum time ne… ▽ More Let $N$ be a norm on $\mathbb{R}^d$ with $d\geq 2$ and consider $χ$ a homogeneous Poisson point process on $\mathbb{R}^d$ with intensity $\varepsilon\in [0,\infty)$. We define the Boolean model $Σ_{N, \varepsilon}$ as the union of the balls of diameter $1$ for the norm $N$ and centered at the points of $χ$. For every $x,y \in \mathbb{R}^d$, Let $T_{N, \varepsilon} (x,y)$ be the minimum time needed to travel from $x$ to $y$ if one travels at speed $1$ outside $Σ_{N,\varepsilon}$ and at infinite speed inside $Σ_{N,\varepsilon}$: this defines a continuous model of first-passage percolation, that has been studied in \cite{GT17,GT22} for $N=\| \cdot \|_2$, the Euclidean norm. The exact calculation of the time constant of this model $μ_{N,\varepsilon} (x):=\lim_{n\rightarrow \infty}T_{N,\varepsilon} (0,n x) / n $ is out of reach. We investigate here the behavior of $\varepsilon \mapsto μ_{N,\varepsilon} (x)$ near $0$, and enlight how the speed at which $N(x) - μ_{N,\varepsilon} (x) $ goes to $0$ depends on $x$ and $N$. For instance, if $N$ is the $p$-norm for $p\in (1,\infty)$, we prove that $N(x) - μ_{\| \cdot \|_p,ε} (x)$ is of order $\varepsilon ^{κ_p(x)}$ with $$κ_p(x): = \frac{1}{d- \frac{d_1(x)-1}{2} - \frac{d-d_1 (x)}{p}}\,,$$where $d_1(x)$ is the number of non null coordinates of $x$.Together with the study of the time constant, we also prove a control on the $N$-length of the geodesics, and get some informations on the number of points of $χ$ really useful to those geodesics. The results are in fact more natural to prove in a slightly different setting, where instead of centering a ball of diameter $1$ at each point of $χ$ and traveling at infinite speed inside $Σ_{N\varepsilon}$, we put a reward of one unit of time at those points. △ Less

Submitted 12 February, 2024; originally announced February 2024.

Fractal properties of the frontier in Poissonian coloring

Authors: Anne-Laure Basdevant, Guillaume Blanc, Nicolas Curien, Arvind Singh

Abstract: We study a model of random partitioning by nearest-neighbor coloring from Poisson rain, introduced independently by Aldous and Preater. Given two initial points in $[0,1]^d$ respectively colored in red and blue, we let independent uniformly random points fall in $[0,1]^d$, and upon arrival, each point takes the color of the nearest point fallen so far. We prove that the colored regions converge in… ▽ More We study a model of random partitioning by nearest-neighbor coloring from Poisson rain, introduced independently by Aldous and Preater. Given two initial points in $[0,1]^d$ respectively colored in red and blue, we let independent uniformly random points fall in $[0,1]^d$, and upon arrival, each point takes the color of the nearest point fallen so far. We prove that the colored regions converge in the Hausdorff sense towards two random closed subsets whose intersection, the frontier, has Hausdorff dimension strictly between $d-1$ and $d$, thus answering a conjecture raised by Aldous. However, several topological properties of the frontier remain elusive. △ Less

Submitted 27 November, 2023; v1 submitted 14 February, 2023; originally announced February 2023.

Comments: 22 pages, 8 figures. Second version accepted for publication in ALEA Latin American Journal of Probability and Mathematical Statistics

First-order behavior of the time constant in Bernoulli first-passage percolation

Authors: Anne-Laure Basdevant, Jean-Baptiste Gouéré, Marie Théret

Abstract: We consider the standard model of first-passage percolation on $\mathbb{Z}^d$ ($d\geq 2$), with i.i.d. passage times associated with either the edges or the vertices of the graph. We focus on the particular case where the distribution of the passage times is the Bernoulli distribution with parameter $1-ε$. These passage times induce a random pseudo-metric $T_ε$ on $\mathbb{R}^d$. By subadditive ar… ▽ More We consider the standard model of first-passage percolation on $\mathbb{Z}^d$ ($d\geq 2$), with i.i.d. passage times associated with either the edges or the vertices of the graph. We focus on the particular case where the distribution of the passage times is the Bernoulli distribution with parameter $1-ε$. These passage times induce a random pseudo-metric $T_ε$ on $\mathbb{R}^d$. By subadditive arguments, it is well known that for any $z\in\mathbb{R}^d\setminus \{0\}$, the sequence $T_ε(0,\lfloor nz \rfloor) / n$ converges a.s. towards a constant $μ_ε(z)$ called the time constant. We investigate the behavior of $ε\mapsto μ_ε(z)$ near $0$, and prove that $μ_ε(z) = \| z\|_1 - C (z) ε^{1/d_1(z)} + o ( ε^{1/d_1(z)}) $, where $d_1(z)$ is the number of non null coordinates of $z$, and $C(z)$ is a constant whose dependence on $z$ is partially explicit. △ Less

Submitted 23 June, 2021; originally announced June 2021.

Longest increasing paths with Lipschitz constraints

Authors: Anne-Laure Basdevant, Lucas Gerin

Abstract: The Hammersley problem asks for the maximal number of points in a monotonous path through a Poisson point process. It is exactly solvable and notoriously known to belong to the KPZ universality class, with a cube-root scaling for the fluctuations.Here we introduce and analyze a variant in which we impose a Lipschitz condition on paths. Thanks to a coupling with the classical Hammersley problem we… ▽ More The Hammersley problem asks for the maximal number of points in a monotonous path through a Poisson point process. It is exactly solvable and notoriously known to belong to the KPZ universality class, with a cube-root scaling for the fluctuations.Here we introduce and analyze a variant in which we impose a Lipschitz condition on paths. Thanks to a coupling with the classical Hammersley problem we observe that this variant is also exactly solvable. It allows us to derive first and second orders asymptotics. It turns out that the cube-root scaling only holds for certain choices of the Lipschitz constants. △ Less

Submitted 17 December, 2021; v1 submitted 17 January, 2020; originally announced January 2020.

Longest increasing paths with gaps

Authors: Anne-Laure Basdevant, Lucas Gerin

Abstract: We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal gaps between abscissae and ordinates of successive points of the path.For both cases (continuous and discrete) our approach rely on couplings with well-studied… ▽ More We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal gaps between abscissae and ordinates of successive points of the path.For both cases (continuous and discrete) our approach rely on couplings with well-studied models: respectively the classical Ulam-Hammersley problem and last-passage percolation with geometric weights. Thanks to these couplings we obtain explicit limiting shapes in both settings.We also establish that, as in the classical Ulam-Hammersley problem, the fluctuations around the mean are given by the Tracy-Widom distribution. △ Less

Submitted 12 March, 2019; v1 submitted 23 May, 2018; originally announced May 2018.

Almost-sure asymptotic for the number of heaps inside a random sequence

Authors: Anne-Laure Basdevant, Arvind Singh

Abstract: We study the minimum number of heaps required to sort a random sequence using a generalization of Istrate and Bonchis's algorithm (2015). In a previous paper, the authors proved that the expected number of heaps grows logarithmically. In this note, we improve on the previous result by establishing the almost-sure and L 1 convergence. We study the minimum number of heaps required to sort a random sequence using a generalization of Istrate and Bonchis's algorithm (2015). In a previous paper, the authors proved that the expected number of heaps grows logarithmically. In this note, we improve on the previous result by establishing the almost-sure and L 1 convergence. △ Less

Submitted 21 February, 2017; originally announced February 2017.

From Hammersley's lines to Hammersley's trees

Authors: Anne-Laure Basdevant, Lucas Gerin, Jean-Baptiste Gouere, Arvind Singh

Abstract: We construct a stationary random tree, embedded in the upper half plane, with prescribed offspring distribution and whose vertices are the atoms of a unit Poisson point process. This process which we call Hammersley's tree process extends the usual Hammersley's line process. Just as Hammersley's process is related to the problem of the longest increasing subsequence, this model also has a combinat… ▽ More We construct a stationary random tree, embedded in the upper half plane, with prescribed offspring distribution and whose vertices are the atoms of a unit Poisson point process. This process which we call Hammersley's tree process extends the usual Hammersley's line process. Just as Hammersley's process is related to the problem of the longest increasing subsequence, this model also has a combinatorial interpretation: it counts the number of heaps (i.e. increasing trees) required to store a random permutation. This problem was initially considered by Byers et. al (2011) and Istrate and Bonchis (2015) in the case of regular trees. We show, in particular, that the number of heaps grows logarithmically with the size of the permutation. △ Less

Submitted 10 May, 2016; originally announced May 2016.

Discrete Hammersley's Lines with sources and sinks

Authors: A. -L. Basdevant, N. Enriquez, L. Gerin, J. -B. Gouéré

Abstract: We introduce two stationary versions of two discrete variants of Hammersley's process in a finite box, this allows us to recover in a unified and simple way the laws of large numbers proved by T. Sepp{ä}l{ä}inen for two generalized Ulam's problems. As a by-product we obtain an elementary solution for the original Ulam problem. We also prove that for the first process defined on Z, Bernoulli produc… ▽ More We introduce two stationary versions of two discrete variants of Hammersley's process in a finite box, this allows us to recover in a unified and simple way the laws of large numbers proved by T. Sepp{ä}l{ä}inen for two generalized Ulam's problems. As a by-product we obtain an elementary solution for the original Ulam problem. We also prove that for the first process defined on Z, Bernoulli product measures are the only extremal and translation-invariant stationary measures. △ Less

Submitted 7 April, 2015; v1 submitted 2 March, 2015; originally announced March 2015.

The shape of large balls in highly supercritical percolation

Authors: Anne-Laure Basdevant, Nathanaël Enriquez, Lucas Gerin, Jean-Baptiste Gouéré

Abstract: We exploit a connection between distances in the infinite percolation cluster, when the parameter is close to one, and the discrete-time TASEP on $\mathbb{Z}$. This shows that when the parameter goes to one, large balls in the cluster are asymptotically shaped near the axes like arcs of parabola. We exploit a connection between distances in the infinite percolation cluster, when the parameter is close to one, and the discrete-time TASEP on $\mathbb{Z}$. This shows that when the parameter goes to one, large balls in the cluster are asymptotically shaped near the axes like arcs of parabola. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Localization of a vertex reinforced random walks on $\Z$ with sub-linear weights

Authors: Anne-Laure Basdevant, Bruno Schapira, Arvind Singh

Abstract: We consider a vertex reinforced random walk on the integer lattice with sub-linear reinforcement. Under some assumptions on the regular variation of the weight function, we characterize whether the walk gets stuck on a finite interval. When this happens, we estimate the size of the localization set. In particular, we show that, for any odd number $N$ larger than or equal to 5, there exists a verte… ▽ More We consider a vertex reinforced random walk on the integer lattice with sub-linear reinforcement. Under some assumptions on the regular variation of the weight function, we characterize whether the walk gets stuck on a finite interval. When this happens, we estimate the size of the localization set. In particular, we show that, for any odd number $N$ larger than or equal to 5, there exists a vertex reinforced random walk which localizes with positive probability on exactly $N$ consecutive sites. △ Less

Submitted 17 July, 2012; v1 submitted 10 July, 2012; originally announced July 2012.

Comments: Minor modifications

Localization on 4 sites for Vertex-reinforced random walks on $\mathbb Z$

Authors: Anne-Laure Basdevant, Bruno Schapira, Arvind Singh

Abstract: We characterize non-decreasing weight functions for which the associated one-dimensional vertex reinforced random walk (VRRW) localizes on 4 sites. A phase transition appears for weights of order $n\log \log n$: for weights growing faster than this rate, the VRRW localizes almost surely on at most 4 sites whereas for weights growing slower, the VRRW cannot localize on less than 5 sites. When $w$ i… ▽ More We characterize non-decreasing weight functions for which the associated one-dimensional vertex reinforced random walk (VRRW) localizes on 4 sites. A phase transition appears for weights of order $n\log \log n$: for weights growing faster than this rate, the VRRW localizes almost surely on at most 4 sites whereas for weights growing slower, the VRRW cannot localize on less than 5 sites. When $w$ is of order $n\log \log n$, the VRRW localizes almost surely on either 4 or 5 sites, both events happening with positive probability. △ Less

Submitted 10 September, 2012; v1 submitted 3 January, 2012; originally announced January 2012.

Comments: Minor modifications

Distances in the highly supercritical percolation cluster

Authors: Anne-Laure Basdevant, Nathanaël Enriquez, Lucas Gerin

Abstract: On the supercritical percolation cluster with parameter p, the distances between two distant points of the axis are asymptotically increased by a factor 1+(1-p)/2+o(1-p) with respect to the usual distance. The proof is based on an apparently new connection with the TASEP (totally asymmetric simple exclusion process). On the supercritical percolation cluster with parameter p, the distances between two distant points of the axis are asymptotically increased by a factor 1+(1-p)/2+o(1-p) with respect to the usual distance. The proof is based on an apparently new connection with the TASEP (totally asymmetric simple exclusion process). △ Less

Submitted 1 October, 2012; v1 submitted 9 November, 2011; originally announced November 2011.

Comments: 15 pages

Continuous-time vertex reinforced jump processes on Galton-Watson trees

Authors: Anne-Laure Basdevant, Arvind Singh

Abstract: We consider a continuous-time vertex reinforced jump process on a supercritical Galton-Watson tree. This process takes values in the set of vertices of the tree and jumps to a neighboring vertex with rate proportional to the local time at that vertex plus a constant $c$. The walk is either transient or recurrent depending on this parameter $c$. In this paper, we complete results previously obtaine… ▽ More We consider a continuous-time vertex reinforced jump process on a supercritical Galton-Watson tree. This process takes values in the set of vertices of the tree and jumps to a neighboring vertex with rate proportional to the local time at that vertex plus a constant $c$. The walk is either transient or recurrent depending on this parameter $c$. In this paper, we complete results previously obtained by Davis and Volkov [Probab. Theory Related Fields 123 (2002) 281-300, Probab. Theory Related Fields 128 (2004) 42-62] and Collevecchio [Ann. Probab. 34 (2006) 870-878, Electron. J. Probab. 14 (2009) 1936-1962] by proving that there is a unique (explicit) positive $c_{\mathrm{crit}}$ such that the walk is recurrent for $c\leq c_{\mathrm{crit}}$ and transient for $c>c_{\mathrm{crit}}$. △ Less

Submitted 24 September, 2012; v1 submitted 20 May, 2010; originally announced May 2010.

Comments: Published in at http://dx.doi.org/10.1214/11-AAP811 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP811

Journal ref: Annals of Applied Probability 2012, Vol. 22, No. 4, 1728-1743

A stochastic min-driven coalescence process and its hydrodynamical limit

Authors: Anne-Laure Basdevant, Philippe Laurencot, James R. Norris, Clement Rau

Abstract: A stochastic system of particles is considered in which the sizes of the particles increase by successive binary mergers with the constraint that each coagulation event involves a particle with minimal size. Convergence of a suitably renormalised version of this process to a deterministic hydrodynamical limit is shown and the time evolution of the minimal size is studied for both deterministic a… ▽ More A stochastic system of particles is considered in which the sizes of the particles increase by successive binary mergers with the constraint that each coagulation event involves a particle with minimal size. Convergence of a suitably renormalised version of this process to a deterministic hydrodynamical limit is shown and the time evolution of the minimal size is studied for both deterministic and stochastic models. △ Less

Submitted 2 August, 2009; originally announced August 2009.

MSC Class: 82C22; 60K35; 60H10; 34A34; 34C11

Journal ref: Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques 47, 2 (2011) 329-357

Recurrence and transience of a multi-excited random walk on a regular tree

Authors: Anne-Laure Basdevant, Arvind Singh

Abstract: We study a model of multi-excited random walk on a regular tree which generalizes the models of the once excited random walk and the digging random walk introduced by Volkov (2003). We show the existence of a phase transition of the recurrence/transience property of the walk. In particular, we prove that the asymptotic behavior of the walk depends on the order of the excitations, which contrasts… ▽ More We study a model of multi-excited random walk on a regular tree which generalizes the models of the once excited random walk and the digging random walk introduced by Volkov (2003). We show the existence of a phase transition of the recurrence/transience property of the walk. In particular, we prove that the asymptotic behavior of the walk depends on the order of the excitations, which contrasts with the one dimensional setting studied by Zerner (2005). We also consider the limiting speed of the walk in the transient regime and conjecture that it is not a monotonic function of the environment. △ Less

Submitted 10 December, 2008; v1 submitted 22 March, 2008; originally announced March 2008.

Comments: Major modifications. Simplified the proof of recurrence/transience and added a proof of recurrence in the critical case. Added a criterion for positive speed, CLT, and positive recurrence

MSC Class: 60F20; 60K35; 60J80

Asymptotics of the allele frequency spectrum associated with the Bolthausen-Sznitman coalescent

Authors: Anne-Laure Basdevant, Christina Goldschmidt

Abstract: We work in the context of the infinitely many alleles model. The allelic partition associated with a coalescent process started from n individuals is obtained by placing mutations along the skeleton of the coalescent tree; for each individual, we trace back to the most recent mutation affecting it and group together individuals whose most recent mutations are the same. The number of blocks of ea… ▽ More We work in the context of the infinitely many alleles model. The allelic partition associated with a coalescent process started from n individuals is obtained by placing mutations along the skeleton of the coalescent tree; for each individual, we trace back to the most recent mutation affecting it and group together individuals whose most recent mutations are the same. The number of blocks of each of the different possible sizes in this partition is the allele frequency spectrum. The celebrated Ewens sampling formula gives precise probabilities for the allele frequency spectrum associated with Kingman's coalescent. This (and the degenerate star-shaped coalescent) are the only Lambda coalescents for which explicit probabilities are known, although they are known to satisfy a recursion due to Moehle. Recently, Berestycki, Berestycki and Schweinsberg have proved asymptotic results for the allele frequency spectra of the Beta(2-alpha,alpha) coalescents with alpha in (1,2). In this paper, we prove full asymptotics for the case of the Bolthausen-Sznitman coalescent. △ Less

Submitted 19 June, 2007; originally announced June 2007.

Comments: 26 pages, 1 figure

MSC Class: 60C05 (Primary) 05A18; 60F05; 60J75 (Secondary)

Rate of growth of a transient cookie random walk

Authors: Anne-Laure Basdevant, Arvind Singh

Abstract: We consider a one-dimensional transient cookie random walk. It is known from a previous paper that a cookie random walk $(X_n)$ has positive or zero speed according to some positive parameter $α>1$ or $\le 1$. In this article, we give the exact rate of growth of $(X_n)$ in the zero speed regime, namely: for $0<α<1$, $X_n/n^{\frac{α+1}{2}}$ converges in law to a Mittag-Leffler distribution wherea… ▽ More We consider a one-dimensional transient cookie random walk. It is known from a previous paper that a cookie random walk $(X_n)$ has positive or zero speed according to some positive parameter $α>1$ or $\le 1$. In this article, we give the exact rate of growth of $(X_n)$ in the zero speed regime, namely: for $0<α<1$, $X_n/n^{\frac{α+1}{2}}$ converges in law to a Mittag-Leffler distribution whereas for $α=1$, $X_n(\log n)/n$ converges in probability to some positive constant. △ Less

Submitted 9 March, 2007; originally announced March 2007.

MSC Class: 60K35; 60J80; 60F05

On the speed of a cookie random walk

Authors: Anne-Laure Basdevant, Arvind Singh

Abstract: We consider the model of the one-dimensional cookie random walk when the initial cookie distribution is spatially uniform and the number of cookies per site is finite. We give a criterion to decide whether the limiting speed of the walk is non-zero. In particular, we show that a positive speed may be obtained for just 3 cookies per site. We also prove a result on the continuity of the speed with… ▽ More We consider the model of the one-dimensional cookie random walk when the initial cookie distribution is spatially uniform and the number of cookies per site is finite. We give a criterion to decide whether the limiting speed of the walk is non-zero. In particular, we show that a positive speed may be obtained for just 3 cookies per site. We also prove a result on the continuity of the speed with respect to the initial cookie distribution. △ Less

Submitted 19 November, 2006; originally announced November 2006.

MSC Class: 60K35; 60J80; 60F15

On the equivalence of some eternal additive coalescents

Authors: Anne-Laure Basdevant

Abstract: In this paper, we study additive coalescents. Using their representation as fragmentation processes, we prove that the law of a large class of eternal additive coalescents is absolutely continuous with respect to the law of the standard additive coalescent on any bounded time interval. In this paper, we study additive coalescents. Using their representation as fragmentation processes, we prove that the law of a large class of eternal additive coalescents is absolutely continuous with respect to the law of the standard additive coalescent on any bounded time interval. △ Less

Submitted 17 November, 2006; originally announced November 2006.

MSC Class: 60J25 60G09

Fragmentation of compositions and intervals

Authors: Anne-Laure Basdevant

Abstract: The fragmentation processes of exchangeable partitions have already been studied by several authors. In this paper, we examine rather fragmentation of exchangeable compositions, that means partitions of $\mathbb{N}$ where the order of the blocks counts. We will prove that such a fragmentation is bijectively associated to an interval fragmentation. Using this correspondence, we then calculate the… ▽ More The fragmentation processes of exchangeable partitions have already been studied by several authors. In this paper, we examine rather fragmentation of exchangeable compositions, that means partitions of $\mathbb{N}$ where the order of the blocks counts. We will prove that such a fragmentation is bijectively associated to an interval fragmentation. Using this correspondence, we then calculate the Hausdorff dimension of certain random closed set that arise in interval fragmentations and we study Ruelle's interval fragmentation. △ Less

Submitted 18 November, 2005; v1 submitted 15 November, 2005; originally announced November 2005.

MSC Class: AMS 60J25 60G09

Ruelle's probability cascades seen as a fragmentation process

Authors: Anne-Laure Basdevant

Abstract: In this paper, we study Ruelle's probability cascades in the framework of time-inhomogeneous fragmentation processes. We describe Ruelle's cascades mechanism exhibiting a family of measures $(ν_t,t\in [0,1[)$ that characterizes its infinitesimal evolution. To this end, we will first extend the time-homogeneous fragmentation theory to the inhomogeneous case. In the last section, we will study the… ▽ More In this paper, we study Ruelle's probability cascades in the framework of time-inhomogeneous fragmentation processes. We describe Ruelle's cascades mechanism exhibiting a family of measures $(ν_t,t\in [0,1[)$ that characterizes its infinitesimal evolution. To this end, we will first extend the time-homogeneous fragmentation theory to the inhomogeneous case. In the last section, we will study the behavior for small and large times of Ruelle's fragmentation process. △ Less

Submitted 6 January, 2005; originally announced January 2005.