Global Information Lookup Global Information

Aztec diamond information


An Aztec diamond of order 4

In combinatorial mathematics, an Aztec diamond of order n consists of all squares of a square lattice whose centers (x,y) satisfy |x| + |y| ≤ n. Here n is a fixed integer, and the square lattice consists of unit squares with the origin as a vertex of 4 of them, so that both x and y are half-integers.[1]

One of 1024 possible domino tilings of an order 4 Aztec diamond
A domino tiling of an order-50 Aztec diamond, chosen uniformly at random. The four corners of the diamond outside of the roughly circular area are "frozen".

The Aztec diamond theorem states that the number of domino tilings of the Aztec diamond of order n is 2n(n+1)/2.[2] The Arctic Circle theorem says that a random tiling of a large Aztec diamond tends to be frozen outside a certain circle.[3]

It is common to color the tiles in the following fashion. First consider a checkerboard coloring of the diamond. Each tile will cover exactly one black square. Vertical tiles where the top square covers a black square, is colored in one color, and the other vertical tiles in a second. Similarly for horizontal tiles.

Knuth has also defined Aztec diamonds of order n + 1/2.[4] They are identical with the polyominoes associated with the centered square numbers.

  1. ^ Stanley, Richard P. (1999), Enumerative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, ISBN 978-0-521-56069-6, MR 1676282, archived from the original on 2008-10-05, retrieved 2008-11-18
  2. ^ Elkies, Noam; Kuperberg, Greg; Larsen, Michael; Propp, James (1992), "Alternating-sign matrices and domino tilings. I", Journal of Algebraic Combinatorics, 1 (2): 111–132, doi:10.1023/A:1022420103267, ISSN 0925-9899, MR 1226347
  3. ^ Jockusch, William; Propp, James; Shor, Peter (1998), Random Domino Tilings and the Arctic Circle Theorem, arXiv:math/9801068, Bibcode:1998math......1068J
  4. ^ Knuth, Donald E. (2019), "Pre-Fascicle 5c (section 7.2.2.1, Dancing Links)", The Art of Computer Programming, vol. 4, p. 93

and 20 Related for: Aztec diamond information

Request time (Page generated in 0.8256 seconds.)

Aztec diamond

Last Update:

In combinatorial mathematics, an Aztec diamond of order n consists of all squares of a square lattice whose centers (x,y) satisfy |x| + |y| ≤ n. Here...

Word Count : 1766

Domino tiling

Last Update:

tilings of an Aztec diamond of order n, where the number of tilings is 2(n + 1)n/2. If this is replaced by the "augmented Aztec diamond" of order n with...

Word Count : 1515

Diamond theorem

Last Update:

mathematics, diamond theorem may refer to: Aztec diamond theorem on tilings Diamond isomorphism theorem on modular lattices Haran's diamond theorem on Hilbertian...

Word Count : 68

Polystick

Last Update:

Laboratory Polysticks Puzzles & Solutions, at Polyforms Puzzler Covering the Aztec Diamond with One-sided Tetrasticks, Alfred Wassermann, University of Bayreuth...

Word Count : 407

List of theorems

Last Update:

Ax–Grothendieck theorem (model theory) Ax–Kochen theorem (number theory) Aztec diamond theorem (combinatorics) BBD decomposition theorem (algebraic geometry)...

Word Count : 5996

Fall of Tenochtitlan

Last Update:

The fall of Tenochtitlan, the capital of the Aztec Empire, was an important event in the Spanish conquest of the empire. It occurred in 1521 following...

Word Count : 10339

Jewels of Elizabeth II

Last Update:

consist of a round diamond followed by a circle diamond from which three baguette diamonds are suspended. At the bottom, three smaller diamonds are attached...

Word Count : 9166

Ichcahuipilli

Last Update:

body armor similar to the European gambeson that was commonly used by the Aztecs and the Tlaxcaltecs. It was also constructed of densely packed, unspun cotton...

Word Count : 502

List of honours of the British royal family by country

Last Update:

Order of the Aztec Eagle The Queen: Sash of the Mexican Order of the Aztec Eagle The Duke of York: Sash of the Mexican Order of the Aztec Eagle The Duchess...

Word Count : 4209

For the Love of God

Last Update:

with 8,601 flawless diamonds, including a pear-shaped pink diamond located in the forehead that is known as the Skull Star Diamond. The skull's teeth are...

Word Count : 2450

Abacus

Last Update:

sources mention the use of an abacus called a nepohualtzintzin in ancient Aztec culture. This Mesoamerican abacus used a 5-digit base-20 system. The word...

Word Count : 6002

Jewellery

Last Update:

Late Post-Classic Aztecs, only nobility wore gold jewellery, as it showed their rank, power, and wealth. A large portion of "Aztec gold" jewellery was...

Word Count : 12090

Mesoamerica

Last Update:

Chichén Itzá and Mayapán. Towards the end of the post-Classic period, the Aztecs of Central Mexico built a tributary empire covering most of central Mesoamerica...

Word Count : 10193

Shanieka Ricketts

Last Update:

Jamaica at the 2020 Summer Olympics. Competing for the San Diego State Aztecs track and field team, Ricketts won the 2013 and 2014 triple jump at the...

Word Count : 191

Eclipses in mythology and culture

Last Update:

codices refer to skies darkened from heavy rainfall, and not to eclipses. In Aztec mythology, solar eclipses occurred when the jaguar god Tepēyōllōtl consumed...

Word Count : 6203

Cocoliztli epidemics

Last Update:

which caused 5–15 million deaths in New Spain during the 16th century. The Aztec people called it cocoliztli, Nahuatl for pestilence. It ravaged the Mexican...

Word Count : 3669

Human cannibalism

Last Update:

aristocratic diet as a reward, since the Aztec diet was lacking in proteins. According to Harris, the Aztec economy would not support feeding slaves (the...

Word Count : 12436

Acapulco

Last Update:

the antecedents of the Aztecs. In the later 15th century, after four years of military struggle, Acapulco became part of the Aztec Empire during the reign...

Word Count : 9059

Codex Ixtlilxochitl

Last Update:

The Codex Ixtlilxochitl (Nahuatl for "dark flower") is a pictorial Aztec Codex created between 1580 and 1584, after the arrival of the Conquistadors and...

Word Count : 3616

Jessica Paz

Last Update:

SoundGirls, Women's Audio Mission, TSDCA and IATSE Local 829. Kiss My Aztec, Berkeley Repertory Theatre (2022) Little Shop of Horrors, Westside Theatre...

Word Count : 390

PDF Search Engine © AllGlobal.net