Скінченні орієнтовні графи та їх застосування в структурній теорії кілець
Встановлення кількості сагайдаків часткових та однозначних відображень, їх зв’язок з досконалими праворядними кільцями скінченного типу. Дослідження алгебраїчно замкнених полем та характеристика квазіфробеніусового симетричного кільця у теорії графів.
Подобные документы
Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Аналогічні задачі наближення класів локально інтегрованих функцій, заданих на дійсній осі (і не обов'язково періодичних), за допомогою цілих функцій експоненціального типу. Оцінки швидкості наближення поліномами Бернштейна інтерполяційного типу класів.
автореферат, добавлен 22.07.2014- 78. Ейлерові графи
Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
курсовая работа, добавлен 27.09.2017 Розв'язання відкритих запитань теорії рівнянь Даугавета та теорії властивості Радона-Нікодима, пов'язаних з геометрією зрізок опуклих множин. Взаємозв'язок між властивістю Рімана-Лебега та властивістю повної неперервності з огляду їх еквівалентності.
автореферат, добавлен 29.08.2015Розробка нових математичних методів для розв’язання крайових задач теорії аналітичних функцій. Розширення класу інтегральних рівнянь типу згортки зі змінними коефіцієнтами, які ефективно розв’язуються за допомогою перетворення Фур’є у квадратурах.
автореферат, добавлен 30.10.2015Характерні властивості функцій першого класу Бера, зв’язок між морановими і наміоковими просторами. Умови залежності від певної кількості координат нарізно неперервних функцій двох сукупних змінних. Рівняння з частинними похідними при мінімальних вимогах.
автореферат, добавлен 29.08.2015Розвиток теорії систем лінійних та нелінійних випадкових рівнянь над полем GF(3). Умови збіжності до нуля ймовірності існування розв'язків системи випадкових рівнянь з n невідомими над полем GF(3) в заданій множині векторів при умові, що n зростає.
автореферат, добавлен 28.09.2015Вивчення дії диференціювань на нільпотентні та лієво нільпотентні ідеали асоціативних алгебр і кілець. Вивчення кілець, які розкладаються в суму двох своїх лієво нільпотентних підкілець, досліджено суми асоціативних кілець з ненульовими ануляторами.
автореферат, добавлен 26.08.2015Основні поняття теорії ймовірностей. Види випадкових подій. Статистичне означення ймовірності. Найпростіші теореми теорії ймовірностей. Закон Пуасcона або закон рідкісних подій. Математичне сподівання та характеристики дискретної випадкової величини.
реферат, добавлен 19.07.2017Вивчення властивостей групи автоморфізмів кореневого однорідного дерева. Індуктивна побудова класу функцій кільця , що є стискаючими. Ототожнення кодування бінарного дерева з двійковим кодуванням цілих 2-адичних чисел, множина обертовних елементів кільця.
статья, добавлен 27.09.2016Алгебраїчно-аналітичний метод дослідження просторових потенціальних полів з осьовою симетрією за допомогою моногенних функцій. Загальні результати про стійкість властивостей нетеровості та індексу операторів у неповних топологічних векторних просторах.
автореферат, добавлен 28.08.2014Розробка методів встановлення умов стійкості і керованості диференціальних та різницевих систем рівнянь, коефіцієнти яких є випадкові функції від часу, а випадковий розв’язок зазнає стрибків. Межа математичних дисциплін та теорії ймовірностей в роботі.
автореферат, добавлен 26.09.2015Методика застосування цілісної теорії нелінійних різницевих рівнянь з неперервним аргументом для моделювання явищ самоорганізації та детермінованого хаосу. Оцінка асимптотичної динаміки недисипативних систем на некомпактних функціональних просторах.
автореферат, добавлен 29.09.2014Теорії замкнених операторів та співвідношення двоїстості за Фенхелем для опуклих функціоналів. Підхід до розв’язання задач гарантованого оцінювання класу лінійних алгебраїчних дескрипторних систем. Поняття мінімаксних оцінок та сутність фільтру Калмана.
автореферат, добавлен 27.08.2014Узагальнення результатів про примарні розклади ідеалів та модулів на диференціальний випадок та теоретико-скрутову ситуацію. Опис скрут Бленда над некомутативними диференціальними кільцями. Вирішення проблеми про аксіоматизовність класу кілець Прюфера.
автореферат, добавлен 29.08.2015Опис скінченновимірних розв'язних алгебр Лі над алгебраїчно замкненим полем характеристики, в яких доповнювані всі одновимірні ідеали. Доведення розв'язності алгебр Лі, які допускають лінійний оператор непарного порядку без ненульових нерухомих точок.
автореферат, добавлен 12.07.2015Дослiдження груп, близьких до нерозкладних. Модульно-кiльцевий пiдхiд до вивчення HM-груп i побудови їх прикладів. Отримання критерiїв нiльпотентностi i гiперцентральностi розширень. Умови мiнiмальностi i максимальностi для систем ненiльпотентних пiдгруп.
автореферат, добавлен 07.01.2014Особливість отримання формули для елементів матриці Кириченка, якій відповідає довільна перестановка без нерухомих точок. Аналіз конструкції квазікронекерівського добутку прямокутної таблиці чисел, яка не виводить за межі класу горенштейнових об'єктів.
автореферат, добавлен 29.08.2015Зв'язок теорії R-функцій та нечіткої логіки. Розробка методів аналітичного моделювання нечітких геометричних об'єктів у двовимірному просторі. Джерела нечіткості в реальних задачах моделювання полів і їх стохастичні характеристики, моделі фізичних полів.
автореферат, добавлен 11.11.2013Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
контрольная работа, добавлен 20.06.2013Дослідження неперервних зверху і знизу відображень зі значеннями у прямій Зорґенфрея. Вивчення зв’язків між сукупними і нарізними властивостями мультифункцій від двох змінних. Отримання теореми про сукупну неперервність замкненозначного відображення.
автореферат, добавлен 28.08.2015Характеристика множини точок повної міри на відрізку, у яких має місце сильне підсумовування рядів Фур'є сумовних з вагою функцій по рівномірно обмежених системах функцій поліноміального вигляду. Аналіз багатовимірних аналогів нерівностей типу Лебега.
автореферат, добавлен 27.09.2014Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
курсовая работа, добавлен 21.11.2017Моделювання і аналіз паралельних обчислень. Визначення часу виконання паралельного алгоритму. Навчальний приклад обчислення часткових сум послідовності числових значень. Оцінка максимально досяжного паралелізму. Закони Амдаля та Густавсона-Баріса.
реферат, добавлен 30.08.2017Основні поняття і правила обчислення теорії ймовірностей, її предмет та задачі. Події та їх види. Частота і ймовірність подій. Теореми теорії ймовірностей: додавання і добуток подій, множення, теорема гіпотез (формула Бейєса та повної ймовірності).
презентация, добавлен 21.03.2014