Source author record

Tianyi Yu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Distributed, Parallel, and Cluster Computing

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A bijection between $K$ -Kohnert diagrams and reverse set-valued tableaux

Lascoux polynomials are $K$ -theoretic analogues of the key polynomials. They both have combinatorial formulas involving tableaux: reverse set-valued tableaux ( $\mathsf{RSVT}$ ) rule for Lascoux polynomials and reverse semistandard Young tableaux ( $\mathsf{RSSYT}$ ) rule for key polynomials. Furthermore, key polynomials have a simple algorithmic model in terms of Kohnert diagrams, which are in bijection with $\mathsf{RSSYT}$ . Ross and Yong introduced $K$ -Kohnert diagrams, which are analogues of Kohnert diagrams. They conjectured a $K$ -Kohnert diagram rule for Lascoux polynomials. We establish this conjecture by constructing a weight-preserving bijection between $\mathsf{RSVT}$ and $K$ -Kohnert diagrams.

preprint2022arXiv

A Creativity Survey of Parallel Sorting Algorithm

Sorting is one of the most fundamental problems in the field of computer science. With the rapid development of manycore processors, it shows great importance to design efficient parallel sort algorithm on manycore architecture. This paper studies the parallel memory sorting method on modern hardware, and summarizes its research status and progress. Classify the research problems, research methods and measurement methods of the target papers and references. In the end, we summarize all the researches and list the directions not researched and innovative places. Keywords: Sorting Algorithm, Parallel Algorithm, Parallel Optimization, CPU, GPU, Memory Hierarchy

preprint2022arXiv

Set-valued tableaux rule for Lascoux polynomials

Lascoux polynomials generalize Grassmannian stable Grothendieck polynomials and may be viewed as K-theoretic analogs of key polynomials. The latter two polynomials have combinatorial formulas involving tableaux: Lascoux and Schützenberger gave a combinatorial formula for key polynomials using right keys; Buch gave a set-valued tableau formula for Grassmannian stable Grothendieck polynomials. We establish a novel combinatorial rule for Lascoux polynomials involving right keys and set-valued tableaux. Our rule recovers the tableaux formulas of key polynomials and Grassmannian stable Grothendieck polynomials. To prove our rule, we construct a new abstract Kashiwara crystal structure on set-valued tableaux. This construction answers an open problem of Monical, Pechenik and Scrimshaw in the context of abstract Kashiwara crystal.

preprint2020arXiv

Harmonic bases for generalized coinvariant algebras

Let $k \leq n$ be nonnegative integers and let $λ$ be a partition of $k$ . S. Griffin recently introduced a quotient $R_{n,λ}$ of the polynomial ring $\mathbb{Q}[x_1, \dots, x_n]$ in $n$ variables which simultaneously generalizes the Delta Conjecture coinvariant rings of Haglund-Rhoades-Shimozono and the cohomology rings of Springer fibers studied by Tanisaki and Garsia-Procesi. We describe the space $V_{n,λ}$ of harmonics attached to $R_{n,λ}$ and produce a harmonic basis of $R_{n,λ}$ indexed by certain ordered set partitions $\mathcal{OP}_{n,λ}$ . The combinatorics of this basis is governed by a new extension of the {\em Lehmer code} of a permutation to $\mathcal{OP}_{n, λ}$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Tianyi Yu

Research overview

Is this your work?

4 publications

A bijection between $K$ -Kohnert diagrams and reverse set-valued tableaux

A Creativity Survey of Parallel Sorting Algorithm

Set-valued tableaux rule for Lascoux polynomials

Harmonic bases for generalized coinvariant algebras

See the researcher in context

Building this map preview

Tianyi Yu

Research overview

Is this your work?

4 publications

A bijection between KKK-Kohnert diagrams and reverse set-valued tableaux

A Creativity Survey of Parallel Sorting Algorithm

Set-valued tableaux rule for Lascoux polynomials

Harmonic bases for generalized coinvariant algebras

See the researcher in context

Building this map preview

A bijection between $K$ -Kohnert diagrams and reverse set-valued tableaux