Geometry and Topology Commons^™

A New Algorithm For Solving Shortest Path Problem On A Network With Imprecise Edge Weight, Amit Kumar, Manjot Kumar

Applications and Applied Mathematics: An International Journal (AAM)

Nayeem and Pal (Shortest path problem on a network with imprecise edge weight, Fuzzy Optimization and Decision Making 4, 293-312, 2005) proposed a new algorithm for solving shortest path problem on a network with imprecise edge weight. In this paper the shortcomings of the existing algorithm, (Nayeem and Pal, 2005) are pointed out and to overcome these shortcomings a new algorithm is proposed. To show the advantages of the proposed algorithm over existing algorithm the numerical examples presented in (Nayeem and Pal, 2005) are solved using the proposed algorithm and obtained results are discussed.

Euler Equations On A Semi-Direct Product Of The Diffeomorphisms Group By Itself, Joachim Escher, Rossen Ivanov, Boris Kolev

Articles

The geodesic equations of a class of right invariant metrics on the semi-direct product of two Diff(S) groups are studied. The equations are explicitly described, they have the form of a system of coupled equations of Camassa-Holm type and possess singular (peakon) solutions. Their integrability is further investigated, however no compatible bi-Hamiltonian structures on the corresponding dual Lie algebra are found.

Common Edge-Unzippings For Tetrahedra, Joseph O'Rourke

Computer Science: Faculty Publications

It is shown that there are examples of distinct polyhedra, each with a Hamiltonian path of edges, which when cut, unfolds the surfaces to a common net. In particular, it is established for infinite classes of triples of tetrahedra.

Similarity Solution For Flow Of A Micro-Polar Fluid Through A Porous Medium, Kh. S. Mekheimer, R. E. Abo-Elkhair, S. Z. -A. Husseny, A. T. Ali

Applications and Applied Mathematics: An International Journal (AAM)

The equations of two dimensional incompressible steady micro-polar fluid flows through a porous medium are studied. Lie group analysis is employed and the solutions corresponding to the translational symmetry are developed. A boundary value problem is investigated and the results are sketched graphically. The effect on the flow of the porosity coefficient of the porous medium and the micro-polar parameters are observed.

Extending List Colorings Of Planar Graphs, Sarah Loeb

HMC Senior Theses

In the study of list colorings of graphs, we assume each vertex of a graph has a specified list of colors from which it may be colored. For planar graphs, it is known that there is a coloring for any list assignment where each list contains five colors. If we have some vertices that are precolored, can we extend this to a coloring of the entire graph? We explore distance constraints when we allow the lists to contain an extra color. For lists of length five, we fix $W$ as a subset of $V(G)$ such that all vertices in $W$ …

Modules Over Localized Group Rings For Groups Mapping Onto Free Groups, Nicholas Davidson

Boise State University Theses and Dissertations

In 1964, Paul Cohn showed that if F is a finitely-generated free group, and Q a field, then all ideals in the group ring Q[F] are free as Q[F]-modules. In particular, all finitely-generated submodules of free Q[F]-modules are free. In 1990, Cynthia Hog-Angeloni reproved this theorem using techniques from geometric group theory. Leaning on Hog-Angeloni's methods, we prove an analogous statement for crossed products D * F, with D a division ring.

With this result in hand, we prove that if G = H⋊F, the semi-direct product …

Sharp Feature Identification In A Polygon, Joseph P. Scanlan

UNLV Theses, Dissertations, Professional Papers, and Capstones

This thesis presents an efficient algorithm for recognizing and extracting sharp-features from polygonal shapes. As used here, a sharp-feature is a distinct portion of a polygon that is long and skinny. The algorithm executes in O(n^2) time, where n is the number of vertices in the polygon. Experimental results from a Java implementation of the algorithm are also presented.

Integer Optimization And Computational Algebraic Topology, Bala Krishnamoorthy

Systems Science Friday Noon Seminar Series

We present recently discovered connections between integer optimization, or integer programming (IP), and homology. Under reasonable assumptions, these results lead to efficient solutions of several otherwise hard-to-solve problems from computational topology and geometric analysis. The main result equates the total unimodularity of the boundary matrix of a simplicial complex to an algebraic topological condition on the complex (absence of relative torsion), which is often satisfied in real-life applications . When the boundary matrix is totally unimodular, the problem of finding the shortest chain homologous under Z (ring of integers) to a given chain, which is inherently an integer program, can …

Bowles, John (Sc 593), Manuscripts & Folklife Archives

Manuscript Collection Finding Aids

Finding aid and full-text (click on "Additional Files" below) for Manuscripts Small Collection 593. Ciphering book kept by John Bowles of Granville County, North Carolina. Bowles used "Pike's Arithmetic" in making his ciphering book.

King, John (Sc 594), Manuscripts & Folklife Archives

Manuscript Collection Finding Aids

Finding aid and full-text (click on "Additional Files" below) for Manuscripts Small Collection 594. Ciphering book of John King including mathematical exercises, numeration of money, simple and compound reduction, weights and measures, and word problems.

Curd, Spencer, 1788-1832 (Sc 966), Manuscripts & Folklife Archives

Manuscript Collection Finding Aids

Finding aid and full text (click on "Additional Files" below) for Manuscripts Small Collection 966. Ciphering book (94 p.), focusing chiefly on surveying and navigating rules for solving problems as well as giving specific problems, of Spencer Curd, Logan County, Kentucky, with accompanying genealogical data.

Conical Existence Of Closed Curves On Convex Polyhedra, Joseph O'Rourke, Costin Vîlcu

Computer Science: Faculty Publications

Let C be a simple, closed, directed curve on the surface of a convex polyhedron P. We identify several classes of curves C that "live on a cone," in the sense that C and a neighborhood to one side may be isometrically embedded on the surface of a cone Lambda, with the apex a of Lambda enclosed inside (the image of) C; we also prove that each point of C is "visible to" a. In particular, we obtain that these curves have non-self-intersecting developments in the plane. Moreover, the curves we identify that live on cones to both sides support …

Numerical Calculation Of Lyapunov Exponents For Three-Dimensional Systems Of Ordinary Differential Equations, Clyde-Emmanuel Estorninho Meador

Theses, Dissertations and Capstones

We consider two algorithms for the computation of Lyapunov exponents for systems of ordinary dierential equations: orbit separation and continuous Gram-Schmidt orthonormal-ization. We also consider two Runge-Kutta methods for the solution of ordinary dierential equations. These algorithms and methods are applied to four three-dimensional systems of ordinary dierential equations, and the results are discussed.

A Space-Filling, Nonregular Tetrahedron, Margaret Cagle, Joyce Frost, Christine Latulippe, Darryl H. Yong

All HMC Faculty Publications and Research

This activity is an investigation of a special nonregular tetrahedron that can be arranged to fill space without leaving any internal gaps in the same way that certain planar figures tessellate the plane. These tetrahedra can be connected together with hinges to make fun and interesting puzzles. More background information can be found in the paper "An Amazing, Space-Filling, Non-Regular Tetrahedron" by Joyce Frost and Peg Cagle, published by the IAS/Park City Mathematics Institute (available at mathforum.org/pcmi/hstp/resources/dodeca/).

A Locus Construction In The Hyperbolic Plane For Elliptic Curves With Cross-Ratio On The Unit Circle, Lyudmila Shved

Theses Digitization Project

This project demonstrates how an elliptic curve f defined by invariance under two involutions can be represented by the locus of circumcenters of isosceles triangles in the hyperbolic plane, using inversive model.

Geodesics Of Surface Of Revolution, Wenli Chang

Theses Digitization Project

The purpose of this project was to study the differential geometry of curves and surfaces in three-dimensional Euclidean space. Some important concepts such as, Curvature, Fundamental Form, Christoffel symbols, and Geodesic Curvature and equations are explored.

Complete Graphs Whose Topological Symmetry Groups Are Polyhedral, Erica Flapan, Blake Mellor, Ramin Naimi

Pomona Faculty Publications and Research

We determine for which m the complete graph K_m has an embedding in S³ whose topological symmetry group is isomorphic to one of the polyhedral groupsA₄, A₅ or S₄.

The Mathematical Landscape, Antonio Collazo

CMC Senior Theses

The intent of this paper is to present the reader will enough information to spark a curiosity in to the subject.  By no means is the following a complete formulation of any of the topics covered.  I want to give the reader a tour of the mathematical landscape.  There are plenty of further details to explore in each section, I have just touched the tip the iceberg.  The work is basically in four sections: Numbers, Geometry, Functions, Sets and Logic, which are the basic building blocks of Math.  The first sections are a exposition into the mathematical objects and their …

A Topological Constructions For All Two-Row Springer Varieties, Heather M. Russell

Department of Math & Statistics Faculty Publications

Springer varieties appear in both geometric representation theory and knot theory. Motivated by knot theory and categorification, Khovanov provides a topological construction of (m,m) Springer varieties. Here we extend his construction to all two-row Springer varieties. Using the combinatorial and diagrammatic properties of this construction we provide a particularly useful homology basis and construct the Springer representation using this basis. We also provide a skein-theoretic formulation of the representation in this case.

Interval Semirings, Florentin Smarandache, W.B. Vasantha Kandasamy

Branch Mathematics and Statistics Faculty and Staff Publications

In this book the notion of interval semirings are introduced. The authors study and analyse semirings algebraically. Methods are given for the construction of non-associative semirings using loops and interval semirings or interval loops and semirings. Another type of non-associative semirings are introduced using groupoids and interval semirings or interval groupoids and semirings. Examples using integers and modulo integers are given. Also infinite semirings which are semifields are given using interval semigroups and semirings or semigroups and interval semirings or using groups and interval semirings. Interval groups are introduced to construct interval group interval semirings, and properties related with them …

Interval Semigroups, Florentin Smarandache, W.B. Vasantha Kandasamy

Branch Mathematics and Statistics Faculty and Staff Publications

In this book we introduce the notion of interval semigroups using intervals of the form [0, a], a is real. Several types of interval semigroups like fuzzy interval semigroups, interval symmetric semigroups, special symmetric interval semigroups, interval matrix semigroups and interval polynomial semigroups are defined and discussed. This book has eight chapters. The main feature of this book is that we suggest 241 problems in the eighth chapter. In this book the authors have defined 29 new concepts and illustrates them with 231 examples. Certainly this will find several applications. The authors deeply acknowledge Dr. Kandasamy for the proof reading …

Problems With And Without … Problems!, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

This book is addressed to College honor students, researchers, and professors. It contains 136 original problems published by the author in various scientific journals around the world. The problems could be used to preparing for courses, exams, and Olympiads in mathematics. Many of these have a generalized form. For each problem we provide a detailed solution.

I was a professeur coopérant between 1982-1984, teaching mathematics in French language at Lycée Sidi EL Hassan Lyoussi in Sefrou, Province de Fès, Morocco. I used many of these problems for selecting and training, together with other Moroccan professors, in Rabat city, of the …

Complete Graphs Whose Topological Symmetry Groups Are Polyhedral, Eric Flapan, Blake Mellor, Ramin Naimi

Mathematics, Statistics and Data Science Faculty Works

We determine for which m the complete graph K_m has an embedding in S³ whose topological symmetry group is isomorphic to one of the polyhedral groups A₄, A₅ or S₄.

Balance Systems And The Variational Bicomplex, Serge Preston

Mathematics and Statistics Faculty Publications and Presentations

In this work we show that the systems of balance equations (balance systems) of continuum thermodynamics occupy a natural place in the variational bicomplex formalism. We apply the vertical homotopy decomposition to get a local splitting (in a convenient domain) of a general balance system as the sum of a Lagrangian part and a complemental "pure non-Lagrangian" balance system. In the case when derivatives of the dynamical fields do not enter the constitutive relations of the balance system, the "pure non-Lagrangian" systems coincide with the systems introduced by S. Godunov [Soviet Math. Dokl. 2 (1961), 947–948] and, later, asserted as …