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 条
  • [31] EXPERIMENTATION IN TWO-SIDED MARKETS
    Peitz, Martin
    Rady, Sven
    Trepper, Piers
    [J]. JOURNAL OF THE EUROPEAN ECONOMIC ASSOCIATION, 2017, 15 (01) : 128 - 172
  • [32] Two-sided coalitional matchings
    Dimitrov, Dinko
    Lazarova, Emiliya
    [J]. MATHEMATICAL SOCIAL SCIENCES, 2011, 62 (01) : 46 - 54
  • [33] Efforts in two-sided contests
    Gil S. Epstein
    Shmuel Nitzan
    Mordechai E. Schwarz
    [J]. Public Choice, 2008, 136 : 283 - 291
  • [34] Skew two-sided bracoids
    Malinowska, Izabela Agata
    [J]. BEITRAGE ZUR ALGEBRA UND GEOMETRIE-CONTRIBUTIONS TO ALGEBRA AND GEOMETRY, 2024,
  • [35] Two-sided search with experts
    Yinon Nahum
    David Sarne
    Sanmay Das
    Onn Shehory
    [J]. Autonomous Agents and Multi-Agent Systems, 2015, 29 : 364 - 401
  • [36] Strategies for two-sided markets
    Eisenmann, Thomas
    Parker, Geoffrey
    Van Alstyne, Marshall W.
    [J]. HARVARD BUSINESS REVIEW, 2006, 84 (10) : 92 - +
  • [37] On a two-sided Turan problem
    Mubayi, D
    Zhao, Y
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2003, 10 (01):
  • [38] Two-sided vector spaces
    Nyman, Adam
    Pappacena, Christopher J.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 339 - 360
  • [39] Two-Sided Hypergenic Functions
    Eriksson, Sirkka-Liisa
    Orelma, Heikki
    Vieira, Nelson
    [J]. ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2017, 27 (01) : 111 - 123
  • [40] Two-sided localization of modules
    Ortega, E.
    [J]. COMMUNICATIONS IN ALGEBRA, 2008, 36 (05) : 1911 - 1926