Abstract

Using techniques from the theories of convex polytopes, lattice paths, and indirect influences on directed manifolds, we construct continuous analogues for the binomial coefficients and the Catalan numbers. Our approach for constructing these analogues can be applied to a wide variety of combinatorial sequences. As an application we develop a continuous analogue for the binomial distribution.

Highlights

  • In this work we construct continuous analogues for the binomial coefficients and the Catalan numbers

  • Our constructions are based on the theory of convex polytopes, the theory of lattice paths, and the theory of indirect influences on directed manifolds

  • We introduce our methodology for finding continuous analogues – applicable to many kinds of combinatorial objects – through the following table: Combinatorial Object

Read more

Summary

INTRODUCTION

In this work we construct continuous analogues for the binomial coefficients and the Catalan numbers. Solutions to problem II lead naturally to the construction of continuous analogues for the sequence of natural numbers an as follows: the numbers an count the integral points in the interior of the polytopes Pn ⊆ Rdn , and we can think of the volume vol(Pn) as counting – measuring – points in Pn after the integrality restrictions are lifted. In both cases we begin by decomposing the given sequence of numbers as finite sums over time and patterns, where each summand counts the interior points of a lattice polytope. Once we have an interpretation of each summand as counting interior points of convex polytopes, we define our continuous analogous by removing the integrality restrictions, i.e. we compute volume of polytopes and replace finite sums by countable sums. This work takes part in our program aimed to bring geometric methods to the study of problems arising from the theory of complex networks [9, 11, 14, 15, 18]

LATTICE PATHS AND PATTERNS
FROM LATTICE PATHS TO DIRECTED PATHS
CONTINUOUS BINOMIALS COEFFICIENTS
The following identities hold: e
The odd moments of dx vanish
CONTINUOUS CATALAN NUMBERS

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.