Schützenberger Symmetries in Network Structures
Electromagnetic and Sensor Systems Department, Naval Surface Warfare Center Dahlgren Division, 18444 Frontage Road Suite 327, Dahlgren, VA 22448-5161, USA
Received: 6 June 2018 / Revised: 25 June 2018 / Accepted: 29 June 2018 / Published: 4 July 2018
It is known that the set of all networks of fixed order form a semigroup. This fact provides for the Green’s
equivalence equivalence classifications of all such networks. These classifications reveal certain structural invariants common to all networks within a Green’s equivalence class and enables the computation of the associated invariant preserving symmetries that transform a network into another network within a Green’s equivalence class. Here, the notion of Schützenberger symmetries in network structures is introduced. These are computable symmetries which transform any network within an
-equivalence class into another network within that class in a manner that preserves the associated structural invariants. Useful applications of Schützenberger symmetries include enabling the classification and analysis of biological network data, identifying important relationships in social networks, and understanding the consequences of link reconfiguration in communication and sensor networks.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Parks, A.D. Schützenberger Symmetries in Network Structures. Symmetry 2018, 10, 260.
Parks AD. Schützenberger Symmetries in Network Structures. Symmetry. 2018; 10(7):260.
Parks, Allen D. 2018. "Schützenberger Symmetries in Network Structures." Symmetry 10, no. 7: 260.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.