Abstract:Over the past several decades, algebraic geometry has provided innovative approaches to biological experimental design that resolved theoretical questions and improved computational efficiency. However, guaranteeing uniqueness and perfect recovery of models are still open problems. In this work we study the problem of uniqueness of wiring diagrams. We use as a modeling framework polynomial dynamical systems and utilize the correspondence between simplicial complexes and square-free monomial ideals from Stanley-Reisner theory to develop theory and construct an algorithm for identifying input data sets $V\subset \mathbb F_p^n$ that are guaranteed to correspond to a unique minimal wiring diagram regardless of the experimental output. We apply the results on a tumor-suppression network mediated by epidermal derived growth factor receptor and demonstrate how careful experimental design decisions can lead to a unique minimal wiring diagram identification. One of the insights of the theoretical work is the connection between the uniqueness of a wiring diagram for a given $V\subset \mathbb F_p^n$ and the uniqueness of the reduced Gröbner basis of the polynomial ideal $I(V)\subset \mathbb F_p[x_1,\ldots, x_n]$. We discuss existing results and introduce a new necessary condition on the points in $V$ for uniqueness of the reduced Gröbner basis of $I(V)$. These results also point to the importance of the relative proximity of the experimental input points on the number of minimal wiring diagrams, which we then study computationally. We find that there is a concrete heuristic way to generate data that tends to result in fewer minimal wiring diagrams.

The algebraic method in experimental design

Two polynomial representations of experimental design

Algebraic Experimental Design: Theory and Computation

Design and analysis of fractional factorial experiments from the viewpoint of computational algebraic statistics

Algebraic systems of matrices and Grobner basis

Algebraic statistical models

Algebraic model selection and experimental design in biological data science

The Case for Algebraic Biology: from Research to Education

Algebraic Recipes for Integer Programming

Beyond Linear Algebra

The Number of Gröbner Bases in Finite Fields

An algebraic approach to revealed preferences

Model theory of algebraically closed fields

Algebraic Model Management: A Survey

Optimal designs for experiments for scalar-on-function linear models

Bayesian and Algebraic Strategies to Design in Synthetic Biology

An algebraic geometry approach to nonlinear parametric optimization in control

Software Engineering and Complexity in Effective Algebraic Geometry

Numerical methods in modeling with supersaturated designs

Design of Experiments for Screening

What is... Random Algebraic Geometry?