On equations over Brandt semigroups

被引：0
|
作者：
Shevlyakov, A. N. [1 ]
Vakhrameev, M. A. [1 ]
机构：
[1] Sobolev Inst Math, Pevtsova 13, Omsk 644099, Russia
来源：
MECHANICAL SCIENCE AND TECHNOLOGY UPDATE (MSTU-2018) | 2018年 / 1050卷
关键词：
D O I：
10.1088/1742-6596/1050/1/012079
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
In this paper, we study equations in one variable over Brandt semigroup B-n. We show that the average number of solutions of these equations is asymptotically equal to n(2). We prove that the proportion of unsolvable equations is asymptotically equal to 2/n(2).
引用
收藏
页数：5
相关论文
共 50 条
  • [31] Null Extensions and Generalized Inflations of Brandt Semigroups
    Q. Wang
    S.L. Wismath
    Semigroup Forum, 2007, 74 : 274 - 292
  • [32] Dichotomies in the Complexity of Solving Systems of Equations over Finite Semigroups
    O. Klima
    P. Tesson
    D. Therien
    Theory of Computing Systems, 2007, 40 : 263 - 297
  • [33] Systems of equations over finite semigroups and the #CSP dichotomy conjecture
    Klima, Ondrej
    Larose, Benoit
    Tesson, Pascal
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 584 - 595
  • [34] Dichotomies in the complexity of solving systems of equations over finite semigroups
    Klima, O.
    Tesson, P.
    Therien, D.
    THEORY OF COMPUTING SYSTEMS, 2007, 40 (03) : 263 - 297
  • [35] The semidirectly closed pseudovariety generated by aperiodic Brandt semigroups
    Texeira, ML
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2001, 11 (02) : 247 - 267
  • [36] The complexity of counting solutions to systems of equations over finite semigroups
    Nordh, G
    Jonsson, P
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 370 - 379
  • [37] A formula for multiple classifiers in data mining based on Brandt semigroups
    Kelarev, A. V.
    Yearwood, J. L.
    Mammadov, M. A.
    SEMIGROUP FORUM, 2009, 78 (02) : 293 - 309
  • [38] A formula for multiple classifiers in data mining based on Brandt semigroups
    A. V. Kelarev
    J. L. Yearwood
    M. A. Mammadov
    Semigroup Forum, 2009, 78
  • [39] BRANDT EXTENSIONS AND PRIMITIVE TOPOLOGICALLY PERIODIC INVERSE TOPOLOGICAL SEMIGROUPS
    Jamalzadeh, J.
    Rezaei, Gh.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2013, 39 (01): : 87 - 95
  • [40] On equations in inverse semigroups
    Rozenblat, BV
    ALGEBRA UNIVERSALIS, 2002, 47 (02) : 153 - 156
12345