m

F Nous contacter

0

Documents  60C05 | enregistrements trouvés : 72

O

-A +A

P Q

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

Research talks;Combinatorics;Algebraic and Complex Geometry;Probability and Statistics;Topology

I will explain how to bound from above and below the expected Betti numbers of a random subcomplex in a simplicial complex and get asymptotic results under infinitely many barycentric subdivisions. This is a joint work with Nermin Salepci. It complements previous joint works with Damien Gayet on random topology.

52Cxx ; 60C05 ; 60B05 ; 55U10

... Lire [+]

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

Research schools

Le but de ce cours sera de présenter quelques techniques liées aux processus de Schur, dans le cadre le plus simple de la mesure de Plancherel sur les partitions d'entiers.
La mesure de Plancherel est une mesure sur l'ensemble des partitions d'un entier n, où une partition donnée apparaît avec une probabilité proportionnelle au carré de son nombre de tableaux de Young standard. Cette mesure apparaît très naturellement en lien avec le fameux problème de Ulam-Hammersley, qui consiste à étudier la longueur d'une plus longue sous-suite croissante d'une permutation uniforme de {1,...,n}. Il est en fait fructueux de travailler avec une version "poissonisée" du problème, où la taille n est tirée selon une loi de Poisson, dont on fera tendre le paramètre vers l'infini afin d'étudier les asymptotiques.
Dans la première séance, nous verrons que la mesure de Plancherel poissonisée est en fait un processus déterminantal, dont le noyau de corrélation fait intervenir les fonctions de Bessel. Nous utiliserons pour cela le formalisme de l'espace de Fock fermionique. (Toutes les notions nécessaires seront introduites au fur et à mesure, de la manière la plus élémentaire possible.)
Dans la seconde séance, nous étudierons les différentes asymptotiques du noyau de corrélation, par une application élégante de la méthode du col due à Okounkov et Reshetikhin. Nous verrons en particulier apparaître un phénomène de forme-limite, le noyau sinus discret dans le cas des limites "bulk" et le noyau d'Airy dans la limite "edge". In fine, nous aboutirons à une preuve du théorème de Baik-Deift-Johansson (1998) énonçant que les fluctuations de la longueur d'une plus longue sous-suite croissante d'une permutation uniforme ont asymptotiquement la même distribution que la plus grande valeur propre d'une matrice hermitienne aléatoire.
Le but de ce cours sera de présenter quelques techniques liées aux processus de Schur, dans le cadre le plus simple de la mesure de Plancherel sur les partitions d'entiers.
La mesure de Plancherel est une mesure sur l'ensemble des partitions d'un entier n, où une partition donnée apparaît avec une probabilité proportionnelle au carré de son nombre de tableaux de Young standard. Cette mesure apparaît très naturellement en lien avec le fameux ...

05A17 ; 05E10 ; 60C05 ; 60G55

... Lire [+]

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

- 514 p.
ISBN 978-0-387-12689-0

Lecture notes in computer science , 0158

Localisation : Collection 1er étage

03B25 ; 03D05 ; 58B05 ; 60C05 ; 68F20

... Lire [+]

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

- 178 p.
ISBN 978-0-8218-3041-3

Proceedings of the Steklov institute of mathematics , 0141

Localisation : Collection 1er étage

28-02 ; 46C05 ; 60Bxx ; 60C05 ; 60G99

... Lire [+]

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


ISBN 978-0-8218-5500-3

Proceedings of symposia in applied mathematics , 0044

Localisation : Collection 1er étage

calcul du volume des corps convexes # chaîne de Markov se mélangeant rapidement # combinatoire probabiliste # graphe aléatoire # inégalité isopérimétrique discrète # méthode de Fourier finie

05C80 ; 52A20 ; 60C05 ; 60J15 ; 68Q25

... Lire [+]

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


ISBN 978-0-387-94623-8

The IMA volumes in mathematics and its applications , 0076

Localisation : Colloque 1er étage (MINN)

approximation normale par méthode de Stein # arbre aléatoire # couverture universelle de graphe # distribution aléatoire de masse # distribution de probabilités sur cladogramme # ensemble régénératif # environnement aléatoire # grande déviation # graphe libre de triangle # intersection et limite # marche aléatoire transitoire # matrice positive complètement # méthode du second moment # métrique sur composition et coïncidence # processus aléatoire # recurrence amenabilité # stabilité de processus auto-organisant # structure discrète aléatoire # suite de renouvellement # théorème du cycle impaire long # tresse de jeux de minimax aléatoire # énergie et intersection de chaîne de Markov approximation normale par méthode de Stein # arbre aléatoire # couverture universelle de graphe # distribution aléatoire de masse # distribution de probabilités sur cladogramme # ensemble régénératif # environnement aléatoire # grande déviation # graphe libre de triangle # intersection et limite # marche aléatoire transitoire # matrice positive complètement # méthode du second moment # métrique sur composition et coïncidence # processus ...

05C80 ; 60C05 ; 60J10

... Lire [+]

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

- 389 p.
ISBN 978-0-8218-0963-1

DIMACS series in discrete mathematics and theoretical computer science , 0049

Localisation : Collection 1er étage

analyse combinatoire # biomathématique # ensemble partiellement ordonné # informatique théorique # mathématiques discrètes # séquence # théorie des graphes # théorie des nombres # théorème de preuve

05-06 ; 05Cxx ; 05Dxx ; 06A07 ; 11Bxx ; 60C05 ; 68Q15 ; 68Rxx ; 92C40

... Lire [+]

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

- 220 p.
ISBN 978-0-8218-0827-6

DIMACS series in discrete mathematics and theoretical computer science , 0041

Localisation : Collection 1er étage

arborescence # chaine de Markov # combinatoire # probabilité # théorie des graphes

05C05 ; 60C05 ; 60J10

... Lire [+]

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

- 256 p.
ISBN 978-3-540-30990-1

Lecture notes in mathematics , 1875

Localisation : Collection 1er étage

arbre aléatoire # mouvement brownien # probabilité combinatoire # processu stochastique # combinatoire asymptotique # position aléatoire

05A16 ; 05A18 ; 05C80 ; 60J65 ; 60C05

... Lire [+]

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

- vii; 240 p.
ISBN 978-0-8218-4783-1

Contemporary mathematics , 0520

Localisation : Collection 1er étage

analyse combinatoire # théorie de l'approximation # statistique mathématique

05-06 ; 60-06 ; 41-06 ; 82-06 ; 05A15 ; 05A16 ; 60C05 ; 41A60 ; 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.

- xv; 554 p.
ISBN 978-3-7643-7128-9

Trends in mathematics

Localisation : Colloque 1er étage (VIEN)

informatique # arbre # algorithme # combinatoire # générateur de nombres aléatoires # optimisation # évaluation de la performance

05-XX ; 60C05 ; 60Gxx ; 68P30 ; 68Q25 ; 68Rxx ; 68W20 ; 68W40 ; 90B15 ; 68-06 ; 68R10 ; 68R05 ; 00B25

... Lire [+]

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

Research talks;Combinatorics;Probability and Statistics

In this talk I will review the recent developments on weighted distances in scale free random graphs as well as highlight key techniques used in the proofs. We consider graph models where the degree distribution follows a power-law such that the empirical variance of the degrees is infinite, such as the configuration model, geometric inhomogeneous random graphs, or scale free percolation. Once the graph is created according to the model definition, we assign i.i.d. positive edge weights to existing edges, and we are interested in the proper scaling and asymptotic distribution of weighted distances.
In the infinite variance degree regime, a dichotomy can be observed in all these graph models: the edge weight distributions form two classes, explosive vs conservative weight distributions. When a distribution falls into the explosive class, typical distances converge in distribution to proper random variables. While, when a distribution falls into the conservative class, distances tend to infinity with the model size, according to a formula that captures the doubly-logarithmic graph distances as well as the precise behaviour of the distribution of edge-weights around the origin. An integrability condition decides into which class a given distribution falls.
This is joint work with Adriaans, Baroni, van der Hofstad, and Lodewijks.
In this talk I will review the recent developments on weighted distances in scale free random graphs as well as highlight key techniques used in the proofs. We consider graph models where the degree distribution follows a power-law such that the empirical variance of the degrees is infinite, such as the configuration model, geometric inhomogeneous random graphs, or scale free percolation. Once the graph is created according to the model ...

05C80 ; 90B15 ; 60C05 ; 60D05

... Lire [+]

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

Research schools;Combinatorics;Probability and Statistics

L'objectif de ce mini-cours est de présenter de la façon la plus élémentaire possible la convergence faible locale des graphes introduite par Benjamini et Schramm en 2001 et développée par Aldous et Steele (2004), Aldous et Lyons (2007). Nous montrerons comment cette notion peut être utilisée dans des dénombrements asymptotiques et dans des problèmes d'optimisation combinatoire.

05C80 ; 60C05

... Lire [+]

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

Research schools;Combinatorics;Probability and Statistics

L’objectif de ce mini-cours est de présenter de la façon la plus élémentaire possible la convergence faible locale des graphes introduite par Benjamini et Schramm en 2001 et développée par Aldous et Steele (2004), Aldous et Lyons (2007). Nous montrerons comment cette notion peut être utilisée dans des dénombrements asymptotiques et dans des problèmes d’optimisation combinatoire.

05C80 ; 60C05

... Lire [+]

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

Research talks;Combinatorics;Probability and Statistics

On a graph $G$, we consider the bootstrap model: some vertices are infected and any vertex with 2 infected vertices becomes infected. We identify the location of the threshold for the event that the Erdos-Renyi graph $G(n, p)$ can be fully infected by a seed of only two infected vertices. Joint work with Brett Kolesnik.

05C80 ; 60K35 ; 60C05

... Lire [+]

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

Research talks;Mathematical Physics;Probability and Statistics

The two-periodic Aztec diamond is a dimer or random tiling model with three phases, solid, liquid and gas. The dimers form a determinantal point process with a somewhat complicated but explicit correlation kernel. I will discuss in some detail how the Airy point process can be found at the liquid-gas boundary by looking at suitable averages of height function differences. The argument is a rather complicated analysis using the cumulant approach and subtle cancellations. Joint work with Vincent Beffara and Sunil Chhita. The two-periodic Aztec diamond is a dimer or random tiling model with three phases, solid, liquid and gas. The dimers form a determinantal point process with a somewhat complicated but explicit correlation kernel. I will discuss in some detail how the Airy point process can be found at the liquid-gas boundary by looking at suitable averages of height function differences. The argument is a rather complicated analysis using the cumulant approach ...

60K35 ; 60G55 ; 60C05 ; 82B20 ; 05B45

... Lire [+]

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

Research talks;Analysis and its Applications;Dynamical Systems and Ordinary Differential Equations;Mathematical Physics;Probability and Statistics

A determinantal point process governed by a Hermitian contraction kernel $K$ on a measure space $E$ remains determinantal when conditioned on its configuration on a subset $B \subset E$. Moreover, the conditional kernel can be chosen canonically in a way that is "local" in a non-commutative sense, i.e. invariant under "restriction" to closed subspaces $L^2(B) \subset P \subset L^2(E)$. Using the properties of the canonical conditional kernel we establish a conjecture of Lyons and Peres: if $K$ is a projection then almost surely all functions in its image can be recovered by sampling at the points of the process.
Joint work with Alexander Bufetov and Yanqi Qiu.
A determinantal point process governed by a Hermitian contraction kernel $K$ on a measure space $E$ remains determinantal when conditioned on its configuration on a subset $B \subset E$. Moreover, the conditional kernel can be chosen canonically in a way that is "local" in a non-commutative sense, i.e. invariant under "restriction" to closed subspaces $L^2(B) \subset P \subset L^2(E)$. Using the properties of the canonical conditional kernel ...

60G55 ; 60C05

... Lire [+]

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

Research talks;Combinatorics;Mathematical Physics;Probability and Statistics

The talk is about a class of systems of 2d statistical mechanics, such as random tilings, noncolliding walks, log-gases and random matrix-type distributions. Specific members in this class are integrable, which means that available exact formulas allow delicate asymptotic analysis leading to the Gaussian Free Field, sine-process, Tracy-Widom distributions. Extending the results beyond the integrable cases is challenging. I will speak about a recent progress in this direction: about universal local limit theorems for a class of lozenge and domino tilings, noncolliding random walks; and about GFF-type asymptotic theorems for global fluctuations in these systems and in discrete beta log-gases. The talk is about a class of systems of 2d statistical mechanics, such as random tilings, noncolliding walks, log-gases and random matrix-type distributions. Specific members in this class are integrable, which means that available exact formulas allow delicate asymptotic analysis leading to the Gaussian Free Field, sine-process, Tracy-Widom distributions. Extending the results beyond the integrable cases is challenging. I will speak about a ...

60C05 ; 60G50 ; 52C20

... Lire [+]

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

Research School;Combinatorics;Probability and Statistics

L'énumération des chemins du quadrant formés de petits pas (c'est-à-dire de pas aux 8 plus proches voisins) est maintenant bien comprise. En particulier, leur série génératrice est différentiellement finie (solution d'une ED linéaire à coefficients polynomiaux) si et seulement si un certain groupe de transformations rationnelles, associé à l'ensemble des pas autorisés (encore appelé modèle), est fini. Il n'est pas du tout évident d'étendre à des marches à pas plus grands les méthodes qui ont permis cette classification. Guy Fayolle et Kilian Raschel ont décrit les difficultés qu'il faut attendre si on essaie de généraliser l'approche par analyse complexe (laquelle est très puissante dans le cas de petits pas). Dans cet exposé, j'expliquerai comment étendre à des pas quelconques l'approche algébrique la plus simple, qui repose seulement sur des séries formelles. Elle ne s'applique qu'aux modèles à groupe fini, et encore, pas à tous : pour les chemins à petits pas, elle résout 19 des 23 modèles concernés, laissant de côté les 4 modèles algébriques. Mais elle est tout de même assez robuste : on verra par exemple que, pour des modèles à pas dans {-2,-1,0,1}$^2$ elle résout 231 des 240 modèles à groupe fini, mettant ainsi en lumière 9 modèles particulièrement intéressants.
Travail en commun avec Alin Bostan et Steve Melczer.
L'énumération des chemins du quadrant formés de petits pas (c'est-à-dire de pas aux 8 plus proches voisins) est maintenant bien comprise. En particulier, leur série génératrice est différentiellement finie (solution d'une ED linéaire à coefficients polynomiaux) si et seulement si un certain groupe de transformations rationnelles, associé à l'ensemble des pas autorisés (encore appelé modèle), est fini. Il n'est pas du tout évident d'étendre à des ...

05A15 ; 60C05

... Lire [+]

Z