Mathematics Commons^™

Facial Achromatic Number Of Triangulations With Given Guarding Number, Naoki Matsumoto, Yumiko Ohno

Theory & Applications of Graphs

A (not necessarily proper) k-coloring c : V(G) → {1,2,…k} of a graph G on a surface is a facial t-complete k-coloring if every t-tuple of colors appears on the boundary of some face of G. The maximum number k such that G has a facial t-complete k-coloring is called a facial t-achromatic number of G, denoted by ψ_t(G). In this paper, we investigate the relation between the facial 3-achromatic number and guarding number of triangulations on a surface, where a guarding number of a graph G embedded on a surface, …

Winning Against The Devil: A New Look Into The Angel Problem, Amelia I. Tristan

Honors Program Theses and Research Projects

The Angel Problem, first introduced in 1982, is a two-player combinatorial game played on an infinite playing field. These two players, named the angel and the devil, move around the playing field, with the devil trying to trap the angel and the angel evading capture. The problem of capturing the angel on the playing field resulted in many variants of the original game that attempt to solve this problem. In the spirit of these variants, this research focuses on a new type of angel and devil, named the duck and fox, respectively, both limited by a finite playing field, and …

From Derivation To Error Analysis Of Splitting Methods—A Contemporary Review, Qin Sheng

Mathematics Colloquium Series

Splitting methods, with representative examples such as ADI (alternating-direction implicit) method and LOD (local one-dimensional) method, have been playing a significant role for the numerical solution of differential equations. In this talk, we will start from a seemed-to-be obvious issue as an introduction of the modern splitting methods. Historical roots of the literature will be mentioned. We will then use a splitting approach for solving a semi-linear Kawarada partial differential equation which is extremely important to numerical combustion, environmental protection, and biomedical research. Finally, the concept of global error and its estimates will be discussed and extended.

Session 5: Equipment Finance Credit Risk Modeling - A Case Study In Creative Model Development & Nimble Data Engineering, Edward Krueger, Landon Thompson, Josh Moore

SDSU Data Science Symposium

This presentation will focus first on providing an overview of Channel and the Risk Analytics team that performed this case study. Given that context, we’ll then dive into our approach for building the modeling development data set, techniques and tools used to develop and implement the model into a production environment, and some of the challenges faced upon launch. Then, the presentation will pivot to the data engineering pipeline. During this portion, we will explore the application process and what happens to the data we collect. This will include how we extract & store the data along with how it …

A Preconditioning-Based Analysis For A Bakhvalov-Type Mesh, Thái Ahn Nhan, Vinh Mai

Mathematics and Computer Science

A new preconditioning-based parameter-uniform convergence analysis is presented for one-dimensional singularly perturbed convection-diffusion problems discretized by an upwind difference scheme on a Bakhvalov-type mesh. The proof technique utilizes the classical convergence principle: uniform stability and uniform consistency imply uniform convergence, which can only be used after applying an appropriate preconditioner to the discrete operator.

Poster Session, Emma Beeler, Maddison Caldwell, Mackenzie Paul, Shirli Salihaj, Sara Lynn Sligh, Stephen Trest

Mississippi Undergraduate Honors Conference

Video provided is of MacKenzie Paul's presentation.

Abstracts

Humanities

Emma Beeler, Mississippi University for Women

Adultery and Fidelity in the Lais of Marie de France

Using both literary and historical analysis, I will examine contrasting depictions of adultery and fidelity within the lais written by 12th-century poet Marie de France. A lai is a type of narrative poem, ranging in length from 118 to 1184 lines. Many of Marie de France’s lais follow the literary trope known as courtly love; however, the reader is encouraged to sympathize with different characters depending on the lai. In some lais, the reader …

Linear Nearest Neighbor Flocks With All Distinct Agents, Robert G. Lyons

Dissertations and Theses

This dissertation analyzes the global dynamics of 1-dimensional agent arrays with nearest neighbor linear couplings. The equations of motion are second order linear ODE's with constant coefficients. The novel part of this research is that the couplings are different for each agent. We allow the forces to depend on the relative position and relative velocity (damping terms) of the agents, and the coupling magnitudes differ for each agent. Further, we do not assume that the forces are "Newtonian'" (i.e., the force due to A on B equals minus the force of B on A) as this assumption does not apply …

On Inclusions With Monotone-Type Mappings In Nonreflexive Banach Spaces, Vy Khoi Le

Mathematics and Statistics Faculty Research & Creative Works

We are concerned in this article with the existence of solutions to inclusions containing generalized pseudomonotone perturbations of maximal monotone mappings in general Banach spaces. Our approach is based on a truncation–regularization technique and an extension of the Moreau–Yosida–Brezis–Crandall–Pazy regularization for maximal monotone mappings in general Banach spaces. We also consider some applications to multivalued variational inequalities containing elliptic operators with rapidly growing coefficients in Orlicz–Sobolev spaces.

A Multigrid Multilevel Monte Carlo Method For Stokes–Darcy Model With Random Hydraulic Conductivity And Beavers–Joseph Condition, Zhipeng Yang, Ju Ming, Changxin Qiu, Maojun Li, Xiaoming He

Mathematics and Statistics Faculty Research & Creative Works

A multigrid multilevel Monte Carlo (MGMLMC) method is developed for the stochastic Stokes–Darcy interface model with random hydraulic conductivity both in the porous media domain and on the interface. Three interface conditions with randomness are considered on the interface between Stokes and Darcy equations, especially the Beavers–Joesph interface condition with random hydraulic conductivity. Because the randomness through the interface affects the flow in the Stokes domain, we investigate the coupled stochastic Stokes–Darcy model to improve the fidelity. Under suitable assumptions on the random coefficient, we prove the existence and uniqueness of the weak solution of the variational form. To construct …

Ordered Weighted Averaging (Owa), Decision Making Under Uncertainty, And Deep Learning: How Is This All Related?, Vladik Kreinovich

Departmental Technical Reports (CS)

Among many research areas to which Ron Yager contributed are decision making under uncertainty (in particular, under interval and fuzzy uncertainty) and aggregation -- where he proposed, analyzed, and utilized ordered weighted averaging (OWA). The OWA algorithm itself provides only a specific type of data aggregation. However, it turns out that if we allow several OWA stages, one after another, we obtain a scheme with a universal approximation property -- moreover, a scheme which is perfectly equivalent to modern ReLU-based deep neural networks. In this sense, Ron Yager can be viewed as a (grand)father of ReLU-based deep learning. We also …

Unexpected Economic Consequence Of Cloud Computing: A Boost To Algorithmic Creativity, Francisco Zapata, Eric Smith, Vladik Kreinovich

Departmental Technical Reports (CS)

While theoreticians have been designing more and more efficient algorithms, in the past, practitioners were not very interested in this activity: if a company already owns computers that provide computations in required time, there is nothing to gain by using faster algorithms. We show the situation has drastically changed with the transition to cloud computing: many companies have not yet realized this, but with the transition to cloud computing, any algorithmic speed up leads to immediate financial gain. This also has serious consequences for the whole computing profession: there is a need for professionals better trained in subtle aspects of …

Unreachable Statements Are Inevitable In Software Testing: Theoretical Explanation, Francisco Zapata, Eric Smith, Vladik Kreinovich

Departmental Technical Reports (CS)

Business gurus recommend that an organization should have, in addition to clearly described realistic goals, also additional aspirational goals -- goals for which we may not have resources and which most probably will not be reached at all. At first glance, adding such a vague goal cannot lead to a drastic change in how the company operates, but surprisingly, for many companies, the mere presence of such aspirational goals boosts the company's performance. In this paper, we show that a simple geometric model of this situation can explain the unexpected success of aspirational goals.

A Natural Causality-Motivated Description Of Learning, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Teaching is not easy. One of the main reasons why it is not easy is that the existing descriptions of the teaching process are not very precise -- and thus, we cannot use the usual optimization techniques, techniques which require a precise model of the corresponding phenomenon. It is therefore desirable to come up with a precise description of the learning process. To come up with such a description, we notice that on the set of all possible states of learning, there is a natural order s ≤ s' meaning that we can bring the student from the state s …

Why Gaussian Copulas Are Ubiquitous In Economics: Fuzzy-Related Explanation, Chon Van Le, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In many real-life situations, deviations are caused by a large number of independent factors. It is known that in such situations, the distribution of the resulting deviations is close to Gaussian, and thus, that the copulas -- that describe the multi-D distributions as a function of 1-D (marginal) ones -- are also Gaussian. In the past, these conclusions were also applied to economic phenomena, until the 2008 crisis showed that in economics, Gaussian models can lead to disastrous consequences. At present, all economists agree that the economic distributions are not Gaussian -- however, surprisingly, Gaussian copulas still often provide an …

Video Or Text? Bullets Or No Bullets? Why Not Both?, Olga Kosheleva, Vladik Kreinovich, Christian Servin

Departmental Technical Reports (CS)

Some students – which are, in terms of pop-psychology – more left-brain – prefer linear exposition, others – more right-brain ones – prefer 2-D images and texts with visual emphasis (e.g., with bullets). At present, instructors try to find a middle grounds between these two audiences, but why not prepare each material in two ways, aimed at both audiences?

Computing The Range Of A Function-Of-Few-Linear-Combinations Under Linear Constraints: A Feasible Algorithm, Salvador Robles, Martine Ceberio, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical situations, we need to find the range of a given function under interval uncertainty. For nonlinear functions -- even for quadratic ones -- this problem is, in general, NP-hard; however, feasible algorithms exist for many specific cases. In particular, recently a feasible algorithm was developed for computing the range of the absolute value of a Fourier coefficient under uncertainty. In this paper, we generalize this algorithm to the case when we have a function of a few linear combinations of inputs. The resulting algorithm also handles the case when, in addition to intervals containing each input, we …

New Formulations Of The Union-Closed Sets Conjecture, Sudipta Mallik

Mathematics Faculty Research

The union-closed sets conjecture states that if a finite set A of finite sets is union-closed and A ≠ {∅}, then there exists an element in ∪ _{A ∈ A} A that belongs to at least half of the sets in A. We present three new formulations of the union-closed conjecture in terms of matrices, graphs, and hypergraphs.

Commonsense-Continuous Dynamical Systems -- Stationary States, Prediction, And Reconstruction Of The Past: Fuzzy-Based Analysis, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Traditional analysis of dynamical systems usually assumes that the mapping is continuous -- in precise mathematical sense. However, as many formal definitions, the mathematical definition of continuity does not always adequately capture the commonsense notion of continuity: that small changes in the input should lead to small changes in the output. In this paper, we provide a natural fuzzy-based formalization of this intuitive notion, and analyze how the requirement of commonsense continuity affects the properties of dynamical systems. Specifically, we show that for such systems, the set of fixed points is closed and convex, and that the only such systems …

Need For Techniques Intermediate Between Interval And Probabilistic Ones, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In high performance computing, when we process a large amount of data, we do not have much information about the dependence between measurement errors corresponding to different inputs. To gauge the uncertainty of the result of data processing, the two usual approaches are: the interval approach, when we consider the worst-case scenario in which all measurement errors are strongly correlated, and the probabilistic approach, when we assume that all these errors are independent. The problem is that usually, the interval approach leads to too pessimistic, too large uncertainty estimates, while the probabilistic approach often underestimates the resulting uncertainty. To get …

Fuzzy Or Neural, Type-1 Or Type-2 -- When Each Is Better: First-Approximation Analysis, Vladik Kreinovich, Olga Kosheleva

Departmental Technical Reports (CS)

In many practical situations, we need to determine the dependence between different quantities based on the empirical data. Several methods exist for solving this problem, including neural techniques and different versions of fuzzy techniques: type-1, type-2, etc. In some cases, some of these techniques work better, in other cases, other methods work better. Usually, practitioners try several techniques and select the one that works best for their problem. This trying often requires a lot of efforts. It would be more efficient if we could have a priori recommendations about which technique is better. In this paper, we use the first-approximation …