On L-functions of certain exponential sums

Let ${\mathbb{F}}_q$ denote the finite field of order q of characteristic p. We study the p-adic valuations for zeros of L-functions associated with exponential sums of the following family of Laurent polynomials$f(x)=a_1{x}_{n+1}(x_1+\frac{1}{x_1})+\cdots +a_n{x}_{n+1}(x_n+\frac{1}{x_n})+a_{n+1}{x}_{n+1}+\frac{1}{x_{n+1}}$ where $a_i\in {\mathbb{F}}_q^{⁎}$, $i=1,2,\dots ,n+1$. When $n=2$, the estimate of the associated exponential sum appears in Iwaniecʼs work on small eigenvalues of the Laplace–Beltrami operator acting on automorphic functions with respect to the group ${\Gamma }_0(p)$, and Adolphson and Sperber gave complex absolute values for zeros of the corresponding L-function. Using the decomposition theory of Wan, we determine the generic Newton polygon (q-adic values of the reciprocal zeros) of the L-function. Working on the chain level version of Dworkʼs trace formula and using Wanʼs decomposition theory, we are able to give an explicit Hasse polynomial for the generic Newton polygon in low dimensions, i.e., $n⩽3$.     

LINEAR ＊-DERIVATIONS ON JB^＊-ALGEBRAS

It is shown that for a derivation f(x1o…oxj-1oxj 1o…xk)=k∑j=1x1o…oxu-1oxj 1o…oxkof(xj) on a JB*-algebra β, there exists a unique C-linear *-derivation D : β→β near the derivation.     

Subspace partitions of Fqn containing direct sums

Let $q$ be a prime power and $n$ be a positive integer. A subspace partition of $V={\mathbb{F}}_q^n$, the vector space of dimension $n$ over ${\mathbb{F}}_q$, is a collection $\Pi$ of subspaces of $V$ such that each nonzero vector of $V$ is contained in exactly one subspace in $\Pi$; the multiset of dimensions of subspaces in $\Pi$ is then called a Gaussian partition of $V$. We say that $\Pi$contains a direct sum if there exist subspaces $W_1,\dots ,W_k\in \Pi$ such that $W_1\oplus ?\oplus W_k=V$. In this paper, we study the problem of classifying the subspace partitions that contain a direct sum. In particular, given integers $a_1$ and $a_2$ with $n>a_1>a_2\ge 1$, our main theorem shows that if $\Pi$ is a subspace partition of ${\mathbb{F}}_q^n$ with $m_i$ subspaces of dimension $a_i$ for $i=1,2$, then $\Pi$ contains a direct sum when $a_1{x}_1+a_2{x}_2=n$ has a solution $(x_1,x_2)$ for some integers $x_1,x_2\ge 0$ and $m_2$ belongs to the union $I$ of two natural intervals. The lower bound of $I$ captures all subspace partitions with dimensions in $\{a_1,a_2\}$ that are currently known to exist. Moreover, we show the existence of infinite classes of subspace partitions without a direct sum when $m_2?I$ or when the condition on the existence of a nonnegative integral solution $(x_1,x_2)$ is not satisfied. We further conjecture that this theorem can be extended to any number of distinct dimensions, where the number of subspaces in each dimension has appropriate bounds. These results offer further evidence of the natural combinatorial relationship between Gaussian and integer partitions (when $q\to 1$) as well as subspace and set partitions.     

Ramsey numbers of odd cycles versus larger even wheels

The generalized Ramsey number $R(G_1,G_2)$ is the smallest positive integer $N$ such that any red–blue coloring of the edges of the complete graph $K_N$ either contains a red copy of $G_1$ or a blue copy of $G_2$. Let $C_m$ denote a cycle of length $m$ and $W_n$ denote a wheel with $n+1$ vertices. In 2014, Zhang, Zhang and Chen determined many of the Ramsey numbers $R(C_{2k+1},W_n)$ of odd cycles versus larger wheels, leaving open the particular case where $n=2j$ is even and $k<j<3k∕2$. They conjectured that for these values of $j$ and $k$, $R(C_{2k+1},W_{2j})=4j+1$. In 2015, Sanhueza-Matamala confirmed this conjecture asymptotically, showing that $R(C_{2k+1},W_{2j})\le 4j+334$. In this paper, we prove the conjecture of Zhang, Zhang and Chen for almost all of the remaining cases. In particular, we prove that $R(C_{2k+1},W_{2j})=4j+1$ if $j?k\ge 251$, $k<j<3k∕2$, and $j\ge 212299$.     

Resolvable 4-cycle group divisible designs with two associate classes: Part size even

Let ${\lambda }_1{K}_a$ denote the graph on a vertices with ${\lambda }_1$ edges between every pair of vertices. Take p copies of this graph ${\lambda }_1{K}_a$, and join each pair of vertices in different copies with ${\lambda }_2$ edges. The resulting graph is denoted by $K(a,p;{\lambda }_1,{\lambda }_2)$, a graph that was of particular interest to Bose and Shimamoto in their study of group divisible designs with two associate classes. The existence of z-cycle decompositions of this graph have been found when $z\in \{3,4\}$. In this paper we consider resolvable decompositions, finding necessary and sufficient conditions for a 4-cycle factorization of $K(a,p;{\lambda }_1,{\lambda }_2)$ (when ${\lambda }_1$ is even) or of $K(a,p;{\lambda }_1,{\lambda }_2)$ minus a 1-factor (when ${\lambda }_1$ is odd) whenever a is even.     

Maximum average degree and relaxed coloring

We say a graph is $(d,d,\dots ,d,0,\dots ,0)$-colorable with $a$ of $d$’s and $b$ of $0$’s if $V\left(G\right)$ may be partitioned into $b$ independent sets $O_1,O_2,\dots ,O_b$ and $a$ sets $D_1,D_2,\dots ,D_a$ whose induced graphs have maximum degree at most $d$. The maximum average degree, $mad\left(G\right)$, of a graph $G$ is the maximum average degree over all subgraphs of $G$. In this note, for nonnegative integers $a,b$, we show that if $mad\left(G\right)<\frac{4}{3}a+b$, then $G$ is $(1_1,1_2,\dots ,1_a,0_1,\dots ,0_b)$-colorable.     

Hankel determinants of linear combinations of consecutive Catalan-like numbers

Let ${\left(a_n\right)}_{n\ge 0}$ be a sequence of the Catalan-like numbers. We evaluate Hankel determinants $det{[\lambda a_{i+j}+\mu a_{i+j+1}]}_{0\le i,j\le n}$ and $det{[\lambda a_{i+j+1}+\mu a_{i+j+2}]}_{0\le i,j\le n}$ for arbitrary coefficients $\lambda$ and $\mu$. Our results unify many known results of Hankel determinant evaluations for classic combinatorial counting coefficients, including the Catalan, Motzkin and Schröder numbers.     

Connected quantized Weyl algebras and quantum cluster algebras

For an algebraically closed field $\mathbb{K}$, we investigate a class of noncommutative $\mathbb{K}$-algebras called connected quantized Weyl algebras. Such an algebra has a PBW basis for a set of generators $\{x_1,\dots ,x_n\}$ such that each pair satisfies a relation of the form $x_i{x}_j=q_{ij}{x}_j{x}_i+r_{ij}$, where $q_{ij}\in {\mathbb{K}}^{?}$ and $r_{ij}\in \mathbb{K}$, with, in some sense, sufficiently many pairs for which $r_{ij}\ne 0$. For such an algebra it turns out that there is a single parameter q such that each $q_{ij}=q^{\pm 1}$. Assuming that $q\ne \pm 1$, we classify connected quantized Weyl algebras, showing that there are two types linear and cyclic. When q is not a root of unity we determine the prime spectra for each type. The linear case is the easier, although the result depends on the parity of n, and all prime ideals are completely prime. In the cyclic case, which can only occur if n is odd, there are prime ideals for which the factors have arbitrarily large Goldie rank.We apply connected quantized Weyl algebras to obtain presentations of two classes of quantum cluster algebras. Let $n\ge 3$ be an odd integer. We present the quantum cluster algebra of a Dynkin quiver of type $A_{n?1}$ as a factor of a linear connected quantized Weyl algebra by an ideal generated by a central element. We also consider the quiver $P_{n+1}^{(1)}$ identified by Fordy and Marsh in their analysis of periodic quiver mutation. When n is odd, we show that the quantum cluster algebra of this quiver is generated by a cyclic connected quantized Weyl algebra in n variables and one further generator. We also present it as the factor of an iterated skew polynomial algebra in $n+2$ variables by an ideal generated by a central element. For both classes, the quantum cluster algebras are simple noetherian.We establish Poisson analogues of the results on prime ideals and quantum cluster algebras. We determine the Poisson prime spectra for the semiclassical limits of the linear and cyclic connected quantized Weyl algebras and show that, when n is odd, the cluster algebras of $A_{n?1}$ and $P_{n+1}^{(1)}$ are simple Poisson algebras that can each be presented as a Poisson factor of a polynomial algebra, with an appropriate Poisson bracket, by a principal ideal generated by a Poisson central element.