Results 1 to 10 of about 44 (32)

On locally compact shift-continuous topologies on the α-bicyclic monoid

Topological Algebra and Its Applications, 2018
A topology τ on a monoid S is called shift-continuous if for every a, b ∈ S the two-sided shift S → S, x ↦ axb, is continuous. For every ordinal α ≤ ω, we describe all shift-continuous locally compact Hausdorff topologies on the α-bicyclic monoid Bα ...
Serhii Bardyla
exaly   +4 more sources

On locally compact semitopological O-bisimple inverse ω-semigroups

Topological Algebra and its Applications, 2018
We describe the structure of Hausdorff locally compact semitopological O-bisimple inverse ω- semigroups with compact maximal subgroups. In particular, we show that a Hausdorff locally compact semitopological O-bisimple inverse ω-semigroup with a compact ...
Gutik Oleg
doaj   +5 more sources

Properties of the subsemigroups of the bicyclic monoid [PDF]

Czechoslovak Mathematical Journal, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
L Descalço, Nik Ruškuc, Ruškuc N
exaly   +4 more sources

On a locally compact monoid of cofinite partial isometries of ℕ with adjoined zero

Topological Algebra and Its Applications, 2022
Let 𝒞ℕ be a monoid which is generated by the partial shift α : n↦n +1 of the set of positive integers ℕ and its inverse partial shift β : n + 1 ↦n. In this paper we prove that if S is a submonoid of the monoid Iℕ∞ of all partial cofinite isometries of ...
Oleg Gutik
exaly   +2 more sources

Identities in upper triangular tropical matrix semigroups and the bicyclic monoid [PDF]

Journal of Algebra, 2018
We establish necessary and sufficient conditions for a semigroup identity to hold in the monoid of $n\times n$ upper triangular tropical matrices, in terms of equivalence of certain tropical polynomials. This leads to an algorithm for checking whether such an identity holds, in time polynomial in the length of the identity and size of the alphabet.
Laure Daviaud, Marianne Johnson, Mark Kambites   +2 more
exaly   +6 more sources

Generalized Green'S Equivalences on the Subsemigroups of the Bicyclic Monoid [PDF]

Communications in Algebra, 2010
We study generalized Green's equivalences on all subsemigroups of the bicyclic monoid B and determine the abundant (and adequate) subsemigroups of B.
L Descalço
exaly   +3 more sources

ON GENERIC COMPLEXITY OF EQUATION SOLVING OVER THE BICYCLIC MONOID

Prikladnaya Diskretnaya Matematika
In this paper, we study computational complexity of the problem of determining solvability equations over bicyclic monoid. This monoid, in addition to its theoretical significance in topology and semigroup theory, has applications in computer science and programming languages, for example, as a model for the Dyck language of balanced bracket ...
Lopatin, A. A., Rybalov, A. N.
exaly   +3 more sources

Bicyclic Semigroup (Monoid)

, 2004
Joshua Feinberg, Moshe Moshe, Soon-Tae Hong   +2 more
exaly   +3 more sources

On topologization of the bicyclic monoid

Visnyk Lvivskogo Universytetu Seriya Mekhaniko-Matematychna, 2023
8 ...
Chornenka, Adriana, Gutik, Oleg
openaire   +2 more sources

On a semitopological semigroup $\boldsymbol{B}_{\omega}^{\mathscr{F}}$ when a family $\mathscr{F}$ consists of inductive non-empty subsets of $\omega$

Математичні Студії, 2023
Let $\boldsymbol{B}_{\omega}^{\mathscr{F}}$ be the bicyclic semigroup extension for the family $\mathscr{F}$ of ${\omega}$-closed subsets of $\omega$ which is introduced in \cite{Gutik-Mykhalenych=2020}.
O. V. Gutik, M. S. Mykhalenych
doaj   +1 more source