Derangement Frequency in the Boolean Complex

MaRDI QIDQ6224623zbMATH OpenFDO

Authors Kári Ragnarsson, Bridget Eileen Tenner

Publication date 4 April 2011

Mathematics Subject Classification ID

Graph theory (05C99) Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: In previous work, we associated to any finite simple graph a particular set of derangements of its vertices. These derangements are in bijection with the spheres in the wedge sum describing the homotopy type of the boolean complex for this graph. Here we study the frequency with which a given derangement appears in this set.

This page was built for publication: Derangement Frequency in the Boolean Complex

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6224623)