Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Other Mathematics (123)
- Education (116)
- Computer Sciences (107)
- Applied Mathematics (104)
- Algebra (97)
-
- Discrete Mathematics and Combinatorics (83)
- Analysis (82)
- Statistics and Probability (77)
- Arts and Humanities (52)
- Science and Mathematics Education (47)
- Geometry and Topology (43)
- Teacher Education and Professional Development (42)
- Logic and Foundations (36)
- Engineering (35)
- Higher Education (35)
- Physics (33)
- Social and Behavioral Sciences (31)
- History (27)
- History of Science, Technology, and Medicine (24)
- Number Theory (23)
- Algebraic Geometry (22)
- Life Sciences (16)
- Medicine and Health Sciences (16)
- Curriculum and Instruction (13)
- Dynamical Systems (13)
- Other Applied Mathematics (12)
- Philosophy (12)
- Set Theory (11)
- Institution
-
- TÜBİTAK (83)
- University of Texas at El Paso (58)
- Claremont Colleges (52)
- Georgia Southern University (50)
- City University of New York (CUNY) (40)
-
- Louisiana State University (37)
- University of Montana (34)
- University of New Mexico (33)
- Marquette University (30)
- Chapman University (28)
- University of Texas Rio Grande Valley (25)
- Cleveland State University (23)
- Taylor University (23)
- Technological University Dublin (21)
- Indian Statistical Institute (20)
- Brigham Young University (19)
- University of Nebraska - Lincoln (19)
- Utah State University (18)
- Boise State University (17)
- Missouri University of Science and Technology (17)
- Prairie View A&M University (16)
- Purdue University (15)
- University of Dayton (15)
- California State University, San Bernardino (13)
- Smith College (13)
- United Arab Emirates University (13)
- Bridgewater State University (11)
- Nova Southeastern University (11)
- University of Kentucky (11)
- University of Texas at Arlington (11)
- Keyword
-
- Mathematics (57)
- Statistics (19)
- Algebra (16)
- Neutrosophic logic (11)
- Graph theory (9)
-
- Pure sciences (9)
- Combinatorics (8)
- Calculus (7)
- Hilbert space (7)
- Number theory (7)
- Problem solving (7)
- Dynamical systems (6)
- Geometry (6)
- Grants collection (6)
- Linear modeling (6)
- Mathematics in art (6)
- Mathematics in music (6)
- Maximum likelihood estimation (6)
- Physical Sciences and Mathematics, Mathematics (6)
- Trees (6)
- Algorithms (5)
- Decision making (5)
- Education (5)
- Equilibrium (5)
- Clustering (4)
- Commutative algebra (4)
- Computer science (4)
- Cryptography (4)
- Curvature (4)
- Differential equations (4)
- Publication
-
- Turkish Journal of Mathematics (83)
- Departmental Technical Reports (CS) (50)
- Communications on Stochastic Analysis (33)
- The Mathematics Enthusiast (33)
- Branch Mathematics and Statistics Faculty and Staff Publications (31)
-
- Mathematical Sciences: Faculty Publications (30)
- Mathematics Faculty Publications (30)
- Mathematics and Statistics Faculty Publications (28)
- Mathematics, Statistics and Computer Science Faculty Research and Publications (28)
- Theses and Dissertations (27)
- ACMS Conference Proceedings 2015 (23)
- Electronic Theses and Dissertations (21)
- Articles (20)
- Doctoral Theses (20)
- Applications and Applied Mathematics: An International Journal (AAM) (16)
- Mathematics, Physics, and Computer Science Faculty Articles and Research (16)
- Open Educational Resources (16)
- School of Mathematical & Statistical Sciences Faculty Publications (16)
- Dissertations, Theses, and Capstone Projects (14)
- Journal of Humanistic Mathematics (14)
- Open Access Dissertations (14)
- Theses (14)
- Electronic Theses, Projects, and Dissertations (13)
- Pomona Faculty Publications and Research (13)
- CMC Faculty Publications and Research (11)
- Department of Mathematics: Dissertations, Theses, and Student Research (11)
- Dissertations (11)
- Faculty Publications (11)
- Mathematics Faculty Publications and Presentations (11)
- Faculty Work Comprehensive List (9)
- Publication Type
- File Type
Articles 781 - 810 of 1160
Full-Text Articles in Mathematics
Geometric Limits Of Julia Sets Of Maps Z^N + Exp(2Πiθ) As N → ∞, Scott R. Kaschner, Reaper Romero, David Simmons
Geometric Limits Of Julia Sets Of Maps Z^N + Exp(2Πiθ) As N → ∞, Scott R. Kaschner, Reaper Romero, David Simmons
Scholarship and Professional Work - LAS
We show that the geometric limit as n → ∞ of the Julia sets J(Pn,c) for the maps Pn,c(z) = zn + c does not exist for almost every c on the unit circle. Furthermore, we show that there is always a subsequence along which the limit does exist and equals the unit circle.
Superstable Manifolds Of Invariant Circles And Codimension-One Böttcher Functions, Scott R. Kaschner, Roland K.W. Roeder
Superstable Manifolds Of Invariant Circles And Codimension-One Böttcher Functions, Scott R. Kaschner, Roland K.W. Roeder
Scholarship and Professional Work - LAS
Let f:X ⇢ X be a dominant meromorphic self-map, where X is a compact, connected complex manifold of dimension n>1. Suppose that there is an embedded copy of P1 that is invariant under f, with f holomorphic and transversally superattracting with degree a in some neighborhood. Suppose that f restricted to this line is given by z↦zb, with resulting invariant circle S. We prove that if a≥b, then the local stable manifold Wsloc(S) is real analytic. In fact, we state and prove a suitable localized version that can be useful in wider contexts. We then show that the condition …
Rational Maps Of Cp^2 With No Invariant Foliation, Scott R. Kaschner, Rodrigo A. Perez, Roland K.W. Roeder
Rational Maps Of Cp^2 With No Invariant Foliation, Scott R. Kaschner, Rodrigo A. Perez, Roland K.W. Roeder
Scholarship and Professional Work - LAS
We present simple examples of rational maps of the complex projective plane with equal first and second dynamical degrees and no invariant foliation.
Two Compact Incremental Prime Sieves, Jonathan P. Sorenson
Two Compact Incremental Prime Sieves, Jonathan P. Sorenson
Scholarship and Professional Work - LAS
A prime sieve is an algorithm that finds the primes up to a bound n. We say that a prime sieve is incremental, if it can quickly determine if n+1 is prime after having found all primes up to n. We say a sieve is compact if it uses roughly √n space or less. In this paper, we present two new results.
- We describe the rolling sieve, a practical, incremental prime sieve that takes O(n log log n) time and O(√n log n) bits of space.
- We also …
The Game Chromatic Number Of Trees And Forests, Charles Dunn, Victor Larsen, Troy Retter, Kira Lindke, Dustin Toci
The Game Chromatic Number Of Trees And Forests, Charles Dunn, Victor Larsen, Troy Retter, Kira Lindke, Dustin Toci
Faculty Publications
While the game chromatic number of a forest is known to be at most 4, no simple criteria are known for determining the game chromatic number of a forest. We first state necessary and sufficient conditions for forests with game chromatic number 2 and then investigate the differences between forests with game chromatic number 3 and 4. In doing so, we present a minimal example of a forest with game chromatic number 4, criteria for determining in polynomial time the game chromatic number of a forest without vertices of degree 3, and an example of a forest with maximum degree …
Factorial Growth Rates For The Number Of Hyperbolic 3-Manifolds Of A Given Volume, Christian Millichap
Factorial Growth Rates For The Number Of Hyperbolic 3-Manifolds Of A Given Volume, Christian Millichap
Faculty Publications
The work of Jørgensen and Thurston shows that there is a finite number N(v) of orientable hyperbolic 3-manifolds with any given volume v. In this paper, we construct examples showing that the number of hyperbolic knot complements with a given volume v can grow at least factorially fast with v. A similar statement holds for closed hyperbolic 3-manifolds, obtained via Dehn surgery. Furthermore, we give explicit estimates for lower bounds of N(v) in terms of v for these examples. These results improve upon the work of Hodgson and Masai, which describes examples that grow exponentially fast with v …
Property D Cyclic Neofields, Scott Lacy
Property D Cyclic Neofields, Scott Lacy
Mathematics Dissertations - Archive
In 1948 L. J. Paige introduced the notion of a neofield (N,\oplus,\cdot) as a set N with two binary operations, generally referred to as addition (\oplus) and multiplication (\cdot) such that (N,\oplus) is a loop with identity 0 and (N-\{0\},\cdot) is a group, with both left and right distribution of multiplication over addition. The neofield was considered a generalization of a field and its application was for the coordinatizing of projective planes and related geometry problems. In 1967 A.D. Keedwell introduced the notion of property D cyclic neofields in relation to his study of latin squares and their application to …
On M-Inverse Loops And Quasigroups Of Order N With A Long Inverse Cycle., Carl Edward Looney
On M-Inverse Loops And Quasigroups Of Order N With A Long Inverse Cycle., Carl Edward Looney
Mathematics Dissertations - Archive
In 2002, A.D Keedwell and V.A Sherbacov introduced the concept of finite m-inverse quasigroups with long inverse cycles. Keedwell and Sherbacov observed that finite m-inverse loops and quasigroups with a long inverse cycle could be useful in the study of cryptology. Keedwell and Sherbacov studied the existence of these algebraic structures by determining if a Cayley table of the elements of such structures could be constructed. They showed that m-inverse loops of order 9 with a long inverse cycle do not exist for m = 2; 4 and 6; thus, there do not exist 2,4, or 6 inverse-quasigroups of order …
Numerical Methods For Spontaneous And Evoked Glutamate Release, Justin Shane Blackwell
Numerical Methods For Spontaneous And Evoked Glutamate Release, Justin Shane Blackwell
Mathematics Dissertations - Archive
As synapses are responsible for the majority of neuron communications in the brain, the events of evoked and spontaneous synaptic vesicle release/fusion are key features of all synaptic current. These release events typically activate receptors within a single postsynaptic site and give rise to miniature postsynaptic currents through activations of $N$-methyl-$D$-asparate (NMDA) and $\alpha$-3-hydroxy-5-methyl-4-isoxazolepropionic acid (AMPA) receptors, and therefore, they have been extremely instrumental in neurotransmissions. In this paper we will use a mathematical model to simulate spontaneous and evoked neurotransmission resulted from glutamate release within a synapse. Among several issues that modeling can provide quantitative assessment, the issue of …
Modeling Network Worm Outbreaks, Evan Foley
Modeling Network Worm Outbreaks, Evan Foley
Electronic Theses and Dissertations
Due to their convenience, computers have become a standard in society and therefore, need the utmost care. It is convenient and useful to model the behavior of digital virus outbreaks that occur, globally or locally. Compartmental models will be used to analyze the mannerisms and behaviors of computer malware. This paper will focus on a computer worm, a type of malware, spread within a business network. A mathematical model is proposed consisting of four compartments labeled as Susceptible, Infectious, Treatment, and Antidotal. We shall show that allocating resources into treating infectious computers leads to a reduced peak of infections across …
Chromatic Polynomials And Orbital Chromatic Polynomials And Their Roots, Jazmin Ortiz
Chromatic Polynomials And Orbital Chromatic Polynomials And Their Roots, Jazmin Ortiz
HMC Senior Theses
The chromatic polynomial of a graph, is a polynomial that when evaluated at a positive integer k, is the number of proper k colorings of the graph. We can then find the orbital chromatic polynomial of a graph and a group of automorphisms of the graph, which is a polynomial whose value at a positive integer k is the number of orbits of k-colorings of a graph when acted upon by the group. By considering the roots of the orbital chromatic and chromatic polynomials, the similarities and differences of these polynomials is studied. Specifically we work toward proving a conjecture …
Advancements And Applications Of Nonstandard Finite Difference Methods, Daniel Wood
Advancements And Applications Of Nonstandard Finite Difference Methods, Daniel Wood
Mathematics Dissertations - Archive
A class of dynamically consistent numerical methods are analyzed for general n-dimensional productive-destructive systems (PDS). Using this analysis, a methodology for constructing positive and elementary stable nonstandard numerical methods is established. The nonstandard approach results in qualitatively superior numerical methods when compared to the standard ones. PDS model a wide range of dynamical systems, including ones with biological, chemical and physical interactions. Building upon this, a nonstandard finite difference method for solving autonomous dynamical systems with positive solutions is constructed. The proposed numerical methods are computationally efficient and easy to implement. Several examples are given which show that the numerical …
On Solving Finitely Reflected Backward Stochastic Differential Equations, Wilber Alexander Ventura
On Solving Finitely Reflected Backward Stochastic Differential Equations, Wilber Alexander Ventura
Mathematics Dissertations - Archive
Classical theory gives a closed form representation of the density p(t,x), a solution to a linear parabolic PDE, via the Feynman-Kac Formula of the underlying diffusion process. In the non-linear PDE case there is no closed form representation for p(t,x) and instead one solves a SDE running back in time whose initial (deterministic value) coincides with p(t,x). This method of solving semi-linear parabolic PDEs is an effective alternative to known numerical schemes. Furthermore, the FBSDE approach allows for treatment of non-smooth coefficients in the PDE that cannot be handled by classical deterministic methods. One of the most important extensions of …
Numeracy Infusion Course For Higher Education (Niche), 1: Teaching Faculty How To Improve Students' Quantitative Reasoning Skills Through Cognitive Illusions, Frank Wang, Esther I. Wilder
Numeracy Infusion Course For Higher Education (Niche), 1: Teaching Faculty How To Improve Students' Quantitative Reasoning Skills Through Cognitive Illusions, Frank Wang, Esther I. Wilder
Publications and Research
We describe one of the eight units of a professional development program, the Numeracy Infusion Course for Higher Education (NICHE), which introduces research on cognition, including dual-processing theories, to university faculty. Under the dual-processing framework, System 1 (intuition) quickly proposes intuitive answers to judgment problems as they arise, while System 2 (deliberation) monitors the quality of these proposals, which it may endorse, correct, or override. We present several classic questions that demonstrate the pitfalls of overreliance on intuition without analytical thinking, then describe faculty participants’ responses to these questions and their ideas on how to apply cognitive illusion research to …
Key Factors Driving Personnel Downsizing In Multinational Military Organizations, Ilksen Gorkem, Resit Unal, Pilar Pazos
Key Factors Driving Personnel Downsizing In Multinational Military Organizations, Ilksen Gorkem, Resit Unal, Pilar Pazos
Engineering Management & Systems Engineering Faculty Publications
Although downsizing has long been a topic of research in traditional organizations, there are very few studies of this phenomenon in military contexts. As a result, we have little understanding of the key factors that drive personnel downsizing in military setting. This study contributes to our understanding of key factors that drive personnel downsizing in military organizations and whether those factors may differ across NATO nations’ cultural clusters. The theoretical framework for this study was built from studies in non-military contexts and adapted to fit the military environment.
This research relies on historical data from one of the largest multinational …
Image Denoising By A Local Clustering Framework, Partha Sarathi Mukherjee, Peihua Qiu
Image Denoising By A Local Clustering Framework, Partha Sarathi Mukherjee, Peihua Qiu
Mathematics Faculty Publications and Presentations
Images often contain noise due to imperfections in various image acquisition techniques. Noise should be removed from images so that the details of image objects (e.g., blood vessels, inner foldings, or tumors in the human brain) can be clearly seen, and the subsequent image analyses are reliable. With broad usage of images in many disciplines—for example, medical science—image denoising has become an important research area. In the literature, there are many different types of image denoising techniques, most of which aim to preserve image features, such as edges and edge structures, by estimating them explicitly or implicitly. Techniques based on …
Extension Of Chebfun To Periodic Functions, Grady B. Wright, Mohsin Javed, Hadrien Montanelli, Lloyd N. Trefethen
Extension Of Chebfun To Periodic Functions, Grady B. Wright, Mohsin Javed, Hadrien Montanelli, Lloyd N. Trefethen
Mathematics Faculty Publications and Presentations
Algorithms and underlying mathematics are presented for numerical computation with periodic functions via approximations to machine precision by trigonometric polynomials, including the solution of linear and nonlinear periodic ordinary differential equations. Differences from the nonperiodic Chebyshev case are highlighted.
Identifying Similar Polygons: Comparing Prospective Teachers’ Routines With A Mathematician’S, Sasha Wang
Identifying Similar Polygons: Comparing Prospective Teachers’ Routines With A Mathematician’S, Sasha Wang
Mathematics Faculty Publications and Presentations
This paper reports two prospective teachers' and a mathematician's ways of identifying similar triangle and hexagons through the analysis of routines, a characteristic of geometric discourse. The findings show that visual recognition was a common approach for the mathematician as wells as the two prospective teachers. However, when asked for justification, their routines of identifying similar polygons diverged. The paper also discusses the implication of classroom discourse practices to enhance prospective teachers' communication and reasoning skills while learning geometric concepts such as similarity.
The Numerical Solution Of The Exterior Impedance (Robin) Problem For The Helmholtz’S Equation Via Modified Galerkin Method: Superllipsoid, Hy Dinh
Mathematics Theses
This thesis focuses on finding the solution for the exterior Robin Problem for the Helmholtz Equation and therefore, determines how a convergent smooth surface depending on its outer shape, in this case the superellipsoid, responds to different outer waves. The primary purpose is to calculate the possibility of a certain object, acquiring sufficient conditions, to either submerge under respectively high water pressure or maintain in outer space; if applicable, this approach can be used for a new efficient design of a portion of a submarine or part of a space craft, the second of more interest to NASA, one of …
Deletion-Induced Triangulations, Clifford T. Taylor
Deletion-Induced Triangulations, Clifford T. Taylor
Theses and Dissertations--Mathematics
Let d > 0 be a fixed integer and let A ⊆ ℝd be a collection of n ≥ d + 2 points which we lift into ℝd+1. Further let k be an integer satisfying 0 ≤ k ≤ n-(d+2) and assign to each k-subset of the points of A a (regular) triangulation obtained by deleting the specified k-subset and projecting down the lower hull of the convex hull of the resulting lifting. Next, for each triangulation we form the characteristic vector defined by Gelfand, Kapranov, and Zelevinsky by assigning to each …
Polyhedral Problems In Combinatorial Convex Geometry, Liam Solus
Polyhedral Problems In Combinatorial Convex Geometry, Liam Solus
Theses and Dissertations--Mathematics
In this dissertation, we exhibit two instances of polyhedra in combinatorial convex geometry. The first instance arises in the context of Ehrhart theory, and the polyhedra are the central objects of study. The second instance arises in algebraic statistics, and the polyhedra act as a conduit through which we study a nonpolyhedral problem.
In the first case, we examine combinatorial and algebraic properties of the Ehrhart h*-polynomial of the r-stable (n,k)-hypersimplices. These are a family of polytopes which form a nested chain of subpolytopes within the (n,k)-hypersimplex. We show that a well-studied unimodular triangulation of the (n,k)-hypersimplex restricts to a …
A Refinement Of Michener’S Example Classification, Laurie O. Cavey, Margaret T. Kinzel
A Refinement Of Michener’S Example Classification, Laurie O. Cavey, Margaret T. Kinzel
Mathematics Faculty Publications and Presentations
In this paper we propose a refinement of Michener’s (1978) well-known example classification based on data from university mathematicians. The refinement takes into account the mathematician’s perspective on the role of examples in doing mathematics. More specifically, our work provides insight into the ways in which mathematicians talk about using examples in their scholarly work and their work with students. The proposed classification has the potential to inform our work as teachers as we strive to create opportunities to engage students in authentic mathematical work.
Mathematics Education In A Multilingual And Multicultural Environment, Anjum Halai, Richard Barwell
Mathematics Education In A Multilingual And Multicultural Environment, Anjum Halai, Richard Barwell
Book Chapters / Conference Papers
No abstract provided.
Cd4 Deficit And Tuberculosis Risk Persist With Delayed Antiretroviral Therapy: 5-Year Data From Cipra Ht-001, S. E. Collins, M.A. Jean Juste, S. P. Koenig, R. Secours, O. Ocheretina, D. Bernard, C. Riviere, M. Calnan, A. Dunning, Sandra M. Hurtado Rua, W. D. Johnson Jr., J. W. Pape, D. W. Fitzgerald, P. Severe
Cd4 Deficit And Tuberculosis Risk Persist With Delayed Antiretroviral Therapy: 5-Year Data From Cipra Ht-001, S. E. Collins, M.A. Jean Juste, S. P. Koenig, R. Secours, O. Ocheretina, D. Bernard, C. Riviere, M. Calnan, A. Dunning, Sandra M. Hurtado Rua, W. D. Johnson Jr., J. W. Pape, D. W. Fitzgerald, P. Severe
Mathematics and Statistics Faculty Publications
SETTING: Port-au-Prince, Haiti. OBJECTIVE: To determine long-term effects of early vs. delayed initiation of antiretroviral therapy (ART) on immune recovery and tuberculosis (TB) risk in human immunodeficiency virus (HIV) infected individuals. DESIGN: Open-label randomized controlled trial of immediate ART in HIV-infected adults with CD4 counts between 200 and 350 cells/mm(3) vs. deferring ART until the CD4 count was <200 cells/mm(3). The primary comparisons were CD4 counts over time and risk for incident TB, with 5 years of follow-up. RESULTS: A total of 816 participants were enrolled, with 408 in each treatment arm. The early treatment group started ART within 2 weeks, while the deferred treatment group started ART a median of 1.3 years after enrollment. After 5 years, the mean CD4 count in the early treatment group was significantly higher than in the deferred treatment group (496 cells/mm(3), 95% confidence interval [CI] 477-515 vs. 373 cells/mm(3), 95%CI 357-389; P < 0.0001). TB risk was higher in the deferred treatment group (unadjusted HR 2.41, 95%CI 1.56-3.74; P < 0.0001) and strongly correlated with lower CD4 counts in time-dependent multivariate analysis. CONCLUSION: Delays in ART initiation for HIV-infected adults with CD4 counts of 200-350 cells/mm(3) can result in long-term immune dysfunction and persistent increased risk for TB. TRIAL REGISTRATION: ClinicalTrials.gov NCT00120510.
Numerical Study Of The Supercritical Solution Of The Stationary Forced Korteweg-De Vries (Sfkdv) Equation, Sumi Dey
Open Access Theses & Dissertations
The time independent surface waves on a two dimensional incompressible and inviscid fluid flow passing over a bump on a flat bottom are considered. The stationary forced Korteweg-de Vries (fKdV) equation is defined in an unbounded interval. In this project, this unbounded interval is considered as three parts - on the bump, left hand side of the bump and right hand side of the bump. Exact boundary conditions are applied to the end points of the bump. All the possible combination of boundary conditions are used. A numerical approach is proposed to find the solitary wave solutions of fKdV equation …
Synchronization Of Bistatic Radar Using Chaotic Amplitude And Frequency Modulated Signals, Chandra Sekhar Pappu
Synchronization Of Bistatic Radar Using Chaotic Amplitude And Frequency Modulated Signals, Chandra Sekhar Pappu
Open Access Theses & Dissertations
The purpose of this work is to develop a synchronization scheme for bistatic radar that uses a 3-D chaotic system to generate and process wideband AM and FM signals, which allows for the extraction of high range-resolution information from targets. For AM bistatic radar, the setup includes a drive oscillator at the transmitter and a response oscillator at the receiver. The challenge is synchronizing the response oscillator to the drive oscillator with a scaled version of the transmitted signal sr(t, x) = αs t(t, x), where x is a chaotic state variable and α is a scaling factor. Here, α …
An Isomorphism Problem In Z2, Matt Noble
An Isomorphism Problem In Z2, Matt Noble
Theory & Applications of Graphs
We consider Euclidean distance graphs with vertex set ℚ2 or ℤ2 and address the possibility or impossibility of finding isomorphisms between such graphs. It is observed that for any distances d1, d2 the non-trivial distance graphs G(ℚ2, d1) and G(ℚ2, d2) are isomorphic. Ultimately it is shown that for distinct primes p1, p2 the non-trivial distance graphs G(ℤ2, √p1) and G(ℤ2, √p2) are not isomorphic. We conclude with a few additional questions related to this work.
Bifurcation Analysis Of Mutually Coupled Laser Systems, Vincent Brennan
Bifurcation Analysis Of Mutually Coupled Laser Systems, Vincent Brennan
Theses
Coupled laser systems have application in everyday modern life, including for example, telecommunications and cryptography. Therefore it is important to gain insight into the dynamic processes at work and theoretical modeling can elucidate such processes. The work presented in this thesis is primarily concerned with aspects such as excitability and phase locking in mutually coupled oscillators. Phase-only delay-coupled oscillator models are introduced to demonstrate excitability and it is subsequently shown that similar processes can occur in a low-dimensional variation of these models. Further, delay differential rate equation models also exhibit excitability and these are explored and contrasted with another, similar, …
The Module Isomorphism Problem Reconsidered, Peter A. Brooksbank
The Module Isomorphism Problem Reconsidered, Peter A. Brooksbank
Faculty Journal Articles
Algorithms to decide isomorphism of modules have been honed continually over the last 30 years, and their range of applicability has been extended to include modules over a wide range of rings. Highly efficient computer implementations of these algorithms form the bedrock of systems such as GAP and MAGMA, at least in regard to computations with groups and algebras. By contrast, the fundamental problem of testing for isomorphism between other types of algebraic structures -- such as groups, and almost any type of algebra -- seems today as intractable as ever. What explains the vastly different complexity status of the …
Approximation Of Nested Fixpoints, Alexander Kurz
Approximation Of Nested Fixpoints, Alexander Kurz
Engineering Faculty Articles and Research
The question addressed in this paper is how to correctly approximate infinite data given by systems of simultaneous corecursive definitions. We devise a categorical framework for reasoning about regular datatypes, that is, datatypes closed under products, coproducts and fixpoints. We argue that the right methodology is on one hand coalgebraic (to deal with possible nontermination and infinite data) and on the other hand 2-categorical (to deal with parameters in a disciplined manner). We prove a coalgebraic version of Bekic lemma that allows us to reduce simultaneous fixpoints to a single fix point. Thus a possibly infinite object of interest is …