scholarly journals Computing automorphism groups of shifts using atypical equivalence classes

2016 ◽  
Author(s):  
Reem Yassawi ◽  
Anthony Quas ◽  
Ethan Coven
Keyword(s):  
Automorphism Groups ◽  
Equivalence Classes

scholarly journals Invariant Graph Partition Comparison Measures

Symmetry ◽  
2018 ◽  
Vol 10 (10) ◽  
pp. 504 ◽  
Author(s):  
Fabian Ball ◽  
Andreas Geyer-Schulz
Keyword(s):  
Invariant Measures ◽  
Automorphism Groups ◽  
Structural Difference ◽  
Equivalence Classes ◽  
Classical Counterpart ◽  
Symmetric Graphs ◽  
Invariant Graph ◽  
Partition Space ◽  
Comparison Measures ◽  
Pseudometric Space

Symmetric graphs have non-trivial automorphism groups. This article starts with the proof that all partition comparison measures we have found in the literature fail on symmetric graphs, because they are not invariant with regard to the graph automorphisms. By the construction of a pseudometric space of equivalence classes of permutations and with Hausdorff’s and von Neumann’s methods of constructing invariant measures on the space of equivalence classes, we design three different families of invariant measures, and we present two types of invariance proofs. Last, but not least, we provide algorithms for computing invariant partition comparison measures as pseudometrics on the partition space. When combining an invariant partition comparison measure with its classical counterpart, the decomposition of the measure into a structural difference and a difference contributed by the group automorphism is derived.

Pentavalent 1-Transitive Digraphs with Non-Solvable Automorphism Groups

2020 ◽  
Vol 51 (4) ◽  
pp. 1919-1930
Author(s):  
Masoumeh Akbarizadeh ◽  
Mehdi Alaeiyan ◽  
Raffaele Scapellato
Keyword(s):  
Automorphism Groups

scholarly journals MET: a Java package for fast molecule equivalence testing

2020 ◽  
Vol 12 (1) ◽  
Author(s):  
Jördis-Ann Schüler ◽  
Steffen Rechner ◽  
Matthias Müller-Hannemann
Keyword(s):  
Chemical Properties ◽  
Graph Isomorphism ◽  
Isomorphism Problem ◽  
Equivalence Classes ◽  
Equivalence Testing ◽  
Equivalence Test ◽  
Graph Isomorphism Problem ◽  
2D Structure ◽  
Node Labels ◽  
Labelled Graphs

AbstractAn important task in cheminformatics is to test whether two molecules are equivalent with respect to their 2D structure. Mathematically, this amounts to solving the graph isomorphism problem for labelled graphs. In this paper, we present an approach which exploits chemical properties and the local neighbourhood of atoms to define highly distinctive node labels. These characteristic labels are the key for clever partitioning molecules into molecule equivalence classes and an effective equivalence test. Based on extensive computational experiments, we show that our algorithm is significantly faster than existing implementations within , and . We provide our Java implementation as an easy-to-use, open-source package (via GitHub) which is compatible with . It fully supports the distinction of different isotopes and molecules with radicals.

Parallel and Distributed Processability of Objects

1989 ◽  
Vol 12 (3) ◽  
pp. 317-356
Author(s):  
David C. Rine
Keyword(s):  
Software Engineering ◽  
Software Design ◽  
Equivalence Classes ◽  
Minimum Amount ◽  
Software Components ◽  
Limited Extent ◽  
Design Environment ◽  
Distributed Software

Partitioning and allocating of software components are two important parts of software design in distributed software engineering. This paper presents two general algorithms that can, to a limited extent, be used as tools to assist in partitioning software components represented as objects in a distributed software design environment. One algorithm produces a partition (equivalence classes) of the objects, and a second algorithm allows a minimum amount of redundancy. Only binary relationships of actions (use or non-use) are considered in this paper.

scholarly journals Serre’s Property (FA) for automorphism groups of free products

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Naomi Andrew
Keyword(s):  
Automorphism Group ◽  
Free Product ◽  
Finite Groups ◽  
Automorphism Groups ◽  
Sufficient Conditions ◽  
Free Products ◽  
Cyclic Groups ◽  
Link Type ◽  
Open Case

AbstractWe provide some necessary and some sufficient conditions for the automorphism group of a free product of (freely indecomposable, not infinite cyclic) groups to have Property (FA). The additional sufficient conditions are all met by finite groups, and so this case is fully characterised. Therefore, this paper generalises the work of N. Leder [Serre’s Property FA for automorphism groups of free products, preprint (2018), https://arxiv.org/abs/1810.06287v1]. for finite cyclic groups, as well as resolving the open case of that paper.

scholarly journals A dichotomy for bounded displacement equivalence of Delone sets

2021 ◽  
pp. 1-18
Author(s):  
YOTAM SMILANSKY ◽  
YAAR SOLOMON
Keyword(s):  
Compact Space ◽  
Equivalence Classes ◽  
Natural Topology ◽  
Fell Topology ◽  
Local Complexity ◽  
Substitution Tilings ◽  
Local Topology ◽  
Delone Sets

Abstract We prove that in every compact space of Delone sets in ${\mathbb {R}}^d$ , which is minimal with respect to the action by translations, either all Delone sets are uniformly spread or continuously many distinct bounded displacement equivalence classes are represented, none of which contains a lattice. The implied limits are taken with respect to the Chabauty–Fell topology, which is the natural topology on the space of closed subsets of ${\mathbb {R}}^d$ . This topology coincides with the standard local topology in the finite local complexity setting, and it follows that the dichotomy holds for all minimal spaces of Delone sets associated with well-studied constructions such as cut-and-project sets and substitution tilings, whether or not finite local complexity is assumed.

Sign in / Sign up

Export Citation Format

Share Document