| dc.contributor.author | Beck, Matthias | |
| dc.contributor.author | Haase, Christian | |
| dc.contributor.author | Sam, Steven V. | |
| dc.date.accessioned | 2011-09-27T21:28:40Z | |
| dc.date.available | 2011-09-27T21:28:40Z | |
| dc.date.issued | 2009-02 | |
| dc.identifier.issn | 1435-5914 | |
| dc.identifier.issn | 0911-0119 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/66090 | |
| dc.description.abstract | We examine domino tilings of rectangular boards, which are in natural bijection with perfect matchings of grid graphs. This leads to the study of their associated perfect matching polytopes, and we present some of their properties, in particular, when these polytopes are Gorenstein. We also introduce the notion of domino stackings and present some results and several open questions. Our techniques use results from graph theory, polyhedral geometry, and enumerative combinatorics. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (NSF (DMS-0810105) | en_US |
| dc.description.sponsorship | Deutsche Forschungsgemeinschaft (DFG Emmy Noether fellowship HA 4383/1) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Springer Science + Business Media B.V. | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1007/s00373-005-0858-y | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | Sam | en_US |
| dc.title | Grid Graphs, Gorenstein Polytopes, and Domino Stackings | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Beck, Matthias, Christian Haase, and Steven V Sam. “Grid Graphs, Gorenstein Polytopes, and Domino Stackings.” Graphs and Combinatorics 25 (2009): 409-426. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.approver | Sam, Steven V. | |
| dc.contributor.mitauthor | Sam, Steven V. | |
| dc.relation.journal | Graphs and Combinatorics | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Beck, Matthias; Haase, Christian; Sam, Steven V | en |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
