m

F Nous contacter

0

Documents  05C10 | enregistrements trouvés : 44

O

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research schools;Combinatorics;Computer Science;Topology

05C15 ; 05C10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research schools;Combinatorics

- Normalized characters of the symmetric groups,
- Kerov polynomials and Kerov positivity conjecture,
- Stanley character polynomials and multirectangular coordinates of Young diagrams,
- Stanley character formula and maps,
- Jack characters
- characterization, partial results.

05E10 ; 05E15 ; 20C30 ; 05A15 ; 05C10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Combinatorics;Computer Science;Control Theory and Optimization

The partially disjoint paths problem asks for paths $P_1, \ldots,P_k$ between given pairs of terminals, while certain pairs of paths $P_i$,$P_j$ are required to be disjoint. With the help of combinatorial group theory, we show that, for fixed $k$, this problem can be solved in polynomial time for planar directed graphs. We also discuss related problems. No specific foreknowledge is required.

05C10 ; 05C20 ; 05C25 ; 05C38 ; 68Q25 ; 90C27

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 203 p.

Proceedings of the Steklov institute of mathematics , 0081

Localisation : Collection 1er étage

05C10 ; 53Axx ; 57M30 ; 58D10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 152 p.
ISBN 978-0-8218-6600-9

DIMACS series in discrete mathematics and theoretical computer science , 0009

Localisation : Collection 1er étage

algorithme # architecture parallèle # graphe aléatoire # graphe planaire # sphérique # théorie des graphes

05C10 ; 05C35 ; 05C38 ; 05C75 ; 05C85

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 688 p.
ISBN 978-0-8218-5160-9

Contemporary mathematics , 0147

Localisation : Collection 1er étage

2-polymatroïde # adaptation parfaite # arbre disjoint # automate fini # base de Hilbert des circuits # conjecture de Las Vergnas et Meyniel # cycle non contractible court # demi-grille infinie # digraphe intercyclique # fonction dominante # grammaire de graphes # graphe H-libre # graphe plan # graphe plongé # invariant de Tutte # invariant de graphe # logique du second ordre monadique # matroïde extrême # mineur de graphes topologique # mineur induit # noeud et tresse # nombre achromatique # plan projectif # plongement sans liens # polynôme de type Jones # théorie de structure de graphe # théorie des graphes topologique # théorème de couverture de cycle # traînée eulérienne # triangulation de surface # troncature calculable sous exponentiellement 2-polymatroïde # adaptation parfaite # arbre disjoint # automate fini # base de Hilbert des circuits # conjecture de Las Vergnas et Meyniel # cycle non contractible court # demi-grille infinie # digraphe intercyclique # fonction dominante # grammaire de graphes # graphe H-libre # graphe plan # graphe plongé # invariant de Tutte # invariant de graphe # logique du second ordre monadique # matroïde extrême # mineur de graphes topologique # mineur ...

05C10 ; 05C40 ; 05C75 ; 05Cxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 160 p.
ISBN 978-0-8218-0992-1

DIMACS series in discrete mathematics and theoretical computer science , 0045

Localisation : Collection 1er étage

algorithme # analyse # application # combinatoire # cryptographie # graphe # industrie # mathématique appliquée # mobile # passage # protocole réseau # réseau ATM # réseau de communication # réseau radio # système distribué # théorie des graphes # traitement des données # électronique

05C05 ; 05C10 ; 05C38 ; 05C85 ; 05C90 ; 68M07 ; 68M10 ; 68M20 ; 68Q05 ; 68Q10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- vii; 437 p.
ISBN 978-1-107-60109-3

London mathematical society lecture note series , 0392

Localisation : Collection 1er étage

combinatoires # graphe topologique # hypergraphe # graphe aléatoire

05-06 ; 05C10 ; 05C35 ; 05C65 ; 05C80 ; 00B25

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xi; 556 p.
ISBN 978-2-85629-371-3

Astérisque , 0352

Localisation : Périodique 1er étage

Algorithme d'approximation # carte brownienne # cartes planaires # champ libre gaussien # champ moyen # choix social # concentration-compacité # condition nulle # configuration polynomiale # courbe elliptique # D-module holonome # difficulté d'approximation # équation aux dérivées partielles # équations d'Einstein # équations différentielles partielles # équations non-linéaires dispersives # espaces adiques # espaces de Berkovich # espaces homogènes # espaces métriques # espaces normés # espaces perfectoïdes # existence globale # fibré de Higgs # fibré holomorphe plat # forme quartique binaire # formule de KPZ # gravité quantique # groupe de Galois motivique # groupe de Selmer # groupes de Lie # groupes quasi-fuchsiens # hamiltonien # marches aléatoires # mélange exponentiel du fibré des repères # mesures de Liouville # mesures stationnaires # métrique harmonique # modération topologique # monodromie-poids # motifs de Tate mixtes # multizêtas # nonlinéaire # norme d'uniformité # orbites coadjointes # plongement métrique # principe de transfert # programmation semi-définie # Programme de Ribe # progression arithmétique # pureté # rang # réarrangement # Relativité générale # représentations des groupes algébriques réductifs # représentations des groupes de Lie compacts # résonances en espace temps # rigidité # singularités irrégulières # stabilité orbitale # surfaces enfermées # système stellaire auto-gravitant # théorème de Lefschetz difficile # théorie de Hodge # théorie géométrique des invariants # topologie étale # trous noirs # types stablement dominés # variétés de drapeaux # variétés hyperboliques de dimension 3 # Vlasov-Poisson Algorithme d'approximation # carte brownienne # cartes planaires # champ libre gaussien # champ moyen # choix social # concentration-compacité # condition nulle # configuration polynomiale # courbe elliptique # D-module holonome # difficulté d'approximation # équation aux dérivées partielles # équations d'Einstein # équations différentielles partielles # équations non-linéaires dispersives # espaces adiques # espaces de Berkovich # espaces ...

14L24 ; 14M15 ; 20G05 ; 22E46 ; 35-XX ; 35Qxx ; 37-XX ; 37NXX ; 37N20 ; 82-XX ; 82Cxx ; 85-XX ; 85AXX ; 05C12 ; 05C85 ; 46N10 ; 68Q17 ; 68R10 ; 68W25 ; 90C22 ; 91B14 ; 11G99 ; 11G05 ; 11E76 ; 14J60 ; 32C38 ; 53C07 ; 83C57 ; 83C75 ; 83C05 ; 35L67 ; 60C05 ; 60F17 ; 60-02 ; 05C10 ; 05C80 ; 82B20 ; 82B05 ; 82B27 ; 35B34 ; 35E20 ; 35B60 ; 35Q60 ; 35Q35 ; 11N13 ; 11B25 ; 30F99 ; 03C64 ; 03C65 ; 03C99 ; 14G22 ; 11G25 ; 14F20 ; 14G20 ; 22E40 ; 37D40 ; 60B99

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- viii; 190 p.
ISBN 978-1-4704-0905-0

Contemporary mathematics , 0625

Localisation : Collection 1er étage

géométrie discrète # analyse combinatoire

00B25 ; 05-06 ; 52-06 ; 94-06 ; 05B40 ; 52C10 ; 52C35 ; 94B40 ; 52C17 ; 05C10 ; 37F20 ; 58E17

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- iii; 291 p.
ISBN 978-1-57146-313-5

Localisation : Colloque 1er étage (CAMB)

fonction lisse # structure régulière # variété de Grassmann # polytope # verre de spin # théorie de la régularité # surface minimale # modèle de Sherrington-Kirkpatrick

00B25 ; 14-06 ; 49-06 ; 81-06 ; 82-06 ; 60-06 ; 05-06 ; 14N15 ; 52B99 ; 49Q05 ; 81S20 ; 82D30 ; 60K35 ; 05C10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- viii; 189 p.
ISBN 978-1-4704-2847-1

Contemporary mathematics , 0689

Localisation : Collection 1er étage

théorie des graphes # variété # CW-complexe # topologie en basses dimensions # théorie des noeuds # invariant

05C10 ; 57M15 ; 57M25 ; 57M27 ; 57-06 ; 00B25

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Combinatorics;Computer Science;Geometry;Topology

How much cutting is needed to simplify the topology of a surface? We provide bounds for several instances of this question, for the minimum length of topologically non-trivial closed curves, pants decompositions, and cut graphs with a given combinatorial map in triangulated combinatorial surfaces (or their dual cross-metric counterpart).
Our work builds upon Riemannian systolic inequalities, which bound the minimum length of non-trivial closed curves in terms of the genus and the area of the surface. We first describe a systematic way to translate Riemannian systolic inequalities to a discrete setting, and vice-versa. This implies a conjecture by Przytycka and Przytycki from 1993, a number of new systolic inequalities in the discrete setting, and the fact that a theorem of Hutchinson on the edge-width of triangulated surfaces and Gromov's systolic inequality for surfaces are essentially equivalent. We also discuss how these proofs generalize to higher dimensions.
Then we focus on topological decompositions of surfaces. Relying on ideas of Buser, we prove the existence of pants decompositions of length $O(g^{3/2}n^{1/2})$ for any triangulated combinatorial surface of genus g with n triangles, and describe an $O(gn)$-time algorithm to compute such a decomposition.
Finally, we consider the problem of embedding a cut graph (or more generally a cellular graph) with a given combinatorial map on a given surface. Using random triangulations, we prove (essentially) that, for any choice of a combinatorial map, there are some surfaces on which any cellular embedding with that combinatorial map has length superlinear in the number of triangles of the triangulated combinatorial surface. There is also a similar result for graphs embedded on polyhedral triangulations.
systolic geometry - computational topology - topological graph theory - graphs on surfaces - triangulations - random graphs
How much cutting is needed to simplify the topology of a surface? We provide bounds for several instances of this question, for the minimum length of topologically non-trivial closed curves, pants decompositions, and cut graphs with a given combinatorial map in triangulated combinatorial surfaces (or their dual cross-metric counterpart).
Our work builds upon Riemannian systolic inequalities, which bound the minimum length of non-trivial closed ...

05C10 ; 68U05 ; 53C23 ; 57M15 ; 68R10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research schools;Combinatorics;Computer Science;Topology

05C10 ; 68R10 ; 05C85

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Combinatorics;Probability and Statistics

We consider the family of rooted planar maps $M_\Omega$ where the vertex degrees belong to a (possibly infinite) set of positive integers $\Omega$. Using a classical bijection with mobiles and some refined analytic tools in order to deal with the systems of equations that arise, we recover a universal asymptotic behavior of planar maps. Furthermore we establish that the number of vertices of a given degree satisfies a multi (or even infinitely)-dimensional central limit theorem. We also discuss some possible extension to maps of higher genus.
This is joint work with Gwendal Collet and Lukas Klausner
We consider the family of rooted planar maps $M_\Omega$ where the vertex degrees belong to a (possibly infinite) set of positive integers $\Omega$. Using a classical bijection with mobiles and some refined analytic tools in order to deal with the systems of equations that arise, we recover a universal asymptotic behavior of planar maps. Furthermore we establish that the number of vertices of a given degree satisfies a multi (or even inf...

05A19 ; 05A16 ; 05C10 ; 05C30

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research School;Combinatorics

We analyze random labelled cubic planar graphs according to the uniform distribution. This model was analyzed first by Bodirsky et al. in a paper from 2007. Here we revisit and extend their work. The motivation for this revision is twofold. First, some proofs where incomplete with respect to the singularity analysis and we provide full proofs. Secondly, we obtain new results that considerably strengthen those known before. For instance, we show that the number of triangles in random cubic planar graphs is asymptotically normal with linear expectation and variance, while formerly it was only known that it is linear with high probability.
This is based on a joint work with Marc Noy (UPC) and Clément Requilé (FU Berlin - BMS).
We analyze random labelled cubic planar graphs according to the uniform distribution. This model was analyzed first by Bodirsky et al. in a paper from 2007. Here we revisit and extend their work. The motivation for this revision is twofold. First, some proofs where incomplete with respect to the singularity analysis and we provide full proofs. Secondly, we obtain new results that considerably strengthen those known before. For instance, we show ...

05C80 ; 05C10 ; 05A16

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research schools

Angel and Schramm ont étudié en 2003 la limite locale des triangulations uniformes. La loi limite, appelée UIPT (pour Uniform Infinite planar Triangulation) a depuis été pas mal étudiée et est plutôt bien comprise. Dans cet exposé, je vais expliquer comment on peut obtenir un résultat analogue à celui d’Angel et Schramm mais lorsque les triangulations ne sont plus uniformes mais distribuées selon un modèle d’Ising. Une partie importante de la preuve consiste à étudier une équation sur des séries génératrices à deux variables catalytiques et repose sur la méthode des invariants de Tutte (introduite par Tutte et popularisée par Bernardi et Bousquet-Mélou). L’objet limite est pour le moment très mal compris et soulève un grand nombre de questions ouvertes ! Angel and Schramm ont étudié en 2003 la limite locale des triangulations uniformes. La loi limite, appelée UIPT (pour Uniform Infinite planar Triangulation) a depuis été pas mal étudiée et est plutôt bien comprise. Dans cet exposé, je vais expliquer comment on peut obtenir un résultat analogue à celui d’Angel et Schramm mais lorsque les triangulations ne sont plus uniformes mais distribuées selon un modèle d’Ising. Une partie importante de la ...

05C30 ; 05C10 ; 05C81 ; 60D05 ; 60B10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 263 p.
ISBN 978-0-444-86318-8

North-holland mathematics studies , 0060

Localisation : Ouvrage RdC (Theo)

analyse combinatoire # collection d'articles # ensemble des différences # système de transition # théorie des combinaisons # théorie des graphes

05-06 ; 05A18 ; 05B10 ; 05C10 ; 05Cxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 64 p.
ISBN 978-0-8218-0712-5

CBMS regional conference series in mathematics , 0062

Localisation : Collection 1er étage

graphe # probabilité # théorie des graphe

05C10 ; 05C25 ; 05C35 ; 05C40 ; 05C65

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.


ISBN 978-0-471-04926-5

Wiley-interscience series in discrete mathematics and optimization

Localisation : Disparu

theorie des graphes # topologie

05C10 ; 57M15 ; 57M25

... Lire [+]

Z