Image de couverture de livre

Presentation of monoids generated by a projection and an involution

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Caron, Pascal, Luque, Jean-Gabriel, Patrou, Bruno
Format:	Preprint
Publié:	2024
Sujets:	Group Theory Formal Languages and Automata Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On linguistic subsets of groups and monoids
par: Carvalho, André, et autres
Publié: (2025)

Geodesic languages for rational subsets and conjugates in virtually free groups
par: Carvalho, André, et autres
Publié: (2024)

Sections of Submonoids of Nilpotent Groups
par: Shafrir, Doron
Publié: (2024)

Is decidability of the Submonoid Membership Problem closed under finite extensions?
par: Shafrir, Doron
Publié: (2024)

Cayley Automatic Groups and Numerical Characteristics of Turing Transducers
par: Berdinsky, Dmitry
Publié: (2016)

Equality of cycle lengths in one- and two-dimensional $σ$ automata
par: Vadali, Avi, et autres
Publié: (2025)

Visibly Pushdown Languages in Groups
par: Ciobanu, Laura, et autres
Publié: (2026)

The rotating normal form of braids is regular
par: Fromentin, Jean
Publié: (2016)

Equations in wreath products
par: Bartholdi, Laurent, et autres
Publié: (2024)

A language-theoretic approach to study the density of subsets in free groups
par: Carvalho, André
Publié: (2026)

Idempotent cellular automata and their natural order
par: Castillo-Ramirez, Alonso, et autres
Publié: (2024)

Submonoid Membership in n-dimensional lamplighter groups and S-unit equations
par: Dong, Ruiwen
Publié: (2024)

Reset thresholds of transformation monoids
par: Rystsov, Igor, et autres
Publié: (2023)

Membership problems in nilpotent groups
par: Bodart, Corentin
Publié: (2024)

Bounded Generation of Submonoids of Heisenberg Groups
par: Shafrir, Doron
Publié: (2024)

The asymptotic size of finite irreducible semigroups of rational matrices
par: Kiefer, Stefan, et autres
Publié: (2026)

Graph and wreath products of cellular automata
par: Salo, Ville
Publié: (2020)

Membership and Conjugacy in Inverse Semigroups
par: Fleischer, Lukas, et autres
Publié: (2025)

On finite extensions of lamplighter groups
par: Bodart, Corentin
Publié: (2025)

Graph subshifts
par: Arrighi, Pablo, et autres
Publié: (2023)

On the order of lazy cellular automata
par: Alcalá-Arroyo, Edgar, et autres
Publié: (2025)

Word equations, constraints, and formal languages
par: Ciobanu, Laura
Publié: (2024)

Slice closures of indexed languages and word equations with counting constraints
par: Ciobanu, Laura, et autres
Publié: (2024)

On Direct Product and Quotient of Strongly Connected Automata
par: Hu, Zino H.
Publié: (2011)

On Word Representations and Embeddings in Complex Matrices
par: Bell, Paul C., et autres
Publié: (2026)

Presenting Interval Pomsets with Interfaces
par: Amrane, Amazigh, et autres
Publié: (2024)

Realisability and Complementability of Multiparty Session Types
par: Di Giusto, Cinzia, et autres
Publié: (2025)

The Identity Problem in virtually solvable matrix groups over algebraic numbers
par: Bodart, Corentin, et autres
Publié: (2024)

Word problems and embedding-obstructions in cellular automata groups on groups
par: Salo, Ville
Publié: (2025)

The Power of Hard Attention Transformers on Data Sequences: A Formal Language Theoretic Perspective
par: Bergsträßer, Pascal, et autres
Publié: (2024)

Bounded treewidth, multiple context-free grammars, and downward closures
par: Aiswarya, C., et autres
Publié: (2025)

Nondeterminism makes unary 1-limited automata concise
par: Guillon, Bruno, et autres
Publié: (2025)

Half-flips are 5-avoidable
par: Ochem, Pascal
Publié: (2026)

Characterization of deterministically recognizable weighted tree languages over commutative semifields by finitely generated and cancellative scalar algebras
par: Fülöp, Zoltán, et autres
Publié: (2025)

Synthesis from LTL with Reward Optimization in Sampled Oblivious Environments
par: Raskin, Jean-François, et autres
Publié: (2024)

Greybox Learning of Languages Recognizable by Event-Recording Automata
par: Majumdar, Anirban, et autres
Publié: (2024)

Learning Event-recording Automata Passively
par: Majumdar, Anirban, et autres
Publié: (2025)

On the transversals of Latin squares generated by nonlinear bipermutive cellular automata
par: Dennunzio, Alberto, et autres
Publié: (2026)

Completely reachable automata: a quadratic decision algorithm and a quadratic upper bound on the reaching threshold
par: Ferens, Robert, et autres
Publié: (2022)

Temporal Causal Models as a Model of Computation
par: Gladyshev, Maksim, et autres
Publié: (2026)