Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Strictly increasing and decreasing sequences in subintervals of words
  and a conjecture of Guo and Poznanovi\'c   It follows from well-known properties of the Robinson-Schensted algorithm,
Sch\"{u}tzenberger's Promotion operator, and Knuth equivalence that there is a
bijection on the set of permutations that "shifts left" the joint distribution
of lengths of strictly increasing and strictly decreasing sequences on all
index subintervals while fixing this distribution on all value subintervals.
Motivated by a conjecture of Guo and Poznanovi\'c, we establish an analogous
result in the context of words. (Earlier maps were known to exist in this
context but they failed to preserve strictly increasing and decreasing data.)
To define our bijection we make extensive use of Thomas and Yong's K-infusion
operator and the idea of K-Knuth equivalence. To construct our map we also need
a new variant of RSK which we introduce in this paper. Using our map we then
give a proof of the conjecture of Guo and Poznanovi\'c.

5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
1
The categories of this paper are: cs
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom