On irreducible algebraic sets over linearly ordered semilattices II A. N. Shevlyakov
Material type:
ArticleSubject(s): алгебраические множества | полурешеткиGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 38. С. 49-56Abstract: Equations over finite linearly ordered semilattices are studied. It is assumed that the order of a semilattice is not less than the number of variables in an equation. For any equation t(X) = s(X), we find irreducible components of its solution set. We also compute the average number Irr(n) of irreducible components for all equations in n variables. It turns out that Irr(n) and the function -49n !. are asymptotically equivalent.
Библиогр.: 3 назв.
Equations over finite linearly ordered semilattices are studied. It is assumed that the order of a semilattice is not less than the number of variables in an equation. For any equation t(X) = s(X), we find irreducible components of its solution set. We also compute the average number Irr(n) of irreducible components for all equations in n variables. It turns out that Irr(n) and the function -49n !. are asymptotically equivalent.
There are no comments on this title.