F Nous contacter

0

Documents  05C25 | enregistrements trouvés : 51

O

-A +A

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

P Q

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

2 y

Research talks

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

y

Localisation : Colloque RdC

05-06 ; 05C25 ; 05Cxx

... Lire [+]

V

- 183 p.
ISBN 978-0-387-13890-9

Lecture notes in mathematics , 1098

Localisation : Collection 1er étage

05C25 ; 20Exx ; 20Fxx ; 20Nxx

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

y


ISBN 978-0-387-96618-2

Mathematical sciences research institute publications , 0008

Localisation : Disparu

groupe # groupe fini # groupe general # groupe infini # theorie des groupes

05C25 ; 20E06 ; 20Fxx ; 57M15

... Lire [+]

y


ISBN 978-0-387-97518-4

Mathematical sciences research institute publications , 0019

Localisation : Colloque RdC

arborescence # classification des groupes # extension # geometrie hyperbolique # groupe fondamentaux # produit de groupe # the orie des groupes

05C05 ; 05C25 ; 20E05 ; 20E06

... Lire [+]

V

- 299 p.
ISBN 978-0-8218-5185-2

Contemporary mathematics , 0173

Localisation : Collection 1er étage

courbe de Koch modifiée # fonction sphérique # forme en coupe hyperbolique # groupe de Lie nilpotent de pas 2 et 3 # géométrie de spectre # invariant spectral pour billard # opérateur de Laplace Beltrami # opérateur de Schrödinger magnétique périodique # représentation de groupe # valeur propre de laplacien # variété de Riemann # variété isospectrale

05C25 ; 22E27 ; 35R30 ; 53C20 ; 58G25

... Lire [+]

V


ISBN 978-968-36-2796-4

Aportaciones matematicas , 0006

Localisation : Congrès internationaux RdC

K-théorie algébrique # algèbre # algèbre de Lie # algèbre monomial # anneau de Rees # anneau déterminant # calcul géométrique de Grasmann # code géométrique de Goppa # corps arithmétiquement équivalent # courbe spéciale # cycle de Koszul canonique # dualité jacobienne sur un module # graphe # groupe homologique # génération de nombre aléatoire # instanton # modèle de mécanique quantique relativiste # nombre de Betti # représentation holomorphique # spin # théorème des quatre couleurs # variété de type hyperbolique K-théorie algébrique # algèbre # algèbre de Lie # algèbre monomial # anneau de Rees # anneau déterminant # calcul géométrique de Grasmann # code géométrique de Goppa # corps arithmétiquement équivalent # courbe spéciale # cycle de Koszul canonique # dualité jacobienne sur un module # graphe # groupe homologique # génération de nombre aléatoire # instanton # modèle de mécanique quantique relativiste # nombre de Betti # représentation hol...

05C25 ; 05Cxx ; 14Hxx ; 16-06 ; 16Gxx

... Lire [+]

V


ISBN 978-0-7923-4668-5

NATO ASI serie , 0497

combinatoire # graphe de Cayley # homomorphisme # méthode algébrique # symétrie # théorie des graphes # théorie des groupes

05-06 ; 05C25

... Lire [+]

V

- 203 p.
ISBN

Supplement to proceedins of the Steklov institute of mathematics

Localisation : Collection 1er étage

théorie des groupes # théorie des graphes # groupe fini # groupe de Frobenius # équivalence des groupes # graphes de Cayley # groupe Sn, An, Ln(q), Un(q)

20-06 ; 20B05 ; 05Cxx ; 05C25

... Lire [+]

V

- vi, 443 p.
ISBN 978-3-7643-8754-9

Operator theory: advances and applications , 0186

Localisation : Collection 1er étage

analyse spectrale # graphe # Hamiltonien # approximation Ablowitz-Ladik # opérateur Schrödinger # opérateur Aharonov-Bohm # valeur propre # matrice Jacobi # estimation

05C25 ; 34A55 ; 34Bxx ; 34L40 ; 35J10 ; 35Kxx ; 35Pxx ; 37KXX ; 42C05 ; 47-00 ; 49N45 ; 81Qxx ; 81T99 ; 82B43

... Lire [+]

V

- xx; 466 p.
ISBN 978-88-7999-411-8

Quaderni di matematica , 0011

Localisation : Colloque RdC

théorie des modèles # logique # théorie des nombres # théorie des groupes # théorie des corps

20E08 ; 05C25 ; 03C64 ; 03C60 ; 03C10 ; 20F60 ; 20E32 ; 20D05 ; 03C45 ; 20A15 ; 03C07 ; 03C98 ; 32B05 ; 12F10 ; 03C20 ; 11G25 ; 11G10 ; 11U09 ; 14G15 ; 20G15 ; 22E30 ; 12H05 ; 12L12 ; 30D60 ; 58A17 ; 20E42 ; 14K15 ; 03-06 ; 00B25 ; 11-06 ; 12-06 ; 20-06

... Lire [+]

V

- x; 496 p.
ISBN 978-2-85629-351-5

Astérisque , 0348

Localisation : Périodique 1er étage

Algèbres de von Neumann # analyse complexe discrète # asymétrie # asymptotique # champs # cohomologie complétée # compatibilité local-global # conjecture d'André-Oort # conjecture de Bogomolov # conjecture de Serre II # conjecture de Zilber-Pink # connexité rationnelle # corps convexes # courbes pseudo-holomorphes # creusage spectral # décomposition de John approchée # Déterminant jacobien # diffusion # espaces de Sobolev # équation de Schrödinger nonlinéaire # équations aux dérivées partielles # équirépartition # existence # fibration de Hitchin # fonction modulaire # fonctions BV # formule des traces # géométrie algébrique réelle # géométrie symplectique réelle # graphes expanseurs # groupes d'homotopie stable # Groupes non-moyennables # hauteurs # inégalité de Sobolev à trace # intersections exceptionnelles # invariance conforme # invariant de Kervaire # invariants de Gromov-Witten # inversibilité restreinte # lemme fondamental # mécanique des fluides # méthodes de crible # modèle d'Ising # multiplication complexe # obstruction de Brauer # percolation # physique statistique # points spéciaux # problème de Lehmer # problèmes énumératifs # propriét'e (tau) # réduction dimensionnelle # relations d'équivalence mesurées # spectres en anneaux structurés # surfaces K3 # théorème de Torelli global # théorie de l'homotopie chromatique # théorie de l'homotopie stable équivariante # théorie du contrôle # théorie symplectique des champs # théories o-minimales # transport de Brenier # variétés de Shimura # Variétés hyperkählériennes # variétés semi-abéliennes Algèbres de von Neumann # analyse complexe discrète # asymétrie # asymptotique # champs # cohomologie complétée # compatibilité local-global # conjecture d'André-Oort # conjecture de Bogomolov # conjecture de Serre II # conjecture de Zilber-Pink # connexité rationnelle # corps convexes # courbes pseudo-holomorphes # creusage spectral # décomposition de John approchée # Déterminant jacobien # diffusion # espaces de Sobolev # équation de ...

93C20 ; 35Q30 ; 11N05 ; 11N35 ; 11N36 ; 20F69 ; 05C25 ; 55Q45 ; 60K35 ; 82B20 ; 52C26 ; 81T40 ; 11S37 ; 11F70 ; 11F80 ; 22E55 ; 11G10 ; 11G50 ; 14K15 ; 65F50 ; 15A63 ; 46B07 ; 26A45 ; 53A10 ; 49Q15 ; 28A75 ; 14N10 ; 14N35 ; 14P99 ; 53D35 ; 53D45 ; 11G18 ; 03C64 ; 11E72 ; 14G05 ; 37A20 ; 20E05 ; 20P05 ; 46L10 ; 53C26 ; 14J28 ; 32J27 ; 46E35 ; 35Q55 ; 35B40 ; 35P25

... Lire [+]

y

- 342 p.
ISBN 978-1-4613-9588-1

Mathematical Sciences Research Institute publications , 0008

Localisation : Colloque RdC

théorie des groupes # groupe fini # groupe général # groupe infini

05C25 ; 20E06 ; 20Fxx ; 57M15 ; 00Bxx ; 20-06

... Lire [+]

y

Research talks

Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma(G, A))$ of the Cayley graph $\Gamma(G, A)$ is the smallest $\ell$ such that every element of $G$ can be expressed as a word of length at most $\ell$ in $A \cup A^{-1}$. We are concerned with bounding diam$(G) := max_A$ diam$(\Gamma(G, A))$.
It has long been conjectured that the diameter of the symmetric group of degree $n$ is polynomially bounded in $n$. In 2011, Helfgott and Seress gave a quasipolynomial bound, namely, $O\left (e^{(log n)^{4+\epsilon}}\right )$. We will discuss a recent, much simplified version of the proof.
Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma(G, A))$ of the Cayley graph $\Gamma(G, A)$ is the smallest $\ell$ such that every element of $G$ can be expressed as a word of length at most $\ell$ in $A \cup A^{-1}$. We are concerned with bounding diam$(G) := max_A$ diam$(\Gamma(G, A))$.
It has long been conjectured that the diameter of the symmetric group of degree $n$ is polynomially bounded in $n$. In 2011, ...

20B05 ; 05C25 ; 20B30 ; 20F69 ; 20D60

... Lire [+]

V

- 706 p.
ISBN 978-0-8218-0201-4

Localisation : Périodique 1er étage

groupe fini

00A15 ; 05B05 ; 05C25

... Lire [+]

V

- 217 p.
ISBN 978-0-07-054382-9

Localisation : Ouvrage RdC (SAAT)

problème des quatre couleurs # théorie des graphes

05C25 ; 05Cxx

... Lire [+]

V

- pag. mult.
ISBN 978-0-88385-111-1

M.A.A. Studies in Mathematics , 0011

Localisation : Ouvrage RdC (Stud)

graphe parfait # modèle des réseaux électriques # théorie des graphes

05C25 ; 05C38 ; 05C60 ; 05Cxx

... Lire [+]

V

- 274 p.
ISBN 978-0-201-02787-7

Addison-Wesley series in mathematics

Localisation : Ouvrage RdC (HARA)

arbre # bloc # conjecture des quatres couleurs # connectiv ité # digraphe # isomère chimique # partition # planarité # pont de Königsberg # recouvrement # réseau électrique # théorie des graphes # traversabilité # énumération

05C05 ; 05C20 ; 05C25 ; 05C40 ; 05Cxx

... Lire [+]

Nuage de mots clefs ici

Ressources Electroniques

Books & Print journals

Recherche avancée


0
Z