UC Berkeley

Commutative Algebra and Algebraic Geometry Seminar

September 16, 2008

939 Evans Hall

5:00PM: Zonotopal Algebra, Analysis and Combinatorics

Olga Holtz

5pm A wealth of geometric and combinatorial properties of a given linear endomorphism X of RN is captured in the study of its associated zonotope Z(X), and, by duality, its associated hyperplane arrangement H(X). This well-known line of study is particularly interesting in case n := rank X << N. We enhance this study to an algebraic level, and associate X with three algebraic structures, referred herein as external, central, and internal. Each algebraic structure is given in terms of a pair of homogeneous polynomial ideals in n variables that are dual to each other: one encodes properties of the arrangement H(X), while the other encodes by duality properties of the zonotope Z(X). The algebraic structures are defined purely in terms of the combinatorial structure of X, but are subsequently proved to be equally obtainable by applying suitable algebro-analytic operations to either of Z(X) or H(X). The theory is universal in the sense that it requires no assumptions on the map X (th e only exception being that the algebro-analytic operations on Z(X) yield sought-for results only in case X is unimodular), and provides new tools that can be used in enumerative combinatorics, graph theory, representation theory, polytope geometry, and approximation theory. Special attention in this talk will be paid to the case when X is the incidence matrix of a graph (and therefore unimodular), when the general theory provides interesting combinatorial information about the graph, refining the statistics recorded by its Tutte polynomial and related generating functions.

Return to Seminar Listing