24 citations · 84 across the 14 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.PR2010
Using TPA to count linear extensions
Jacqueline Banks, Scott Garrabrant, Mark L. Huber +1
A linear extension of a poset is a permutation of the elements of the set that respects the partial order. Let denote the number of linear extensions. It is a #P complet…
math.GT2010★ 1 cited
Upper bounds in the Ohtsuki-Riley-Sakuma partial order on 2-bridge knots
Scott M. Garrabrant, Jim Hoste, Patrick D. Shanahan
In this paper we use continued fractions to study a partial order on the set of 2-bridge knots derived from the work of Ohtsuki, Riley, and Sakuma. We establish necessary and suffi…