Stirling Polynomials in Several Indeterminates


Book Description

The classical exponential polynomials, today commonly named after E.,T. Bell, have a wide range of remarkable applications in Combinatorics, Algebra, Analysis, and Mathematical Physics. Within the algebraic framework presented in this book they appear as structural coefficients in finite expansions of certain higher-order derivative operators. In this way, a correspondence between polynomials and functions is established, which leads (via compositional inversion) to the specification and the effective computation of orthogonal companions of the Bell polynomials. Together with the latter, one obtains the larger class of multivariate `Stirling polynomials'. Their fundamental recurrences and inverse relations are examined in detail and shown to be directly related to corresponding identities for the Stirling numbers. The following topics are also covered: polynomial families that can be represented by Bell polynomials; inversion formulas, in particular of Schlömilch-Schläfli type; applications to binomial sequences; new aspects of the Lagrange inversion, and, as a highlight, reciprocity laws, which unite a polynomial family and that of orthogonal companions. Besides a Mathematica(R) package and an extensive bibliography, additional material is compiled in a number of notes and supplements.




Commutation Relations, Normal Ordering, and Stirling Numbers


Book Description

Commutation Relations, Normal Ordering, and Stirling Numbers provides an introduction to the combinatorial aspects of normal ordering in the Weyl algebra and some of its close relatives. The Weyl algebra is the algebra generated by two letters U and V subject to the commutation relation UV - VU = I. It is a classical result that normal ordering pow




Certain Number-Theoretic Episodes In Algebra


Book Description

Many basic ideas of algebra and number theory intertwine, making it ideal to explore both at the same time. Certain Number-Theoretic Episodes in Algebra focuses on some important aspects of interconnections between number theory and commutative algebra. Using a pedagogical approach, the author presents the conceptual foundations of commutati




Combinatorics


Book Description

Combinatorics is mathematics of enumeration, existence, construction, and optimization questions concerning finite sets. This text focuses on the first three types of questions and covers basic counting and existence principles, distributions, generating functions, recurrence relations, Pólya theory, combinatorial designs, error correcting codes, partially ordered sets, and selected applications to graph theory including the enumeration of trees, the chromatic polynomial, and introductory Ramsey theory. The only prerequisites are single-variable calculus and familiarity with sets and basic proof techniques. The text emphasizes the brands of thinking that are characteristic of combinatorics: bijective and combinatorial proofs, recursive analysis, and counting problem classification. It is flexible enough to be used for undergraduate courses in combinatorics, second courses in discrete mathematics, introductory graduate courses in applied mathematics programs, as well as for independent study or reading courses. What makes this text a guided tour are the approximately 350 reading questions spread throughout its eight chapters. These questions provide checkpoints for learning and prepare the reader for the end-of-section exercises of which there are over 470. Most sections conclude with Travel Notes that add color to the material of the section via anecdotes, open problems, suggestions for further reading, and biographical information about mathematicians involved in the discoveries.




Stirling Numbers


Book Description

Stirling numbers are one of the most known classes of special numbers in Mathematics, especially in Combinatorics and Algebra. They were introduced by Scottish mathematician James Stirling (1692-1770) in his most important work, Differential Method with a Tract on Summation and Interpolation of Infinite Series (1730). Stirling numbers have a rich history; many arithmetic, number-theoretical, analytical and combinatorial connections; numerous classical properties; as well as many modern applications.This book collects much of the scattered material on the two subclasses of Stirling numbers to provide a holistic overview of the topic. From the combinatorial point of view, Stirling numbers of the second kind, S(n, k), count the number of ways to partition a set of n different objects (i.e., a given n-set) into k non-empty subsets. Stirling numbers of the first kind, s(n, k), give the number of permutations of n elements with k disjoint cycles. Both subclasses of Stirling numbers play an important role in Algebra: they form the coefficients, connecting well-known sets of polynomials.This book is suitable for students and professionals, providing a broad perspective of the theory of this class of special numbers, and many generalisations and relatives of Stirling numbers, including Bell numbers and Lah numbers. Throughout the book, readers are provided exercises to test and cement their understanding.




Symmetric Functions and Hall Polynomials


Book Description

This reissued classic text is the acclaimed second edition of Professor Ian Macdonald's groundbreaking monograph on symmetric functions and Hall polynomials. The first edition was published in 1979, before being significantly expanded into the present edition in 1995. This text is widely regarded as the best source of information on Hall polynomials and what have come to be known as Macdonald polynomials, central to a number of key developments in mathematics and mathematical physics in the 21st century Macdonald polynomials gave rise to the subject of double affine Hecke algebras (or Cherednik algebras) important in representation theory. String theorists use Macdonald polynomials to attack the so-called AGT conjectures. Macdonald polynomials have been recently used to construct knot invariants. They are also a central tool for a theory of integrable stochastic models that have found a number of applications in probability, such as random matrices, directed polymers in random media, driven lattice gases, and so on. Macdonald polynomials have become a part of basic material that a researcher simply must know if (s)he wants to work in one of the above domains, ensuring this new edition will appeal to a very broad mathematical audience. Featuring a new foreword by Professor Richard Stanley of MIT.




Applications and Computation of Orthogonal Polynomials


Book Description

This volume contains a collection of papers dealing with applications of orthogonal polynomials and methods for their computation, of interest to a wide audience of numerical analysts, engineers, and scientists. The applications address problems in applied mathematics as well as problems in engineering and the sciences.




The Complexity of Robot Motion Planning


Book Description

The Complexity of Robot Motion Planning makes original contributions both to roboticsand to the analysis of algorithms. In this groundbreaking monograph John Canny resolveslong-standing problems concerning the complexity of motion planning and, for the central problem offinding a collision free path for a jointed robot in the presence of obstacles, obtains exponentialspeedups over existing algorithms by applying high-powered new mathematical techniques.Canny's newalgorithm for this "generalized movers' problem," the most-studied and basic robot motion planningproblem, has a single exponential running time, and is polynomial for any given robot. The algorithmhas an optimal running time exponent and is based on the notion of roadmaps - one-dimensionalsubsets of the robot's configuration space. In deriving the single exponential bound, Cannyintroduces and reveals the power of two tools that have not been previously used in geometricalgorithms: the generalized (multivariable) resultant for a system of polynomials and Whitney'snotion of stratified sets. He has also developed a novel representation of object orientation basedon unnormalized quaternions which reduces the complexity of the algorithms and enhances theirpractical applicability.After dealing with the movers' problem, the book next attacks and derivesseveral lower bounds on extensions of the problem: finding the shortest path among polyhedralobstacles, planning with velocity limits, and compliant motion planning with uncertainty. Itintroduces a clever technique, "path encoding," that allows a proof of NP-hardness for the first twoproblems and then shows that the general form of compliant motion planning, a problem that is thefocus of a great deal of recent work in robotics, is non-deterministic exponential time hard. Cannyproves this result using a highly original construction.John Canny received his doctorate from MITAnd is an assistant professor in the Computer Science Division at the University of California,Berkeley. The Complexity of Robot Motion Planning is the winner of the 1987 ACM DoctoralDissertation Award.




Handbook of Number Theory I


Book Description

This handbook covers a wealth of topics from number theory, special attention being given to estimates and inequalities. As a rule, the most important results are presented, together with their refinements, extensions or generalisations. These may be applied to other aspects of number theory, or to a wide range of mathematical disciplines. Cross-references provide new insight into fundamental research. Audience: This is an indispensable reference work for specialists in number theory and other mathematicians who need access to some of these results in their own fields of research.