<mods:mods xmlns:mods="http://www.loc.gov/mods/v3" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-7.xsd"><mods:titleInfo><mods:title>The Domino Shuffling Height Process and Its Hydrodynamic Limit</mods:title></mods:titleInfo><mods:name type="personal"><mods:namePart>Zhang, Xufan</mods:namePart><mods:role><mods:roleTerm type="text">creator</mods:roleTerm></mods:role></mods:name><mods:name type="personal"><mods:namePart>Kenyon, Richard</mods:namePart><mods:role><mods:roleTerm type="text">Advisor</mods:roleTerm></mods:role></mods:name><mods:name type="personal"><mods:namePart>Ramanan, Kavita</mods:namePart><mods:role><mods:roleTerm type="text">Reader</mods:roleTerm></mods:role></mods:name><mods:name type="personal"><mods:namePart>Pausader, Benoit</mods:namePart><mods:role><mods:roleTerm type="text">Reader</mods:roleTerm></mods:role></mods:name><mods:name type="corporate"><mods:namePart>Brown University. Department of Mathematics</mods:namePart><mods:role><mods:roleTerm type="text">sponsor</mods:roleTerm></mods:role></mods:name><mods:originInfo><mods:copyrightDate>2019</mods:copyrightDate></mods:originInfo><mods:physicalDescription><mods:extent>11, 106 p.</mods:extent><mods:digitalOrigin>born digital</mods:digitalOrigin></mods:physicalDescription><mods:note type="thesis">Thesis (Ph. D.)--Brown University, 2019</mods:note><mods:genre authority="aat">theses</mods:genre><mods:abstract>The famous domino shuffling algorithm was invented to generate the domino tilings of the Aztec Diamond. Using the domino height function, we view the domino shuffling algorithm as a discrete-time random height process on the plane. The hydrodynamic limit from an arbitrary continuous profile is deduced to be the unique viscosity solution of a Hamilton-Jacobi equation, where the determinant of the Hessian of the Hamiltonian is negative everywhere. The proof involves smoothing the discrete process and analyzing the limiting semigroup of the evolution. In order to identify the limit, we use the theories of  dimer models as well as Hamilton-Jacobi equations. We also prove the scaling limit of the Aztec Diamond, which implies a limit shape for random domino tilings. It seems that our result is the first example in dimension greater than one where such a full hydrodynamic limit with a nonconvex Hamiltonian can be obtained for a discrete system. We also define the shuffling height process for more general periodic dimer models, where we expect similar results to hold.&#13;
We also include a discussion of a 1-dimensional exclusion process closely related to the domino shuffling algorithm, which was first invented to prove the Arctic Circle Theorem.</mods:abstract><mods:subject><mods:topic>Probability</mods:topic></mods:subject><mods:subject authority="fast" authorityURI="http://id.worldcat.org/fast" valueURI="http://id.worldcat.org/fast/01012104"><mods:topic>Mathematical physics</mods:topic></mods:subject><mods:language><mods:languageTerm authority="iso639-2b">English</mods:languageTerm></mods:language><mods:recordInfo><mods:recordContentSource authority="marcorg">RPB</mods:recordContentSource><mods:recordCreationDate encoding="iso8601">20190603</mods:recordCreationDate></mods:recordInfo><mods:identifier type="doi">10.26300/zrs9-z066</mods:identifier><mods:accessCondition type="rights statement" xlink:href="http://rightsstatements.org/vocab/InC/1.0/">In Copyright</mods:accessCondition><mods:accessCondition type="restriction on access">Collection is open for research.</mods:accessCondition><mods:typeOfResource authority="primo">dissertations</mods:typeOfResource></mods:mods>