Lattice point generating functions and symmetric cones

被引:0
|
作者
Beck, Matthias [1 ]
Bliem, Thomas
Braun, Benjamin [2 ]
Savage, Carla D. [3 ]
机构
[1] San Francisco State Univ, Dept Math, San Francisco, CA 94132 USA
[2] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
[3] N Carolina State Univ, Dept Comp Sci, Raleigh, NC 27695 USA
关键词
Lattice point generating function; Polyhedral cone; Finite reflection group; Coxeter group; Symmetrically constrained composition; Permutation statistics; Lecture hall partition;
D O I
10.1007/s10801-012-0414-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that a recent identity of Beck-Gessel-Lee-Savage on the generating function of symmetrically constrained compositions of integers generalizes naturally to a family of convex polyhedral cones that are invariant under the action of a finite reflection group. We obtain general expressions for the multivariate generating functions of such cones, and work out their general form more specifically for all symmetry groups of type A (previously known) and types B and D (new). We obtain several applications of these expressions in type B, including identities involving permutation statistics and lecture hall partitions.
引用
收藏
页码:543 / 566
页数:24
相关论文
共 50 条
  • [41] Extension of primal-dual interior point algorithms to symmetric cones
    S.H. Schmieta
    F. Alizadeh
    [J]. Mathematical Programming, 2003, 96 : 409 - 438
  • [42] On the coerciveness of some merit functions for complementarity problems over symmetric cones
    Han, Deren
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 336 (01) : 727 - 737
  • [43] Series expansions of the generalized K-Bessel functions on symmetric cones
    Ding, Hongming
    He, Wei
    [J]. ANALYSIS AND APPLICATIONS, 2008, 6 (01) : 1 - 10
  • [44] THE P-CLASS AND Q-CLASS FUNCTIONS ON SYMMETRIC CONES
    Huang, Chien-Hao
    Chang, Yu-Lin
    Chen, Jein-Shan
    [J]. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2020, 4 (02): : 273 - 284
  • [45] On a certain point concerning the generating functions of Laplace
    Bockwinkel, HBA
    [J]. PROCEEDINGS OF THE KONINKLIJKE AKADEMIE VAN WETENSCHAPPEN TE AMSTERDAM, 1920, 22 (1/5): : 164 - 171
  • [46] On a point about the theory of generating Abel functions
    Lerch, M
    [J]. ACTA MATHEMATICA, 1903, 27 (01) : 339 - 351
  • [47] Generating functions for a lattice path model introduced by Deutsch
    Prodinger, Helmut
    [J]. SPECIAL MATRICES, 2021, 9 (01): : 217 - 225
  • [48] Interior-point methods for Cartesian P*(κ)-linear complementarity problems over symmetric cones based on the eligible kernel functions
    Lesaja, G.
    Wang, G. Q.
    Zhu, D. T.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (4-5): : 827 - 843
  • [49] Symmetric products as cones
    Illanes, Alejandro
    Martinez-de-la-Vega, Veronica
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2017, 228 : 36 - 46
  • [50] Loos symmetric cones
    Jimmie Lawson
    [J]. Positivity, 2019, 23 : 1225 - 1243