m

F Nous contacter

0

Documents  05C30 | enregistrements trouvés : 32

O

-A +A

P Q

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

- xii; 345 p.
ISBN 978-0-8218-8747-9

Contemporary mathematics , 0593

Localisation : Collection 1er étage

courbe algébrique # équation de Painlevé # équation différentielle # système hamiltonnien # équation différentielle non-linéaire

34M55 ; 37K10 ; 05C30 ; 14D21 ; 14H15 ; 39A20 ; 33E17 ; 60B20 ; 00B25 ; 14-06 ; 34-06 ; 37-06 ; 05-06 ; 60-06 ; 14Hxx ; 34MXX ; 37KXX

... Lire [+]

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

- xiv; 370 p.
ISBN 978-0-8218-4380-2

DIMACS series in discrete mathematics and theoretical computer science , 0069

Localisation : Collection 1er étage

combinatoires # informatique # chimie # graphe

68R10 ; 68T05 ; 68T35 ; 05C35 ; 05C30 ; 05C62 ; 05-06 ; 68-06 ; 00B25

... Lire [+]

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

- 327 p.
ISBN 978-1-4020-0793-4

NATO Sciences series II : mathematics, physics and chemestry , 0077

Localisation : Colloque 1er étage (STPE)

mathématique de la physique # matrice # énumération de graphe # physique statistique # théorie de la représentation # combinatoire asymptotique # système intégrable # problème de Riemann-Hilbert # matrice aléatoire # diagramme de Young # permutation

05-06 ; 81-06 ; 33-06 ; 15A52 ; 05A16 ; 05C30 ; 81Txx ; 35Q15 ; 82-XX

... Lire [+]

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

- 126 p.

Localisation : Salle de manutention

fonction de Schur # fonction symétrique # identite cyclotomique # matroïdes # mot de Motzkin # nombre d

05A15 ; 05A19 ; 05A30 ; 05C05 ; 05C30 ; 05E35 ; 33C20 ; 33D15

... Lire [+]

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

Publication de l'IRMA, Strasbourg

Localisation : Colloque 1er étage (OTTR)

arbre évolutionaire # chemin de Motzkin # déterminant de Hankel # fonction de Schur # fonction symétrique # identité de caractères # moment # partition # permutation # polynômes de Witt # q-analogues # sommation hypergéométrique # tableau semi-standard

05A15 ; 05A19 ; 05A30 ; 05C05 ; 05C30

... Lire [+]

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

- 143 p.

Publication de l'IRMA , 498

Localisation : Salle de manutention

analogue # chemins de Motzkin # déterminants de Hankel # evolutionary trees # fonction symétrique # fonctions de Schur # identité de caractères # moments # partition # permutation # polynômes de Witt # sommation hypergéométrique # tableaux semi-standard

05A15 ; 05A19 ; 05A30 ; 05C05 ; 05C30

... Lire [+]

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


ISBN 978-0-444-87803-8

North-holland mathematics studies

Localisation : Colloque 1er étage (BURN)

cycle # graphe

05C30 ; 05C38 ; 05C65 ; 05Cxx

... Lire [+]

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

Research talks

Let $X_{n}$ be an ensemble of combinatorial structures of size $N$, equipped with a measure. Consider the algorithmic problem of exactly sampling from this measure. When this ensemble has a ‘combinatorial specification, the celebrated Boltzmann sampling algorithm allows to solve this problem with a complexity which is, typically, of order $N(3/2)$. Here, a factor $N$ is inherent to the problem, and implied by the Shannon bound on the average number of required random bits, while the extra factor $N$. Let $X_{n}$ be an ensemble of combinatorial structures of size $N$, equipped with a measure. Consider the algorithmic problem of exactly sampling from this measure. When this ensemble has a ‘combinatorial specification, the celebrated Boltzmann sampling algorithm allows to solve this problem with a complexity which is, typically, of order $N(3/2)$. Here, a factor $N$ is inherent to the problem, and implied by the Shannon bound on the average ...

05A15 ; 05A05 ; 05A18 ; 05C30

... 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.

Research talks;Geometry;Topology

The aim of this talk is to show how basic notions traditionally used in the study of "knotted embeddings in dimensions $3$ and $4$", such as covering spaces and representation theory, can have non-trivial applications in combinatorics and statistical mechanics. For example, we will show that for any finite covering $G'$ of a finite edge-weighted graph $G$, the spanning tree partition function on $G$ divides the spanning tree partition function on $G'$ (in the polynomial ring with variables given by the weights). Setting all the weights equal to $1$, this implies a theorem known since 30 years: the number of spanning trees on $G$ divides the number of spanning trees on $G'$. Other examples of such results will be presented.
Joint work (in progress) with Adrien Kassel.
The aim of this talk is to show how basic notions traditionally used in the study of "knotted embeddings in dimensions $3$ and $4$", such as covering spaces and representation theory, can have non-trivial applications in combinatorics and statistical mechanics. For example, we will show that for any finite covering $G'$ of a finite edge-weighted graph $G$, the spanning tree partition function on $G$ divides the spanning tree partition function ...

57M12 ; 05C30 ; 82B20

... Lire [+]

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

Research talks;Combinatorics;Dynamical Systems and Ordinary Differential Equations;Topology

We show how recent results of the authors on equidistribution of square-tiled surfaces of given combinatorial type allow to compute approximate values of Masur-Veech volumes of the strata in the moduli spaces of Abelian and quadratic differentials by Monte Carlo method.
We also show how similar approach allows to count asymptotical number of meanders of fixed combinatorial type in various settings in all genera. Our formulae are particularly efficient for classical meanders in genus zero.
We construct a bridge between flat and hyperbolic worlds giving a formula for the Masur-Veech volume of the moduli space of quadratic differentials in terms of intersection numbers of $\mathcal{M}_{g,n}$ (in the spirit of Mirzakhani's formula for Weil-Peterson volume of the moduli space of pointed curves).
Joint work with V. Delecroix, E. Goujard, P. Zograf.
We show how recent results of the authors on equidistribution of square-tiled surfaces of given combinatorial type allow to compute approximate values of Masur-Veech volumes of the strata in the moduli spaces of Abelian and quadratic differentials by Monte Carlo method.
We also show how similar approach allows to count asymptotical number of meanders of fixed combinatorial type in various settings in all genera. Our formulae ...

32G15 ; 05C30 ; 05Axx

... 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.

- xv; 160 p.
ISBN 978-0-521-45021-8

Distinguished dissertations in computer science

Localisation : Ouvrage RdC (GOLD)

algorithme # machine de Turing # liste d'algorithmes rapides # structure combinatoire

68W10 ; 68R05 ; 05C30 ; 68-02

... Lire [+]

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

- vi; 120 p.
ISBN 978-0-321-33570-8

Localisation : Ouvrage RdC (KNUT)

génération d'objets combinatoires # algorithme combinatoire # fonction Booléenne # partition d'un entier # partition d'un ensemble # diagramme de décision binaire

68R05 ; 68-02 ; 05-02 ; 05A05 ; 05A17 ; 05A18 ; 05C05 ; 05C30 ; 68Q25 ; 68R15 ; 68W05

... Lire [+]

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

- viii; 260 p.
ISBN 978-0-321-58050-4

Localisation : Ouvrage RdC (KNUT)

génération d'objets combinatoires # algorithme combinatoire # fonction Booléenne # partition d'un entier # partition d'un ensemble # diagramme de décision binaire

68R05 ; 68-02 ; 05-02 ; 05A05 ; 05A17 ; 05A18 ; 05C05 ; 05C30 ; 68Q25 ; 68R15 ; 68W05

... Lire [+]

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

- xi; 216 p.
ISBN 978-0-321-53496-5

Localisation : Ouvrage RdC (KNUT)

génération d'objets combinatoires # algorithme combinatoire # fonction Booléenne # partition d'un entier # partition d'un ensemble # diagramme de décision binaire

68R05 ; 68-02 ; 05-02 ; 05A05 ; 05A17 ; 05A18 ; 05C05 ; 05C30 ; 68Q25 ; 68R15 ; 68W05

... Lire [+]

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

- xiv; 271 p.
ISBN 978-0-12-324245-5

Localisation : Ouvrage RdC (HARA)

énumération # théorie des graphes # analyse combinatoire énumérative

05C30 ; 05-02

... Lire [+]

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

- 627 p.
ISBN 978-3-540-33698-3

Algorithms and combinatorics , 0026

Localisation : Ouvrage RdC (Topi)


combinatoire # théorie topologique des graphes # énumération # théorie généralisée de Ramsey # hyper-graphes # factorisation # correspondance # algorithmes pour les graphes

05C10 ; 05C15 ; 05C30 ; 05C55 ; 05C65 ; 05C70 ; 05C85

... Lire [+]

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

- 457 p.
ISBN 978-0-521-57323-8

Encyclopedia of mathematics and its applications , 0067

Localisation : Collection 1er étage

espéce # structure # combinatoire # énumération # arbre # espèce structurée # ensemble totalement ordonné # fonction symétrique

05-02 ; 05A15 ; 05C30 ; 05E05

... Lire [+]

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

- 455 p.
ISBN 978-3-540-00203-1

Encyclopaedia of mathematical sciences , 0141

Localisation : Collection 1er étage

graphe sur les surfaces # graphe emboîté # revêtement des surfaces de Rieman # théorie des dessins d'enfants # théorie topologique des graphes # énumération de graphe # courbe # matrice aléatoire # groupe de permutation # théorie de la représentation des groupes finis # module des surfaces de Riemann # topologie des fonctions méromorphes # invariant de noeud de Vassiliev # diagramme de Feynman

05C10 ; 05C30 ; 12-XX ; 14-XX ; 14Hxx ; 15A52 ; 20Bxx ; 20F36 ; 30Fxx ; 32G15 ; 57Mxx ; 57M12 ; 57M27 ; 81T18 ; 81T40

... Lire [+]

Z