5 citations · 8 across the 6 of their papers we have counts for
3 papers · 1 filter
A Combinatorial Interpretation of the Joint Cumulant
Connor Ahlbach, Jeremy Usatine, Nicholas Pippenger
In this paper, we apply the combinatorial proof technique of Description, Involution, Exceptions (DIE) to prove various known identities for the joint cumulant. Consider a set of r…
Efficient Algorithms for Zeckendorf Arithmetic
Connor Ahlbach, Jeremy Usatine, Nicholas Pippenger
We study the problem of addition and subtraction using the Zeckendorf representation of integers. We show that both operations can be performed in linear time; in fact they can be…
Barred Preferential Arrangements
Connor Ahlbach, Jeremy Usatine, Nicholas Pippenger
A preferential arrangement of a set is a total ordering of the elements of that set with ties allowed. A barred preferential arrangement is one in which the tied blocks of elements…