Physical Sciences and Mathematics Commons^™

Spanning Eulerian Subgraphs In Claw-Free Graphs, Zhi-Hong Chen, Hong-Jian Lai, Weiqi Luo, Yehomg Shao

Zhi-Hong Chen

A graph is claw-free if it has no induced K 1,3, subgraph. A graph is essential 4-edge-connected if removing at most three edges, the resulting graph has at most one component having edges. In this note, we show that every essential 4-edge-connected claw free graph has a spanning Eulerian subgraph with maximum degree at most 4.

Spanning Trails Containing Given Edges, Weiqi Luo, Zhi-Hong Chen, Wei-Guo Chen

Zhi-Hong Chen

A graph G is Eulerian-connected if for any u and v in V ( G ) , G has a spanning ( u , v ) -trail. A graph G is edge-Eulerian-connected if for any e ′ and e ″ in E ( G ) , G has a spanning ( e ′ , e ″ ) -trail. For an integer r ⩾ 0 , a graph is called r -Eulerian-connected if for any X ⊆ E ( G ) with | X | ⩽ r , and for any u , v ∈ V ( G ) , G …

Collapsible Graphs And Reductions Of Line Graphs, Zhi-Hong Chen, Peter C.B. Lam, Wai-Chee Shiu

Zhi-Hong Chen

A graph G is collapsible if for every even subset X ⊆ V ( G ) , G has a subgraph such that G − E ( Γ ) is connected and the set of odd-degree vertices of Γ is X . A graph obtained by contracting all the non-trivial collapsible subgraphs of G is called the reduction of G . In this paper, we characterize graphs of diameter two in terms of collapsible subgraphs and investigate the relationship between the line graph of the reduction and the reduction of the line graph. Our results extend former results in [H.-J. …

The Shallow Water Equations In Lagrangian Coordinates, J. L. Mead

Jodi Mead

Recent advances in the collection of Lagrangian data from the ocean and results about the well-posedness of the primitive equations have led to a renewed interest in solving flow equations in Lagrangian coordinates. We do not take the view that solving in Lagrangian coordinates equates to solving on a moving grid that can become twisted or distorted. Rather, the grid in Lagrangian coordinates represents the initial position of particles, and it does not change with time. However, using Lagrangian coordinates results in solving a highly nonlinear partial differential equation. The nonlinearity is mainly due to the Jacobian of the coordinate …

Towards Regional Assimilation Of Lagrangian Data: The Lagrangian Form Of The Shallow Water Reduced Gravity Model And Its Inverse, J. L. Mead, A. F. Bennett

Jodi Mead

Variational data assimilation for Lagrangian geophysical fluid dynamics is introduced. Lagrangian coordinates add numerical difficulties into an already difficult subject, but also offer certain distinct advantages over Eulerian coordinates. First, float position and depth are defined by linear measurement functionals. Second, Lagrangian or ‘comoving’ open domains are conveniently expressed in Lagrangian coordinates. The attraction of such open domains is that they lead to well-posed prediction problems [Bennett and Chua (1999)] and hence efficient inversion algorithms. Eulerian and Lagrangian solutions of the inviscid forward problem in a doubly periodic domain, with North Atlantic mesoscales, are compared and found to be in …

An Iterated Pseudospectral Method For Functional Partial Differential Equations, J. Mead, B. Zubik-Kowal

Jodi Mead

Chebyshev pseudospectral spatial discretization preconditioned by the Kosloff and Tal-Ezer transformation [10] is applied to hyperbolic and parabolic functional equations. A Jacobi waveform relaxation method is then applied to the resulting semi-discrete functional systems, and the result is a simple system of ordinary differential equations d/dtUk+1(t) = MαUk+1(t)+f(t,U kt). Here Mα is a diagonal matrix, k is the index of waveform relaxation iterations, U kt is a functional argument computed from the previous iterate and the function f, like the matrix Mα, depends on the process of semi-discretization. This waveform relaxation splitting has the advantage of straight forward, direct application …

Assimilation Of Simulated Float Data In Lagrangian Coordinates, J. L. Mead

Jodi Mead

We implement an approach for the accurate assimilation of Lagrangian data into regional general ocean circulation models. The forward model is expressed in Lagrangian coordinates and simulated float data are incorporated into the model via four dimensional variational data assimilation. We show that forward solutions computed in Lagrangian coordinates are reliable for time periods of up to 100 days with phase speeds of 1 m/s and deformation radius of 35 km. The position and depth of simulated floats are assimilated into the viscous, Lagrangian shallow water equations. The weights for the errors in the model and data are varied and …

The 1905 Einstein Equation In A General Mathematical Analysis Model Of Quasars, Byron E. Bell

Byron E. Bell

On Directionally Dependent Subdifferentials, Ivan Ginchev, Boris S. Mordukhovich

Mathematics Research Reports

In this paper directionally contextual concepts of variational analysis, based on dual-space constructions similar to those in [4, 5], are introduced and studied. As an illustration of their usefulness, necessary and also sufficient optimality conditions in terms of directioual subdifferentials are established, and it is shown that they can be effective in the situations where known optimality conditions in terms of nondirectional subdifferentials fail.

Certain Two-Parameter Representations Of The Lie Algebra Sl(2,C), Scott Sidoli

Mathematics and Statistics

Classical Lie algebras, like sl(2,C) can be represented using differential operators that act on polynomial space. These operators will take a different form when they are used on the space of polynomials of several variables and when the differentials are taken to be of higher order. We recall some known realizations and discuss possible deformations. In our two-parameter case we describe decomposition into indecomposable components.

Σary, Minnesota State University Moorhead, Mathematics Department

Math Department Newsletters

No abstract provided.

Development Of A Discrete Mathematics Textbook And Guide For High School Teachers, Rebecca A. Stokes

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

This project was to create the beginnings a textbook for teacher's to supplement instruction of a discrete mathematics course at the high school level. The development of the text was guided by past and current efforts to place discrete mathematics in high school curriculum. A review of the literature and experiences of instructors were viewed and analyzed to guide the construction of the textbook. The text was written with the goal to give teachers information about the topics of discrete mathematics, extra resources, lesson ideas , and optional worksheets for students. Several lessons were created and one was implemented in …

The Life Of Evariste Galois And His Theory Of Field Extension, Felicia N. Adams

Senior Honors Theses

Evariste Galois made many important mathematical discoveries in his short lifetime, yet perhaps the most important are his studies in the realm of field extensions. Through his discoveries in field extensions, Galois determined the solvability of polynomials. Namely, given a polynomial P with coefficients is in the field F and such that the equation P(x) = 0 has no solution, one can extend F into a field L with α in L, such that P(α) = 0. Whereas Galois Theory has numerous practical applications, this thesis will conclude with the examination and proof of the fact that it is impossible …

Some Classification Results For Hadamard Matrices Of Order 6, William Lee Tune

Chancellor’s Honors Program Projects

No abstract provided.

Dancing With Heretics: Essays On Orthodoxy, Questioning And Faith, Darren M. Edwards

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

While much has been written about the conflicts, supposed or actual, between logic and faith, science and religion, few accounts of the personal turmoil these conflicts can cause exist. Likewise, many of these nonfiction accounts are written from a distinctly polarized place leaning either to science or faith.

In this thesis, I mix research and history with memoir and a sense of poetry to explore my personal experience with this conflict. At its outset, I hoped for this project to capture my struggle as an orthodox member of The Church of Jesus Christ of Latter-day Saints (LDS) in dealing with …

Schubert Polynomials And Classes Of Hessenberg Varieties, Dave Anderson, Julianna Tymoczko

Mathematics Sciences: Faculty Publications

Regular semisimple Hessenberg varieties are a family of subvarieties of the flag variety that arise in number theory, numerical analysis, representation theory, algebraic geometry, and combinatorics. We give a " Giambelli formula" expressing the classes of regular semisimple Hessenberg varieties in terms of Chern classes. In fact, we show that the cohomology class of each regular semisimple Hessenberg variety is the specialization of a certain double Schubert polynomial, giving a natural geometric interpretation to such specializations. We also decompose such classes in terms of the Schubert basis for the cohomology ring of the flag variety. The coefficients obtained are nonnegative, …

Option Pricing And Stable Trading Strategies In The Presence Of Information Asymmetry, Anirban Dutta

Dissertations

Pricing derivatives is one of the central issues in mathematical finance. The seminal work of Black, Scholes and Merton has been the cornerstone of option pricing since their introduction in 1973. Their work influenced the pricing theory of other derivatives as well.

This derivative pricing theory has two primary shortcomings. Firstly, the theoretical pricing in such theories are not accompanied by a stable trading strategy. Secondly, they often assume that the market agents use a uniform model for the underlying instrument and that the market prices of the derivatives reveal all the information about the underlying instrument.

Theoreticians like Grossman …

The Effect Of Explicit Timing On Math Performance Using Interspersal Assignments With Students With Mild/Moderate Disabilities, Fangjuan Hou

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Explicit timing and interspersal assignments have been validated as effective methods to facilitate students' math practice. However, no researchers have explored the combinative effect of these two methods. In Study 1, we extended the literature by comparing the effect of explicit timing with interspersal assignments, and interspersal assignments without timing. Generally, participants' rate of digits correct on easy and hard addition problems was higher during the explicit timing condition than during the untimed condition. However, the participants' rate of digits correct decreased after initial implementation of the explicit timing condition.

Motivation plays a crucial role in maintaining performance levels and …

Optimal Control In Discrete Pest Control Models, Kathryn Dabbs

Chancellor’s Honors Program Projects

No abstract provided.

Neutrosophic Physics: More Problems, More Solutions, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

When considering the laws of theoretical physics, one of the physicists says that these laws – the actual expressions of the laws of mathematics and logics being applied to physical phenomena – should be limited according to the physical meaning we attribute to the phenomena. In other word, there is an opinion that a theoretical physicist should put some limitations onto mathematics, in order to “reduce” it to the observed reality. No doubt, we can do it. However, if following this way, we would arrive at only mathematical models of already known physical phenomena. Of course, this might be useful …

Dynamics Groups Of Asynchronous Cellular Automata, Michael Macauley, Jon Mccammond, Henning S. Mortveit

Publications

We say that a finite asynchronous cellular automaton (or more generally, any sequential dynamical system) is π-independent if its set of periodic points are independent of the order that the local functions are applied. In this case, the local functions permute the periodic points, and these permutations generate the dynamics group. We have previously shown that exactly 104 of the possible 2²³ = 256 cellular automaton rules are π-independent. In the article, we classify the periodic states of these systems and describe their dynamics groups, which are quotients of Coxeter groups. The dynamics groups provide information …

Analysis Of Discrete Data Under Order Restrictions, Jeff Campbell

Electronic Theses and Dissertations

Strategies for the analysis of discrete data under order restrictions are discussed. We consider inference for sequences of binomial populations, and the corresponding risk difference, relative risk and odds ratios. These concepts are extended to deal with independent multinomial populations. Natural orderings such as stochastic ordering and cumulative ratio probability ordering are discussed. Methods are developed for the estimation and testing of differences between binomial as well as multinomial populations under order restrictions. In particular, inference for sequences of ordered binomial probabilities and cumulative probability ratios in multinomial populations are presented. Closed-form estimates of the multinomial parameters under order restrictions …

Assessing The Impact Of A Computer-Based College Algebra Course, Ningjun Ye

Dissertations

USM piloted the Math Zone in Spring 2007, a computer-based program in teaching MAT 101and MAT 099 in order to improve student performance. This research determined the effect of the re-design of MAT 101 on student achievements in comparison to a traditional approach to the same course. Meanwhile, the study investigated possible effects of the Math Zone program on students’ attitude toward studying mathematics.

This study shows that there was no statistically significant difference on MAT101 final exam scores between the Math Zone students and the Classroom students in Fall 2007, Spring 2008 and Fall 2008. At the same time, …

Time Series Models For Computing Activation In Fmri, Daniel W. Adrian, Ranjan Maitra, Daniel B. Rowe

Mathematics, Statistics and Computer Science Faculty Research and Publications

No abstract provided.

Construction And Properties Of Hussain Chains For Quotients Of Projective Planes, Lee Troupe

Chancellor’s Honors Program Projects

No abstract provided.

An Exploration Of Optimization Algorithms And Heuristics For The Creation Of Encoding And Decoding Schedules In Erasure Coding, Catherine D. Schuman

Chancellor’s Honors Program Projects

No abstract provided.

Combinatorics And Topology Of Curves And Knots, Bailey Ann Ross

Boise State University Theses and Dissertations

The genus of a graph is the minimal genus of a surface into which the graph can be embedded. Four regular graphs play an important role in low dimensional topology since they arise from curves and virtual knot diagrams. Curves and virtual knots can be encoded combinatorially by certain signed words, called Gauss codes and Gauss paragraphs. The purpose of this thesis is to investigate the genus problem for these combinatorial objects: Given a Gauss word or Gauss paragraph, what is the genus of the curve or virtual knot it represents?

Developmental Understanding Of The Equals Sign And Its Effects On Success In Algebra, Ryan W. Brown

Boise State University Theses and Dissertations

For some students, the equals symbol is viewed as a directive to carry out a procedure, instead of a symbol expressing mathematical equivalence. The purpose of this study was to develop and to pilot a questionnaire to measure students’ understandings of relational equivalence as implied by their interpretations and use of the equals symbol. The results of this questionnaire were compared with student testing data with the goal of determining a correlation between understanding of symbolic equivalence and success in a typical algebra course. It was found that students who demonstrated an ability to define and articulate an appropriate meaning …

Stably Free Modules Over The Klein Bottle, Andrew Misseldine

Boise State University Theses and Dissertations

This paper is concerned with constructing countably many, non-free stably free modules for the Klein bottle group. The work is based on the papers “Stably Free, Projective Right Ideals" by J.T. Stafford (1985) and “Projective, Nonfree Modules Over Group Rings of Solvable Groups" by V. A. Artamonov (1981). Stafford proves general results that guarantee the existence of non-free stably frees for the Klein bottle group but has not made the argument explicit. Artamonov allows us to construct infinitely many non-free stably free modules. This paper will also construct presentations and sets of generators for these modules. This paper concludes with …

Classical Foundations For A Quantum Theory Of Time In A Two-Dimensional Spacetime, Nathan Thomas Carruth

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

We consider the set of all spacelike embeddings of the circle S1 into a spacetime R1 × S1 with a metric globally conformal to the Minkowski metric. We identify this set and the group of conformal isometries of this spacetime as quotients of semidirect products involving diffeomorphism groups and give a transitive action of the conformal group on the set of spacelike embeddings. We provide results showing that the group of conformal isometries is a topological group and that its action on the set of spacelike embeddings is continuous. Finally, we point out some directions for future research.