-
Distributional Chaos in the Baire Space
Authors:
Jasmin Mohn,
Brian E. Raines
Abstract:
In this paper we consider the question of distributional chaos on non-compact metric dynamical systems. We focus on a shift space over a countable alphabet, the Baire Space. We prove that on the Baire Space subshifts of finite type exhibit dense distributional chaos and subshifts of bounded type that are perfect and have a dense set of periodic points also have distributional chaos.
In this paper we consider the question of distributional chaos on non-compact metric dynamical systems. We focus on a shift space over a countable alphabet, the Baire Space. We prove that on the Baire Space subshifts of finite type exhibit dense distributional chaos and subshifts of bounded type that are perfect and have a dense set of periodic points also have distributional chaos.
△ Less
Submitted 17 August, 2023;
originally announced August 2023.
-
Young tableau reconstruction via minors
Authors:
William Q. Erickson,
Daniel Herden,
Jonathan Meddaugh,
Mark R. Sepanski,
Cordell Hammon,
Jasmin Mohn,
Indalecio Ruiz-Bolanos
Abstract:
The tableau reconstruction problem, posed by Monks (2009), asks the following. Starting with a standard Young tableau $T$, a 1-minor of $T$ is a tableau obtained by first deleting any cell of $T$, and then performing jeu de taquin slides to fill the resulting gap. This can be iterated to arrive at the set of $k$-minors of $T$. The problem is this: given $k$, what are the values of $n$ such that ev…
▽ More
The tableau reconstruction problem, posed by Monks (2009), asks the following. Starting with a standard Young tableau $T$, a 1-minor of $T$ is a tableau obtained by first deleting any cell of $T$, and then performing jeu de taquin slides to fill the resulting gap. This can be iterated to arrive at the set of $k$-minors of $T$. The problem is this: given $k$, what are the values of $n$ such that every tableau of size $n$ can be reconstructed from its set of $k$-minors? For $k=1$, the problem was recently solved by Cain and Lehtonen. In this paper, we solve the problem for $k=2$, proving the sharp lower bound $n \geq 8$. In the case of multisets of $k$-minors, we also give a lower bound for arbitrary $k$, as a first step toward a sharp bound in the general multiset case.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
-
Specification and $ω$-chaos in non-compact systems
Authors:
Cordell Hammon,
Jonathan Meddaugh,
Jasmin Mohn,
Brian Raines
Abstract:
In this paper, we demonstrate conditions under which a Lindelöf dynamical system exhibits $ω$-chaos. In particular, if a system exhibits a generalized version of the specification property and has at least three points with mutually separated orbit closures, then the system exhibits dense $ω$-chaos.
In this paper, we demonstrate conditions under which a Lindelöf dynamical system exhibits $ω$-chaos. In particular, if a system exhibits a generalized version of the specification property and has at least three points with mutually separated orbit closures, then the system exhibits dense $ω$-chaos.
△ Less
Submitted 25 May, 2023;
originally announced May 2023.
-
Klein cordial trees and odd cyclic cordial friendship graphs
Authors:
William Q. Erickson,
Daniel Herden,
Jonathan Meddaugh,
Mark R. Sepanski,
Isaac Echols,
Cordell Hammon,
Jorge Marchena-Menendez,
Jasmin Mohn,
Blanca Radillo-Murguia,
Indalecio Ruiz-Bolanos
Abstract:
For a graph $G$ and an abelian group $A$, a labeling of the vertices of $G$ induces a labeling of the edges via the sum of adjacent vertex labels. Hovey introduced the notion of an $A$-cordial vertex labeling when both the vertex and edge labels are as evenly distributed as possible. Much work has since been done with trees, hypertrees, paths, cycles, ladders, prisms, hypercubes, and bipartite gra…
▽ More
For a graph $G$ and an abelian group $A$, a labeling of the vertices of $G$ induces a labeling of the edges via the sum of adjacent vertex labels. Hovey introduced the notion of an $A$-cordial vertex labeling when both the vertex and edge labels are as evenly distributed as possible. Much work has since been done with trees, hypertrees, paths, cycles, ladders, prisms, hypercubes, and bipartite graphs. In this paper we show that all trees are $\mathbb{Z}_2^2$-cordial except for $P_4$ and $P_5$. In addition, we give numerous results relating to $\mathbb{Z}_m$-cordiality of the friendship graph $F_n$. The most general result shows that when $m$ is an odd multiple of $3$, then $F_n$ is $\mathbb{Z}_m$-cordial for all $n$. We also give a general conjecture to determine when $F_n$ is $\mathbb{Z}_m$-cordial.
△ Less
Submitted 18 November, 2022;
originally announced November 2022.
-
Vertex-edge marking score of certain triangular lattices
Authors:
Daniel Herden,
Jonathan Meddaugh,
Mark Sepanski,
Isaac Echols,
Nina Garcia-Montoya,
Cordell Hammon,
Guanjie Huang,
Adam Kraus,
Jorge Marchena Menendez,
Jasmin Mohn,
Rafael Morales Jiménez
Abstract:
The vertex-edge marking game is played between two players on a graph, $G=(V,E)$, with one player marking vertices and the other marking edges. The players want to minimize/maximize, respectively, the number of marked edges incident to an unmarked vertex. The vertex-edge coloring number for $G$ is the maximum score achievable with perfect play. Brešar et al., [4], give an upper bound of $5$ for th…
▽ More
The vertex-edge marking game is played between two players on a graph, $G=(V,E)$, with one player marking vertices and the other marking edges. The players want to minimize/maximize, respectively, the number of marked edges incident to an unmarked vertex. The vertex-edge coloring number for $G$ is the maximum score achievable with perfect play. Brešar et al., [4], give an upper bound of $5$ for the vertex-edge coloring number for finite planar graphs. It is not known whether the bound is tight. In this paper, in response to questions in [4], we show that the vertex-edge coloring number for the infinite regular triangularization of the plane is 4. We also give two general techniques that allow us to calculate the vertex-edge coloring number in many related triangularizations of the plane.
△ Less
Submitted 10 January, 2022;
originally announced January 2022.
-
On the $P_3$-hull number and infecting times of generalized Petersen graphs
Authors:
Daniel Herden,
Jonathan Meddaugh,
Mark Sepanski,
Isaac Echols,
Nina Garcia-Montoya,
Cordell Hammon,
Guanjie Huang,
Adam Kraus,
Jorge Marchena Menendez,
Jasmin Mohn,
Rafael Morales Jiménez
Abstract:
The $P_3$-hull number of a graph is the minimum cardinality of an infecting set of vertices that will eventually infect the entire graph under the rule that uninfected nodes become infected if two or more neighbors are infected. In this paper, we study the $P_3$-hull number for generalized Petersen graphs and a number of closely related graphs that arise from surgery or more generalized permutatio…
▽ More
The $P_3$-hull number of a graph is the minimum cardinality of an infecting set of vertices that will eventually infect the entire graph under the rule that uninfected nodes become infected if two or more neighbors are infected. In this paper, we study the $P_3$-hull number for generalized Petersen graphs and a number of closely related graphs that arise from surgery or more generalized permutations. In addition, the number of components of the complement of an infecting set of minimum cardinality is calculated for the generalized Petersen graph and shown to always be $1$ or $2$. Moreover, infecting times for infecting sets of minimum cardinality are studied. Bounds are provided and complete information is given in special cases.
△ Less
Submitted 29 September, 2022; v1 submitted 31 December, 2021;
originally announced January 2022.
-
Lateral heterostructures of two-dimensional materials by electron-beam induced stitching
Authors:
Andreas Winter,
Antony George,
Christof Neumann,
Zian Tang,
Michael J. Mohn,
Johannes Biskupek,
Nirul Masurkar,
Leela Mohana Reddy Arava,
Thomas Weimann,
Uwe Hübner,
Ute Kaiser,
Andrey Turchanin
Abstract:
We present a novel methodology to synthesize two-dimensional (2D) lateral heterostructures of graphene and MoS2 sheets with molecular carbon nanomembranes (CNMs), which is based on electron beam induced stitching. Monolayers of graphene and MoS2 were grown by chemical vapor deposition (CVD) on copper and SiO2 substrates, respectively, transferred onto gold/mica substrates and patterned by electron…
▽ More
We present a novel methodology to synthesize two-dimensional (2D) lateral heterostructures of graphene and MoS2 sheets with molecular carbon nanomembranes (CNMs), which is based on electron beam induced stitching. Monolayers of graphene and MoS2 were grown by chemical vapor deposition (CVD) on copper and SiO2 substrates, respectively, transferred onto gold/mica substrates and patterned by electron beam lithography or photolithography. Self-assembled monolayers (SAMs) of aromatic thiols were grown on the gold film in the areas where the 2D materials were not present. An irradiation with a low energy electron beam was employed to convert the SAMs into CNMs and simultaneously stitching the CNM edges to the edges of graphene and MoS2, therewith forming a heterogeneous but continuous film composed of two different materials. The formed lateral heterostructures possess a high mechanical stability, enabling their transfer from the gold substrate onto target substrates and even the preparation as freestanding sheets. We characterized the individual steps of this synthesis and the structure of the final heterostructures by complementary analytical techniques including optical microscopy, Raman spectroscopy, atomic force microscopy (AFM), helium ion microscopy (HIM), X-ray photoelectron spectroscopy (XPS) and high-resolution transmission electron microscopy (HRTEM) and find that they possess nearly atomically sharp boundaries.
△ Less
Submitted 1 May, 2018;
originally announced May 2018.