Skip to main content

Showing 1–22 of 22 results for author: Boutillier, C

.
  1. arXiv:2501.12664  [pdf, other

    math.PR math-ph

    Limit shape of the leaky Abelian sandpile model with multiple layers

    Authors: Théo Ballu, Cédric Boutillier, Sevak Mkrtchyan, Kilian Raschel

    Abstract: In this paper we study a triple generalization of the Leaky Abelian Sandpile Model (LASM) of Alevy and Mkrtchyan, originally analyzed in the case of the square lattice in dimension two. First, we work in any dimension. Second, each site can hold several different stacks of sand, one for each of a certain given number of different layers or colors. Third, when a stack of one color at a site topples… ▽ More

    Submitted 22 January, 2025; originally announced January 2025.

    Comments: 40 pages

  2. arXiv:2405.20284  [pdf, other

    math.PR math.CO

    Fock's dimer model on the Aztec diamond

    Authors: Cédric Boutillier, Béatrice de Tilière

    Abstract: We consider the dimer model on the Aztec diamond with Fock's weights, which is gauge equivalent to the model with any choice of positive weight function. We prove an explicit, compact formula for the inverse Kasteleyn matrix, thus extending numerous results in the case of periodic graphs. We also show an explicit product formula for the partition function; as a specific instance of the genus 0 cas… ▽ More

    Submitted 30 May, 2024; originally announced May 2024.

    Comments: 51 pages, 18 figures. Preliminary version

    MSC Class: 82B20; 30F99; 05C10; 14H70; 33E05; 05A15

  3. arXiv:2307.11885  [pdf, other

    math.PR math.CO math.RT

    A determinantal point process approach to scaling and local limits of random Young tableaux

    Authors: Jacopo Borga, Cédric Boutillier, Valentin Féray, Pierre-Loïc Méliot

    Abstract: We obtain scaling and local limit results for large random Young tableaux of fixed shape $λ^0$ via the asymptotic analysis of a determinantal point process due to Gorin and Rahman (2019). More precisely, we prove: (1) an explicit description of the limiting surface of a uniform random Young tableau of shape $λ^0$, based on solving a complex-valued polynomial equation; (2) a simple criteria to… ▽ More

    Submitted 22 April, 2024; v1 submitted 21 July, 2023; originally announced July 2023.

    Comments: New version including referee's corrections, accepted for publication in Annals of Probability

  4. Minimal bipartite dimers and higher genus Harnack curves

    Authors: Cédric Boutillier, David Cimasoni, Béatrice de Tilière

    Abstract: This paper completes the comprehensive study of the dimer model on infinite minimal graphs with Fock's weights [arXiv:1503.00289] initiated in [arXiv:2007.14699]: the latter article dealt with the elliptic case, i.e., models whose associated spectral curve is of genus one, while the present work applies to models of arbitrary genus. This provides a far-reaching extension of the genus zero results… ▽ More

    Submitted 10 November, 2022; v1 submitted 23 December, 2021; originally announced December 2021.

    Comments: v2: 67 pages, 9 figures; submitted version; v2 substantially extends v1: Lemma 19, Definition 35, Proposition 36, Lemma 41, Proposition 47 and Section 4.6 are new. v3: minor changes; accepted version, to appear in Probab. Math. Phys

    MSC Class: 82B20; 30F99; 05C10

    Journal ref: Prob. Math. Phys. 4 (2023) 151-208

  5. arXiv:2007.14699  [pdf, other

    math.PR math-ph

    Elliptic dimers on minimal graphs and genus 1 Harnack curves

    Authors: Cédric Boutillier, David Cimasoni, Béatrice de Tilière

    Abstract: This paper provides a comprehensive study of the dimer model on infinite minimal graphs with Fock's elliptic weights [arXiv:1503.00289]. Specific instances of such models were studied in [arXiv:052711, arXiv:1612.09082, arXiv1801.00207]; we now handle the general genus 1 case, thus proving a non-trivial extension of the genus 0 results of [arXiv:math-ph/0202018, arXiv:math/0311062] on isoradial cr… ▽ More

    Submitted 8 December, 2022; v1 submitted 29 July, 2020; originally announced July 2020.

    Comments: 77 pages, 18 figures. Version accepted for publication in Comm. Math. Phys

    MSC Class: 82B20; 05C10; 33E05

  6. arXiv:1912.10410  [pdf, other

    math.PR math-ph

    Martin boundary of killed random walks on isoradial graphs

    Authors: Cédric Boutillier, Kilian Raschel

    Abstract: We consider killed planar random walks on isoradial graphs. Contrary to the lattice case, isoradial graphs are not translation invariant, do not admit any group structure and are spatially non-homogeneous. Despite these crucial differences, we compute the asymptotics of the Martin kernel, deduce the Martin boundary and show that it is minimal. Similar results on the grid $\mathbb Z^d$ are derived… ▽ More

    Submitted 5 February, 2021; v1 submitted 22 December, 2019; originally announced December 2019.

    Comments: With an appendix by Alin Bostan. 25 pages, 7 figures. To appear in Potential Analysis

  7. arXiv:1912.10297  [pdf, other

    math.CO

    Isoradial immersions

    Authors: Cédric Boutillier, David Cimasoni, Béatrice de Tilière

    Abstract: Isoradial embeddings of planar graphs play a crucial role in the study of several models of statistical mechanics, such as the Ising and dimer models. Kenyon and Schlenker give a combinatorial characterization of planar graphs admitting an isoradial embedding, and describe the space of such embeddings. In this paper we prove two results of the same type for generalizations of isoradial embeddings:… ▽ More

    Submitted 5 October, 2021; v1 submitted 21 December, 2019; originally announced December 2019.

    Comments: 47 pages, 27 figures. Added in v2: diagram providing a visualisation of main theorems and the result of Kenyon/Schlenker, Corollary 29 proving that $X_G=Y_G$ if $G$ is minimal, $\mathbb{Z}^2$-periodic. Added in v3: Conj 1 is now Thm 31: a graph without train-tracks self-intersection is minimal iff the set of angle maps satisfying Kasteleyn's condition is not empty. v4: accepted version

    MSC Class: 05C10; 05C38; 57M15

  8. arXiv:1710.05156  [pdf, other

    math.CO

    Asymptotic enumeration of perfect matchings in $m$-barrel fullerene graphs

    Authors: Afshin Behmaram, Cédric Boutillier

    Abstract: A connected planar cubic graph is called an $m$-barrel fullerene and denoted by $F(m,k)$, if it has the following structure: The first circle is an $m$-gon. Then $m$-gon is bounded by $m$ pentagons. After that we have additional k layers of hexagons. At the last circle $m$-pentagons connected to the second $m$-gon. In this paper we asymptotically count by two different methods the number of perfec… ▽ More

    Submitted 14 October, 2017; originally announced October 2017.

  9. arXiv:1709.09801  [pdf, other

    math.PR math-ph

    Limit shape and height fluctuations of random perfect matchings on square-hexagon lattices

    Authors: Cédric Boutillier, Zhongyang Li

    Abstract: We study asymptotics of perfect matchings on a large class of graphs called the contracting square-hexagon lattice, which is constructed row by row from either a row of a square grid or a row of a hexagonal lattice. We assign the graph periodic edge weights with period $1\times n$, and consider the probability measure of perfect matchings in which the probability of each configuration is proportio… ▽ More

    Submitted 29 August, 2020; v1 submitted 28 September, 2017; originally announced September 2017.

    Journal ref: Annales de l'Institut Fourier, 2020

  10. The $Z$-invariant Ising model via dimers

    Authors: Cédric Boutillier, Béatrice de Tilière, Kilian Raschel

    Abstract: The $Z$-invariant Ising model (Baxter in Philos Trans R Soc Lond A Math Phys Eng Sci 289(1359):315--346, 1978) is defined on an isoradial graph and has coupling constants depending on an elliptic parameter $k$. When $k=0$ the model is critical, and as $k$ varies the whole range of temperatures is covered. In this paper we study the corresponding dimer model on the Fisher graph, thus extending our… ▽ More

    Submitted 27 October, 2020; v1 submitted 29 December, 2016; originally announced December 2016.

    Comments: 72 pages, 21 figures

    Journal ref: Probability Theory and Related Fields 174 (2019) 235-305

  11. arXiv:1504.05176  [pdf, other

    math-ph cond-mat.stat-mech math.CO math.PR

    Dimers on Rail Yard Graphs

    Authors: Cédric Boutillier, Jérémie Bouttier, Guillaume Chapuy, Sylvie Corteel, Sanjay Ramassamy

    Abstract: We introduce a general model of dimer coverings of certain plane bipartite graphs, which we call rail yard graphs (RYG). The transfer matrices used to compute the partition function are shown to be isomorphic to certain operators arising in the so-called boson-fermion correspondence. This allows to reformulate the RYG dimer model as a Schur process, i.e. as a random sequence of integer partitions… ▽ More

    Submitted 29 June, 2015; v1 submitted 20 April, 2015; originally announced April 2015.

    Comments: 44 pages, 17 figures, improved the discussion of the case of the Aztec diamond in new section 6

    Report number: IPhT-t15/062

    Journal ref: Ann. Inst. Henri Poincaré Comb. Phys. Interact. 4 (2017), 479-539

  12. arXiv:1504.00792  [pdf, other

    math.PR math-ph math.AG

    The $Z$-invariant massive Laplacian on isoradial graphs

    Authors: Cédric Boutillier, Béatrice de Tilière, Kilian Raschel

    Abstract: We introduce a one-parameter family of massive Laplacian operators $(Δ^{m(k)})_{k\in[0,1)}$ defined on isoradial graphs, involving elliptic functions. We prove an explicit formula for the inverse of $Δ^{m(k)}$, the massive Green function, which has the remarkable property of only depending on the local geometry of the graph, and compute its asymptotics. We study the corresponding statistical mecha… ▽ More

    Submitted 16 January, 2017; v1 submitted 3 April, 2015; originally announced April 2015.

    Comments: 71 pages, 13 figures, to appear in Inventiones mathematicae

    MSC Class: 82B20; 82B23; 82B26; 82B41; 14H52; 14H70

    Journal ref: Inventiones mathematicae April 2017, Volume 208, Issue 1, pp 109-189

  13. arXiv:1407.3764  [pdf, other

    math.PR cond-mat.stat-mech cs.DM math.CO

    Perfect sampling algorithm for Schur processes

    Authors: Dan Betea, Cédric Boutillier, Jérémie Bouttier, Guillaume Chapuy, Sylvie Corteel, Mirjana Vuletić

    Abstract: We describe random generation algorithms for a large class of random combinatorial objects called Schur processes, which are sequences of random (integer) partitions subject to certain interlacing conditions. This class contains several fundamental combinatorial objects as special cases, such as plane partitions, tilings of Aztec diamonds, pyramid partitions and more generally steep domino tilings… ▽ More

    Submitted 4 September, 2018; v1 submitted 14 July, 2014; originally announced July 2014.

    Comments: 26 pages, 19 figures (v3: final version, corrected a few misprints present in v2)

    Report number: IPhT-t14/101 MSC Class: 05A17; 05E10; 60C05; 60J10; 68U20; 82B20

    Journal ref: Markov Processes Relat. Fields 24, 381-418 (2018)

  14. arXiv:1211.4825  [pdf, ps, other

    math.PR math-ph

    Height representation of XOR-Ising loops via bipartite dimers

    Authors: Cédric Boutillier, Béatrice de Tilière

    Abstract: The XOR-Ising model on a graph consists of random spin configurations on vertices of the graph obtained by taking the product at each vertex of the spins of two independent Ising models. In this paper, we explicitly relate loop configurations of the XOR-Ising model and those of a dimer model living on a decorated, bipartite version of the Ising graph. This result is proved for graphs embedded in c… ▽ More

    Submitted 3 September, 2014; v1 submitted 20 November, 2012; originally announced November 2012.

    Comments: 41 pages, 10 figures

    MSC Class: 82B20; 82B23

  15. arXiv:1012.2955  [pdf, ps, other

    math.PR math-ph

    Statistical mechanics on isoradial graphs

    Authors: Cédric Boutillier, Béatrice De Tilière

    Abstract: Isoradial graphs are a natural generalization of regular graphs which give, for many models of statistical mechanics, the right framework for studying models at criticality. In this survey paper, we first explain how isoradial graphs naturally arise in two approaches used by physicists: transfer matrices and conformal field theory. This leads us to the fact that isoradial graphs provide a natural… ▽ More

    Submitted 14 December, 2010; originally announced December 2010.

    Comments: 22 pages

  16. arXiv:1008.0846  [pdf, ps, other

    math.PR math.CO

    Random Young diagrams in a Rectangular Box

    Authors: Dan Beltoft, Cédric Boutillier, Nathanaël Enriquez

    Abstract: We exhibit the limit shape of random Young diagrams having a distribution proportional to the exponential of their area, and confined in a rectangular box. The Ornstein-Uhlenbeck bridge arises from the fluctuations around the limit shape.

    Submitted 14 December, 2010; v1 submitted 4 August, 2010; originally announced August 2010.

    Comments: 27 pages

  17. arXiv:0912.3968  [pdf, other

    math-ph math.CO math.PR

    Random skew plane partitions with a piecewise periodic back wall

    Authors: Cedric Boutillier, Sevak Mkrtchyan, Nicolai Reshetikhin, Peter Tingley

    Abstract: Random skew plane partitions of large size distributed according to an appropriately scaled Schur process develop limit shapes. In the present work we consider the limit of large random skew plane partitions where the inner boundary approaches a piecewise linear curve with non-lattice slopes, describing the limit shape and the local fluctuations in various regions. This analysis is fairly similar… ▽ More

    Submitted 22 June, 2011; v1 submitted 19 December, 2009; originally announced December 2009.

    Comments: 24 pages. This version to appear in Annales Henri Poincare

    MSC Class: 82B05; 82B20; 60C05

    Journal ref: Annales Henri Poincaré: Volume 13, Issue 2 (2012), Page 271-296

  18. The critical Z-invariant Ising model via dimers: locality property

    Authors: Cédric Boutillier, Béatrice de Tilière

    Abstract: We study a large class of critical two-dimensional Ising models, namely critical Z-invariant Ising models. Fisher [Fis66] introduced a correspondence between the Ising model and the dimer model on a decorated graph, thus setting dimer techniques as a powerful tool for understanding the Ising model. In this paper, we give a full description of the dimer model corresponding to the critical Z-invar… ▽ More

    Submitted 11 February, 2009; originally announced February 2009.

    Comments: 55 pages, 29 figures

    MSC Class: 82B20

    Journal ref: Comm. Math. Phys. 301 (2011), no.2, 473-516

  19. arXiv:0812.3848  [pdf, ps, other

    math.PR math-ph

    The critical Z-invariant Ising model via dimers: the periodic case

    Authors: Cédric Boutillier, Béatrice de Tilière

    Abstract: We study a large class of critical two-dimensional Ising models namely critical Z-invariant Ising models on periodic graphs, example of which are the classical square, triangular and honeycomb lattice at the critical temperature. Fisher introduced a correspondence between the Ising model and the dimer model on a decorated graph, thus setting dimer techniques as a powerful tool for understanding… ▽ More

    Submitted 19 December, 2008; originally announced December 2008.

    Comments: 35 pages, 8 figures

    MSC Class: 82B20

  20. arXiv:math/0608600  [pdf, ps, other

    math.PR math-ph

    Loop statistics in the toroidal honeycomb dimer model

    Authors: Cédric Boutillier, Béatrice de Tilière

    Abstract: The dimer model on a graph embedded in the torus can be interpreted as a collection of random self-avoiding loops. In this paper, we consider the uniform toroidal honeycomb dimer model. We prove that when the mesh of the graph tends to zero and the aspect of the torus is fixed, the winding number of the collection of loops converges in law to a two-dimensional discrete Gaussian distribution. Thi… ▽ More

    Submitted 24 September, 2009; v1 submitted 24 August, 2006; originally announced August 2006.

    Comments: Published in at http://dx.doi.org/10.1214/09-AOP453 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

    Report number: IMS-AOP-AOP453 MSC Class: 60K35; 82B20 (Primary)

    Journal ref: Annals of Probability 2009, Vol. 37, No. 5, 1747-1777

  21. arXiv:math/0607162  [pdf, ps, other

    math.PR math-ph

    The bead model and limit behaviors of dimer models

    Authors: Cédric Boutillier

    Abstract: In this paper, we study the bead model: beads are threaded on a set of wires on the plane represented by parallel straight lines. We add the constraint that between two consecutive beads on a wire; there must be exactly one bead on each neighboring wire. We construct a one-parameter family of Gibbs measures on the bead configurations that are uniform in a certain sense. When endowed with one of th… ▽ More

    Submitted 23 February, 2011; v1 submitted 6 July, 2006; originally announced July 2006.

    Comments: Published in at http://dx.doi.org/10.1214/08-AOP398 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

    Report number: IMS-AOP-AOP398

    Journal ref: Annals of Probability 2009, Vol. 37, No. 1, 107-142

  22. Pattern densities in fluid dimer models

    Authors: Cedric Boutillier

    Abstract: In this paper, we introduce a family of observables for the dimer model on a bi-periodic bipartite planar graph, called pattern density fields. We study the scaling limit of these objects for liquid and gaseous Gibbs measures of the dimer model, and prove that they converge to a linear combination of a derivative of the Gaussian massless free field and an independent white noise.

    Submitted 14 March, 2006; originally announced March 2006.

    Comments: 38 pages, 3 figures