F Nous contacter

0

Documents  05C50 | enregistrements trouvés : 46

O

-A +A

Sélection courante (0) : Tout sélectionner / Tout déselectionner

P Q

2 y

Research talks

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 [+]

2 y

Research talks

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 [+]

V


ISBN 978-0-12-743350-9

Localisation : 1er étage/Congrès/OXFO

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

... Lire [+]

V

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

Localisation : 1er étage/Congrès/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 [+]

V


ISBN 978-3-7643-1736-2

DMV seminar , 0006

Localisation : Publication 1er étage

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

05C25 ; 05C50 ; 57M05 ; 57M15

... Lire [+]

V


ISBN 978-0-8218-1310-2

Proceedings of symposia in applied mathematics , 0010

Localisation : Collection RdC

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

... Lire [+]

V

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

The IMA volumes in mathematics and its applications , 0056

Localisation : Colloque 1er étage (Minn/1992)

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 [+]

V

- 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 [+]

V

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

DIMACS series in discrete mathematics and theoretical computer science , 0051

Localisation : Collection RdC

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

05C50

... Lire [+]

V

- 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 [+]

V

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

Progress in mathematics , 0238

Localisation : Collection RdC

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 [+]

V

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

Contemporary mathematics , 0531

Localisation : Collection RdC

analyse combinatoire # théorie des graphes

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

... Lire [+]

V

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

Progress in mathematics , 0295

Localisation : Collection RdC

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 [+]

y

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

Contemporary mathematics , 0668

Localisation : Collection RdC

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 [+]

V

- 263 p.
ISBN 978-963-05-3146-7

Localisation : Ouvrage RdC (ANDR)

05C50

... Lire [+]

V

- 102 p.

Mathematical centre tracts , 0121

Localisation : Collection RdC

combinatoire # géométrie finie # matrice # théorie des graphes

05B05 ; 05B20 ; 05B25 ; 05C15 ; 05C50

... Lire [+]

V


ISBN 978-0-8218-2517-4

Memoirs of the american mathematical society , 0447

Localisation : Collection RdC

tetrahedre

05C50 ; 51-04 ; 51M20 ; 52A15 ; 52A25

... Lire [+]

V

- 288 p.
ISBN 978-0-387-96979-4

Mathematical sciences research institute publications , 0014

Localisation : Ouvrage RdC (GOOD)

algèbre d'opérateurs # algèbre de Lie # algèbre de Von Neumann # algèbre non associative # analyse fonctionnelle # analyse globale # anneau non associatif # classification de sous facteurs # équation sur des variétés # graphe de Coxeter # opérateur auto-adjoint # opérateur differentiel # tour d'algèbres # tour de corps de classe

05C50 ; 16A40 ; 46L10

... Lire [+]

V

- 367 p.
ISBN 978-0-521-32265-2

Encyclopedia of mathematics and its applications , 0039

Localisation : Collection RdC

combinatoire # digraphe # graphe et matrice # théorie des graphes

05-XX ; 05C20 ; 05C50 ; 05Cxx

... Lire [+]

V

- 280 p.
ISBN 978-963-05-5585-2

Localisation : Ouvrage RdC (ANDR)

flot # flot optimal # graphe et matrice # matrice # modèle de graphe # théorie des graphes

05C50 ; 05Cxx ; 90B10

... Lire [+]

Nuage de mots clefs ici

Ressources Electroniques

Books & Print journals

Recherche avancée


0
Z