Log-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations

Details Log-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations Log-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations

2008-06-20

arxiv.org/abs/0806.3392v2

Mathematics

Combinatorics

7 pages

Scientific paper

Let $P_{n,k}$ be the number of permutations $\pi$ on [n]={1, 2,..., n} such that the length of the longest increasing subsequences of $\pi$ equals k, and let $M_{2n, k}$ be the number of matchings on [2n] with crossing number k. Define $P_n(x)= \sum_k P_{n,k}x^k$ and $M_{2n}(x)=\sum_{k} M_{2n,k}x^k$. We propose some conjectures on the log-concavity and q-log-convexity of the polynomials $P_n(x)$ and $M_{2n}(x)$. We also introduce the notions of $\infty$-q-log-convexity and $\infty$-q-log-concavity, and the notion of higher order log-concavity with respect to $\infty$-q-log-convex or $\infty$-q-log-concavity. A conjecture on the $\infty$-q-log-convexity of the Boros-Moll polynomials is presented. It seems that $M_{2n}(x)$ are log-concave of any order with respect to $\infty$-q-log-convexity.

Affiliated with

Also associated with

No associations

Rating

Log-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Log-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Log-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-371318