Student Research: Final Presentations
Host
Sonja Petrovic
Description
Speaker: Xintong Li |
Title: Graph coloring ideal and its Gröbner basis Abstract: This talk will be based on the current academic papers in the field of Graph Theory and Algebraic Geometry, aim to introduce an algorithm to solve graph coloring problem by computation of Gröbner basis for graph coloring ideals. |
Speaker: Martin Dillon |
Title: Connectivity of the No-3-Way-Interaction Model Fiber using Basic Moves Abstract: Basic moves can be applied to a contingency table to get any table with the same marginals. Initial simulations show that restricting table entries to be non-negative, which is a reasonable statistical sampling assumption, might cause basic moves to never reach another table. However, if we do not restrict entries, then it is possible to reach a target table, but necessarily in finite time. We explore the conjecture that this is still possible if we relax non-negativity to allow -1 as an entry in the table. |
Event Topic
Nonlinear Algebra and Statistics (NLASTATS)