Rachel Lawrence

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2023-265

December 11, 2023

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2023/EECS-2023-265.pdf

Reaction networks are a powerful tool for modeling the behavior of a wide variety of real-world systems, including population dynamics and chemical processes, as well as algorithms for sampling combinatorial objects. While many such systems have well-understood equilibrium states, the long-standing conjecture that these states will always be achieved remains open. This thesis presents the class of simplicial reaction networks, which includes a wide variety of natural combinatorial examples of use in theoretical computer science. It shows how simplicial structures can be used to understand and control the equilibrium behavior of the network as a whole, and discusses related progress towards the Global Attractor Conjecture. Finally, this thesis presents additional work exploring combinatorial approaches to the Inverse Eigenvalue Problem on graphs, including the randomized Zero Forcing algorithm and a lower bound for the Minimum Rank problem.

Advisors: Alistair Sinclair

---

BibTeX citation:

@phdthesis{Lawrence:EECS-2023-265,
    Author= {Lawrence, Rachel},
    Title= {Simplicial Reaction Networks and Dynamics on Graphs},
    School= {EECS Department, University of California, Berkeley},
    Year= {2023},
    Month= {Dec},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2023/EECS-2023-265.html},
    Number= {UCB/EECS-2023-265},
    Abstract= {Reaction networks are a powerful tool for modeling the behavior of a wide variety of real-world systems, including population dynamics and chemical processes, as well as algorithms for sampling combinatorial objects. While many such systems have well-understood equilibrium states, the long-standing conjecture that these states will always be achieved remains open. This thesis presents the class of simplicial reaction networks, which includes a wide variety of natural combinatorial examples of use in theoretical computer science. It shows how simplicial structures can be used to understand and control the equilibrium behavior of the network as a whole, and discusses related progress towards the Global Attractor Conjecture. Finally, this thesis presents additional work exploring combinatorial approaches to the Inverse Eigenvalue Problem on graphs, including the randomized Zero Forcing algorithm and a lower
bound for the Minimum Rank problem.},
}

EndNote citation:

%0 Thesis
%A Lawrence, Rachel 
%T Simplicial Reaction Networks and Dynamics on Graphs
%I EECS Department, University of California, Berkeley
%D 2023
%8 December 11
%@ UCB/EECS-2023-265
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2023/EECS-2023-265.html
%F Lawrence:EECS-2023-265