Researchain
Decentralized Journals
A
Archives
Welcome to Researchain!
Feedback Center
Decentralized Journals
A
Archives
Updated
Mathematics
Combinatorics
A combinatorial proof of the log-concavity of the numbers of permutations with k runs
Miklós Bóna
,
Richard Ehrenborg
Abstract
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 proof for the log-concavity of the Eulerian numbers.
Full PDF
Related Researches
The Non-Existence of Block-Transitive Subspace Designs
by
Daniel R. Hawtin
Erdos-Hajnal for graphs with no 5-hole
by
Maria Chudnovsky
Generalized Catalan numbers from hypergraphs
by
Paul E. Gunnells
The Stembridge Equality for Skew Stable Grothendieck Polynomials and Skew Dual Stable Grothendieck Polynomials
by
Fiona Abney-McPeek
Turán problems for k -geodetic digraphs
by
James Tuite
Complementary cycles of any length in regular bipartite tournaments
by
Stéphane Bessy
On the spectral radius, energy and Estrada index of the Sombor matrix of graphs
by
Zhen Lin
Extremal problems of Erd?s, Faudree, Schelp and Simonovits on paths and cycles
by
Binlong Li
On deficiency problems for graphs
by
Andrea Freschi
Local certification of graphs on surfaces
by
Louis Esperet
A note on invariable generation of nonsolvable permutation groups
by
Joachim König
Normal Cayley digraphs of cyclic groups with CI-property
by
Jin-Hua Xie
The Lovász-Cherkasskiy Theorem in Countable Graphs
by
Attila Joó
Edge-connectivity matrices and their spectra
by
Tobias Hofmann
On a representation of the automorphism group of a graph in a unimodular group
by
István Estelyi
A strengthening of the spectral color critical edge theorem: books and theta graphs
by
Mingqing Zhai
Edges in Fibonacci cubes, Lucas cubes and complements
by
Michel Mollard
On 12 -regular nut graphs
by
Nino Baši?
Hermitian adjacency matrix of the second kind for mixed graphs
by
Shuchao Li
Ramsey Numbers for Non-trivial Berge Cycles
by
Jiaxi Nie
The stability method, eigenvalues and cycles of consecutive lengths
by
Binlong Li
Positional Marked Patterns in Permutations
by
Sittipong Thamrongpairoj
On a correspondence between maximal cliques in Paley graphs of square order
by
Sergey Goryainov
A characterization of the planes meeting a hyperbolic quadric of $\PG(3,q)$ in a conic
by
Bikramaditya Sahu
Stanley--Elder--Fine theorems for colored partitions
by
Hartosh Singh Bal
«
1
2
3
4
»
Submitted on 3 Feb 1999
Updated
arXiv.org
Original Source
NASA ADS
Google Scholar
Semantic Scholar