Combinatorics, Modeling, Elementary Number Theory: From Basic To Advanced

Ivan V Cherednik

ISBN 10: 9811265399 / ISBN 13: 9789811265396

Published by World Scientific Publishing Co Pte Ltd, SG, 2023

About this Item

This book is mostly based on the author's 25 years of teaching combinatorics to two distinct sets of students: first-year students and seniors from all backgrounds. The prerequisites are kept to a minimum; essentially, only high school algebra is required. The design is to go quickly from zero knowledge to advanced themes and various applications with a lot of topics intended for additional reading and research projects. It contains an all-inclusive collection of 135 problems and 275 exercises with four difficulty levels: solutions, hints and answers are provided.Some themes of the book:Enumerative combinatorics and basic graph theory: Introduction to dimers, tilings, magic and Latin squares, permutations, combinations, generating functions, games of chance, random walks, binomial and Poisson distributions. Catalan numbers, their generalizations and applications, including roulette and pricing derivatives. Euler and Hamiltonian paths, linear and planar graphs, labeled trees and other topics on graphs; many of them are presented as exercises.Modeling: Linear recurrence relations, Fibonacci rabbits, population growth, tree growth, epidemic spread and reinfections, resonances and nuclear reactors, predator-prey relationships and stopping times.Elementary number theory: Residues, finite fields, Pisano periods, quadratic reciprocity, Pell's equation, continued fractions, and Frobenius coin problem. Applications to cryptography, designs and magic squares, error-correcting codes and nonattacking queens.

Seller Inventory # LU-9789811265396

Bibliographic Details

• Title: Combinatorics, Modeling, Elementary Number Theory: From Basic To Advanced
• Publisher: World Scientific Publishing Co Pte Ltd, SG
• Publication Date: 2023
• Language: English
• ISBN 10: 9811265399
• ISBN 13: 9789811265396
• Binding: Hardback
• Condition: New
• Dimensions: 15.24W x 2.24H x 22.86D centimeters 15.24 centimeters width by 2.24 centimeters height by 22.86 centimeters depth

About this title

Synopsis

This book is mostly based on the author's 25 years of teaching combinatorics to two distinct sets of students: first-year students and seniors from all backgrounds, not just limited to only those majoring in mathematics and physics. The prerequisites are kept to a minimum; essentially, only high school algebra is required. The design is to go from zero knowledge to advanced themes and various applications during a semester of three or three and a half months with quite a few topics intended for research projects and additional reading. This unique book features the key themes of classical introductory combinatorics, modeling (mainly linear), and elementary number theory with a constant focus on applications in statistics, physics, biology, economics, and computer science. These applications include dimers, random walks, binomial and Poisson distributions, games of chance (lottery, dice, poker, roulette), pricing options, population growth, tree growth, modeling epidemic spread, invasion ecology, fission reactors, and networks. A lot of material is provided in the form of relatively self-contained problems, about 135, and exercises, about 270, which are almost always with hints and answers. A systematic introduction to number theory (with complete justifications) is a significant part of the book, including finite fields, Pell's equations, continued fractions, quadratic reciprocity, the Frobenius coin problem, Pisano periods, applications to magic and Latin squares and elements of cryptography. The recurrence relations and modeling play a very significant role, including the usage of Bessel functions for motivated readers. The book contains a lot of history of mathematics and recreational mathematics.

About the Author

Ivan Cherednik is a leading specialist in combinatorics, representation theory and related geometry, physics and number theory. He invented the double affine Hecke algebras and employed them to justify the celebrated Macdonald conjectures in q-combinatorics. His applied interests include quantum integrability, soliton theory, nonlinear optics, modeling epidemic spread and some aspects of financial mathematics.