The Major Counting of Nonintersecting Lattice Paths and Generating Functions for Tableaux
Title | The Major Counting of Nonintersecting Lattice Paths and Generating Functions for Tableaux PDF eBook |
Author | Christian Krattenthaler |
Publisher | American Mathematical Soc. |
Pages | 122 |
Release | 1995 |
Genre | Mathematics |
ISBN | 0821826131 |
A theory of counting nonintersecting lattice paths by the major index and its generalizations is developed. We obtain determinantal expressions for the corresponding generating functions for families of nonintersecting lattice paths with given starting points and given final points, where the starting points lie on a line parallel to [italic]x + [italic]y = 0. In some cases these determinants can be evaluated to result in simple products. As applications we compute the generating function for tableaux with [italic]p odd rows, with at most [italic]c columns, and with parts between 1 and [italic]n. Moreover, we compute the generating function for the same kind of tableaux which in addition have only odd parts. We thus also obtain a closed form for the generating function for symmetric plane partitions with at most [italic]n rows, with parts between 1 and [italic]c, and with [italic]p odd entries on the main diagonal. In each case the result is a simple product. By summing with respect to [italic]p we provide new proofs of the Bender-Knuth and MacMahon (ex-)conjectures, which were first proved by Andrews, Gordon, and Macdonald. The link between nonintersecting lattice paths and tableaux is given by variations of the Knuth correspondence.
The Major Counting of Nonintersecting Lattice Paths and Generating Functions for Tableaux
Title | The Major Counting of Nonintersecting Lattice Paths and Generating Functions for Tableaux PDF eBook |
Author | Christian Krattenthaler |
Publisher | |
Pages | 109 |
Release | 1995 |
Genre | Generating functions |
ISBN | 9781470401313 |
Lattice Path Combinatorics and Special Counting Sequences
Title | Lattice Path Combinatorics and Special Counting Sequences PDF eBook |
Author | Chunwei Song |
Publisher | CRC Press |
Pages | 120 |
Release | 2024-09-17 |
Genre | Mathematics |
ISBN | 1040123414 |
This book endeavors to deepen our understanding of lattice path combinatorics, explore key types of special sequences, elucidate their interconnections, and concurrently champion the author's interpretation of the “combinatorial spirit”. The author intends to give an up-to-date introduction to the theory of lattice path combinatorics, its relation to those special counting sequences important in modern combinatorial studies, such as the Catalan, Schröder, Motzkin, Delannoy numbers, and their generalized versions. Brief discussions of applications of lattice path combinatorics to symmetric functions and connections to the theory of tableaux are also included. Meanwhile, the author also presents an interpretation of the "combinatorial spirit" (i.e., "counting without counting", bijective proofs, and understanding combinatorics from combinatorial structures internally, and more), hoping to shape the development of contemporary combinatorics. Lattice Path Combinatorics and Special Counting Sequences: From an Enumerative Perspective will appeal to graduate students and advanced undergraduates studying combinatorics, discrete mathematics, or computer science.
Advances in Combinatorial Methods and Applications to Probability and Statistics
Title | Advances in Combinatorial Methods and Applications to Probability and Statistics PDF eBook |
Author | N. Balakrishnan |
Publisher | Springer Science & Business Media |
Pages | 576 |
Release | 2012-12-06 |
Genre | Mathematics |
ISBN | 1461241405 |
Sri Gopal Mohanty has made pioneering contributions to lattice path counting and its applications to probability and statistics. This is clearly evident from his lifetime publications list and the numerous citations his publications have received over the past three decades. My association with him began in 1982 when I came to McMaster Univer sity. Since then, I have been associated with him on many different issues at professional as well as cultural levels; I have benefited greatly from him on both these grounds. I have enjoyed very much being his colleague in the statistics group here at McMaster University and also as his friend. While I admire him for his honesty, sincerity and dedication, I appreciate very much his kindness, modesty and broad-mindedness. Aside from our common interest in mathematics and statistics, we both have great love for Indian classical music and dance. We have spent numerous many different subjects associated with the Indian music and hours discussing dance. I still remember fondly the long drive (to Amherst, Massachusetts) I had a few years ago with him and his wife, Shantimayee, and all the hearty discussions we had during that journey. Combinatorics and applications of combinatorial methods in probability and statistics has become a very active and fertile area of research in the recent past.
Handbook of Enumerative Combinatorics
Title | Handbook of Enumerative Combinatorics PDF eBook |
Author | Miklos Bona |
Publisher | CRC Press |
Pages | 1073 |
Release | 2015-03-24 |
Genre | Mathematics |
ISBN | 1482220865 |
Presenting the state of the art, the Handbook of Enumerative Combinatorics brings together the work of today's most prominent researchers. The contributors survey the methods of combinatorial enumeration along with the most frequent applications of these methods.This important new work is edited by Miklos Bona of the University of Florida where he
Shortest Paths for Sub-Riemannian Metrics on Rank-Two Distributions
Title | Shortest Paths for Sub-Riemannian Metrics on Rank-Two Distributions PDF eBook |
Author | Wensheng Liu |
Publisher | American Mathematical Soc. |
Pages | 121 |
Release | 1995 |
Genre | Mathematics |
ISBN | 0821804049 |
A sub-Riemannian manifold ([italic capitals]M, E, G) consists of a finite-dimensional manifold [italic capital]M, a rank-two bracket generating distribution [italic capital]E on [italic capital]M, and a Riemannian metric [italic capital]G on [italic capital]E. All length-minimizing arcs on ([italic capitals]M, E, G) are either normal extremals or abnormal extremals. Normal extremals are locally optimal, i.e., every sufficiently short piece of such an extremal is a minimizer. The question whether every length-minimizer is a normal extremal was recently settled by R. G. Montgomery, who exhibited a counterexample. The present work proves that regular abnormal extremals are locally optimal, and, in the case that [italic capital]E satisfies a mild additional restriction, the abnormal minimizers are ubiquitous rather than exceptional. All the topics of this research report (historical notes, examples, abnormal extremals, Hamiltonians, nonholonomic distributions, sub-Riemannian distance, the relations between minimality and extremality, regular abnormal extremals, local optimality of regular abnormal extremals, etc.) are presented in a very clear and effective way.
Vector Partitions, Visible Points and Ramanujan Functions
Title | Vector Partitions, Visible Points and Ramanujan Functions PDF eBook |
Author | Geoffrey B. Campbell |
Publisher | CRC Press |
Pages | 567 |
Release | 2024-05-29 |
Genre | Mathematics |
ISBN | 1040026443 |
Vector Partitions, Visible Points and Ramanujan Functions offers a novel theory of Vector Partitions, though very much grounded in the long-established work of others, that could be developed as an extension to the existing theory of Integer Partitions. The book is suitable for graduate students in physics, applied mathematics, number theory and computational mathematics. It takes the reader up to research level, presenting new results alongside known classical results from integer partitions and areas of vector and multipartite partition theory. It also sets forth new directions for research for the more advanced reader. Above all, the intention of the book is to bring new inspiration to others who study mathematics and related areas. It is hoped that some new ideas will be launched to add value and insight into many of the classical and new theories surrounding partitions. The book is an appreciation of the many gifted authors of research into partitions over the past century and before, in the hope that more may come of this for future generations. Features Provides a step-by-step guide through the known literature on Integer and Vector Partitions, and a focus on the not so well-known Visible Point Vector identities Serves as a reference for graduate students and researchers in physics, applied mathematics, number theory and computational mathematics Offers a variety of practical examples as well as sets of exercises suitable for students and researchers Geoffrey B. Campbell completed his PhD at Australian National University in 1998 under the esteemed physicist Professor Rodney Baxter. His affiliation with the Australian National University Mathematical Sciences Institute has continued for over 30 years. Within that time frame, Geoffrey also served eight years as an Honorary Research Fellow at LaTrobe University Mathematics and Statistics Department in Melbourne. Currently he writes ongoing articles for the Australian Mathematical Society Gazette. Within the international scope, Geoffrey currently serves as a PhD external committee member for a mathematics graduate student at Washington State University in America. Geoffrey has built a career within Australian Commonwealth and State government departments, including as an Advisor at the Department of Prime Minister and Cabinet; as Analyst Researcher for a Royal Commission. Geoffrey specializes in complex data, machine learning including data analytics. He is also a published poet in Australian anthologies and literary magazines.