Mathematics & Statistics Seminars
Northern Arizona University

ACGT Seminar

The Algebra, Combinatorics, Geometry, and Topology (ACGT) Seminar meets on Tuesdays at 1:00-1:50PM in Room 221 of the Adel Mathematics Building.

Schedule Spring 2020

Note that talks are listed in reverse chronological order.

No meeting March 3 or March 10.

Hypergraphic polymatroids and Dilworth truncation

Date: January 28, February 4, February 11, February 18, February 25

Speaker: Michael Falk (NAU)

Abstract: Matroids capture the combinatorial structure of vector or line configurations (or, equivalently, linear subspaces). Graphs (allowing loops and multiple edges) naturally give rise to line configurations and matroids, which reflect the graph structure to a large degree. For instance, planarity of a graph is detected by realizability (over the field of two elements) of the dual matroid. Whitney’s 2-isomorphism theorem states that graphs with isomorphic matroids are related by splitting, joining, or twisting.

Polymatroids capture the combinatorial structure of configurations of subspaces, and hypergraphs naturally give rise to such. The purpose of these talks is to examine the generalization of Whitney’s Theorem to hypergraphs, due to Vertigan and Whittle, which involves a very interesting operation on subspace arrangements or polymatroids known as Dilworth truncation.

Binary Linear Codes from Graphs

Date: January 14, January 21

Speaker: Sudipta Mallik (NAU)

Abstract: A binary linear code of length $n$ is a subspace of $\mathbb{F}_2^n$. I will start with a brief introduction to binary linear codes. Then I will present a construction of binary linear codes from graphs, in particular, by the generator matrix $[I_n\mid A]$ where A is the adjacency matrix of a graph on n vertices. Finally a graph theoretic interpretation of the minimum distance of such codes will be given.