Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

School Policy Evaluated With Time-Reversible Markov Chain, Trajan Murphy, Iddo Ben-Ari May 2019

School Policy Evaluated With Time-Reversible Markov Chain, Trajan Murphy, Iddo Ben-Ari

Honors Scholar Theses

In this work we propose a reversible Markov chain scheme to model for the mobility of students affected by a grade school leveling policy. This model provides unified and mathematically tractable framework in which transition functions are sampled uniformly from the set of {\bf reversible} transition functions. The results from the study appear to confirm the disadvantageous effects of this school policy, on par with the of a previous model on the same policy.


Combinatorial Optimization: Introductory Problems And Methods, Erin Brownell May 2019

Combinatorial Optimization: Introductory Problems And Methods, Erin Brownell

Honors Scholar Theses

This paper will cover some topics of combinatorial optimization, the study of finding the best possible arrangement of a set of discrete objects. These topics include the shortest path problem and network flows, which can be extended to solve more complex problems. We will also briefly cover some basics of graph theory and solving linear programming problems to give context to the reader.