2025-02-23T03:28:27-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-155248%22&qt=morelikethis&rows=5
2025-02-23T03:28:27-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-155248%22&qt=morelikethis&rows=5
2025-02-23T03:28:27-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T03:28:27-05:00 DEBUG: Deserialized SOLR response
The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs

Base (minimal generating set) of the Sylow 2-subgroup of S₂n is called diagonal if every element of this set acts non-trivially only on one coordinate, and different elements act on different coordinates. The Sylow 2-subgroup Pn(2) of S₂n acts by conjugation on the set of all bases. In presented pap...

Full description

Saved in:
Bibliographic Details
Main Author: Pawlik, B.T.
Format: Article
Language:English
Published: Інститут прикладної математики і механіки НАН України 2016
Series:Algebra and Discrete Mathematics
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/155248
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Base (minimal generating set) of the Sylow 2-subgroup of S₂n is called diagonal if every element of this set acts non-trivially only on one coordinate, and different elements act on different coordinates. The Sylow 2-subgroup Pn(2) of S₂n acts by conjugation on the set of all bases. In presented paper the~stabilizer of the set of all diagonal bases in Sn(2) is characterized and the orbits of the action are determined. It is shown that every orbit contains exactly 2n−1 diagonal bases and 2²n−²n bases at all. Recursive construction of Cayley graphs of Pn(2) on diagonal bases (n≥2) is proposed.

Similar Items