5:00PM: Zonotopal Algebra, Analysis and CombinatoricsOlga Holtz5pm 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 wellknown 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 algebroanalytic 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 algebroanalytic operations on Z(X) yield soughtfor 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.
