теория комбинаторной теории

В настоящее время в целом признается, что за последние годы область комбинаторики превратилась в полноценную ветвь дискретной математики, чей потенциал в отношении компьютеров и естественных наук только начинает быть реальным. Тем не менее, два момента, кажется, беспокоят большинство авторов: очевидная трудность в определении масштабов комбинаторики и того факта, что комбинаторика состоит из огромного разнообразия более или менее не связанных методов и результатов. Что касается масштабов поля, то, по -видимому, существует растущее потребление, которое комбинаторики показывают на три три большие части: (а) перечисление, включая генерирующие функции, обратное и исчисление конечных различий; (б) теория порядка, включая конечные посты и решетки, матриды и результаты существования, такие как Холл и Рэмси; (c) Конфигурации, включая проекты, группы перестановки и теорию кодирования. Настоящая книга охватывает большинство аспектов частей (а) и (б), но ни один из (с). Причинами исключения (c) были два -полд. Во-первых, существуют вберегающие старые книги по этому вопросу, такие как Ryster [1] (которые до сих пор думают, что является наиболее соблазнительным введением в коминаторику), Холл [2] и более поздние, такие как Cameron-Van Lint [1] на группах и дизайне, в то время как не существует не существующей книги о (A) и (b).

• Автор: Martin Aigner
• Издатель: springer
• Год публикации: 2012
• обложка: Soft
• Количество страниц: 492
• Размеры: 2,44 x 1,7 x 0,27 см
• язык: английский
• isbn: 9781461566687