Combinatorial proof of the log-concavity of the sequence of matching numbers

被引：8
|
作者：
Krattenthaler, C
机构：
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 1996年 / 74卷 / 02期
关键词：
D O I：
10.1006/jcta.1996.0058
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For k greater than or equal to 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 implies that a certain weighted version of the matching numbers is strongly x-log-concave in the sense of Sagan. (C) 1996 Academic Press, Inc.
引用
收藏
页码：351 / 354
页数：4
相关论文
共 50 条
  • [31] Horizontal and vertical log-concavity
    Bernhard Heim
    Markus Neuhauser
    Research in Number Theory, 2021, 7
  • [32] Log-concavity of the overpartition function
    Engel, Benjamin
    RAMANUJAN JOURNAL, 2017, 43 (02): : 229 - 241
  • [33] Negative Correlation and Log-Concavity
    Kahn, J.
    Neiman, M.
    RANDOM STRUCTURES & ALGORITHMS, 2010, 37 (03) : 367 - 388
  • [34] Log-concavity of the overpartition function
    Benjamin Engel
    The Ramanujan Journal, 2017, 43 : 229 - 241
  • [35] Horizontal and vertical log-concavity
    Heim, Bernhard
    Neuhauser, Markus
    RESEARCH IN NUMBER THEORY, 2021, 7 (01)
  • [36] Log-concavity and symplectic flows
    Lin, Yi
    Pelayo, Alvaro
    MATHEMATICAL RESEARCH LETTERS, 2015, 22 (02) : 501 - 527
  • [37] Log-concavity of the partition function
    Stephen DeSalvo
    Igor Pak
    The Ramanujan Journal, 2015, 38 : 61 - 73
  • [38] Log-concavity and the exponential formula
    Schirmacher, E
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 85 (02) : 127 - 134
  • [39] On Multiple and Infinite Log-Concavity
    Medina, Luis A.
    Straub, Armin
    ANNALS OF COMBINATORICS, 2016, 20 (01) : 125 - 138
  • [40] LOG-CONCAVITY OF MATROID H-VECTORS AND MIXED EULERIAN NUMBERS
    Berget, Andrew
    Spink, Hunter
    Tseng, Dennis
    DUKE MATHEMATICAL JOURNAL, 2023, 172 (18) : 3475 - 3520
12345