Geodesic
Graph coverings and twisted operators
Cimasoni, David1 ; Kassel, Adrien2
1 Section de mathématiques Université de Genève rue du Conseil-Général 7-9 1205 Genève (Switzerland)
2 CNRS & Unité de Mathématiques Pures et Appliquées ENS de Lyon site Monod 46 allée d’Italie 69364 Lyon Cedex 07 (France)
Algebraic Combinatorics, Tome 6 (2023) no. 1, pp. 75-94

Voir la notice de l'article provenant de la source Numdam

Given a graph and a representation of its fundamental group, there is a naturally associated twisted adjacency operator, uniquely defined up to conjugacy. The main result of this article is the fact that this operator behaves in a controlled way under graph covering maps. When such an operator can be used to enumerate objects, or compute a partition function, this has concrete implications on the corresponding enumeration problem, or statistical mechanics model. For example, we show that if Γ ˜ is a finite covering graph of a connected graph Γ endowed with edge-weights x={x e } e , then the spanning tree partition function of Γ divides the one of Γ ˜ in the ring ℤ[x]. Several other consequences are obtained, some known, others new.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/alco.258
Classification : 05C30, 05C50, 82B20
Keywords: graph coverings, linear representation, determinantal partition functions, polynomial identities

Cimasoni, David 1 ; Kassel, Adrien 2

1 Section de mathématiques Université de Genève rue du Conseil-Général 7-9 1205 Genève (Switzerland)
2 CNRS & Unité de Mathématiques Pures et Appliquées ENS de Lyon site Monod 46 allée d’Italie 69364 Lyon Cedex 07 (France)
Licence : CC-BY 4.0
Droits d'auteur : Les auteurs conservent leurs droits 
@article{ALCO_2023__6_1_75_0,
     author = {Cimasoni, David and Kassel, Adrien},
     title = {Graph coverings and twisted operators},
     journal = {Algebraic Combinatorics},
     pages = {75--94},
     publisher = {The Combinatorics Consortium},
     volume = {6},
     number = {1},
     year = {2023},
     doi = {10.5802/alco.258},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/alco.258/}
}
TY  - JOUR
AU  - Cimasoni, David
AU  - Kassel, Adrien
TI  - Graph coverings and twisted operators
JO  - Algebraic Combinatorics
PY  - 2023
SP  - 75
EP  - 94
VL  - 6
IS  - 1
PB  - The Combinatorics Consortium
UR  - http://geodesic.mathdoc.fr/articles/10.5802/alco.258/
DO  - 10.5802/alco.258
LA  - en
ID  - ALCO_2023__6_1_75_0
ER  - 
%0 Journal Article
%A Cimasoni, David
%A Kassel, Adrien
%T Graph coverings and twisted operators
%J Algebraic Combinatorics
%D 2023
%P 75-94
%V 6
%N 1
%I The Combinatorics Consortium
%U http://geodesic.mathdoc.fr/articles/10.5802/alco.258/
%R 10.5802/alco.258
%G en
%F ALCO_2023__6_1_75_0
Cimasoni, David; Kassel, Adrien. Graph coverings and twisted operators. Algebraic Combinatorics, Tome 6 (2023) no. 1, pp. 75-94. doi: 10.5802/alco.258

Cité par Sources :