Точное матричное представление полурешетки полугрупп правых нулей с бесконечным рангом преобразований

Авторы

  • Лариса Владимировна Зяблицева Санкт-Петербургский государственный электротехнический университет image/svg+xml
  • Светлана Юрьевна Корабельщикова Московский государственный институт международных отношений image/svg+xml
  • Елена Алексеевна Толкачёва Санкт-Петербургский государственный электротехнический университет image/svg+xml https://orcid.org/0000-0002-0552-7245 (неаутентифицированный)

DOI:

https://doi.org/10.32603/2071-2340-2025-4-15-26

Ключевые слова:

полугруппа идемпотентов, ранг преобразования, полугруппа преобразований, полурешетка, точное представление полугрупп матрицами

Аннотация

Рассмотрены полугруппы идемпотентов, соответствующие им полугруппы преобразований, а также связь рангов этих преобразований с наличием точного матричного представления исходных полугрупп. Известно, что в случае, когда в качестве преобразований рассматриваются правые сдвиги элементов полурешетки полугрупп правых нулей, и они имеют конечный ранг, то полугруппа имеет точное матричное представление. Была выдвинута гипотеза о том, что конечность ранга преобразований является критерием наличия такого представления. Но оказалось, что гипотеза неверна. В статье рассмотрены полурешетки двух полугрупп правых нулей, в которых ранги преобразований элементов одной из полугрупп бесконечны. Показано, что среди таких полугрупп есть такие, которые имеют точное матричное представление и такие, у которых такого преставления нет.

Биографии авторов

  • Лариса Владимировна Зяблицева, Санкт-Петербургский государственный электротехнический университет

    канд. физ.-мат. наук, доцент кафедры алгоритмической математики СПбГЭТУ «ЛЭТИ», lvziablitseva@etu.ru

     

  • Светлана Юрьевна Корабельщикова, Московский государственный институт международных отношений

    канд. физ.-мат. наук, доцент, доцент Кафедры математических методов и бизнес-информатики, МГИМО Одинцово, s.korabelshchikova@odin.mgimo.ru

  • Елена Алексеевна Толкачёва, Санкт-Петербургский государственный электротехнический университет

    канд. физ.-мат. наук, доцент кафедры алгоритмической математики СПбГЭТУ «ЛЭТИ», eatolkacheva@etu.ru

     

Библиографические ссылки

[1] R. Lidl and G. Pilz, Applied Abstract Algebra, USA: Springer, 1984, doi: 10.1007/978-1-4615-6465-2.

[2] A. I. Mal’cev, “On homomorphisms onto finite groups,” in Tweleve Papers in Algebra, American Mathematical Society Translations, Ser. 2, vol. 119, pp. 67–80, 1983.

[3] M. V. Volkov, “Collection of articles in commemoration of Evgeniy Sergeevich Lyapin,” Semigroup Forum, vol. 111, no. 3, pp. 541–542, Dec. 2025, doi: 10.1007/s00233-025-10602-6.

[4] A. I. Zetkina and V. G. Durnev, “Undecidable fragments of positive theories of free semigroups,” Siberian Mathematical Journal, vol. 66, no. 5, pp. 1171–1183, 2025, doi: 10.1134/s0037446625050076.

[5] A. I. Malcev, “On isomorphic matrix representations of infinite groups,” Rec. Math. [Mat. Sbornik] N.S., vol. 8(50), no. 3, pp. 405–422, 1940.

[6] A. Malcev, “On the representations of infinite algebras,” Rec. Math. [Mat. Sbornik] N.S., vol. 13(55), no. 2-3, pp. 263–286, 1943.

[7] S. I. Kublanovskii, “On varieties of associative algebras with local finite- ness conditions,” St. Petersburg Math. J., vol. 9, no. 4, pp. 763–813, 1998.

[8] M. V. Sapir, “Algorithmic problems in varieties of semigroups,” Algebra and Logic, vol. 27, no. 4, pp. 275–292, 1988, doi: 10.1007/bf01978400.

[9] A. H. Clifford and G. B. Preston, The Algebraic Theory of Semigroups, Providence, RI, USA: American Mathematical Society, 1972.

[10] D. Higman, “Indecomposable representations of completely simple semigroups,” Amer. J. Math., vol. 21, pp. 377–381, 1954.

[11] I. S. Ponizovskii, “Matrix representations of finite commutative semi- groups,” Siberian Mathematical Journal, vol. 11, no. 5, pp. 816–822, 1970, doi: 10.1007/bf00967841.

[12] J. Okninski, “Linear representation of semigroups,” in Proc. Berkeley Workshop on Monoids, 1991, pp. 563–581.

[13] L. V. Zyablitseva, “Representation of a semilattice of right zero semi- groups by a transformation semigroup,” Vestnik of Northern (Arctic) Federal University. Series: Natural Sciences, no. 1, pp. 107–114, 2014 (in Russian).

[14] L. V. Zyablitseva, S. Yu. Korabel’shchikova, and T. V. Danilova, “Rep- resentation of right zero semigroups and their semilattices by a trans- formation semigroup,” University proceedings. Volga region. Physical and mathematical sciences, no. 1, pp. 33–44, 2022 (in Russian).

[15] L. V. Zyablitseva, “Tochnye predstavleniya polugrupp idempotentov matritsami nad polem” [“Exact representations of semigroups of idem- potents by matrices over a field”], Ph.D. dissertation, Pomor. State Univ., Arkhangelsk, Russia, 1999 (in Russian).

Опубликован

13.01.2026

Выпуск

Раздел

Алгоритмическая математика и математическое моделирование

Как цитировать

[1]
Л. В. Зяблицева, С. Ю. Корабельщикова, и Е. А. Толкачёва, «Точное матричное представление полурешетки полугрупп правых нулей с бесконечным рангом преобразований», Компьютерные инструменты в образовании, вып. 4, сс. 15–26, янв. 2026, doi: 10.32603/2071-2340-2025-4-15-26.

Похожие статьи

31-40 из 66

Вы также можете начать расширеннвй поиск похожих статей для этой статьи.

Наиболее читаемые статьи этого автора (авторов)