๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the Log Concavity of Reliability and Matroidal Sequences

โœ Scribed by J.I. Brown; C.J. Colbourn

Book ID
102966314
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
530 KB
Volume
15
Category
Article
ISSN
0196-8858

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the log-concavity of sequences arisin
On the log-concavity of sequences arising from integer bases
โœ Philippe Pitteloud ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 337 KB

The main result of the paper establishes the strong log-concavity of certain sequences arising from representation of positive integers with respect to some integer basis. More precisely, given an integer basis B = (bi)iยฟ0, for instance bi := b i with b ยฟ 2, and a positive integer m, let f ' be the

Combinatorial Proof of the Log-Concavity
Combinatorial Proof of the Log-Concavity of the Sequence of Matching Numbers
โœ C. Krattenthaler ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 145 KB

For k l we construct an injection from the set of pairs of matchings in a given graph G of sizes l&1 and k+1 into the set of pairs of matchings in G of sizes l and k. This provides a combinatorial proof of the log-concavity of the sequence of matching numbers of a graph. Besides, this injection impl

Log-Concavity and Related Properties of
Log-Concavity and Related Properties of the Cycle Index Polynomials
โœ Edward A. Bender; E.Rodney Canfield ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 520 KB

Let A n denote the nth-cycle index polynomial, in the variables X j , for the symmetric group on n letters. We show that if the variables X j are assigned nonnegative real values which are log-concave, then the resulting quantities A n satisfy the two inequalities A n&1 A n+1 A 2 n ((n+1)ร‚n)A n&1 A