Zeta functions of graphs: a stroll through the garden
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
2011
|
| Ausgabe: | 1. publ. |
| Schriftenreihe: | Cambridge studies in advanced mathematics
128 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XII, 239 S. Ill., graph. Darst. |
| ISBN: | 9780521113670 |
Internformat
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV036774039 | ||
| 003 | DE-604 | ||
| 005 | 20111209 | ||
| 007 | t | ||
| 008 | 101112s2011 ad|| |||| 00||| eng d | ||
| 020 | |a 9780521113670 |9 978-0-521-11367-0 | ||
| 035 | |a (OCoLC)698487595 | ||
| 035 | |a (DE-599)BVBBV036774039 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 |a DE-11 |a DE-824 |a DE-20 |a DE-706 | ||
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 100 | 1 | |a Terras, Audrey |d 1942- |e Verfasser |0 (DE-588)115217320 |4 aut | |
| 245 | 1 | 0 | |a Zeta functions of graphs |b a stroll through the garden |c Audrey Terras |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2011 | |
| 300 | |a XII, 239 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Cambridge studies in advanced mathematics |v 128 | |
| 650 | 0 | 7 | |a Zetafunktion |0 (DE-588)4190764-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Zetafunktion |0 (DE-588)4190764-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Cambridge studies in advanced mathematics |v 128 |w (DE-604)BV000003678 |9 128 | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020690832&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020690832 | ||
Datensatz im Suchindex
| _version_ | 1804143446253895680 |
|---|---|
| adam_text | Contents
List of illustrations page
viii
Preface
xi
Part I A quick look at various
zeta
functions
1
1
Riemann
zeta
function and other
zetas
from
number theory
3
Ihara
zeta
function
10
2.1
The usual hypotheses and some definitions
10
2.2
Primes in X
11
2.3
Ihara
zeta
function
12
2.4
Fundamental group of a graph and its connection
with primes
13
2.5
Ihara determinant formula
17
2.6
Covering graphs
20
2.7
Graph theory prime number theorem
21
3
Selberg
zeta
function
22
4
Ruelle
zeta
function
27
5 Chaos
31
Part II Ihara
zeta
function and the graph theory prime
number theorem
43
6
Ihara
zeta
function of a weighted graph
45
vi
Contents
7
Regular
graphs, location of poles of the Ihara
zeta,
functional equations
47
8
Irregular graphs: what is the Riemann hypothesis?
52
9
Discussion of regular Ramanujan graphs
61
9.1
Random walks on regular graphs
61
9.2
Examples: the Paley graph, two-dimensional Euclidean
graphs, and the graphs of Lubotzky, Phillips, and
Sárnak
63
9.3
Why the Ramanujan bound is best possible
(Alon and Boppana theorem)
68
9.4
Why are Ramanujan graphs good expanders?
70
9.5
Why do Ramanujan graphs have small diameters?
73
10
Graph theory prime number theorem
75
10.1
Which graph properties are determined by the Ihara
zeta?
78
Partili
Edge and path
zeta
functions
81
11
Edge
zeta
functions
83
11.1
Definitions and Bass s proof of the Ihara three-term
determinant formula
83
11.2
Properties of W and a proof of the theorem of Kotani
and Sunada
90
12
Path
zeta
functions
98
Part IV Finite unramified Galois coverings of connected
graphs
103
13
Finite unramified coverings and Galois groups
105
13.1
Definitions
105
13.2
Examples of coverings 111
13.3
Some ramification experiments
115
14
Fundamental theorem of Galois theory
117
15
Behavior of primes in coverings
128
16
Frobenius automorphisms
133
17
How to construct intermediate coverings using the
Frobenius automorphism
141
Contents
vii
18 Artin
¿-functions
144
18.1 Brief
survey on representations of finite groups
144
18.2
Definition of the Artin-Ihara L-function
148
18.3
Properties of Artin-Ihara
L
-functions
154
18.4
Examples of factorizations of Artin-Ihara
L
-functions
157
19
Edge
Artin L-fimctions 164
19.1
Definition and properties of edge
Artin L
-functions
164
19.2
Proofs of determinant formulas for edge
Artin L
-functions
169
19.3
Proof of the induction property
173
20
Path Artin L-functions
178
20.1
Definition and properties of path Artin L-functions
178
20.2
Induction property
180
21
Non-isomorphic regular graphs without loops or multiedges
having the same Ihara
zeta
function
186
22
Chebotarev density theorem
194
23 Siegel
poles
200
23.1
Summary of
Siegel
pole results
200
23.2
Proof of Theorems
23.3
and
23.5 202
23.3
General case; inflation and deflation
206
Part V Last look at the garden
209
24
An application to error-correcting codes
211
25
Explicit formulas
216
26
Again chaos
218
27
Final research problems
227
References
230
Index
236
|
| any_adam_object | 1 |
| author | Terras, Audrey 1942- |
| author_GND | (DE-588)115217320 |
| author_facet | Terras, Audrey 1942- |
| author_role | aut |
| author_sort | Terras, Audrey 1942- |
| author_variant | a t at |
| building | Verbundindex |
| bvnumber | BV036774039 |
| classification_rvk | SK 180 |
| ctrlnum | (OCoLC)698487595 (DE-599)BVBBV036774039 |
| discipline | Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01415nam a2200349zcb4500</leader><controlfield tag="001">BV036774039</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20111209 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">101112s2011 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521113670</subfield><subfield code="9">978-0-521-11367-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)698487595</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV036774039</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 180</subfield><subfield code="0">(DE-625)143222:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Terras, Audrey</subfield><subfield code="d">1942-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115217320</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Zeta functions of graphs</subfield><subfield code="b">a stroll through the garden</subfield><subfield code="c">Audrey Terras</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 239 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cambridge studies in advanced mathematics</subfield><subfield code="v">128</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zetafunktion</subfield><subfield code="0">(DE-588)4190764-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zetafunktion</subfield><subfield code="0">(DE-588)4190764-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Cambridge studies in advanced mathematics</subfield><subfield code="v">128</subfield><subfield code="w">(DE-604)BV000003678</subfield><subfield code="9">128</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020690832&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020690832</subfield></datafield></record></collection> |
| id | DE-604.BV036774039 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:47:47Z |
| institution | BVB |
| isbn | 9780521113670 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020690832 |
| oclc_num | 698487595 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-11 DE-824 DE-20 DE-706 |
| owner_facet | DE-355 DE-BY-UBR DE-11 DE-824 DE-20 DE-706 |
| physical | XII, 239 S. Ill., graph. Darst. |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | Cambridge studies in advanced mathematics |
| series2 | Cambridge studies in advanced mathematics |
| spelling | Terras, Audrey 1942- Verfasser (DE-588)115217320 aut Zeta functions of graphs a stroll through the garden Audrey Terras 1. publ. Cambridge [u.a.] Cambridge Univ. Press 2011 XII, 239 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Cambridge studies in advanced mathematics 128 Zetafunktion (DE-588)4190764-4 gnd rswk-swf Zetafunktion (DE-588)4190764-4 s DE-604 Cambridge studies in advanced mathematics 128 (DE-604)BV000003678 128 Digitalisierung UB Regensburg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020690832&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Terras, Audrey 1942- Zeta functions of graphs a stroll through the garden Cambridge studies in advanced mathematics Zetafunktion (DE-588)4190764-4 gnd |
| subject_GND | (DE-588)4190764-4 |
| title | Zeta functions of graphs a stroll through the garden |
| title_auth | Zeta functions of graphs a stroll through the garden |
| title_exact_search | Zeta functions of graphs a stroll through the garden |
| title_full | Zeta functions of graphs a stroll through the garden Audrey Terras |
| title_fullStr | Zeta functions of graphs a stroll through the garden Audrey Terras |
| title_full_unstemmed | Zeta functions of graphs a stroll through the garden Audrey Terras |
| title_short | Zeta functions of graphs |
| title_sort | zeta functions of graphs a stroll through the garden |
| title_sub | a stroll through the garden |
| topic | Zetafunktion (DE-588)4190764-4 gnd |
| topic_facet | Zetafunktion |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020690832&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000003678 |
| work_keys_str_mv | AT terrasaudrey zetafunctionsofgraphsastrollthroughthegarden |