Related papers: Path generating transforms

We show that any polynomial tau-function of the s-component KP and the BKP hierarchies can be interpreted as a zero mode of an appropriate combinatorial generating function. As an application, we obtain explicit formulas for all polynomial…

We further develop the finite length path generating transforms introduced previously, and use them to obtain constant sign polynomial expressions that reduce, in the limit of infinite path lengths, to parafermion and ABF Virasoro…

We develop the framework of $L_p$ operations for functions by introducing two primary new types $L_{p,s}$ summations for $p>0$: the $L_{p,s}$ convolution sum and the $L_{p,s}$ Asplund sum for functions. The first type is defined as the…

We address the enumeration of p-valent planar maps equipped with a spanning forest, with a weight z per face and a weight u per connected component of the forest. Equivalently, we count p-valent maps equipped with a spanning tree, with a…

In this paper, for $\alpha\in(0,\infty)\setminus\{1\}$, $p>0$ and positive semidefinite matrices $A$ and $B$, we consider the quasi-extension $\mathcal{M}_{\alpha,p}(A,B):=\mathcal{M}_\alpha(A^p,B^p)^{1/p}$ of several $\alpha$-weighted…

For each prime p other than 3, and each power q=p^k, we present two large classes of permutation polynomials over F_{q^2} of the form X^r B(X^{q-1}) which have at most five terms, where B(X) is a polynomial with coefficients in {1,-1}. The…

We investigate quasivarieties of (distributive) p-algebras. We sharpen some previous results, give a better picture of the subquasivariety lattice, and prove that quasivarieties generated by free p-algebras belong to a rather small…

Let k(B_0) and l(B_0) respectively denote the number of ordinary and p-Brauer irreducible characters in the principal block B_0 of a finite group G. We prove that, if k(B_0)-l(B_0)=1, then l(B_0)\geq p-1 or else p=11 and l(B_0)=9. This…

We present a new path description for the states of the non-unitary M(k+1,2k+3) models. This description differs from the one induced by the Forrester-Baxter solution, in terms of configuration sums, of their restricted-solid-on-solid…

In this paper, we present several new $q$-congruences on the $q$-trinomial coefficients introduced by Andrews and Baxter. As a conclusion, we obtain the following congruence: \begin{align*}…

We consider the Bernoulli bond percolation process $\mathbb{P}_{p,p'}$ on the nearest-neighbor edges of $\mathbb{Z}^d$, which are open independently with probability $p<p_c$, except for those lying on the first coordinate axis, for which…

We construct a bijection from permutations to some weighted Motzkin paths known as Laguerre histories. As one application of our bijection, a neat $q$-$\gamma$-positivity expansion of the $(\inv,\exc)$-$q$-Eulerian polynomials is obtained.

APSP with small integer weights in undirected graphs [Seidel'95, Galil and Margalit'97] has an $\tilde{O}(n^\omega)$ time algorithm, where $\omega<2.373$ is the matrix multiplication exponent. APSP in directed graphs with small weights…

In this paper we study a new combinatorial invariant of simple polytopes, which comes from toric topology. With each simple n-polytope P with m facets we can associate a moment-angle complex Z_P with a canonical action of the torus T^m.…

In this paper, we prove two main results. The first one is to give a new condition for the existence of two-parameter $p, q$-variation path integrals. Our condition of locally bounded $p,q$-variation is more natural and easy to verify than…

The M(3,p) minimal models are reconsidered from the point of view of the extended algebra whose generators are the energy-momentum tensor and the primary field \phi_{2,1} of dimension $(p-2)/4$. Within this framework, we provide a…

Let q be a power of a prime and n a positive integer. Let P(q) be a parabolic subgroup of the finite general linear group GL(n,q). We show that the number of P(q)-conjugacy classes in GL(n,q) is, as a function of q, a polynomial in q with…

In this work we obtain weighted $L^p$, $1<p<\infty$, and weak $L\log L$ estimates for the commutator of the Riesz transforms associated to a Schr\"odinger operator $-\lap+V$, where $V$ satisfies some reverse H\"older inequality. The classes…

We study the combinatorial function $L(k,q),$ the maximum number of nonzero weights a linear code of dimension $k$ over $\F_q$ can have. We determine it completely for $q=2,$ and for $k=2,$ and provide upper and lower bounds in the general…

We give several equivalent combinatorial descriptions of the space of states for the box-ball systems, and connect certain partition functions for these models with the q-weight multiplicities of the tensor product of the fundamental…