Showing 1–5 of 5 results for author: Destainville, N

Estimating the asymptotics of solid partitions

Authors: Nicolas Destainville, Suresh Govindarajan

Abstract: We study the asymptotic behavior of solid partitions using transition matrix Monte Carlo simulations. If $p_3(n)$ denotes the number of solid partitions of an integer $n$, we show that $\lim_{n\rightarrow\infty} n^{-3/4} \log p_3(n)\sim 1.822\pm 0.001$. This shows clear deviation from the value $1.7898$, attained by MacMahon numbers $m_3(n)$, that was conjectured to hold for solid partitions as we… ▽ More We study the asymptotic behavior of solid partitions using transition matrix Monte Carlo simulations. If $p_3(n)$ denotes the number of solid partitions of an integer $n$, we show that $\lim_{n\rightarrow\infty} n^{-3/4} \log p_3(n)\sim 1.822\pm 0.001$. This shows clear deviation from the value $1.7898$, attained by MacMahon numbers $m_3(n)$, that was conjectured to hold for solid partitions as well. In addition, we find estimates for other sub-leading terms in $\log p_3(n)$. In a pattern deviating from the asymptotics of line and plane partitions, we need to add an oscillatory term in addition to the obvious sub-leading terms. The period of the oscillatory term is proportional to $n^{1/4}$, the natural scale in the problem. This new oscillatory term might shed some insight into why partitions in dimensions greater than two do not admit a simple generating function. △ Less

Submitted 21 June, 2014; originally announced June 2014.

Comments: 21 pages, 8 figures

Journal ref: J Stat Phys 158 (2015) 950-967

Flip dynamics in three-dimensional random tilings

Authors: Vianney Desoutter, Nicolas Destainville

Abstract: We study single-flip dynamics in sets of three-dimensional rhombus tilings with fixed polyhedral boundaries. This dynamics is likely to be slowed down by so-called ``cycles'': such structures arise when tilings are encoded via the ``partition-on-tiling'' method and are susceptible to break connectivity by flips or at least ergodicity, because they locally suppress a significant amount of flip de… ▽ More We study single-flip dynamics in sets of three-dimensional rhombus tilings with fixed polyhedral boundaries. This dynamics is likely to be slowed down by so-called ``cycles'': such structures arise when tilings are encoded via the ``partition-on-tiling'' method and are susceptible to break connectivity by flips or at least ergodicity, because they locally suppress a significant amount of flip degrees of freedom. We first address the so-far open question of the connectivity of tiling sets by elementary flips. We prove exactly that sets of tilings of codimension one and two are connected for any dimension and tiling size. For higher-codimension tilings of dimension 3, the answer depends on the precise choice of the edge orientations, which is a non-trivial issue. In most cases, we can prove connectivity despite the existence of cycles. In the few remaining cases, among which the icosahedral symmetry, the question remains open. We also study numerically flip-assisted diffusion to explore the possible effects of the previously mentioned cycles. Cycles do not seem to slow down significantly the dynamics, at least as far as self-diffusion is concerned. △ Less

Submitted 8 November, 2004; v1 submitted 29 June, 2004; originally announced June 2004.

Comments: 31 pages, shortened version to appear in J.Phys.A

Journal ref: J. Phys. A: Math. Gen. 38, 17-45 (2005)

A formula for the number of tilings of an octagon by rhombi

Authors: N. Destainville, R. Mosseri, F. Bailly

Abstract: We propose the first algebraic determinantal formula to enumerate tilings of a centro-symmetric octagon of any size by rhombi. This result uses the Gessel-Viennot technique and generalizes to any octagon a formula given by Elnitsky in a special case. We propose the first algebraic determinantal formula to enumerate tilings of a centro-symmetric octagon of any size by rhombi. This result uses the Gessel-Viennot technique and generalizes to any octagon a formula given by Elnitsky in a special case. △ Less

Submitted 14 May, 2004; v1 submitted 10 February, 2003; originally announced February 2003.

Comments: New title. Minor improvements. To appear in Theoretical Computer Science, special issue on "Combinatorics of the Discrete Plane and Tilings"

Journal ref: Theor. Comp. Sc. 319, 71-81 (2004).

Bounding spectral gaps of Markov chains: a novel exact multi-decomposition technique

Authors: N. Destainville

Abstract: We propose an exact technique to calculate lower bounds of spectral gaps of discrete time reversible Markov chains on finite state sets. Spectral gaps are a common tool for evaluating convergence rates of Markov chains. As an illustration, we successfully use this technique to evaluate the ``absorption time'' of the ``Backgammon model'', a paradigmatic model for glassy dynamics. We also discuss… ▽ More We propose an exact technique to calculate lower bounds of spectral gaps of discrete time reversible Markov chains on finite state sets. Spectral gaps are a common tool for evaluating convergence rates of Markov chains. As an illustration, we successfully use this technique to evaluate the ``absorption time'' of the ``Backgammon model'', a paradigmatic model for glassy dynamics. We also discuss the application of this technique to the ``Contingency table problem'', a notoriously difficult problem from probability theory. The interest of this technique is that it connects spectral gaps, which are quantities related to dynamics, with static quantities, calculated at equilibrium. △ Less

Submitted 8 November, 2002; originally announced November 2002.

Comments: To be submitted to J. Phys. A: Math. Gen

Journal ref: J. Phys. A: Math. Gen. 36, 3647 (2003).

Flip dynamics in octagonal rhombus tiling sets

Authors: Nicolas Destainville

Abstract: We investigate the properties of classical single flip dynamics in sets of two-dimensional random rhombus tilings. Single flips are local moves involving 3 tiles which sample the tiling sets {\em via} Monte Carlo Markov chains. We determine the ergodic times of these dynamical systems (at infinite temperature): they grow with the system size $N_T$ like $Cst. N_T^2 \ln N_T$; these dynamics are ra… ▽ More We investigate the properties of classical single flip dynamics in sets of two-dimensional random rhombus tilings. Single flips are local moves involving 3 tiles which sample the tiling sets {\em via} Monte Carlo Markov chains. We determine the ergodic times of these dynamical systems (at infinite temperature): they grow with the system size $N_T$ like $Cst. N_T^2 \ln N_T$; these dynamics are rapidly mixing. We use an inherent symmetry of tiling sets and a powerful tool from probability theory, the coupling technique. We also point out the interesting occurrence of Gumbel distributions. △ Less

Submitted 7 January, 2002; v1 submitted 26 January, 2001; originally announced January 2001.

Comments: 5 Revtex pages, 4 figures; definitive version

Report number: ptt01039

Journal ref: Phys. Rev. Lett. 88 (3), 030601 (2002)