Unique Signed Minimal Wiring Diagrams and the Stanley-Reisner Correspondence

<p>Biological systems are commonly represented using networks consisting of interactions between various elements in the system. Reverse engineering, a method of mathematical modeling, is used to recover how the elements in the biological network are connected. These connections are encoded using wiring diagrams, which are directed graphs that describe how elements in a network affect one another. A signed wiring diagram provides additional information about the interactions between elements relating to activation and inhibition. Due to cost concerns, it is optimal to gain insight into biological networks with as few experiments and data as possible. Minimal wiring diagrams identify the minimal sets of variables for which a model that fits the data exists. Previously established algorithms to compute possible minimal wiring diagrams rely on the primary decomposition of ideals in polynomial rings.</p> <p>Stanley-Reisner theory provides a one-to-one correspondence between squarefree monomial ideals and abstract simplicial complexes. In this work, we use this correspondence to determine conditions under which a given set of inputs is guaranteed to have a unique signed minimal wiring diagram, regardless of the output assignment.</p>

Name thesis:degree_name

MS in Mathematics

Discipline thesis:degree_discipline

Mathematics

Year dc:date.available

2022

Author dc:creator

• Newsome-Slade, Vanessa

Contributors dc:contributor

• Elena Dimitrova
• Mathematics
• College of Science and Mathematics

• Minimal Wiring Diagrams
• Stanley-Reisner Theory
• Primary Decomposition Of Ideals
• Algebra
• Other Applied Mathematics

Identifier

10.15368/theses.2022.73

OAI identifier oai:identifier

oai:digitalcommons.calpoly.edu:theses-4096