A bijection between 3-Motzkin paths and Schröder paths with no peak at odd.
A bijective proof of a major index theorem of Garsia and Gessel.
A card shuffling analysis of deformations of the Plancherel measure of the symmetric group.
A characterization for all interval doubling schemes of the lattice of permutations.
A colorful involution for the generating function for signed Stirling numbers of the first kind.
A combinatorial interpretation of the eigensequence for composition.
A Combinatorial Lemma.
A combinatorial proof of a result for permutation pairs
In this paper, a direct combinatorial proof is given of a result on permutation pairs originally due to Carlitz, Scoville, and Vaughan and later extended. It concerns showing that the series expansion of the reciprocal of a certain multiply exponential generating function has positive integer coefficients. The arguments may then be applied to related problems, one of which concerns the reciprocal of the exponential series for Fibonacci numbers.
A combinatorial proof of the log-concavity of a famous sequence counting permutations.
A conjecture of Stanley on alternating permutations.
A density version of the Carlson–Simpson theorem
We prove a density version of the Carlson–Simpson Theorem. Specifically we show the following. For every integer and every set of words over satisfying there exist a word over and a sequence of left variable words over such that the set is contained in . While the result is infinite-dimensional its proof is based on an appropriate finite and quantitative version, also obtained in the paper.
A generalization of Simion-Schmidt's bijection for restricted permutations.
A generalized major index statistic.
A left weighted Catalan extension.
A lemma and a conjecture on the cost of rearrangements
A Loopless Implementation of a Gray Code for Signed Permutations
A lower bound for the arithmetical complexity of Sturmian words.
A Marica-Schönheim Theorem for an Infinite Sequence of Finite Sets.
A new algorithm for the three counterfeit coins problem.
A note on a paper by Brenner.