Showing 1–12 of 12 results for author: Sepanski, M R

Chromatic numbers with closed local modular constraints

Authors: Daniel Herden, Jonathan Meddaugh, Mark R. Sepanski, William Clark, Adam Kraus, Ellie Matter, Kyle Rosengartner, Elyssa Stephens, John Stephens, Mitchell Minyard, Kingsley Michael, Maricela Ramirez

Abstract: Generalizing the notion of odd-sum colorings, a $\mathbb{Z}$-labeling of a graph $G$ is called a closed coloring with remainder $k\mod n$ if the closed neighborhood label sum of each vertex is congruent to $k\mod n$. If such colorings exist, we write $χ_{n,k}(G)$ for the minimum number of colors used for a closed coloring with remainder $k\mod n$ such that no neighboring vertices have the same col… ▽ More Generalizing the notion of odd-sum colorings, a $\mathbb{Z}$-labeling of a graph $G$ is called a closed coloring with remainder $k\mod n$ if the closed neighborhood label sum of each vertex is congruent to $k\mod n$. If such colorings exist, we write $χ_{n,k}(G)$ for the minimum number of colors used for a closed coloring with remainder $k\mod n$ such that no neighboring vertices have the same color. General estimates for $χ_{n,k}(G)$ are given along with evaluations of $χ_{n,k}(G)$ for some finite and infinite order graphs. △ Less

Submitted 1 March, 2025; originally announced March 2025.

Comments: 27 pages, 8 figures

MSC Class: Primary: 05C78; Secondary: 05C25

Robinson-Schensted shapes arising from cycle decompositions

Authors: Martha Du Preez, William Q. Erickson, Jonathan Feigert, Markus Hunziker, Jonathan Meddaugh, Mitchell Minyard, Mark R. Sepanski, Kyle Rosengartner

Abstract: In the symmetric group $S_n$, each element $σ$ has an associated cycle type $α$, a partition of $n$ that identifies the conjugacy class of $σ$. The Robinson-Schensted (RS) correspondence links each $σ$ to another partition $λ$ of $n$, representing the shape of the pair of Young tableaux produced by applying the RS row-insertion algorithm to $σ$. Surprisingly, the relationship between these two par… ▽ More In the symmetric group $S_n$, each element $σ$ has an associated cycle type $α$, a partition of $n$ that identifies the conjugacy class of $σ$. The Robinson-Schensted (RS) correspondence links each $σ$ to another partition $λ$ of $n$, representing the shape of the pair of Young tableaux produced by applying the RS row-insertion algorithm to $σ$. Surprisingly, the relationship between these two partitions, namely the cycle type $α$ and the RS shape $λ$, has only recently become a subject of study. In this work, we explicitly describe the set of RS shapes $λ$ that can arise from elements of each cycle type $α$ in cases where $α$ consists of two cycles. To do this, we introduce the notion of an $α$-coloring, where one colors the entries in a certain tableau of shape $λ$, in such a way as to construct a permutation $σ$ with cycle type $α$ and RS shape $λ$. △ Less

Submitted 23 December, 2024; originally announced December 2024.

Comments: 28 pages

MSC Class: 05E10 (Primary) 20B30 (Secondary)

Neighborhood Balanced 3-Coloring

Authors: Mitchell Minyard, Mark R. Sepanski

Abstract: A graph is said to be neighborhood 3-balanced if there exists a vertex labeling with three colors so that each vertex has an equal number of neighbors of each color. We give order constraints on 3-balanced graphs, determine which generalized Petersen and Pappus graphs are 3-balanced, discuss when being 3-balanced is preserved under various graph constructions, give two general characterizations of… ▽ More A graph is said to be neighborhood 3-balanced if there exists a vertex labeling with three colors so that each vertex has an equal number of neighbors of each color. We give order constraints on 3-balanced graphs, determine which generalized Petersen and Pappus graphs are 3-balanced, discuss when being 3-balanced is preserved under various graph constructions, give two general characterizations of cubic 3-balanced graphs, and classify cubic 3-balanced graphs of small order. △ Less

Submitted 7 October, 2024; originally announced October 2024.

MSC Class: Primary: 05C15; Secondary: 05C69; 05C70; 05C75

Limits and Periodicity of Metamour $2$-Distance Graphs

Authors: William Q. Erickson, Daniel Herden, Jonathan Meddaugh, Mark R. Sepanski, Mitchell Minyard, Kyle Rosengartner

Abstract: Given a finite simple graph $G$, let $\operatorname{M}(G)$ denote its 2-distance graph, in which two vertices are adjacent if and only if they have distance 2 in $G$. In this paper, we consider the periodic behavior of the sequence $G, \operatorname{M}(G), \operatorname{M}^2(G), \operatorname{M}^3(G), \ldots$ obtained by iterating the 2-distance operation. In particular, we classify the connected… ▽ More Given a finite simple graph $G$, let $\operatorname{M}(G)$ denote its 2-distance graph, in which two vertices are adjacent if and only if they have distance 2 in $G$. In this paper, we consider the periodic behavior of the sequence $G, \operatorname{M}(G), \operatorname{M}^2(G), \operatorname{M}^3(G), \ldots$ obtained by iterating the 2-distance operation. In particular, we classify the connected graphs with period 3, and we partially characterize those with period 2. We then study two families of graphs whose 2-distance sequence is eventually periodic: namely, generalized Petersen graphs and complete $m$-ary trees. For each family, we show that the eventual period is 2, and we determine the pre-period and the two limit graphs of the sequence. △ Less

Submitted 3 September, 2024; originally announced September 2024.

Comments: 34 pages, 13 figures

MSC Class: Primary: 05C12; 05C76; Secondary: 05C38

On Criticality and Additivity of the Pseudoachromatic Number Under Join

Authors: Jonathan Meddaugh, Mark R. Sepanski, Yegnanarayanan Venkataraman

Abstract: A vertex coloring of a graph is said to be pseudocomplete if, for any two distinct colors, there exists at least one edge with those two colors as its end vertices. The pseudoachromatic number of a graph is the greatest number of colors possible used in a pseudocomplete coloring. This paper studies properties relating to additivity of the pseudoachromatic number under the join. Errors from the lit… ▽ More A vertex coloring of a graph is said to be pseudocomplete if, for any two distinct colors, there exists at least one edge with those two colors as its end vertices. The pseudoachromatic number of a graph is the greatest number of colors possible used in a pseudocomplete coloring. This paper studies properties relating to additivity of the pseudoachromatic number under the join. Errors from the literature are corrected and the notion of weakly critical is introduced in order to study the problem. △ Less

Submitted 29 August, 2024; originally announced August 2024.

MSC Class: Primary: 05C15; Secondary: 05C76

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.

Comments: 24 pages, 18 figures

MSC Class: 05E10

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.

Comments: 29 pages, 12 figures

MSC Class: 05C78; 05C05

Partitions With Designated Summands Not Divisible by $2^l$, $2$, and $3^l$ Modulo $2$, $4$, and $3$

Authors: Daniel Herden, Mark R. Sepanski, Jonathan Stanfill, Cordell Hammon, Joel Henningsen, Henry Ickes, Indalecio Ruiz

Abstract: Numerous congruences for partitions with designated summands have been proven since first being introduced and studied by Andrews, Lewis, and Lovejoy. This paper explicitly characterizes the number of partitions with designated summands whose parts are not divisible by $2^\ell$, $2$, and $3^\ell$ working modulo $2,\ 4,$ and $3$, respectively, greatly extending previous results on the subject. We p… ▽ More Numerous congruences for partitions with designated summands have been proven since first being introduced and studied by Andrews, Lewis, and Lovejoy. This paper explicitly characterizes the number of partitions with designated summands whose parts are not divisible by $2^\ell$, $2$, and $3^\ell$ working modulo $2,\ 4,$ and $3$, respectively, greatly extending previous results on the subject. We provide a few applications of our characterizations throughout in the form of congruences and a computationally fast recurrence. Moreover, we illustrate a previously undocumented connection between the number of partitions with designated summands and the number of partitions with odd multiplicities. △ Less

Submitted 11 January, 2021; originally announced January 2021.

MSC Class: Primary: 11P83; Secondary: 05A17

Journal ref: INTEGERS 23 (2023), Article A43

Counting the parts divisible by k in all the partitions of n whose parts have multiplicity less than k

Authors: Daniel Herden, Mark R. Sepanski, Jonathan Stanfill, Cordell C. Hammon, Joel Henningsen, Henry Ickes, Jorge Marchena Menendez, Taylor Poe, Indalecio Ruiz, Edward L. Smith

Abstract: Recent results by Andrews and Merca on the number of even parts in all partitions of n into distinct parts, a(n), were derived via generating functions. This paper extends these results to the number of parts divisible by k in all the partitions of n for which the multiplicity of each part is strictly less than k, ak(n). Moreover, a combinatorial proof is provided using an extension of Glaisher's… ▽ More Recent results by Andrews and Merca on the number of even parts in all partitions of n into distinct parts, a(n), were derived via generating functions. This paper extends these results to the number of parts divisible by k in all the partitions of n for which the multiplicity of each part is strictly less than k, ak(n). Moreover, a combinatorial proof is provided using an extension of Glaisher's bijection. Finally, we give the generating functions for this new family of integer sequences and use it to verify generalized pentagonal, triangular, and square power recurrence relations. △ Less

Submitted 8 October, 2020; v1 submitted 6 October, 2020; originally announced October 2020.

MSC Class: 11P83; 05A17; 05A19

Journal ref: INTEGERS 22 (2022), Article A49

Factorizations of relative extremal projectors

Authors: Charles H. Conley, Mark R. Sepanski

Abstract: We survey earlier results on factorizations of extremal projectors and relative extremal projectors and present preliminary results on non-commutative factorizations of relative extremal projectors: we deduce the existence of such factorizations for sl(4) and sl(5). We survey earlier results on factorizations of extremal projectors and relative extremal projectors and present preliminary results on non-commutative factorizations of relative extremal projectors: we deduce the existence of such factorizations for sl(4) and sl(5). △ Less

Submitted 9 July, 2015; originally announced July 2015.

Comments: 17 pages

MSC Class: 17B20; 17B35

Journal ref: p-Adic Numbers Ultrametric Anal. Appl. 7 (2015), no. 4, 276-290

The minimal representation of the conformal group and classic solutions to the wave equation

Authors: Markus Hunziker, Mark R. Sepanski, Ronald J. Stanke

Abstract: We give a uniform realization of the minimal representation of a double cover of the conformal group SO(2,n+1)_0 in the kernel of the wave operator on flat Minkowski space as a positive energy representation H^+ for n even and odd. Using this realization, we obtain an explicit orthonormal basis for H^+ that is well behaved with respect to energy and angular momentum. Of special note, for n odd,… ▽ More We give a uniform realization of the minimal representation of a double cover of the conformal group SO(2,n+1)_0 in the kernel of the wave operator on flat Minkowski space as a positive energy representation H^+ for n even and odd. Using this realization, we obtain an explicit orthonormal basis for H^+ that is well behaved with respect to energy and angular momentum. Of special note, for n odd, all functions in our basis are rational functions. Finally, using Fourier analysis with respect to this basis, we prove that every classical real-valued solution to the wave equation is the real part of a unique continuous element in the representation H^+. △ Less

Submitted 15 January, 2009; originally announced January 2009.

Comments: 13 pages, 1 figure

MSC Class: 22E46; 43A80

Distinguished orbits and the L-S category of simply connected compact Lie groups

Authors: Markus Hunziker, Mark R. Sepanski

Abstract: We show that the Lusternik-Schnirelmann category of a simple, simply connected, compact Lie group G is bounded above by the sum of the relative categories of certain distinguished conjugacy classes in G corresponding to the vertices of the fundamental alcove for the action of the affine Weyl group on the Lie algebra of a maximal torus of G. We show that the Lusternik-Schnirelmann category of a simple, simply connected, compact Lie group G is bounded above by the sum of the relative categories of certain distinguished conjugacy classes in G corresponding to the vertices of the fundamental alcove for the action of the affine Weyl group on the Lie algebra of a maximal torus of G. △ Less

Submitted 11 August, 2009; v1 submitted 15 January, 2009; originally announced January 2009.

Comments: 10 pages, 2 figures

MSC Class: 55C30

Journal ref: Topology Appl. 156 (2009), 2443-2451