Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-28T00:27:47.198Z Has data issue: false hasContentIssue false
  • English
  • Français

On Dimensions of a Random Solid Diagram

Published online by Cambridge University Press:  11 October 2005

BORIS PITTEL
BORIS PITTEL
Affiliation:
Department of Mathematics, Ohio State University, 231 West 18th Avenue, Columbus, Ohio, OH 43210-1174, USA (e-mail: bgp@math.ohio-state.edu)
Get access Rights & Permissions [Opens in a new window]

Abstract

A solid diagram of volume n is a packing of n unit cubes into a corner so that the heights of vertical stacks of cubes do not increase in either of two horizontal directions away from the corner. An asymptotic distribution of the dimensions – heights, depths, and widths – of the diagram chosen uniformly at random among all such diagrams is studied. For each k, the planar base of k tallest stacks is shown to be Plancherel distributed in the limit $n\to\infty$.

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 14 , Issue 5-6 , November 2005 , pp. 873 - 895
Copyright
2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)