Explicit Construction of Ramanujan Bigraphs

被引：9

作者：

Ballantine, Cristina ^{[1
]}

Feigon, Brooke ^{[2
]}

Ganapathy, Radhika ^{[3
]}

Kool, Janne ^{[4
]}

Maurischat, Kathrin ^{[5
]}

Wooding, Amy ^{[6
]}

机构：

[1] Coll Holy Cross, Dept Math & Comp Sci, Worcester, MA 01610 USA

[2] CUNY City Coll, Dept Math, NAC 8-133, New York, NY 10031 USA

[3] Univ British Columbia, Dept Math, Vancouver, BC V6T 1Z2, Canada

[4] Max Planck Inst Math, D-53111 Bonn, Germany

[5] Heidelberg Univ, Math Inst, D-69120 Heidelberg, Germany

[6] McGill Univ, Dept Math & Stat, Montreal, PQ H3A 0B9, Canada

来源：

WOMEN IN NUMBERS EUROPE: RESEARCH DIRECTIONS IN NUMBER THEORY | 2015年 / 2卷

关键词：

EXPANDER GRAPHS;

D O I：

10.1007/978-3-319-17987-2_1

中图分类号：

Q [生物科学];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

We construct explicitly an infinite family of Ramanujan graphs which are bipartite and biregular. Our construction starts with the Bruhat-Tits building of an inner form of SU3(Q(p)). To make the graphs finite, we take successive quotients by infinitely many discrete co-compact subgroups of decreasing size.

引用

页码：1 / 16

页数：16

共 24 条

[1] EIGENVALUES AND EXPANDERS [J].

ALON, N .

COMBINATORICA, 1986, 6 (02) :83-96

[2]

[Anonymous], 1984, THEORY COMPUTING

[3]

[Anonymous], STUDIES HIST MODERN, V9

[4]

[Anonymous], 1999, IMA VOLUMES MATH ITS, V109, P583

[5] RAMANUJAN BIGRAPHS ASSOCIATED WITH SU(3) OVER A p-ADIC FIELD [J].

Ballantine, Cristina ;

Ciubotaru, Dan .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 139 (06) :1939-1953

[6]

Borel A., 1963, I HAUTES ETUDES SCI, V16, P5

[7] AUTOMORPHY FOR SOME l-ADIC LIFTS OF AUTOMORPHIC MOD l GALOIS REPRESENTATIONS [J].

Clozel, Laurent ;

Harris, Michael ;

Taylor, Richard .

PUBLICATIONS MATHEMATIQUES DE L'IHES, NO 108, 2008, 108 (108) :1-181

[8]

Davidoff G., 2003, LONDON MATH SOC STUD, V55

[9] Spectra of hypergraphs and applications [J].

Feng, KQ ;

Li, WCW .

JOURNAL OF NUMBER THEORY, 1996, 60 (01) :1-22

[10]

Garrett P., 1997, BUILDINGS CLASSICAL

← 1 2 3 →