Source author record

Olexandr Ganyushkin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR math.CO math.PR

Catalog footprint

Research overview

4works

3topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2011arXiv

On Kiselman quotients of 0-Hecke monoids

Combining the definition of 0-Hecke monoids with that of Kiselman semigroups, we define what we call Kiselman quotients of 0-Hecke monoids associated with simply laced Dynkin diagrams. We classify these monoids up to isomorphism, determine their idempotents and show that they are $\mathcal{J}$ -trivial. For type $A$ we show that Catalan numbers appear as the maximal cardinality of our monoids, in which case the corresponding monoid is isomorphic to the monoid of all order-preserving and order-decreasing total transformations on a finite chain. We construct various representations of these monoids by matrices, total transformations and binary relations. Motivated by these results, with a mixed graph we associate a monoid, which we call a Hecke-Kiselman monoid, and classify such monoids up to isomorphism. Both Kiselman semigroups and Kiselman quotients of 0-Hecke monoids are natural examples of Hecke-Kiselman monoids.

preprint2005arXiv

Combinatorics and distributions of partial injections

We obtain several combinatorial results about chains, cycles and orbits of the elements of the symmetric inverse semigroup $\IS_n$ and the set $T_n$ of nilpotent elements in $\IS_n$. We also get some estimates for the growth of $|\IS_n|$ and $|T_n|$ , and study random products of elements from $\IS_n$.

preprint2005arXiv

On classification of maximal nilpotent subsemigroups

We develop a general approach to the study of maximal nilpotent subsemigroups of finite semigroups. This approach can be used to recover many known classifications of maximal nilpotent subsemigroups, in particular, for the symmetric inverse semigroup, the symmetric semigroup, and the factor power of the symmetric group. We also apply this approach to obtain a classification of maximal nilpotent subsemigroups in the semigroup of binary relations and in certain 0-simple finite semigroups.

preprint2005arXiv

On nilpotent subsemigroups in some matrix semigroups

We describe maximal nilpotent subsemigroups of a given nilpotency class in the semigroup $Ω_n$ of all $n\times n$ real matrices with non-negative coefficients and the semigroup $\mathbf{D}_n$ of all doubly stochastic real matrices.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Olexandr Ganyushkin

Research overview

Is this your work?

4 publications

On Kiselman quotients of 0-Hecke monoids

Combinatorics and distributions of partial injections

On classification of maximal nilpotent subsemigroups

On nilpotent subsemigroups in some matrix semigroups

See the researcher in context

Building this map preview