Displaying 101 – 120 of 513

Showing per page

Edge-Transitivity of Cayley Graphs Generated by Transpositions

Ashwin Ganesan (2016)

Discussiones Mathematicae Graph Theory

Let S be a set of transpositions generating the symmetric group Sn (n ≥ 5). The transposition graph of S is defined to be the graph with vertex set {1, . . . , n}, and with vertices i and j being adjacent in T(S) whenever (i, j) ∈ S. In the present note, it is proved that two transposition graphs are isomorphic if and only if the corresponding two Cayley graphs are isomorphic. It is also proved that the transposition graph T(S) is edge-transitive if and only if the Cayley graph Cay(Sn, S) is edge-transitive....

Every reasonably sized matrix group is a subgroup of S ∞

Robert Kallman (2000)

Fundamenta Mathematicae

Every reasonably sized matrix group has an injective homomorphism into the group S of all bijections of the natural numbers. However, not every reasonably sized simple group has an injective homomorphism into S .

Examples of non-shy sets

Randall Dougherty (1994)

Fundamenta Mathematicae

Christensen has defined a generalization of the property of being of Haar measure zero to subsets of (abelian) Polish groups which need not be locally compact; a recent paper of Hunt, Sauer, and Yorke defines the same property for Borel subsets of linear spaces, and gives a number of examples and applications. The latter authors use the term “shyness” for this property, and “prevalence” for the complementary property. In the present paper, we construct a number of examples of non-shy Borel sets...

Currently displaying 101 – 120 of 513