В работе изучаются конечные линейно упорядоченные полурешетки и уравнения над ними. Предполагается, что число переменных в уравнениях не больше порядка полурешетки. Для каждого уравнения t(X) = s(X) над такой полурешеткой мы вычисляем неприводимые компоненты множества его решений и среднее число неприводимых компонент Irr(n) для всех уравнений от n переменных. Доказывается, что величина Irr(n) асимптотически эквивалентна функции 4/9n!
Скачать электронную версию публикации
Загружен, раз: 181
- Title О неприводимых алгебраических множествах над линейно упорядоченными полурешетками
- Headline О неприводимых алгебраических множествах над линейно упорядоченными полурешетками
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 38
- Date:
- DOI 10.17223/20710410/38/3
Ключевые слова
irreducible components, algebraic sets, semilattices, неприводимые компоненты, алгебраические множества, полурешеткиАвторы
Ссылки
Shevlyakov A. N. On irreducible algebraic sets over linearly ordered semilattices. Groups, Complexity, Cryptology, 2016, vol. 8, no. 2, pp. 187-196.
Daniyarova E. Yu., Myasnikov A. G., and Remeslennikov V. N. Algebraicheskaya geometriya nad algebraicheskimi sistemami [Algebraic Geometry over Algebraic Systems]. Novosibirsk, SB RAS Publ., 2016. 243 p. (in Russian)
Ben-Or M. Lower bounds for algebraic computation trees. 15th Ann. Symp. Theory Computing, 1983, pp. 80-86.
О неприводимых алгебраических множествах над линейно упорядоченными полурешетками | Прикладная дискретная математика. 2017. № 38. DOI: 10.17223/20710410/38/3
Скачать полнотекстовую версию
Загружен, раз: 455