Showing 1–7 of 7 results for author: Vuletić, M

Asymptotics of pure dimer coverings on rail-yard graphs

Authors: Zhongyang Li, Mirjana Vuletić

Abstract: We study asymptotic limit of random pure dimer coverings on rail yardgraphs when the mesh sizes of the graphs go to 0. Each pure dimer covering correspondsto a sequence of interlacing partitions starting with an empty partition and ending inan empty partition. Under the assumption that the probability of each dimer covering isproportional to the product of weights of present edges, we obtain the l… ▽ More We study asymptotic limit of random pure dimer coverings on rail yardgraphs when the mesh sizes of the graphs go to 0. Each pure dimer covering correspondsto a sequence of interlacing partitions starting with an empty partition and ending inan empty partition. Under the assumption that the probability of each dimer covering isproportional to the product of weights of present edges, we obtain the limit shape (Law ofLarge Numbers) of the rescaled height function and the convergence of unrescaled heightfluctuation to a diffeomorphic image of Gaussian Free Field (Central Limit Theorem); an-swering a question in [6]. Applications include the limit shape and height fluctuations forpure steep tilings ([8]) and pyramid partitions ([20, 35, 36, 37]). The technique to obtainthese results is to analyze a class of Mcdonald processes which involve dual partitions as well. △ Less

Submitted 2 September, 2022; v1 submitted 21 October, 2021; originally announced October 2021.

New edge asymptotics of skew Young diagrams via free boundaries

Authors: Dan Betea, Jérémie Bouttier, Peter Nejjar, Mirjana Vuletić

Abstract: We study edge asymptotics of poissonized Plancherel-type measures on skew Young diagrams (integer partitions). These measures can be seen as generalizations of those studied by Baik--Deift--Johansson and Baik--Rains in resolving Ulam's problem on longest increasing subsequences of random permutations and the last passage percolation (corner growth) discrete versions thereof. Moreover they interpol… ▽ More We study edge asymptotics of poissonized Plancherel-type measures on skew Young diagrams (integer partitions). These measures can be seen as generalizations of those studied by Baik--Deift--Johansson and Baik--Rains in resolving Ulam's problem on longest increasing subsequences of random permutations and the last passage percolation (corner growth) discrete versions thereof. Moreover they interpolate between said measures and the uniform measure on partitions. In the new KPZ-like 1/3 exponent edge scaling limit with logarithmic corrections, we find new probability distributions generalizing the classical Tracy--Widom GUE, GOE and GSE distributions from the theory of random matrices. △ Less

Submitted 23 February, 2019; originally announced February 2019.

Comments: 12 pages, 2 figures. Extended abstract for FPSAC 2019

Report number: IPhT-t19/018

Journal ref: Séminaire Lotharingien de Combinatoire, 82B.34 (2019), Proceedings of the 31st Conference on Formal Power Series and Algebraic Combinatorics (Ljubljana)

The free boundary Schur process and applications I

Authors: Dan Betea, Jérémie Bouttier, Peter Nejjar, Mirjana Vuletić

Abstract: We investigate the free boundary Schur process, a variant of the Schur process introduced by Okounkov and Reshetikhin, where we allow the first and the last partitions to be arbitrary (instead of empty in the original setting). The pfaffian Schur process, previously studied by several authors, is recovered when just one of the boundary partitions is left free. We compute the correlation functions… ▽ More We investigate the free boundary Schur process, a variant of the Schur process introduced by Okounkov and Reshetikhin, where we allow the first and the last partitions to be arbitrary (instead of empty in the original setting). The pfaffian Schur process, previously studied by several authors, is recovered when just one of the boundary partitions is left free. We compute the correlation functions of the process in all generality via the free fermion formalism, which we extend with the thorough treatment of "free boundary states". For the case of one free boundary, our approach yields a new proof that the process is pfaffian. For the case of two free boundaries, we find that the process is not pfaffian, but a closely related process is. We also study three different applications of the Schur process with one free boundary: fluctuations of symmetrized last passage percolation models, limit shapes and processes for symmetric plane partitions, and for plane overpartitions. △ Less

Submitted 21 November, 2018; v1 submitted 19 April, 2017; originally announced April 2017.

Comments: 58 pages, 17 figures (v3: final version, with fewer pages than v2 to comply with journal requirements. In particular Theorems 2.2 and 2.5 are now stated under slightly more restrictive assumptions to simplify presentation. Added Remarks 2.11, 2.12, 5.14 and 6.9 about the transition from pfaffian to determinantal in the bulk.)

Report number: IPhT-t17/157

Journal ref: Ann. Henri Poincaré 19 (2018), 3663-3742

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 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 of the plane. Our algorithm, which is of polynomial complexity, is both exact (i.e. the output follows exactly the target probability law, which is either Boltzmann or uniform in our case), and entropy optimal (i.e. it reads a minimal number of random bits as an input). The algorithm encompasses previous growth procedures for special Schur processes related to the primal and dual RSK algorithm, as well as the famous domino shuffling algorithm for domino tilings of the Aztec diamond. It can be easily adapted to deal with symmetric Schur processes and general Schur processes involving infinitely many parameters. It is more concrete and easier to implement than Borodin's algorithm, and it is entropy optimal. At a technical level, it relies on unified bijective proofs of the different types of Cauchy and Littlewood identities for Schur functions, and on an adaptation of Fomin's growth diagram description of the RSK algorithm to that setting. Simulations performed with this algorithm suggest interesting limit shape phenomena for the corresponding tiling models, some of which are new. △ Less

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)

Plane overpartitions and cylindric partitions

Authors: Sylvie Corteel, Cyrille Savelief, Mirjana Vuletić

Abstract: Generating functions for plane overpartitions are obtained using various methods such as nonintersecting paths, RSK type algorithms and symmetric functions. We extend some of the generating functions to cylindric partitions. Also, we show that plane overpartitions correspond to certain domino tilings and we give some basic properties of this correspondence. Generating functions for plane overpartitions are obtained using various methods such as nonintersecting paths, RSK type algorithms and symmetric functions. We extend some of the generating functions to cylindric partitions. Also, we show that plane overpartitions correspond to certain domino tilings and we give some basic properties of this correspondence. △ Less

Submitted 3 September, 2010; v1 submitted 11 March, 2009; originally announced March 2009.

Comments: 42 pages, 11 figures, corrected typos, revised parts, figures redrawn, results unchanged

A generalization of MacMahon's formula

Authors: Mirjana Vuletić

Abstract: We generalize the generating formula for plane partitions known as MacMahon's formula as well as its analog for strict plane partitions. We give a 2-parameter generalization of these formulas related to Macdonald's symmetric functions. The formula is especially simple in the Hall-Littlewood case. We also give a bijective proof of the analog of MacMahon's formula for strict plane partitions. We generalize the generating formula for plane partitions known as MacMahon's formula as well as its analog for strict plane partitions. We give a 2-parameter generalization of these formulas related to Macdonald's symmetric functions. The formula is especially simple in the Hall-Littlewood case. We also give a bijective proof of the analog of MacMahon's formula for strict plane partitions. △ Less

Submitted 3 July, 2007; originally announced July 2007.

Comments: 19 pages, 5 figures

Journal ref: Trans. Amer. Math. Soc. 361 (2009), 2789-2804

Shifted Schur process and asymptotics of large random strict plane partitions

Authors: Mirjana Vuletić

Abstract: In this paper we define the shifted Schur process as a measure on sequences of strict partitions. This process is a generalization of the shifted Schur measure introduced in [TW] and [Mat] and is a shifted version of the Schur process introduced in [OR]. We prove that the shifted Schur process defines a Pfaffian point process. We further apply this fact to compute the bulk scaling limit of the c… ▽ More In this paper we define the shifted Schur process as a measure on sequences of strict partitions. This process is a generalization of the shifted Schur measure introduced in [TW] and [Mat] and is a shifted version of the Schur process introduced in [OR]. We prove that the shifted Schur process defines a Pfaffian point process. We further apply this fact to compute the bulk scaling limit of the correlation functions for a measure on strict plane partitions which is an analog of the uniform measure on ordinary plane partitions. As a byproduct, we obtain a shifted analog of the famous MacMahon's formula. △ Less

Submitted 20 February, 2007; originally announced February 2007.

Comments: AMSTex, 48 pages, 12 figures

Journal ref: Int. Math. Res. Notices (2007), Vol 2007, article ID rnm043, 53 pages