Two-sided expansions of monoids

被引:7
|
作者
Kudryavtseva, Ganna [1 ,2 ]
机构
[1] Univ Ljubljana, Fac Civil & Geodet Engn, Jamova Cesta 2, SI-1000 Ljubljana, Slovenia
[2] Inst Math Phys & Mech, Jadranska Ul 19, SI-1000 Ljubljana, Slovenia
关键词
Expansion; prefix expansion; Szendrei expansion; restriction monoid; inverse monoid; partial action; premorphism; RESTRICTION SEMIGROUPS; SZENDREI EXPANSION; PREFIX EXPANSION; INVERSE; GRAPH;
D O I
10.1142/S0218196719500590
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We initiate the study of expansions of monoids in the class of two-sided restriction monoids and show that generalizations of the Birget-Rhodes prefix group expansion, despite the absence of involution, have rich structure close to that of relatively free inverse monoids. For a monoid M and a class of partial actions of M, determined by a set, R, of identities, we define FRR(M) to be the universal M-generated two-sided restriction monoid with respect to partial actions of M determined by R. This is an F-restriction monoid which (for a certain R) generalizes the Birget-Rhodes prefix expansion (G) over tilde (R) of a group G. Our main result provides a coordinatization of FRR(M) via a partial action product of the idempotent semilattice E(FIR(M)) of a similarly defined inverse monoid, partially acted upon by M. The result by Fountain, Comes and Gould on the structure of the free two-sided restriction monoid is recovered as a special case of our result. We show that some properties of FRR(M) agree well with suitable properties of M, such as being cancellative or embeddable into a group. We observe that if M is an inverse monoid, then FIRs (M), the free inverse monoid with respect to strong premorphisms, is isomorphic to the Lawson-Margolis-Steinberg generalized prefix expansion M-pr. This gives a presentation of M-pr and leads to a model for FRRs (M) in terms of the known model for M-pr.
引用
收藏
页码:1467 / 1498
页数:32
相关论文
共 50 条
  • [1] On semidirect and two-sided semidirect products of finite J-trivial monoids
    BlanchetSadri, F
    [J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1996, 30 (05): : 457 - 482
  • [2] The Power of Two-Sided Recruitment in Two-Sided Markets
    Cai, Yang
    Liaw, Christopher
    Mehta, Aranyak
    Zhao, Mingfei
    [J]. PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 201 - 212
  • [3] FairRec: Two-Sided Fairness for Personalized Recommendations in Two-Sided Platforms
    Patro, Gourab K.
    Biswas, Arpita
    Ganguly, Niloy
    Gummadi, Krishna P.
    Chakraborty, Abhijnan
    [J]. WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020), 2020, : 1194 - 1204
  • [4] Two-sided approach
    Arianne Heinrichs
    [J]. Nature Reviews Molecular Cell Biology, 2006, 7 : 386 - 387
  • [5] A two-sided world
    Niogret, Hubert
    [J]. POSITIF, 2023, (743): : 40 - 40
  • [6] Two-Sided Markets
    King, Stephen P.
    [J]. AUSTRALIAN ECONOMIC REVIEW, 2013, 46 (02) : 247 - 258
  • [7] The 'Two-sided city'
    Dwyer, D
    [J]. DALHOUSIE REVIEW, 2004, 84 (01) : 54 - 55
  • [8] Two-sided issues
    Riegler, RL
    [J]. ELECTRONICS WORLD, 1997, (1729): : 83 - 83
  • [9] Two-Sided Ideals
    Abrams, Gene
    Ara, Pere
    Siles Molina, Mercedes
    [J]. LEAVITT PATH ALGEBRAS, 2017, 2191 : 33 - 102
  • [10] On the two-sided power distribution
    Saralees Nadarajah
    [J]. Metrika, 2005, 61 : 309 - 321