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
Measuring Racial Segregation In Los Angeles County Using Random Walks, Zarina Kismet Dhillon
Measuring Racial Segregation In Los Angeles County Using Random Walks, Zarina Kismet Dhillon
CMC Senior Theses
As of now there is no universal quantitative measure used to evaluate racial segregation in different regions. This paper begins by providing a history of segregation, with an emphasis on the impact of redlining in the early 20th century. We move to its effect on the current population distribution in Los Angeles, California, and then provide an overview of the mathematical concepts that have been used in previous measurements of segregation. We then introduce a method that we believe encompasses the most representative aspects of preceding work, proposed by Sousa and Nicosia in their work on quantifying ethnic segregation in …
Counting Spanning Trees On Triangular Lattices, Angie Wang
Counting Spanning Trees On Triangular Lattices, Angie Wang
CMC Senior Theses
This thesis focuses on finding spanning tree counts for triangular lattices and other planar graphs comprised of triangular faces. This topic has applications in redistricting: many proposed algorithmic methods for detecting gerrymandering involve spanning trees, and graphs representing states/regions are often triangulated. First, we present and prove Kirchhoff’s Matrix Tree Theorem, a well known formula for computing the number of spanning trees of a multigraph. Then, we use combinatorial methods to find spanning tree counts for chains of triangles and 3 × n triangular lattices (some limiting formulas exist, but they rely on higher level mathematics). For a chain of …