12 citations · 35 across the 10 of their papers we have counts for
4 papers · 1 filter
Asymptotic Behaviour of the Containment of Certain Mesh Patterns
Dejan Govc, Jason P. Smith
We present some results on the proportion of permutations of length containing certain mesh patterns as grows large, and give exact enumeration results in some cases. In pa…
Computing Homotopy Types of Directed Flag Complexes
Dejan Govc
Combinatorially and stochastically defined simplicial complexes often have the homotopy type of a wedge of spheres. A prominent conjecture of Kahle quantifies this precisely for th…
Complexes of Tournaments, Directionality Filtrations and Persistent Homology
Dejan Govc, Ran Levi, Jason P. Smith
Complete digraphs are referred to in the combinatorics literature as tournaments. We consider a family of semi-simplicial complexes, that we refer to as "tournaplexes", whose simpl…
How many simplices are needed to triangulate a Grassmannian?
Dejan Govc, Wacław Marzantowicz, Petar Pavešić
We compute a lower bound for the number of simplices that are needed to triangulate the Grassmann manifold . In particular, we show that the number of top-dimens…