30 citations · 63 across the 9 of their papers we have counts for
5 papers · 1 filter
Central binomial coefficients also count (2431,4231,1432,4132)-avoiders
Marie-Louise Bruner
This short paper is concerned with the enumeration of permutations avoiding the following four patterns: , , and . Using a bijective construction, we prove…
Parking functions for trees and mappings
Marie-Louise Bruner, Alois Panholzer
We apply the concept of parking functions to rooted labelled trees and functional digraphs of mappings (i.e., functions ) by considering the nodes as parking space…
Log-concavity, the Ulam distance and involutions
Miklós Bóna, Marie-Louise Bruner
We prove that in a large collection of naturally defined sets of permutations of fixed length, the numbers of permutations at Ulam distance k from the identity form a log-concave s…
On restricted permutations on regular multisets
Marie-Louise Bruner
The extension of pattern avoidance from ordinary permutations to those on multisets gave birth to several interesting enumerative results. We study permutations on regular multiset…
A short note on the Stanley-Wilf Conjecture for permutations on multisets
Marie-Louise Bruner
The concept of pattern avoidance respectively containment in permutations can be extended to permutations on multisets in a straightforward way. In this note we present a direct pr…