Counting pure \(k\)-cycles in sequences of Cayley graphs (Q1910564): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q640843 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Ulrike Baumann / rank | |||
Normal rank |
Revision as of 06:40, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting pure \(k\)-cycles in sequences of Cayley graphs |
scientific article |
Statements
Counting pure \(k\)-cycles in sequences of Cayley graphs (English)
0 references
25 March 1996
0 references
For each positive integer \(n\), let \(G_n\) be a finite abelian group and \(S_n\) a symmetric subset of \(G_n\), i.e. \(S_n= - S_n\). \(\text{Cay}(G_n, S_n)\) is the Cayley graph of \(G_n\) with respect to \(S_n\). In this paper, sequences \(X_n\) of Cayley graphs \(\text{Cay}(G_n, S_n)\) are considered. The sequence \(X_n\) has the multiplicative arithmetic property if for each pair \((m, n)\) of positive integers with \(\text{gcd}(m, n)= 1\) there is a group isomorphism \(\varphi_{m, n}\) from \(G_{nm}\) to \(G_n\times G_m\) such that \(\varphi_{m, n}\) maps \(S_{nm}\) onto \(S_n\times S_m\). For a sequence \(X_n\) of Cayley graphs, \(p_k(n)\) denotes the number of induced \(k\)-cycles of \(X_n\). The main result is the following theorem: If a sequence \(X_n\) has the multiplicative arithmetic property, then the function \(2kp_k\) is a linear combination (with integer coefficients) of multiplicative arithmetic functions.
0 references
Cayley graph
0 references
sequences
0 references
multiplicative arithmetic property
0 references
group isomorphism
0 references
\(k\)-cycles
0 references
arithmetic functions
0 references