Results 21 to 30 of about 1,357 (88)
2-generated Cayley digraphs on nilpotent groups have hamiltonian paths [PDF]
, 2011 Suppose G is a nilpotent, finite group. We show that if {a,b} is any 2-element generating set of G, then the corresponding Cayley digraph Cay(G;a,b) has a hamiltonian path.
Morris, Dave Witte
core +3 more sources
Distinguishing Cartesian Products of Countable Graphs
Discussiones Mathematicae Graph Theory, 2017 The distinguishing number D(G) of a graph G is the minimum number of colors needed to color the vertices of G such that the coloring is preserved only by the trivial automorphism.
Estaji Ehsan +4 more
doaj +1 more source
Discrete logarithms in free groups [PDF]
, 2004 For the free group on n generators we prove that the discrete logarithm is distributed according to the standard Gaussian when the logarithm is renormalized appropriately.Comment: 9 pages, 1 figure, Corrects a mistake in the Introduction and Section
Communicated Wen-ching Winnie Li +3 more
core +3 more sources
On the Unit Graph of a Noncommutative Ring [PDF]
, 2012 Let $R$ be a ring (not necessary commutative) with non-zero identity. The unit graph of $R$, denoted by $G(R)$, is a graph with elements of $R$ as its vertices and two distinct vertices $a$ and $b$ are adjacent if and only if $a+b$ is a unit element of ...
Akbari, S., Estaji, E., Khorsandi, M. R.
core +1 more source
Finite groups with 4p2q elements of maximal order
Open Mathematics, 2021 It is an interesting and difficult topic to determine the structure of a finite group by the number of elements of maximal order. This topic is related to Thompson’s conjecture, that is, if two finite groups have the same order type and one of them is ...
Tan Sanbiao, Chen Guiyun, Yan Yanxiong
doaj +1 more source
Large butterfly Cayley graphs and digraphs [PDF]
, 2017 We present families of large undirected and directed Cayley graphs whose construction is related to butterfly networks. One approach yields, for every large $k$ and for values of $d$ taken from a large interval, the largest known Cayley graphs and ...
Bevan, David
core +2 more sources
Injectivity results for coarse homology theories
Proceedings of the London Mathematical Society, Volume 121, Issue 6, Page 1619-1684, December 2020., 2020 Abstract We show injectivity results for assembly maps using equivariant coarse homology theories with transfers. Our method is based on the descent principle and applies to a large class of linear groups or, more generally, groups with finite decomposition complexity.
Ulrich Bunke +3 more
wiley +1 more source
On congruence equations arising from suborbital graphs [PDF]
, 2019 In this paper we deal with congruence equations arising from suborbital graphs of the normalizer of Γ_0(m) in PSL(2,R) . We also propose a conjecture concerning the suborbital graphs of the normalizer and the related congruence equations.
Beşenk, Murat +2 more
core +2 more sources
Homotopy type of the complex of free factors of a free group
Proceedings of the London Mathematical Society, Volume 121, Issue 6, Page 1737-1765, December 2020., 2020 Abstract We show that the complex of free factors of a free group of rank n⩾2 is homotopy equivalent to a wedge of spheres of dimension n−2. We also prove that for n⩾2, the complement of (unreduced) Outer space in the free splitting complex is homotopy equivalent to the complex of free factor systems and moreover is (n−2)‐connected.
Benjamin Brück, Radhika Gupta
wiley +1 more source
On Selberg-Type Square Matrices Integrals [PDF]
, 2013 In this paper we consider Selberg-type square matrices integrals with focus on Kummer-beta types I & II integrals. For generality of the results for real normed division algebras, the generalized matrix variate Kummer-beta types I & II are defined under ...
Arashi, M.
core +2 more sources