Related papers: Appendix to the paper "Randomly Growing Braid on T…
This is an elementary presentation of the arithmetic of trees. We show how it is related to the Tamari poset. In the last part we investigate various ways of realizing this poset as a polytope (associahedron), including one inferred from…
We examine how the measure and the number of vertices of the convex hull of a random sample of $n$ points from an arbitrary probability measure in $\mathbf{R}^d$ relates to the wet part of that measure. This extends classical results for…
Correction to Annals of Probability 28 (2000) 277--302 [doi:10.1214/aop/1019160120].
We propose a refined version of the Sato-Tate conjecture about the spacing distribution of the angle determined for each prime number. We also discuss its implications on $L$-function associated with elliptic curves in the relation to…
In this paper, we investigate the base-$p$ expansions of putative counterexamples to the $p$-adic Littlewood conjecture of de Mathan and Teuli\'e. We show that if a counterexample exists, then so does a counterexample whose base-$p$…
This paper is an introduction to rational tangles, rational knots and links and their applications to DNA. The paper can be read as an introduction to our more technical papers on rational tangles (math.GT/0311499) and on rational knots…
Two contributions to the discussion of Fearnhead P. and D. Prangle (2012). Constructing summary statistics for approximate Bayesian computation: Semi-automatic approx- imate Bayesian computation, J. Roy. Statist. Soc. B, 74 (3).
A rooted arborescence of a directed graph is a spanning tree directed towards a particular vertex. A recent work of Chepuri et al. showed that the arborescences of a covering graph of a directed graph G are closely related to the…
We construct a point set in the Euclidean plane that elucidates the relationship between the fine-scale statistics of the fractional parts of $\sqrt n$ and directional statistics for a shifted lattice. We show that the randomly rotated, and…
This paper has been withdrawn by the author(s), due to the existence of a much better paper in http://arxiv.org/abs/cs.CR/0207027
The aim of this paper, triggered by some discussions in the astrophysics community raised by astro-ph/0508529, is to introduce the issue of `fits' from a probabilistic perspective (also known as Bayesian), with special attention to the…
The paper encloses computation of simple centralizer of simple braids and their connection with Fibonacci numbers. Planarity of some commuting graphs is also discussed in the last section.
We give a simple characterization of braids that can be unplaited keeping separately their upper ends and their lower ends tied together
We introduce a new model of random tree that grows like a random recursive tree, except at some exceptional "doubling events" when the tree is replaced by two copies of itself attached to a new root. We prove asymptotic results for the size…
We introduce a new model of correlated randomly growing graphs and study the fundamental questions of detecting correlation and estimating aspects of the correlated structure. The model is simple and starts with any model of randomly…
Let F be a distribution function with negative mean and regularly varying right tail. Under a mild smoothness condition we derive higher order asymptotic expansions for the tail distribution of the maxima of the random walk generated by F.…
We introduce a growth process which samples sections of uniform infinite causal triangulations by elementary moves in which a single triangle is added. A relation to a random walk on the integer half line is shown. This relation is used to…
Branched covering have a long history from ramification of Riemann surfaces to realization of 3-manifolds as covering ramified over a knots; from geometrical topology to algebraic geometry. The present work investigates a notion of branched…
The contents of this 6-page paper have been subsumed into the 13-page paper, "A note on closed 3-braids", arXiv:0802.1072 [math.GT]. This paper is correct, but contains less information than the new one. The topological classification of…
This paper provides time-dependent expressions for the expected degree distribution of a given network that is subject to growth, as a function of time. We consider both uniform attachment, where incoming nodes form links to existing nodes…