Treffer: The sand-pile model and Tutte polynomials
Title:
The sand-pile model and Tutte polynomials
Authors:
Source:
Special Issue on Formal Power Series and Algebraic Combinatorics in Memory of Rodica Simion, 1995-2000Advances in applied mathematics (Print). 30(1-2):44-52
Publisher Information:
San Diego, CA: Elsevier, 2003.
Publication Year:
2003
Physical Description:
print, 10 ref
Original Material:
INIST-CNRS
Subject Terms:
Mathematics, Mathématiques, Sciences exactes et technologie, Exact sciences and technology, Sciences et techniques communes, Sciences and techniques of general use, Mathematiques, Mathematics, Combinatoire. Structures ordonnées, Combinatorics. Ordered structures, Combinatoire, Combinatorics, Problèmes combinatoires classiques, Classical combinatorial problems, Théorie des graphes, Graph theory, Combinatoire algébrique, Algebraic combinatorics, Algorithme, Algorithm, Algoritmo, Arbre maximal, Spanning tree, Arbol máximo, Comptage, Counting, Contaje, Configuration, Configuración, Enumération, Enumeration, Enumeración, Fonction spéciale, Special function, Función especial, Récurrence, Recurrence, Recurrencia, Sous graphe, Subgraph, Subgrafo, Stabilité, Stability, Estabilidad, Théorie graphe, Graph theory, Teoría grafo, Arbre couvrant, Configuration récurrente, Recurrent configuration, Modèle tas sable, Sand pile model, Polynôme Tutte, Tutte polynomial
Document Type:
Konferenz
Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Labri, Université Bordeaux 1, 351 Cours de la Libération, 33405 Talence, France
ISSN:
0196-8858
Rights:
Copyright 2003 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Mathematics
Accession Number:
edscal.14746793
Database:
PASCAL Archive
Weitere Informationen
On donne une nouvelle bijection entre les arbres couvrants et les configurations récurrentes du modèle du tas de sable. Cette application est telle que la difference entre le nombre de grains de la configuration et l'activité externe de l'arbre associé est le nombre d'arêtes du graphe. Cela donne une preuve bijective d'un résultat de Merino López identifiant la distribution des configurations récurrentes selon leur nombre de grains à une évaluation du polynôme de Tutte du graphe.