Student Research: Final Presentations

Time

-

Locations

E1 242

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)

Tags: