The proof of a conjecture of Simion for certain partitions

被引:1
|
作者
Hildebrand, M [1 ]
机构
[1] SUNY Albany, Dept Math & Stat, Albany, NY 12222 USA
关键词
partitions; lattice paths; unimodality;
D O I
10.1016/S0012-365X(00)00111-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Simion has a conjecture concerning the number of lattice paths in a rectangular grid with the Ferrers diagram of a partition remoted. The conjecture concerns the unimodality of a sequence of these numbers where the sum of the length and width of each rectangle is a constant and where the partition is constant. This paper demonstrates this unimodality if the partition is self-conjugate or if the Ferrers; diagram of the partition has precisely one column or one row. This paper also shows log concavity for partitions of "staircase" shape via a Reflection Principle argument. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:139 / 150
页数:12
相关论文
共 50 条
  • [41] Proof of a conjecture on unimodality
    Wang, Y
    Yeh, YN
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (05) : 617 - 627
  • [42] PROOF OF THE KNOP CONJECTURE
    Losev, Ivan V.
    ANNALES DE L INSTITUT FOURIER, 2009, 59 (03) : 1105 - 1134
  • [43] PROOF FOR TALBOTS CONJECTURE
    GIGUERE, JC
    RAMACHANDRAN, V
    SWAMY, MNS
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1974, AS21 (01): : 154 - 155
  • [44] PROOF OF A CONJECTURE OF KOMATU
    SILVERMAN, H
    HOUSTON JOURNAL OF MATHEMATICS, 1988, 14 (01): : 143 - 146
  • [45] A PROOF OF BOESCH CONJECTURE
    WANG, GF
    NETWORKS, 1994, 24 (05) : 277 - 284
  • [46] PROOF OF A CONJECTURE OF WHITNEY
    MASSEY, WS
    PACIFIC JOURNAL OF MATHEMATICS, 1969, 31 (01) : 143 - &
  • [47] Proof of the BMV conjecture
    Stahl, Herbert R.
    ACTA MATHEMATICA, 2013, 211 (02) : 255 - 290
  • [48] PROOF OF A CONJECTURE OF HELSON
    RUDIN, W
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1968, 74 (04) : 727 - &
  • [49] A Proof of a Conjecture of Ohba
    Noel, Jonathan A.
    Reed, Bruce A.
    Wu, Hehui
    JOURNAL OF GRAPH THEORY, 2015, 79 (02) : 86 - 102
  • [50] Proof of the simplicity conjecture
    Cristofaro-Gardiner, Daniel
    Humiliere, Vincent
    Seyfaddini, Sobhan
    ANNALS OF MATHEMATICS, 2024, 199 (01) : 181 - 257