Identities of triangular Boolean matrices
Fuente:
arXiv
Salvato in:
| Autore principale: | Volkov, Mikhail V. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The complexity of intersecting subproducts with subgroups in Cartesian powers
di: Spelier, Pim
Pubblicazione: (2021)
di: Spelier, Pim
Pubblicazione: (2021)
The hereditariness problem for the Černý conjecture
di: Rodaro, Emanuele, et al.
Pubblicazione: (2025)
di: Rodaro, Emanuele, et al.
Pubblicazione: (2025)
The Freeness Problem for Automaton Semigroups
di: D'Angeli, Daniele, et al.
Pubblicazione: (2024)
di: D'Angeli, Daniele, et al.
Pubblicazione: (2024)
The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
di: Almeida, Jorge, et al.
Pubblicazione: (2024)
di: Almeida, Jorge, et al.
Pubblicazione: (2024)
Groups with presentations in EDT0L
di: Bartholdi, Laurent, et al.
Pubblicazione: (2024)
di: Bartholdi, Laurent, et al.
Pubblicazione: (2024)
Regularity of quasigeodesics characterises hyperbolicity
di: Hughes, Sam, et al.
Pubblicazione: (2022)
di: Hughes, Sam, et al.
Pubblicazione: (2022)
A new Boolean matrix representation for Catalan semirings
di: Volkov, Mikhail
Pubblicazione: (2025)
di: Volkov, Mikhail
Pubblicazione: (2025)
Teaching and Learning under Deductive Errors
di: Telle, Jan Arne, et al.
Pubblicazione: (2026)
di: Telle, Jan Arne, et al.
Pubblicazione: (2026)
Bandwidth of Nondeterministic Finite Automata
di: Cho, Da-Jung, et al.
Pubblicazione: (2026)
di: Cho, Da-Jung, et al.
Pubblicazione: (2026)
Preserving self-similarity in free products of semigroups
di: Brough, Tara Macalister, et al.
Pubblicazione: (2020)
di: Brough, Tara Macalister, et al.
Pubblicazione: (2020)
The Word Problem for Finitary Automaton Groups
di: Kotowsky, Maximilian, et al.
Pubblicazione: (2023)
di: Kotowsky, Maximilian, et al.
Pubblicazione: (2023)
Simplicity and irreducibility in circular automata
di: Venturi, Riccardo
Pubblicazione: (2025)
di: Venturi, Riccardo
Pubblicazione: (2025)
Uniform winning strategies for the synchronization games on subclasses of finite automata
di: Fernau, Henning, et al.
Pubblicazione: (2025)
di: Fernau, Henning, et al.
Pubblicazione: (2025)
Context-Free Trees
di: Wächter, Jan Philipp
Pubblicazione: (2026)
di: Wächter, Jan Philipp
Pubblicazione: (2026)
Computational Complexity of Finding Subgroups of a Given Order
di: Lakshmanan, K.
Pubblicazione: (2025)
di: Lakshmanan, K.
Pubblicazione: (2025)
Enabling Lie-Algebraic Classical Simulation beyond Free Fermions
di: Bärligea, Adelina, et al.
Pubblicazione: (2026)
di: Bärligea, Adelina, et al.
Pubblicazione: (2026)
On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
di: Yordzhev, Krasimir
Pubblicazione: (2026)
di: Yordzhev, Krasimir
Pubblicazione: (2026)
Computing Embeddings and Isomorphisms of Finite Semigroups
di: East, James, et al.
Pubblicazione: (2016)
di: East, James, et al.
Pubblicazione: (2016)
Correspondence between factorability and normalisation in monoids
di: Đurić, Alen
Pubblicazione: (2022)
di: Đurić, Alen
Pubblicazione: (2022)
Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
di: Diekert, Volker, et al.
Pubblicazione: (2026)
di: Diekert, Volker, et al.
Pubblicazione: (2026)
Parameterized Complexity of Factorization Problems
di: Lohrey, Markus, et al.
Pubblicazione: (2023)
di: Lohrey, Markus, et al.
Pubblicazione: (2023)
Languages given by Finite Automata over the Unary Alphabet
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2023)
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2023)
Conjugacy languages in virtual graph products
di: Crowe, Gemma
Pubblicazione: (2022)
di: Crowe, Gemma
Pubblicazione: (2022)
Don's conjecture for binary completely reachable automata: an approach and its limitations
di: Casas, David, et al.
Pubblicazione: (2023)
di: Casas, David, et al.
Pubblicazione: (2023)
On the ET0L subgroup membership problem in bounded automata groups
di: Bishop, Alex, et al.
Pubblicazione: (2024)
di: Bishop, Alex, et al.
Pubblicazione: (2024)
A central limit theorem in the framework of the Thompson group $F$
di: Krishnan, Arundhathi
Pubblicazione: (2023)
di: Krishnan, Arundhathi
Pubblicazione: (2023)
Reduction of the group isomorphism problem to the group automorphism problem
di: Skresanov, Saveliy V.
Pubblicazione: (2025)
di: Skresanov, Saveliy V.
Pubblicazione: (2025)
Chemical Systems as Ternary $Γ$-Semirings:Theory, Case Studies, and Operational Tests
di: Gokavarapu, Chandrasekhar, et al.
Pubblicazione: (2025)
di: Gokavarapu, Chandrasekhar, et al.
Pubblicazione: (2025)
Analysis of multivariate symbol statistics in primitive rational models
di: Goldwurm, Massimiliano, et al.
Pubblicazione: (2026)
di: Goldwurm, Massimiliano, et al.
Pubblicazione: (2026)
Certified Finite-State Induction for a Perturbed Hofstadter Recursion
di: Mantovanelli, Marco
Pubblicazione: (2026)
di: Mantovanelli, Marco
Pubblicazione: (2026)
Permutation closure for multiple context-free languages
di: Duncan, Andrew, et al.
Pubblicazione: (2025)
di: Duncan, Andrew, et al.
Pubblicazione: (2025)
A substitution lemma for multiple context-free languages
di: Duncan, Andrew, et al.
Pubblicazione: (2025)
di: Duncan, Andrew, et al.
Pubblicazione: (2025)
The average-case complexity of the Word Problem for groups of matrices over $\mathbb{Z}$ is linear
di: Bassino, Frédérique, et al.
Pubblicazione: (2025)
di: Bassino, Frédérique, et al.
Pubblicazione: (2025)
Implementing Basic Arithmetic in $\mathbb{F}_p$ via $\mathbb{F}_2$, and Its Application for Computing the Hamming Distance of Linear Codes
di: Hernando, Fernando, et al.
Pubblicazione: (2026)
di: Hernando, Fernando, et al.
Pubblicazione: (2026)
Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code
di: Hernando, Fernando, et al.
Pubblicazione: (2016)
di: Hernando, Fernando, et al.
Pubblicazione: (2016)
Homomorphically Full Oriented Graphs
di: Bellitto, Thomas, et al.
Pubblicazione: (2022)
di: Bellitto, Thomas, et al.
Pubblicazione: (2022)
Cone-Induced Observation Congruences for Vector-Valued Quantitative Languages
di: Alpay, Faruk, et al.
Pubblicazione: (2026)
di: Alpay, Faruk, et al.
Pubblicazione: (2026)
The finite basis problem for endomorphism semirings of finite chains
di: Gusev, Sergey V., et al.
Pubblicazione: (2023)
di: Gusev, Sergey V., et al.
Pubblicazione: (2023)
Polynomial Identity Testing via Evaluation of Rational Functions
di: Hu, Ivan, et al.
Pubblicazione: (2022)
di: Hu, Ivan, et al.
Pubblicazione: (2022)
Weyl Groups and the Modified Kostant Game
di: Castro, Alexander Caviedes, et al.
Pubblicazione: (2026)
di: Castro, Alexander Caviedes, et al.
Pubblicazione: (2026)
Documenti analoghi
-
The complexity of intersecting subproducts with subgroups in Cartesian powers
di: Spelier, Pim
Pubblicazione: (2021) -
The hereditariness problem for the Černý conjecture
di: Rodaro, Emanuele, et al.
Pubblicazione: (2025) -
The Freeness Problem for Automaton Semigroups
di: D'Angeli, Daniele, et al.
Pubblicazione: (2024) -
The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
di: Almeida, Jorge, et al.
Pubblicazione: (2024) -
Groups with presentations in EDT0L
di: Bartholdi, Laurent, et al.
Pubblicazione: (2024)