m

F Nous contacter

0

Documents  05C50 | enregistrements trouvés : 55

O

-A +A

P Q

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

Research talks;Combinatorics;Number Theory

Given a finite connected undirected graph $X$, its fundamental group plays the role of the absolute Galois group of $X$. The familiar Galois theory holds in this setting. In this talk we shall discuss graph theoretical counter parts of several important theorems for number fields. Topics include
(a) Determination, up to equivalence, of unramified normal covers of $X$ of given degree,
(b) Criteria for Sunada equivalence,
(c) Chebotarev density theorem.
This is a joint work with Hau-Wen Huang.
Given a finite connected undirected graph $X$, its fundamental group plays the role of the absolute Galois group of $X$. The familiar Galois theory holds in this setting. In this talk we shall discuss graph theoretical counter parts of several important theorems for number fields. Topics include
(a) Determination, up to equivalence, of unramified normal covers of $X$ of given degree,
(b) Criteria for Sunada equivalence,
(c) Chebotarev density ...

05C25 ; 05C50 ; 11R32 ; 11R44 ; 11R45

... Lire [+]

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

Research talks;Combinatorics;Computer Science;Probability and Statistics

A non-backtracking walk on a graph is a directed path such that no edge is the inverse of its preceding edge. The non-backtracking matrix of a graph is indexed by its directed edges and can be used to count non-backtracking walks of a given length. It has been used recently in the context of community detection and has appeared previously in connection with the Ihara zeta function and in some generalizations of Ramanujan graphs. In this work, we study the largest eigenvalues of the non-backtracking matrix of the Erdos-Renyi random graph and of the Stochastic Block Model in the regime where the number of edges is proportional to the number of vertices. Our results confirm the "spectral redemption" conjecture that community detection can be made on the basis of the leading eigenvectors above the feasibility threshold. A non-backtracking walk on a graph is a directed path such that no edge is the inverse of its preceding edge. The non-backtracking matrix of a graph is indexed by its directed edges and can be used to count non-backtracking walks of a given length. It has been used recently in the context of community detection and has appeared previously in connection with the Ihara zeta function and in some generalizations of Ramanujan graphs. In this work, we ...

05C50 ; 05C80 ; 68T05 ; 91D30

... Lire [+]

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

- xv; 158 p.
ISBN 978-1-4704-4286-6

Contemporary mathematics , 0709

Localisation : Collection 1er étage

géométrie algébrique # système dynamique # théorie ergodique # analyse fonctionnelle # théorie des nombres # combinatoire # théorie des groupes

05C50 ; 58H05 ; 37H15 ; 20J06 ; 37C40 ; 14H40 ; 14N10 ; 30F35 ; 46E35 ; 46L54 ; 14-06 ; 37-06 ; 46-06 ; 11-06 ; 05-06

... Lire [+]

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

- 206 p.
ISBN 978-1-57146-358-6

Localisation : Colloque 1er étage (CAMB)

géométrie tropicale # fluctuation des bords # problème de Kadison-Singer # géométrie de Satake # variété de Shimura

14T05 ; 05C50 ; 60K35 ; 14G35

... Lire [+]

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

- xi; 221 p.
ISBN 978-1-4704-1945-5

Contemporary mathematics , 0668

Localisation : Collection 1er étage

Philip Feinsilver # Salah-Eldin Mohammed # Arunava Mukherjea # mesure de probabilités # équation différentielle # processus de Markov # géométrie combinatoire

05C50 ; 15A66 ; 54C40 ; 60B15 ; 60G50 ; 60H07 ; 60H15 ; 60H30 ; 60J05

... Lire [+]

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

- xv; 227 p.
ISBN 978-0-8176-8273-6

Progress in mathematics , 0295

Localisation : Collection 1er étage

algèbre de Lie # algèbre de clusters # action de groupes # espace homogène # représentation des algèbres de Lie # aspect combinatoire des groupes

05C50 ; 05E15 ; 14K05 ; 14L30 ; 14M17 ; 16G70 ; 17B10 ; 17B37 ; 17B55 ; 17B67 ; 17B99 ; 22E47

... Lire [+]

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

- ix; 264 p.
ISBN 978-0-8218-4865-4

Contemporary mathematics , 0531

Localisation : Collection 1er étage

analyse combinatoire # théorie des graphes

05A05 ; 05B05 ; 05B20 ; 05B25 ; 05C15 ; 05C22 ; 05C35 ; 05C50 ; 05D05 ; 05E30 ; 05-06 ; 05Bxx ; 05Cxx ; 00B25 ; 00B30

... Lire [+]

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

- 162 p.
ISBN 978-0-8176-4358-4

Progress in mathematics , 0238

Localisation : Collection 1er étage

analyse harmonique # traitement du signal # complexité calculatoire # problème de Cauchy #idéal arithmétique # idéal analytique # EDP # opérateur d'Hermite # groupe d'Heisenberg # fonction subharmonique # structure discrète # variété hyperbolique # condition de Phragmen-Lindelöf # déconvolation locale # projection orthogonale # espace hyperbolique # ondelette

05C05 ; 05C50 ; 31C20 ; 32A26 ; 32A50 ; 35C15 ; 35N05 ; 35R30 ; 42A85 ; 42B10 ; 42B35 ; 43A85 ; 44A12 ; 46F12 ; 65R30 ; 92C55 ; 94A12

... Lire [+]

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

- 470 p.
ISBN

Astérisque , 0294

Localisation : Périodique 1er étage

unité cyclotomique # paire de Wieferich # irrationalité # fonction zêta de Riemann # série hypergéométrique # approximant de Padé # théorème d'Apéry # approximation rationelle # polylogarithme # équation des ondes non linéaires # optique géométrique # instabilité # polyèdre flexible # volume # place # représentation unitaire # 1-cohomologie # groupe algébrique simple # réseau # application harmonique # spectre de graphe # variété de Fano # variété rationnellement connexe par chaine # point rationnel # groupe fondamental # cohomologie rigide # pente # théorie des ensembles # hypothèse du continu # forcing # axiome de grand cardinal # théorie géométrique des groupes # groupe hyperbolique # marche aléatoire # petite simplification # primalité # somme de Jacobi # courbe elliptique # courbe hyperelliptique # corps fini # multiplication complexe # système hyperbolique # méthode de viscosité # courbe elliptique # fonction L p-adique # nombre de Betti L2 # feuilletage # facteur de type II1 # groupe fondamental d'un facteur de type II1 # amibe de variété algébrique # amibe non archimédienne # géométrie tropicale # invariant de Gromov-Witten # formule du premier ordre # théorie élémentaire # problème de Tarski # groupe libre # groupe limite # action de groupe sur les arbres # groupe de Galois absolu # corps de fonction # géométrie anabélienne unité cyclotomique # paire de Wieferich # irrationalité # fonction zêta de Riemann # série hypergéométrique # approximant de Padé # théorème d'Apéry # approximation rationelle # polylogarithme # équation des ondes non linéaires # optique géométrique # instabilité # polyèdre flexible # volume # place # représentation unitaire # 1-cohomologie # groupe algébrique simple # réseau # application harmonique # spectre de graphe # variété de Fano # ...

11D61 ; 11R18 ; 11J86 ; 11R27 ; 11R33 ; 11Y50 ; 11J72 ; 11M06 ; 33C20 ; 41A21 ; 35L30 ; 52C25 ; 52B10 ; 52B45 ; 22D10 ; 22E40 ; 22E41 ; 05C50 ; 53C43 ; 14M20 ; 14J45 ; 14G15 ; 14G05 ; 14H30 ; 14Cxx ; 14F30 ; 03Exx ; 20F65 ; 20P05 ; 11A41 ; 11Y11 ; 11Y16 ; 35F20 ; 35F25 ; 35B25 ; 35B35 ; 11-02 ; 11F11 ; 11F67 ; 11F80 ; 11F85 ; 11G05 ; 11G16 ; 11G40 ; 11R39 ; 11R56 ; 11S80 ; 11S99 ; 14F42 ; 14G10 ; 14G35 ; 14G40 ; 46L35 ; 57R30 ; 14P25 ; 14N10 ; 32Q25 ; 14N35 ; 03C60 ; 20E05 ; 20E08 ; 12F10 ; 14E20 ; 14H25 ; 14J20

... Lire [+]

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

- 392 p.
ISBN 978-0-8218-0987-7

DIMACS series in discrete mathematics and theoretical computer science , 0051

Localisation : Collection 1er étage

analyse combinatoire # biomathématique # chimie # mathématique appliquee # mathématique discrète # théorie des graphes

05C50

... Lire [+]

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

- 413 p.
ISBN 978-963-8022-90-5

Bolyai society mathematical studies , 0007

Localisation : Ouvrage RdC (G)

biologie moléculaire # biomathématique # matrice # optimisation combinatoire # théorie d

05C35 ; 05C50 ; 05Cxx ; 05Dxx

... Lire [+]

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

- 245 p.
ISBN 978-0-387-94131-8

The IMA volumes in mathematics and its applications , 0056

Localisation : Colloque 1er étage (MINN)

algèbre linéaire numérique # calcul des matrices # factovisation des matrices # mathématique discrète # méthode itérative # orthogonalisation # système surdéterminé # théorie des graphs

05C05 ; 05C50 ; 05C70 ; 15A23 ; 65F50

... Lire [+]

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


ISBN 978-3-7643-1736-2

DMV seminar , 0006

Localisation : Séminaire 1er étage

(B,N)-paire faible de rang 2 # groupe # théorie des graphes

05C25 ; 05C50 ; 57M05 ; 57M15

... Lire [+]

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


ISBN 978-0-8218-1310-2

Proceedings of symposia in applied mathematics , 0010

Localisation : Collection 1er étage

05-06 ; 05A15 ; 05B20 ; 05Bxx ; 05C50

... Lire [+]

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


ISBN 978-0-12-743350-9

Localisation : Colloque 1er étage (OXFO)

05-06 ; 05B20 ; 05C20 ; 05C50 ; 05Cxx

... Lire [+]

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

- 347 p.
ISBN 978-0-12-705150-5

Localisation : Colloque 1er étage (WATE)

algèbre universelle # alphabet grec # boxicité # calcul des partitions # combinatoire # complexe et polytope # configuration à distance optimale # congruence de Ramanujan # graphe n-connexe # graphe régulier # groupe # géométrie projective # matroide de Sylvester # molécule à 3 formes # nombre de Ramsey N(4,4;3) # paquetage # polynome chromatique # polynome de Bell # problème de Erdos # problème des 4 couleurs # problème non 3 en ligne # rang de famille d'ensemble # recouvrement # sous-espace d'espace vectoriel # symétrie # système de Steiner # théorie des graphes # théorie du codage # théorème combinatoire de Erdos et Rado # tournoi à symétrie-droite # union et intersection de cones # épaisseur algèbre universelle # alphabet grec # boxicité # calcul des partitions # combinatoire # complexe et polytope # configuration à distance optimale # congruence de Ramanujan # graphe n-connexe # graphe régulier # groupe # géométrie projective # matroide de Sylvester # molécule à 3 formes # nombre de Ramsey N(4,4;3) # paquetage # polynome chromatique # polynome de Bell # problème de Erdos # problème des 4 couleurs # problème non 3 en ligne # rang de ...

05-06 ; 05C38 ; 05C50 ; 05C70 ; 05Cxx

... Lire [+]

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

Ecoles de recherche

58J51 ; 81Q50 ; 05C50

... Lire [+]

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

Ecoles de recherche

58J51 ; 81Q50 ; 05C50

... Lire [+]

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

Ecoles de recherche

58J51 ; 81Q50 ; 05C50

... Lire [+]

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

- x; 276 p.
ISBN 978-2-85629-872-5

Cours spécialisés , 0026

Localisation : Collection 1er étage

graphes expanseurs # constante de Cheeger # marches aléatoires sur les graphes # graphes de Ramanujan # laplacien discret # lacune spectrale # crible dans les groupes discrets # propriété (T) # croissance dans les groupes # combinatoire additive # géométrie arithmétique # graphes de Cayley

05Cxx ; 05C50 ; 05C81 ; 11C20 ; 11G30 ; 14H25 ; 22D10 ; 60J10

... Lire [+]

Z