Reset Thresholds of Transformation Monoids

被引：0

作者：

I. Rystsov

M. Szykuła

机构：

[1] National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”,

[2] University of Wroclaw,undefined

[3] Faculty of Mathematics and Computer Science,undefined

来源：

Cybernetics and Systems Analysis | 2024年 / 60卷

关键词：

Čherný conjecture; finite automaton; finite monoid; transformation monoid;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Motivated by the Čherný conjecture for automata, we introduce the concept of monoidal automata, which allows us to formulate the Čherný conjecture for monoids. We obtain the upper bounds on the reset threshold of monoids with certain properties. In particular, we obtain a quadratic upper bound if the transformation monoid contains a primitive group of permutations and a singular of maximal rank with only one point of contraction.

引用

页码：189 / 197

页数：8

共 50 条

[41] Acceptance by transformation monoids (with an application to local self reductions)
Hertrampf, U
TWELFTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 1997, : 213 - 224
[42] Digital Reset: Redirecting Technologies for the Deep Sustainability Transformation
Hochhaus, Jacob
JOURNAL OF INNOVATION ECONOMICS & MANAGEMENT, 2024, (45):
[43] Attapulgite Structure Reset to Accelerate the Crystal Transformation of Isotactic Polybutene
Mao, Shuang-Dan
Zhang, Mi
Lin, Fu-Hua
Li, Xiang-Yang
Zhao, Yu-Ying
Zhang, Yan-Li
Gao, Yi-Fan
Luo, Jun
Chen, Xin-De
Wang, Bo
POLYMERS, 2022, 14 (18)
[44] The probabilistic behavior of the set and reset thresholds in Knowm's SDC memristors: Characterization and Simulation
Laguna-Sanchez, Gerardo Abel
Lopez-Guerrero, Miguel
Barron-Fernandez, Ricardo
IEEE LATIN AMERICA TRANSACTIONS, 2023, 21 (12) : 1266 - 1274
[45] Deriving metrics thresholds using log transformation
Shatnawi, Raed
JOURNAL OF SOFTWARE-EVOLUTION AND PROCESS, 2015, 27 (02) : 95 - 113
[46] Sculpted Thresholds and the Liturgy of Transformation in Medieval Lombardy
Vaccaro, Maddalena
SPECULUM-A JOURNAL OF MEDIEVAL STUDIES, 2025, 100 (01): : 239 - 240
[47] Digital transformation, social ranking, and the future of statehood in the time of the ?Great Reset?
Rouvinsky, Roman
ONATI SOCIO-LEGAL SERIES, 2023, 13 (02): : 436 - 463
[48] "The law of new technologies and the Great Reset," organised under the project "Architecture and infrastructure of the Great Reset - a study of the transformation towards information civilisation"
Dragan-pawlusiak, Agnieszka
STUDIA PRAWNICZE KUL, 2023, (02): : 291 - 293
[49] Counting monogenic monoids and inverse monoids
Elliott, L.
Levine, A.
Mitchell, J. D.
COMMUNICATIONS IN ALGEBRA, 2023, 51 (11) : 4654 - 4661
[50] Garside monoids vs divisibility monoids
Picantin, M
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2005, 15 (02) : 231 - 242

← 1 2 3 4 5 →