Complexities of normal bases constructed from Gauss periods

Let q be a power of a prime p, and let \(r=nk+1\) be a prime such that \(r\not \mid q\), where n and k are positive integers. Under a simple condition on q, r and k, a Gauss period of type (n, k) is a normal element of \({\mathbb {F}}_{q}^{n}\) over \({\mathbb {F}}_q\); the complexity of the resulting normal basis of \({\mathbb {F}}_{q}^{n}\) over \({\mathbb {F}}_q\) is denoted by C(n, k; p). Recent works determined C(n, k; p) for \(k\le 7\) and all qualified n and q. In this paper, we show that for any given \(k>0\), C(n, k; p) is given by an explicit formula except for finitely many primes \(r=nk+1\) and the exceptional primes are easily determined. Moreover, we describe an algorithm that allows one to compute C(n, k; p) for the exceptional primes \(r=nk+1\). Our numerical results cover C(n, k; p) for \(k\le 20\) and all qualified n and q.     

Universal Cycle Packings and Coverings for <Emphasis Type="Italic">k</Emphasis>-Subsets of an <Emphasis Type="Italic">n</Emphasis>-Set

A cyclic sequence of elements of [n] is an (n, k)-Ucycle packing (respectively, (n, k)-Ucycle covering) if every k-subset of [n] appears in this sequence at most once (resp. at least once) as a subsequence of consecutive terms. Let \(p_{n,k}\) be the length of a longest (n, k)-Ucycle packing and \(c_{n,k}\) the length of a shortest (n, k)-Ucycle covering. We show that, for a fixed \(k,p_{n,k}={n\atopwithdelims ()k}-O(n^{\lfloor k/2\rfloor })\). Moreover, when k is not fixed, we prove that if \(k=k(n)\le n^{\alpha }\), where \(0<\alpha <1/3\), then \(p_{n,k}={n\atopwithdelims ()k}-o({n\atopwithdelims ()k}^\beta )\) and \(c_{n,k}={n\atopwithdelims ()k}+o({n\atopwithdelims ()k}^\beta )\), for some \(\beta <1\). Finally, we show that if \(k=o(n)\), then \(p_{n,k}={n\atopwithdelims ()k}(1-o(1))\).     

Solvability near the characteristic set for a special class of complex vector fields

This work deals with the solvability near the characteristic set Σ = {0} × S ¹ of operators of the form \({L=\partial/\partial t + (x^na(x) + ix^mb(x))\partial/\partial x}\), \({b\not\equiv0}\) and a(0) ≠ 0, defined on \({\Omega_\epsilon=(-\epsilon,\epsilon)\times S^1}\), \({\epsilon >0 }\), where a and b are real-valued smooth functions in \({(-\epsilon,\epsilon)}\) and m ≥ 2n. It is shown that given f belonging to a subspace of finite codimension of \({C^\infty(\Omega_\epsilon)}\) there is a solution \({u\in L^\infty}\) of the equation Lu = f in a neighborhood of Σ; moreover, the L ^∞ regularity is sharp.     

Extinction for a fast diffusion equation with a nonlinear nonlocal source

In this article, the authors establish conditions for the extinction of solutions, in finite time, of the fast diffusion equation \({u_t=\Delta u^m+a\int_\Omega u^p(y,t)\,{d}y,\ 0 < m < 1,}\) in a bounded domain \({\Omega\subset R^N}\) with N > 2. More precisely speaking, it is shown that if p > m, any solution with small initial data vanishes in finite time, and if p < m, the maximal solution is positive in Ω for all t > 0. For the critical case p = m, whether the solutions vanish in finite time or not depends on the value of aμ, where \({\mu=\int_{\Omega}\varphi(x)\,{d}x}\) and \({\varphi}\) is the unique positive solution of the elliptic problem \({-\Delta\varphi(x)=1,\ x\in \Omega; \varphi(x)=0,\ x\in\partial\Omega}\) .     

Lifting Fixed Points of Completely Positive Semigroups

Let \({\{\phi_s\}_{s\in S}}\) be a commutative semigroup of completely positive, contractive, and weak*-continuous linear maps acting on a von Neumann algebra N. Assume there exists a semigroup \({\{\alpha_s\}_{s\in S}}\) of weak*-continuous *-endomorphisms of some larger von Neumann algebra \({M\supset N}\) and a projection \({p\in M}\) with N = pMp such that α _s (1 ? p) ≤ 1 ? p for every \({s\in S}\) and \({\phi_s(y)=p\alpha_s(y)p}\) for all \({y\in N}\). If \({\inf_{s \in S}\alpha_s(1-p)=0}\) then we show that the map \({E:M\to N}\) defined by E(x) = pxp for \({x\in M}\) induces a complete isometry between the fixed point spaces of \({\{\alpha_s\}_{s\in S}}\) and \({\{\phi_s\}_{s\in S}}\).     

Note on Bernoulli numbers associated to some Dirichlet character of prime conductor

We fix an integer \({n \geq 1}\) and a divisor m of n such that n/m is odd. Let p be a prime number of the form \({p=2n\ell+1}\) for some odd prime number \({\ell}\) with \({\ell \nmid m}\). Let \({S=pB_{1,2m\ell}}\) be the p times of the generalised Bernoulli number associated to an odd Dirichlet character of conductor p and order \({2m\ell}\), which is an algebraic integer of the \({2m\ell}\)th cyclotomic field. It is known that \({S \neq 0}\). More strongly, we show that when \({\ell}\) is sufficiently large, the trace of \({\zeta^{-1}S}\) to the \({2m}\)th cyclotomic field does not vanish for any\({\ell}\)th root \({\zeta}\) of unity. We also show a related result on indivisibility of relative class numbers.     

Geometric and probabilistic analysis of convex bodies with unconditional structures,and associated spaces of operators

Let \({{\|\cdot\|}}\) be a norm on \({\mathbb{R}^n}\) and \({\|.\|_*}\) be the dual norm. If \({\|\cdot\|}\) has a normalized 1-symmetric basis \({\{e_i\}_{i=1}^n}\) then the following inequalities hold: for all \({x,y\in \mathbb{R}^n}\), \({\|x\|\cdot\|y\|_*\le \max(\|x\|_1\cdot\|y\|_\infty,\|x\|_\infty\cdot\|y\|_1)}\) and if the basis is only 1-unconditional and normalized then for all \({x \in \mathbb{R}^n}\) , \({\|x\|+\|x\|_{*}\leq \|x\|_1+\|x\|_\infty}\) . We consider other geometric generalizations and apply these results to get, as a special case, estimates on best random embeddings of k-dimensional Hilbert spaces in the spaces of nuclear operators \({{\mathcal N}(K,K)}\) of dimension n ², for all k = [λn ²] and 0 < λ < 1. We obtain universal upper bounds independent on the 1-symmetric norm \({\|.\|}\) for the products of pth moments

$\left( {\mathbb{E}} \left\|\sum_{i=1}^n f_i(\omega)\,e_i\right\|^p\cdot\, \mathbb {E} \left\|\sum_{i=1}^n f_i(\omega)\,e_i\right\|_*^p\right)^{1/p}$

for independent random variables {f _i (ω)}, and 1 ≤ p < ∞.

     

Interlacing of zeros of Gegenbauer polynomials of non-consecutive degree from different sequences

A theorem due to Stieltjes’ states that if \({\{p_n\}_{n=0}^\infty}\) is any orthogonal sequence then, between any two consecutive zeros of p _k , there is at least one zero of p _n whenever k < n, a property called Stieltjes interlacing. We show that Stieltjes interlacing extends to the zeros of Gegenbauer polynomials \({C_{n+1}^{\lambda}}\) and \({C_{n-1}^{\lambda+t}}\), \({\lambda > -\frac 12}\), if 0 < t ≤ k + 1, and also to the zeros of \({C_{n+1}^{\lambda}}\) and \({C_{n-2}^{\lambda +k}}\) if \({k\in\{1,2,3\}}\). More generally, we prove that Stieltjes interlacing holds between the zeros of the kth derivative of \({C_{n}^{\lambda}}\) and the zeros of \({C_{n+1}^{\lambda}}\), \({k\in\{1,2,\dots,n-1\}}\) and we derive associated polynomials that play an analogous role to the de Boor–Saff polynomials in completing the interlacing process of the zeros.     

A note on Jeśmanowicz’ conjecture

Je?manowicz [9] conjectured that, for positive integers m and n with m > n, gcd(m,n) = 1 and \({m\not\equiv n\pmod{2}}\), the exponential Diophantine equation \({(m^2-n^2)^x+(2mn)^y=(m^2+n^2)^z}\) has only the positive integer solution (x, y, z) = (2, 2, 2). We prove the conjecture for \({2 \| mn}\) and m + n has a prime factor p with \({p\not\equiv1\pmod{16}}\).     

Sign-changing solutions for supercritical elliptic problems in domains with small holes

Let \(\mathcal {D}\) be a bounded, smooth domain in \(\mathbb {R}^N\) , N ≥ 3, \(P\in \mathcal {D}\) . We consider the boundary value problem in \(\Omega = \mathcal {D} \setminus B_\delta(P)\) ,

$\begin{aligned}\Delta u + |u|^{p-1} u = 0\, \quad in\, \Omega,\\u = 0\quad on\, \partial\Omega,\end{aligned}$

with p supercritical, namely \(p > \frac{N+2}{N-2}\) . Given any positive integer m, we find a sequence \(p_1 < p_2 < p_3 < \cdots , \quad with \lim_{k\to+\infty} p_k = +\infty \), such that if p is given, with p ≠ p _j for all j, then for all δ > 0 sufficiently small, this problem has a sign-changing solution which has exactly m + 1 nodal domains.

     

Asymptotic behavior of the p-torsion functions as p goes to 1

Let \({\Omega}\) be a Lipschitz bounded domain of \({\mathbb{R}^N}\), \({N\geq2}\), and let \({u_p\in W_0^{1,p}(\Omega)}\) denote the p-torsion function of \({\Omega}\), p > 1. It is observed that the value 1 for the Cheeger constant \({h(\Omega)}\) is threshold with respect to the asymptotic behavior of u_p, as \({p\rightarrow 1^+}\), in the following sense: when \({h(\Omega) > 1}\), one has \({\lim_{p\rightarrow 1^+}\left\|u_{p}\right\| _{L^\infty(\Omega)}=0}\), and when \({h(\Omega) < 1}\), one has \({\lim_{p\rightarrow 1^+}\left\|u_p\right\| _{L^\infty(\Omega)}=\infty}\). In the case \({h(\Omega)=1}\), it is proved that \({\limsup_{p\rightarrow1^+}\left\|u_p\right\|_{L^\infty(\Omega)}<\infty}\). For a radial annulus \({\Omega_{a,b}}\), with inner radius a and outer radius b, it is proved that \({\lim_{p\rightarrow 1^+}\left\|u_p\right\| _{L^\infty(\Omega_{a,b})}=0}\) when \({h(\Omega_{a,b})=1}\).     

The Katchalski–Lewis transversal problem for regular polygons

If every k-membered subfamily of a family of plane convex bodies has a line transversal, then we say that this family has property T(k). We say that a family \({\mathcal{F}}\) has property \({T-m}\), if there exists a subfamily \({\mathcal{G} \subset \mathcal{F}}\) with \({|\mathcal{F} - \mathcal{G}| \le m}\) admitting a line transversal. Heppes [7] posed the problem whether there exists a convex body K in the plane such that if \({\mathcal{F}}\) is a finite T(3)-family of disjoint translates of K, then m = 3 is the smallest value for which \({\mathcal{F}}\) has property \({T-m}\). In this paper, we study this open problem in terms of finite T(3)-families of pairwise disjoint translates of a regular 2n-gon \({(n \ge 5)}\). We find out that, for \({5 \le n \le 34}\), the family has property \({T - 3}\) ; for \({n \ge 35}\), the family has property \({T - 2}\).     

Another characterization of the upper nil radical

In 2015 Halina France-Jackson introduced the notion of a \({\sigma}\)-ring i.e. a ring R with the property that if I and J are ideals of R and for all \({i\in I}\), \({{j\in J}}\), there exist natural numbers m, n such that \({i^{m}j^{n} =0}\), then I = 0 or J = 0. It is shown that \({\sigma}\) is a special class which coincides with the class \({\rho}\) of all prime nil-semisimple rings. This implies that the upper nil radical of any ring R is the intersection of all ideals I of the ring such that R/I is a \({\sigma}\)-ring. In this paper we introduce classes of rings equivalent to the \({\sigma}\)-rings and then give characterizations of the upper nil radical in terms of these rings.     

Stability of volume comparison for complex convex bodies

We prove the stability of the affirmative part of the solution to the complex Busemann–Petty problem. Namely, if K and L are origin-symmetric convex bodies in \({{\mathbb C}^n}\), n = 2 or n = 3, \({\varepsilon >0 }\) and \({{\rm Vol}_{2n-2}(K\cap H) \le {\rm Vol}_{2n-2}(L \cap H) + \varepsilon}\) for any complex hyperplane H in \({{\mathbb C}^n}\) , then \({({\rm Vol}_{2n}(K))^{\frac{n-1}n}\le({\rm Vol}_{2n}(L))^{\frac{n-1}n} + \varepsilon}\) , where Vol_2n is the volume in \({{\mathbb C}^n}\) , which is identified with \({{\mathbb R}^{2n}}\) in the natural way.     

Commutators of Riesz transforms of magnetic Schrödinger operators

Let \({A=-(\nabla-i{\vec a})\cdot (\nabla-i{\vec a}) +V}\) be a magnetic Schrödinger operator acting on \({L^2({\mathbb R}^n)}\), n ≥  1, where \({{\vec a}=(a_1, \ldots, a_n)\in L^2_{\rm loc}({\mathbb R}^n, {\mathbb R}^n)}\) and \({0\leq V\in L^1_{\rm loc}({\mathbb R}^n)}\). In this paper, we show that when a function \({b\in {\rm BMO}({\mathbb R}^n)}\), the commutators [b, T _k ]f = T _k (b f) ? b T _k f, k = 1, . . . , n, are bounded on \({L^p({\mathbb R}^n)}\) for all 1 < p < 2, where the operators T _k are Riesz transforms (?/?x _k  ? i a _k )A ^?1/2 associated with A.     

Limits of Besov norms

Besov spaces \({{\mathbf B}^s_{p,q} ({\mathbb R}^n)}\) with s > 0 can be normed in terms of the differences \({\Delta^m_h f}\) and related moduli of smoothness ω _m (f, t) _p , where \({0 < s < m \in {\mathbb N}}\). The paper deals with the question what happens if \({s {\uparrow} m}\) and how the outcome is related to the Sobolev spaces \({{\mathbf W}^m_p ({\mathbb R}^n)}\).     

Boundedness of Sublinear Operators and Commutators on Generalized Morrey Spaces

In this paper the authors study the boundedness for a large class of sublinear operators \({T_{\alpha}, \alpha \in [0,n)}\) generated by Calderón–Zygmund operators (α = 0) and generated by Riesz potential operator (α > 0) on generalized Morrey spaces \({M_{p,\varphi}}\) . As an application of the above result, the boundeness of the commutator of sublinear operators \({T_{b,\alpha}, \alpha \in [0,n)}\) on generalized Morrey spaces is also obtained. In the case \({b \in BMO}\) and T _b,α is a sublinear operator, we find the sufficient conditions on the pair \({(\varphi_1,\varphi_2)}\) which ensures the boundedness of the operators \({T_{b,\alpha}, \alpha \in [0,n)}\) from one generalized Morrey space \({M_{p,\varphi_1}}\) to another \({M_{q,\varphi_2}}\) with 1/p ? 1/q = α/n. In all the cases the conditions for the boundedness are given in terms of Zygmund-type integral inequalities on \({(\varphi_1,\varphi_2)}\) , which do not assume any assumption on monotonicity of \({\varphi_1, \, \varphi_2}\) in r. Conditions of these theorems are satisfied by many important operators in analysis, in particular, Littlewood–Paley operator, Marcinkiewicz operator and Bochner–Riesz operator.     

2-Arc-transitive cyclic covers of $$K_{n,n}$$

In this paper, a complete classification is achieved of all the regular covers of the complete bipartite graphs \(K_{n,n}\) with cyclic covering transformation group, whose fibre-preserving automorphism group acts 2-arc-transitively. All these covers consist of one threefold covers of \(K_{6,6}\), one twofold cover of \(K_{12, 12}\) and one infinite family X(r, p) of p-fold covers of \(K_{p^r,p^r}\) with p a prime and r an integer such that \(p^r\ge 3\). This infinite family X(r, p) can be derived by a very simple and nice voltage assignment f as follows: \(X(r, p)=K_{p^r, p^r}\times _f \mathbb {Z}_p\), where \(K_{p^r, p^r}\) is a complete bipartite graph with the bipartition \(V=\{ \alpha \bigm |\alpha \in V(r,p)\}\cup \{ \alpha '\bigm |\alpha \in V(r,p)\}\) for the r-dimensional vector space V(r, p) over the field of order p and \(f_{\alpha ,\beta '}=\sum _{i=1}^ra_ib_i,\,\, \mathrm{for\,\,all}\,\,\alpha =(a_i)_r, \beta =(b_i)_r\in V(r,p)\).     

Goldbach’s conjecture in arithmetic progressions: number and size of exceptional prime moduli

Set \({T=N^{\frac{1}{3}-\epsilon}}\). It is proved that for all but \({\ll TL^{-H},\,H > 0}\), exceptional prime numbers \({k\leq T}\) and almost all integers b ₁, b ₂ co-prime to k, almost all integers \({n\sim N}\) satisfying \({n\equiv b_{1}+b_{2}(mod\,k)}\) can be written as the sum of two primes p ₁ and p ₂ satisfying \({p_{i}\equiv b_{i}(mod\,k),\,i=1,2}\). For prime numbers \({k\leq N^{\frac{5}{24}-\epsilon}}\), this result is even true for all but \({\ll (\log\,N)^{D}}\) primes k and all integers b ₁, b ₂ co-prime to k.     

New optical orthogonal signature pattern codes with maximum collision parameter 2 and weight 4

Optical orthogonal signature pattern codes (OOSPCs) play an important role in a novel type of optical code-division multiple-access network for 2-dimensional image transmission. There is a one-to-one correspondence between an \((m, n, w, \lambda )\)-OOSPC and a \((\lambda +1)\)-(mn, w, 1) packing design admitting an automorphism group isomorphic to \(\mathbb {Z}_m\times \mathbb {Z}_n\). In 2010, Sawa gave a construction of an (m, n, 4, 2)-OOSPC from a one-factor of Köhler graph of \(\mathbb {Z}_m\times \mathbb {Z}_n\) which contains a unique element of order 2. In this paper, we study the existence of one-factor of Köhler graph of \(\mathbb {Z}_m\times \mathbb {Z}_n\) having three elements of order 2. It is proved that there is a one-factor in the Köhler graph of \(\mathbb {Z}_{2^{\epsilon }p}\times \mathbb {Z}_{2^{\epsilon '}}\) relative to the Sylow 2-subgroup if there is an S-cyclic Steiner quadruple system of order 2p, where \(p\equiv 5\pmod {12}\) is a prime and \(1\le \epsilon ,\epsilon '\le 2\). Using this one-factor, we construct a strictly \(\mathbb {Z}_{2^{\epsilon }p}\times \mathbb {Z}_{2^{\epsilon '}}\)-invariant regular \(G^*(p,2^{\epsilon +\epsilon '},4,3)\) relative to the Sylow 2-subgroup. By using the known S-cyclic SQS(2p) and a recursive construction for strictly \(\mathbb {Z}_{m}\times \mathbb {Z}_{n}\)-invariant regular G-designs, we construct more strictly \(\mathbb {Z}_{m}\times \mathbb {Z}_{n}\)-invariant 3-(mn, 4, 1) packing designs. Consequently, there is an optimal \((2^{\epsilon }m,2^{\epsilon '}n,4,2)\)-OOSPC for any \(\epsilon ,\epsilon '\in \{0,1,2\}\) with \(\epsilon +\epsilon '>0\) and an optimal (6m, 6n, 4, 2)-OOSPC where m, n are odd integers whose all prime divisors from the set \(\{p\equiv 5\pmod {12}:p\) is a prime, \(p<\)1,500,000}.