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

Statistics and Probability Commons™

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

Mathematics

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 121 - 150 of 2035

Full-Text Articles in Statistics and Probability

Supplementary Files For: "Structure Identification For High-Dimensional Data In The Vicinity Of Bear Lake", Ben Shaw, Haley Burger, Brennan Bean, Kevin Moon Jan 2025

Supplementary Files For: "Structure Identification For High-Dimensional Data In The Vicinity Of Bear Lake", Ben Shaw, Haley Burger, Brennan Bean, Kevin Moon

Browse all Datasets

This report focuses on seven water quality measurements taken at 43 different depths on the Bear Lake for the months of June - November in the years 2018 - 2023. These measurements create a high-dimensional dataset on which we apply state-of-the-art machine learning (ML) techniques to look for low-dimensional structure in the data. A similar effort was made for weather measurements taken near the lake. Our analysis revealed that water quality measurements tend to cluster (i.e., group together) by year, while weather measurements tend to cluster by time of the year. This suggests that the structure observed in the water …


Massera’S Theorem On Arbitrary Discrete Time Domains, Martin Bohner, Jaqueline G. Mesquita, Sabrina Streipert Jan 2025

Massera’S Theorem On Arbitrary Discrete Time Domains, Martin Bohner, Jaqueline G. Mesquita, Sabrina Streipert

Mathematics and Statistics Faculty Research & Creative Works

We present a general version of Massera's theorems for arbitrary discrete domains, based on a newly introduced definition for both linear and nonlinear equations. For scalar nonlinear equations, we identify sufficient conditions that ensure each µ-bounded solution approaches a periodic solution asymptotically. In the case of linear systems, we prove that the presence of a µ-bounded solution necessarily leads to a periodic solution. We also provide some examples to show the practical implications of our findings.


On The Hölder Continuity Of The Brascamp-Lieb Constant, Ori Friesen Jan 2025

On The Hölder Continuity Of The Brascamp-Lieb Constant, Ori Friesen

Mathematics, Statistics, and Computer Science Honors Projects

The Brascamp-Lieb inequality is a generalization of many well-known multilinear functional inequalities. The Brascamp-Lieb constant is the best constant that works for the Brascamp-Lieb inequality for a given tuple of input linear maps and powers. If we keep the powers constant while varying the input linear maps, the Brascamp-Lieb constant becomes a function of the linear maps. In this thesis, we explore the Hölder continuity of the Brascamp-Lieb constant. Specifically,we prove that the general 4-linear case of the Brascamp-Lieb inequality is locally Lipschitz continuous. Additionally, we provide an improvement of a previous result on the local Hölder continuity of the …


Multi-Valued Variational Inequalities For Variable Exponent Double Phase Problems: Comparison And Extremality Results, Siegfried Carl, Vy Khoi Le, Patrick Winkert Jan 2025

Multi-Valued Variational Inequalities For Variable Exponent Double Phase Problems: Comparison And Extremality Results, Siegfried Carl, Vy Khoi Le, Patrick Winkert

Mathematics and Statistics Faculty Research & Creative Works

We prove existence and comparison results for multi-valued variational inequalities in a bounded domain Ω of the form (Formula presented.) where A:W1,H(Ω)→W1,H(Ω)∗ given by (Formula presented.) for u∈W1,H(Ω), is the double phase operator with variable exponents and W1,H(Ω) is the associated Musielak–Orlicz Sobolev space. First, an existence result is proved under some weak coercivity condition. Our main focus aims at the treatment of the problem under consideration when coercivity fails. To this end we establish the method of sub–super-solution for the multi-valued variational inequality in the space W1, H(Ω) based on appropriately defined sub- and super-solutions, which yields the existence …


Existence Results For A Discrete Fractional Boundary Value Problem, David Barilla, Martin Bohner, Giuseppe Caristi, Shapour Heidarkhani, Shahin Moradi Jan 2025

Existence Results For A Discrete Fractional Boundary Value Problem, David Barilla, Martin Bohner, Giuseppe Caristi, Shapour Heidarkhani, Shahin Moradi

Mathematics and Statistics Faculty Research & Creative Works

In this study, we investigate the existence of at least one solution and the existence of an infinite number of solutions for a discrete fractional boundary value problem. Requiring an algebraic condition on the nonlinear term for small values of the parameter and requiring an additional asymptotical behavior of the potential at zero, we investigate the existence of at least one nontrivial solution for the problem. Moreover, under suitable assumptions on the oscillatory behavior of the nonlinearity at infinity, for exact collections of the parameter, we discuss the existence of a sequence of solutions for the problem. We also present …


On The Gumbel-Weibull{Cauchy} Distribution, Jennifer D. Pippin Jan 2025

On The Gumbel-Weibull{Cauchy} Distribution, Jennifer D. Pippin

Theses, Dissertations and Capstones

Developing new statistical distributions and seeking higher flexibility in modeling different shapes of data remain a strong emphasis in research. The T-R{Y } framework, introduced in [3], utilizes three statistical distributions in order to generate a new distribution. Many research papers appeared in literature to develop distributions based on the T-R{Y } framework. In this thesis, a member of the T-R{Y } framework, namely the Gumbel-Weibull{Cauchy} (GWC), is introduced. Statistical properties of the GWC are studied, such as the quantile function, the hazard function, transformations, Shannon entropy, the …


Floquet Theory For First-Order Delay Equations And An Application To Height Stabilization Of A Drone’S Flight, Martin Bohner, Alexander Domoshnitsky, Oleg Kupervasser, Alex Sitkin Jan 2025

Floquet Theory For First-Order Delay Equations And An Application To Height Stabilization Of A Drone’S Flight, Martin Bohner, Alexander Domoshnitsky, Oleg Kupervasser, Alex Sitkin

Mathematics and Statistics Faculty Research & Creative Works

In this paper, we proposed a version of the Floquet theory for delay differential equations. We demonstrated that very natural assumptions for control in technical applications can lead us to a one-dimensional fundamental system. This approach allowed researchers to work with classical methods used in the case of ordinary differential equations. On this basis, new original unexpected results on the exponential stability were proposed. For example, in the equation x' (4)+a(t)x(t—-T(7)) = 0, t € [0, co), we avoided the assumption on the smallness of the product sup,j9,.) 41 SUP;< {9,00) TD) < 3/2 for asymptotic stability. We obtained that in the case of w-periodic coefficient and delay, the fact that the period w was situated in a corresponding interval can lead to exponential stability. We then applied our new tests of stability to the stabilization of a drone's flight, where smallness of the noted above product could not be achieved from a technical point of view. For an equation with periodic coefficient and delay, we got a formula of the solution's representation on the semiaxis.


Gompertz Distribution On Time Scales, Wasiu Sule Jan 2025

Gompertz Distribution On Time Scales, Wasiu Sule

Theses, Dissertations and Capstones

We shall investigate Gompertz dynamic equations within the context of time scales calculus, by exploring the mathematical foundations and applications of the Gompertz model, which is commonly used to describe growth phenomena in various fields such as biology and economics. This research seeks to analyze the Gompertz cumulative distribution functions (CDF) and probability density functions (PDF) across different time scales, including the real numbers R and integer multiples hN. Probability techniques will be used to derive the CDF and PDF associated with the Gompertz dynamic equations, and we will examine how varying the time scale impacts the characteristics …


A Unified Concept Of Periodicity On Any Time Scale And Applications, Martin Bohner, Jaqueline G. Mesquita, Sabrina H. Streipert Jan 2025

A Unified Concept Of Periodicity On Any Time Scale And Applications, Martin Bohner, Jaqueline G. Mesquita, Sabrina H. Streipert

Mathematics and Statistics Faculty Research & Creative Works

We introduce a novel definition of periodicity on arbitrary time scales, dependent on a strictly increasing and differentiable function. This removes the commonly used and restrictive assumption of a periodic time scale to define periodic functions. Our new definition furthermore allows for a wider class of functions to be studied using the theory of periodic systems. After providing crucial properties of these periodic functions, such as the translation invariance of integrals of periodic functions, we apply the concept of this new periodicity to linear dynamic equations. We provide necessary and sufficient conditions for a linear dynamic equation to have such …


The Discrete Generalized Proportional Fractional Derivative, Martin Bohner, Rajrani Gupta Jan 2025

The Discrete Generalized Proportional Fractional Derivative, Martin Bohner, Rajrani Gupta

Mathematics and Statistics Faculty Research & Creative Works

In this paper, we have introduced a discrete generalized proportional fractional derivative and generated Riemann-Liouville and Caputo discrete generalized proportional fractional derivatives. The Laplace transforms of the discrete generalized proportional fractional derivatives and integrals are also calculated.


Enhanced Kneser-Type Oscillation Criteria For Second-Order Functional Quasilinear Dynamic Equations On Time Scales, Taher S. Hassan, Elvan Akın, Bassant M. El-Matary, Ioan Lucian Popa, Mouataz Billah Mesmouli, Ismoil Odinaev, Akbar Ali Jan 2025

Enhanced Kneser-Type Oscillation Criteria For Second-Order Functional Quasilinear Dynamic Equations On Time Scales, Taher S. Hassan, Elvan Akın, Bassant M. El-Matary, Ioan Lucian Popa, Mouataz Billah Mesmouli, Ismoil Odinaev, Akbar Ali

Mathematics and Statistics Faculty Research & Creative Works

This work presents new Kneser-type oscillation criteria for second-order quasilinear functional dynamic equations defined on arbitrary unbounded above time scales. Our approach employs the Riccati transformation technique in conjunction with the integral averaging method. The results show a significant improvement over recent Kneser-type oscillation criteria. We provided several illustrative examples to highlight the importance of our findings.


Gaps In Knowledge: Topological Insights Into The Structure Of Science, Gavin Engelstad Jan 2025

Gaps In Knowledge: Topological Insights Into The Structure Of Science, Gavin Engelstad

Mathematics, Statistics, and Computer Science Honors Projects

Understanding scientific development is essential to ascertaining the mechanisms leading us into the future. Building this understanding requires both methodological developments and empirical research. This thesis contributes in both aspects using a topological approach to examine scientific knowledge. The first section presents a new algorithm to find optimal cycle representatives for homological features in complex networks, a context for which we demonstrate existing algorithms can be inadequate. The second section applies a number of topological methods, including our cycle optimization algorithm, to data on individual scientific fields, demonstrating the value of topological approaches and highlighting new insights about how science …


A New Formulation Of Hardy-Type Dynamic Inequalities On Time Scales, Martin Bohner, Irena Jadlovská, Ahmed I. Saied Jan 2025

A New Formulation Of Hardy-Type Dynamic Inequalities On Time Scales, Martin Bohner, Irena Jadlovská, Ahmed I. Saied

Mathematics and Statistics Faculty Research & Creative Works

In this paper, we introduce a novel formulation of dynamic Hardy-type inequalities on a time scale, motivated by a recently established convexity approach in the Haar measure. The classical Hardy inequality is refined so that the classical Lebesgue-measure constant is replaced by the sharp constant 1. We obtain time-scale analogues on finite intervals with best constants, and, for nonincreasing and nondecreasing functions, reversed inequalities with explicit weights described by incomplete β-functions. To establish our results, we employ two distinct time scales and apply the chain rule, together with the substitution rule, the derivative of inverse functions, and Fubini's theorem for …


Generalizations Of Finiteness Conditions And Extension Monads In Algebras With Infinitely Many Or Infinitary Operations, Danielle Christienne Bowerman Jan 2025

Generalizations Of Finiteness Conditions And Extension Monads In Algebras With Infinitely Many Or Infinitary Operations, Danielle Christienne Bowerman

Doctoral Dissertations

In this work, we extend the results of finiteness conditions and extension monads found in Insall from finitely many finitary operations to infinitely many finitary operations, as well as touching on infinitary operations. We also examine varieties of algebras, including the notion of strong varieties introduced in Insall, and common constructions of extension monads in varieties of algebras. We see that for finite collections of algebras of the same signature, the extension monad operation on a variety of algebras commutes with the direct product operation, and all retractions from an enlargement or extension monad are trivial. We also see that …


Ms-Yolo: Infrared Object Detection For Edge Deployment Via Mobilenetv4 And Slideloss, Jiali Zhang, Thomas S. White, Haoliang Zhang, Wenqing Hu, Donald C. Wunsch, Jian Liu Jan 2025

Ms-Yolo: Infrared Object Detection For Edge Deployment Via Mobilenetv4 And Slideloss, Jiali Zhang, Thomas S. White, Haoliang Zhang, Wenqing Hu, Donald C. Wunsch, Jian Liu

Mathematics and Statistics Faculty Research & Creative Works

Infrared imaging has emerged as a robust solution for urban object detection under low-light and adverse weather conditions, offering significant advantages over traditional visible-light cameras. However, challenges such as class imbalance, thermal noise, and computational constraints can significantly hinder model performance in practical settings. To address these issues, we evaluate multiple YOLO variants on the FLIR ADAS V2 dataset, ultimately selecting YOLOv8 as our baseline due to its balanced accuracy and efficiency. Building on this foundation, we present MS-YOLO (MobileNetv4 and SlideLoss based on YOLO), which replaces YOLOv8's CSPDarknet backbone with the more efficient MobileNetV4, reducing computational overhead by 1.5% …


Optimizing Decision-Making In A Cerebral Palsy Model Using Reinforcement Learning, Richard Ampah Jan 2025

Optimizing Decision-Making In A Cerebral Palsy Model Using Reinforcement Learning, Richard Ampah

Pitzer Senior Theses

This study presents an original interdisciplinary investigation into how reinforcement learning (RL) can model motor and cognitive defects and potentially improve motor and cognitive functions in individuals with cerebral palsy (CP), a non-progressive neurological disorder that impairs movement and adaptability. Integrating computational neuroscience and machine learning, the research applies policy gradient methods and Markov Decision Processes (MDPs) to simulate adaptive learning in agents with and without CP-related constraints.

The central aim is to compare the cumulative rewards of optimal policies, derived from value iteration, and human-like learning policies using the REINFORCE algorithm, both with and without the Bellman baseline. The …


Local Limit Theorems On Finitely Generated Abelian Groups, Yutong Yan Jan 2025

Local Limit Theorems On Finitely Generated Abelian Groups, Yutong Yan

Honors Theses

In this thesis, we classify the pointwise behavior of finite-range random walks on finitely generated abelian groups in terms of local limit theorems. Random walks are central objects of research in probability theory, and the theory has found applications in statistics, physics, and even card shuffling. One significant topic in this line of study is random walks on finitely generated groups. Starting from the pioneering work of G. Pólya and H. Kesten, random walks on finitely generated groups have been studied extensively. However, many notable results on the subject (local limit theorems, for example) make assumptions about periodicity and irreducibility …


Bayesian Merged Utilization Of Grappa And Sense (Bmugs) For In-Plane Accelerated Reconstruction Increases Fmri Detection Power, Chase J. Sakitis, Daniel B. Rowe Jan 2025

Bayesian Merged Utilization Of Grappa And Sense (Bmugs) For In-Plane Accelerated Reconstruction Increases Fmri Detection Power, Chase J. Sakitis, Daniel B. Rowe

Mathematical and Statistical Science Faculty Research and Publications

In fMRI, capturing brain activity during a task is dependent on how quickly the k-space arrays for each volume image are obtained. Acquiring the full k-space arrays can take a considerable amount of time. Under-sampling k-space reduces the acquisition time, but results in aliased, or “folded,” images after applying the inverse Fourier transform (IFT). GeneRalized Autocalibrating Partial Parallel Acquisition (GRAPPA) and SENSitivity Encoding (SENSE) are parallel imaging techniques that yield reconstructed images from subsampled arrays of k-space. With GRAPPA operating in the spatial frequency domain and SENSE in image space, these techniques have been separate but can …


Machine Learning Methods For Intrusion Detection And Response In Network Security, Ayomide Oyemaja Jan 2025

Machine Learning Methods For Intrusion Detection And Response In Network Security, Ayomide Oyemaja

College of Graduate Studies: Theses & Dissertations

Intrusion Detection Systems (IDS) play a crucial role in computer network security by identifying malicious activities and potential cyberattacks. This thesis combines machine learning and cybersecurity by applying Reinforcement Learning (RL) in intrusion detection and response using the NSL-KDD dataset.

We designed and implemented a Q-learning framework where an agent learns to classify network traffic over time by interacting with the environment and receiving rewards based on detection accuracy. We also look at the importance of feature selection and classification techniques and how effective they are in improving model performance, reducing the complexity of computation, and producing more desirable results. …


Model-Free Organization Of Patient Reported Outcomes Data: Geometrical Rep-Resentation Of The Modified Compartmen-Talization Method, Manasi Sheth, N. Rao Chaganty Jan 2025

Model-Free Organization Of Patient Reported Outcomes Data: Geometrical Rep-Resentation Of The Modified Compartmen-Talization Method, Manasi Sheth, N. Rao Chaganty

Mathematics & Statistics Faculty Publications

There is a recent advancement in the field of mathematics and statistics to understand the geometry or connectedness of the data due to the massive amounts of data being generated. The data provided for analyses are usually very large and need to be organized and minimized in order to make it more useful and meaningful. In biostatistics or medical field, it is important for patients to have access to high-quality, safe and effective and/ or efficacious medical products. It is quite necessary to ascertain that the patients and their care-partners stay at the center of the regulatory decision-making process. In …


Analyzing Car Theft Trends In Central Texas: A Comparative Study Of Waco, College Station, And Killeen, Daniel Njogu Jan 2025

Analyzing Car Theft Trends In Central Texas: A Comparative Study Of Waco, College Station, And Killeen, Daniel Njogu

Williams Honors College, Honors Research Projects

This study examines motor vehicle theft (MVT) trends from 2019 to 2023 in three Central Texas cities—Waco, College Station, and Killeen—using temporal analysis, geospatial hotspot mapping, and make/model data. In Killeen, thefts generally rose over the period, with notable peaks in October and on Mondays. College Station saw an overall decline in thefts but experienced a seasonal spike each March, and Waco’s thefts increased until around 2021 before beginning to fall. Local festivals—such as the Spirit of Texas in College Station and the Heart O’ Texas Fair in Waco—appear to coincide with these seasonal upticks. Hyundais and Kias were most …


Extremal Trees For Random Walks, Ben Bridenbaugh Jan 2025

Extremal Trees For Random Walks, Ben Bridenbaugh

Mathematics, Statistics, and Computer Science Honors Projects

A random walk is a sequence of adjacent vertices that are chosen uniformly at random from the neighbors of the previous vertex. An access time is the average length of time that a random walk takes to reach a target probability distribution from a starting probability distribution, given an optimal stopping rule. This paper deals with characterizing the trees of diameter d and on n vertices that extremize three different types of access times.


Solvability Of Stochastic Linear-Quadratic Optimal Control Problems Under Partial Stabilizability Conditions, Al-Sadh Rahman Imadh Jan 2025

Solvability Of Stochastic Linear-Quadratic Optimal Control Problems Under Partial Stabilizability Conditions, Al-Sadh Rahman Imadh

Honors Undergraduate Theses

Optimal Control Theory, a branch of Control Theory, is applicable in fields such as engineering, operations research, and economics. Stochastic Optimal Control deals with noisy systems and data using Ito’s formulation. Given a noisy system and a cost functional, the goal is to find a control that will minimize the cost. This thesis focuses on linear quadratic stochastic optimal control, and we explore state equations that are not stabilizable. We first address measurability concerns arising from the semigroup property of the state trajectory. The notions of partial stability and partial stabilizability are introduced, and we formulate their corresponding Lyapunov and …


A Bayesian Complex-Valued Latent Variable Model Applied To Functional Magnetic Resonance Imaging, Chase J. Sakitis, D. Andrew Brown, Daniel B. Rowe Jan 2025

A Bayesian Complex-Valued Latent Variable Model Applied To Functional Magnetic Resonance Imaging, Chase J. Sakitis, D. Andrew Brown, Daniel B. Rowe

Mathematical and Statistical Science Faculty Research and Publications

In linear regression, the coefficients are simple to estimate using the least squares method with a known design matrix for the observed measurements. However, real-world applications may encounter complications such as an unknown design matrix and complex-valued parameters. The design matrix can be estimated from prior information but can potentially cause an inverse problem when multiplying by the transpose as it is generally ill-conditioned. This can be combat by adding regularizers to the model but does not always mitigate the issues. Here, we propose our Bayesian approach to a complex-valued latent variable linear model with an application to functional magnetic …


Theoretical Foundations And Applied Performance Of Periodicity-Aware Imputation: Variable Bandpass Block Bootstrap Methods For Incomplete Time Series, Asmaa Ahmad Jan 2025

Theoretical Foundations And Applied Performance Of Periodicity-Aware Imputation: Variable Bandpass Block Bootstrap Methods For Incomplete Time Series, Asmaa Ahmad

Electronic Theses & Dissertations (2024 - present)

Time series data are prevalent across a wide range of disciplines, including health surveillance, public policy, and environmental monitoring. In the presence of underlying cyclical patterns, the integrity of time series analysis depends critically on the ability to detect, model, and impute structured missing data without compromising the temporal structure. This dissertation introduces and validates a novel imputation framework that integrates the Variable Bandpass Periodic Block Bootstrap (VBPBB) into multiple imputation procedures, improving the accuracy, robustness, and interpretability of time series models under high rates of missingness and noise. The overarching goal of this dissertation was to develop and evaluate …


Integrating Sentiment Analysis In Predictive Models: A Comparative Study On Game Popularity On Steam, Khaleefa Alhemeiri Jan 2025

Integrating Sentiment Analysis In Predictive Models: A Comparative Study On Game Popularity On Steam, Khaleefa Alhemeiri

CMC Senior Theses

Over the past decades, the gaming industry has managed to evolve into a multi-billion-dollar enterprise. Gaming platforms such as Steam foster unprecedented amounts of engagement among players worldwide daily. In this thesis, we investigate the effect of incorporating sentiment-driven metrics, specifically YouTube view counts and positive reviews, into predictive models for game popularity. In addition, by comparing our linear regression sentiment-based approach to the Bayesian hierarchical folded normal model used by De Luisa et al. (2021), we can understand the many differences, strengths, and limitations of each methodology. In our thesis, we focus on three games. Each is of varying …


Analyzing Political Sentiment On Micro-Blogging Data: A Lexicon And Machine Learning Approach To The 2024 U.S. Presidential Election, Ava Grey Jan 2025

Analyzing Political Sentiment On Micro-Blogging Data: A Lexicon And Machine Learning Approach To The 2024 U.S. Presidential Election, Ava Grey

CMC Senior Theses

This paper explores the trends in sentiment towards U.S. presidential candidates Kamala Harris and Donald Trump through micro-blogging social media text during the five months leading up to the election. Two datasets of varying sizes and origins were used to contextualize and validate analysis findings. The analyses include both a lexicon-based approach and a machine learning predictive method. Common sentiment analysis techniques like term frequency, term frequency inverse, various lexicons, and n-grams were utilized during the lexicon approach. During the modeling, a random forest was utilized in addition to the methods used during the lexicon approach. Results showed that overall …


Efficient Algorithms For Nearest Correlation Matrix Computation With Missing Data, Ibrahim Eniola Oyeyinka Jan 2025

Efficient Algorithms For Nearest Correlation Matrix Computation With Missing Data, Ibrahim Eniola Oyeyinka

Graduate Research Theses & Dissertations

This thesis investigates efficient algorithms for computing the Nearest Correlation Matrix (NCM) under incomplete financial data. Correlation matrices are vital in portfolio optimization and risk management, yet empirical estimates often violate symmetry, positive semidefiniteness, and unit diagonal conditions due to missing observations. Two projection-based methods are analyzed: the Modified Alternating Projections (MAP) and Anderson Acceleration (AA). Theoretical analysis using convex optimization and normal cone characterization supports numerical evaluation on synthetic and real-world stock-return matrices (550×550, 2020–2025). Missing data are modeled through Missing Completely at Random (MCAR) and Not Missing at Random (NMAR) mechanisms. The results show that AA converges faster …


Estimating The Gender Wage Gap: A Comparative Analysis Of Different Estimators, Xinran Zhang Jan 2025

Estimating The Gender Wage Gap: A Comparative Analysis Of Different Estimators, Xinran Zhang

Mathematics, Statistics, and Computer Science Honors Projects

The gender wage gap between males and females has been well studied by labor economists. We take a multi-prong approach to evaluate three estimators —a regression-imputation estimator, a weighting estimator, and a doubly robust estimator—in estimating the gender wage gap. Using the Panel Study of Income Dynamics, we conduct an empirical study of the estimators’ performances. In a simulation study, we evaluate the properties of estimators and study whether bootstrapping is an appropriate measure of the uncertainty of each estimator. The findings show that while the estimators provide different results, the doubly robust estimator provides reliable and consistent results under …


Action This Day: The Mathematics And Machinations That Bested The German Enigma, Jonah Weinbaum Jan 2025

Action This Day: The Mathematics And Machinations That Bested The German Enigma, Jonah Weinbaum

Dartmouth College Master’s Theses

This thesis presents a comprehensive and chronological overview of cryptographic techniques designed to break Enigma, beginning in 1932 and culminating in the creation of the Turing-Welchman Bombe. We discuss the mathematical theory and electromechanical implements used to decode one of history's greatest ciphers.

Reexamining the Bombe through the lens of modern group theory, we critique Alan Turing's estimation of the number of "stops" that the Bombe produces for various plaintext-ciphertext pairing structures. To address its limitations, we introduce a new framework for estimating the number of stops by extending John Dixon's theorem concerning the probability that uniformly distributed elements of …