A Stochastic Mass Function on the Edges of a Graph

Author

Lingxin Zhao, Bard CollegeFollow

Date of Submission

Spring 2018

Academic Programs and Concentrations

Mathematics

Project Advisor 1

Amir Barghi

Project Advisor 2

Japheth Wood

Abstract/Artist's Statement

Let $G$ be a simple graph and $m, M$ be positive reals. Suppose we have a coin that when flipped the probability of heads (H) is $p$ and the probability of tails (T) is $1-p$, where $p \in [0,1]$. For each vertex in $G$, we flip the coin. If the outcome is H, we place a mass of size $M$ at that vertex; otherwise, we place a mass of size $m$. For each edge $e$ in $G$, let $Y_e$ be a function of the masses of its endpoints, for example, the average masses of its endpoints. In words, let $Y_G$ be the sample mean of $Y_e$ as $e$ ranges across the edges of graph $G$. We study the expectation and variance of $Y_G$ for different families of graphs.

Open Access Agreement

On-Campus only

Creative Commons License

This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Recommended Citation

Zhao, Lingxin, "A Stochastic Mass Function on the Edges of a Graph" (2018). Senior Projects Spring 2018. 63.
https://digitalcommons.bard.edu/senproj_s2018/63