Related papers: Two $t$-analogues of the tree inversion enumerator
For any small positive real $\varepsilon$ and integer $t > \frac{1}{\varepsilon}$, we build a graph with a vertex deletion set of size $t$ to a tree, and twin-width greater than $2^{(1-\varepsilon) t}$. In particular, this shows that the…
Let us consider a specialization of an untwisted quantum affine algebra of type $ADE$ at a nonzero complex number, which may or may not be a root of unity. The Grothendieck ring of its finite dimensional representations has two bases,…
A hyperbinary expansion of a positive integer n is a partition of n into powers of 2 in which each part appears at most twice. In this paper, we consider a generalization of this concept and a certain statistic on the corresponding set of…
Entringer numbers occur in the Andr\'e permutation combinatorial set-up under several forms. This leads to the construction of a matrix-analog refinement of the tangent (resp. secant) numbers. Furthermore, closed expressions for the…
The equitable presentation of the quantum algebra $U_q(\widehat{sl_2})$ is considered. This presentation was originally introduced by T. Ito and P. Terwilliger. In this paper, following Terwilliger's recent works the (nonstandard) positive…
This survey of alternating permutations and Euler numbers includes refinements of Euler numbers, other occurrences of Euler numbers, longest alternating subsequences, umbral enumeration of classes of alternating permutations, and the…
In this paper we prove that two quantities relating to the length of permutations defined on trees are independent of the structures of trees. We also find that these results are closely related to the results obtained by Graham and Pollak…
Motivated by the definition of Duflo involution for fiat $2$-categories, we define certain analogues of Duflo involution for arbitrary finitary $2$-categories and show that such Duflo involutions exist for two classes of finitary…
We consider a $q$-analog $r_2(n, q)$ of the number of representations of an integer as a sum of two squares $r_2(n)$. This $q$-analog is generated by the expansion of a product that was studied by Kronecker and Jordan. We generalize…
Bonato and Tardif conjectured that the number of isomorphism classes of trees mutually embeddable with a given tree T is either 1 or infinite. We prove the analogue of their conjecture for rooted trees. We also discuss the original…
We discuss the enumeration of Feynman diagrams at tree order for processes with external lines of different types. We show how this can be done by iterating algebraic Schwinger-Dyson equations. Asymptotic estimates for very many external…
Let $n\in\mathds{N}$ and $B_n(r,q)$ be the generic Birman-Murakami-Wenzl algebra with respect to indeterminants $r$ and $q$. It is known that $B_n(r,q)$ has two distinct linear representations generated by two central elements of $B_n(r,q)$…
One defines a new tree-indexed series, with coefficients that are polynomials in x over the ring Q(q). Several special evaluations of this series are obtained, in particular when x is replaced by a q-integer. By taking a limit value when x…
Two $(p,q)$-Laplace transforms are introduced and their relative properties are stated and proved. Applications are made to solve some $(p,q)$-linear difference equations.
We introduce two classes of $(p,q)$-It\^o--Hermite polynomials, the post-quantum analogs of the $q$-It\^o--Hermite polynomials introduced recently by Ismail and Zhang. We study their basic properties such as their operational formulas of…
We provide a $q$-analogue of Euler's formula for $\zeta(2k)$ for $k\in\mathbb{Z}^+$. Our main results are stated in Theorems 3.1 and 3.2 below. The result generalizes a recent result of Z.W. Sun who obtained $q$-analogues of…
We construct representations $\hat\pi_{\br}$ of the quantum algebra $U_q(sl(n))$ labelled by $n-1$ complex numbers $r_i$ and acting in the space of formal power series of $n(n-1)/2$ non-commuting variables. These variables generate a flag…
Corner trees, introduced in "Even-Zohar and Leng, 2021, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms", allow for the efficient counting of certain permutation patterns. Here we identify corner trees as a subset of…
In this paper we construct the q-analogue of Barnes' Bernoulli numbers and plynomials of degree 2, which is an answer to a part of Schlosser's question. Finally, we treat the q-analogue of the sums of powers of consecutive integrs.
The decidability of equivalence for three important classes of tree transducers is discussed. Each class can be obtained as a natural restriction of deterministic macro tree transducers (MTTs): (1) no context parameters, i.e., top-down tree…