Combinatorics and Number Theory of Counting Sequences: 1st Edition (Hardback) book cover

Combinatorics and Number Theory of Counting Sequences

1st Edition

By Istvan Mezo

Chapman and Hall/CRC

496 pages | 10 B/W Illus.

Purchasing Options:$ = USD
Hardback: 9781138564855
pub: 2019-07-23
SAVE ~$23.99
Available for pre-order

FREE Standard Shipping!


Combinatorialists are seldom aware of number theoretical tools, and number theorists rarely aware of the possible combinatorial applications. This book is accessible for both of the groups. The first part introduces several important counting sequences and studies their properties in detail. The tools to study these sequences are developed, so very basic preliminary knowledge is necessary. The second part of the book shows how these sequences can be generalized to study new combinatorial problems, and we offer an up to date overview of the present literature. The third part describes the necessary tools to study the number theoretical properties of the counting sequences introduced.

Table of Contents

I Counting sequences related to set partitions and permutations

Set partitions and permutation cycles.

Generating functions

The Bell polynomials

Unimodality, log concavity and log convexity

The Bernoulli and Cauchy numbers

Ordered partitions

Asymptotics and inequalities

II Generalizations of our counting sequences

Prohibiting elements from being together

Avoidance of big substructures

Prohibiting elements from being together

Avoidance of big substructures

Avoidance of small substructures

III Number theoretical properties


Congruences vial finite field methods

Diophantic results


About the Author

Istv?an Mezo is a Hungarian mathematician, born in Debrecen. He obtained his PhD in 2010 at the University of Debrecen. He was working in this institute until 2014. After two years of Prometeo Professorship at the Escuela Polit?ecnica Nacional (Quito, Ecuador) between 2012 and 2014 he moved to Nanjing, China where he is now a full time research professor.

About the Series

Discrete Mathematics and Its Applications

Learn more…

Subject Categories

BISAC Subject Codes/Headings:
COMPUTERS / Security / Cryptography
MATHEMATICS / Number Theory
MATHEMATICS / Combinatorics