Научная статья на тему 'About semirings of partial functions'

About semirings of partial functions Текст научной статьи по специальности «Математика»

CC BY
55
11
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПОЛУКОЛЬЦО / ТОПОЛОГИЧЕСКОЕ ПРОСТРАНСТВО / ПОЛУКОЛЬЦО ЧАСТИЧНЫХ ФУНКЦИЙ / SEMIRING / TOPOLOGICAL SPACE / SEMIRING OF PARTIAL FUNCTIONS

Аннотация научной статьи по математике, автор научной работы — Vechtomov Е. М., Lubyagina Е. N.

The article is starting the study of semirings of partial functions and continuous partial functions with values in an arbitrary semiring S. It is shown that a semiring of partial S'-valued functions is isomorphic to the corresponding semiring of total functions. It is proved that any Ti-space X is defined by the semiring of CP(X, S) of all continuous partial functions on X with values in a non single-element topological semiring with a closed unit.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «About semirings of partial functions»

Вестник Сыктывкарского университета. Сер.1. Вып. 1(19). 20Ц

УДК 512.566

О ПОЛУКОЛЬЦАХ ЧАСТИЧНЫХ ФУНКЦИЙ1 Е. М. Вечтомов, Е. Н. Лубягина

Начато изучение полуколец частичных функций и непрерывных частичных функций со значениями в произвольном полукольце Б. Показано, что полукольца частичных Б-значных функций изоморфны соответствующим полукольцам всюду определенных функций. Доказано, что любое Т\-пространство X определяется полукольцом СР{Х, й") всех непрерывных частичных функций на X со значениями в неодноэлементном топологическом полукольце с замкнутой единицей. Описаны максимальные идеалы полуколец СР(Х,3).

Ключевые слова: полукольцо, топологическое пространство, полукольцо частичных функций.

1. Введение

Работа относится к общей теории полуколец непрерывных функций.

Теория полуколец непрерывных неотрицательных вещественных функций на топологических пространствах изучалась в монографии [5]. Рассматривались также другие полукольца значений. Полукольцам непрерывных [0,1]-значных функций посвящена статья [4]. Частичные полукольца непрерывных [0, оо]-значных функций изучались в [7]. Полукольца непрерывных функций со значениями в конечных £>о-полукольцах начали исследоваться в [6]. В самое последнее время Е.М. Вечтомов и Н.В. Шалагинова предприняли попытку изучения непрерывных (0, оо]-значных функций.

1Работа выполнена в рамках государственного задания Минобрнауки РФ, проект № 1.1375.2014/К.

© Вечтомов Е. М., Лубягина Е. Н., 2014.

В данной работе рассматриваются полукольца частичных и непрерывных частичных функций со значениями в произвольном полукольце. Тематика работы примыкает к задачам определяемости топологических пространств полугруппами непрерывных функций и непрерывных частичных функций [1-3].

2. Полукольца SPX

Полукольцом называется алгебраическая структура (S1, +, •) с коммутативно-ассоциативной операцией сложения + и ассоциативной операцией умножения •, которая дистрибутивна относительно сложения с обеих сторон. Класс всевозможных полуколец образует многообразие. Пусть S — полукольцо и X — произвольное множество. Положим:

Sx — множество всевозможных функций X —> S, SPX = IJj^y :FCI} — множество всех частичных функций из X в S.

Множество Sx с поточечно заданными операциями сложения и умножения функций является полукольцом.

Через D(f) обозначается область определения частичной функции /. На множестве SPX определены полукольцевые операции по правилу:

D(f + g) = D(f-g) = D(f)nD(g),

функции / + д и / • д определяются поточечно, то есть (f+g)(x) = = f(x)+g(x) для всех х £ D(x) П D(g). В результате множество SPX становится полукольцом с поглощающим элементом 0 — поглощающим как по умножению, так и по сложению (+п)- Отношение

pD : fpDg & D(f) = D{g)

служит конгруэнцией на полукольце SPX, причем, фактор-полукольцо SPX/рп является моно-нолуколъцом, изоморфным булеану (В(Х), П, П) множества X, рассматриваемому с одной операцией П.

Пусть теперь на SPX операция сложения (+и) задана формулой:

D(f + д) = D(f) U D(g), f + д определена поточечно на D(f) П D(g), f + д = f на D(f) \ D(g) и / + д = д на D(g) \ D(f),

а умножение прежнее. В этом случае элемент 0 является нулем полукольца SPX, а фактор-полукольцо SPX/рв будет булевой решеткой, изоморфной булеану П).

Пусть S — полукольцо с единицей 1. Важную роль в полукольцах вида SPX играют идемпотенты (по умножению) е^, A CI: D(ca) = А и ел{х) = 1 для всех х € А. В частности, это идемпотенты ех = при х £ X, ex = 1 и е0 = 0. Элемент е^ служит единицей полуколец SA и SPA. Полукольцо SPA = eASPx является главным идеалом полукольца

К любому полукольцу S можно внешним образом присоединить нуль О (поглощающий элемент сю), в результате чего получим новое полукольцо S U {0} (S U {оо}) с нулем (соответственно, с поглощающим элементом).

Следующие утверждения показывают, что полукольца частичных функций изоморфны подходящим полукольцам (полных) функций.

Предложение 1. Полукольцо (SPX,+ п,-) изоморфно полукольцу {S U{oo})x.

Доказательство. Рассмотрим отображение a : SPX —> («5и {оо})х, заданное по правилу: для любой функции / £ SPX

«ш = ( ; на •

w' \ оо на Х\ D(f)

Очевидно, что a — биекция.

Покажем, что a — изоморфизм полукольца (SPX,+ п,-) на полукольцо (S U {оо})х. Поскольку а+оо = оо для любого элемента a G S, то для любых функций /, g £ SPX и точки х Е X имеем:

(a(f)+a(Q))(x) = i L xeD(f) ±¡9, xeD(g)

{a{j)+a{g)){x) < ^ + 1 оо, x E X \ D(g)

f+g, xeD(f)nD(g) oo, x <E X \ (D(f) П D(g))

= a(f+g)(x).

Предложение 2. Полукольцо (БРХ, +и, •} изоморфно полукольцу

{в и{о})*

Доказательство. Определим а : БРХ —>■ (5* и {0})х правилом: для любой функции / е БРХ

{Л \ 0 на Х\0{/) ■ Очевидно, что а — биекция.

Покажем, что а — изоморфизм полукольца (5'Р ,+и,-) на полукольцо (5'и{0})х. Поскольку а-0 = 0иа + 0 = а для каждого элемента а Е Б, то для любых функций /,дЕ вРх и точки х Е X имеем:

(«(/) • а(з))(х) =

о, хе1\й/)пВ(д))

(а(/) + а(д))(х) =

О, хЕХ\В(/)

/ + д, хб!)(ЯП%)

/, хЕВ(/)\В(д)

д, хЕВ(д)\В(/)

О, хех\(в(/)ив(д))

д, х Е В(д) о, хех\в(д)

= «(/ + д)(х).

Далее, для X ~Э В I) А рассмотрим гомоморфизм ограничения тг в а —> если / € то тгва(1) = /|Л £ <с>'4- Получаем пря-

лкой спектр полуколец (8е>,пва), В С X, над направленным упорядоченным множеством (В(Х)1 13). Прямым пределом прямого спектра полуколец будет одноэлементное полукольцо {0} с системой эпиморфизмов 7Гд{0|. Система (БР0, 7Гва) над направленным упорядоченным множеством (В(Х), С) образует обратный спектр полуколец, обратным пределом которого служит полукольцо БРХ с системой эпиморфизмов ихи- Кроме того, полукольцо БРХ с системой вложений ЯР0 С является пределом (объединением) прямого спектра полуколец вР0 с гомоморфизмами вложения над (В(Х), С).

Замечания:

1. Вместо булеана В(Х) можно рассматривать произвольную решетку множеств, необязательно с наибольшим и/или наименьшим элементами.

2. Для каждого индекса (точки) х Е X можно взять свое полукольцо Бх. Если (П,Х) — пучок полуколец (Бх), то естественно рассматривать полукольцо Г'(П,Х) частичных сечений.

3. Для любых кольца 8 и непустого множества X полукольца частичных функций (БРХ,+ п, •) и (8РХ,+ □,•) не являются кольцами, но будут дизъюнктными объединениями колец функций по всем У С X.

4. Класс мультипликативно идемпотентных полуколец (то есть полуколец с тождеством хх = х) замкнут относительно взятия: полуколец частичных ¿¡'-значных функций, прямых и обратных пределов.

3. Полукольца СР(Х, S)

Пусть теперь S — топологическое полукольцо, X — топологическое пространство. Полукольцо C(X,S) всех непрерывных 5-значных на X является подполукольцом полукольца Sx. Положим

СР(Х, S) = и{C(Y, S) : Y С X}

— полукольцо всех непрерывных частичных ^-значных функций на X с поточечными операциями сложения и умножения частичных функций / и д на их общей области определения D(f) П D(g). Если пространство X дискретно или полукольцо S антидискретно, то С(Х, S) = Sx и

СР(Х, S) = SPX.

Ясно, что СР(Х, S) есть подполукольцо в SPX, а фактор-полукольцо СР(Х, S)/pd снова изоморфно моно-полукольцу (В(Х), П, П).

Заметим, что предложения 1 и 2 не переносятся на полукольца непрерывных частичных функций.

Полукольцо СР = СР(Х, S) имеет поглощающий элемент 0. Если полукольцо S имеет 1, то и СР будет полукольцом с единицей

1 е С(Х, S).

Лемма 1. Для любых f,g е СР

D(f) = D(g) о Vh е CP(fh = 0 gh = 0).

Доказательство. Достаточно заметить, что для любой функции h G СР равносильны следующие условия:

fh = 0 gh = 0, D{f) П D{h) = 0 ^ D(g) П D(h) = 0.

Лемма 2. Для любого f 6 СР

f е С(Х, S)^Vhe CP(h ¿0=>fh^0).

Доказательство. Используя лемму 1, имеем:

/ G С(Х, 5)^1 = D(f) V/г е СР( 1 • h = 0 ^ fh = 0) ^ ^ V/г е CP(h ф 0 ^ //г ф 0) ^ V/г е СР(/г ¡Ъф0).

В следующих леммах предполагается, что топологическое полукольцо <5 содержит единичный элемент 1 и {1} есть собственное замкнутое подмножество в S, а X — произвольное Тх-пространство.

Лемма 3. Для каждого / € СР, / ф 0, выполняется

(Зж ЕХ/ = ех)

У1г £ СР((А ф 0 ОЦЪ) = £>(/)) и (£>(/) = ОД ^ А = /г)).

Доказательство. Для точки х £ X имеем ех1г ф 0 х £ -О (/г) для любой функции к £ СР. Отсюда следует импликация

Импликацию ■<= докажем методом от противного. Пусть 0 ф / ф ех для любой точки х £ X, но для всех функций 1г £ СР выполняются условия:

если/М 0, то £>(/&) = £>(/), (1)

если £>(/) = Б (И), то //г = /г. (2)

Возможны два случая:

1) £>(/) содержит различные точки х, у. Тогда /еж ^ 0 и 0(/ех) ф £>(/), что противоречит условию (1);

2) £*(/) = {ж} и /(ж) ^ 1 для некоторой точки х £ X. Тогда /ех ф ех, что противоречит условию (2). □

Лемма 4. Для каждого / £ СР

{ЗА С1/ = еА) Уех £ СР(/ех = ех или /ех = 0). Доказательство. Имеем

ЗД с ХЦ = еА) Ух £ Х{{х £ £>(/) и /(ж) = 1) или (х £ £>(/))) ^ Уех £ СР(/ех = ех или /ех = 0).

Лемма 5. Множество А С X замкнуто

Уех £ СР(еАех = 0 =>• 3/ € СРЦеА = еА и 0 ф /ех ф ех)).

Доказательство. Замкнутость множества А в X эквивалентна условию:

Ух £ Х(х (¡1 А =4> 3 замкнутое в X множество В 3 А, х ф В).

Пусть А — замкнутое подмножество ^-пространства X и х £ Х\А. Рассмотрим функцию / € вРх : £>(/) = А и {х}, / = 1 на А, /(ж) ф 1. Частичная функция / непрерывна на своей области определения, для нее /еА = еА и 0 ф /ех ф ех.

Обратно, пусть для произвольной точки х £ Х\ А найдется функция / е СР, для которой ¡еА = еА и 0 ф ¡ех ф ех. Тогда множество

замкнуто в иже -0(/) \/ 1(1)- Значит, подмножество А замкнуто в X. □

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Заметим, что полугруппы непрерывных частичных функций рассматривались в [2, 3]. Следующее утверждение развивает тематику определяемости топологических пространств различными алгебрами функций на них (см. обзор [1]).

Теорема 1. Пусть Б — неодноэлементное топологическое полукольцо с единицей 1 с замкнутым множеством {1} и X, У — произвольные пространства. Тогда эквивалентны следующие условия:

1) X и У гомеоморфны;

2) полукольца СР(Х, Б) и СР(У, Б) изоморфны;

3) мультипликативные полугруппы СР(Х, Б) и СР(У, Б) изоморфны.

Доказательство. Импликации 1) =>- 2) =>- 3) очевидны.

3) =>- 1). В силу лемм 3-5, произвольное ^-пространство X можно сконструировать, исходя из мультипликативной полугруппы полукольца СР(Х, Б), как множество {ех : х е X} с системой замкнутых множеств {ех : х е А}, соответствующих замкнутым множествам А С X.

В терминах полуколец СР(Х, Б) можно не только доказать опреде-ляемость топологических пространств X, но и получить характериза-ции различных топологических свойств пространств X.

В дальнейшем можно исследовать алгебраические свойства полуколец СР(Х, 51). В заключение приведем один результат такого сорта.

Предложение 2. Для любых топологического пространства X и топологического полукольца Б с единицей 1 максимальные идеалы полукольца СР(Х, Б) имеют вид (СР(Х, Б) \ С(Х, Б)) и М, где М — произвольный максимальный идеал полукольца С(Х, Б).

Доказательство. Ясно, что (СР(Х, Б)\С(Х, Б))иМ — максимальный идеал в СР(Х, Б) для всякого максимального идеала М полукольца С{Х, Б).

Покажем, что других максимальных идеалов в полукольце СР(Х, Б) нет. Пусть ,1 — собственный идеал полукольца С'Р(Х, 5) (1 ф .]).

Если 3 п С{Х, Б) = 0, то 3 С (СР(Х, 5) \ С(Х, Б)) и М для любого идеала М полукольца С(Х, Б). В противном случае собственный идеал </ПС(Х, Б) полукольца С(Х, Б) содержится в некотором его максимальном идеале М. Значит, ,/ С (СР(Х, Б) \ С(Х, Б)) и М. □

Список литературы

1. Вечтомов Е. М. Вопросы определяемое™ топологических пространств алгебраическими системами непрерывных функций / / Итоги науки и техники. ВИНИТИ. Алгебра. Геометрия. Топология. 1990. Т. 28. С. 3-46.

2. Вечтомов Е. М. Определяемость топологических пространств полугруппами непрерывных частичных функций // Киров, 1987. Деп. ВИНИТИ 256-В88. 21 с.

3. Вечтомов Е. М. О полугруппах непрерывных частичных функций на топологических пространствах / / У МИ. 1990. Т. 46. Вып. 4-

с. 143-144.

4. Вечтомов Е. М., Лубягина Е. Н. Полукольца непрерывных [0, 1]-значных функций // Фундаментальная и прикладная математика. 2012. Т. 17. Вып. 1. С. 53-82.

5. Вечтомов Е. М., Сидоров В. В., Чупраков Д. В. Полукольца непрерывных функций. Киров: Изд-во ВятГГУ, 2011. 312 с.

6. Вечтомов Е. М., Чупраков Д. В. Полукольца непрерывных функций со значениями в Т0-полукольцах / / Тенденции и перспективы развития математического образования: материалы XXXIII Меснсдунар. науч. семинара преподавателей математики информатики ун-тов и пед. вузов, посвященного 100-летию ВятГГУ, 25-27 сент. 20Ц г. Киров: Изд-во ВятГГУ, 20Ц.

с. 145-147.

7. Вечтомов Е. М., Шалагинова Н. В. Простые идеалы в частичных полукольцах непрерывных [0, оо]-значных функций // Вестник Пермского университета. Сер.: Математика. Механика. Информатика. 20Ц. Вып. 1 (24). С. 5-12.

Summary

Vechtomov E. M., Lubyagina E. N. About semirings of partial functions

The article is starting the study of semirings of partial functions and continuous partial functions with values in an arbitrary semiring S. It is shown that a semiring of partial ¿"-valued functions is isomorphic to the

corresponding semiring of total functions. It is proved that any T\-space X is defined by the semiring of CP(X, S) of all continuous partial functions on X with values in a non single-element topological semiring with a closed unit.

Keywords: semiring, topological space, semiring of partial functions.

ВяшГГУ

Поступила 30.09.20Ц

i Надоели баннеры? Вы всегда можете отключить рекламу.