Статьи журнала - Труды Московского физико-технического института
Все статьи: 1035
О хроматическом числе пространства Qn
Статья научная
Работа посвящена классической проблеме Нелсона-Хадвигера о хроматическом числе пространства. Мы рассматриваем обобщение проблемы на случай пространства Qn. Мы вводим новую величину χ aff(Qn), равную максимальному значению хроматического числа дистанционного графа, вершины которого расположены в некотором аффинном подпространстве размерности n некоторого пространства Qm, а ребра порождены рациональным расстоянием. Доказаны новые оценки для этой величины.
Бесплатно
О хроматическом числе случайного подграфа некоторого дистанционного графа
Статья научная
В работе изучается хроматическое число графа �(�, 3, 1), вершины которого соот- ветствуют 3-элементным подмножествам множества [�] = {1, 2,..., �}, а ребро меж- ду двумя вершинами проводится в том случае, если соответствующие подмножествапересекаются ровно по одному элементу. Этот граф был использован Ларманом и Роджерсом для оценки хроматического числа пространства R�, и недавно Балог,Косточка и Райгородский установили, что хроматическое число этого графа асимп- тотически равно �2/6. Мы рассматриваем случайные подграфы графа �(�, 3, 1), где каждое ребро исходного графа удаляется с него с вероятностью 1/2, независимо от остальных ребер. В работе доказывается, что хроматическое число этого графа с вы-212 log �сокой вероятностью асимптотически равно �.
Бесплатно
О явлении взрыва решений задачи Коши-Дирихле для нелинейного уравнения Шредингера на отрезке
Статья научная
Устанавливается локальная однозначная разрешимость задачи Коши для нелинейного уравнения Шредингера на отрезке. Исследованы эффекты глобального существования решения задачи Коши и возникновения градиентного взрыва решения за конечное время.
Бесплатно
Об r-диаметрах случайных графов в модели Боллобаша-Риордана
Статья научная
Работа посвящена модели Боллобаша-Риордана случайного веб-графа. Эта модель адекватно описывае- поведение реального веба. Рассмотрено обобще- ние понятия диаметра графа - так назывемый r-диаметр, который опреде- ляется как максимум по всем множествам вершин мощности r от минимума расстояний между парами вершин в данном множестве. Доказана теорема о том, что почти наверное веб-граф на n вершинах имеет r-диаметр Ln n-lnr/lnlnn..
Бесплатно
Об асимптотике уединённой внутренней волны в режиме волны разрежения
Статья научная
Транспортные потоки, процессы распространения новых технологий, процессы фильтрации и газовой динамики описываются квазилинейным уравнением первого порядка. Асимптотика решения задачи Коши для этого уравнения позволяет ввести важные с содержательной точки зрения характеристики динамического процесса, например, скорость распространения новых технологий в моделях диффузии технологий шумпетеровского типа. Скорость сходимости решения задачи Коши к асимптотике определяет характерные времена, на которых это понятия могут использоваться, и зависит от динамики внутренних волн. В статье с помощью метода характеристик изучается скорость выхода решений на асимптотику для квазилинейного уравнения первого порядка скалярного закона сохранения.
Бесплатно
Об измеримом хроматическом числе пространства растущей размерности
Статья научная
Работа посвящена классической проблеме Нелсона-Эрдёша-Хадвигера о раскраске евклидова пространства. Точнее, рассматривается задача об измеримом хроматическом числе пространства для случая растущей размерности. Изучена ситуация, сложившаяся с нижними оценками этой величины после публикации некоторых недавних исследований.
Бесплатно
Статья научная
С использованием расходящегося несобственного интеграла первого рода доказано необхо- димое условие существования одномерных ω-предельных множеств у косого произведения отображений интервала с замкнутым множеством периодических точек.
Бесплатно
Об интерполяции гравитационного поля Земли
Статья научная
Для прецизионного прогнозирования орбит в околоземном пространстве необходимо вычисление тяготения Земли с высокой точностью. Расчет гравитационного потенциала и его градиента может быть наиболее затратной стадией интегрирования уравнений движения. В работе исследована возможность интерполяции гравитационного потенциала с целью ускорения построения траекторий. В качестве интерполянтов рассматривались трикубический сплайн и интерполянт на узлах Чебышева - Лиссажу. Авторы оценили ошибки интерполяции и необходимый объем информации для хранения интерполянтов.
Бесплатно
Статья научная
В настоящей работе предложена модификация линейно-алгебраического метода в комбинаторике, позволяющая получать новые экспоненциальные нижние оценки в задаче о минимальном числе цветов, в которые можно так покрасить пространство, чтобы точки одного цвета не могли образовать равнобедренный треугольник с длинами сторон из некоторого множества.
Бесплатно
Об одном аспекте формирования заработной платы в макроэкономической системе
Статья научная
Обсуждается возможность организовать оплату труда сразу для всех работников по какому-либо принципу справедливости. Приводятся аргументы, свидетельствующие о том, что организовать такую оплату в общем случае в принципе невозможно. Указан один из возможных образов действий с учетом полученного результата.
Бесплатно
Об одном методе анализа решений оптимизационных задач для систем математических моделей
Статья научная
Целью данной работы является построение оптимизационной задачи для систе- мы математических моделей (ММ), состоящей из нескольких отдельных объектов. Предложенная ММ была приведена к параметрической форме, допускающей двухуров- невый метод ее решения. На основе метода гладких штрафных функций предложены метод решения задачи и метод определения параметров чувствительности полученных решений.
Бесплатно
Об одном методе исследования зависимости решения задачи линейного программирования от параметров
Статья научная
Рассматривается схема использования метода гладких штрафных функций для исследования зависимости решений задач линейного программирования от параметров. Приводится сравнительный анализ различных типов штрафных функций и оценка практической эффективности методов решения различных классов оптимизационных задач.
Бесплатно
Об одном методе описания турбулентных течений
Статья научная
Проводится обобщение кинетических представлений для описания сплошной среды. Сделана попытка описания турбулентных явлений при помощи функции распределения по скоростям пульсаций. В частности, исследовался пример диссипации турбулентного пятна и интерференции турбулентных пятен. Для решения задачи используется хорошо зарекомендовавший себя в области разреженного газа метод прямого статистического моделирования.
Бесплатно
Об одном методе тестирования «мобильных» приложений
Статья научная
В статье предложен метод тестирования пользовательского интерфейса «мобильных» приложений, основанный на применении расширенных конечных автоматов. Суть метода заключается в выделении состояний конечного автомата путем декомпозиции приложения и последующей генерации тестов с применением алгоритма траверса графов. Рассмотрена одна из реализаций алгоритма генерации тестового набора.
Бесплатно
Об одном обобщении задачи Эрдеша-Ловаса
Статья научная
Исследуется обобщение классической задачи Эрдеша-Ловаса, связанное с раскрасками неоднородных гиперграфов. Пусть H = (V,E) - произвольный гиперграф с минимальной мощностью ребра n и обхватом не меньше 4. В работе получено новое достаточное условие r-раскрашиваемости гиперграфа H в терминах ограничения на функцию fr(H) =∑eϵЕr1-ӀeӀ.
Бесплатно
Об особенностях гидродинамических исследований скважин в низкопроницаемых коллекторах
Статья научная
В данной работе рассмотрены особенности поведения давления в скважинах, экс- плуатирующих низкопроницаемые коллекторы. В таких скважинах наблюдаются ано- мальные темпы падения забойного давления и, как следствие, низкие накопленные от- боры, высокая кратность запасов. Проанализированы различные причины этого явле- ния, приведены аргументы в пользу и против каждой из них. По результатам рассмот- рения данных причин принята гипотеза нелинейности фильтрации, проявляющаяся в низкопроницаемых коллекторах. Для корректного предсказания поведения забойного давления и дебита была написана программа, позволяющая моделировать варианты разработки низкопроницаемых коллекторов с учетом отклонения фильтрации от за- кона Дарси. Результаты сопоставлены с известными аналитическими решениями и с данными, полученными при эксплуатации таких коллекторов. Результатом работы яв- ляется инструмент достоверного прогноза работы скважин и кустов, эксплуатирующих низкопроницаемые коллекторы с нарушением закона Дарси, а также способ интерпре- тации результатов гидродинамических исследований скважин в условиях нелинейности фильтрации.
Бесплатно
Статья научная
Обсуждаются различные оценки, связанные с проблемой Борсука. Рассматриваются некоторые серии дистанционных графов и индуцированные ими двойственные конфигурации в пространствах «малых» размерностей и при росте размерности. К графам применяется модификация линейно-алгебраического метода, в результате получаются нижние оценки f(d) - минимального числа частей множеств«меньшего диаметра» из проблемы Борсука в Rd.
Бесплатно