Algebra and Discrete Mathematics
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Algebra and Discrete Mathematics, 2003, выпуск 4, страницы 92–117 (Mi adm395)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

RESEARCH ARTICLE

Structural properties of extremal asymmetric colorings

Oleg Verbitsky

Department of Algebra, Faculty of Mechanics and Mathematics, Kyiv National University, Volodymyrska 60, 01033 Kyiv, Ukraine
Аннотация: Let $\Omega$ be a space with probability measure $\mu$ for which the notion of symmetry is defined. Given $A\subseteq\Omega$, let $ms(A)$ denote the supremum of $\mu(B)$ over symmetric $B\subseteq A$. An $r$-coloring of $\Omega$ is a measurable map $\chi:\Omega\to{\{1,\dots,r\}}$ possibly undefined on a set of measure 0. Given an $r$-coloring $\chi$, let $ms(\Omega;\chi)=\max_{1\le i\le r}ms(\chi^{-1}(i))$. With each space $\Omega$ we associate a Ramsey type number $ms(\Omega,r)=\inf_\chi ms(\Omega;\chi)$. We call a coloring $\chi$ congruent if the monochromatic classes $\chi^{-1}(1),\dots,\chi^{-1}(r)$ are pairwise congruent, i.e., can be mapped onto each other by a symmetry of $\Omega$. We define $ms^{\star}(\Omega,r)$ to be the infimum of $ms(\Omega;\chi)$ over congruent $\chi$. We prove that $ms(S^1,r)=ms^{\star}(S^1,r)$ for the unitary circle $S^1$ endowed with standard symmetries of a plane, estimate $ms^{\star}([0,1),r)$ for the unitary interval of reals considered with central symmetry, and explore some other regularity properties of extremal colorings for various spaces.
Ключевые слова: continuous Ramsey theory, asymmetric colorings, symmetry of a Euclidean space, polyominoes.
Реферативные базы данных:
Тип публикации: Статья
MSC: 05D10
Язык публикации: английский
Образец цитирования: Oleg Verbitsky, “Structural properties of extremal asymmetric colorings”, Algebra Discrete Math., 2003, no. 4, 92–117
Цитирование в формате AMSBIB
\RBibitem{Ver03}
\by Oleg~Verbitsky
\paper Structural properties of extremal asymmetric colorings
\jour Algebra Discrete Math.
\yr 2003
\issue 4
\pages 92--117
\mathnet{http://mi.mathnet.ru/adm395}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2070405}
\zmath{https://zbmath.org/?q=an:1061.05096}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm395
  • https://www.mathnet.ru/rus/adm/y2003/i4/p92
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:209
    PDF полного текста:67
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024