M. Bóna

activity

19982005

most citedThe limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns

1 citations · 2 across the 3 of their papers we have counts for

collaborators

Showing 1999Show all

2 papers · 1 filter

math.CO1999

A self-dual poset on objects counted by the Catalan numbers and a type-B analogue

Miklós Bóna, Rodica Simion

We introduce two partially ordered sets, $P_{n}^{A}$ and $P_{n}^{B}$ , of the same cardinalities as the type-A and type-B noncrossing partition lattices. The ground sets of $P_{n}^{A}$ and $P^B…

math.CO1999

A combinatorial proof of the log-concavity of the numbers of permutations with $k$ runs

Miklós Bóna, Richard Ehrenborg

We combinatorially prove that the number $R (n, k)$ of permutations of length $n$ having $k$ runs is a log-concave sequence in $k$ , for all $n$ . We also give a new combinatorial proo…

A self-dual poset on objects counted by the Catalan numbers and a type-B analogue

A combinatorial proof of the log-concavity of the numbers of permutations with k runs

A combinatorial proof of the log-concavity of the numbers of permutations with $k$ runs