Enumerative properties and cube polynomials of Tribonacci cubes

Tribonacci cubes ${\Gamma }_n^{\left(3\right)}$are induced subgraphs of $Q_n$, obtained by removing all the vertices that contain more than two consecutive 1’s. In the present work, we give some enumerative properties related to ${\Gamma }_n^{\left(3\right)}$. We show that the number of vertices of weight $w$ in ${\Gamma }_n^{\left(3\right)}$is ${\sum }_{j=0}^{n-w+1}\left(\genfrac{}{}{0ex}{}{n-w+1}{j}\right)\left(\genfrac{}{}{0ex}{}{j}{w-j}\right)$ and express the number of edges of these graphs in terms of convolved Tribonacci numbers. We investigate the cube polynomials of Tribonacci cubes and determine the corresponding generating function. Finally, we give a formula for the number of induced $k$-cubes in ${\Gamma }_n^{\left(3\right)}$.     

Panchromatic 3-colorings of random hypergraphs

The paper deals with panchromatic 3-colorings of random hypergraphs. A vertex 3-coloring is said to be panchromatic for a hypergraph if every color can be found on every edge. Let $H(n,k,p)$ denote the binomial model of a random $k$-uniform hypergraph on $n$ vertices. For given fixed $c>0$, $k⩾3$ and $p=cn∕\left(\genfrac{}{}{0ex}{}{n}{k}\right)$, we prove that if $c<\frac{ln3}{3}\cdot {\left(\frac{3}{2}\right)}^k-\frac{ln3}{2}-O\left({\left(\frac{\sqrt{3}}{2}\right)}^k\right)$then $H(n,k,p)$ admits a panchromatic 3-coloring with probability tending to 1 as $n\to \infty$, but if $k$ is large enough and $c>\frac{ln3}{3}\cdot {\left(\frac{3}{2}\right)}^k-\frac{ln3}{2}+O\left({\left(\frac{3}{4}\right)}^k\right)$then $H(n,k,p)$ does not admit a panchromatic 3-coloring with probability tending to 1 as $n\to \infty$.     

Uniqueness in Harper’s vertex-isoperimetric theorem

For a set $A\subseteq Q_n={\left\{0,1\right\}}^n$ the $t$-neighbourhood of $A$ is $N^t\left(A\right)=\left\{x:d\left(x,A\right)\le t\right\}$, where $d$ denotes the usual graph distance on $Q_n$. Harper’s vertex-isoperimetric theorem states that among the subsets $A\subseteq Q_n$ of given size, the size of the $t$-neighbourhood is minimised when $A$ is taken to be an initial segment of the simplicial order. Aubrun and Szarek asked the following question: if $A\subseteq Q_n$ is a subset of given size for which the sizes of both $N^t\left(A\right)$ and $N^t\left(A^c\right)$ are minimal for all $t>0$, does it follow that $A$ is isomorphic to an initial segment of the simplicial order?Our aim is to give a counterexample. Surprisingly it turns out that there is no counterexample that is a Hamming ball, meaning a set that lies between two consecutive exact Hamming balls, i.e. a set $A$ with $B\left(x,r\right)\subseteq A\subseteq B\left(x,r+1\right)$ for some $x\in Q_n$. We go further to classify all the sets $A\subseteq Q_n$ for which the sizes of both $N^t\left(A\right)$ and $N^t\left(A^c\right)$ are minimal for all $t>0$ among the subsets of $Q_n$ of given size. We also prove that, perhaps surprisingly, if $A\subseteq Q_n$ for which the sizes of $N\left(A\right)$ and $N\left(A^c\right)$ are minimal among the subsets of $Q_n$ of given size, then the sizes of both $N^t\left(A\right)$ and $N^t\left(A^c\right)$ are also minimal for all $t>0$ among the subsets of $Q_n$ of given size. Hence the same classification also holds when we only require $N\left(A\right)$ and $N\left(A^c\right)$ to have minimal size among the subsets $A\subseteq Q_n$ of given size.     

Apollonius circles and irreducibility criteria for polynomials

We prove the irreducibility of integer polynomials $f\left(X\right)$ whose roots lie inside an Apollonius circle associated to two points on the real axis with integer abscissae $a$ and $b$, with ratio of the distances to these points depending on the canonical decomposition of $f\left(a\right)$ and $f\left(b\right)$. In particular, we obtain irreducibility criteria for the case where $f\left(a\right)$ and $f\left(b\right)$ have few prime factors, and $f$ is either an Eneström–Kakeya polynomial, or has a large leading coefficient. Analogous results are also provided for multivariate polynomials over arbitrary fields, in a non-Archimedean setting.     

Hankel determinants for convolution powers of Catalan numbers

The Hankel determinants ${\left(\frac{r}{2(i+j)+r}\left(\genfrac{}{}{0ex}{}{2(i+j)+r}{i+j}\right)\right)}_{0\le i,j\le n?1}$ of the convolution powers of Catalan numbers were considered by Cigler and Krattenthaler. We evaluate these determinants for $r\le 31$ by finding shifted periodic continued fractions, which arose in application of Sulanke and Xin’s continued fraction method. These include some of the conjectures of Cigler as special cases. We also conjecture a polynomial characterization of these determinants. The same technique is used to evaluate the Hankel determinants ${\left(\left(\genfrac{}{}{0ex}{}{2(i+j)+r}{i+j}\right)\right)}_{0\le i,j\le n?1}$. Similar results are obtained.     

Nonlinear stochastic time-fractional slow and fast diffusion equations on Rd

This paper studies the nonlinear stochastic partial differential equation of fractional orders both in space and time variables: $\left({?}^{\beta }+\frac{\nu }{2}{(?\Delta )}^{\alpha ∕2}\right)u(t,x)=I_t^{\gamma }\left[\rho \left(u(t,x)\right)\stackrel{?}{W}(t,x)\right],t>0,x\in {\mathbb{R}}^d,$where $\stackrel{?}{W}$ is the space–time white noise, $\alpha \in (0,2]$, $\beta \in (0,2)$, $\gamma \ge 0$ and $\nu >0$. Fundamental solutions and their properties, in particular the nonnegativity, are derived. The existence and uniqueness of solution together with the moment bounds of the solution are obtained under Dalang’s condition: $d<2\alpha +\frac{\alpha }{\beta }min(2\gamma ?1,0)$. In some cases, the initial data can be measures. When $\beta \in (0,1]$, we prove the sample path regularity of the solution.     

Classification of some quadrinomials over finite fields of odd characteristic

In this paper, we completely determine all necessary and sufficient conditions such that the polynomial $f(x)=x^3+a{x}^{q+2}+b{x}^{2q+1}+c{x}^{3q}$, where $a,b,c\in {\mathbb{F}}_q^{⁎}$, is a permutation quadrinomial of ${\mathbb{F}}_{q^2}$ over any finite field of odd characteristic. This quadrinomial has been studied first in [25] by Tu, Zeng and Helleseth, later in [24] Tu, Liu and Zeng revisited these quadrinomials and they proposed a more comprehensive characterization of the coefficients that results with new permutation quadrinomials, where $char({\mathbb{F}}_q)=2$ and finally, in [16], Li, Qu, Li and Chen proved that the sufficient condition given in [24] is also necessary and thus completed the solution in even characteristic case. In [6] Gupta studied the permutation properties of the polynomial $x^3+a{x}^{q+2}+b{x}^{2q+1}+c{x}^{3q}$, where $char({\mathbb{F}}_q)=3,5$ and $a,b,c\in {\mathbb{F}}_q^{⁎}$ and proposed some new classes of permutation quadrinomials of ${\mathbb{F}}_{q^2}$.In particular, in this paper we classify all permutation polynomials of ${\mathbb{F}}_{q^2}$ of the form $f(x)=x^3+a{x}^{q+2}+b{x}^{2q+1}+c{x}^{3q}$, where $a,b,c\in {\mathbb{F}}_q^{⁎}$, over all finite fields of odd characteristic and obtain several new classes of such permutation quadrinomials.     

Around the q-binomial-Eulerian polynomials

We find a combinatorial interpretation of Shareshian and Wachs’ $q$-binomial-Eulerian polynomials, which leads to an alternative proof of their $q$-$\gamma$-positivity using group actions. Motivated by the sign-balance identity of Désarménien–Foata–Loday for the $(\mathrm{des},\mathrm{inv})$-Eulerian polynomials, we further investigate the sign-balance of the $q$-binomial-Eulerian polynomials. We show the unimodality of the resulting signed binomial-Eulerian polynomials by exploiting their continued fraction expansion and making use of a new quadratic recursion for the $q$-binomial-Eulerian polynomials. We finally use the method of continued fractions to derive a new $(p,q)$-extension of the $\gamma$-positivity of binomial-Eulerian polynomials which involves crossings and nestings of permutations.     

Permutation trinomials over Fq3

We consider four classes of polynomials over the fields ${\mathbb{F}}_{q^3}$, $q=p^h$, $p>3$, $f_1(x)=x^{q^2+q-1}+A{x}^{q^2-q+1}+Bx$, $f_2(x)=x^{q^2+q-1}+A{x}^{q^3-q^2+q}+Bx$, $f_3(x)=x^{q^2+q-1}+A{x}^{q^2}-Bx$, $f_4(x)=x^{q^2+q-1}+A{x}^q-Bx$, where $A,B\in {\mathbb{F}}_q$. We find sufficient conditions on the pairs $(A,B)$ for which these polynomials permute ${\mathbb{F}}_{q^3}$ and we give lower bounds on the number of such pairs.     

The combinatorial properties of the Benoumhani polynomials for the Whitney numbers of Dowling lattices

In the papers (Benoumhani 1996;1997), Benoumhani defined two polynomials $F_{m,n,1}\left(x\right)$ and $F_{m,n,2}\left(x\right)$. Then, he defined $A_m(n,k)$ and $B_m(n,k)$ to be the polynomials satisfying $F_{m,n,1}\left(x\right)={\sum }_{k=0}^n{A}_m(n,k)x^{n?k}{(x+1)}^k$ and $F_{m,n,1}\left(x\right)={\sum }_{k=0}^n{B}_m(n,k)x^{n?k}{(x+1)}^k$. In this paper, we give a combinatorial interpretation of the coefficients of $A_{m+1}(n,k)$ and prove a symmetry of the coefficients, i.e., $\left[m^s\right]A_{m+1}(n,k)=\left[m^{n?s}\right]A_{m+1}(n,n?k)$. We give a combinatorial interpretation of $B_{m+1}(n,k)$ and prove that $B_{m+1}(n,n?1)$ is a polynomial in $m$ with non-negative integer coefficients. We also prove that if $n\ge 6$ then all coefficients of $B_{m+1}(n,n?2)$ except the coefficient of $m^{n?1}$ are non-negative integers. For all $n$, the coefficient of $m^{n?1}$ in $B_{m+1}(n,n?2)$ is $?(n?1)$, and when $n\le 5$ some other coefficients of $B_{m+1}(n,n?2)$ are also negative.