519.1 Б 200 Балагура, А. А. Обобщенные пирамиды Паскаля и им обратные [Текст] / А. А. Балагура, авт. О. В. Кузьмин // Дискретная математика. - 2007. - Т. 19, вып. 4. - С. 108-116. - Библиогр.: с. 116 . - ISSN 0234-0860
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Обобщенные пирамиды Паскаля -- Паскаля обобщенные пирамиды -- Обратимые соотношения -- Пары обратимых соотношений -- Комбинаторные числа -- Трехиндексные обобщения Аннотация: Построены пары обратимых соотношений, содержащих в качестве коэффициентов трехиндексные комбинаторные числа. Введены трехиндексные обобщения ряда известных комбинаторных чисел. Доп.точки доступа: Кузьмин, О. В. |
519.1 М 256 Маренич, Е. Е. Число пересечений графа [Текст] / Е. Е. Маренич, авт. Н. С. Большакова // Дискретная математика. - 2007. - Т. 19, вып. 4. - С. 97-107. - Библиогр.: с. 107 . - ISSN 0234-0860
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Графы -- Подграфы -- Пересечения графа -- Число пересечений графа Аннотация: Найдено выражение числа пересечений графа через минимальное число полных подграфов, образующих покрытие графа. Доп.точки доступа: Большакова, Н. С. |
519.1 Б 811 Бондаренко, В. А. О случайных 2-смежностных 0/1-многогранниках [Текст] / В. А. Бондаренко, авт. А. Г. Бродский // Дискретная математика. - 2008. - Т. 20, вып. 1. - С. 64-69. - Библиогр.: с. 68-69 . - ISSN 0234-0860
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): многогранники -- случайные смежностные многогранники -- 2-смежностные многогранники Аннотация: Исследуются случайные 2-смежностные 0/1-многогранники. Доп.точки доступа: Бродский, А. Г. |
519.1 В 610 Воблый, В. А. О перечислении помеченных связных графов по числу точек сочленения [Текст] / В. А. Воблый // Дискретная математика. - 2008. - Т. 20, вып. 1. - С. 52-63. - Библиогр.: с. 63 . - ISSN 0234-0860
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): графы -- связные графы -- помеченные связные графы -- точки сочленения -- число точек сочленения -- сочленения Аннотация: Изучаются числа S[mn] помеченных связных графов с n вершинами, из которых m - точки сочленения. |
519.1 В 610 Воблый, В. А. Упрощение некоторых формул для числа карт на поверхностях [Текст] / В. А. Воблый // Математические заметки. - 2008. - Т. 83, вып. 1. - С. 14-23. - Библиогр.: с. 23 . - ISSN 0025-567X
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): комбинаторные тождества -- формулы -- упрощение формул -- карты на поверхностях -- число карт -- асимптотика числа карт -- кубические планарные карты -- корневые эйлеровы карты Аннотация: С помощью полученных двух комбинаторных тождеств упрощены формулы для числа общих корневых кубических планарных карт для числа g-существенных карт на поверхностях с малым родом, а также для корневых эйлеровых карт на проективной плоскости. Найдена асимптотика числа рассматриваемых карт с большим количеством вершин. |
Шаповалов, А. В. Характеристики случайных систем линейных уравнений над конечным полем [Текст] / А. В. Шаповалов // Дискретная математика. - 2008. - Т. 20, вып. 3. - С. 136-146. - Библиогр.: с. 146 . - ISSN 0234-0860
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): характеристики систем -- случайные системы -- уравнения -- линейные уравнения -- системы уравнений -- конечное поле -- поля Аннотация: Рассматриваются характеристики случайных систем линейных уравнений над конечным полем. |
Круглов, В. И. Предельные распределения числа наборов, удовлетворяющих линейному соотношению [Текст] / В. И. Круглов // Дискретная математика. - 2008. - Т. 20, вып. 3. - С. 120-135. - Библиогр.: с. 135 . - ISSN 0234-0860
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): предельные распределения -- распределения -- наборы -- линейные соотношения -- число наборов Аннотация: Рассматриваются предельные распределения числа наборов, удовлетворяющих линейному соотношению. |
Павловский, Ю. Н. Об одном декомпозиционном подходе к построению образов изображений [Текст] / Ю. Н. Павловский // Доклады Академии наук. - 2003. - Т. 392, N 6. - С. 733-735 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): декомпозиционные структуры -- декомпозиционный подход -- изображение множеств -- канонические морфизмы -- конечные множества -- образы изображений Аннотация: На интуитивном уровне предполагаемый подход к построению образов изображений заключается в выявлении сохраняющихся характеристик и свойств изображения, когда оно подвергается некоторой совокупности преобразований. Одна из возможных формализаций этого подхода состоит в ассоциации с изображением множества, снабженного структурой некоторого рода в бурбаковском смысле этого слова. |
Райгородский, А. М. Проблема Эрдеша-Хадвигера и хроматические числа конечных геометрических графов [Текст] / А. М. Райгородский // Доклады Академии наук. - 2003. - Т. 392, N 3. - С. 313-317 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): геометрические графы -- евклидово пространство -- комбинаторная геометрия -- проблема Эрдеша-Хадвигера -- хроматические числа Аннотация: Настоящая работа появилась в результате изучения одной классической задачи комбинаторной геометрии - проблемы Эрдеша-Хадвигера о раскраске евклидова пространства. |
Эро, Э. Конечномерные сечения функций из дробных классов Соболева на бесконечномерных пространствах [Текст] / Э. Эро, В. И. Богачев, П. Леско // Доклады Академии наук. - 2003. - Т. 391, N 3. - С. 320-323 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): пространство Камерона-Мартина -- соболевские функции -- цилиндрические функции Аннотация: Результаты доказанные в статье отличаются от утверждений о сужении на фиксированную поверхность (известных в конечномерном случае). Доп.точки доступа: Богачев, В. И.; Леско, П. |
Маслов, В. П. Зависимость покупательной способности и среднего дохода населения от числа покупателей на специализированном рынке и в регионе. Законы эконофизики [Текст] / В. П. Маслов // Доклады Академии наук. - 2004. - Т. 395, N 2. - С. 164-168 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): больцмановская статистика -- доходы населения -- покупательная способность -- финасовое осреднение -- экономическая физика Аннотация: N (различимых) покупателей, подчиняющихся статистике Больцмана, покупают N предметов на рынке. Согласно асимптотике и идеологии финансового осреднения вычисляется средняя покупательная способность населения и выводится ее распределение как функции N. |
Леонтьев, В. К. Гамильтоновы циклы в торической решетке [Текст] / В. К. Леонтьев // Доклады Академии наук. - 2004. - Т. 395, N 5. - С. 590-591. - Библиогр.: с. (назв. ) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): гамильтоновы циклы -- гамильтонова система -- торические решетки -- метод Харди-Литтлвуда -- неразрешимые системы -- Харди-Литтлвуда метод Аннотация: Рассмотрена гамильтонова система с помощью кругового метода Харди-Литтлвуда. |
Колесников, А. В. Неравенства выпуклости и нелинейные преобразования мер [Текст] / А. В. Колесников // Доклады Академии наук. - 2004. - Т. 396, N 3. - С. 300-304 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): неравенства выпуклости -- нелинейные преобразования -- гауссовские меры -- расстояние Канторовича-Рубинштейна -- расстояние Васерштейна -- функционал Канторовича -- теория отображений -- теория выпуклых мер -- вероятностные меры Аннотация: Обобщение неравенства выпуклости и его следствия. |
Шабанов, Д. А. Об одной комбинаторной задаче Эрдеша [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2004. - Т. 396, N 2. - С. 166-169 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): гиперграфы -- множества -- неравенства -- асимптотические неравенства -- раскраска множества Аннотация: В настоящей работе исследуется классическая задача экустремальной теории гаперграфов, восходящая к П. Эрдешу. |
Сидельников, В. М. Соотношение Мак-Вильямс для групповых ассоциативных схем [Текст] / В. М. Сидельников // Доклады Академии наук. - 2004. - Т. 397, N 3. - С. 316-320 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): соотношение Мак-Вильямс -- групповые схемы -- ассоциативные схемы -- схема Хэмминга -- автоморфизмы -- комбинационные схемы -- ортогональные многочлены -- гомоморфизмы -- Мак-Вильямс соотношение -- Хэмминга схема Аннотация: Рассмотрены композиционные схемы отношений C (X), X=F{n}, которые являются обобщением ассоциативной схемы Хэмминга. |
Ахунжанов, Р. К. О хроматическом числе дистанционного графа, связанного с лакунарной последовательностью [Текст] / Р. К. Ахунжанов, Н. Г. Мощевитин // Доклады Академии наук. - 2004. - Т. 397, N 3. - С. 295-296 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): хроматические числа -- положительные числа -- лакунарные последовательности -- диофантовы приближения -- дистанционные графы -- вещественные числа Аннотация: Доказано существование вещественного числа дистанционного графа. Доп.точки доступа: Мощевитин, Н. Г. |
Маслов, В. П. Эволюционный процесс, приводящий в пределе к финансовому осреднению и распределению Гиббса [Текст] / В. П. Маслов // Доклады Академии наук. - 2004. - Т. 397, N 2. - С. 162-165 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): распределение Гиббса -- финансовое осреднение -- эволюционный процесс -- аксиома финансового осреднения -- сокращение информации -- функции -- нелинейные функции -- Гиббса распределение Аннотация: Рассмотрен случай, когда функция f (x) является нелинейной. Определено понятие эволюции и сокращения информации. |
Павловский, Ю. Н. О декомпозиционных структурах математических объектов [Текст] / Ю. Н. Павловский // Доклады Академии наук. - 2004. - Т. 399, N 1. - С. 15-17 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): декомпозиционные структуры -- теория декомпозиции -- канонические морфизмы -- морфизмы -- декомпозиции -- математические объекты Аннотация: Выявлено, что в теориях математических объектов различных типов имеется общая часть, состоящая в изучении декомпозиционных структур этих объектов. |
Емеличев, В. А. О радиусе устойчивости эффективного решения одной векторной задачи Булева программирования в метрике эль 1 [Текст] / В. А. Емеличев, К. Г. Кузьмин // Доклады Академии наук. - 2005. - Т. 401, N 6. - С. 733-735. - Библиогр.: с. 735 (12 назв. ) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): векторная задача -- дискретная оптимизация -- радиус устойчивости -- векторный критерий -- множество Парето -- Парето множество Аннотация: Рассматривается векторная задача дискретной оптимизации, частными критериями которой являются положительные и отрицательные срезки линейных функций от булевых переменных. Доп.точки доступа: Кузьмин, К. Г. |
Шабанов, Д. А. О раскрасках гиперграфов [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2005. - Т. 402, N 5. - С. 605-608. - Библиогр.: с. 608 (5 назв. ) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): гиперграфы -- множества -- раскраска -- ребра гиперграфа Аннотация: В работе рассматривается классическая задача экстремальной теории гиперграфов, восходящая к П. Эрдешу. |