Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Mathematics (49)
- Partial Differential Equations (18)
- Engineering (15)
- Numerical Analysis and Computation (13)
- Statistics and Probability (13)
-
- Applied Statistics (7)
- Risk Analysis (7)
- Industrial Engineering (6)
- Medicine and Health Sciences (6)
- Operations Research, Systems Engineering and Industrial Engineering (6)
- Civil Engineering (5)
- Civil and Environmental Engineering (5)
- Dynamic Systems (5)
- Life Sciences (5)
- Non-linear Dynamics (5)
- Catalysis and Reaction Engineering (4)
- Chemical Engineering (4)
- Computer Sciences (4)
- Epidemiology (4)
- Ordinary Differential Equations and Applied Dynamics (4)
- Physics (4)
- Public Health (4)
- Algebra (3)
- Biology (3)
- Business (3)
- Electrical and Computer Engineering (3)
- Other Applied Mathematics (3)
- Analysis (2)
- Institution
-
- Louisiana State University (14)
- Wayne State University (14)
- University of Dar es Salaam (10)
- Air Force Institute of Technology (9)
- Prairie View A&M University (8)
-
- Claremont Colleges (7)
- COBRA (5)
- Embry-Riddle Aeronautical University (5)
- Illinois Wesleyan University (5)
- Technological University Dublin (5)
- Wright State University (5)
- University of New Mexico (4)
- Montclair State University (3)
- Old Dominion University (3)
- West Chester University (3)
- Boise State University (2)
- Clemson University (2)
- Kennesaw State University (2)
- Rose-Hulman Institute of Technology (2)
- Southern Illinois University Carbondale (2)
- University of Nebraska - Lincoln (2)
- University of Northern Iowa (2)
- Western Kentucky University (2)
- Augsburg University (1)
- City University of New York (CUNY) (1)
- Edith Cowan University (1)
- LSU New Orleans (1)
- Louisiana Tech University (1)
- Marshall University (1)
- Portland State University (1)
- Keyword
-
- Generalized differentiation (9)
- Variational analysis (9)
- Differential equations (5)
- Stability (5)
- Necessary optimality conditions (4)
-
- Age-structure (3)
- Epidemic (3)
- Mathematics (3)
- Normal compactness (3)
- Proportionate mixing (3)
- Algorithms (2)
- Banach and Asplund spaces (2)
- Calculus rules (2)
- Cubic-quintic Ginzburg-Landau equation (2)
- Equilibrium constraints (2)
- Feedback control (2)
- Horizontal transmission (2)
- Hyperbolicity (2)
- Lax Pair (2)
- Nondestructive testing (2)
- Nonsmooth and parametric optimization (2)
- Parabolic systems (2)
- Reciprocity gap formula (2)
- Thermal imaging (2)
- Traveling waves (2)
- Vertical transmission (2)
- Wave equation (2)
- <em>C<sup>k</sup></em> cocycle (1)
- stochastic evolution equation (see) (1)
- stochastic partial differential equation (spde) (1)
- Publication
-
- Mathematics Research Reports (14)
- LSU Doctoral Dissertations (10)
- Tanzania Journal of Engineering and Technology (TJET) (10)
- Theses and Dissertations (9)
- Applications and Applied Mathematics: An International Journal (AAM) (8)
-
- All HMC Faculty Publications and Research (7)
- Mathematics Faculty Publications (6)
- Articles (5)
- Mathematics and Statistics Faculty Publications (5)
- Publications (5)
- Scholarship (5)
- Branch Mathematics and Statistics Faculty and Staff Publications (4)
- LSU Master's Theses (4)
- Harvard University Biostatistics Working Paper Series (3)
- Mathematics & Statistics Faculty Publications (3)
- All Theses (2)
- Department of Applied Mathematics and Statistics Faculty Scholarship and Creative Works (2)
- Department of Mathematics: Faculty Publications (2)
- Faculty Articles (2)
- Honors Program Theses (2)
- Johns Hopkins University, Dept. of Biostatistics Working Papers (2)
- Mathematical Sciences Technical Reports (MSTR) (2)
- Mathematics Faculty Publications and Presentations (2)
- Articles and Preprints (1)
- Biochemistry Publications (1)
- Computer Science and Mathematics Faculty Publications (1)
- Doctoral Dissertations (1)
- Faculty Authored Articles (1)
- Faculty Publications (1)
- Finance Faculty Publications (1)
- Publication Type
Articles 31 - 60 of 132
Full-Text Articles in Applied Mathematics
Norming Algebras And Automatic Complete Boundedness Of Isomorphisms Of Operator Algebras, David R. Pitts
Norming Algebras And Automatic Complete Boundedness Of Isomorphisms Of Operator Algebras, David R. Pitts
Department of Mathematics: Faculty Publications
We combine the notion of norming algebra introduced by Pop, Sinclair and Smith with a result of Pisier to show that if A1 and A2 are operator algebras, then any bounded epimorphism of A1 onto A2 is completely bounded provided that A2 contains a norming C*-subalgebra. We use this result to give some insights into Kadison’s Similarity Problem: we show that every faithful bounded homomorphism of a C*-algebra on a Hilbert space has completely bounded inverse, and show that a bounded representation of a C-algebra is similar to a -representation precisely when the image operator algebra -norms itself. We give …
A Stochastic Model For Psa Levels: Behavior Of Solutions And Population Statistics, Pavel Bělík, P W A Dayananda, John T. Kemper, Mikhail M. Shvartsman
A Stochastic Model For Psa Levels: Behavior Of Solutions And Population Statistics, Pavel Bělík, P W A Dayananda, John T. Kemper, Mikhail M. Shvartsman
Faculty Authored Articles
This paper investigates the partial differential equation for the evolving distribution of prostate-specific antigen (PSA) levels following radiotherapy. We also present results on the behavior of moments for the evolving distribution of PSA levels and estimate the probability of long-term treatment success and failure related to values of treatment and disease parameters. Results apply to a much wider range of parameter values than was considered in earlier studies, including parameter combinations that are patient specific.
Necessary Conditions In Multiobjective Optimization With Equilibrium Constraints, Truong Q. Bao, Panjak Gupta, Boris S. Mordukhovich
Necessary Conditions In Multiobjective Optimization With Equilibrium Constraints, Truong Q. Bao, Panjak Gupta, Boris S. Mordukhovich
Mathematics Research Reports
In this paper we study multiobjective optimization problems with equilibrium constraints (MOECs) described by generalized equations in the form 0 is an element of the set G(x,y) + Q(x,y), where both mappings G and Q are set-valued. Such models particularly arise from certain optimization-related problems governed by variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish verifiable necessary conditions for the general problems under consideration and for their important specifications using modern tools of variational analysis and generalized differentiation. The application of the obtained necessary optimality conditions is illustrated by a numerical example from bilevel programming with convex …
Optimizing The Replication Of Multi-Quality Web Applications Using Aco And Wolf, Judson C. Dressler
Optimizing The Replication Of Multi-Quality Web Applications Using Aco And Wolf, Judson C. Dressler
Theses and Dissertations
This thesis presents the adaptation of Ant Colony Optimization to a new NP-hard problem involving the replication of multi-quality database-driven web applications (DAs) by a large application service provider (ASP). The ASP must assign DA replicas to its network of heterogeneous servers so that user demand is satisfied and replica update loads are minimized. The algorithm proposed, AntDA, for solving this problem is novel in several respects: ants traverse a bipartite graph in both directions as they construct solutions, pheromone is used for traversing from one side of the bipartite graph to the other and back again, heuristic edge values …
A New Application Of The Channel Packet Method For Low Energy 1-D Elastic Scattering, Clint M. Zeringue
A New Application Of The Channel Packet Method For Low Energy 1-D Elastic Scattering, Clint M. Zeringue
Theses and Dissertations
An algorithm is presented which uses the channel packet method (CPM) to simulate low-energy, wave-packet propagation and compute S-matrix elements. A four-by-four matrix containing the momentum, expansion coefficients of the reactants and products is introduced to account for initial and final states having both positive and negative momentum. The approach does not consider scattering from one side or the other, rather it considers both incoming and outgoing wave packets from the left and right simultaneously. Therefore, during one simulation all four S-matrix elements, and elements, S+k,-K, S-k, +k, S+k, +k and S-k,-k are computed. …
Existence Of Large Solutions To Semilinear Elliptic Equations With Multiple Terms, David N. Smith
Existence Of Large Solutions To Semilinear Elliptic Equations With Multiple Terms, David N. Smith
Theses and Dissertations
We consider the semilinear elliptic equation Δu = p(x)uα + q(x)uβ on a domain Ω ⊆ Rn, n ≥ 3, where p and q are nonnegative continuous functions with the property that each of their zeroes is contained in a bounded domain Ωp or Ωq, respectively in Ω such that p is positive on the boundary of Ωp and q is positive on the boundary of Ωq. For Ω bounded, we show that there exists a nonnegative solution u such that u(x) → ∞ as x → ∂Ω if …
Bayesian Smoothing Of Irregularly-Spaced Data Using Fourier Basis Functions, Christopher J. Paciorek
Bayesian Smoothing Of Irregularly-Spaced Data Using Fourier Basis Functions, Christopher J. Paciorek
Harvard University Biostatistics Working Paper Series
No abstract provided.
Phase Transitions And Change Of Type In Low-Temperature Heat, Ralph A. Saxton, Katarzyna Saxton
Phase Transitions And Change Of Type In Low-Temperature Heat, Ralph A. Saxton, Katarzyna Saxton
Mathematics Faculty Publications
Classical heat pulse experiments have shown heat to propagate in waves through crystalline materials at temperatures close to absolute zero. With increasing temperature, these waves slow down and finally disappear, to be replaced by diffusive heat propagation. Several features surrounding this phenomenon are examined in this work. The model used switches between an internal parameter (or extended thermodynamics) description and a classical (linear or nonlinear) Fourier law setting. This leads to a hyperbolic-parabolic change of type, which allows wavelike features to appear beneath the transition temperature and diffusion above. We examine the region around and immediately below the transition temperature, …
Can We Have Superconvergent Gradient Recovery Under Adaptive Meshes?, Haijun Wu, Zhimin Zhang
Can We Have Superconvergent Gradient Recovery Under Adaptive Meshes?, Haijun Wu, Zhimin Zhang
Mathematics Research Reports
We study adaptive finite element methods for elliptic problems with domain corner singularities. Our model problem is the two dimensional Poisson equation. Results of this paper are two folds. First, we prove that there exists an adaptive mesh (gauged by a discrete mesh density function) under which the recovered.gradient by the Polynomial Preserving Recovery (PPR) is superconvergent. Secondly, we demonstrate by numerical examples that an adaptive procedure with a posteriori error estimator based on PPR does produce adaptive meshes satisfy our mesh density assumption, and the recovered gradient by PPR is indeed supercoveregent in the adaptive process.
Thermal Imaging To Recover A Defect In Three Dimensional Objects, Breanne Baker
Thermal Imaging To Recover A Defect In Three Dimensional Objects, Breanne Baker
Mathematical Sciences Technical Reports (MSTR)
This paper focuses on the inverse problem of identifying an internal void in a bounded two- or three-dimensional region. Information, in form of a heat flux and temperature, is assumed to be obtainable only on the external boundary of the region. The reciprocity gap approach with a suitable test functions is used in both the two- and three-dimensional cases.
Non-Destructive Recovery Of Voids Within A Three Dimensional Domain Using Thermal Imaging, Victor B. Oyeyemi
Non-Destructive Recovery Of Voids Within A Three Dimensional Domain Using Thermal Imaging, Victor B. Oyeyemi
Mathematical Sciences Technical Reports (MSTR)
We develop an algorithm capable of detecting the presence of spherical voids in a thermally conducting object. In addition, the process recovers both the radii and locations of each void. Our method involves the application of a known steady state heat flux to the object's boundary and measurement of the induced steady state temperature on the boundary.
Mean Field Effects For Counterpropagating Traveling Wave Solutions Of Reaction-Diffusion Systems, Andrew J. Bernoff, R. Kuske, B. J. Matkowsky, V. Volpert
Mean Field Effects For Counterpropagating Traveling Wave Solutions Of Reaction-Diffusion Systems, Andrew J. Bernoff, R. Kuske, B. J. Matkowsky, V. Volpert
All HMC Faculty Publications and Research
In many problems, e.g., in combustion or solidification, one observes traveling waves that propagate with constant velocity and shape in the x direction, say, are independent of y and z and describe transitions between two equilibrium states, e.g., the burned and the unburned reactants. As parameters of the system are varied, these traveling waves can become unstable and give rise to waves having additional structure, such as traveling waves in the y and z directions, which can themselves be subject to instabilities as parameters are further varied. To investigate this scenario we consider a system of reaction-diffusion equations with a …
Charactarizations Of Linear Suboptimality For Mathematical Programs With Equilibrium Constraints, Boris S. Mordukhovich
Charactarizations Of Linear Suboptimality For Mathematical Programs With Equilibrium Constraints, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to the study of a new notion of linear suboptimality in constrained mathematical programming. This concept is different from conventional notions of solutions to optimization-related problems, while seems to be natural and significant from the viewpoint of modern variational analysis and applications. In contrast to standard notions, it admits complete characterizations via appropriate constructions of generalized differentiation in nonconvex settings. In this paper we mainly focus on various classes of mathematical programs with equilibrium constraints (MPECs), whose principal role has been well recognized in optimization theory and its applications. Based on robust generalized differential calculus, we …
Study On Vortex Formation In The Pouring Basin By Direct Observation, J Runyoro
Study On Vortex Formation In The Pouring Basin By Direct Observation, J Runyoro
Tanzania Journal of Engineering and Technology (TJET)
Although the formation of vortex on the free surface of liquid draining from a container is often observed, relatively little is known about the phenomenon. When a liquid is drained from a container such as a bathtub through a bottom orifice, a dip on the surface known as vortex is formed. The vortex first appears as a small dimple in the free surface, which suddenly forms a cone-shaped hole. The vortex causes turbulences, which draws in air down into the orifice (drain). Generally, the issue of vortex formation is so common in our lives that possibly its occurrence seems to …
Comparison Of Two Different Transport Models To Predict Sediment Transport: Simiyu River, Tanzania, Case Study, F Mwanuzi1
Tanzania Journal of Engineering and Technology (TJET)
This paper presents the results of a study which focused at the spatial and temporal characteristics of sediment transport and deposition in the main river channels and floodplains. Two different numerical models were used to simulate stream flow and to analyze sediment transport and deposition in the river channels: (1) the SMS modules RMA2 and SED2D and (2) the SCALDIS model developed at the Free University of Brussels. Both numerical models contain a two-dimensional hydrodynamic module and a sediment transport module, allowing simulation of stream flow and sediment transport processes in river channels. However, they differ in the following aspects: …
Overview Of Hydraulics And Simiyu River Sediment Input Into Magu Bay, Lake Victoria, Tanzania, Alfonse Dubi
Overview Of Hydraulics And Simiyu River Sediment Input Into Magu Bay, Lake Victoria, Tanzania, Alfonse Dubi
Tanzania Journal of Engineering and Technology (TJET)
Lake Victoria is experiencing multifaceted environmental and ecological problems. A study of the problems needs a multidisciplinary approach. to establish the cause-effect relationships. The study focuses on the hydraulics of Lake Victoria's Magu Bay and Simiyu riverine input of suspended sediments and their distribution in the Bay. Sampling in the river mouth and the Bay was conducted aboard an 8m outboard engine wooden boat. Turbidity, currents speed and direction were measured using an "AANDERAA" multi-sensor self-recording current meter model 9 (RCM9). Water depth was measured using an echo-sounder type FISHIN' BUDDY II. Geographical positions of the sampling locations were obtained …
Gasification Kinetics Of Ultrafine Coal Char Oxidation In Flame Reactions, G John
Gasification Kinetics Of Ultrafine Coal Char Oxidation In Flame Reactions, G John
Tanzania Journal of Engineering and Technology (TJET)
Pulverized coal combustion is exceedingly complex with a vast number of variables. In order to avoid the complications associated with the burning of coal char, a controlled study has been made of the oxidation of fine graphite in laminar methane-air flame as a contribution to the understanding of the more complex phenomena of the gasification kinetics of the char. The burning of methane is equivalent to the burning of volatiles and graphite oxidation is similar to that of coal char. Aspects of this have been simulated in experimental and computational studies of 4pm diameter graphite particle burning in methane -air …
Socio-Economic Impacts Of Computer Viruses In Tanzania, M Victor
Socio-Economic Impacts Of Computer Viruses In Tanzania, M Victor
Tanzania Journal of Engineering and Technology (TJET)
This paper reports on a research project conducted with an objective of identifying and assessing various approaches used by different computer users (Management, System Administrators and end users) in Tanzania to combat computer viruses (CVs), and to assess users' awareness level on CVs. Specifically, the study aimed at assessing the awareness level on CVs to the Tanzanian business community; analyze the socio -economic impact caused by CVs in Tanzania and; assess existing methods, capacity and limitations on controlling CVs in Tanzania. Data was collected using both questionnaires and interview from financial institutions such as NBC and BOT, and telecommunications sector …
The Decomposition Kinetics Of Solids Thermodynamic Evidence For The Enthalpy Driven Cooling Of Reaction Environment Part 2, Akwilapo D
Tanzania Journal of Engineering and Technology (TJET)
The analysis of non-isothermal kinetic data for the decomposition of calcium carbonate, CaC03 (s) ~ CaO (s) + C02 (g) in flowing nitrogen, shows that the decomposition of solids is accompanied by self-cooling/heating of the reaction environment depending on the sample mass and heating rate. The correctness of the kinetic model is established by the calculation of the enthalpy change of the reaction. This is the thermodynamic evidence of endothermic enthalpy driven cooling of the reaction environment. The enthalpy change LJH = 179.33 kJmol-1 estimated from this work for the dissociation of CaC03 is in agreement with LJH = 179.17 …
Investigation Of The Stability Of Engine – Governor System Operated At Low Speeds, Cuthbert Mhilu
Investigation Of The Stability Of Engine – Governor System Operated At Low Speeds, Cuthbert Mhilu
Tanzania Journal of Engineering and Technology (TJET)
During diesel engine operation, a tendency for the engine not to achieve a steady idling speed has often been observed. During idling speed the engine tends to either race or stall as a result of poor and incorrect metering of the fuel, which is required for the combustion process and if severe, the engine will stop firing completely. 111 this research an investigation was made to establish knowledge on diesel engine stability operated at low speeds. The influence of a governor of an engine in the control of the engine speeds has also been investigated. In order to obtain information …
Methods Of Variational Analysis In Multiobjective Optimization, Boris S. Mordukhovich
Methods Of Variational Analysis In Multiobjective Optimization, Boris S. Mordukhovich
Mathematics Research Reports
The paper concerns new applications of advanced methods of variational analysis and generalized differentiation to constrained problems of multiobjective/vector optimization. We pay the main attention to general notions of optimal solutions for multiobjective problems that are induced by geometric concepts. of extremality in variational analysis while covering various notions of Pareto and other type of optimality/efficiency conventional in multiobjective optimization. Based on the extremal principles in variational analysis and on appropriate tools of generalized differentiation with well-developed calculus rules, we derive necessary optimality conditions for broad classes of constrained multiobjective problems in the framework of infinite-dimensional spaces. Applications of variational …
Interacting With Data Using The Filehash Package For R, Roger Peng
Interacting With Data Using The Filehash Package For R, Roger Peng
Johns Hopkins University, Dept. of Biostatistics Working Papers
The filehash package for R implements a simple key-value style database where character string keys are associated with data values that are stored on the disk. A simple interface is provided for inserting, retrieving, and deleting data from the database. Utilities are provided that allow filehash databases to be treated much like environments and lists are already used in R. These utilities are provided to encourage interactive and exploratory analysis on large datasets. Three different file formats for representing the database are currently available and new formats can easily be incorporated by third parties for use in the filehash framework.
Interval - Mtype Oscillation Criteria For Half - Linear Pde With Damping, Robert Marik
Interval - Mtype Oscillation Criteria For Half - Linear Pde With Damping, Robert Marik
Applications and Applied Mathematics: An International Journal (AAM)
Using the Riccati substitution we derive new sufficient conditions which ensure that the half-linear partial differential equation with p-Laplacian and damping in the form of Equation (E) in the paper is oscillatory. These criteria, called interval criteria in theory of ODE's, allow to eliminate “bad parts” of the potential function c(x) from our considerations. Some of the results are new even in the case when (E) becomes linear ordinary differential equation.
A Discrete Time Counterpart Of The Black-Scholes Bond Replication Portfolio, Andrzej Korzeniowski
A Discrete Time Counterpart Of The Black-Scholes Bond Replication Portfolio, Andrzej Korzeniowski
Applications and Applied Mathematics: An International Journal (AAM)
We construct a discrete time self-financing portfolio comprised of call options short and stock shares long which is riskless and grows at a fixed rate of return. It is also shown that when shorting periods tend to zero then so devised portfolio turns into the Black-Scholes bond replication. Unlike in standard approach the analysis presented here requires neither Ito Calculus nor solving the Heat Equation for option pricing.
Analysis Of An Sirs Age-Structured Epidemic Model With Vaccination And Vertical Transmission Of Disease, Mohammed El-Doma
Analysis Of An Sirs Age-Structured Epidemic Model With Vaccination And Vertical Transmission Of Disease, Mohammed El-Doma
Applications and Applied Mathematics: An International Journal (AAM)
An SIRS age-structured epidemic model for a vertically as well as horizontally transmitted disease under vaccination is investigated when the fertility, mortality and removal rates depend on age and the force of infection of proportionate mixing assumption type, and vaccination wanes over time. We prove the existence and uniqueness of solution to the model equations, and show that solutions of the model equations depend continuously on the initial age-distributions. Furthermore, we determine the steady states and obtain an explicitly computable threshold condition, in terms of the demographic and epidemiological parameters of the model; we then study the stability of the …
Remarks On The Stability Of Some Size-Structured Population Models I: Changes In Vital Rates Due To Population Only, Mohammed El-Doma
Remarks On The Stability Of Some Size-Structured Population Models I: Changes In Vital Rates Due To Population Only, Mohammed El-Doma
Applications and Applied Mathematics: An International Journal (AAM)
We consider a size-structured population model that has been studied in Calsina et al. (2003). We propose a different approach that provides direct stability results, and we correct a stability result given therein. In addition, we obtain global stability results that have not been given in Calsina et al. (2003).
Development And Validation Of Reentry Simulation Using Matlab, Robert E. Jameson Jr.
Development And Validation Of Reentry Simulation Using Matlab, Robert E. Jameson Jr.
Theses and Dissertations
This research effort develops a program using MATLAB to solve the equations of motion for atmospheric reentry and analyzes the validity of the program for use as a tool to expeditiously predict reentry profiles. The reentry vehicle is modeled as a point mass with constant aerodynamic properties as defined by the user. The equations of motion for reentry are based on the two-body problem. The atmosphere is modeled as a single layer exponentially decreasing in density. The MATLAB program has the ability to derive the initial trajectory conditions from the position and velocity relative to the rotating surface of the …
Posterior Simulation In The Generalized Linear Model With Semiparmetric Random Effects, Subharup Guha
Posterior Simulation In The Generalized Linear Model With Semiparmetric Random Effects, Subharup Guha
Harvard University Biostatistics Working Paper Series
Generalized linear mixed models with semiparametric random effects are useful in a wide variety of Bayesian applications. When the random effects arise from a mixture of Dirichlet process (MDP) model, normal base measures and Gibbs sampling procedures based on the Pólya urn scheme are often used to simulate posterior draws. These algorithms are applicable in the conjugate case when (for a normal base measure) the likelihood is normal. In the non-conjugate case, the algorithms proposed by MacEachern and Müller (1998) and Neal (2000) are often applied to generate posterior samples. Some common problems associated with simulation algorithms for non-conjugate MDP …
Variational Analysis In Nonsmooth Optimization And Discrete Optimal Control, Boris S. Mordukhovich
Variational Analysis In Nonsmooth Optimization And Discrete Optimal Control, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to applications of modern methods of variational· analysis to constrained optimization and control problems generally formulated in infinite-dimensional spaces. The main attention is paid to the study of problems with nonsmooth structures, which require the usage of advanced tools of generalized differentiation. In this way we derive new necessary optimality conditions in optimization problems with functional and. operator constraints and then apply them to optimal control problems governed by discrete-time inclusions in infinite dimensions. The principal difference between finite-dimensional and infinite-dimensional frameworks of optimization and control consists of the "lack of compactness" in infinite dimensions, which …
On 4-Regular Planar Hamiltonian Graphs, David High
On 4-Regular Planar Hamiltonian Graphs, David High
Masters Theses & Specialist Projects
In order to research knots with large crossing numbers, one would like to be able to select a random knot from the set of all knots with n crossings with as close to uniform probability as possible. The underlying graph of a knot diagram can be viewed as a 4-regular planar graph. The existence of a Hamiltonian cycle in such a graph is necessary in order to use the graph to compute an upper bound on rope length for a given knot. The algorithm to generate such graphs is discussed and an exact count of the number of graphs is …