New characterizations of primitive permutation groups with applications to synchronizing automata
Published 2023 View Full Article
- Home
- Publications
- Publication Search
- Publication Details
Title
New characterizations of primitive permutation groups with applications to synchronizing automata
Authors
Keywords
-
Journal
INFORMATION AND COMPUTATION
Volume -, Issue -, Pages 105086
Publisher
Elsevier BV
Online
2023-08-25
DOI
10.1016/j.ic.2023.105086
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- Binary and circular automata having maximal state complexity for the set of synchronizing words
- (2023) Stefan Hoffmann INFORMATION AND COMPUTATION
- Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees
- (2023) Eugenija A. Bondar et al. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
- Constrained synchronization and commutativity
- (2021) Stefan Hoffmann THEORETICAL COMPUTER SCIENCE
- Primitive permutation groups and strongly factorizable transformation semigroups
- (2020) João Araújo et al. JOURNAL OF ALGEBRA
- The Synchronizing Probability Function for Primitive Sets of Matrices
- (2020) Costanza Catalano et al. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
- A New Proof of the Protasov-Voynov Theorem on Semigroups of Nonnegative Matrices
- (2019) Yu. A. Al’pin et al. MATHEMATICAL NOTES
- Reset Complexity of Ideal Languages Over a Binary Alphabet
- (2019) Marina Maslennikova INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
- Primitive Sets of Nonnegative Matrices and Synchronizing Automata
- (2018) Balázs Gerencsér et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- Primitivity, Uniform Minimality, and State Complexity of Boolean Operations
- (2018) Sylvie Davies THEORY OF COMPUTING SYSTEMS
- Algebraic synchronization criterion and computing reset words
- (2016) Mikhail V. Berlinkov et al. INFORMATION SCIENCES
- The classification of partition homogeneous groups with applications to semigroup theory
- (2016) Jorge André et al. JOURNAL OF ALGEBRA
- On primitivity of sets of matrices
- (2015) Vincent D. Blondel et al. AUTOMATICA
- Primitive groups synchronize non-uniform maps of extreme ranks
- (2014) João Araújo et al. JOURNAL OF COMBINATORIAL THEORY SERIES B
- Sets of nonnegative matrices without positive products
- (2012) V.Yu. Protasov et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- The road coloring problem
- (2009) A. N. Trahtman ISRAEL JOURNAL OF MATHEMATICS
Publish scientific posters with Peeref
Peeref publishes scientific posters from all research disciplines. Our Diamond Open Access policy means free access to content and no publication fees for authors.
Learn MoreBecome a Peeref-certified reviewer
The Peeref Institute provides free reviewer training that teaches the core competencies of the academic peer review process.
Get Started