Open Access. Powered by Scholars. Published by Universities.®
Discrete Mathematics and Combinatorics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Institution
-
- University of New Mexico (10)
- Loyola Marymount University and Loyola Law School (6)
- Claremont Colleges (5)
- Selected Works (4)
- Smith College (4)
-
- University of Massachusetts Amherst (4)
- University of Kentucky (3)
- Western University (3)
- City University of New York (CUNY) (2)
- Georgia Southern University (2)
- Missouri State University (2)
- Rollins College (2)
- Rose-Hulman Institute of Technology (2)
- University of Tennessee, Knoxville (2)
- Bard College (1)
- Bucknell University (1)
- California Polytechnic State University, San Luis Obispo (1)
- East Tennessee State University (1)
- Illinois Math and Science Academy (1)
- Illinois State University (1)
- Merrimack College (1)
- Minnesota State University, Mankato (1)
- Portland State University (1)
- SelectedWorks (1)
- Southern Illinois University Edwardsville (1)
- St. John Fisher University (1)
- The College of Wooster (1)
- The University of Akron (1)
- University of Nebraska - Lincoln (1)
- University of Nebraska at Omaha (1)
- Keyword
-
- Topology (5)
- Graph theory (4)
- Mathematics (4)
- Neutrosophic logic (4)
- Geometry (3)
-
- Spatial graphs (3)
- Topological graph theory (3)
- Bipartite graphs (2)
- Complexity (2)
- Cube (2)
- Discrete (2)
- Discrete Morse theory (2)
- Graph (2)
- Topological symmetry groups (2)
- $K_n$ (1)
- 05B15 (1)
- 05C09 (1)
- 2-dimensional lattice (1)
- 3-maps (1)
- 54H99 (1)
- 57R25 (1)
- 91A44 (1)
- Abel Grassmann groupoid (1)
- Abstract simplicial complex (1)
- Academic -- UNF -- Master of Science in Mathematical Science; Dissertations (1)
- Academic -- UNF -- Mathematics; Thickened graphs; Boundary components; Windy Postman Problem; Reporter strands; DNA computing (1)
- Algebraic structures (1)
- Art (1)
- Art gallery problem (1)
- Art gallery theorem (1)
- Publication Year
- Publication
-
- Branch Mathematics and Statistics Faculty and Staff Publications (10)
- Mathematics Faculty Works (6)
- Blake Mellor (4)
- Computer Science: Faculty Publications (4)
- Electronic Thesis and Dissertation Repository (3)
-
- HMC Senior Theses (3)
- Robert Kusner (3)
- Theses and Dissertations--Mathematics (3)
- All HMC Faculty Publications and Research (2)
- Dissertations, Theses, and Capstone Projects (2)
- Doctoral Dissertations (2)
- Honors Program Theses (2)
- MSU Graduate Theses (2)
- Theory and Applications of Graphs (2)
- All Graduate Theses, Dissertations, and Other Capstone Projects (1)
- Annual Symposium on Biomathematics and Ecology Education and Research (1)
- Chancellor’s Honors Program Projects (1)
- Department of Mathematics: Dissertations, Theses, and Student Research (1)
- Electronic Theses and Dissertations (1)
- Graduate Theses, Dissertations, and Problem Reports (1)
- Honors Theses (1)
- Masters Theses & Specialist Projects (1)
- Mathematical Sciences Technical Reports (MSTR) (1)
- Mathematics Faculty Publications (1)
- Mathematics Summer Fellows (1)
- Mathematics and Statistics Faculty Publications and Presentations (1)
- Nour-Eddine Fahssi (1)
- Professional Learning Day (1)
- Rose-Hulman Undergraduate Mathematics Journal (1)
- SIUE Faculty Research, Scholarship, and Creative Activity (1)
- Publication Type
Articles 1 - 30 of 74
Full-Text Articles in Discrete Mathematics and Combinatorics
Intersection Cohomology Of Rank One Local Systems For Arrangement Schubert Varieties, Shuo Lin
Intersection Cohomology Of Rank One Local Systems For Arrangement Schubert Varieties, Shuo Lin
Doctoral Dissertations
In this thesis we study the intersection cohomology of arrangement Schubert varieties with coefficients in a rank one local system on a hyperplane arrangement complement. We prove that the intersection cohomology can be computed recursively in terms of certain polynomials, if a local system has only $\pm 1$ monodromies. In the case where the hyperplane arrangement is generic central or equivalently the associated matroid is uniform and the local system has only $\pm 1$ monodromies, we prove that the intersection cohomology is a combinatorial invariant. In particular when the hyperplane arrangement is associated to the uniform matroid of rank $n-1$ …
The Mean Sum Of Squared Linking Numbers Of Random Piecewise-Linear Embeddings Of $K_N$, Yasmin Aguillon, Xingyu Cheng, Spencer Eddins, Pedro Morales
The Mean Sum Of Squared Linking Numbers Of Random Piecewise-Linear Embeddings Of $K_N$, Yasmin Aguillon, Xingyu Cheng, Spencer Eddins, Pedro Morales
Rose-Hulman Undergraduate Mathematics Journal
DNA and other polymer chains in confined spaces behave like closed loops. Arsuaga et al. \cite{AB} introduced the uniform random polygon model in order to better understand such loops in confined spaces using probabilistic and knot theoretical techniques, giving some classification on the mean squared linking number of such loops. Flapan and Kozai \cite{flapan2016linking} extended these techniques to find the mean sum of squared linking numbers for random linear embeddings of complete graphs $K_n$ and found it to have order $\Theta(n(n!))$. We further these ideas by inspecting random piecewise-linear embeddings of complete graphs and give introductory-level summaries of the ideas …
Generating Polynomials Of Exponential Random Graphs, Mohabat Tarkeshian
Generating Polynomials Of Exponential Random Graphs, Mohabat Tarkeshian
Electronic Thesis and Dissertation Repository
The theory of random graphs describes the interplay between probability and graph theory: it is the study of the stochastic process by which graphs form and evolve. In 1959, Erdős and Rényi defined the foundational model of random graphs on n vertices, denoted G(n, p) ([ER84]). Subsequently, Frank and Strauss (1986) added a Markov twist to this story by describing a topological structure on random graphs that encodes dependencies between local pairs of vertices ([FS86]). The general model that describes this framework is called the exponential random graph model (ERGM).
In the past, determining when a probability distribution has strong …
Partitions Of R^N With Maximal Seclusion And Their Applications To Reproducible Computation, Jason Vander Woude
Partitions Of R^N With Maximal Seclusion And Their Applications To Reproducible Computation, Jason Vander Woude
Department of Mathematics: Dissertations, Theses, and Student Research
We introduce and investigate a natural problem regarding unit cube tilings/partitions of Euclidean space and also consider broad generalizations of this problem. The problem fits well within a historical context of similar problems and also has applications to the study of reproducibility in randomized computation.
Given $k\in\mathbb{N}$ and $\epsilon\in(0,\infty)$, we define a $(k,\epsilon)$-secluded unit cube partition of $\mathbb{R}^{d}$ to be a unit cube partition of $\mathbb{R}^{d}$ such that for every point $\vec{p}\in\R^d$, the closed $\ell_{\infty}$ $\epsilon$-ball around $\vec{p}$ intersects at most $k$ cubes. The problem is to construct such partitions for each dimension $d$ with the primary goal of minimizing …
Automorphisms Of A Generalized Quadrangle Of Order 6, Ryan Pesak
Automorphisms Of A Generalized Quadrangle Of Order 6, Ryan Pesak
Undergraduate Honors Theses
In this thesis, we study the symmetries of the putative generalized quadrangle of order 6. Although it is unknown whether such a quadrangle Q can exist, we show that if it does, that Q cannot be transitive on either points or lines. We first cover the background necessary for studying this problem. Namely, the theory of groups and group actions, the theory of generalized quadrangles, and automorphisms of GQs. We then prove that a generalized quadrangle Q of order 6 cannot have a point- or line-transitive automorphism group, and we also prove that if a group G acts faithfully on …
Roots Of Quaternionic Polynomials And Automorphisms Of Roots, Olalekan Ogunmefun
Roots Of Quaternionic Polynomials And Automorphisms Of Roots, Olalekan Ogunmefun
Electronic Theses and Dissertations
The quaternions are an extension of the complex numbers which were first described by Sir William Rowan Hamilton in 1843. In his description, he gave the equation of the multiplication of the imaginary component similar to that of complex numbers. Many mathematicians have studied the zeros of quaternionic polynomials. Prominent of these, Ivan Niven pioneered a root-finding algorithm in 1941, Gentili and Struppa proved the Fundamental Theorem of Algebra (FTA) for quaternions in 2007. This thesis finds the zeros of quaternionic polynomials using the Fundamental Theorem of Algebra. There are isolated zeros and spheres of zeros. In this thesis, we …
A Stronger Strong Schottky Lemma For Euclidean Buildings, Michael E. Ferguson
A Stronger Strong Schottky Lemma For Euclidean Buildings, Michael E. Ferguson
Dissertations, Theses, and Capstone Projects
We provide a criterion for two hyperbolic isometries of a Euclidean building to generate a free group of rank two. In particular, we extend the application of a Strong Schottky Lemma to buildings given by Alperin, Farb and Noskov. We then use this extension to obtain an infinite family of matrices that generate a free group of rank two. In doing so, we also introduce an algorithm that terminates in finite time if the lemma is applicable for pairs of certain kinds of matrices acting on the Euclidean building for the special linear group over certain discretely valued fields.
Cayley Map Embeddings Of Complete Graphs With Even Order, Michael O'Connor
Cayley Map Embeddings Of Complete Graphs With Even Order, Michael O'Connor
Honors Program Theses
German mathematician Claus Michael Ringel used voltage graphs to embed complete graphs onto orientable surfaces such that none of the graph's edges cross each other. Cayley maps do the same whilst being simpler to work with. The goal is to determine the efficiency of Cayley maps in embedding complete graphs onto orientable surfaces. This article focus on complete graphs of even order with an emphasis on graphs whose orders are congruent to 6 modulo 12 and 0 modulo 12. We establish 12 distinct classes that each have their own unique qualities. Through the generalization of a previous technique, we prove …
Finite Matroidal Spaces And Matrological Spaces, Ziyad M. Hamad
Finite Matroidal Spaces And Matrological Spaces, Ziyad M. Hamad
Graduate Theses, Dissertations, and Problem Reports
The purpose of this thesis is to present new different spaces as attempts to generalize the concept of topological vector spaces. A topological vector space, a well-known concept in mathematics, is a vector space over a field \mathbb{F} with a topology that makes the addition and scalar multiplication operations of the vector space continuous functions. The field \mathbb{F} is usually \mathbb{R} or \mathbb{C} with their standard topologies. Since every vector space is a finitary matroid, we define two spaces called finite matroidal spaces and matrological spaces by replacing the linear structure of the topological vector space with a finitary matroidal …
On The Uniqueness Of Continuation Of A Partially Defined Metric, Evgeniy Petrov
On The Uniqueness Of Continuation Of A Partially Defined Metric, Evgeniy Petrov
Theory and Applications of Graphs
The problem of continuation of a partially defined metric can be efficiently studied using graph theory. Let G=G(V,E) be an undirected graph with the set of vertices V and the set of edges E. A necessary and sufficient condition under which the weight w : E → R+ on the graph G has a unique continuation to a metric d : V x V → R+ is found.
Unomaha Problem Of The Week (2021-2022 Edition), Brad Horner, Jordan M. Sahs
Unomaha Problem Of The Week (2021-2022 Edition), Brad Horner, Jordan M. Sahs
UNO Student Research and Creative Activity Fair
The University of Omaha math department's Problem of the Week was taken over in Fall 2019 from faculty by the authors. The structure: each semester (Fall and Spring), three problems are given per week for twelve weeks, with each problem worth ten points - mimicking the structure of arguably the most well-regarded university math competition around, the Putnam Competition, with prizes awarded to top-scorers at semester's end. The weekly competition was halted midway through Spring 2020 due to COVID-19, but relaunched again in Fall 2021, with massive changes.
Now there are three difficulty tiers to POW problems, roughly corresponding to …
How To Guard An Art Gallery: A Simple Mathematical Problem, Natalie Petruzelli
How To Guard An Art Gallery: A Simple Mathematical Problem, Natalie Petruzelli
The Review: A Journal of Undergraduate Student Research
The art gallery problem is a geometry question that seeks to find the minimum number of guards necessary to guard an art gallery based on the qualities of the museum’s shape, specifically the number of walls. Solved by Václav Chvátal in 1975, the resulting Art Gallery Theorem dictates that ⌊n/3⌋ guards are always sufficient and sometimes necessary to guard an art gallery with n walls. This theorem, along with the argument that proves it, are accessible and interesting results even to one with little to no mathematical knowledge, introducing readers to common concepts in both geometry and graph …
Dot Product Bounds In Galois Rings, David Lee Crosby
Dot Product Bounds In Galois Rings, David Lee Crosby
MSU Graduate Theses
We consider the Erdős Distance Conjecture in the context of dot products in Galois rings and prove results for single dot products and pairs of dot products.
Stroke Clustering And Fitting In Vector Art, Khandokar Shakib
Stroke Clustering And Fitting In Vector Art, Khandokar Shakib
Senior Independent Study Theses
Vectorization of art involves turning free-hand drawings into vector graphics that can be further scaled and manipulated. In this paper, we explore the concept of vectorization of line drawings and study multiple approaches that attempt to achieve this in the most accurate way possible. We utilize a software called StrokeStrip to discuss the different mathematics behind the parameterization and fitting involved in the drawings.
Cayley Map Embeddings Of Complete Graphs, Miriam Scheinblum
Cayley Map Embeddings Of Complete Graphs, Miriam Scheinblum
Honors Program Theses
This paper looks at Cayley map embeddings of complete graphs on orientable surfaces. Cayley maps constrain graph embeddings to those with cyclical edge rotations, so optimal embeddings on surfaces with the minimum genus may not always be possible. We explore instances when Cayley maps succeed at optimally embedding complete graphs, and when optimal embeddings are not possible, we determine how close to optimal they can get by finding vertex rotations that result in the smallest possible genus. Many of the complete graphs we consider have prime numbers of vertices, so for each complete graph Kn we focus on mappings with …
Graph-Theoretic Simplicial Complexes, Hajos-Type Constructions, And K-Matchings, Julianne Vega
Graph-Theoretic Simplicial Complexes, Hajos-Type Constructions, And K-Matchings, Julianne Vega
Theses and Dissertations--Mathematics
A graph property is monotone if it is closed under the removal of edges and vertices. Given a graph G and a monotone graph property P, one can associate to the pair (G,P) a simplicial complex, which serves as a way to encode graph properties within faces of a topological space. We study these graph-theoretic simplicial complexes using combinatorial and topological approaches as a way to inform our understanding of the graphs and their properties.
In this dissertation, we study two families of simplicial complexes: (1) neighborhood complexes and (2) k-matching complexes. A neighborhood complex is a simplicial …
A Discrete Analogue For The Poincaré-Hopf Theorem, Savana Ammons
A Discrete Analogue For The Poincaré-Hopf Theorem, Savana Ammons
HMC Senior Theses
In this thesis, we develop a discrete analogue to the Poincaré–Hopf Theorem. We define the notion of a vector field on a graph, and establish an index theory for such a field. Specifically, we create well-defined indices for the nodes and “cells" formed by a planar graph. Then, we show that the sum of these indices remains constant for certain types of planar graphs, regardless of the discrete vector fields they have.
Square Peg Problem In 2-Dimensional Lattice, Nathan M. Matsubara
Square Peg Problem In 2-Dimensional Lattice, Nathan M. Matsubara
Senior Projects Fall 2020
The Square Peg Problem, also known as the inscribed square problem poses a question: Does every simple closed curve contain all four points of a square? This project introduces a new approach in proving the square peg problem in 2-dimensional lattice.
To accomplish the result, this research first defines the simple closed curve on 2-dimensional lattice. Then we identify the existence of inscribed half-squares, which are the set of three points of a square, in a lattice simple closed curve. Then we finally add a last point to form a half-square into a square to examine whether all four points …
Discrete Morse Theory By Vector Fields: A Survey And New Directions, Matthew Nemitz
Discrete Morse Theory By Vector Fields: A Survey And New Directions, Matthew Nemitz
All Graduate Theses, Dissertations, and Other Capstone Projects
We synthesize some of the main tools in discrete Morse theory from various sources. We do this in regards to abstract simplicial complexes with an emphasis on vector fields and use this as a building block to achieve our main result which is to investigate the relationship between simplicial maps and homotopy. We use the discrete vector field as a catalyst to build a chain homotopy between chain maps induced by simplicial maps.
Loop Homology Of Bi-Secondary Structures, Andrei Bura
Loop Homology Of Bi-Secondary Structures, Andrei Bura
Annual Symposium on Biomathematics and Ecology Education and Research
No abstract provided.
Merge Trees In Discrete Morse Theory, Benjamin Johnson
Merge Trees In Discrete Morse Theory, Benjamin Johnson
Mathematics Summer Fellows
The field of topological data analysis seeks to use techniques in topology to study large data sets. The hope is that rather than single quantities that summarize the data, such as mean or standard deviation, information about the data can be learned by studying the overall ``shape” of the data. One way to summarize this data is through a merge tree. Merge trees can be thought of as keeping track of certain clusters of data and determining when they merge together. In this paper, we will study merge trees induced by a discrete Morse function on a tree. Under a …
Properties Of Functionally Alexandroff Topologies And Their Lattice, Jacob Scott Menix
Properties Of Functionally Alexandroff Topologies And Their Lattice, Jacob Scott Menix
Masters Theses & Specialist Projects
This thesis explores functionally Alexandroff topologies and the order theory asso- ciated when considering the collection of such topologies on some set X. We present several theorems about the properties of these topologies as well as their partially ordered set.
The first chapter introduces functionally Alexandroff topologies and motivates why this work is of interest to topologists. This chapter explains the historical context of this relatively new type of topology and how this work relates to previous work in topology. Chapter 2 presents several theorems describing properties of functionally Alexandroff topologies ad presents a characterization for the functionally Alexandroff topologies …
Computing Homology Of Hypergraphs, Jackson Earl
Computing Homology Of Hypergraphs, Jackson Earl
STAR Program Research Presentations
In the modern age of data science, the necessity for efficient and insightful analytical tools that enable us to interpret large data structures inherently presents itself. With the increasing utility of metrics offered by the mathematics of hypergraph theory and algebraic topology, we are able to explore multi-way relational datasets and actively develop such tools. Throughout this research endeavor, one of the primary goals has been to contribute to the development of computational algorithms pertaining to the homology of hypergraphs. More specifically, coding in python to compute the homology groups of a given hypergraph, as well as their Betti numbers …
Special Subset Vertex Multisubgraphs For Multi Networks, Florentin Smarandache, W.B. Vasantha Kandasamy, Ilanthenral K
Special Subset Vertex Multisubgraphs For Multi Networks, Florentin Smarandache, W.B. Vasantha Kandasamy, Ilanthenral K
Branch Mathematics and Statistics Faculty and Staff Publications
In this book authors study special type of subset vertex multi subgraphs; these multi subgraphs can be directed or otherwise. Another special feature of these subset vertex multigraphs is that we are aware of the elements in each vertex set and how it affects the structure of both subset vertex multisubgraphs and edge multisubgraphs. It is pertinent to record at this juncture that certain ego centric directed multistar graphs become empty on the removal of one edge, there by theorising the importance, and giving certain postulates how to safely form ego centric multi networks. Given any subset vertex multigraph we …
Finite Simple Graphs And Their Associated Graph Lattices, James B. Hart, Brian Frazier
Finite Simple Graphs And Their Associated Graph Lattices, James B. Hart, Brian Frazier
Theory and Applications of Graphs
In his 2005 dissertation, Antoine Vella explored combinatorical aspects of finite graphs utilizing a topological space whose open sets are intimately tied to the structure of the graph. In this paper, we go a step further and examine some aspects of the open set lattices induced by these topological spaces. In particular, we will characterize all lattices that constitute the opens for finite simple graphs endowed with this topology, explore the structure of these lattices, and show that these lattices contain information necessary to reconstruct the graph and its complement in several ways.
Topological Recursion And Random Finite Noncommutative Geometries, Shahab Azarfar
Topological Recursion And Random Finite Noncommutative Geometries, Shahab Azarfar
Electronic Thesis and Dissertation Repository
In this thesis, we investigate a model for quantum gravity on finite noncommutative spaces using the topological recursion method originated from random matrix theory. More precisely, we consider a particular type of finite noncommutative geometries, in the sense of Connes, called spectral triples of type ${(1,0)} \,$, introduced by Barrett. A random spectral triple of type ${(1,0)}$ has a fixed fermion space, and the moduli space of its Dirac operator ${D=\{ H , \cdot \} \, ,}$ ${H \in {\mathcal{H}_N}}$, encoding all the possible geometries over the fermion space, is the space of Hermitian matrices ${\mathcal{H}_N}$. A distribution of the …
The Average Measure Of A K-Dimensional Simplex In An N-Cube, John A. Carter
The Average Measure Of A K-Dimensional Simplex In An N-Cube, John A. Carter
MSU Graduate Theses
Within an n-dimensional unit cube, a number of k-dimensional simplices can be formed whose vertices are the vertices of the n-cube. In this thesis, we analyze the average measure of a k-simplex in the n-cube. We develop exact equations for the average measure when k = 1, 2, and 3. Then we generate data for these cases and conjecture that their averages appear to approach nk/2 times some constant. Using the convergence of Bernstein polynomials and a k-simplex Bernstein generalization, we prove the conjecture is true for the 1-simplex and 2-simplex cases. We then develop a generalized formula for …
On Some Geometry Of Graphs, Zachary S. Mcguirk
On Some Geometry Of Graphs, Zachary S. Mcguirk
Dissertations, Theses, and Capstone Projects
In this thesis we study the intrinsic geometry of graphs via the constants that appear in discretized partial differential equations associated to those graphs. By studying the behavior of a discretized version of Bochner's inequality for smooth manifolds at the cone point for a cone over the set of vertices of a graph, a lower bound for the internal energy of the underlying graph is obtained. This gives a new lower bound for the size of the first non-trivial eigenvalue of the graph Laplacian in terms of the curvature constant that appears at the cone point and the size of …
3-Maps And Their Generalizations, Kevin J. Mccall
3-Maps And Their Generalizations, Kevin J. Mccall
Theses and Dissertations
A 3-map is a 3-region colorable map. They have been studied by Craft and White in their paper 3-maps. This thesis introduces topological graph theory and then investigates 3-maps in detail, including examples, special types of 3-maps, the use of 3-maps to find the genus of special graphs, and a generalization known as n-maps.
Self-Assembly Of Dna Graphs And Postman Tours, Katie Bakewell
Self-Assembly Of Dna Graphs And Postman Tours, Katie Bakewell
UNF Graduate Theses and Dissertations
DNA graph structures can self-assemble from branched junction molecules to yield solutions to computational problems. Self-assembly of graphs have previously been shown to give polynomial time solutions to hard computational problems such as 3-SAT and k-colorability problems. Jonoska et al. have proposed studying self-assembly of graphs topologically, considering the boundary components of their thickened graphs, which allows for reading the solutions to computational problems through reporter strands. We discuss weighting algorithms and consider applications of self-assembly of graphs and the boundary components of their thickened graphs to problems involving minimal weight Eulerian walks such as the Chinese Postman Problem and …