Chip-Firing on Signed Graphs

dc.contributor.advisorDochtermann, Anton
dc.contributor.authorMoore, Ram Melkote
dc.date.accessioned2021-06-02T13:48:32Z
dc.date.available2021-06-02T13:48:32Z
dc.date.issued2021-05
dc.description.abstractGraphical chip-firing is a process where ‘chips’ are exchanged between vertices of a graph, the dynamics of which are governed by the graph Laplacian. Chip-firing is a well-developed field with applications to physics, computer science, and many areas of mathematics. Guzmán and Klivans introduced a generalization of the graphical chip-firing model such that the dynamics can be governed by any invertible matrix. In this model, the set of allowable configurations is described by the lattice points of a rational convex cone given by a choice of M-matrix and the notions of criticality and superstability from classical chip-firing have analogues. A signed graph is a generalization of a simple graph with edges assigned to be either positive or negative. Signed graphs were first introduced by Harary in the context of social psychology, further studied by Zaslavsky, who investigated their matroidal properties, and have uses in a wide range of fields from data science to ecology. Here we study the chip-firing model on signed graphs that results from applying the Guzmán-Klivans theory to the invertible signed graph Laplacian and the M-matrix graph Laplacian of the underlying graph. We investigate the behavior of this model and develop tools to compute examples.
dc.description.departmentHonors College
dc.formatText
dc.format.extent33 pages
dc.format.medium1 file (.pdf)
dc.identifier.citationMoore, R. M. (2021). Chip-firing on signed graphs (Unpublished thesis). Texas State University, San Marcos, Texas.
dc.identifier.urihttps://hdl.handle.net/10877/13700
dc.language.isoen
dc.subjectgraph theory
dc.subjectmathematics
dc.subjectchip-firing
dc.subjectsigned graphs
dc.subjectHonors College
dc.titleChip-Firing on Signed Graphs
dc.typeThesis
thesis.degree.departmentHonors College
thesis.degree.disciplineMathematics
thesis.degree.grantorTexas State University

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
MOORE-HONORSTHESIS-2021.pdf
Size:
255.96 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.71 KB
Format:
Plain Text
Description: