Explicit construction of a ramanujan (n1, n2,..., nd-1)-regular hypergraph

被引:21
|
作者
Sarveniazi, Alireza [1 ]
机构
[1] Univ Appl Sci Karlsruhe, Inst Appl Res, D-76133 Karlsruhe, Germany
关键词
D O I
10.1215/S0012-7094-07-13913-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using the main properties of the skew polynomial rings F-q(d){tau} and some related rings, we describe the explicit construction of Ramanujan hypergraphs, which are certain simplicial complexes introduced in the author's thesis [29] (see also [30]) as generalizations of Ramanujan graphs. Such hypergraphs are described in terms of Cayley graphs of various groups. We give an explicit description of our hypergraph as the Cayley graph of the groups PSLd(F-r) and PGL(d)(F-r) with respect to a certain set of generators, over a finite field F-r with r elements.
引用
收藏
页码:141 / 171
页数:31
相关论文
共 50 条
  • [1] EGDD(n1 + n2, 3; λ1, λ2) for n1=2 and n1=5
    Billings, Blaine
    Namyalo, Kasifa
    Sarvate, Dinesh G.
    ARS COMBINATORIA, 2020, 150 : 281 - 293
  • [2] EGDD(n1 + n2, 3; λ1, λ2) for n1=2 and n1=5
    Billings, Blaine
    Namyalo, Kasifa
    Sarvate, Dinesh G.
    ARS COMBINATORIA, 2020, 149 : 123 - 135
  • [3] Some U(n1 + n2) ⊃ U(n1) ⊗ U(n2) isoscalar factors
    Ganev, H. G.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS E-NUCLEAR PHYSICS, 2017, 26 (09)
  • [4] MAXIMA OF PR(N1,N2)
    CHEEMA, MS
    GUPTA, H
    MATHEMATICS OF COMPUTATION, 1968, 22 (101) : 199 - &
  • [5] Companions of (n1, n2)-Jonsson theory
    Yeshkeyev, A. R.
    Omarova, M. T.
    BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS, 2019, 96 (04): : 75 - 80
  • [6] “N1(的)N2”偏正结构中N1与N2之间语义关系的鉴定
    文贞惠
    语文研究, 1999, (03) : 22 - 27
  • [7] Beethoven's 'Symphony N1' and 'Symphony N2'
    Gruber, GW
    OSTERREICHISCHE MUSIKZEITSCHRIFT, 1998, 53 (01): : 29 - 30
  • [8] On the conjugacy problem in the group F/N1 ∩ N2
    O. V. Kulikova
    Mathematical Notes, 2013, 93 : 837 - 849
  • [9] N1(的)N2歧义结构探析
    张悦
    现代语文, 2016, (02) : 68 - 70
  • [10] Synthesis of Novel N1 and N2 Indazole Derivatives
    Bethanamudi, Prasanna
    Bandari, Srinivas
    Sankari, Kanakaraju
    Velidandi, Amarnath
    Chandramouli, G. V. P.
    E-JOURNAL OF CHEMISTRY, 2012, 9 (04) : 1676 - 1682