Root system chip-firing
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/117780 |
| _version_ | 1811092739180199936 |
|---|---|
| author | Hopkins, Samuel F |
| author2 | Alexander Postnikov. |
| author_facet | Alexander Postnikov. Hopkins, Samuel F |
| author_sort | Hopkins, Samuel F |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2018. |
| first_indexed | 2024-09-23T15:24:19Z |
| format | Thesis |
| id | mit-1721.1/117780 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:24:19Z |
| publishDate | 2018 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1177802019-04-11T08:41:01Z Root system chip-firing Hopkins, Samuel F Alexander Postnikov. Massachusetts Institute of Technology. Department of Mathematics. Massachusetts Institute of Technology. Department of Mathematics. Mathematics. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2018. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 195-200). This thesis investigates an extension of the classical chip-firing process to "other Cartan-Killing types." In Chapter 1 we review the classical chip-firing game: the states of this process are configurations of chips on the vertices of a graph; the transition moves are firings whereby a vertex with at least as many chips as neighbors may send one chip to each neighbor. A fundamental property of chip-firing is that it is confluent: from any initial configuration, all sequences of firings lead to the same terminal configuration. In Chapter 2 we discuss Propp's labeled chip-firing process on the infinite path, for which confluence becomes a subtler question. We prove that labeled chip-firing is confluent starting from an even number of chips at the origin (but not from an odd number). In Chapter 3 we reinterpret labeled chip-firing as a process on the weight lattice of a root system, where the firing moves consist of adding a positive root whenever the weight we are at is orthogonal to that root. We call this the central-firing process. We give conjectures about certain initial weights from which central-firing is confluent. We also prove that central-firing is always confluent from all initial weights if we mod out by the action of the Weyl group, thereby giving a generalization of unlabeled chip firing on the infinite path to other types. In Chapter 4 we introduce some remarkable deformations of the central-firing process which we call the symmetric and truncated interval-firing processes. These are analogous to the Catalan and Shi hyperplane arrangements. We prove that these interval-firing processes are always confluent from all initial weights. In Chapter 5 we study the set of weights with given interval-firing stabilization. We show that the number of weights with given stabilization is a polynomial in our deformation parameter. We call these polynomials the symmetric and truncated Ehrhart-like polynomials, because they are analogous to the Ehrhart polynomial of a polytope. We conjecture that the Ehrhart-like polynomials have nonnegative integer coefficients. In Chapter 6 we prove "half" of this positivity conjecture by providing an explicit, positive formula for the symmetric Ehrhart-like polynomials. by Samuel Francis Hopkins. Ph. D. 2018-09-17T14:49:19Z 2018-09-17T14:49:19Z 2018 2018 Thesis http://hdl.handle.net/1721.1/117780 1051190416 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 200 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Mathematics. Hopkins, Samuel F Root system chip-firing |
| title | Root system chip-firing |
| title_full | Root system chip-firing |
| title_fullStr | Root system chip-firing |
| title_full_unstemmed | Root system chip-firing |
| title_short | Root system chip-firing |
| title_sort | root system chip firing |
| topic | Mathematics. |
| url | http://hdl.handle.net/1721.1/117780 |
| work_keys_str_mv | AT hopkinssamuelf rootsystemchipfiring |