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

Physical Sciences and Mathematics Commons

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

Articles 1 - 7 of 7

Full-Text Articles in Physical Sciences and Mathematics

Boundary Homogenization And Capture Time Distributions Of Semipermeable Membranes With Periodic Patterns Of Reactive Sites, Andrew J. Bernoff, Daniel Schmidt, Alan E. Lindsay Sep 2018

Boundary Homogenization And Capture Time Distributions Of Semipermeable Membranes With Periodic Patterns Of Reactive Sites, Andrew J. Bernoff, Daniel Schmidt, Alan E. Lindsay

All HMC Faculty Publications and Research

We consider the capture dynamics of a particle undergoing a random walk in a half- space bounded by a plane with a periodic pattern of absorbing pores. In particular, we numerically measure and asymptotically characterize the distribution of capture times. Numerically we develop a kinetic Monte Carlo (KMC) method that exploits exact solutions to create an efficient particle- based simulation of the capture time that deals with the infinite half-space exactly and has a run time that is independent of how far from the pores one begins. Past researchers have proposed homogenizing the surface boundary conditions, replacing the reflecting (Neumann) …


Mathematical Arguments In Favor Of Risk In Andy Weir's The Martian, Sarah C. Cobb, Jeff B. Hood Jan 2018

Mathematical Arguments In Favor Of Risk In Andy Weir's The Martian, Sarah C. Cobb, Jeff B. Hood

Journal of Humanistic Mathematics

In Andy Weir’s novel The Martian, the characters encounter high-stakes, life-or-death situations, in which they must make choices based on their assessment of risk and likely outcomes. They have different reactions to risky situations, based on their approaches to assessing risk and their perspectives on the stakes involved. In this paper, we examine the ways that characters in The Martian intuitively assess risk and compare them to mathematical analysis of the situations in the book.


Numerical Approximation Of Diffusive Capture Rates By Planar And Spherical Surfaces With Absorbing Pores, Andrew J. Bernoff, Alan E. Lindsay Jan 2018

Numerical Approximation Of Diffusive Capture Rates By Planar And Spherical Surfaces With Absorbing Pores, Andrew J. Bernoff, Alan E. Lindsay

All HMC Faculty Publications and Research

In 1977 Berg and Purcell published a landmark paper entitled Physics of Chemore- ception, which examined how a bacterium can sense a chemical attractant in the fluid surrounding it [H. C. Berg and E. M. Purcell, Biophys J, 20 (1977), pp. 193–219]. At small scales the attrac- tant molecules move by Brownian motion and diffusive processes dominate. This example is the archetype of diffusive signaling problems where an agent moves via a random walk until it either strikes or eludes a target. Berg and Purcell modeled the target as a sphere with a set of small circular targets (pores) that …


Iterative Matrix Factorization Method For Social Media Data Location Prediction, Natchanon Suaysom Jan 2018

Iterative Matrix Factorization Method For Social Media Data Location Prediction, Natchanon Suaysom

HMC Senior Theses

Since some of the location of where the users posted their tweets collected by social media company have varied accuracy, and some are missing. We want to use those tweets with highest accuracy to help fill in the data of those tweets with incomplete information. To test our algorithm, we used the sets of social media data from a city, we separated them into training sets, where we know all the information, and the testing sets, where we intentionally pretend to not know the location. One prediction method that was used in (Dukler, Han and Wang, 2016) requires appending one-hot …


Sequential Probing With A Random Start, Joshua Miller Jan 2018

Sequential Probing With A Random Start, Joshua Miller

HMC Senior Theses

Processing user requests quickly requires not only fast servers, but also demands methods to quickly locate idle servers to process those requests. Methods of finding idle servers are analogous to open addressing in hash tables, but with the key difference that servers may return to an idle state after having been busy rather than staying busy. Probing sequences for open addressing are well-studied, but algorithms for locating idle servers are less understood. We investigate sequential probing with a random start as a method for finding idle servers, especially in cases of heavy traffic. We present a procedure for finding the …


Computing Eigenmodes Of Elliptic Operators On Manifolds Using Radial Basis Functions, Vladimir Delengov Jan 2018

Computing Eigenmodes Of Elliptic Operators On Manifolds Using Radial Basis Functions, Vladimir Delengov

CGU Theses & Dissertations

In this work, a numerical approach based on meshless methods is proposed to obtain eigenmodes of Laplace-Beltrami operator on manifolds, and its performance is compared against existing alternative methods. Radial Basis Function (RBF)-based methods allow one to obtain interpolation and differentiation matrices easily by using scattered data points. We derive expressions for such matrices for the Laplace-Beltrami operator via so-called Reilly’s formulas and use them to solve the respective eigenvalue problem. Numerical studies of proposed methods are performed in order to demonstrate convergence on simple examples of one-dimensional curves and two-dimensional surfaces.


Decoding Book Barcode Images, Yizhou Tao Jan 2018

Decoding Book Barcode Images, Yizhou Tao

CMC Senior Theses

This thesis investigated a method of barcode reconstruction to address the recovery of a blurred and convoluted one-dimensional barcode. There are a lot of types of barcodes used today, such as Code 39, Code 93, Code 128, etc. Our algorithm applies to the universal barcode, EAN 13. We extend the methodologies proposed by Iwen et al. (2013) in the journal article "A Symbol-Based Algorithm for Decoding barcodes." The algorithm proposed in the paper requires a signal measured by a laser scanner as an input. The observed signal is modeled as a true signal corrupted by a Gaussian convolution, additional noises, …