Graphs and ranks of monoids

被引:6
|
作者
Khosravi, Behnam [1 ]
机构
[1] Inst Adv Studies Basic Sci, Dept Math, Zanjan 4513766731, Iran
关键词
Cayley digraphs of monoids; endomorphism monoids of graphs; CAYLEY-GRAPHS; MINIMUM ORDER;
D O I
10.1080/00927872.2017.1404092
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a finite monoid S, let (S) (nu(d)(S)) denote the least number n such that there exists a graph (directed graph) of order n with End()S. Also let rank(S) be the smallest number of elements required to generate S. In this paper, we use Cayley digraphs of monoids, to connect lower bounds of (S) ((d)(S)) to the lower bounds of rank(S). On the other hand, we connect upper bounds of rank(S) to upper bounds of nu(S) (nu(d)(S)).
引用
收藏
页码:3006 / 3013
页数:8
相关论文
共 50 条
  • [21] FINITE PRESENTABILITY AND ISOMORPHISM OF CAYLEY GRAPHS OF MONOIDS
    Awang, J.
    Pfeiffer, M.
    Ruskuc, N.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (11) : 4585 - 4593
  • [22] Switched symplectic graphs and their 2-ranks
    Abiad, Aida
    Haemers, Willem H.
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (01) : 35 - 41
  • [23] Switched symplectic graphs and their 2-ranks
    Aida Abiad
    Willem H. Haemers
    Designs, Codes and Cryptography, 2016, 81 : 35 - 41
  • [24] A study of serial ranks via random graphs
    Haeusler, E
    Mason, DM
    Turova, TS
    BERNOULLI, 2000, 6 (03) : 541 - 570
  • [25] ENDOMORPHISM-MONOIDS AND TOPOLOGICAL-SUBGRAPHS OF GRAPHS
    BABAI, L
    PULTR, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 28 (03) : 278 - 283
  • [26] Semigroup C*-Algebras Arising from Graphs of Monoids
    Chen, Cheng
    Li, Xin
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2023, 2023 (20) : 17600 - 17655
  • [27] The endomorphism monoids and automorphism groups of Cayley graphs of semigroups
    Khosravi, Behnam
    SEMIGROUP FORUM, 2017, 95 (01) : 179 - 191
  • [28] The endomorphism monoids and automorphism groups of Cayley graphs of semigroups
    Behnam Khosravi
    Semigroup Forum, 2017, 95 : 179 - 191
  • [29] A strong geometric hyperbolicity property for directed graphs and monoids
    Gray, Robert D.
    Kambites, Mark
    JOURNAL OF ALGEBRA, 2014, 420 : 373 - 401
  • [30] Algebraic and combinatorial aspects of sandpile monoids on directed graphs
    Chapman, Scott
    Garcia, Rebecca
    Garcia-Puente, Luis David
    Malandro, Martin E.
    Smith, Ken W.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (01) : 245 - 265