Теория графов, Теория кодирования и блок схемы, Камерон П., Линт Д., 1980

Теория графов, Теория кодирования и блок схемы, Камерон П., Линт Д., 1980.
 
   Книга Камерона и ван Линта представляет беглый, но емкий обзор по современной теории кодирования; в ней с особенной четкостью оттенены комбинаторные аспекты. Изложение носит конспективный характер, что делает книгу удобным пособием для специалистов по теории кодирования и комбинаторному анализу.




СИЛЬНО РЕГУЛЯРНЫЕ ГРАФЫ.
В теории схем исследуются системы подмножеств (или отношений между двумя множествами) с высокой степенью симметрии. В противоположность этому, в большой и, на наш взгляд аморфной, области, называемой «теория графов», исследуются вопросы об «общих» отношениях на множестве. Такая общность обычно означает, что либо задаваемые вопросы слишком частны, либо получаемые результаты недостаточно мощны для вывода полезных следствий в теории схем. И все-таки есть несколько мест, в которых эти две теории взаимополезны; некоторые из них будут описаны в следующих пяти главах. Необходимая унификация здесь обеспечивается классом «сильно регулярных графов», введенных Боузом, определение которых отражает симметрию, присущую t-схемам. Но прежде всего, без обсуждения, укажем пример такой ситуации.

Граф состоит из конечного множества вершин и множества ребер, где каждое ребро есть подмножество множества вершин мощности 2. (Иными словами, наши графы неориентированны, не имеют петель и кратных ребер.) Как и в схемах, есть иное определение: граф состоит из множества вершин, множества ребер и «инцидентного» отношения между вершинами и ребрами, такого, что всякое ребро инцидентно двум вершинам, а любые две вершины инцидентны не более чем одному ребру. Несколько иное определение: граф состоит из конечного множества вершин и симметричного иррефлексивного бинарного отношения (называемого смежностью) на этом множестве вершин.

СОДЕРЖАНИЕ.
Предисловие переводчика.
Введение.
1. Краткое введение в теорию схем.
2. Сильно регулярные графы.
3. Квазисимметричные схемы.
4. Сильно регулярные графы без треугольников.
5. Полярности схем.
6. Расширение графов.
7. Коды.
8. Циклические коды.
9. Пороговое декодирование.
10. Коды Рида — Маллера.
11. Самоортогональные коды и схемы.
12. Квадратично-вычетные коды.
13. Симметричные коды над GF(3).
14. Почти совершенные бинарные коды и равномерно упакованные коды.
15. Ассоциативные схемы.
Литература.
Добавления из второго издания.
Дополнительная литература.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Теория графов, Теория кодирования и блок схемы, Камерон П., Линт Д., 1980 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Камерон :: Линт