Integral Representation and the Computation of Combinatorial Sums

Integral Representation and the Computation of Combinatorial Sums
Author: G. P. Egorychev
Publisher: American Mathematical Soc.
Total Pages: 302
Release: 1984-12-31
Genre: Mathematics
ISBN: 9780821898093

This monograph should be of interest to a broad spectrum of readers: specialists in discrete and continuous mathematics, physicists, engineers, and others interested in computing sums and applying complex analysis in discrete mathematics. It contains investigations on the problem of finding integral representations for and computing finite and infinite sums (generating functions); these arise in practice in combinatorial analysis, the theory of algorithms and programming on a computer, probability theory, group theory, and function theory, as well as in physics and other areas of knowledge. A general approach is presented for computing sums and other expressions in closed form by reducing them to one-dimensional and multiple integrals, most often to contour integrals.

Advances in the Design of Symbolic Computation Systems

Advances in the Design of Symbolic Computation Systems
Author: Alfonso Miola
Publisher: Springer Science & Business Media
Total Pages: 270
Release: 2012-12-06
Genre: Computers
ISBN: 3709165318

New methodological aspects related to design and implementation of symbolic computation systems are considered in this volume aiming at integrating such aspects into a homogeneous software environment for scientific computation. The proposed methodology is based on a combination of different techniques: algebraic specification through modular approach and completion algorithms, approximated and exact algebraic computing methods, object-oriented programming paradigm, automated theorem proving through methods à la Hilbert and methods of natural deduction. In particular the proposed treatment of mathematical objects, via techniques for method abstraction, structures classification, and exact representation, the programming methodology which supports the design and implementation issues, and reasoning capabilities supported by the whole framework are described.

Analytic Combinatorics

Analytic Combinatorics
Author: Philippe Flajolet
Publisher: Cambridge University Press
Total Pages: 825
Release: 2009-01-15
Genre: Mathematics
ISBN: 1139477161

Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.

A Primer in Combinatorics

A Primer in Combinatorics
Author: Alexander Kheyfits
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 344
Release: 2021-09-07
Genre: Mathematics
ISBN: 3110751186

The second edition of this well-received textbook is devoted to Combinatorics and Graph Theory, which are cornerstones of Discrete Mathematics. Every section begins with simple model problems. Following their detailed analysis, the reader is led through the derivation of definitions, concepts, and methods for solving typical problems. Theorems then are formulated, proved, and illustrated by more problems of increasing difficulty.

Advances in Combinatorial Mathematics

Advances in Combinatorial Mathematics
Author: Ilias S. Kotsireas
Publisher: Springer Science & Business Media
Total Pages: 180
Release: 2009-11-06
Genre: Mathematics
ISBN: 3642035620

The Second Waterloo Workshop on Computer Algebra was dedicated to the 70th birthday of combinatorics pioneer Georgy Egorychev. This book of formally-refereed papers submitted after that workshop covers topics closely related to Egorychev’s influential works.

An Invitation to Analytic Combinatorics

An Invitation to Analytic Combinatorics
Author: Stephen Melczer
Publisher: Springer Nature
Total Pages: 418
Release: 2020-12-22
Genre: Mathematics
ISBN: 3030670805

This book uses new mathematical tools to examine broad computability and complexity questions in enumerative combinatorics, with applications to other areas of mathematics, theoretical computer science, and physics. A focus on effective algorithms leads to the development of computer algebra software of use to researchers in these domains. After a survey of current results and open problems on decidability in enumerative combinatorics, the text shows how the cutting edge of this research is the new domain of Analytic Combinatorics in Several Variables (ACSV). The remaining chapters of the text alternate between a pedagogical development of the theory, applications (including the resolution by this author of conjectures in lattice path enumeration which resisted several other approaches), and the development of algorithms. The final chapters in the text show, through examples and general theory, how results from stratified Morse theory can help refine some of these computability questions. Complementing the written presentation are over 50 worksheets for the SageMath and Maple computer algebra systems working through examples in the text.

Identities of Algebras and their Representations

Identities of Algebras and their Representations
Author: I︠U︡riĭ Pitrimovich Razmyslov
Publisher: American Mathematical Soc.
Total Pages: 468
Release: 1994
Genre: Mathematics
ISBN: 9780821846087

During the past forty years, a new trend in the theory of associative algebras, Lie algebras, and their representations has formed under the influence of mathematical logic and universal algebra, namely, the theory of varieties and identities of associative algebras, Lie algebras, and their representations. The last twenty years have seen the creation of the method of 2-words and *a-functions, which allowed a number of problems in the theory of groups, rings, Lie algebras, and their representations to be solved in a unified way. The possibilities of this method are far from exhausted. This book sums up the applications of the method of 2-words and *a-functions in the theory of varieties and gives a systematic exposition of contemporary achievements in the theory of identities of algebras and their representations closely related to this method. The aim is to make these topics accessible to a wider group of mathematicians.

The Riordan Group and Applications

The Riordan Group and Applications
Author: Louis Shapiro
Publisher: Springer Nature
Total Pages: 376
Release: 2022-04-28
Genre: Mathematics
ISBN: 3030941515

The ever-growing applications and richness of approaches to the Riordan group is captured in this comprehensive monograph, authored by those who are among the founders and foremost world experts in this field. The concept of a Riordan array has played a unifying role in enumerative combinatorics over the last three decades. The Riordan arrays and Riordan group is a new growth point in mathematics that is both being influenced by, and continuing its contributions to, other fields such as Lie groups, elliptic curves, orthogonal polynomials, spline functions, networks, sequences and series, Beal conjecture, Riemann hypothesis, to name several. In recent years the Riordan group has made links to quantum field theory and has become a useful tool for computer science and computational chemistry. We can look forward to discovering further applications to unexpected areas of research. Providing a baseline and springboard to further developments and study, this book may also serve as a text for anyone interested in discrete mathematics, including combinatorics, number theory, matrix theory, graph theory, and algebra.

Notes On The Binomial Transform: Theory And Table With Appendix On Stirling Transform

Notes On The Binomial Transform: Theory And Table With Appendix On Stirling Transform
Author: Khristo N Boyadzhiev
Publisher: World Scientific
Total Pages: 206
Release: 2018-04-10
Genre: Mathematics
ISBN: 9813234997

The binomial transform is a discrete transformation of one sequence into another with many interesting applications in combinatorics and analysis. This volume is helpful to researchers interested in enumerative combinatorics, special numbers, and classical analysis. A valuable reference, it can also be used as lecture notes for a course in binomial identities, binomial transforms and Euler series transformations. The binomial transform leads to various combinatorial and analytical identities involving binomial coefficients. In particular, we present here new binomial identities for Bernoulli, Fibonacci, and harmonic numbers. Many interesting identities can be written as binomial transforms and vice versa.The volume consists of two parts. In the first part, we present the theory of the binomial transform for sequences with a sufficient prerequisite of classical numbers and polynomials. The first part provides theorems and tools which help to compute binomial transforms of different sequences and also to generate new binomial identities from the old. These theoretical tools (formulas and theorems) can also be used for summation of series and various numerical computations.In the second part, we have compiled a list of binomial transform formulas for easy reference. In the Appendix, we present the definition of the Stirling sequence transform and a short table of transformation formulas.

Computational Techniques for the Summation of Series

Computational Techniques for the Summation of Series
Author: Anthony Sofo
Publisher: Springer Science & Business Media
Total Pages: 194
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461500575

"This book collects in one volume the author’s considerable results in the area of the summation of series and their representation in closed form, and details the techniques by which they have been obtained... the calculations are given in plenty of detail, and closely related work which has appeared in a variety of places is conveniently collected together." --The Australian Mathematical Society Gazette