The spectrum of Platonic graphs over finite fields
|
|
- Darcy Patterson
- 5 years ago
- Views:
Transcription
1 Discrete Mathematics The spectrum of Platonic graphs over finite fields Michelle DeDeo a Dominic Lanphier b Marvin Minei c a Department of Mathematics University of North Florida Jacksonville FL USA b Department of Mathematics Western Kentucky University Bowling Green KY 4211 USA c Department of Mathematics University of California Irvine CA USA Received 15 September 25; received in revised form 26 June 26; accepted 2 July 26 Available online 13 October 26 Abstract We give a decomposition theorem for Platonic graphs over finite fields and use this to determine the spectrum of these graphs. We also derive estimates for the isoperimetric numbers of the graphs. 26 Elsevier B.V. All rights reserved. Keywords: Cayley graph; Ramanujan graph; Isoperimetric number 1. Introduction Let p be an odd prime let r 1 and let F q be the finite field with q = p r elements. We consider a generalization of the Platonic graphs studied in [27 9]. In particular using the notation from [7] we define our graphs G q as follows. Definition 1. Let the vertex set of G q be VG q ={α β α β F q αβ = }/ ±1 and let α β be adjacent to γ δ if and only if det α γ β δ =±1. For q = p the graph G q is called the qth Platonic graph. The name comes from the fact that when p = 3or 5 the graphs G p correspond to 1-skeletons of two of the Platonic solids in other words the tetrahedron and the icosahedron as in [2]. More generally G p is the 1-skeleton of a triangulation of the modular curve Xp see [7]. The spectrum Λ G of a graph G is the set of eigenvalues of the adjacency operator see [4]. For a finite k-regular graph G it is known that k Λ G. Further λ Λ G satisfies λ k. Let {G m } m 1 be a family of finite connected k-regular graphs with lim m VG m =. Let λ 1 G m be the largest element in Λ Gm distinct from k. Then it is known that lim inf m λ 1 G m 2 k 1 see [15]. Corresponding author. addresses: mdedeo@unf.edu M. DeDeo dominic.lanphier@wku.edu D. Lanphier mminei@math.uci.edu M. Minei X/$ - see front matter 26 Elsevier B.V. All rights reserved. doi:1.116/j.disc
2 M. DeDeo et al. / Discrete Mathematics A k-regular graph G is called Ramanujan if for all λ Λ G with λ = k we have λ 2 k 1. From the inequality for λ 1 above we see that this estimate is optimal for families of regular graphs of fixed degree. It follows that Ramanujan graphs make the best expanders in the sense of [11]. In this paper we determine the spectrum of G q and thus generalize results of [7]. Theorem 1. Let p>2 be prime and q = p r. The spectrum of G q is q with multiplicity 1 1 with multiplicity q and ± q each with multiplicity q + 1q 3/4. It follows that the graphs G q are Ramanujan. To do this we demonstrate a decomposition theorem for the graphs G q which we also use to estimate their isoperimetric numbers. Let K n denote the complete graph on n vertices and let Kn m denote the complete multigraph on n vertices with m edges connecting each pair of distinct vertices. For α in VG q let H α be the graph defined in Section 3. Thus H α has q + 1 vertices consisting of p r 1 disjoint p-circuits with every vertex in a given circuit adjacent to the vertex α. Theorem 2. The graph G q can be partitioned into q 1/2 disjoint copies of H α with 2q edges joining every pair of H α s. Alternatively G q is the complete multigraph K 2q q 1/2 where each vertex should be viewed as a copy of H α. For an arbitrary graph G and S V G the boundary of S denoted S is the set of all edges having exactly one endpoint in S. The isoperimetric number [12] is defined to be isog = inf S S S where the infimum is over all S V G so that S V G /2. The isoperimetric number also called the Cheeger constant is a measure of the connectedness of G. A set S where isog = S / S is called an isoperimetric set for G. The isoperimetric number has applications to combinatorics and computer science. For example if a graph G is viewed as a communications network then a large isog means that information is transmitted easily throughout the network. A small isoperimetric number means that communication can be easily disrupted. As a consequence of Theorems 1 and 2 we obtain the following bounds for the isoperimetric numbers isog q of G q. Corollary 1. We have qq 1 q q if q 1 mod isog q 2q + 1 q if q 3 mod 4. 2 In the next section we define a Cayley graph Gq of PSL 2 F q and consider a graph G q obtained from the quotient of PSL 2 F q by the unipotent subgroup. We relate G q to G q in order to prove Theorem 2. We then demonstrate bounds for the isoperimetric number of G q using the methods of [89]. In the last section we use the decomposition theorem to determine the spectrum of G q. In [1] Li and Meemark determined the spectrum of Cayley graphs on PGL 2 F q modulo either the unipotent subgroup the split torus or the nonsplit torus of G. They use the Kirillov models of the representations of PGL 2 F q. This is a different approach from the one used here or in [6] as[1] relies primarily on representation theory rather than an analysis of the graph structure to determine the spectrum. Note that in this paper character sums are not needed to evaluate the eigenvalues. 2. A Cayley graph of the projective linear group The Cayley graph of a group Γ with respect to a symmetric generating set Ω is the graph with vertex set Γ and with two vertices γ 1 γ 2 joined by an edge if we have γ 1 = αγ 2 for some α Ω. Cayley graphs are vertex transitive and
3 176 M. DeDeo et al. / Discrete Mathematics Ω -regular. In this section we define a Cayley graph of Γ q = PSL 2 F q for q = p r and p>2 a prime. We then study a quotient graph of the Cayley graph. For q 1 mod 4 there exists some ω F q so that ω 2 = 1. From [3] for appropriately chosen x F q the set Ω q = { 1 ω ω 1 ± x is a generating set for Γ q.forq 3 mod 4 and q>11 from [3] PSL 2 F q is generated by { } a b ω 1 b a ω 1 } where a 2 + b 2 = 1 ω F q and ω = ±1. Since q 3 mod 4 both a and b are nonzero. Since a b 1 a 1 b a 1 b = 1 b a 1 a we have that PSL 2 F q is generated by { ω Ω q = 1 ω 1 ω 1 ω } 1 ± x for appropriately chosen x F q. We take Ω q to be the symmetric generating set for PSL 2 F q for q 1 3 mod 4 where ω 1 = ω in the former case. Thus Ω q =4 for q 1 mod 4 and Ω q =5 for q 3 mod 4. Note that for q 3 mod 4 and q 11 q is a prime. In that case Theorems 1 and 2 follow from [78]. Let Gq be the Cayley graph of Γ q with respect to Ω q. Note that V Gq =qq 2 1/2. Let N = { 1 x x F q }. Thus N =q. Let Γ q = N\Γ q and note that Γ q { α β α β F q α β = }/ ±1 which is the vertex set of G q. Let G q denote the quotient graph N\Gq. That is G q is the multigraph whose vertices are given by the cosets Γ q with distinct cosets Nγ 1 and Nγ 2 joined by as many edges as there are edges in Gq of the form α 1 α 2 where α j Nγ j. Note that Γ q is not a group and thus the graphs G q are not themselves Cayley graphs. Also note that the vertex set of G q is Γ q. Lemma 1. Let α β γ δ G q. Then α β is adjacent to γ δ if and only if α β det =±1 ±ω or ± ω 1. γ δ Proof. Left multiplication of g Γ q by elements of N preserves the bottom row of g. So g G q is adjacent to precisely those elements attained by left multiplication by γ Ω q with γ / N. Left multiplication of g by 1 multiplies the top row of g by 1 and switches the rows. Multiplication by ω 1 ω multiplies the top row of g by ω and switches the rows and similarly multiplication by ω ω 1 multiplies the top row of g by ω 1 and switches the rows. So if g = α β γ δ Γ q with determinant equal to 1 and ξg = α β γ δ for ξ Ω q N then γ δ = α β ω α βor ω 1 αβ. Therefore we must have det γ δ γ δ =±1 ±ω or ± ω 1.
4 If det α γ ω 1 β δ =±1 ±ω or ±ω 1 then εα γ or ω 1 ω ω M. DeDeo et al. / Discrete Mathematics εβ δ Γ q for some ε {±1 ±ω ±ω 1 }. Thus multiplication by 1 takes γ δ to α β inside Γ q. It follows that these vertices are adjacent in G q. Note that VG q =q 2 1/2. Two edges incident with g Gq arise by multiplication by the two elements of Ω q that are in N. The remaining Ω q 2 edges come from cosets Nx Ny with xy / N. Further any vertex in the graph G q corresponds to q vertices in Gq. It follows that the regularity of G q is Ω q 2 and EG q = Ω q 2qq The decomposition theorem 1 =±1 ±ω or ±ω 1 from Lemma 1. If the Let α β and γ δ be adjacent vertices in G q and thus det α β γ δ determinant is ±1 then call the edge incident with these vertices a 1-edge and otherwise call the edge an ω-edge. Note that G q is obtained from G q simply by removing all of the ω-edges. Further it is easy to see that the number of ω-edges incident with a vertex in G q is Ω q 3 times the number of 1-edges incident with that vertex. It follows that G q is q-regular. Let α F q and define V α = { α α 1 β β F q }. Note that V α =q + 1. If α F q α = ±α then it is easy to see that V α V α =. Otherwise V α = V α. It is also easy to see that any vertex in G q lies in V α for some α F q and therefore VG q can be partitioned into disjoint V α s. In particular VG q can be partitioned into VG q / V α =q 1/2 many copies of V α. Define H α to be the subgraph of G q induced by V α.any α 1 β H α belongs to a p-circuit in H α given by the following sequence of adjacent vertices: {α 1 β α 1 β + α α 1 β + 2α...α 1 β + p 1α α 1 β}. Further any two such circuits share a common vertex α 1 β + jα = α 1 β + kα if and only if β β = k jα and this occurs if and only if such circuits are identical. Thus there are p r 1 disjoint p-circuits in a given H α and each vertex in such a circuit is adjacent to α. We refer to the vertex α as the center of H α.as α 1 β H α is adjacent to α 1 β H α if and only if β =±α + β then α 1 β is adjacent to only two other vertices in H α other than the center. This accounts for all the possible edges in H α and so EH α =2q for any α F q. Suppose H α = H α and α 1 β H α is adjacent to α 1 β H α. Then det α 1 β α 1 =±1 x and the number of solutions for x to this equation is independent of the choice of α F q. The number of 1-edges connecting H α to H α is therefore independent of α and α where H α = H α. Since H α contains 2q edges and there are q 1/2 copies of H α in G qwehave α F H α contains qq 1 edges. As VG q =q 2 1/2 and G q q is q-regular EG q =qq 2 1/4. Thus there are qq 2 1/4 qq 1 = qq 1q 3/4 edges joining different H α s. As there are q 1/2 2 different ordered pairs α α that give distinct H α s and H α s the number of edges joining a given H α to a distinct H α is qq 1q 3/4 = 2q. q 1/2 2 This gives the decomposition as stated in Theorem 2.
5 178 M. DeDeo et al. / Discrete Mathematics The isoperimetric number In this section we use the decomposition theorem to estimate the isoperimetric number of G q as stated in Corollary 1. In addition we estimate the isoperimetric numbers of the related graphs G q and Gq. According to [12] the isoperimetric number for the complete graph K n is { n/2 n even isok n = n + 1/2 n odd. As a consequence of the decomposition theorem for our set S we can take q 1/4 copies of H α if q 1 mod 4 and q + 1/4 copies of H α if q 3 mod 4. In the former case we have q 1 S =q q 1 2 S =2q 4 and we get isog q S S = qq 1 2q + 1. The q 3 mod 4 case follows similarly and we get isog q q/2. We can follow the arguments from [29] to obtain lower bounds for isog q independent of Section 5. Thus we do not need to determine the spectrum in order to demonstrate these graphs are expanders. As this allows us to obtain lower bounds for the isoperimetric numbers of the related graphs G q we include the argument. The proof for the following lemma is the same as in [2]. Lemma 2. If α β α β G q with det α β α β = then there are exactly two paths of length two joining α β to α β. Partition the vertices of G q into sets S 1 and S 2 with S 1 S 2. From Lemma 2 it follows that at least one edge from each of these paths must be cut for every pair v 1 S 1 and v 2 S 2 where v 1 and v 2 are not multiples of each other. Since any v G q has q 1 nonzero multiples the number of such pairs is at least S 1 S 2 q + 1.As G q is q-regular each edge can lie in no more than 2q 1 different paths of length 2. Thus we have S 1 2 S 1 S 2 q + 1 2q 1 and since S 2 q 2 1/4 we get S 1 S 1 S 2 q + 1 q 1 q 3. 4 This gives the lower bound q 3/4 isog q. It follows in this elementary way that these are expander graphs in the sense of [11]. In a similar manner we can apply a version of Lemma 2 to G q and get the bounds qq 1 q 1q 3 if q 1 mod 4 isog q + 1 q 2q 1 3q if q 3 mod 4. 2 By the construction of G q each vertex of G q corresponds to q vertices of Gq. Further S VG q corresponds to a set S V Gq containing q S vertices and it is easy to see that for such sets S = S.
6 M. DeDeo et al. / Discrete Mathematics Therefore the estimate isog q S / S implies the estimate isogq S /q S. Consequently we get isogq q 1/q + 1 for q 1 mod 4 and isogq 3/2 for q 3 mod 4. However it does not follow that a lower bound for the isoperimetric number of a quotient graph implies a lower bound for the isoperimetric number of the larger graph. In general we expect the isoperimetric numbers of the two graphs to be related but an isoperimetric set for Gq may possibly be constructed that cuts through the subgraphs of Gq associated to the vertices in the quotient graph G q. This may give a smaller isoperimetric number than isog q/q. Using the results of the next section we can get an improved lower bound for isog q. Forλ 1 = k the second largest eigenvalue of the adjacency matrix of G qwehave q 2 λ 1 2 isog q. See [1] or [5]. From the results of Section 5 we have λ 1 = q and so obtain q 2 q 2 isog q which gives Corollary The spectrum of Platonic graphs over F q Let S q be the complex vector space of functions s : VG q C equipped with the canonical basis {e v } v VG q where e v w = δ vw and δ vw is the Kronecker delta function. The adjacency operator A q : S q S q is the linear transformation defined by A q sv = sw. w is adjacent to v The spectrum of G q denoted Λ q is the set of eigenvalues of A q.asa q is a symmetric matrix with respect to the basis {e v } v VG q then Λ q R. Further since G q is q-regular we know that Λ q [ qq] and the eigenvalue q occurs with multiplicity 1. Note that Γ q acts on S q and that this action commutes with A q. Let ν be a generator of F q let μ = ν ν 1 and let λ Γ q be of order q + 1/2. Then the conjugacy classes of Γ q are those of 1 2 = 1 b 1 = 1 1 b 2 = 1 ν μ k for 1 k q 5/4 and λ l for 1 l q 1/4. There are five types of representations of Γ q see [13] for example. There is the trivial representation 1 and the Steinberg representation ψ St of degree q. For even characters θ : F q C there are the principal series representations χ θ of degree q + 1. These occur with multiplicity 2. There are q 5/4 isomorphism classes of this representation for q 1 mod 4 and q 3/4 for q 3 mod 4. There are the q 1/4 isomorphism classes of the discrete series representations j of degree q 1. Finally for q 1 mod 4 there are the two split principal series ξ ± of degree q + 1/2. Let S r be the irreducible submodule of S q generated by the isomorphism classes of the representation r. The values of the relevant irreducible characters of Γ q on representatives of the isomorphism classes are given by the following table: 1 2 b 1 b 2 μ κ λ l ψ St q 1 χ θ q θν κ + θν κ ξ ± q + 1/2 1 ± 2/2 1 2/2 1 κ Let χ be the character of Γ q acting on S q. Then trivially χ1 2 = q 2 1/2. Since the stabilizer in Γ q of 1 VG q is isomorphic to N and any element in the stabilizer fixes only the associates of 1 it follows that
7 18 M. DeDeo et al. / Discrete Mathematics χb 1 = χb 2 = q 1/2. From the definition of Γ q no other elements of Γ q stabilize a vertex. Therefore χc = for c not in the classes of 1 2 b 1 and b 2. From these values of χ and the character table we can easily determine that the representations 1 ψ St and χ θ occur with multiplicities 1 1 and 2 respectively. Further for q 1 mod 4 the representations ξ ± occur with multiplicity 1. By dimension counting these are the only occurring representations. It follows that S q decomposes into the direct sum of the submodules S 1 S ψst S χθ and S ξ±. For ε F q let s v S q be defined by s v εv = q and s v w = 1 for all other vertices. For v the center vertex of H α and v not associate to v we can easily calculate from Theorem 2 that A q s v v = 1. Therefore we can see that for any v VG q { A q s v v q for v = = εv 1 otherwise = s v v. Thus s v is an eigenvector with eigenvalue 1. Let M be the submodule of S q generated by all the s v s above. We see that s v = s εv for all v VG q and ε F q. Since v VG q s v = we have dim M q. Further since the intersection of M with the submodule generated by s w with w adjacent to a fixed v has dimension q it follows that dim M = q. As the submodules S r are irreducible we must have M = S ψst.asγ q and A q commute and S ψst is irreducible then A q acts on S ψst by a scalar and it follow that S ψst is a q-dimensional eigenspace with eigenvalue 1. Let s ± θv εv =±θε q if v = v s ± w = θε if w is adjacent to v and otherwise. From Theorem 2 we can θv compute A q s ± θv εv = s ± θv w w is adjacent to εv = θεq =± qs ± θv εv and for w εv we have A q s ± θv w = s± θv v + w is adjacent to w w =v =±θε q + =± qs ± θv w. ε F q θε s ± θv w Thus s ± θv is an eigenvector of A q with eigenvalue ± q. Trivially s ± θv / S 1 or S ψst as they have different eigenvalues. Therefore we must have s ± θv S χ θ ors ξ ± if θ is quadratic. For any even character θ : F q C the above computations show that there are eigenvectors v 1 and v 2 so that A q v i = 1 i q. Further Γq acts on v i with the character θ.ass χθ and S ξ± are irreducible then the orbit of v i Γ q v i must either be a copy of S χθ S ξ± or{}. But as v i Γ q v i then Γ q v i = {}. AsΓ q commutes with A q then A q acts on Γ q v i by a scalar. As Γ q v 1 and Γ q v 2 are the same dimension it follows that Γ q v i are q + 1-dimensional subspaces of S q. That is S χθ and S ξ± are eigenspaces. As Γ q v 1 Γ q v 2 ={} since they are different eigenspaces we have two copies of S χθ in S q and a copy each of S ξ± for quadratic θ as this applies to all the principal series representations. Counting dimensions of the relevant representations we get all of S q. Thus we have completely determined the spectrum of A q and this gives Theorem 1. Acknowledgment The authors thank the referees and Jason Rosenhouse for helpful comments.
8 M. DeDeo et al. / Discrete Mathematics References [1] N. Alon V. Milman λ 1 isoperimetric inequalities for graphs and superconcentrators J. Combin. Theory Ser. B [2] R. Brooks P. Perry P. Petersen On Cheeger s inequality Comment. Math Helv [3] M. Cherkassoff D. Sjerve On groups generated by three involutions two of which commute in: The Hilton Symposium 1993 CRM Proceedings Lecture Notes vol. 6 American Mathematical Society Providence RI 1994 pp [4] F.R.K. Chung Spectral Graph Theory Regional Conference Series in Mathematics American Mathematical Society vol. 92 Providence RI [5] G. Davidoff P. Sarnak A. Valette Elementary Number Theory Group Theory and Ramanujan Graphs London Mathematical Society Student Texts vol. 55 Cambridge University Press Cambridge UK 23. [6] M. DeDeo M. Martinez A. Medrano M. Minei H. Stark A. Terras Spectra of Heisenberg graphs over finite rings: histograms zeta functions and butterflies Discrete Contin. Dyn. Syst. Suppl [7] P.E. Gunnells Some elementary Ramanujan graphs Geom. Dedicata [8] D. Lanphier J. Rosenhouse Cheeger constants of Platonic graphs Discrete Math [9] D. Lanphier J. Rosenhouse A decomposition theorem for Cayley graphs of Picard group quotients J. Combin. Math. Combin. Comput [1] W. Li Y. Meemark Ramanujan graphs on cosets of PGL 2 F q Finite Fields Appl [11] A. Lubotzky Discrete groups expanding graphs and invariant measures Progr. Math [12] B. Mohar Isoperimetric numbers of graphs J. Combin. Theory Ser. B [13] I.I. Piatetski-Shapiro Complex representations of GL2Kfor finite fields K Contemp. Math
Keywords: Cayley graph; Ramanujan graph; isoperimetric number; Platonic graph
Elsevier Editorial Systemtm) for Discrete Mathematics Manuscript Draft Manuscript Number: DM13404R1 Title: The spectrum of Platonic graphs over finite fields Article Type: Contribution Keywords: Cayley
More informationAn algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
Also available at http://amc-journal.eu ISSN 855-3966 (printed edn.), ISSN 855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 2 (207) 205 27 An algebraic proof of the Erdős-Ko-Rado theorem for intersecting
More informationEigenvalues, random walks and Ramanujan graphs
Eigenvalues, random walks and Ramanujan graphs David Ellis 1 The Expander Mixing lemma We have seen that a bounded-degree graph is a good edge-expander if and only if if has large spectral gap If G = (V,
More informationINVARIANT DISTRIBUTIONS ON PROJECTIVE SPACES OVER LOCAL FIELDS
INVARIANT DISTRIBUTIONS ON PROJECTIVE SPACES OVER LOCAL FIELDS GUYAN ROBERTSON Abstract Let Γ be an Ãn subgroup of PGL n+1(k), with n 2, where K is a local field with residue field of order q and let P
More informationDiscrete Mathematics. The average degree of a multigraph critical with respect to edge or total choosability
Discrete Mathematics 310 (010 1167 1171 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc The average degree of a multigraph critical with respect
More informationSOME DESIGNS AND CODES FROM L 2 (q) Communicated by Alireza Abdollahi
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 1 (2014), pp. 15-28. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir SOME DESIGNS AND CODES FROM
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationProperties of Ramanujan Graphs
Properties of Ramanujan Graphs Andrew Droll 1, 1 Department of Mathematics and Statistics, Jeffery Hall, Queen s University Kingston, Ontario, Canada Student Number: 5638101 Defense: 27 August, 2008, Wed.
More informationParity Versions of 2-Connectedness
Parity Versions of 2-Connectedness C. Little Institute of Fundamental Sciences Massey University Palmerston North, New Zealand c.little@massey.ac.nz A. Vince Department of Mathematics University of Florida
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationSpectral Graph Theory Lecture 3. Fundamental Graphs. Daniel A. Spielman September 5, 2018
Spectral Graph Theory Lecture 3 Fundamental Graphs Daniel A. Spielman September 5, 2018 3.1 Overview We will bound and derive the eigenvalues of the Laplacian matrices of some fundamental graphs, including
More informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationarxiv: v1 [math.rt] 14 Nov 2007
arxiv:0711.2128v1 [math.rt] 14 Nov 2007 SUPPORT VARIETIES OF NON-RESTRICTED MODULES OVER LIE ALGEBRAS OF REDUCTIVE GROUPS: CORRIGENDA AND ADDENDA ALEXANDER PREMET J. C. Jantzen informed me that the proof
More informationDiscrete Mathematics
Discrete Mathematics 310 (2010) 3398 303 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc Maximal cliques in {P 2 P 3, C }-free graphs S.A.
More informationReal symmetric matrices/1. 1 Eigenvalues and eigenvectors
Real symmetric matrices 1 Eigenvalues and eigenvectors We use the convention that vectors are row vectors and matrices act on the right. Let A be a square matrix with entries in a field F; suppose that
More informationOn certain Regular Maps with Automorphism group PSL(2, p) Martin Downs
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 53, 2007 (59 67) On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs Received 18/04/2007 Accepted 03/10/2007 Abstract Let p be any prime
More informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More informationVARIATIONS ON THE BAER SUZUKI THEOREM. 1. Introduction
VARIATIONS ON THE BAER SUZUKI THEOREM ROBERT GURALNICK AND GUNTER MALLE Dedicated to Bernd Fischer on the occasion of his 75th birthday Abstract. The Baer Suzuki theorem says that if p is a prime, x is
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More information5 Irreducible representations
Physics 129b Lecture 8 Caltech, 01/1/19 5 Irreducible representations 5.5 Regular representation and its decomposition into irreps To see that the inequality is saturated, we need to consider the so-called
More informationON THE CHIEF FACTORS OF PARABOLIC MAXIMAL SUBGROUPS IN FINITE SIMPLE GROUPS OF NORMAL LIE TYPE
Siberian Mathematical Journal, Vol. 55, No. 4, pp. 622 638, 2014 Original Russian Text Copyright c 2014 Korableva V.V. ON THE CHIEF FACTORS OF PARABOLIC MAXIMAL SUBGROUPS IN FINITE SIMPLE GROUPS OF NORMAL
More informationRing Sums, Bridges and Fundamental Sets
1 Ring Sums Definition 1 Given two graphs G 1 = (V 1, E 1 ) and G 2 = (V 2, E 2 ) we define the ring sum G 1 G 2 = (V 1 V 2, (E 1 E 2 ) (E 1 E 2 )) with isolated points dropped. So an edge is in G 1 G
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationOn zero-sum partitions and anti-magic trees
Discrete Mathematics 09 (009) 010 014 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/disc On zero-sum partitions and anti-magic trees Gil Kaplan,
More informationREU 2007 Discrete Math Lecture 2
REU 2007 Discrete Math Lecture 2 Instructor: László Babai Scribe: Shawn Drenning June 19, 2007. Proofread by instructor. Last updated June 20, 1 a.m. Exercise 2.0.1. Let G be an abelian group and A G be
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationCONJECTURES ON CHARACTER DEGREES FOR THE SIMPLE THOMPSON GROUP
Uno, K. Osaka J. Math. 41 (2004), 11 36 CONJECTURES ON CHARACTER DEGREES FOR THE SIMPLE THOMPSON GROUP Dedicated to Professor Yukio Tsushima on his sixtieth birthday KATSUHIRO UNO 1. Introduction (Received
More informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More informationNonsolvable Groups with No Prime Dividing Three Character Degrees
Nonsolvable Groups with No Prime Dividing Three Character Degrees Mark L. Lewis and Donald L. White Department of Mathematical Sciences, Kent State University Kent, Ohio 44242 E-mail: lewis@math.kent.edu,
More informationLOCALLY ELUSIVE CLASSICAL GROUPS. 1. Introduction
LOCALLY ELUSIVE CLASSICAL GROUPS TIMOTHY C. BURNESS AND MICHAEL GIUDICI Abstract. Let G be a transitive permutation group of degree n with point stabiliser H and let r be a prime divisor of n. We say that
More informationReducibility of generic unipotent standard modules
Journal of Lie Theory Volume?? (??)???? c?? Heldermann Verlag 1 Version of March 10, 011 Reducibility of generic unipotent standard modules Dan Barbasch and Dan Ciubotaru Abstract. Using Lusztig s geometric
More informationBell Communications Research, 435 South Street, Morristown, New Jersey 07960, USA
Discrete Mathematics 72 (1988) 15-19 North-Holland 15 EXPLICIT CONSTRUCTION TOLERANT NETWORKS OF LINEAR SIZED N. ALON* Department of Mathematics, Snckkr FacuIty of Exact Sciences, Te[ Aviv University,
More informationMath 126 Lecture 8. Summary of results Application to the Laplacian of the cube
Math 126 Lecture 8 Summary of results Application to the Laplacian of the cube Summary of key results Every representation is determined by its character. If j is the character of a representation and
More informationBipartite graphs with at most six non-zero eigenvalues
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 11 (016) 315 35 Bipartite graphs with at most six non-zero eigenvalues
More informationSign elements in symmetric groups
Dept. of Mathematical Sciences University of Copenhagen, Denmark Nagoya, September 4, 2008 Introduction Work in progress Question by G. Navarro about characters in symmetric groups, related to a paper
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationarxiv: v1 [math.rt] 15 Oct 2008
CLASSIFICATION OF FINITE-GROWTH GENERAL KAC-MOODY SUPERALGEBRAS arxiv:0810.2637v1 [math.rt] 15 Oct 2008 CRYSTAL HOYT AND VERA SERGANOVA Abstract. A contragredient Lie superalgebra is a superalgebra defined
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationImprimitive symmetric graphs with cyclic blocks
Imprimitive symmetric graphs with cyclic blocks Sanming Zhou Department of Mathematics and Statistics University of Melbourne Joint work with Cai Heng Li and Cheryl E. Praeger December 17, 2008 Outline
More informationZeta functions in Number Theory and Combinatorics
Zeta functions in Number Theory and Combinatorics Winnie Li Pennsylvania State University, U.S.A. and National Center for Theoretical Sciences, Taiwan 1 1. Riemann zeta function The Riemann zeta function
More informationMath 249B. Geometric Bruhat decomposition
Math 249B. Geometric Bruhat decomposition 1. Introduction Let (G, T ) be a split connected reductive group over a field k, and Φ = Φ(G, T ). Fix a positive system of roots Φ Φ, and let B be the unique
More informationDiscrete Mathematics. The edge spectrum of the saturation number for small paths
Discrete Mathematics 31 (01) 68 689 Contents lists available at SciVerse ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc The edge spectrum of the saturation number for
More informationTactical Decompositions of Steiner Systems and Orbits of Projective Groups
Journal of Algebraic Combinatorics 12 (2000), 123 130 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Tactical Decompositions of Steiner Systems and Orbits of Projective Groups KELDON
More informationHAMILTONICITY OF VERTEX-TRANSITIVE GRAPHS
HAMILTONICITY OF VERTEX-TRANSITIVE GRAPHS University of Primorska & University of Ljubljana June, 2011 Announcing two opening positions at UP Famnit / Pint in 2011/12 Young Research position = PhD Grant
More informationConnectivity of Cayley Graphs: A Special Family
Connectivity of Cayley Graphs: A Special Family Joy Morris Department of Mathematics and Statistics Trent University Peterborough, Ont. K9J 7B8 January 12, 2004 1 Introduction Taking any finite group G,
More informationRoots and Root Spaces of Compact Banach Lie Algebras
Irish Math. Soc. Bulletin 49 (2002), 15 22 15 Roots and Root Spaces of Compact Banach Lie Algebras A. J. CALDERÓN MARTÍN AND M. FORERO PIULESTÁN Abstract. We study the main properties of roots and root
More informationTHE MINIMAL POLYNOMIAL AND SOME APPLICATIONS
THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise
More informationLecture 12: Introduction to Spectral Graph Theory, Cheeger s inequality
CSE 521: Design and Analysis of Algorithms I Spring 2016 Lecture 12: Introduction to Spectral Graph Theory, Cheeger s inequality Lecturer: Shayan Oveis Gharan May 4th Scribe: Gabriel Cadamuro Disclaimer:
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More informationTHREE CASES AN EXAMPLE: THE ALTERNATING GROUP A 5
THREE CASES REPRESENTATIONS OF FINITE GROUPS OF LIE TYPE LECTURE II: DELIGNE-LUSZTIG THEORY AND SOME APPLICATIONS Gerhard Hiss Lehrstuhl D für Mathematik RWTH Aachen University Summer School Finite Simple
More informationDiscrete Series Representations of Unipotent p-adic Groups
Journal of Lie Theory Volume 15 (2005) 261 267 c 2005 Heldermann Verlag Discrete Series Representations of Unipotent p-adic Groups Jeffrey D. Adler and Alan Roche Communicated by S. Gindikin Abstract.
More informationA MOORE BOUND FOR SIMPLICIAL COMPLEXES
Bull. London Math. Soc. 39 (2007) 353 358 C 2007 London Mathematical Society doi:10.1112/blms/bdm003 A MOORE BOUND FOR SIMPLICIAL COMPLEXES ALEXANDER LUBOTZKY and ROY MESHULAM Abstract Let X be a d-dimensional
More informationMAT 5330 Algebraic Geometry: Quiver Varieties
MAT 5330 Algebraic Geometry: Quiver Varieties Joel Lemay 1 Abstract Lie algebras have become of central importance in modern mathematics and some of the most important types of Lie algebras are Kac-Moody
More informationREPRESENTATION THEORY WEEK 5. B : V V k
REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +
More informationComputation of the Dimensions of Symmetry Classes of Tensors Associated with the Finite two Dimensional Projective Special Linear Group
Computation of the Dimensions of Symmetry Classes of Tensors Associated with the Finite two Dimensional Projective Special Linear Group M. R. Darafsheh, M. R. Pournaki Abstract The dimensions of the symmetry
More informationPrimitive 2-factorizations of the complete graph
Discrete Mathematics 308 (2008) 175 179 www.elsevier.com/locate/disc Primitive 2-factorizations of the complete graph Giuseppe Mazzuoccolo,1 Dipartimento di Matematica, Università di Modena e Reggio Emilia,
More informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More informationLinear Algebra and its Applications
Linear Algebra and its Applications xxx (2008) xxx xxx Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Graphs with three distinct
More informationTHE ASYMPTOTIC BEHAVIOUR OF HEEGAARD GENUS
THE ASYMPTOTIC BEHAVIOUR OF HEEGAARD GENUS MARC LACKENBY 1. Introduction Heegaard splittings have recently been shown to be related to a number of important conjectures in 3-manifold theory: the virtually
More informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
More informationProperties of Expanders Expanders as Approximations of the Complete Graph
Spectral Graph Theory Lecture 10 Properties of Expanders Daniel A. Spielman October 2, 2009 10.1 Expanders as Approximations of the Complete Graph Last lecture, we defined an expander graph to be a d-regular
More informationAlgebraic Number Theory
TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for
More informationStrongly Regular Decompositions of the Complete Graph
Journal of Algebraic Combinatorics, 17, 181 201, 2003 c 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Strongly Regular Decompositions of the Complete Graph EDWIN R. VAN DAM Edwin.vanDam@uvt.nl
More informationThe Spinor Representation
The Spinor Representation Math G4344, Spring 2012 As we have seen, the groups Spin(n) have a representation on R n given by identifying v R n as an element of the Clifford algebra C(n) and having g Spin(n)
More informationRepresentation Theory. Ricky Roy Math 434 University of Puget Sound
Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.
More informationRadon Transforms and the Finite General Linear Groups
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd
More informationEigenvalues and edge-connectivity of regular graphs
Eigenvalues and edge-connectivity of regular graphs Sebastian M. Cioabă University of Delaware Department of Mathematical Sciences Newark DE 19716, USA cioaba@math.udel.edu August 3, 009 Abstract In this
More informationSpectral results on regular graphs with (k, τ)-regular sets
Discrete Mathematics 307 (007) 1306 1316 www.elsevier.com/locate/disc Spectral results on regular graphs with (k, τ)-regular sets Domingos M. Cardoso, Paula Rama Dep. de Matemática, Univ. Aveiro, 3810-193
More informationZeta Functions of Graph Coverings
Journal of Combinatorial Theory, Series B 80, 247257 (2000) doi:10.1006jctb.2000.1983, available online at http:www.idealibrary.com on Zeta Functions of Graph Coverings Hirobumi Mizuno Department of Electronics
More informationCharacteristic flows on signed graphs and short circuit covers
Characteristic flows on signed graphs and short circuit covers Edita Máčajová Martin Škoviera Department of Computer Science Faculty of Mathematics, Physics and Informatics Comenius University 842 48 Bratislava,
More informationOn the Self-dual Representations of a p-adic Group
IMRN International Mathematics Research Notices 1999, No. 8 On the Self-dual Representations of a p-adic Group Dipendra Prasad In an earlier paper [P1], we studied self-dual complex representations of
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationDegree Graphs of Simple Orthogonal and Symplectic Groups
Degree Graphs of Simple Orthogonal and Symplectic Groups Donald L. White Department of Mathematical Sciences Kent State University Kent, Ohio 44242 E-mail: white@math.kent.edu Version: July 12, 2005 In
More informationz-classes in finite groups of conjugate type (n, 1)
Proc. Indian Acad. Sci. (Math. Sci.) (2018) 128:31 https://doi.org/10.1007/s12044-018-0412-5 z-classes in finite groups of conjugate type (n, 1) SHIVAM ARORA 1 and KRISHNENDU GONGOPADHYAY 2, 1 Department
More informationA characterization of the Split Cayley Generalized Hexagon H(q) using one subhexagon of order (1, q)
A characterization of the Split Cayley Generalized Hexagon H(q) using one subhexagon of order (1, q) Joris De Kaey and Hendrik Van Maldeghem Ghent University, Department of Pure Mathematics and Computer
More informationON THE QUALITY OF SPECTRAL SEPARATORS
ON THE QUALITY OF SPECTRAL SEPARATORS STEPHEN GUATTERY AND GARY L. MILLER Abstract. Computing graph separators is an important step in many graph algorithms. A popular technique for finding separators
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
More informationRepresentation Theory
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section II 19I 93 (a) Define the derived subgroup, G, of a finite group G. Show that if χ is a linear character
More information4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN. Robin Thomas* Xingxing Yu**
4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN Robin Thomas* Xingxing Yu** School of Mathematics Georgia Institute of Technology Atlanta, Georgia 30332, USA May 1991, revised 23 October 1993. Published
More informationWeyl Group Representations and Unitarity of Spherical Representations.
Weyl Group Representations and Unitarity of Spherical Representations. Alessandra Pantano, University of California, Irvine Windsor, October 23, 2008 β ν 1 = ν 2 S α S β ν S β ν S α ν S α S β S α S β ν
More information6 Orthogonal groups. O 2m 1 q. q 2i 1 q 2i. 1 i 1. 1 q 2i 2. O 2m q. q m m 1. 1 q 2i 1 i 1. 1 q 2i. i 1. 2 q 1 q i 1 q i 1. m 1.
6 Orthogonal groups We now turn to the orthogonal groups. These are more difficult, for two related reasons. First, it is not always true that the group of isometries with determinant 1 is equal to its
More informationEXERCISE SHEET 2 WITH SOLUTIONS
EXERCISE SHEET 2 WITH SOLUTIONS Some solutions are sketches only. If you want more details, ask me! (E35) Show that, for any prime power q, PG 2 (q) is an abstract projective plane. Answer. If < u > and
More informationExpansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales Demetres Christofides Klas Markström Abstract The Alon-Roichman theorem states that for every ε > 0 there
More informationTHE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter
THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS K. R. Goodearl and E. S. Letzter Abstract. In previous work, the second author introduced a topology, for spaces of irreducible representations,
More informationA Family of One-regular Graphs of Valency 4
Europ. J. Combinatorics (1997) 18, 59 64 A Family of One-regular Graphs of Valency 4 D RAGAN M ARUSä ICä A graph is said to be one - regular if its automorphism group acts regularly on the set of its arcs.
More informationREPRESENTATIONS OF S n AND GL(n, C)
REPRESENTATIONS OF S n AND GL(n, C) SEAN MCAFEE 1 outline For a given finite group G, we have that the number of irreducible representations of G is equal to the number of conjugacy classes of G Although
More informationMath 249B. Nilpotence of connected solvable groups
Math 249B. Nilpotence of connected solvable groups 1. Motivation and examples In abstract group theory, the descending central series {C i (G)} of a group G is defined recursively by C 0 (G) = G and C
More informationThe spectral radius of graphs on surfaces
The spectral radius of graphs on surfaces M. N. Ellingham* Department of Mathematics, 1326 Stevenson Center Vanderbilt University, Nashville, TN 37240, U.S.A. mne@math.vanderbilt.edu Xiaoya Zha* Department
More informationDUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE
DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE C. RYAN VINROOT Abstract. We prove that the duality operator preserves the Frobenius- Schur indicators of characters
More informationTHERE IS NO Sz(8) IN THE MONSTER
THERE IS NO Sz(8) IN THE MONSTER ROBERT A. WILSON Abstract. As a contribution to an eventual solution of the problem of the determination of the maximal subgroups of the Monster we show that there is no
More informationOn splitting of the normalizer of a maximal torus in groups of Lie type
On splitting of the normalizer of a maximal torus in groups of Lie type Alexey Galt 07.08.2017 Example 1 Let G = SL 2 ( (F p ) be the ) special linear group of degree 2 over F p. λ 0 Then T = { 0 λ 1,
More informationarxiv: v1 [math.rt] 11 Sep 2009
FACTORING TILTING MODULES FOR ALGEBRAIC GROUPS arxiv:0909.2239v1 [math.rt] 11 Sep 2009 S.R. DOTY Abstract. Let G be a semisimple, simply-connected algebraic group over an algebraically closed field of
More informationREPRESENTATION THEORY. WEEKS 10 11
REPRESENTATION THEORY. WEEKS 10 11 1. Representations of quivers I follow here Crawley-Boevey lectures trying to give more details concerning extensions and exact sequences. A quiver is an oriented graph.
More informationLecture 11: Clifford algebras
Lecture 11: Clifford algebras In this lecture we introduce Clifford algebras, which will play an important role in the rest of the class. The link with K-theory is the Atiyah-Bott-Shapiro construction
More informationVertex colorings of graphs without short odd cycles
Vertex colorings of graphs without short odd cycles Andrzej Dudek and Reshma Ramadurai Department of Mathematical Sciences Carnegie Mellon University Pittsburgh, PA 1513, USA {adudek,rramadur}@andrew.cmu.edu
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationNew York Journal of Mathematics. Cohomology of Modules in the Principal Block of a Finite Group
New York Journal of Mathematics New York J. Math. 1 (1995) 196 205. Cohomology of Modules in the Principal Block of a Finite Group D. J. Benson Abstract. In this paper, we prove the conjectures made in
More informationTRILINEAR FORMS AND TRIPLE PRODUCT EPSILON FACTORS WEE TECK GAN
TRILINAR FORMS AND TRIPL PRODUCT PSILON FACTORS W TCK GAN Abstract. We give a short and simple proof of a theorem of Dipendra Prasad on the existence and non-existence of invariant trilinear forms on a
More informationZero sum partition of Abelian groups into sets of the same order and its applications
Zero sum partition of Abelian groups into sets of the same order and its applications Sylwia Cichacz Faculty of Applied Mathematics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków,
More information