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

来源：

PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES | 2024年 / 134卷 / 01期

关键词：

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 条

[41] Multi-variate Finance Kernels in the Blue Gene Supercomputer
Daly, David
Ryu, Kyung Dong
Moreira, Jose E.
2008 WORKSHOP ON HIGH PERFORMANCE COMPUTATIONAL FINANCE, 2008, : 6 - 12
[42] Comparing reconstruction algorithms using multi-variate analysis
Liow, Jeih-San
Anderson, Jon R.
Strother, Stephen C.
IEEE Transactions on Nuclear Science, 2000, 47 (3 III) : 1136 - 1142
[43] A multi-variate Hammerstein model for processes with input directionality
Harnischmacher, Gerrit
Marquardt, Wolfgang
JOURNAL OF PROCESS CONTROL, 2007, 17 (06) : 539 - 550
[44] A multi-variate non-Gaussian simulation algorithm
Gurley, KR
Kareem, A
STOCHASTIC STRUCTURAL DYNAMICS, 1999, : 31 - 36
[45] Scaling analysis of multi-variate intermittent time series
Kitt, R
Kalda, J
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 353 : 480 - 492
[46] Smoothed multi-variate histogrammed PDEs, and χ2 optimisation
Beddall, A.
Beddall, A.
Bingul, A.
Durmaz, Y.
COMPUTER PHYSICS COMMUNICATIONS, 2006, 175 (11-12) : 700 - 707
[47] Resource Allocation for Multi-Variate Dynamic Gaussian Estimation
Lucking, David
Goodman, Nathan
2018 IEEE RADAR CONFERENCE (RADARCONF18), 2018, : 582 - 587
[48] Multi-Variate Time Series Forecasting on Variable Subsets
Chauhan, Jatin
Raghuveer, Aravindan
Saket, Rishi
Nandy, Jay
Ravindran, Balaraman
PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, : 76 - 86
[49] A new perspective on single and multi-variate differential equations
Gurappa, N
Panigrahi, PK
Shreecharan, T
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 160 (1-2) : 103 - 112
[50] Monitoring of a wastewater treatment plant with a multi-variate model
Bendwell, N
APPITA JOURNAL, 2003, 56 (01): : 69 - 70

← 1 2 3 4 5 →