Open Access. Powered by Scholars. Published by Universities.®

Discrete Mathematics and Combinatorics Commons

Open Access. Powered by Scholars. Published by Universities.®

791 Full-Text Articles 972 Authors 73,100 Downloads 88 Institutions

All Articles in Discrete Mathematics and Combinatorics

Faceted Search

791 full-text articles. Page 1 of 28.

Transformations On Double Occurrence Words Motivated By Dna Rearrangement, Daniel Cruz, Margherita Maria Ferrari, Lukas Nabergall, Natasa Jonoska, Masahico Saito 2018 University of South Florida

Transformations On Double Occurrence Words Motivated By Dna Rearrangement, Daniel Cruz, Margherita Maria Ferrari, Lukas Nabergall, Natasa Jonoska, Masahico Saito

Annual Symposium on Biomathematics and Ecology: Education and Research

No abstract provided.


The Influence Of Canalization On The Robustness Of Finite Dynamical Systems, Claus Kadelka 2018 Illinois State University

The Influence Of Canalization On The Robustness Of Finite Dynamical Systems, Claus Kadelka

Annual Symposium on Biomathematics and Ecology: Education and Research

No abstract provided.


Combinatorial Geometry Of Threshold-Linear Networks, Christopher Langdon 2018 Illinois State University

Combinatorial Geometry Of Threshold-Linear Networks, Christopher Langdon

Annual Symposium on Biomathematics and Ecology: Education and Research

No abstract provided.


Microstructure Design Using Graphs, Pengfei Du, Adrian Zebrowski, Jaroslaw Zola, Baskar Ganapathysubramanian, Olga Wodo 2018 Iowa State University

Microstructure Design Using Graphs, Pengfei Du, Adrian Zebrowski, Jaroslaw Zola, Baskar Ganapathysubramanian, Olga Wodo

Mechanical Engineering Publications

Thin films with tailored microstructures are an emerging class of materials with applications such as battery electrodes, organic electronics, and biosensors. Such thin film devices typically exhibit a multi-phase microstructure that is confined, and show large anisotropy. Current approaches to microstructure design focus on optimizing bulk properties, by tuning features that are statistically averaged over a representative volume. Here, we report a tool for morphogenesis posed as a graph-based optimization problem that evolves microstructures recognizing confinement and anisotropy constraints. We illustrate the approach by designing optimized morphologies for photovoltaic applications, and evolve an initial morphology into an optimized morphology exhibiting ...


Stranded Cellular Automaton And Weaving Products, Hao Yang 2018 Rose-Hulman Institute of Technology

Stranded Cellular Automaton And Weaving Products, Hao Yang

Mathematical Sciences Technical Reports (MSTR)

In order to analyze weaving products mathematically and find out valid weaving products, it is natural to relate them to Cellular Automaton. They are both generated based on specific rules and some initial conditions. Holden and Holden have created a Stranded Cellular Automaton that can represent common weaving and braiding products. Based on their previous findings, we were able to construct a Java program and analyze various aspects of the automaton they created. This paper will discuss the complexity of the Stranded Cellular Automaton, how to determine whether a weaving product holds together or not based on the automaton and ...


Tutte-Equivalent Matroids, Maria Margarita Rocha 2018 California State University - San Bernardino

Tutte-Equivalent Matroids, Maria Margarita Rocha

Electronic Theses, Projects, and Dissertations

We begin by introducing matroids in the context of finite collections of vectors from a vector space over a specified field, where the notion of independence is linear independence. Then we will introduce the concept of a matroid invariant. Specifically, we will look at the Tutte polynomial, which is a well-defined two-variable invariant that can be used to determine differences and similarities between a collection of given matroids. The Tutte polynomial can tell us certain properties of a given matroid (such as the number of bases, independent sets, etc.) without the need to manually solve for them. Although the Tutte ...


Identifying Combinatorially Symmetric Hidden Markov Models, Daniel Burgarth 2018 Aberystwyth University

Identifying Combinatorially Symmetric Hidden Markov Models, Daniel Burgarth

Electronic Journal of Linear Algebra

A sufficient criterion for the unique parameter identification of combinatorially symmetric Hidden Markov Models, based on the structure of their transition matrix, is provided. If the observed states of the chain form a zero forcing set of the graph of the Markov model, then it is uniquely identifiable and an explicit reconstruction method is given.


The Largest Eigenvalue And Some Hamiltonian Properties Of Graphs, Rao Li 2018 University of South Carolina Aiken

The Largest Eigenvalue And Some Hamiltonian Properties Of Graphs, Rao Li

Electronic Journal of Linear Algebra

In this note, sufficient conditions, based on the largest eigenvalue, are presented for some Hamiltonian properties of graphs.


Proof Of A Conjecture Of Graham And Lovasz Concerning Unimodality Of Coefficients Of The Distance Characteristic Polynomial Of A Tree, Ghodratollah Aalipour, Aida Abiad, Zhanar Berikkyzy, Leslie Hogben, Franklin H.J. Kenter, Jephian C.-H. Lin, Michael Tait 2018 Iowa State University

Proof Of A Conjecture Of Graham And Lovasz Concerning Unimodality Of Coefficients Of The Distance Characteristic Polynomial Of A Tree, Ghodratollah Aalipour, Aida Abiad, Zhanar Berikkyzy, Leslie Hogben, Franklin H.J. Kenter, Jephian C.-H. Lin, Michael Tait

Electronic Journal of Linear Algebra

The conjecture of Graham and Lov ́asz that the (normalized) coefficients of the distance characteristic polynomial of a tree are unimodal is proved; it is also shown that the (normalized) coefficients are log-concave. Upper and lower bounds on the location of the peak are established.


Extremal Octagonal Chains With Respect To The Spectral Radius, Xianya Geng, Shuchao Li, Wei Wei 2018 Anhui University of Science and Technology

Extremal Octagonal Chains With Respect To The Spectral Radius, Xianya Geng, Shuchao Li, Wei Wei

Electronic Journal of Linear Algebra

Octagonal systems are tree-like graphs comprised of octagons that represent a class of polycyclic conjugated hydrocarbons. In this paper, a roll-attaching operation for the calculation of the characteristic polynomials of octagonal chain graphs is proposed. Based on these characteristic polynomials, the extremal octagonal chains with n octagons having the maximum and minimum spectral radii are identified.


Topological Recursion And Random Finite Noncommutative Geometries, Shahab Azarfar 2018 The University of Western Ontario

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 ...


Minimal Graphs With A Specified Code Map Image, Paul Feit 2018 University of Texas of the Permian Basin

Minimal Graphs With A Specified Code Map Image, Paul Feit

Theory and Applications of Graphs

Let $G$ be a graph and $e_1,\cdots ,e_n$ be $n$ distinct vertices. Let $\rho$ be the metric on $G$. The code map on vertices, corresponding to this list, is $c(x)=(\rho (x,e_1),\cdots ,\rho (x,e_n))$. This paper introduces a variation: begin with $V\subseteq\bbz^n$ for some $n$, and consider assignments of edges $E$ such that the identity function on $V$ is a code map for $G=(V,E)$. Refer to such a set $E$ as a {\em code-match.}

An earlier paper classified subsets of $V$ for which at least one code-match exists. We prove ...


Inertia Sets Allowed By Matrix Patterns, Adam H. Berliner, Dale D. Olesky, Pauline van den Driessche 2018 Saint Olaf College

Inertia Sets Allowed By Matrix Patterns, Adam H. Berliner, Dale D. Olesky, Pauline Van Den Driessche

Electronic Journal of Linear Algebra

Motivated by the possible onset of instability in dynamical systems associated with a zero eigenvalue, sets of inertias $\sn_n$ and $\SN{n}$ for sign and zero-nonzero patterns, respectively, are introduced. For an $n\times n$ sign pattern $\mc{A}$ that allows inertia $(0,n-1,1)$, a sufficient condition is given for $\mc{A}$ and every superpattern of $\mc{A}$ to allow $\sn_n$, and a family of such irreducible sign patterns for all $n\geq 3$ is specified. All zero-nonzero patterns (up to equivalence) that allow $\SN{3}$ and $\SN{4}$ are determined, and are described by their associated digraphs.


The Expected Number Of Patterns In A Random Generated Permutation On [N] = {1,2,...,N}, Evelyn Fokuoh 2018 East Tennessee State University

The Expected Number Of Patterns In A Random Generated Permutation On [N] = {1,2,...,N}, Evelyn Fokuoh

Electronic Theses and Dissertations

Previous work by Flaxman (2004) and Biers-Ariel et al. (2018) focused on the number of distinct words embedded in a string of words of length n. In this thesis, we will extend this work to permutations, focusing on the maximum number of distinct permutations contained in a permutation on [n] = {1,2,...,n} and on the expected number of distinct permutations contained in a random permutation on [n]. We further considered the problem where repetition of subsequences are as a result of the occurrence of (Type A and/or Type B) replications. Our method of enumerating the Type A replications ...


Fractional Difference Operators And Related Boundary Value Problems, Scott C. Gensler 2018 University of Nebraska-Lincoln

Fractional Difference Operators And Related Boundary Value Problems, Scott C. Gensler

Dissertations, Theses, and Student Research Papers in Mathematics

In this dissertation we develop a fractional difference calculus for functions on a discrete domain. We start by showing that the Taylor monomials, which play a role analagous to that of the power functions in ordinary differential calculus, can be expressed in terms of a family of polynomials which I will refer to as the Pochhammer polynomials. These important functions, the Taylor monomials, were previously described by other scholars primarily in terms of the gamma function. With only this description it is challenging to understand their properties. Describing the Taylor monomials in terms of the Pochhammer polynomials has made it ...


Integer-Antimagic Spectra Of Disjoint Unions Of Cycles, Wai Chee Shiu 2018 Hong Kong Baptist University

Integer-Antimagic Spectra Of Disjoint Unions Of Cycles, Wai Chee Shiu

Theory and Applications of Graphs

Let $A$ be a non-trivial abelian group. A simple graph $G = (V, E)$ is $A$-antimagic if there exists an edge labeling $f: E(G) \to A \setminus \{0\}$ such that the induced vertex labeling $f^+: V(G) \to A$, defined by $f^+(v) = \sum_{uv\in E(G)}f(uv)$, is injective. The integer-antimagic spectrum of a graph $G$ is the set IAM$(G) = \{k\;|\; G \textnormal{ is } \mathbb{Z}_k\textnormal{-antimagic and } k \geq 2\}$. In this paper, we determine the integer-antimagic spectra of disjoint unions of cycles.


An Efficient Algorithm To Test Forcibly-Connectedness Of Graphical Degree Sequences, Kai Wang 2018 Georgia Southern University

An Efficient Algorithm To Test Forcibly-Connectedness Of Graphical Degree Sequences, Kai Wang

Theory and Applications of Graphs

We present an algorithm to test whether a given graphical degree sequence is forcibly connected or not and prove its correctness. We also outline the extensions of the algorithm to test whether a given graphical degree sequence is forcibly $k$-connected or not for every fixed $k\ge 2$. We show through experimental evaluations that the algorithm is efficient on average, though its worst case run time is probably exponential. We also adapt Ruskey et al's classic algorithm to enumerate zero-free graphical degree sequences of length $n$ and Barnes and Savage's classic algorithm to enumerate graphical partitions of ...


Finite Asymptotic Clusters Of Metric Spaces, Viktoriia Bilet, Oleksiy Dovgoshey 2018 Institute of Applied Mathematics and Mechanics of NAS of Ukraine

Finite Asymptotic Clusters Of Metric Spaces, Viktoriia Bilet, Oleksiy Dovgoshey

Theory and Applications of Graphs

Let $(X, d)$ be an unbounded metric space and let $\tilde r=(r_n)_{n\in\mathbb N}$ be a sequence of positive real numbers tending to infinity. A pretangent space $\Omega_{\infty, \tilde r}^{X}$ to $(X, d)$ at infinity is a limit of the rescaling sequence $\left(X, \frac{1}{r_n}d\right).$ The set of all pretangent spaces $\Omega_{\infty, \tilde r}^{X}$ is called an asymptotic cluster of pretangent spaces. Such a cluster can be considered as a weighted graph $(G_{X, \tilde r}, \rho_{X})$ whose maximal cliques coincide with $\Omega_{\infty, \tilde r}^{X ...


A Computer-Aided Decomposition Of The Complete Digraph Into Orientations Of K4 − E With A Double Edge, Hanson Hao 2018 Illinois Mathematics and Science Academy

A Computer-Aided Decomposition Of The Complete Digraph Into Orientations Of K4 − E With A Double Edge, Hanson Hao

The International Student Science Fair 2018

The abstract is available as an Additional File.


Dimers On Cylinders Over Dynkin Diagrams And Cluster Algebras, Maitreyee Chandramohan Kulkarni 2018 Louisiana State University and Agricultural and Mechanical College

Dimers On Cylinders Over Dynkin Diagrams And Cluster Algebras, Maitreyee Chandramohan Kulkarni

LSU Doctoral Dissertations

This dissertation describes a general setting for dimer models on cylinders over Dynkin diagrams which in type A reduces to the well-studied case of dimer models on a disc. We prove that all Berenstein--Fomin--Zelevinsky quivers for Schubert cells in a symmetric Kac--Moody algebra give rise to dimer models on the cylinder over the corresponding Dynkin diagram. We also give an independent proof of a result of Buan, Iyama, Reiten and Smith that the corresponding superpotentials are rigid using the dimer model structure of the quivers.


Digital Commons powered by bepress