arXiv subjects

Kyle Rosengartner

Publications and source records attributed to Kyle Rosengartner.

8 recordsLinked to original sources

arXiv2026

Chaotic and periodic behavior of jeu de taquin on infinite Young tableaux

Young tableaux are fundamental objects in algebraic combinatorics and representation theory, with operations such as promotion and jeu de taquin playing a central role in their structure and applications. While these operations are well understood for finite tableaux, their behavior on infinite tableaux has so far been studied mainly within probabilistic frameworks. In this paper, we investigate jeu de taquin on infinite standard Young tableaux from a purely combinatorial and dynamical point of view. We analyze the action of jeu de taquin on infinite shapes, describe the structure of inverse images, and classify tableaux exhibiting periodic, pre-periodic, and recurrent behavior. We also introduce a natural metric on the space of infinite tableaux and show that jeu de taquin defines a chaotic dynamical system in the sense of Devaney. These results extend classical tableau theory to infinite settings and identify connections between combinatorial dynamics and infinite representation-theoretic structures.

math.CO↗

arXiv2026

Ergodic Mean Field Games of Controls with State Constraints

In a mean field game of controls, players seek to minimize a cost that depends on the joint distribution of players' states and controls. We consider an ergodic problem for second-order mean field games of controls with state constraints, in which equilibria are characterized by solutions to a second-order MFGC system where the value function blows up at the boundary, the density of players vanishes at a commensurate rate, and the joint distribution of states and controls satisfies the appropriate fixed-point relation. We prove that such systems are well-posed in the case of monotone coupling and Hamiltonians with at most quadratic growth.

math.AP↗

arXiv2025

Mean Field Games of Controls with Boundary Conditions & Invariance Constraints

In a mean field game of controls, a large population of identical players seek to minimize a cost that depends on the joint distribution of the states of the players and their controls. We first consider the classes of mean field games of controls in which the value function and the distribution of player states satisfy either Dirichlet or Neumann boundary conditions. We prove that such systems are well-posed either with sufficient smallness conditions or in the case of monotone couplings. Next, we consider mean field games of controls under invariance constraints imposed on the state space. We prove the existence and uniqueness of weak solutions to our mean field game system, and then we prove higher regularity of solutions under some additional assumptions.

math.OC↗

arXiv2025

Chromatic numbers with open and nonzero local modular constraints

In this paper, we explore chromatic numbers subject to various local modular constraints. For fixed $n$, we consider proper integer colorings of a graph $G$ for which the closed and open neighborhood sums have nonzero remainders modulo $n$ and provide bounds for the associated chromatic numbers $χ_n(G)$ and $χ_{(n)}(G)$, respectively. In addition, we provide bounds for $χ_{(n,k)}(G)$, the minimal order of a proper integer coloring of $G$ with open neighborhood sums congruent to $k\mod n$ (when such a coloring exists) as well as precise values for certain families of graphs.

math.CO↗

arXiv2025

Chromatic numbers with closed local modular constraints

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.

math.CO↗

arXiv2024

Robinson-Schensted shapes arising from cycle decompositions

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

math.CO↗

arXiv2024

Limits and Periodicity of Metamour $2$-Distance Graphs

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.

math.CO↗

arXiv2022

Finite Groups With Two Irredundant Covers

An irredundant cover of a finite group $G$ is a collection of proper subgroups whose union is $G$ and which contains no smaller subcover. We classify finite groups which possess exactly two irredundant covers, thereby initiating an answer to a question of Brodie, who classified finite groups with one irredundant cover.

math.GR↗