Identities of the multi-variate independence polynomials from heaps theory

被引:0
|
作者
Kus, Deniz [1 ]
Singh, Kartik [2 ]
Venkatesh, R. [3 ]
机构
[1] Univ Bochum, Fac Math, Univ Str 150, D-44801 Bochum, Germany
[2] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
[3] Indian Inst Sci, Dept Math, Bangalore 560012, India
关键词
Independence polynomial of a graph; Cartier-Foata monoids; heaps;
D O I
10.1007/s12044-024-00786-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study and derive identities for the multi-variate independence polynomials from the perspective of heaps theory. Using the inversion formula and the combinatorics of partially commutative algebras we show how the multi-variate version of Godsil type identity as well as the fundamental identity can be obtained from weight preserving bijections. Finally, we obtain a multi-variate identity involving connected bipartite subgraphs similar to the Christoffel-Darboux type identities obtained by Bencs.
引用
收藏
页数:11
相关论文
共 50 条
  • [21] An Arithmetic Poisson Formula for the multi-variate resultant
    Fernandez, Mario
    Pardo, Luis M.
    JOURNAL OF COMPLEXITY, 2013, 29 (05) : 323 - 350
  • [22] MULTI-VARIATE RANKING FUNCTION FOR OPTIMIZING SEPARATIONS
    SCHLABACH, TD
    EXCOFFIER, JL
    JOURNAL OF CHROMATOGRAPHY, 1988, 439 (02): : 173 - 184
  • [23] MARGINAL AND CONDITIONAL DISTRIBUTIONS OF MULTI-VARIATE NORMAL
    BANERJEE, KS
    AMERICAN STATISTICIAN, 1971, 25 (05): : 50 - &
  • [24] Riemannian Filters for Multi-variate Mesh Signals
    Cioaca, Teodor
    Dumitrescu, Bogdan
    Stupariu, Mihai-Sorin
    PROCEEDINGS OF THE 12TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS (VISIGRAPP 2017), VOL 1, 2017, : 228 - 235
  • [25] MULTI-VARIATE CORRELATION AND MIXTURES OF PRODUCT MEASURES
    Austin, Tim
    KYBERNETIKA, 2020, 56 (03) : 459 - 499
  • [26] Evaluation of Trend Localization with Multi-Variate Visualizations
    Livingston, Mark A.
    Decker, Jonathan W.
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2011, 17 (12) : 2053 - 2062
  • [27] Synthesis of Multi-Variate Stochastic Computing Circuits
    Kim, Kyounghoon
    Choi, Kiyoung
    2017 IFIP/IEEE INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION (VLSI-SOC), 2017, : 220 - 225
  • [28] Convex Relaxations of Multi-variate Composite Functions
    Tsoukalas, Angelos
    Mitsos, Alexander
    23 EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2013, 32 : 385 - 390
  • [29] Problematic of idempotency for color and multi-variate images
    Goutali, Rania
    Richard, Noel
    Ledoux, Audrey
    Ellouze, Noureddine
    TRAITEMENT DU SIGNAL, 2014, 31 (3-4) : 293 - 305
  • [30] Multi-variate time-series simulation
    Cai, Yuzhi
    JOURNAL OF TIME SERIES ANALYSIS, 2011, 32 (05) : 566 - 579