arXiv Science⌕ Search

arXiv subjects

Papi Ray

Publications and source records attributed to Papi Ray.

8 recordsLinked to original sources

On the connected zero forcing polynomial of finite trees

Given a graph $Γ$ with vertex set $V(Γ)$ and a set of colored vertices S, the zero forcing rule is an iterative graph coloring process which states that a colored vertex with exactly one uncolored neighbor forces that neighbor to become colored. If repeated application of this rule eventually colors every vertex of $Γ$, the set $S$ is called a \emph{zero forcing set}. Now, if the induced subgraph $Γ\vert_S$ is connected, then $S$ is called a \textit{connected zero forcing set}. The minimum cardinality of such a set is the \emph{connected zero forcing number} $Z_C(Γ)$. A \emph{connected zero forcing polynomial} of a finite graph $Γ$ is a monic polynomial $Z_C^Γ(x) \;=\; \sum_{k} a_k x^k$, where $a_k$ counts the number of connected zero forcing sets of $Γ$ of size $k$, which we denote by $Z_C(Γ,k)$. In this paper, we find the connected zero forcing polynomial of any finite tree $T$. We then establish sharp lower bounds for each coefficient of the connected zero forcing polynomial, over all trees on $n$ vertices with $p$ many pendant vertices. We also identify a family of trees, which we call uniform trees, and we prove that for any tree on $n$ vertices and $p$ many pendant vertices, there exists a uniform tree on $n$ vertices and $p$ many pendant vertices, whose connected zero forcing polynomial bounds as an upper bound, the connected zero forcing polynomial of the tree coefficient wise. Again for $2\leq p\leq 4$, we establish a sharp upper bound for each coefficient of the connected zero forcing polynomial, over all trees on $n$ vertices with $p$ many pendant vertices.

math.CO↗

A Morris recursion rule for values of the spin characters of wreath products

The classical Murnaghan-Nakayama rule is a recursive formula for computing the values of complex irreducible characters of the symmetric group $S_n$. Alun Morris proved a recursive formula for evaluating the values of irreducible spin characters of $\widetilde{S}_n$, where $\widetilde{S}_n$ is one of the Schur covers of $S_n$ defined by $\widetilde{S}_n:=\langle t_1,t_2,\cdots,t_{n-1},z\ |\ z^2=1,\ t_i^2=z,\ (t_it_{i+1})^3=z, \ t_it_j=zt_jt_i\ \text{if}\ |i-j|>1\rangle$. A recursive formula for evaluating the values of complex irreducible characters of the wreath product $G\wr S_n$, where $G$ is a finite group, was proved by J. Stembridge. In this article, we state and prove a recursive formula to compute the values of the irreducible spin characters of the wreath product $G\wr \widetilde{S}_n$. For the convenience of implementing these recursive formulas, we extend the notion of 0-1 boundary sequence of a Young diagram to shifted Young diagrams.

math.RT↗

Forbidden subgraphs on conjugacy class graphs of groups

Let $G$ be a finite group. The commuting (resp. nilpotent) conjugacy class graph $Γ_{CCC}(G)$ (resp. $Γ_{NCC}(G)$) of $G$ is a simple graph whose vertex set consists of all non-central conjugacy classes of $G$, in which two distinct vertices $x^G$ and $y^G$ are adjacent if and only if there exist $a \in x^G$ and $b \in y^G$ such that $\langle a, b \rangle$ is an abelian (resp. nilpotent) subgroup. In this paper, we mainly investigate cographs, chordal graphs, split graphs, threshold graphs, and claw-free graphs in terms of forbidden induced subgraphs in $Γ_{CCC}(G)$ and $Γ_{NCC}(G)$. To be specific, we characterize the induced subgraphs in the commuting conjugacy class graph for symmetric groups, alternating groups, and sporadic groups. We also provide a complete classification of these properties for EPPO-groups, nilpotent groups, dihedral groups, dicyclic groups, and generalized dihedral groups in both commuting and nilpotent conjugacy class groups.

math.GR↗

Characterizing finite groups whose order supergraphs satisfy a connectivity condition

Let $Γ$ be an undirected and simple graph. A set $ S $ of vertices in $Γ$ is called a {cyclic vertex cutset} of $Γ$ if $Γ- S$ is disconnected and has at least two components each containing a cycle. If $Γ$ has a cyclic vertex cutset, then it is said to be {cyclically separable}. For any finite group $G$, the order supergraph $\mathcal{S}(G)$ is the simple and undirected graph whose vertices are elements of $G$, and two vertices are adjacent if as elements of $G$ the order of one divides the order of the other. In this paper, we characterize the finite nilpotent groups and various non-nilpotent groups, such as the dihedral groups, the dicyclic groups, the EPPO groups, the symmetric groups, and the alternating groups, whose order supergraphs are cyclically separable.

math.CO↗

A Relationship Between Character Values Of Wreath Products And The Symmetric Group

A relation between certain irreducible character values of the hyperoctahedral group $B_n$ ($\mathbb{Z}/2\mathbb{Z} \wr S_n$) and the symmetric group $S_{2n}$ was proved by F. Lübeck and D. Prasad in 2021. Their proof is algebraic in nature and uses Lie theory. Using combinatorial methods, R. Adin and Y. Roichman proved a similar relation between certain character values of $G\wr S_n$ and $S_{rn}$, where $G$ is an abelian group of order $r$ (generalizing the result of Lübeck-Prasad). Using their result, we prove yet another relation between certain irreducible character values of $G\wr S_n$ and $S_{rn}$, where $G$ is an abelian group of order $r$.

math.CO↗

Local properties of Schubert Varieties in the Symplectic Grassmannian via a bounded RSK correspondence

In a paper by Ghorpade and Raghavan, they provide an explicit combinatorial description of the Hilbert function of the tangent cone at any point on a Schubert variety in the symplectic Grassmannian, by giving a certain "degree-preserving" bijection between a set of monomials defined by an initial ideal and a "standard monomial basis". We prove here that this bijection is in fact a bounded RSK correspondence.

math.CO↗