Статьи журнала - Труды Московского физико-технического института
Все статьи: 1076
О размере и сложности компонент связности случайного гиперграфа
Статья научная
В работе исследуются предельные распределения размеров и сложностей компонент связности случайного гиперграфа в биномиальной модели Н(n,k,p). Рассматривается ситуация «внутри фазового перехода», где p = p(n) представляется в виде p = l/(k-1)(n-1) при l = l(n), удовлетворяющем соотношению (l - 1)n1/3 ~ (k - 1)2/3а при фиксированном а G R. Основной результат работы состоит в получении обобщения результата Д. Олдоса (1997) о совместных предельных распределениях размеров и сложностей компонент случайного графа на случай Н(n,k,p).
Бесплатно
О распределении простых чисел специального вида в арифметических прогрессиях
Статья научная
В статье изучается распределение простых чисел p, p X, X → +∞, удовлетворяющих условию {po} qn + a, (q, a) = 1,n = 0, 1, 2, . . ., «в среднем» по q. При этом наибольшее значение Q разности прогрессии q может достигать величины XO-𝜀, O = 2/5 - (3/5)o. Это усиливает полученные ранееавтором и другими исследователями аналогичные результаты, отвечающие значениям O
Бесплатно
О реализации подграфов случайного графа графами диаметров на плоскости и в пространстве
Статья научная
Получены новые оценки для максимального числа вершин в индуцированном подграфе случайного графа Эрдеша-Реньи, который с высокой вероятностью можно реализовать как граф диаметров в размерности 2 или 3, имеющий максимальное для этой размерности хроматическое число.
Бесплатно
О реализации случайных графов графами диаметров
Статья научная
Работа находится на стыке комбинаторной геометрии и теории случайных графов. Мы изучаем условия, при которых случайный граф в модели Эрдеша-Реньи содержит подграфы, изоморфные графам диаметров на плоскости с хроматическим числом 3. Для соответствующей экстремальной характеристики случайного графа удается получить точные по порядку оценки и дажеасимптотики.
Бесплатно
Статья
Бесплатно
Статья научная
В работе описывается метод зеркального спуска для задач стохастической онлайн оптимизации на симплексе и прямом произведении симплексов. На базе этого метода строятся оптимальные стратегии пользователей транспортной сети при выборе маршрутов следования. Поведение всех пользователей, действующих согласно таким стратегиям, порождает имитационную логит-динамику в популяционной игре, соответствующей модели Бэкмана равновесного распределения потоков по путям. Таким образом, на конкретном примере (The Shortest Path Problem) в работе показывается связь онлайн оптимизации и популяционной теории игр. Обнаружение отмеченной связи составляет основной результат данной работы.
Бесплатно
О связи моделей дискретного выбора с разномасштабными по времени популяционными играми загрузок
Статья научная
Предложен универсальный прямодвойственный способ описания равновесия в иерархических популяционных играх загрузок. В основе подхода лежит иерархия вложенных друг в друга транспортных сетей и соответствующие этим сетям разномасштабные (по времени) логит-динамики, отражающие ограниченную рациональность агентов. Поиск равновесия сводится к решению мгногоуровневой задачи выпуклой оптимизации. Результаты могут быть использованы при описании и численном поиске равновесий (стохастических равновесий) во всех известных многостадийных моделях транспортных потоков.
Бесплатно
Статья
Бесплатно
О сильных раскрасках 4-однородных случайных гиперграфов
Статья научная
В работе рассматривается проблема о поиске пороговой вероятности сильной раскрашиваемости случайного 4-однородного гиперграфа в биномиальной модели H(n, 4, p). Раскраска множества вершин гиперграфа называется сильной, если любым двум вершинам u ̸= v, лежащим в одном ребре, присвоены различные цвета. Оценивается точная пороговая вероятность существования сильной раскраски H(n, 4, p) в r-цветов. Этому порогу отвечает так называемый разреженный случай, когда p = cn/(︀n4)︀ для фиксированного c > 0. Доказано, что при c r lnr/6 - 13/36 lnr - 1/6 - r-1/9 случайный гиперграф H(n, 4, cn/(︀n4)︀) является сильно раскрашиваемым в r цветов с вероятностью, стремящейся к 1 при n → ∞.
Бесплатно
О слабой сходимости эмпирического процесса хвостов распределения для копульного временного ряда
Статья научная
В литературе по статистике экстремумов сформулированы условия, позволяющие получать результаты о слабой сходимости эмпирических хвостовых процессов, построенных по зависимым случайным величинам. В модели временного ряда с тяжелыми хвостами, полученного с помощью определенного преобразования гауссовского ряда, с гауссовским описанием зависимости, можно показать, что трудно проверяемые на практике условия могут быть заменены на легко проверяемые условия убывания корреляционной функции временного ряда.
Бесплатно
О следах - операторов, сосредоточенных на подмногообразиях
Статья научная
Исследуются следы операторов, ассоциированных с действиями компактных групп Ли. В ситуации, когда след сосредоточен на подмногообразии неподвижных точек дей- ствия группы, доказана псевдодифференциальность следа. В качестве следствия по- лучена теорема конечности, а также построены фредгольмовы оснащения получаемых следов.
Бесплатно
О спектре семейства интегральных операторов, определяющих симплектическую квантовую томограмму
Статья
Бесплатно
О справедливых раскрасках простых гиперграфов
Статья научная
Исследуется проблема о справедливых раскрасках гиперграфов, связанная с теоре- мой Хайнала-Семереди. Получена новая оценка максимальной степени вершины про- стого однородного гиперграфа, которая обеспечивает наличие справедливой раскраски в два цвета.
Бесплатно
Статья научная
Описывается возможная динамика, приводящая к равновесию Нэша-Вардропа в модели распределения потоков. Следует заметить, что сделанные выводы базируются в основном на результатах численных экспериментов, которые показали в ряде игр очень быструю сходимость предложенной стохастической (гиббсовской) марковской динамики наилучших ответов в соответствующей эволюционной игре кр авновесию Нэша.
Бесплатно
Статья научная
Исследуется задача с начальным условиям для дифференциально-разностного уравнения параболического типа с опережением без запаздывания. Установлены достаточные условия корректной разрешимости задачи в пространствах Соболева с экспоненциальным весом. В терминах спектра оператора задачи получены необходимые условия корректной разрешимости задачи.
Бесплатно
Статья научная
Исследуется задача с начальным условием Коши-Дирихле для дифференциально- разностного уравнения Шредингера с запаздыванием. Установлены локальная однозначная разрешимость задачи Коши-Дирихле с запаздыванием временного аргумента и эффекты глобального существования решения.
Бесплатно
Статья научная
Рассматривается вопрос о способах вычисления скорости Фридмана - векторного поля, описывающего такой перенос вихревых трубок в течении вязкой жидкости, при котором трубки сохраняют свою интенсивность. Известно, что скорость Фридмана существует для всякого элементарного вихревого фрагмента, и притом она не единственная. Для нестационарных течений вязкой несжимаемой жидкости с ненулевым скалярным произведением завихренности и ее ротора оставался открытым вопрос о существовании таких скоростей Фридмана (локальных), параметры которых зависели бы только от компонент скорости и их производных в рассматриваемой точке. Ответ на этот вопрос важен для стратегии развития численных алгоритмов расчета вязких несжимаемых течений с помощью вихревых методов. На примере цилиндрических течений показано, что существуют такие нестационарные течения с ненулевым скалярным произведением завихренности и ее ротора, в которых локальная скорость Фридмана существует, а также такие течения, в которых возможны только нелокальные способы вычисления скорости Фридмана.
Бесплатно
О сферах в пространстве Rn с метрикой Lq
Статья научная
Настоящая работа посвящена исследованию хроматических чисел сфер в пространстве Rn, снабженном метрикой lq, q ∈ N. В работе получены новые нижние оценки исследуемых величин, основанные на применении линейно-алгебраического метода к различным дистанционным графам.
Бесплатно
