Results 81 to 90 of about 5,394,965 (221)
Symmetry in complex networks [PDF]
We consider the size and structure of the automorphism groups of a variety of empirical ‘real-world’ networks and find that, in contrast to classical random graph models, many real-world networks are richly symmetric.
Sanchez-Garcia, Ruben J. +2 more
core +1 more source
A Coarse Geometric Approach to Graph Layout Problems
ABSTRACT We define a range of new coarse geometric invariants based on various graph–theoretic measures of complexity for finite graphs, including treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these invariants can be used to define functions which satisfy a strong monotonicity property, namely, they are ...
Wanying Huang +3 more
wiley +1 more source
Abelian number fields with frobenian conditions
Abstract We study the distribution of abelian number fields with frobenian conditions imposed on the conductor. In particular, we find an asymptotic for the number of abelian field extensions of a number field k$k$ whose conductor is the sum of two squares. We also discuss an application of the Brauer group of stacks to quadratic number fields.
Julie Tavernier
wiley +1 more source
Automorphisms of free braided nonassociative algebras of rank 2
We prove the elementary reducibility of any nonaffine automorphism of a free nonassociative algebra of rank two over an arbitrary field. Using this result establish a property of automorphisms of this algebra that will be needed in later. We then derive
R. Mutalip +2 more
doaj +1 more source
Signed Projective Cubes, a Homomorphism Point of View
ABSTRACT The (signed) projective cubes, as a special class of graphs closely related to the hypercubes, are on the crossroad of geometry, algebra, discrete mathematics and linear algebra. Defined as Cayley graphs on binary groups, they represent basic linear dependencies.
Meirun Chen +2 more
wiley +1 more source
The automorphism group for p-central p-groups [PDF]
A p-group is p-central if the central quotient has exponent p, and G is (p^2)-abelian if (xy)^{p^{2}}=(x^{p^2})(y^{p^2}) for all x,y in G . We prove that for G a finite (p^2)-abelian p-central p-group, excluding certain cases, the order of G divides the ...
Anitha Thillaisundaram
doaj
Acylindrical visual splittings and the Tits alternative for Artin groups
Abstract We give a necessary and sufficient condition on a visual splitting of an Artin group satisfying the conclusions of two well‐known conjectures to be acylindrical, and demonstrate how this can be used to provide a large class of novel examples of Artin groups that satisfy the Tits alternative.
William D. Cohen
wiley +1 more source
Groups with finitely many conjugacy classes and their automorphisms
We combine classical methods of combinatorial group theory with the theory of small cancellation over relatively hyperbolic groups to construct finitely generated torsion-free groups that have only finitely many classes of conjugate elements.
Minasyan, Ashot
core +1 more source
The probability of generating finite and profinite groups
Abstract Famously, every finite simple group G$G$ can be generated by a pair of elements. Moreover, Liebeck and Shalev (1995) proved that the probability that a pair of elements generate G$G$ tends to 1 as |G|→∞$|G| \rightarrow \infty$. In this paper, we generalize this theorem of Liebeck and Shalev. Work of Lucchini and Menegazzo (1997) implies that a
Scott Harper, Martyn Quick
wiley +1 more source
Automorphisms and coverings of Klein surfaces
In this thesis the theory of automorphisms and coverings of compact Klein surfaces is discussed by considering a Klein surface as the orbit space of a non-Euclidean crystallographic group.
Hall, Wendy
core +1 more source

