Flows on Simplicial Complexes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

Flows on Simplicial Complexes

Résumé

Given a graph $G$, the number of nowhere-zero $\mathbb{Z}_q$-flows $\phi _G(q)$ is known to be a polynomial in $q$. We extend the definition of nowhere-zero $\mathbb{Z} _q$-flows to simplicial complexes $\Delta$ of dimension greater than one, and prove the polynomiality of the corresponding function $\phi_{\Delta}(q)$ for certain $q$ and certain subclasses of simplicial complexes.
Etant donné un graphe $G$, on est connu que le nombre de $\mathbb{Z}_q$-flots non-nuls $\phi _G(q)$ est un polynôme dans $q$. Nous étendons la définition de $\mathbb{Z} _q$-flots non-nuls pour inclure des complexes simpliciaux de dimension plus grande qu'un, et on montre que le nombre est aussi un polynôme de la fonction correspondante pour certain valeurs de $q$ et de certaines sous-classes de complexes simpliciaux.
Fichier principal
Vignette du fichier
dmAR0172.pdf (304.43 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01283132 , version 1 (05-03-2016)

Identifiants

Citer

Matthias Beck, Yvonne Kemper. Flows on Simplicial Complexes. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.817-826, ⟨10.46298/dmtcs.3085⟩. ⟨hal-01283132⟩

Collections

TDS-MACS
22 Consultations
603 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More