The Major Counting of Nonintersecting Lattice Paths and Generating Functions for Tableaux

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

Download The Major Counting of Nonintersecting Lattice Paths and Generating Functions for Tableaux Book in PDF, Epub and Kindle

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

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

Download The Major Counting of Nonintersecting Lattice Paths and Generating Functions for Tableaux Book in PDF, Epub and Kindle

Lattice Path Combinatorics and Special Counting Sequences

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

Download Lattice Path Combinatorics and Special Counting Sequences Book in PDF, Epub and Kindle

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

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

Download Advances in Combinatorial Methods and Applications to Probability and Statistics Book in PDF, Epub and Kindle

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

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

Download Handbook of Enumerative Combinatorics Book in PDF, Epub and Kindle

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

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

Download Shortest Paths for Sub-Riemannian Metrics on Rank-Two Distributions Book in PDF, Epub and Kindle

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

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

Download Vector Partitions, Visible Points and Ramanujan Functions Book in PDF, Epub and Kindle

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.