Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Metric ribbon graphs

View through CrossRef
Graphes en rubans métriques Cette thèse présente quelques contributions à l’étude des fonctions de comptage des graphes en rubans métriques. Un graphe en ruban, aussi connu sous le nom de carte combinatoire, est un plongement cellulaire d’un graphe dans une surface. On peut le représenter via le recollements de polygones ou encore via des factorisations de permutations. Une métrique sur un graphe en rubans est l’attribution d’une longueur strictement positive à chaque arête. Les fonctions de comptage donnent le nombre de graphes en rubans avec une métrique entière et combinatoire fixée (genre de la surface, degré des sommets, nombre de bords) en fonction des périmètres des bords. Notre approche à l’étude de ces fonctions est purement combinatoire et repose sur l’utilisation des bijections et chirurgies pour les graphes en rubans. Dans un premier temps, on montre que ces fonctions sont (quasi-)polynomiales par morceaux, et on précise les régions de (quasi-)polynomialité. Ensuite, on étudie les cas où leur termes de plus haut degré sont de vrais polynômes. Notre intérêt dans ces cas vient du fait que les polynômes correspondants sont utiles pour l’énumération des surfaces à petits carreaux, qui correspondent aux points entiers des strates des surfaces de (demi-)translation (de manière équivalent, states des différentielles sur les surfaces de Riemann). Par conséquent, on peut donner des formules raffinées/alternatives pour les volumes de Masur-Veech des strates. Un exemple connu sont les polynômes de Kontsevich, qui comptent les graphes en rubans métriques trivalents de genre et périmètres des bords fixés. Ils ont été utilisés récemment par Delecroix, Goujard, Zograf et Zorich pour obtenir une formule combinatoire pour les volumes des strates principales des différentielles quadratiques. On se concentre sur les graphes en rubans métriques face-bipartis, qui apparaissent dans l’étude des différentielles Abéliennes. On montre que pour les graphes à un sommet, les termes de plus haut degré des fonctions de comptage sur certains sous-espaces sont des polynômes explicites. En conséquence, on obtient la série génératrice des contributions des surfaces à petits carreaux à n cylindres aux volumes des strates minimales des différentielles Abéliennes, raffinant un résultat précédent de Sauvaget. Ensuite, on présente un résultat de polynomialité similaire pour les deux sous-familles de graphes qui correspondent ou composants connexes de strates minimales de parité spin paire/impaire. Cela donne un raffinement d’une formule pour les différences des volumes correspondants obtenue précédemment par Chen, Möller, Sauvaget et Zagier. Puis on conjecture que le phénomène de polynomialité reste vrai pour les familles de graphes à plusieurs sommets, si chaque graphe est pondéré par le comptage de certains arbres couvrants. On prouve cette conjecture dans le cas planaire. En chemin, on construit des familles d’arbres plans qui correspondent à certaines triangulations de produits de simplexes qui représentent un intérêt du point de vue de la théorie des polytopes. Finalement, on présente une contribution au projet commun avec Duryev et Goujard, où la formule combinatoire de Delecroix, Goujard, Zograf et Zorich est généralisée aux strates des différentielles quadratiques aux singularités impaires. La contribution est une preuve combinatoire de la formule pour les coefficients qui comptent certaines dégénérescences des graphes en ruban métriques non-face-biparti.
Agence Bibliographique de l'Enseignement Supérieur
Title: Metric ribbon graphs
Description:
Graphes en rubans métriques Cette thèse présente quelques contributions à l’étude des fonctions de comptage des graphes en rubans métriques.
Un graphe en ruban, aussi connu sous le nom de carte combinatoire, est un plongement cellulaire d’un graphe dans une surface.
On peut le représenter via le recollements de polygones ou encore via des factorisations de permutations.
Une métrique sur un graphe en rubans est l’attribution d’une longueur strictement positive à chaque arête.
Les fonctions de comptage donnent le nombre de graphes en rubans avec une métrique entière et combinatoire fixée (genre de la surface, degré des sommets, nombre de bords) en fonction des périmètres des bords.
Notre approche à l’étude de ces fonctions est purement combinatoire et repose sur l’utilisation des bijections et chirurgies pour les graphes en rubans.
Dans un premier temps, on montre que ces fonctions sont (quasi-)polynomiales par morceaux, et on précise les régions de (quasi-)polynomialité.
Ensuite, on étudie les cas où leur termes de plus haut degré sont de vrais polynômes.
Notre intérêt dans ces cas vient du fait que les polynômes correspondants sont utiles pour l’énumération des surfaces à petits carreaux, qui correspondent aux points entiers des strates des surfaces de (demi-)translation (de manière équivalent, states des différentielles sur les surfaces de Riemann).
Par conséquent, on peut donner des formules raffinées/alternatives pour les volumes de Masur-Veech des strates.
Un exemple connu sont les polynômes de Kontsevich, qui comptent les graphes en rubans métriques trivalents de genre et périmètres des bords fixés.
Ils ont été utilisés récemment par Delecroix, Goujard, Zograf et Zorich pour obtenir une formule combinatoire pour les volumes des strates principales des différentielles quadratiques.
On se concentre sur les graphes en rubans métriques face-bipartis, qui apparaissent dans l’étude des différentielles Abéliennes.
On montre que pour les graphes à un sommet, les termes de plus haut degré des fonctions de comptage sur certains sous-espaces sont des polynômes explicites.
En conséquence, on obtient la série génératrice des contributions des surfaces à petits carreaux à n cylindres aux volumes des strates minimales des différentielles Abéliennes, raffinant un résultat précédent de Sauvaget.
Ensuite, on présente un résultat de polynomialité similaire pour les deux sous-familles de graphes qui correspondent ou composants connexes de strates minimales de parité spin paire/impaire.
Cela donne un raffinement d’une formule pour les différences des volumes correspondants obtenue précédemment par Chen, Möller, Sauvaget et Zagier.
Puis on conjecture que le phénomène de polynomialité reste vrai pour les familles de graphes à plusieurs sommets, si chaque graphe est pondéré par le comptage de certains arbres couvrants.
On prouve cette conjecture dans le cas planaire.
En chemin, on construit des familles d’arbres plans qui correspondent à certaines triangulations de produits de simplexes qui représentent un intérêt du point de vue de la théorie des polytopes.
Finalement, on présente une contribution au projet commun avec Duryev et Goujard, où la formule combinatoire de Delecroix, Goujard, Zograf et Zorich est généralisée aux strates des différentielles quadratiques aux singularités impaires.
La contribution est une preuve combinatoire de la formule pour les coefficients qui comptent certaines dégénérescences des graphes en ruban métriques non-face-biparti.

Related Results

A comparative study of mappings in metric space and controlled metric space
A comparative study of mappings in metric space and controlled metric space
The objective of this paper is to present a comparative study of mapping in Metric Space and Controlled Metric Space. The study provides the structure, gap analysis and application...
On the reciprocal distance spectrum of edge corona of graphs
On the reciprocal distance spectrum of edge corona of graphs
The reciprocal distance spectrum (Harary spectrum) of a connected graph [Formula: see text] is the multiset of eigenvalues of its reciprocal distance matrix (Harary matrix) [Formul...
A Novel Vibrating Ribbon Technique
A Novel Vibrating Ribbon Technique
A novel vibrating ribbon apparatus is described that is active over the full span of a wind tunnel test section. The spanwise uniformity of the vibration amplitude and other ribbon...
Riemannian Curvature of a Sliced Contact Metric Manifold
Riemannian Curvature of a Sliced Contact Metric Manifold
Contact geometry become a more important issue in the mathematical world with the works which had done in the 19th century. Many mathematicians have made studies on contact manifol...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background: The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex. Objective: Our a...
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
The area of Data Analytics on graphs promises a paradigm shift, as we approach information processing of new classes of data which are typically acquired on irregular but structure...
FGF22 deletion causes hidden hearing loss by affecting the function of inner hair cell ribbon synapses
FGF22 deletion causes hidden hearing loss by affecting the function of inner hair cell ribbon synapses
Ribbon synapses are important structures in transmitting auditory signals from the inner hair cells (IHCs) to their corresponding spiral ganglion neurons (SGNs). Over the last few ...
High Performance mmWave Ribbon Bonding using 1x20 mil Gold Ribbon
High Performance mmWave Ribbon Bonding using 1x20 mil Gold Ribbon
With the current trend to higher power and higher frequency used in mmWave (and microwave) applications there is a need to improve the performance of the interconnects. We all know...

Back to Top