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

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретн. анализ и исслед. опер., 2010, том 17, номер 5, страницы 3–14 (Mi da620)  

Серия двумерных слов с максимальной оконной сложностью $2k$

Ц. Ч.-Д. Батуева

Новосибирский гос. университет, Новосибирск, Россия

Аннотация: Максимальная оконная сложность $p^*(k)$ – это одна из подсчитывающих функций, сопоставляемых бесконечному слову. Эта функция рассматривается над двумерными словами. Построена новая серия бесконечных двумерных слов, для которых достигается минимальный рост данной функции для слов, не являющихся периодическими по всем направлениям: $p^*(k)=2k$ для всех $k\in\mathbb N$. Библиогр. 21.

Ключевые слова: сложность, максимальная оконная сложность, слово Тёплица, двумерное слово.

Полный текст: PDF файл (261 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.725
Статья поступила: 09.02.2009
Переработанный вариант: 23.06.2010

Образец цитирования: Ц. Ч.-Д. Батуева, “Серия двумерных слов с максимальной оконной сложностью $2k$”, Дискретн. анализ и исслед. опер., 17:5 (2010), 3–14

Цитирование в формате AMSBIB
\RBibitem{Bat10}
\by Ц.~Ч.-Д.~Батуева
\paper Серия двумерных слов с~максимальной оконной сложностью~$2k$
\jour Дискретн. анализ и исслед. опер.
\yr 2010
\vol 17
\issue 5
\pages 3--14
\mathnet{http://mi.mathnet.ru/da620}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2779347}
\zmath{https://zbmath.org/?q=an:1249.68148}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da620
  • http://mi.mathnet.ru/rus/da/v17/i5/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:142
    Полный текст:33
    Литература:15
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019