Showing 1–4 of 4 results for author: Khachatryan-Raziel, Y

Schur-Positive sets

Authors: Yuval Khachatryan-Raziel

Abstract: In this thesis we prove Schur-positivity of certain graph families. In addition, we exlpor existence of cyclic descent extensions on several families of Schur-positive sets. In this thesis we prove Schur-positivity of certain graph families. In addition, we exlpor existence of cyclic descent extensions on several families of Schur-positive sets. △ Less

Submitted 27 August, 2023; originally announced August 2023.

Comments: Yuval Khachatryan-Raziels' PhD Thesis Bar-Ilan University 2021

On distribution of the depth index on perfect matchings

Authors: Yonah Cherniavsky, Yuval Khachatryan-Raziel

Abstract: We study the restriction of depth index statistic on the set of perfect matchings. In particular, we provide additional combinatorial description of the statistic for perfect matchings and calculate the generating polynomial. The main result of the present short paper is that the depth index on perfect matchings is equidistributed with the rank function of the Bruhat order. We study the restriction of depth index statistic on the set of perfect matchings. In particular, we provide additional combinatorial description of the statistic for perfect matchings and calculate the generating polynomial. The main result of the present short paper is that the depth index on perfect matchings is equidistributed with the rank function of the Bruhat order. △ Less

Submitted 9 March, 2022; v1 submitted 10 February, 2022; originally announced February 2022.

Convex caterpillars are Schur-Positive

Authors: Yuval Hovannes Khachatryan-Raziel

Abstract: A remarkable result of Stanley shows that the set of maximal chains in the non-crossing partition lattice of type $A$ is Schur-positive, where descents are defined by a distinguished edge labeling. A bijection between these chains and labeled trees was presented by Goulden and Yong. Using Adin-Roichman's variant of Björner's $EL$-labeling, we show that the subset of maximal chains in the non-cross… ▽ More A remarkable result of Stanley shows that the set of maximal chains in the non-crossing partition lattice of type $A$ is Schur-positive, where descents are defined by a distinguished edge labeling. A bijection between these chains and labeled trees was presented by Goulden and Yong. Using Adin-Roichman's variant of Björner's $EL$-labeling, we show that the subset of maximal chains in the non-crossing partition lattice of type $A$, whose underlying tree is a convex caterpillar, is Schur-positive. △ Less

Submitted 11 June, 2020; v1 submitted 24 December, 2018; originally announced December 2018.

On the center of the Hurwitz graph

Authors: Yuval Hovannes Khachatryan-Raziel

Abstract: For any natural number n, the Hurwitz graph $\mathcal{H}(S_n )$ has vertices corresponding to reduced words of the cycle $(1 . . . n)$ in terms of transpositions in $S_n$, and has edges corresponding to local shifts. This graph is known to be connected, and some of its graph theoretic properties, such as its radius and upper bounds on its diameter, are known. We explore further the structure of th… ▽ More For any natural number n, the Hurwitz graph $\mathcal{H}(S_n )$ has vertices corresponding to reduced words of the cycle $(1 . . . n)$ in terms of transpositions in $S_n$, and has edges corresponding to local shifts. This graph is known to be connected, and some of its graph theoretic properties, such as its radius and upper bounds on its diameter, are known. We explore further the structure of the Hurwitz Graph, in particular its center and its connection to the geometric tree graph $G_n$. Finally, the extended Hurwitz Graph is defined and its properties such as the radius, characterization of some central elements and bounds on the diameter are obtained. Part of fulfillment of the requirements for the Master's Degree. △ Less

Submitted 11 August, 2015; originally announced August 2015.