30 citations · 63 across the 9 of their papers we have counts for
4 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…
On the Likelihood of Single-Peaked Preferences
Marie-Louise Lackner, Martin Lackner
This paper contains an extensive combinatorial analysis of the single-peaked domain restriction and investigates the likelihood that an election is single-peaked. We provide a very…
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…