Digital Commons Network^™

Algorithm Performance In The Search For Hamiltonian Cycles, Chance Davis

Honors Theses

The Hamiltonian cycle problem is ubiquitous in both computer science and graph theory: Given a connected graph, a solution would either confirm the existence of a cycle which visits each vertex only once or its nonexistence. The importance of this problem, as well as its difficulty, is described in the Clay Mathematics Institute’s Millenium Prize Problems and Karp’s 21 NP-complete problems. Despite its “hardness,” solutions to the Hamiltonian cycle problem are desired in logistics, electronic circuit design, and network routing, among other fields. In this work, we benchmark a promising exhaustive enumeration algorithm on various graphs, including ones derived from …

Traveling Waves In Reaction-Diffusion Equations With Delay In The Diffusion Term, William Barker, Van Minh Nguyen

Faculty Scholarship

We investigate the existence of traveling wave solutions for the reaction–diffusion equation ∂u(x,t)∂t=Δu(x,t−τ1)+f(u(x,t),u(x,t−τ2)), where τ1, τ2 > 0. This model is motivated by ecological applications in which migration rates incorporate historical effects and reproduction/death processes are subject to time delays at a given location. To address such systems under standard monotonicity assumptions, we extend the classical monotone iteration method. A key step involves a thorough investigation of the Green function associated with the functional equation x″(t)−ax′(t+r)−bx(t+r)=f(t), where a ≠ 0 and b > 0. Building on the resulting framework, we construct quasi-upper and lower solutions for the Belousov–Zhabotinski equations, thereby demonstrating the …

Math 242: Elements Of Probability And Statistics (Syllabus), Ahmad Almomani Ph.D.

School of Arts & Sciences

This syllabus was developed by SUNY Geneseo Professor Ahmad Almomani during the spring 2026 semester.

Course Objectives:

Upon successful completion of Math 242, R/Elements of Probability and Statistics, a student will be able to: 

• Organize, present and interpret statistical data, both numerically and graphically; 
• Use various methods to compute the probabilities of events; 
• Analyze and interpret statistical data using appropriate probability distributions, e.g. binomial and normal. 
• Apply central limit theorem to describe inferences; 
• Construct and interpret confidence intervals to estimate means, standard deviations and proportions for populations; 
• Perform parameter testing techniques, including single and multi-sample tests for means, standard deviations …

Statistical Investigation Project, Ahmad Almomani Ph.D.

School of Arts & Sciences

The assignment was developed by SUNY Geneseo Professor Ahmad Almomani for the course, MATH 242: Elements of Probability and Statistics in the spring 2026 semester.

The objective for this assignment is that students will apply statistical methods to analyze real-world data and communicate meaningful conclusions.

Transport Of Quantum Walks In Electric Fields, Yousef Mohammad Yousef Salah

Theses

This thesis presents an analysis of transport in one-dimensional discrete-time quantum walks (DTQWs) on the Hilbert space ℓ²(ℤ) ⊗ ℂ². Quantum walks serve as fundamental models of coherent quantum transport and exhibit ballistic spreading driven by superposition and interference. The primary focus of this work is the review and derivation of sharp maximal velocity bounds for several classes of quantum walk step operators, including the shift-coin walk, the split-step walk, and models with constant as well as position-dependent coin operators. We establish general a priori bounds that remain valid beyond the translation-invariant regime. For homogeneous models, Fourier and spectral analysis …

Dissection Of The Quintuple Product, With Applications, Tim Huber, James Mclaughlin, Dongxi Ye

School of Mathematical & Statistical Sciences Faculty Publications

This work considers the m-dissection (for m≢0(mod3)">m≢0(mod3)) of the general quintuple productQ(z,q)=(z,q/z,q;q)∞(qz2,q/z2;q2)∞.">Q(z,q)=(z,q/z,q;q)∞(qz2,q/z2;q2)∞.Multiple novel applications arise from this m-dissection. For example, we derive the general partition identityDS(mn+(m2−1)/24)=(−1)(m+1)/6bm(n), for all n≥0,">DS(mn+(m2−1)/24)=(−1)(m+1)/6bm(n), for all n≥0,where m≡5(mod6)">m≡5(mod6) is a square-free positive integer relatively prime to 6; DS(n)">DS(n) is defined, for S the set of positive integers containing no multiples of m, to be the number of partitions of n into an even number of distinct parts from S minus the number of partitions of n into an odd number of distinct parts from S; and …

Soliton Solutions To The Coupled Sasa–Satsuma Equation Under Mixed Boundary Conditions, Changyan Shi, Xiyao Chen, Guangxiong Zhang, Chengfa Wu, Bao-Feng Feng

School of Mathematical & Statistical Sciences Faculty Publications

In this paper, we derive general bright–dark soliton solutions to the coupled Sasa–Satsuma (CSS) equation using the Kadomtsev–Petviashvili reduction method. Since the CSS equation is a special case of the four-component Hirota equation, our approach begins with the construction of two-bright-two-dark soliton solutions for the four-component Hirota equation. By imposing specific parameter constraints, these solutions are subsequently reduced to the bright–dark soliton solutions of the CSS equation. Finally, the dynamical behaviours of the one- and two-bright–dark soliton solutions are thoroughly analysed and illustrated.

On The Extreme Complexity Of Certain Nearly Regular Graphs, Gregory P. Constantine, Gregory C. Magda

Theory & Applications of Graphs

The complexity of a graph is the number of its labeled spanning trees. It is demonstrated that the seven known triangle-free strongly regular graphs are graphs of maximal complexity among all graphs of the same order and degree; their complements are shown to be of minimal complexity. A generalization to nearly regular graphs with two distinct eigenvalues of the Laplacian is presented. Conjectures and applications of these results to biological problems on neuronal activity are described.

Cycle-Based Characterizations Of The Cycle Completable Graphs, Terry A. Mckee

Theory & Applications of Graphs

Cycle completable graphs were originally defined to answer matrix completion problems and have since received diverse graph-theoretic descriptions, in spite of not directly mentioning cycles. This paper characterizes such graphs by their chordless cycles never having ``bridges'' (as defined in H.-J. Voss's 1991 monograph {\em Cycles and Bridges in Graphs\/}) that have more than two vertices of attachment in the cycle. This approach is then related to the well-studied, yet seemingly quite distinct, classes of chordal graphs and series-parallel graphs. This is done by allowing chords to be ``bridges'' that have exactly two vertices of attachment.

Bifurcation Exploration Of Ion Acoustic Solitons Formation Of A Nonlinear Beta Fractional Kadomtsev-Petviashvili Burger Model In Plasma State, Mst. Razia Pervin, Alrazi Abdeljabbar, Fahad Sameer Alshammari, Mst. Shekha Khatun, Harun Or-Roshid

Mathematical Modelling and Numerical Simulation with Applications

This research presents an extensive investigation of Ion acoustic soliton dynamics governed by a Beta-fractional Kadomtsev-Petviashvili-Burgurs (KPB) model. By engaging the planar dynamical system scheme in aggregation with the extended $(\phi, \psi)$ expansion, Kudryashov expansion, and the NMKM analytic schemes, we create a broad class of exact nonlinear pattern wave solutions. The local stability edifice of the fractional plasma model is explored through bifurcation theory, enabling the far-reaching classification of all admissible phase diagrams. Conforming Ion acoustic wave structures allied with every detour alignment are systematically assembled. Owing to the fractional and dissipative appearances of the model, an all-embracing assortment …

Employing Effective Solution Methods For Caputo-Based Sequential Fractional Models, Eman A. A. Ziada, Mohamed F. Abouelenein, Hijaz Ahmad, Monica Botros

Mathematical Modelling and Numerical Simulation with Applications

This paper investigates a class of nonlinear sequential singular fractional differential equations (FDEs) involving Caputo derivatives. This type of equation has several key advantages that enhance its value, such as capturing memory and hereditary effects. Viscoelastic materials and anomalous diffusion, as well as biological systems, can take advantage of this feature. In addition, fractional derivatives possess a sequential structure that enables the implementation of multiscale processes and hierarchical memory responses. Moreover, it provides an effective and flexible framework for solving differential equations compared to classical differential equations. It can therefore be used to model complex systems in physics, biology, and …

On Links Between A Theorem Of Schoenberg, Rohlin Decompositions Of Measures, The Bochner-Minlos Theorem And The Fock Space, Daniel Alpay, Paula Cerejeiras, Palle Jorgensen, Uwe Kaehler

Mathematics, Physics, and Computer Science Faculty Articles and Research

The main goal of this paper is to gain new results in stochastics by drawing on, and combining, different areas that are normally not considered to be related. Thus, in this paper we extend the previous class of Gaussian-like functions ML which will allow for future generalized stochastic processes in infinite dimensional analysis. We show that an approach similar to the one by the classical Bochner-Minlos theorem for the white-noise case can be achieved by using Gaussian-like functions belonging to a large family -the ML_r classes (0 < r ≤∞). We show how Schoenberg’s theorem for positive definite functions on a Hilbert space allows to go beyond the classical setting of Bochner-Milnos theorem. Furthermore, we show that the application of the Rohlin’s disintegration theorem allows for a decomposition of the associated probability measures , see Theorems 3.2 and 4.3. We end this paper with several important examples of functions in these classes ML_r and provide some interesting counterexamples, e.g. Theorem 7.4, to get a …

A Systematic Review Of Mathematical Interpretations Of The Weton Marriage Tradition Within Islamic Cultural Contexts, Ratna Damayanti, Surya Sari Faradiba

Jurnal Pendidikan Sains

This study is grounded in the limited integration of mathematics, culture, and religion within academic discussions of local traditions, particularly the weton marriage calculation practice. It aims to explore the mathematical concepts embedded in weton calculations and to analyse these practices from an Islamic law perspective within an interdisciplinary framework. The study employs a Systematic Literature Review (SLR) method following the six-stage PRISMA 2020 protocol, including the formulation of research questions, development of a search strategy, application of inclusion and exclusion criteria, study selection, quality assessment, and thematic synthesis. Data were collected from Google Scholar and Garuda using the keywords …

Preferences For Mathematics And Science Education Majors Among Senior High School Students In Bataan, Zydrick L. Avelino

Jurnal Pendidikan Sains

This study examines the factors influencing Senior High School students’ preferences for Bachelor of Secondary Education (BSEd) majors in Bagac and Morong, Bataan, with particular focus on the low interest in Mathematics and Science specializations despite increasing demand for STEM educators. Using a descriptive quantitative design, data were collected from 369 students through a structured survey and analyzed using frequency and percentage distributions. The results reveal a strong preference for non-STEM majors, with Social Studies (42.12%) and English (35.04%) dominating, while Science (15.43%) and Mathematics (7.395%) received significantly lower interest. Personal interest emerged as the primary determinant (58.8%), followed by …

Multiscale Computational Modeling Of The Cardiopulmonary Consequences Of Postnatal Hyperoxia With Implications For Preterm-Born Children, Salla M. Kim, Filip Jezek, Pim J. A. Oomen, Gregory P. Barton, Feng Gu, Daniel A. Beard, Kara N. Goss, Mitchel J. Colebank, Naomi C. Chesler

Faculty Publications

Moderate to extreme preterm birth (<  32 weeks gestation) affects cardiopulmonary structure and function and is associated with increased risk of heart failure through adulthood. The rat hyperoxia (Hx) model (term born; postnatal Hx exposure) captures biventricular changes, including at the cell and organ scale, and pulmonary vascular remodeling seen in preterm humans. However, synthesizing these measures across scales and organ systems is challenging. We hypothesized that in silico modeling of biventricular mitochondrial, myofiber, and organ-scale function plus circulatory function could capture key features of cardiopulmonary abnormalities due to preterm birth. Therefore, we calibrated a multiscale model to subject-specific biventricular pressure–volume data previously obtained from Hx rats alongside normoxic (Nx) controls to investigate the abnormalities in cardiopulmonary function at multiple scales in this animal model of human preterm birth. The calibrated model demonstrates excellent agreement with the data and captures the expected pulmonary vascular changes and right ventricular dilation seen in preterm-born children. Our multiscale modeling approach captures cardiopulmonary abnormalities across spatial scales and provides an innovative approach to explore the consequences of preterm birth beyond preclinical experimental data alone. This is a foundational step in understanding the impact of preterm birth on cardiopulmonary disease in childhood as well as adulthood.

Optimal Error Estimates Of The Diffuse Domain Method For Second Order Parabolic Equations, Wenrui Hao, Lili Ju, Yuejin Xu

Faculty Publications

In this paper, we study the convergence behavior of the diffuse domain method (DDM) for solving a class of second-order parabolic partial differential equations with Neumann boundary condition posed on general irregular domains. The DDM employs a phase-field function to extend the original parabolic problem to a similar but slightly modified problem defined over a larger rectangular domain that contains the target physical domain. Based on the weighted Sobolev spaces, we rigorously establish the convergence of the diffuse domain solution to the original solution as the interface thickness parameter goes to zero, together with the corresponding optimal error estimates under …

Patterns Of Multimorbidity Among Low-Income Adults Who Smoke With Implications For Tailored Interventions: A Cluster Analysis Using A Mixture Of Bernoulli Model, Monique T. Cano, Michael R. Lindstrom, Oscar F. Rojas Perez, Ricardo F. Muñoz

School of Mathematical & Statistical Sciences Faculty Publications

Introduction: Smoking cigarettes remains a leading modifiable risk factor for preventable health conditions. In the United States, the health burden of smoking disproportionately impacts low-income individuals. Multimorbidity is common in this group, complicating treatment and worsening outcomes. Identifying multimorbidity clusters can support targeted, individualized interventions. This study aimed to identify multimorbidity clusters among individuals who smoke and experience economic hardship and provide clinical recommendations to enhance health outcomes.

Method: Individuals who smoke and experience economic hardship (N = 60) were recruited from the San Francisco Health Network (SFHN) and were assessed for physical and mental conditions. Cluster analysis was …

New Identities In The Character Table Of Symmetric Groups Involving Riordan Numbers, David J. Hemmer, Armin Straub, Karlee J. Westrem

Michigan Tech Publications

Amdeberhan recently proposed certain equalities between sums in the character table of symmetric groups. These equalities are between signed column sums in the character table, summing over the rows labeled by partitions in Ev(λ), where λ is a partition of n with r nonzero parts and Ev(λ) is a multiset containing 2r partitions of 2n. While we observe that these equalities are not true in general, we prove that they do hold in interesting special cases. These lead to new equalities between sums of degrees of irreducible characters for the symmetric group and a new combinatorial interpretation for the Riordan …

Weakening Relations Over Duals Of Limit Ordinals, Nikolaos Galatos, Isis A. Gallardo

Mathematics: Faculty Scholarship

We prove that all varieties generated by weakening relation algebras over duals of limit ordinals have a decidable equational theory. We also show that there are only countably-many such varieties and they form a chain that embeds in. The time warp algebra is isomorphic to one of these weakening relation algebras (over the dual of the naturals), so we obtain the main result of a recent publication as a special case. The algebras we study connect to the theory of relation algebras, to time warps and graded modalities, and to the algebraic semantics of substructural logics. Our methods are inspired …

The Waldo Dataset, Mary E. Koone, Rosie Kallie, Vassilis Athisos, Laurel S. Stvan

Computer Science and Engineering Datasets - Archive

Distinct from the task of predicting the author of a document (authorship attribution), we focus on addressing the issue of how to estimate the similarity between the written language styles of authors. To do so, we present a dataset of metadata derived by asking human annotators, who were presented with three documents, to identify which two were written by the same author and which was written by a different author. The dataset has over 400 such annotations, creating a companion to the Amazon Web Services (AWS) customer review dataset, laying the groundwork for crowdsourcing applications to other natural language processing …

Extending The Geometric Phase To Relativistic Spacetime, Sajid Raihan Akash

Department of Physics and Astronomy: Dissertations, Theses, and Student Research

The Berry phase [3] is traditionally understood as a geometric phase acquired during cyclic adiabatic evolution, often interpreted as the flux of an effective “magnetic field” through a solid angle in parameter space. In this thesis, we investigate situations in which a geometric phase arises even when no spatial solid angle is enclosed, revealing the limitations of the standard purely spatial interpretation. We first review the Berry phase for a spin-½ particle in a slowly varying magnetic field and analyze scenarios in which the system’s eigenstate is changed during the adiabatic evolution. We show that the resulting phase can be …

Algebraic Invariants Of Multi-Virtual Links, Louis H. Kauffman, Sujoy Mukherjee, Petr Vojtěchovský

Mathematics: Faculty Scholarship

Multi-virtual knot theory was introduced in 2024 by the first author. In this paper, we initiate the study of algebraic invariants of multi-virtual links. After determining a generating set of (oriented) multi-virtual Reidemeister moves, we discuss the equivalence of multi-virtual link diagrams, particularly those that have the same virtual projections. We introduce operator quandles (that is, quandles with a list of pairwise commuting automorphisms) and construct an infinite family of connected operator quandles in which at least one third of right translations are distinct and pairwise commute. Using our set of generating moves, we establish the operator quandle coloring invariant …

Forbidden Induced Restrictions And Unavoidable Minors In Matroids, Matthew P. Mizell

LSU Doctoral Dissertations

Targets are matroids that arise from a nested sequence of flats in a projective geometry. This class of matroids was introduced by Nelson and Nomoto, who found the forbidden induced restrictions for binary targets. In this dissertation, their result is generalized to targets arising from projective geometries over $GF(q)$. In addition, targets arising from nested sequences of affine flats are introduced and the forbidden induced restrictions for these affine targets are determined.

In 1963, Halin and Jung proved that every simple graph with minimum degree at least four has $K_5$ or $K_{2,2,2}$ as a minor. Mills and Turner proved an …

Path Odd-Covers Of Graphs, Steffen Borgwardt, Calum Buchanan, Eric Culver, Bryce Frederickson, Puck Rombach, Youngho Yoo

Mathematics: Faculty Scholarship

We introduce and study “path odd-covers,” a weakening of Gallai's path decomposition problem and a strengthening of the linear arboricity problem. The path odd-cover number  of a graph G is the minimum cardinality of a collection of paths whose vertex sets are contained in  and whose symmetric difference of edge sets is. We prove an upper bound on  in terms of the maximum degree Δ and the number of odd-degree vertices  of the form . This bound is only a factor of 2 from a rather immediate lower bound of the form . We also investigate some natural relaxations of …

Power Approximations With Non-Normal Data In Generalized Linear Mixed Models In R Using Steep Priors On Variance Components, Carlie Prinster, John Stevens

Mathematics and Statistics Student Research and Class Projects

ENAR Spring 2026 Conference presentation on Power Approximations with Non-Normal Data in Generalized Linear Mixed Models in R Using Steep Priors on Variance Components

Empirical Validation Of Einstein’S Coefficient For The Deflection Of Light Due To Gravitational Forces, Alexandra R. Mcdowell

Honors College Theses

Einstein’s formula to calculate the deflection angle of light through space as it interacts with gravity was introduced in his 1916 publication on general relativity. This was not a new idea, but his equation was, and it was correct. Just 3 years after this publication, it was empirically validated by Sir Arthur Eddington and Sir Frank Dyson. Since that experiment in 1919, at least seven others have been performed that also gave definitive answers in support of Einstein’s deflection constant of 1.751 arcseconds. The two most recent ones made groundbreaking contributions to this effort. The 2017 eclipse showed reproducible results …

Efficient Energy-Stable Discontinuous Galerkin Schemefor The Non-Isothermal Cahn–Hilliard–Navier–Stokestwo-Phase Fluid Flow System, Guang-An Zou, Meiting Wang, Kejia Pan, Yin Yang, Xiaofeng Yang

Faculty Publications

In this article, we propose a novel numerical framework for the non-isothermal Cahn–Hilliard–Navier–Stokes two-phase flow system, which couples the incompressible Navier–Stokes equations, the Cahn–Hilliard phase-field equation, and the heat transport equation to capture temperature-dependent two-phase flow dynamics. The pro-posed scheme achieves three major advances: (i) unconditional energy stability through a combined scalar auxiliary variable (SAV) and zero-energy-contribution (ZEC) approach, (ii) linearity and full decoupling of all variables while using a second-order temporal discretization, and (iii) efficient implementation via discontinuous Galerkin (DG) spa-tial discretization together with a second-order projection method for the Navier–Stokes equations. We rigorously prove the unconditional energy stability …

Congruence Properties Modulo Prime Powers For A Class Of Partition Functions, Matthew Boylan, Swati .

Faculty Publications

Let p be prime, and let p_[1,p](n) denote the function whose generating function is

∏ _n≥1 (1 − qⁿ)⁻¹ (1 − q^pn)⁻¹.

This function and its generalizations p_[c^r,d^m](n) are the subject of study in several recent papers. Let ℓ ≥ 5, let j ≥ 1, and let p ∈ {2, 3, 5}. In this paper, we prove that the generating function for p_[1,p](n) in the progression β_{p,ℓ,j …}

Norm-Variation Of Triple Ergodic Averages For Commuting Transformations, Polona Durcik, Lenka Slavíková, Christoph Thiele

Mathematics, Physics, and Computer Science Faculty Articles and Research

We prove an r-variation estimate, r>4, in the norm for ergodic averages with respect to three commuting transformations. It is not known whether such estimates hold for all r≥2 as in the analogous cases for one or two commuting transformations, or whether such estimates hold for any r< ∞ for more than three commuting transformations.

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 …