А. С. Денисенко, Н. Т. Когабаев, “Об автоматных представлениях проективных плоскостей”, Сиб. матем. журн., 2014, том 55, номер 1,страницы 66

Об автоматных представлениях проективных плоскостей

А. С. Денисенко^ab, Н. Т. Когабаев^ab

^a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
^b Новосибирский гос. университет, ул. Пирогова, 2, Новосибирск 630090

Аннотация: Изучаются автоматные представления проективных плоскостей. Доказывается, что произвольная свободно порожденная проективная плоскость не имеет автоматных представлений. Установлено, что произвольная дезаргова (паппова) проективная плоскость автоматно представима тогда и только тогда, когда она конечна.

Ключевые слова: автоматная модель, автоматное представление, проективная плоскость, свободно порожденная проективная плоскость, дезаргова проективная плоскость, паппова проективная плоскость.

УДК: 510.53+514.146

Статья поступила: 29.08.2012