Results 91 to 100 of about 20,804 (234)
Navigating in the Cayley graph of $SL_2(F_p)$ and applications to hashing [PDF]
, 2014 Cayley hash functions are based on a simple idea of using a pair of (semi)group elements, $A$ and $B$, to hash the 0 and 1 bit, respectively, and then to hash an arbitrary bit string in the natural way, by using multiplication of elements in the (semi ...
Bromberg, Lisa +2 more
core +1 more source
Theoretical Computer Science, 1982 AbstractDominoes over a free monoid and operations on them are introduced. Related algebraic systems and their applications to decidability problems about morphisms on free monoids are studied. A new simple algorithm for testing DOL sequence equivalence is presented.
Culik, Karel, Harju, Tero
openaire +2 more sources
On the transition monoid of the Stallings automaton of a subgroup of a\n free group [PDF]
, 2021 Inês F. Guimarães
openalex +1 more source
, 2001 We describe new combinatorial methods for constructing an explicit free resolution of Z by ZG-modules when G is a group of fractions of a monoid where enough least common multiples exist (``locally Gaussian monoid''), and, therefore, for computing the ...
Dehornoy, Patrick, Lafont, Yves
core +1 more source
Commutativity in free inverse monoids
Theoretical Computer Science, 1998 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
D'ALESSANDRO, Flavio, Christian Choffrut
openaire +1 more source
Discrete Event Systems Theory for Fast Stochastic Simulation via Tree Expansion
SystemsParatemporal methods based on tree expansion have proven to be effective in efficiently generating the trajectories of stochastic systems. However, combinatorial explosion of branching arising from multiple choice points presents a major hurdle that must
Bernard P. Zeigler
doaj +1 more source
Non-finitely generated maximal subgroups of context-free monoids
, 2022 Carl‐Fredrik Nyberg‐Brodda
openalex +1 more source
On properties of square-free elements in commutative cancellative\n monoids [PDF]
, 2018 Piotr Jędrzejewicz +3 more
openalex +3 more sources
An algebraic model for inversion and deletion in bacterial genome rearrangement. [PDF]
J Math Biol, 2023 Clark C +3 more
europepmc +1 more source
On equality sets of morphisms in topological free monoids [PDF]
, 1991 Wit Foryś
openalex +1 more source