East, James and Vernitski, Alexei (2018) Ranks of ideals in inverse semigroups of difunctional binary relations. Semigroup Forum, 96 (1). pp. 21-30. DOI https://doi.org/10.1007/s00233-017-9846-9
East, James and Vernitski, Alexei (2018) Ranks of ideals in inverse semigroups of difunctional binary relations. Semigroup Forum, 96 (1). pp. 21-30. DOI https://doi.org/10.1007/s00233-017-9846-9
East, James and Vernitski, Alexei (2018) Ranks of ideals in inverse semigroups of difunctional binary relations. Semigroup Forum, 96 (1). pp. 21-30. DOI https://doi.org/10.1007/s00233-017-9846-9
Abstract
The set Dn of all difunctional relations on an n element set is an inverse semigroup under a variation of the usual composition operation. We solve an open problem of Kudryavtseva and Maltcev (Publ Math Debrecen 78(2):253–282, 2011), which asks: What is the rank (smallest size of a generating set) of Dn? Specifically, we show that the rank of Dn is B(n)+n, where B(n) is the nth Bell number. We also give the rank of an arbitrary ideal of Dn. Although Dn bears many similarities with families such as the full transformation semigroups and symmetric inverse semigroups (all contain the symmetric group and have a chain of J-classes), we note that the fast growth of rank(Dn) as a function of n is a property not shared with these other families.
Item Type: | Article |
---|---|
Additional Information: | 7 pages, 2 tables |
Uncontrolled Keywords: | Semigroups; Binary relations; Ideals; Generators; Rank |
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 09 Jan 2017 10:53 |
Last Modified: | 30 Oct 2024 15:53 |
URI: | http://repository.essex.ac.uk/id/eprint/18764 |
Available files
Filename: East_Vernitski_Dec_2016.pdf