5 papers
Involution on Catalan structures
Anders Claesson, Sergey Kitaev, Einar Steingrímsson +1
We define an involution on Catalan structures through an abstract framework, prove an equidistribution theorem for four canonical statistics and present a generating function c…
Permutations with few inversions
Anders Claesson, Atli Fannar Franklín, Einar Steingrímsson
A curious generating function for permutations of with exactly inversions is presented. Moreover, is shown to be the generating function for pe…
Sorting with pattern-avoiding stacks: the -machine
Giulio Cerbai, Anders Claesson, Luca Ferrari +1
This paper continues the analysis of the pattern-avoiding sorting machines recently introduced by Cerbai, Claesson and Ferrari [CCF]. These devices consist of two stacks, through w…
Permutations, moments, measures
Natasha Blitvić, Einar Steingrímsson
Which combinatorial sequences correspond to moments of probability measures on the real line? We present a generating function, in the form of a continued fraction, for a fourteen-…
An involution on β(1,0)-trees
Anders Claesson, Sergey Kitaev, Einar Steingrímsson
In [Decompositions and statistics for β(1,0)-trees and nonseparable permutations, Advances Appl. Math. 42 (2009) 313--328] we introduced an involution, h, on β(1,0)-trees. We negle…