Detection of the permutation symmetry in pattern sets
type: Item
instance of: scholarly article
title: Detection of the permutation symmetry in pattern sets
zbMATH Open document ID: 1153.90578
author: Jiyang Dong
author: Junying Zhang
published in: Discrete Dynamics in Nature and Society
publication date: 2007-03-19T00:00:00Z
review text: Summary: Symmetry is a powerful tool to reduce the freedom degrees of a system. But the applicability of the symmetry tool strongly depends on the ability to calculate the symmetries of the system. There exists an interesting algorithmic problem to search for the symmetry of a high-dimensional system. In this paper, a genetic algorithm-based permutation symmetry detection approach is proposed for pattern sets. Firstly, the permutation symmetry distance (PSD) is defined to measure the similarity of a pattern set before and after being transformed by a permutation operator. Secondly, the permutation symmetry detection problem is converted into an optimization problem by taking the PSD as a fitness function. Lastly, a genetic algorithm-based approach is designed for the symmetry detection problem. Computer simulation results are also given for five pattern sets of different dimensionality, which show the efficiency and speediness of the proposed detection approach, especially in high-dimensional cases.
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 68U20
zbMATH DE Number: 5134632
MaRDI profile type: MaRDI publication profile
Recommended article: Pattern matching in the cycle structures of permutations
Recommended article: Improved algorithms for symmetry analysis: structure preserving permutations
Recommended article: Permutation tests for reflected symmetry
Recommended article: Some Tests of Permutation Symmetry
Recommended article: On the Detection of Permutation Polynomials
Recommended article: Pattern matching for separable permutations
Recommended article: Patterns in random permutations
Recommended article: Detecting almost symmetries of graphs
description: scientific article; zbMATH DE number 5134632