Nicholas A. Loehr – Bijective Combinatorics

Name: Nicholas A. Loehr - Bijective Combinatorics
SKU: 47636
Price: 2830 RUB
Availability: InStock

2.830 ₽

Автор: Nicholas A. Loehr
Название книги: Bijective Combinatorics
Формат: PDF
Тема: Комбинаторика
Страницы: 600
Качество: Изначально компьютерное, E-book

Bijective proofs are some of the most elegant and powerful techniques in all of mathematics. Suitable for readers without prior background in algebra or combinatorics, Bijective Combinatorics presents a general introduction to enumerative and algebraic combinatorics that emphasizes bijective methods.

The text systematically develops the mathematical tools, such as basic counting rules, recursions, inclusion-exclusion techniques, generating functions, bijective proofs, and linear-algebraic methods, needed to solve enumeration problems. These tools are used to analyze many combinatorial structures, including words, permutations, subsets, functions, compositions, integer partitions, graphs, trees, lattice paths, multisets, rook placements, set partitions, Eulerian tours, derangements, posets, tilings, and abaci. The book also delves into algebraic aspects of combinatorics, offering detailed treatments of formal power series, symmetric groups, group actions, symmetric polynomials, determinants, and the combinatorial calculus of tableaux. Each chapter includes summaries and extensive problem sets that review and reinforce the material.

Категории: Математика, Электронные книги

Описание
Отзывы (0)

Описание

Bijective Combinatorics Николаса А. Лёра — это фундаментальное руководство по биективной комбинаторике, где основной акцент сделан на доказательствах через явные биекции вместо традиционных алгебраических или индуктивных методов.

Автор последовательно развивает тему от базовых принципов подсчёта до сложных структур: перечисление перестановок, разбиений, деревьев, таблиц Юнга, q-аналогов и симметричных функций. Каждая глава содержит десятки упражнений разной сложности, что делает книгу отличным учебным материалом.