Related papers: The generating function of two-stack sortable perm…
This paper has been withdrawn, as it has been merged into arXiv:1009.6144
This paper has been withdrawn to address an omission. It will be resubmitted in the near future.
Replaced by revised version.
This paper has been withdrawn by the authors, since it has been merged with Part I (ID 0802.3570)
A permutation is called layered if it consists of the disjoint union of substrings (layers) so that the entries decrease within each layer, and increase between the layers. We find the generating function for the number of permutations on…
This paper has been withdrawn by the author due to a mistake in the proof of the main theorem.
We study permutations that are sorted by operators of the form $\mathbf{S} \circ \alpha \circ \mathbf{S}$, where $\mathbf{S}$ is the usual stack sorting operator introduced by D. Knuth and $\alpha$ is any $D_8$-symmetry obtained combining…
In this paper we consider the rank generating function of a separable permutation $\pi$ in the weak Bruhat order on the two intervals $[\text{id}, \pi]$ and $[\pi, w_0]$, where $w_0 = n,(n-1),..., 1$. We show a surprising result that the…
The main purpose of this paper is to prove that the positive real numbers can be decomposed into finitely many disjoint pieces which are also closed under addition and multiplication. As a byproduct of the argument we determine all the…
We derive the P-finite recurrences for classes of sequences with ordinary generating function containing roots of polynomials. The focus is on establishing the D-finite differential equations such that the familiar steps of reducing their…
We show that the pair (des, ides) of statistics on the set of permu- tations has the same distribution as the pair (asc, row) of statistics on the set of inversion tables, proving a conjecture of Visontai. The common generating function of…
We investigate the quadratic descent of totally decomposable algebras with involution of orthogonal type in characteristic two. Both separable and inseparable extensions are included.
We seek complex roots of a univariate polynomial $P$ with real or complex coefficients. We address this problem based on recent algorithms that use subdivision and have a nearly optimal complexity. They are particularly efficient when only…
In this paper we examine the sorting operator $T(LnR)=T(R)T(L)n$. Applying this operator to a permutation is equivalent to passing the permutation reversed through a stack. We prove theorems that characterise $t$-revstack sortability in…
The author was informed that the result in the original version had been obtained earlier by K. Ueda (arXiv:math/0503355 [math.AG]). The paper is retracted.
This paper has been withdrawn, because it is subsumed by the new preprint arXiv:0806.4540 .
The article has been withdrawn by the author due to the existence of counterexamples.
Here we consider the degenerate Bernstein polynomials as a degenerate version of Bernstein polynomials, which are motivated by Simsek's recent work 'Generating functions for unification of the multidimensional Bernstein polynomials and…
We construct parametric families of (monic) reducible polynomials having two roots very close to each other.
This paper has been withdrawn by the author due to a mistake in the section 4.