Source author record

Juan S. Auli

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

ResearcherUnclaimed source record

math.CO math.NT

Catalog footprint

Research overview

2works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Coefficients of the Inflated Eulerian Polynomial

It follows from work of Chung and Graham that for a certain family of polynomials $T_{n}(x)$ , derived from the descent statistic on permutations, the coefficient sequence of $T_{n-1}(x)$ coincides with that of the polynomial $T_{n}(x)/\left(1+x+\cdots+x^{n-1}\right)$ . We observed computationally that the inflated $\mathbf{s}$ -Eulerian polynomial $Q_{n}^{(\mathbf{s})}(x)$ , which satisfies $Q_{n}^{(\mathbf{s})}(x) = T_{n}(x)$ when $\mathbf{s}=(1,2,\ldots,n)$ , also satisfies this property for many sequences $\mathbf{s}$ . In this work we characterize those sequences $\mathbf{s}$ for which the coefficient sequence of $Q_{n-1}^{(\mathbf{s})}(x)$ coincides with that of the polynomial $Q_{n}^{(\mathbf{s})}(x)/\left(1+x+\cdots+x^{s_{n}-1}\right)$ . In particular, we show that all nondecreasing sequences satisfy this property. We also settle a conjecture of Pensyl and Savage by showing that the inflated $\mathbf{s}$ -Eulerian polynomials are unimodal for all choices of positive integer sequences ${\bf s}$ . In addition, we determine when these polynomials are palindromic and show our characterization is equivalent to another of Beck, Braun, Köppe, Savage, and Zafeirakopoulos.

preprint2020arXiv

Wilf equivalences between vincular patterns in inversion sequences

Inversion sequences are finite sequences of non-negative integers, where the value of each entry is bounded from above by its position. Patterns in inversion sequences have been studied by Corteel-Martinez-Savage-Weselcouch and Mansour-Shattuck in the classical case, where patterns can occur in any positions, and by Auli-Elizalde in the consecutive case, where only adjacent entries can form an occurrence of a pattern. These papers classify classical and consecutive patterns of length 3 into Wilf equivalence classes according to the number of inversion sequences avoiding them. In this paper we consider vincular patterns in inversion sequences, which, in analogy to Babson-Steingr\'ımsson patterns in permutations, require only certain entries of an occurrence to be adjacent, and thus generalize both classical and consecutive patterns. Solving a conjecture of Lin and Yan, we provide a complete classification of vincular patterns of length 3 in inversion sequences into Wilf equivalence classes, and into more restrictive classes that consider the number of occurrences of the pattern and the positions of such occurrences. We find the first known instance of patterns in inversion sequences where these two more restrictive classes do not coincide.

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.