arXiv subjects

Mark Sepanski

Publications and source records attributed to Mark Sepanski.

4 recordsLinked to original sources

arXiv2022

Vertex-edge marking score of certain triangular lattices

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\v{s}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.

math.CO↗

arXiv2022

On the $P_3$-hull number and infecting times of generalized Petersen graphs

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.

math.CO↗

arXiv2019

Explicit Pieri Inclusions

By the Pieri rule, the tensor product of an exterior power and a finite-dimensional irreducible representation of a general linear group has a multiplicity-free decomposition. The embeddings of the constituents are called Pieri inclusions and were first studied by Weyman in his thesis and described explicitly by Olver. More recently, these maps have appeared in the work of Eisenbud, Fl{\o}stad, and Weyman and of Sam and Weyman to compute pure free resolutions for classical groups. In this paper, we give a new closed form, non-recursive description of Pieri inclusions. For partitions with a bounded number of distinct parts, the resulting algorithm has polynomial time complexity whereas the previously known algorithm has exponential time complexity.

math.RT↗

arXiv2013

Global representations of the Heat and Schrödinger equation with singular potential

We study the $n$-dimensional Schrödinger equation with singular potential $V_λ(x)=λ|x|^{-2}$. Its solution space is studied as a global representation of $\widetilde{SL(2,\R)}\times O(n)$. A special subspace of solutions for which the action globalizes is constructed via nonstandard induction outside the semisimple category. The space of $K$-finite vectors is calculated, obtaining conditions for $λ$ so that this space is non-empty. The direct sum of solution spaces, over such admissible values of $λ$ is studied as a representation of the $2n+1$-dimensional Heisenberg group.

math.RT↗