Open Access. Powered by Scholars. Published by Universities.®
- Institution
-
- Chapman University (49)
- University of New Mexico (8)
- Claremont Colleges (5)
- The College of Wooster (5)
- East Tennessee State University (4)
-
- University of Denver (4)
- Air Force Institute of Technology (3)
- California Polytechnic State University, San Luis Obispo (3)
- City University of New York (CUNY) (3)
- Loyola University Chicago (3)
- Portland State University (3)
- San Jose State University (3)
- University of Nebraska at Omaha (3)
- Georgia Southern University (2)
- Kennesaw State University (2)
- Northern Illinois University (2)
- University of Kentucky (2)
- Bemidji State University (1)
- Brigham Young University (1)
- Colby College (1)
- Edith Cowan University (1)
- Florida Institute of Technology (1)
- Fort Hays State University (1)
- Johnson County Community College (1)
- Liberty University (1)
- Macalester College (1)
- Marquette University Law School (1)
- Mississippi State University (1)
- Murray State University (1)
- Nova Southeastern University (1)
- Keyword
-
- Coalgebra (13)
- Mathematics (13)
- Modal logic (6)
- Computer Science (5)
- Artificial intelligence (4)
-
- Machine Learning (4)
- Coalgebraic logic (3)
- Coalgebras (3)
- College of Natural Science and Mathematics (3)
- Combinatorics (3)
- Display calculus (3)
- Graph Theory (3)
- Graph theory (3)
- Machine learning (3)
- Natural language processing (3)
- Technology (3)
- Algorithms (2)
- Art (2)
- Bifurcation (2)
- Category Theory (2)
- Category theory (2)
- Central configuration (2)
- Computer science (2)
- Cover modality (2)
- Data analysis (2)
- Deep Learning (2)
- Deep learning (2)
- Department of Computer Science (2)
- Department of Mathematical Sciences (2)
- Descriptive general frames (2)
- Publication Year
- Publication
-
- Engineering Faculty Articles and Research (45)
- Branch Mathematics and Statistics Faculty and Staff Publications (8)
- Electronic Theses and Dissertations (5)
- Senior Independent Study Theses (5)
- Theses and Dissertations (5)
-
- Computer Science: Faculty Publications and Other Works (3)
- Faculty Publications, Computer Science (3)
- HMC Senior Theses (3)
- UNO Student Research and Creative Activity Fair (3)
- CURE Proceedings (2)
- College of Graduate Studies: Theses & Dissertations (2)
- Master's Theses (2)
- Mathematics, Physics, and Computer Science Faculty Articles and Research (2)
- Publications and Research (2)
- Theses and Dissertations--Mathematics (2)
- Undergraduate Theses, Capstones, and Recitals (2)
- University Honors Theses (2)
- All Graduate Plan B and other Reports, Spring 1920 to Spring 2023 (1)
- Articles (1)
- Biology, Chemistry, and Environmental Sciences Faculty Articles and Research (1)
- CMC Senior Theses (1)
- Computer Science Faculty Publications (1)
- DU Undergraduate Research Journal Archive (1)
- Departmental Honors & Graduate Capstone Projects (1)
- Dissertations (1)
- Dissertations, Theses, and Capstone Projects (1)
- Faculty Publications (1)
- Graduate Masters Theses (1)
- Graduate Student Theses, Dissertations, & Professional Papers (1)
- History Publications (1)
- Publication Type
Articles 1 - 30 of 136
Full-Text Articles in Other Mathematics
Rockin’ Rover On The Rainbow Road, Michael Kolta, Lawrence Burgee, Ying Yuan
Rockin’ Rover On The Rainbow Road, Michael Kolta, Lawrence Burgee, Ying Yuan
Transformations
This paper presents a progressive series of age-appropriate lesson plans for grades K-12 that all use the same interdisciplinary activity to educate students about Science, Technology, Engineering, Art, and Mathematics (STEAM) simultaneously. Technology from Texas Instruments (TI) was employed including a TI Nspire graphing calculator that can run Python programs, a TI Innovator Hub, and a TI Rover. The TI Rover is a small, robotic car that has sensors and is controlled by the calculator via the Hub hardware interface. A Python program was developed that uses the color sensor in the Rover to detect the color on colored paper …
Machine Learning For Predictive Energy And Emissions Modeling Of Vehicles And Power Grids In The United States, S M Tanvir Faysal Alam Chowdhoury
Machine Learning For Predictive Energy And Emissions Modeling Of Vehicles And Power Grids In The United States, S M Tanvir Faysal Alam Chowdhoury
Dissertations
The environmental benefits of electric vehicle (EV) adoption depend on more than replacing internal combustion engine vehicles with electric powertrains. EV adoption reshapes electricity demand, interacts with regional generation mixes, and influences travel behavior and congestion, creating a coupled transportation-energy system in which vehicle and power-plant emissions must be evaluated together. This dissertation develops machine-learning frameworks for predicting energy consumption and emissions from vehicles and power grids under rising EV adoption. The first component forecasts grid emissions from EV charging. Using simulation data from NREL's Cambium database, a Prophet-based time-series framework predicts carbon dioxide, nitrous oxide, and methane emission rates …
Comparing The Sensitivity And Degree Of Boolean Functions Via The Hypercube, Anne-Caroline Rupp
Comparing The Sensitivity And Degree Of Boolean Functions Via The Hypercube, Anne-Caroline Rupp
University Honors Theses
This thesis studies three complexity measures of total Boolean functions f:{0,1}n → {0,1}: maximum sensitivity s(f), polynomial degree deg(f), and spectral sensitivity λ(f), where λ(f) is defined as the spectral norm of the adjacency matrix of the sensitivity graph. Building on the results of Aaronson et al., we examine the inequality chain √s(f) ≤ λ(f) ≤ deg(f) and investigate whether all three quantities can be simultaneously equal.
The first part of the thesis reverse engineers the equality cases of the two known inequalities to isolate necessary extremal conditions on both the Fourier structure of f and the local geometry …
A Symbolic Model Of Proof Acquisition In Act-R, Beckett Morris, Kerstin Haring
A Symbolic Model Of Proof Acquisition In Act-R, Beckett Morris, Kerstin Haring
DU Undergraduate Research Journal Archive
Learning to construct mathematical proofs—formal arguments demonstrating the truth of a mathematical statement using logical deductions and previously established facts—is one of the most challenging skills in STEM education. This research aims to build the foundations for a symbolic cognitive model, using the ACT-R cognitive architecture and implementing in Python with the pyactr package, to explore how different proof strategies can be thought through with only symbols and rules. The model observes simple proofs, and its abilities are assessed based on its generalization capabilities, efficiency, and error patterns. By developing and analyzing such a model, this research provides new insights …
Unique Combinations Of Packing Integer Squares, Keith M. Dreiling, Austin Leanna, William Mooney
Unique Combinations Of Packing Integer Squares, Keith M. Dreiling, Austin Leanna, William Mooney
SACAD: Scholarly Activities
This research investigates a function, informally named WAK(x), that describes the number of ways to divide an integer square into integer subsquares counting only the list of parts. Previous research has shown values up to 28, though finding these values is computationally complex and requires a long runtime using computer algorithms. We attempt to find patterns in the values and many aspects of the values, hoping to find a general solution. We are unsure if a solution exists, but we have ideas for how to move forward in finding a solution.
Automating Cardiff Model Data Capture In Emergency Departments: Ambient Nlp Integration With Oracle-Cerner Fhir Systems, Simi Augustine, Marco A. Lopez, Jacquelyn Cheun, Chris Papesh
Automating Cardiff Model Data Capture In Emergency Departments: Ambient Nlp Integration With Oracle-Cerner Fhir Systems, Simi Augustine, Marco A. Lopez, Jacquelyn Cheun, Chris Papesh
SMU Data Science Review
Violence and overdose events in Las Vegas occur at rates above the national average, with fewer than half of violent injuries reported to law enforcement [2,7]. The Cardiff Model offers a proven framework for standardized data collection and sharing between hospitals and public safety partners, yet many implementations still rely on manual entry. We propose an ambient triage pipeline integrated with Oracle-Cerner electronic health record systems to listen to nurse–patient dialogue, convert speech to text, extract Cardiff fields, and write standards-based FHIR Bundles for analytics. Using SMART on FHIR standards and Cerner Millennium APIs, the study evaluates whether ambient capture …
Effective Wordle Heuristics, Ronald I. Greenberg
Effective Wordle Heuristics, Ronald I. Greenberg
Computer Science: Faculty Publications and Other Works
While previous researchers have performed an exhaustive search to determine an optimal Wordle strategy, that computation is very time consuming and produced a strategy using words that are unfamiliar to most people. With Wordle solutions being gradually eliminated (with a new puzzle each day and no reuse), an improved strategy could be generated each day, but the computation time makes a daily exhaustive search impractical. This paper shows that simple heuristics allow for fast generation of effective strategies and that little is lost by guessing only words that are possible solution words rather than more obscure words.
Balanced Multi-Party Tournament Designs, Parsa Nematollahe
Balanced Multi-Party Tournament Designs, Parsa Nematollahe
Honors College Theses
This paper introduces Multi-Party Tournament (MPT) designs that generalize established combinatorial structures, including Whist, Pitch, and Generalized Whist tournament designs. This work will formally define MPTs, establish the fundamental properties of resolvability, fullness, and balance, and formulate a mathematical and algorithmic foundation for multi-party tournament scheduling. The primary contributions of this research are the presentation of necessary and sufficient existence conditions for MPTs across various properties and parameters, the identification of connections between MPTs and other fields of mathematics such as combinatorial design theory, graph theory, and probability theory, and the investigation of MPT construction algorithms, including tree-search, finite-field constructions, …
Sugar: A Sequence Unfolding Based Transformer Model For Group Activity Recognition, Yash U. Gondkar
Sugar: A Sequence Unfolding Based Transformer Model For Group Activity Recognition, Yash U. Gondkar
Graduate Masters Theses
Large Language Models have improved significantly in the past couple of years due to the adoption of transformers. However, transformers still find it challenging to process videos due to limited context size caused by their quadratic computing cost. Therefore, we studied a booming field in machine learning which powers applications like social scene analysis and video surveillance systems called Group Activity Recognition (GAR). We found that recent models were able to achieve more than 90% accuracy on popular datasets like the Volleyball dataset, however, it turned out that even they relied on transformers.
Therefore, in this work, we developed a …
Machine Learning: Neural Networking With Relu And Optimization, Aidan Redmond Brownell
Machine Learning: Neural Networking With Relu And Optimization, Aidan Redmond Brownell
Undergraduate Theses, Capstones, and Recitals
At its core, learning is an algorithmic process: it begins with input data, undergoes a series of transformations or computations, and yields an output intended to solve a specific task. This output is then compared against a target or desired result, and the internal mechanisms are updated based on how well the output aligns with expectations. While this feedback-driven process occurs almost effortlessly in humans, it is a far more structured, deliberate, and computationally intensive undertaking for machines.
Basic Theory And Implementations Of Quantum Error Correction, Derek Rodriguez
Basic Theory And Implementations Of Quantum Error Correction, Derek Rodriguez
Undergraduate Theses, Capstones, and Recitals
The introduction of quantum computing has presented algorithmic solutions to computationally difficult challenges that are far more efficient than those of classical computers. These algorithms leverage the properties of quantum mechanics to manipulate the quantum properties of subatomic particles, requiring immense precision and stability. Current quantum hardware, however, is too noisy and introduces too many errors for these algorithms to be useful in practice, necessitating the use of error correction algorithms. This field survey seeks to introduce various principles of quantum mechanics relevant to quantum computing and quantum error correction (QEC), detail the implementation and motivations of a basic QEC …
Applications Of The Mathieu Groups And Information Theory In Dna Encoding Functions, Juan C. Nava Jr
Applications Of The Mathieu Groups And Information Theory In Dna Encoding Functions, Juan C. Nava Jr
Theses and Dissertations
A foundational idea in mathematics lies in breaking down existing components into their bare fundamentals. As evidenced by prime numbers and composites, we learn this idea at an early age. Categorizing these broken-down components into their simplest form allows mathematicians to construct proofs from emergent patterns. John Conway’s Atlas of Finite Groups in the 1990s was particularly concerned with the categorization of structures known as groups. There are certain axioms a group must adhere to, which amount to the retention of symmetry; ultimately a group helps us to better understand symmetric actions performed on a set with a binary operation. …
Novel Generative And Language Model Architectures With Applications, Edison Mucllari
Novel Generative And Language Model Architectures With Applications, Edison Mucllari
Theses and Dissertations--Mathematics
This dissertation investigates novel architectures to address fundamental challenges in machine learning, particularly focusing on transformer models, recurrent neural networks, GAN and continual learning and their applications in natural language processing and computer vision. We propose the Neumann-Cayley Gated Recurrent Unit (NC-GRU), which leverages a Neumann series-based Scaled Cayley transformation to maintain orthogonal weight matrices, effectively mitigating exploding gradients problems while improving long-term memory retention across prediction tasks. We demonstrate the practical applications of NC-GRU by implementing our proposed architecture into an autoencoder to derive neural molecular fingerprints. Building upon these advancements, we turn our attention to the transformer architecture, …
Bytes, Banter, And The Bible: An Interdisciplinary Account Of Objective Meaning, Cameron Bonin
Bytes, Banter, And The Bible: An Interdisciplinary Account Of Objective Meaning, Cameron Bonin
Senior Honors Theses
The claim that the Bible has objective meaning is contested in a postmodern world. This claim can be more persuasively defended when it is addressed by insights from multiple disciplines. In particular, the field of computer science is apt to illuminate the concept of meaning through its reflection on the nature of languages and its concern with the accurate transmission of information. By synthesizing insights from the field of computer science, such as that of Claude Shannon, with Nicholas Wolterstorff’s use of speech-act theory, the concept of meaning can be understood more clearly. Consequently, this synthesis assists in answering questions …
Calculation And Statistical Analysis Of Wins Above Replacement, Joshua Taylor
Calculation And Statistical Analysis Of Wins Above Replacement, Joshua Taylor
Departmental Honors & Graduate Capstone Projects
The Wins Above Replacement (WAR) statistic in Major League Baseball is a prominent metric used to estimate player value by quantifying all aspects of play in terms of wins added to a baseball team. We will use R to calculate WAR for all players from 1871 to 2012 and use data from those years to construct multivariate predictive models to attempt to estimate WAR for players from 2013 to 2024. We find strong correlations between predicted and actual WAR values for most models, with the exception of the polynomial predictive model for non-qualified pitchers.
Applications Of Neural Networks In Parkinson’S Disease Diagnosis, Saladin Minhaaj
Applications Of Neural Networks In Parkinson’S Disease Diagnosis, Saladin Minhaaj
Theses
Parkinson's disease (PD) is a complex and debilitating neurodegenerative disorder that affects millions of people worldwide. Early and accurate diagnosis is crucial for effective treatment and management of PD. This thesis explores the application of neural networks in PD diagnosis, leveraging their ability to learn patterns from large datasets and make accurate predictions.
Thesis provides an overview of PD, including its symptoms, diagnosis, and current challenges in diagnosis. We then delve into the fundamentals of neural networks, including supervised learning, mathematical interpretations, and parametric models. This research focuses on the development of neural network models that can accurately diagnose PD …
Mixed Uncertainty Analysis On Pumping By Peristaltic Hearts Using Dempster-Shafer Theory, Yanyan He, Nicholas A. Battista, Lindsay D. Waldrop
Mixed Uncertainty Analysis On Pumping By Peristaltic Hearts Using Dempster-Shafer Theory, Yanyan He, Nicholas A. Battista, Lindsay D. Waldrop
Biology, Chemistry, and Environmental Sciences Faculty Articles and Research
In this paper, we introduce the numerical strategy for mixed uncertainty propagation based on probability and Dempster–Shafer theories, and apply it to the computational model of peristalsis in a heart-pumping system. Specifically, the stochastic uncertainty in the system is represented with random variables while epistemic uncertainty is represented using non-probabilistic uncertain variables with belief functions. The mixed uncertainty is propagated through the system, resulting in the uncertainty in the chosen quantities of interest (QoI, such as flow volume, cost of transport and work). With the introduced numerical method, the uncertainty in the statistics of QoIs will be represented using belief …
Representation Learning For Generative Models With Applications To Healthcare, Astronautics, And Aviation, Van Minh Nguyen
Representation Learning For Generative Models With Applications To Healthcare, Astronautics, And Aviation, Van Minh Nguyen
Theses and Dissertations
This dissertation explores applications of representation learning and generative models to challenges in healthcare, astronautics, and aviation.
The first part investigates the use of Generative Adversarial Networks (GANs) to synthesize realistic electronic health record (EHR) data. An initial attempt at training a GAN on the MIMIC-IV dataset encountered stability and convergence issues, motivating a deeper study of 1-Lipschitz regularization techniques for Auxiliary Classifier GANs (AC-GANs). An extensive ablation study on the CIFAR-10 dataset found that Spectral Normalization is key for AC-GAN stability and performance, while Weight Clipping fails to converge without Spectral Normalization. Analysis of the training dynamics provided further …
The Computational Search For Unidentified Central Configurations Of The Newtonian N-Body Problem, Hannah G. Havel
The Computational Search For Unidentified Central Configurations Of The Newtonian N-Body Problem, Hannah G. Havel
CURE Proceedings
The N-body problem is a field of study in mathematics and physics that involves predicting the motion of particles moving under their mutual gravitational attraction. It is vital in celestial mechanics, such as planning collision-free satellite orbit trajectories. When beginning to understand the N-body problem, we can start by looking at equal masses of these particles or celestial bodies. As particles move, their position and velocity change, both energy and angular momentum are conserved. Sets of constant energy and angular momentum, known as integral manifolds, are higher-dimensional figures that represent constraints of movement to a system. Integral manifolds are described …
Reducing Food Scarcity: The Benefits Of Urban Farming, S.A. Claudell, Emilio Mejia
Reducing Food Scarcity: The Benefits Of Urban Farming, S.A. Claudell, Emilio Mejia
Journal of Nonprofit Innovation
Urban farming can enhance the lives of communities and help reduce food scarcity. This paper presents a conceptual prototype of an efficient urban farming community that can be scaled for a single apartment building or an entire community across all global geoeconomics regions, including densely populated cities and rural, developing towns and communities. When deployed in coordination with smart crop choices, local farm support, and efficient transportation then the result isn’t just sustainability, but also increasing fresh produce accessibility, optimizing nutritional value, eliminating the use of ‘forever chemicals’, reducing transportation costs, and fostering global environmental benefits.
Imagine Doris, who is …
Reducing Uncertainty In Sea-Level Rise Prediction: A Spatial-Variability-Aware Approach, Subhankar Ghosh, Shuai An, Arun Sharma, Jayant Gupta, Shashi Shekhar, Aneesh Subramanian
Reducing Uncertainty In Sea-Level Rise Prediction: A Spatial-Variability-Aware Approach, Subhankar Ghosh, Shuai An, Arun Sharma, Jayant Gupta, Shashi Shekhar, Aneesh Subramanian
I-GUIDE Forum
Given multi-model ensemble climate projections, the goal is to accurately and reliably predict future sea-level rise while lowering the uncertainty. This problem is important because sea-level rise affects millions of people in coastal communities and beyond due to climate change's impacts on polar ice sheets and the ocean. This problem is challenging due to spatial variability and unknowns such as possible tipping points (e.g., collapse of Greenland or West Antarctic ice-shelf), climate feedback loops (e.g., clouds, permafrost thawing), future policy decisions, and human actions. Most existing climate modeling approaches use the same set of weights globally, during either regression or …
Signings Of Graphs And Sign-Symmetric Signed Graphs, Ahmad Asiri
Signings Of Graphs And Sign-Symmetric Signed Graphs, Ahmad Asiri
Theses and Dissertations
In this dissertation, we investigate various aspects of signed graphs, with a particular focus on signings and sign-symmetric signed graphs. We begin by examining the complete graph on six vertices with one edge deleted ($K_6$\textbackslash e) and explore the different ways of signing this graph up to switching isomorphism. We determine the frustration index (number) of these signings and investigate the existence of sign-symmetric signed graphs. We then extend our study to the $K_6$\textbackslash 2e graph and the McGee graph with exactly two negative edges. We investigate the distinct ways of signing these graphs up to switching isomorphism and demonstrate …
Novel Architectures And Optimization Algorithms For Training Neural Networks And Applications, Vasily I. Zadorozhnyy
Novel Architectures And Optimization Algorithms For Training Neural Networks And Applications, Vasily I. Zadorozhnyy
Theses and Dissertations--Mathematics
The two main areas of Deep Learning are Unsupervised and Supervised Learning. Unsupervised Learning studies a class of data processing problems in which only descriptions of objects are known, without label information. Generative Adversarial Networks (GANs) have become among the most widely used unsupervised neural net models. GAN combines two neural nets, generative and discriminative, that work simultaneously. We introduce a new family of discriminator loss functions that adopts a weighted sum of real and fake parts, which we call adaptive weighted loss functions. Using the gradient information, we can adaptively choose weights to train a discriminator in the direction …
Bifurcation Levels Of The Integral Manifolds Of The Newtonian N-Body Problem, Hannah G. Havel
Bifurcation Levels Of The Integral Manifolds Of The Newtonian N-Body Problem, Hannah G. Havel
CURE Proceedings
The N-body problem, first proposed by Isaac Newton, is a field of study in mathematics and physics that involves predicting the motion of particles moving under their mutual gravitational attraction. It has significance to many areas of science, including physics and computer science, and is crucial in understanding how the universe works. In fact, it was a primary motivation for Newton's development of calculus. An important application of the N-body problem is within celestial mechanics and involves how planets and other celestial bodies move with mutual gravitational attraction. It is important in developing how satellites behave in space using complicated …
The History Of The Enigma Machine, Jenna Siobhan Parkinson
The History Of The Enigma Machine, Jenna Siobhan Parkinson
History Publications
The history of the Enigma machine begins with the invention of the rotor-based cipher machine in 1915. Various models for rotor-based cipher machines were developed somewhat simultaneously in different parts of the world. However, the first documented rotor machine was developed by Dutch naval officers in 1915. Nonetheless, the Enigma machine was officially invented following the end of World War I by Arthur Scherbius in 1918 (Faint, 2016).
Academic Hats And Ice Cream: Two Optimization Problems, Valery F. Ochkov, Yulia V. Chudova
Academic Hats And Ice Cream: Two Optimization Problems, Valery F. Ochkov, Yulia V. Chudova
Journal of Humanistic Mathematics
This article describes the use of computer software to optimize the design of an academic hat and an ice cream cone!
Using Graph Theoretical Methods And Traceroute To Visually Represent Hidden Networks, Jordan M. Sahs
Using Graph Theoretical Methods And Traceroute To Visually Represent Hidden Networks, Jordan M. Sahs
UNO Student Research and Creative Activity Fair
Within the scope of a Wide Area Network (WAN), a large geographical communication network in which a collection of networking devices communicate data to each other, an example being the spanning communication network, known as the Internet, around continents. Within WANs exists a collection of Routers that transfer network packets to other devices. An issue pertinent to WANs is their immeasurable size and density, as we are not sure of the amount, or the scope, of all the devices that exists within the network. By tracing the routes and transits of data that traverses within the WAN, we can identify …
Implementation Of A Least Squares Method To A Navier-Stokes Solver, Jada P. Lytch, Taylor Boatwright, Ja'nya Breeden
Implementation Of A Least Squares Method To A Navier-Stokes Solver, Jada P. Lytch, Taylor Boatwright, Ja'nya Breeden
Rose-Hulman Undergraduate Mathematics Journal
The Navier-Stokes equations are used to model fluid flow. Examples include fluid structure interactions in the heart, climate and weather modeling, and flow simulations in computer gaming and entertainment. The equations date back to the 1800s, but research and development of numerical approximation algorithms continues to be an active area. To numerically solve the Navier-Stokes equations we implement a least squares finite element algorithm based on work by Roland Glowinski and colleagues. We use the deal.II academic library , the C++ language, and the Linux operating system to implement the solver. We investigate convergence rates and apply the least squares …
A New Metaphor: How Artificial Intelligence Links Legal Reasoning And Mathematical Thinking, Melissa E. Love Koenig, Colleen Mandell
A New Metaphor: How Artificial Intelligence Links Legal Reasoning And Mathematical Thinking, Melissa E. Love Koenig, Colleen Mandell
Marquette Law Review
Artificial intelligence’s (AI’s) impact on the legal community expands exponentially each year. As AI advances, lawyers have more powerful tools to enhance their ability to research and analyze the law, as well as to draft contracts and other legal documents. Lawyers are already using tools powered by AI and are learning to shift their methodologies to take advantage of these enhancements. To continue to grow into their shifting role, lawyers should understand the relationship between AI, mathematics, and legal reasoning.
Local-Global Results On Discrete Structures, Alexander Lewis Stevens
Local-Global Results On Discrete Structures, Alexander Lewis Stevens
Electronic Theses and Dissertations
Local-global arguments, or those which glean global insights from local information, are central ideas in many areas of mathematics and computer science. For instance, in computer science a greedy algorithm makes locally optimal choices that are guaranteed to be consistent with a globally optimal solution. On the mathematical end, global information on Riemannian manifolds is often implied by (local) curvature lower bounds. Discrete notions of graph curvature have recently emerged, allowing ideas pioneered in Riemannian geometry to be extended to the discrete setting. Bakry- Émery curvature has been one such successful notion of curvature. In this thesis we use combinatorial …