Cover Image

Random Domino Tilings and the Arctic Circle Theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jockusch, William, Propp, James, Shor, Peter
Format:	Preprint
Published:	1998
Subjects:	Combinatorics 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Greedy Chip-firing Game
by: Li, Rupert, et al.
Published: (2021)

Domino Tilings of the Aztec Diamond in Random Environment and Schur Generating Functions
by: Bufetov, Alexey, et al.
Published: (2025)

Robustness of the Sauer-Spencer Theorem
by: Allen, Peter, et al.
Published: (2025)

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
by: Park, Jungeun, et al.
Published: (2025)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

On Strongly Regular Graphs and the Friendship Theorem
by: Sason, Igal
Published: (2025)

On the Deepest Cycle of a Random Mapping
by: Mutafchiev, Ljuben, et al.
Published: (2023)

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

Random Subwords and Pipe Dreams
by: Defant, Colin
Published: (2024)

Symmetric Domino Tilings of Aztec Diamonds
by: Paul, Pravakar, et al.
Published: (2024)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)

The Critical Beta-splitting Random Tree III: The exchangeable partition representation and the fringe tree
by: Aldous, David J., et al.
Published: (2024)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

Concatenating Random Matchings
by: Burghart, Fabian, et al.
Published: (2023)

Random triangulations of the d-sphere with minimum volume
by: Georgakopoulos, Agelos, et al.
Published: (2024)

Inversions in Random Permutations Under the Ewens Sampling Distribution With and Without a Prescribed Number of Fixed Points
by: Pinsky, Ross G., et al.
Published: (2025)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
by: Johnson, Peter, et al.
Published: (2026)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)

Some 2-adic conjectures concerning polyomino tilings of Aztec diamonds
by: Propp, James
Published: (2022)

Trimer covers in the triangular grid: twenty mostly open problems
by: Propp, James
Published: (2022)

Random trees have height $O(\sqrt{n})$
by: Addario-Berry, Louigi, et al.
Published: (2022)

Geometry of Random Cayley Graphs of Abelian Groups
by: Hermon, Jonathan, et al.
Published: (2021)

Domino Tilings, Domino Shuffling, and the Nabla Operator
by: Cavey, Ian, et al.
Published: (2025)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation
by: Godbole, Anant, et al.
Published: (2023)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Critical trees are neither too short nor too fat
by: Addario-Berry, Louigi, et al.
Published: (2023)

Note on a Coin Tossing Problem Posed by Daniel Litt
by: Levin, Bruce
Published: (2024)

Proof of a combinatorial conjecture posed in "The Blimpy Shape of Heady-s and Taily-s Bit Strings"
by: Levin, Bruce
Published: (2025)

Countable homogeneous ordered bipartite graphs
by: Truss, J. K.
Published: (2024)

When will (game) wars end?
by: Bhatia, Manan, et al.
Published: (2023)

On the class reconstruction number of trees
by: Krasikov, Ilia, et al.
Published: (2023)

Logical aspects of isomorphism of controllable graphs and cospectrality of distance-regularized graphs
by: Abiad, Aida, et al.
Published: (2026)

Leaper Embeddings
by: Beluhov, Nikolai
Published: (2025)

Strong coalitions in graphs
by: Golmohammadi, Hamidreza, et al.
Published: (2024)

The $(\leq 6)$-half-reconstructibility of digraphs
by: Salem, Baraa, et al.
Published: (2013)

Sharp Thresholds for Factors in Random Graphs
by: Burghart, Fabian, et al.
Published: (2024)

Central limit theorem for crossings in randomly embedded graphs
by: Arenas-Velilla, Santiago, et al.
Published: (2023)