The Relationship Between Pascal's Triangle and Random Walks
Authors:
Tonia Bell,
Shakuan Frankson,
Nikita Sachdeva,
Myka Terry
Abstract:
Random walks are a series of up, down, and level steps that enumerate distinct paths from $(0,0)$ to $(2n,0)$, where $n$ is the semi-length of the path. We used these paths to analyze Catalan, Schröder, and Motzkin number sequences through a combination of matrix operations, quadratic functions, and inductive reasoning. Our results revealed a number of distinct patterns, some unnamed, between thes…
▽ More
Random walks are a series of up, down, and level steps that enumerate distinct paths from $(0,0)$ to $(2n,0)$, where $n$ is the semi-length of the path. We used these paths to analyze Catalan, Schröder, and Motzkin number sequences through a combination of matrix operations, quadratic functions, and inductive reasoning. Our results revealed a number of distinct patterns, some unnamed, between these number sequences and Pascal's triangle that can be explained through generating functions, first returns, group theory, and the Riordan matrix.
Various proofs and properties of these number sequences are provided, including each generating function, their respective first returns, and matrix properties. These findings lead to a deeper understanding of combinatorics and graph theory.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
Investigating First Returns: The Effect of Multicolored Vectors
Authors:
Shakuan Frankson,
Myka Terry
Abstract:
By definition, a first return is the immediate moment that a path, using vectors in the Cartesian plane, touches the $x$-axis after leaving it previously from a given point; the initial point is often the origin. In this case, using certain diagonal and horizontal vectors while restricting the movements to the first quadrant will cause almost every first return to end at the point $(2n,0)$, where…
▽ More
By definition, a first return is the immediate moment that a path, using vectors in the Cartesian plane, touches the $x$-axis after leaving it previously from a given point; the initial point is often the origin. In this case, using certain diagonal and horizontal vectors while restricting the movements to the first quadrant will cause almost every first return to end at the point $(2n,0)$, where $2n$ counts the equal number of up and down steps in a path. The exception will be explained further in the sections below.
Using the first returns of Catalan, Schröder, and Motzkin numbers, which resulted from the lattice paths formed using a combination of diagonal and/or horizontal vectors, we then investigated the effect that coloring select vectors will have on each of the original generating functions.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.