**Problem of the Week**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

**Math Club**

You are here: Homepage » Seminars - Academic year 2023-24 » Combinatorics Seminar » abstract.200204gord

seminars:comb:abstract.200204gord

When the elements of an antimatroid (examples I'll consider include rooted graphs, posets, and finite point sets) are subject to failure, the rank of the antimatroid may drop. The expected rank is a polynomial in p, the probability an element does not fail, and this gives some interesting information about the object in question. The polynomial has a deletion-contraction recursion and a probabilistic expansion. The coefficients of the polynomial are related to Crapo's beta invariant.

I'll conclude by using the polynomial to give new proofs of some results on posets and finite point sets.

seminars/comb/abstract.200204gord.txt · Last modified: 2020/01/29 14:03 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported