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

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

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



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






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


Проблемы передачи информации, 2014, том 50, выпуск 4, страницы 22–42 (Mi ppi2151)  

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

Теория кодирования

Верхние границы наименьшего размера полных дуг в $PG(2,q)$ при некотором вероятностном предположении

Д. Бартолиa, А. А. Давыдовb, Дж. Фаинаa, А. А. Крещукb, С. Маркуджиниa, Ф. Памбьянкоa

a Университет Перуджи, Италия, факультет математики и компьютерных наук
b Институт проблем передачи информации им. А. А. Харкевича РАН
Список литературы:
Аннотация: В проективной плоскости $PG(2,q)$ рассматривается итеративная конструкция полных дуг, добавляющая одну новую точку на каждом шаге. Доказано, что непокрытые точки равномерно распределены на плоскости. Для более чем половины шагов итеративного процесса доказана оценка числа новых покрытых точек. Сделано естественное (и обоснованное) предположение, что эта оценка справедлива и для остальных шагов. В результате получены верхние границы наименьшего размера $t_2(2,q)$ полных дуг в $PG(2,q)$, в частности,
\begin{align*} &t_2(2,q)<\sqrt q\sqrt{3\ln q+\ln\ln q+\ln 3}+\sqrt{\frac q{3\ln q}}+3,\\ &t_2(2,q)<1{,}87\sqrt{q\ln q}. \end{align*}
Рассмотрены нестандартные типы верхних границ для $t_2(2,q)$, один из которых является новым. Эффективность новых границ проиллюстрирована сравнением с наименьшими известными размерами полных дуг, полученными в недавних работах авторов и в данной статье путем компьютерного поиска в широком диапазоне значений $q$. Отмечена связь рассматриваемых вопросов с так называемым парадоксом дней рождения.
Поступила в редакцию: 19.04.2014
После переработки: 25.08.2014
Англоязычная версия:
Problems of Information Transmission, 2014, Volume 50, Issue 4, Pages 320–339
DOI: https://doi.org/10.1134/S0032946014040036
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1+519.1
Образец цитирования: Д. Бартоли, А. А. Давыдов, Дж. Фаина, А. А. Крещук, С. Маркуджини, Ф. Памбьянко, “Верхние границы наименьшего размера полных дуг в $PG(2,q)$ при некотором вероятностном предположении”, Пробл. передачи информ., 50:4 (2014), 22–42; Problems Inform. Transmission, 50:4 (2014), 320–339
Цитирование в формате AMSBIB
\RBibitem{BarDavFai14}
\by Д.~Бартоли, А.~А.~Давыдов, Дж.~Фаина, А.~А.~Крещук, С.~Маркуджини, Ф.~Памбьянко
\paper Верхние границы наименьшего размера полных дуг в~$PG(2,q)$ при некотором вероятностном предположении
\jour Пробл. передачи информ.
\yr 2014
\vol 50
\issue 4
\pages 22--42
\mathnet{http://mi.mathnet.ru/ppi2151}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3374254}
\transl
\jour Problems Inform. Transmission
\yr 2014
\vol 50
\issue 4
\pages 320--339
\crossref{https://doi.org/10.1134/S0032946014040036}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000347532800003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84920570985}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2151
  • https://www.mathnet.ru/rus/ppi/v50/i4/p22
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:524
    PDF полного текста:72
    Список литературы:51
    Первая страница:8
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024