Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов

Визначено один клас нескінченних неорiєнтованих графiв, один клас нескінченних n-однорідних гiперграфiв i доведено, що будь-яка напівгрупа всіх сильних єндоморФізмів графiв i гiперграфiв таких класів ізоморфна вінцевому добутку моноїда перетворень i деякої малої категорії. Знайдено критеріальні умов...

Full description

Saved in:
Bibliographic Details
Published in:Український математичний журнал
Date:2013
Main Authors: Бондарь, Е.А., Жучок, Ю.В.
Format: Article
Language:Russian
Published: Інститут математики НАН України 2013
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/165488
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов / Е.А. Бондарь, Ю.В. Жучок // Український математичний журнал. — 2013. — Т. 65, № 6. — С. 743–754. — Бібліогр.: 16 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862578893730349056
author Бондарь, Е.А.
Жучок, Ю.В.
author_facet Бондарь, Е.А.
Жучок, Ю.В.
citation_txt Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов / Е.А. Бондарь, Ю.В. Жучок // Український математичний журнал. — 2013. — Т. 65, № 6. — С. 743–754. — Бібліогр.: 16 назв. — рос.
collection DSpace DC
container_title Український математичний журнал
description Визначено один клас нескінченних неорiєнтованих графiв, один клас нескінченних n-однорідних гiперграфiв i доведено, що будь-яка напівгрупа всіх сильних єндоморФізмів графiв i гiперграфiв таких класів ізоморфна вінцевому добутку моноїда перетворень i деякої малої категорії. Знайдено критеріальні умови регулярності напівгрупи сильних ендоморфізмів нескінченних n-однорідних гіперграфів. We define a class of infinite undirected graphs and a class of infinite n-regular hypergraphs and prove that any semigroup of all strong endomorphisms of the graphs and hypergraphs from these classes is isomorphic to the wreath product of a transformation monoid and a small category. We establish the criterional conditions for the regularity of the semigroup of strong endomorphisms of infinite n-regular hypergraphs.
first_indexed 2025-11-26T18:03:49Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-165488
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1027-3190
language Russian
last_indexed 2025-11-26T18:03:49Z
publishDate 2013
publisher Інститут математики НАН України
record_format dspace
spelling Бондарь, Е.А.
Жучок, Ю.В.
2020-02-13T17:12:55Z
2020-02-13T17:12:55Z
2013
Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов / Е.А. Бондарь, Ю.В. Жучок // Український математичний журнал. — 2013. — Т. 65, № 6. — С. 743–754. — Бібліогр.: 16 назв. — рос.
1027-3190
https://nasplib.isofts.kiev.ua/handle/123456789/165488
512.53
Визначено один клас нескінченних неорiєнтованих графiв, один клас нескінченних n-однорідних гiперграфiв i доведено, що будь-яка напівгрупа всіх сильних єндоморФізмів графiв i гiперграфiв таких класів ізоморфна вінцевому добутку моноїда перетворень i деякої малої категорії. Знайдено критеріальні умови регулярності напівгрупи сильних ендоморфізмів нескінченних n-однорідних гіперграфів.
We define a class of infinite undirected graphs and a class of infinite n-regular hypergraphs and prove that any semigroup of all strong endomorphisms of the graphs and hypergraphs from these classes is isomorphic to the wreath product of a transformation monoid and a small category. We establish the criterional conditions for the regularity of the semigroup of strong endomorphisms of infinite n-regular hypergraphs.
ru
Інститут математики НАН України
Український математичний журнал
Статті
Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
Semigroups of Strong Endomorphisms of Infinite Graphs and Hypergraphs
Article
published earlier
spellingShingle Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
Бондарь, Е.А.
Жучок, Ю.В.
Статті
title Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
title_alt Semigroups of Strong Endomorphisms of Infinite Graphs and Hypergraphs
title_full Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
title_fullStr Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
title_full_unstemmed Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
title_short Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
title_sort полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
topic Статті
topic_facet Статті
url https://nasplib.isofts.kiev.ua/handle/123456789/165488
work_keys_str_mv AT bondarʹea polugruppysilʹnyhéndomorfizmovbeskonečnyhgrafovigipergrafov
AT žučokûv polugruppysilʹnyhéndomorfizmovbeskonečnyhgrafovigipergrafov
AT bondarʹea semigroupsofstrongendomorphismsofinfinitegraphsandhypergraphs
AT žučokûv semigroupsofstrongendomorphismsofinfinitegraphsandhypergraphs