View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Chip-firing games on graphs

        Thumbnail
        View/Open
        Thesis_RVink_Final.pdf (645.7Kb)
        Publication date
        2021
        Author
        Vink, R.
        Metadata
        Show full item record
        Summary
        This thesis is based on chip-firing games as discussed in the following papers: - Chip-firing, potential theory, spanning trees - Baker, Shokrieh - Chipfiring games on graphs – Bjorner - Chipfiring games on directed graphs – Bjorner - Signed chipfiring games on weighted graphs - J.-H. Park These papers (and others) will be used to find answers to a few questions regarding chip-firing games. How do they work? Can we encapsulate them in a nice mathematical structure? Can we find efficient algorithms to determine equivalence classes? How are chipfiring games connected to spanning trees?
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/1163
        Collections
        • Theses
        Utrecht university logo