1 of 23

Algebraic, Geometric, and Combinatorial Aspects of Unique Model Identification

Brandilyn Stigler

Southern Methodist University

2 of 23

 

 

 

 

3 of 23

Preliminaries

 

4 of 23

Different bases => (potentially) different models

 

 

 

 

5 of 23

 

6 of 23

Unique Reduced Gröbner Bases�for All Monomial Orders

GB

LT

SM

1

2

3

 

7 of 23

 

 

Dimitrova, He, Robbiano, Stigler. Small Gröbner Fans of Ideals of Points. J of Algebra and its Applications. 2019.

8 of 23

 

 

Dimitrova, He, Robbiano, Stigler. Small Gröbner Fans of Ideals of Points. J of Algebra and its Applications. 2019.

9 of 23

 

 

He, Dimitrova, Stigler, Zhang. Geometric characterization of data sets with unique reduced Gröbner bases. Bull of Math Bio. 2019.

 

 

 

10 of 23

Bicondition for URGB�algebraic property

 

Dimitrova, Fredrickson, Rondoni, Stigler, Veliz-Cuba. Algebraic Experimental Design: Theory and Computation. Submitted. 2022.

11 of 23

Necessary Condition for URGBgeometric property

 

Dimitrova, Fredrickson, Rondoni, Stigler, Veliz-Cuba. Algebraic Experimental Design: Theory and Computation. Submitted. 2022.

12 of 23

Necessary Condition for URGBgeometric property

 

Dimitrova, Fredrickson, Rondoni, Stigler, Veliz-Cuba. Algebraic Experimental Design: Theory and Computation. Submitted. 2022.

13 of 23

Necessary Condition for URGBgeometric property

 

Dimitrova, Fredrickson, Rondoni, Stigler, Veliz-Cuba. Algebraic Experimental Design: Theory and Computation. Submitted. 2022.

14 of 23

 

 

 

15 of 23

Minsets �fewest inputs needed to define a function

 

Jarrah, Laubenbacher, Stigler, Stillman. Reverse Engineering of Polynomial Dynamical Systems. Adv in Applied Mathematics. 2007.

16 of 23

Computing minsets �with known outputs

 

 

(3 minsets)

17 of 23

Computing minsets�with unknown outputs

 

 

 

 

 

 

 

 

18 of 23

Computing minsets�with unknown outputs

 

 

 

 

 

 

 

inconsistent

inconsistent

19 of 23

Computing minsets�with unknown outputs

 

 

 

 

20 of 23

Computing minsets�with unknown outputs

 

 

 

 

21 of 23

Summary

 

22 of 23

Acknowledgments

Recent joint work with

Computational Mathematics Award #1419023

Algebraic Experimental Design:

Theory and Computation

E Dimitrova

C Fredrickson

N Rondoni

A Veliz-Cuba

Cal Poly

Cal Poly

Cal Poly

Univ Dayton

23 of 23