On EA-equivalence of certain permutations to power mappings

In this paper we investigate the existence of permutation polynomials of the form x ^d  + L(x) on \({{\mathbb{F}_{2^n}}}\) , where \({{L(x)\in\mathbb{F}_{2^n}[x]}}\) is a linearized polynomial. It is shown that for some special d with gcd(d, 2 ⁿ ?1) > 1, x ^d  + L(x) is nerve a permutation on \({{\mathbb{F}_{2^n}}}\) for any linearized polynomial \({{L(x)\in\mathbb{F}_{2^n}[x]}}\) . For the Gold functions \({{x^{2^i+1}}}\) , it is shown that \({{x^{2^i+1}+L(x)}}\) is a permutation on \({{\mathbb{F}_{2^n}}}\) if and only if n is odd and \({{L(x)=\alpha^{2^i}x+\alpha x^{2^i}}}\) for some \({{\alpha\in\mathbb{F}_{2^n}^{*}}}\) . We also disprove a conjecture in (Macchetti Addendum to on the generalized linear equivalence of functions over finite fields. Cryptology ePrint Archive, Report2004/347, 2004) in a very simple way. At last some interesting results concerning permutation polynomials of the form x ^?1 + L(x) are given.     

Fourth-order Schrödinger type operator with singular potentials

We prove that a deformation of a hypersurface in an (n + 1)-dimensional real space form \({{\mathbb S}^{n+1}_{p,1}}\) induces a Hamiltonian variation of the normal congruence in the space \({{\mathbb L}({\mathbb S}^{n+1}_{p,1})}\) of oriented geodesics. As an application, we show that every Hamiltonian minimal submanifold in \({{\mathbb L}({\mathbb S}^{n+1})}\) (resp. \({{\mathbb L}({\mathbb H}^{n+1})}\)) with respect to the (para-)Kähler Einstein structure is locally the normal congruence of a hypersurface \({\Sigma}\) in \({{\mathbb S}^{n+1}}\) (resp. \({{\mathbb H}^{n+1}}\)) that is a critical point of the functional \({{\mathcal W}(\Sigma) = \int_\Sigma\left(\Pi_{i=1}^n|\epsilon+k_i^2|\right)^{1/2}}\), where k_i denote the principal curvatures of \({\Sigma}\) and \({\epsilon \in \{-1, 1\}}\). In addition, for \({n = 2}\), we prove that every Hamiltonian minimal surface in \({{\mathbb L}({\mathbb S}^{3})}\) (resp. \({{\mathbb L}({\mathbb H}^{3})}\)), with respect to the (para-)Kähler conformally flat structure, is the normal congruence of a surface in \({{\mathbb S}^{3}}\) (resp. \({{\mathbb H}^{3}}\)) that is a critical point of the functional \({{\mathcal W}\prime(\Sigma) = \int_\Sigma\sqrt{H^2-K+1}}\) (resp. \({{\mathcal W}\prime(\Sigma) = \int_\Sigma\sqrt{H^2-K-1}}\)), where H and K denote, respectively, the mean and Gaussian curvature of \({\Sigma}\).     

Bilinear optimality constraints for the cone of positive polynomials

For a proper cone \({{\mathcal K}\subset\mathbb{R}^n}\) and its dual cone \({{\mathcal K}^*}\) the complementary slackness condition \({\langle{\rm {\bf x}},{\rm {\bf s}}\rangle=0}\) defines an n-dimensional manifold \({C({\mathcal K})}\) in the space \({{\mathbb R}^{2n}}\) . When \({{\mathcal K}}\) is a symmetric cone, points in \({C({\mathcal K})}\) must satisfy at least n linearly independent bilinear identities. This fact proves to be useful when optimizing over such cones, therefore it is natural to look for similar bilinear relations for non-symmetric cones. In this paper we define the bilinearity rank of a cone, which is the number of linearly independent bilinear identities valid for points in \({C({\mathcal K})}\) . We examine several well-known cones, in particular the cone of positive polynomials \({{\mathcal P}_{2n+1}}\) and its dual, and show that there are exactly four linearly independent bilinear identities which hold for all \({({\rm {\bf x}},{\rm {\bf s}})\in C({\mathcal P}_{2n+1})}\), regardless of the dimension of the cones. For nonnegative polynomials over an interval or half-line there are only two linearly independent bilinear identities. These results are extended to trigonometric and exponential polynomials. We prove similar results for Müntz polynomials.     

Magnetic Trajectories in an Almost Contact Metric Manifold $${\mathbb{R}^{2N+1}}$$

In this paper we classify magnetic trajectories γ in \({{\mathbb{R}}^{2N+1}}\) endowed with a canonical quasi-Sasakian structure, corresponding to a magnetic field proportional to the fundamental 2-form. We prove that they are helices of order 5 and we show that there exists a totally geodesic \({{\mathbb{R}}^5}\) in \({\mathbb{R}^{2N+1}}\) such that γ lies in \({{\mathbb{R}}^5}\). Moreover, the quasi-Sasakian structure of \({{\mathbb{R}}^5}\) is that induced from the ambient manifold.     

Left Equalizer Simple Semigroups

We characterize and construct semigroups whose right regular representation is a left cancellative semigroup. These semigroups will be called left equalizer simple semigroups. For a congruence \({\varrho}\) on a semigroup S, let \({{\mathbb F}[\varrho]}\) denote the ideal of the semigroup algebra \({{\mathbb F}[S]}\) which determines the kernel of the extended homomorphism of \({{\mathbb F}[S]}\) onto \({{\mathbb F}[S/\varrho]}\) induced by the canonical homomorphism of S onto \({S/\varrho}\). We examine the right colons (\({{\mathbb F}[\varrho] :_{r} {\mathbb F}[S]) = {a \epsilon {\mathbb F}[S] : {\mathbb F}[S]a \subseteqq {\mathbb F}[\varrho]}}\) in general, and in that special case when \({\varrho}\) has the property that the factor semigroup \({S/\varrho}\) is left equalizer simple.     

The finite Littlewood problem in $${{\mathbb {F}}}_p$$

Let p be a large prime number and f(x) be an integer-valued function defined in \({\mathbb F}_p\). The Littlewood problem in \({{\mathbb {F}}}_p\) is to establish non-trivial lower bounds for the \(\ell _1\) norm of exponential sums involving f(x). In the present paper, we establish new lower bounds for exponential sums including polynomials, powers of any primitive root and subgroups of \(\mathbb {F}_p^*.\)     

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.     

An <Emphasis Type="Italic">A</Emphasis>-invariant subspace for bipartite distance-regular graphs with exactly two irreducible <Emphasis Type="Italic">T</Emphasis>-modules with endpoint 2, both thin

Let \(\Gamma \) denote a bipartite distance-regular graph with vertex set X, diameter \(D \ge 4\), and valency \(k \ge 3\). Let \({{\mathbb {C}}}^X\) denote the vector space over \({{\mathbb {C}}}\) consisting of column vectors with entries in \({{\mathbb {C}}}\) and rows indexed by X. For \(z \in X\), let \({{\widehat{z}}}\) denote the vector in \({{\mathbb {C}}}^X\) with a 1 in the z-coordinate, and 0 in all other coordinates. Fix a vertex x of \(\Gamma \) and let \(T = T(x)\) denote the corresponding Terwilliger algebra. Assume that up to isomorphism there exist exactly two irreducible T-modules with endpoint 2, and they both are thin. Fix \(y \in X\) such that \(\partial (x,y)=2\), where \(\partial \) denotes path-length distance. For \(0 \le i,j \le D\) define \(w_{ij}=\sum {{\widehat{z}}}\), where the sum is over all \(z \in X\) such that \(\partial (x,z)=i\) and \(\partial (y,z)=j\). We define \(W=\mathrm{span}\{w_{ij} \mid 0 \le i,j \le D\}\). In this paper we consider the space \(MW=\mathrm{span}\{mw \mid m \in M, w \in W\}\), where M is the Bose–Mesner algebra of \(\Gamma \). We observe that MW is the minimal A-invariant subspace of \({{\mathbb {C}}}^X\) which contains W, where A is the adjacency matrix of \(\Gamma \). We show that \(4D-6 \le \mathrm{dim}(MW) \le 4D-2\). We display a basis for MW for each of these five cases, and we give the action of A on these bases.     

A Nonlocal <Emphasis Type="Italic">C</Emphasis>*-Algebra of Singular Integral Operators with Shifts Having Periodic Points

Representations on Hilbert spaces for a nonlocal C*-algebra \({{\mathfrak {B}}}\) of singular integral operators with piecewise slowly oscillating coefficients and unitary shift operators are constructed. The group of unitary shift operators U _g of the C*-algebra \({{\mathfrak {B}}}\) is associated with an amenable discrete group of homeomorphisms \({g:{\mathbb{T}}\to{\mathbb{T}}}\) that have piecewise continuous derivatives and the same nonempty set of periodic points. An isometric C*-algebra homomorphism of the quotient C*-algebra \({{\mathfrak {B}}^\pi={\mathfrak {B}}/{\mathcal {K}}}\), where \({{\mathcal {K}}}\) is the ideal of compact operators, into an n × n matrix algebra associated to a C*-algebra \({{\mathfrak {B}}_0}\) of singular integral operators with shifts having only fixed points is established making use of a spectral measure. Based on this generalization of the Litvinchuk–Gohberg–Krupnik reduction scheme, a symbol calculus for the C*-algebra \({{\mathfrak {B}}}\) as well as a Fredholm criterion for the operators in \({{\mathfrak {B}}}\) are obtained.     

Depth,Stanley depth,and regularity of ideals associated to graphs

Let \({\mathbb{K}}\) be a field and \({S=\mathbb{K}[x_1,\dots,x_n]}\) be the polynomial ring in n variables over \({\mathbb{K}}\). Let G be a graph with n vertices. Assume that \({I=I(G)}\) is the edge ideal of G and \({J=J(G)}\) is its cover ideal. We prove that \({{\rm sdepth}(J)\geq n-\nu_{o}(G)}\) and \({{\rm sdepth}(S/J)\geq n-\nu_{o}(G)-1}\), where \({\nu_{o}(G)}\) is the ordered matching number of G. We also prove the inequalities \({{\rmsdepth}(J^k)\geq {\rm depth}(J^k)}\) and \({{\rm sdepth}(S/J^k)\geq {\rmdepth}(S/J^k)}\), for every integer \({k\gg 0}\), when G is a bipartite graph. Moreover, we provide an elementary proof for the known inequality reg\({(S/I)\leq \nu_{o}(G)}\).     

Linear sets in the projective line over the endomorphism ring of a finite field

Let \({{\mathrm{{PG}}}}(1,E)\) be the projective line over the endomorphism ring \( E={{\mathrm{End}}}_q({\mathbb F}_{q^t})\) of the \({\mathbb F}_q\)-vector space \({\mathbb F}_{q^t}\). As is well known, there is a bijection \(\varPsi :{{\mathrm{{PG}}}}(1,E)\rightarrow {\mathcal G}_{2t,t,q}\) with the Grassmannian of the \((t-1)\)-subspaces in \({{\mathrm{{PG}}}}(2t-1,q)\). In this paper along with any \({\mathbb F}_q\)-linear set L of rank t in \({{\mathrm{{PG}}}}(1,q^t)\), determined by a \((t-1)\)-dimensional subspace \(T^\varPsi \) of \({{\mathrm{{PG}}}}(2t-1,q)\), a subset \(L_T\) of \({{\mathrm{{PG}}}}(1,E)\) is investigated. Some properties of linear sets are expressed in terms of the projective line over the ring E. In particular, the attention is focused on the relationship between \(L_T\) and the set \(L'_T\), corresponding via \(\varPsi \) to a collection of pairwise skew \((t-1)\)-dimensional subspaces, with \(T\in L'_T\), each of which determine L. This leads among other things to a characterization of the linear sets of pseudoregulus type. It is proved that a scattered linear set L related to \(T\in {{\mathrm{{PG}}}}(1,E)\) is of pseudoregulus type if and only if there exists a projectivity \(\varphi \) of \({{\mathrm{{PG}}}}(1,E)\) such that \(L_T^\varphi =L'_T\).     

Resilience of ranks of higher inclusion matrices

Let \(n \ge r \ge s \ge 0\) be integers and \(\mathcal {F}\) a family of r-subsets of [n]. Let \(W_{r,s}^{\mathcal {F}}\) be the higher inclusion matrix of the subsets in \({{\mathcal {F}}}\) vs. the s-subsets of [n]. When \(\mathcal {F}\) consists of all r-subsets of [n], we shall simply write \(W_{r,s}\) in place of \(W_{r,s}^{\mathcal {F}}\). In this paper we prove that the rank of the higher inclusion matrix \(W_{r,s}\) over an arbitrary field K is resilient. That is, if the size of \(\mathcal {F}\) is “close” to \({n \atopwithdelims ()r}\) then \({{\mathrm{rank}}}_{K}( W_{r,s}^{\mathcal {F}}) = {{\mathrm{rank}}}_{K}(W_{r,s})\), where K is an arbitrary field. Furthermore, we prove that the rank (over a field K) of the higher inclusion matrix of r-subspaces vs. s-subspaces of an n-dimensional vector space over \({\mathbb {F}}_q\) is also resilient if \(\mathrm{char}(K)\) is coprime to q.     

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)}\).     

On a variational problem involving critical Sobolev growth in dimension three

In this paper we consider the following nonlinear problem: \({{-\Delta u=Ku^{5}}}\), u > 0 in \({{\Omega}}\), u =  0 on \({{\partial \Omega}}\), where K > 0 in \({{\Omega}}\), K =  0 on \({{\partial \Omega}}\) and \({{\Omega}}\) is a bounded domain of \({{\mathbb{R}^{3}}}\). We prove a version of a Morse lemma at infinity for this problem, which allows us to describe the critical points at infinity of the associated variational functional. Using a topological argument, we prove an existence result.     

The primitive idempotents and weight distributions of irreducible constacyclic codes

Let \({\mathbb {F}}_q\) be a finite field with q elements such that \(l^v||(q^t-1)\) and \(\gcd (l,q(q-1))=1\), where l, t are primes and v is a positive integer. In this paper, we give all primitive idempotents in a ring \(\mathbb F_q[x]/\langle x^{l^m}-a\rangle \) for \(a\in {\mathbb {F}}_q^*\). Specially for \(t=2\), we give the weight distributions of all irreducible constacyclic codes and their dual codes of length \(l^m\) over \({\mathbb {F}}_q\).     

Maximum scattered linear sets and MRD-codes

The rank of a scattered \({\mathbb F}_q\)-linear set of \({{\mathrm{{PG}}}}(r-1,q^n)\), rn even, is at most rn / 2 as it was proved by Blokhuis and Lavrauw. Existence results and explicit constructions were given for infinitely many values of r, n, q (rn even) for scattered \({\mathbb F}_q\)-linear sets of rank rn / 2. In this paper, we prove that the bound rn / 2 is sharp also in the remaining open cases. Recently Sheekey proved that scattered \({\mathbb F}_q\)-linear sets of \({{\mathrm{{PG}}}}(1,q^n)\) of maximum rank n yield \({\mathbb F}_q\)-linear MRD-codes with dimension 2n and minimum distance \(n-1\). We generalize this result and show that scattered \({\mathbb F}_q\)-linear sets of \({{\mathrm{{PG}}}}(r-1,q^n)\) of maximum rank rn / 2 yield \({\mathbb F}_q\)-linear MRD-codes with dimension rn and minimum distance \(n-1\).     

$${\sigma_2}$$-Energy as a polyconvex functional on a space of self-maps of annuli in the multi-dimensional calculus of variations

Let \({\mathbb{X} \subset \mathbb {R}^n}\) be a bounded Lipschitz domain and consider the energy functional

$${{\mathbb F}_{\sigma_2}}[u; \mathbb{X}] := \int_\mathbb{X} {\mathbf F}(\nabla u) \, dx,$$

over the space of admissible maps

$${{\mathcal {A}_\varphi}(\mathbb{X}) :=\{u \in W^{1,4}(\mathbb{X}, {\mathbb{R}^n}) : {\rm det}\, \nabla u > 0\, {\rm for}\, {\mathcal {L}^n}{\rm -a.e. in}\, \mathbb{X}, u|_{\partial \mathbb{X}} =\varphi \}},$$

where the integrand \({{\mathbf F}\colon \mathbb M_{n\times n}\to \mathbb{R}}\) is quasiconvex and sufficiently regular. Here our attention is paid to the prototypical case when \({{\mathbf F}(\xi):=\frac{1}{2}\sigma_2(\xi)+\Phi(\det\xi)}\). The aim of this paper is to discuss the question of multiplicity versus uniqueness for extremals and strong local minimizers of \({\mathbb F_{\sigma_2}}\) and the relation it bares to the domain topology. In contrast, for constructing explicitly and directly solutions to the system of Euler–Lagrange equations associated to \({{\mathbb F}_{\sigma_2}}\), we use a topological class of maps referred to as generalised twists and relate the problem to extremising an associated energy on the compact Lie group \({\mathbf {SO}(n)}\). The main result is a surprising discrepancy between even and odd dimensions. In even dimensions the latter system of equations admits infinitely many smooth solutions amongst such maps whereas in odd dimensions this number reduces to one.

     

On the horizontal diameter of the unit sphere

For a singular Riemannian foliation \(\mathcal {F}\) on a Riemannian manifold M, a curve is called horizontal if it meets the leaves of \(\mathcal {F}\) perpendicularly. For a singular Riemannian foliation \(\mathcal {F}\) on a unit sphere \(\mathbb {S}^{n}\), we show that if \(\mathcal {F}\) satisfies some properties, then the horizontal diameter of \(\mathbb {S}^{n}\) is \(\pi \), i.e., any two points in \(\mathbb {S}^{n}\) can be connected by a horizontal curve of length \(\le \pi \).     

Number fields in fibers: the geometrically abelian case with rational critical values

Let X be an algebraic curve over \({\mathbb {Q}}\) and \({t\in {\mathbb {Q}}(X)}\) a non-constant rational function such that \({{\mathbb {Q}}(X)\ne {\mathbb {Q}}(t)}\). For every \({ n \in {\mathbb {Z}}}\) pick \({P_ n \in X(\bar{{\mathbb {Q}}})}\) such that \({t(P_n)=n}\). We conjecture that, for large N, among the number fields \({\mathbb {Q}}(P_1), \ldots , {\mathbb {Q}}(P_N)\) there are at least cN distinct. We prove this conjecture in the special case when \(\bar{{\mathbb {Q}}}(X)/\bar{{\mathbb {Q}}}(t)\) is an abelian field extension and the critical values of t are all rational. This implies, in particular, that our conjecture follows from a more famous conjecture of Schinzel.     

Partial isometries and extensions of $${{\rm A}{\mathbb T}}$$-algebras

In this paper, we will define several new isomorphism invariants for C*-algebras by hyponormal partial isometries and discuss the relation between these invariants and K-theory of C*-algebras. This study was in part inspired by the work of H. Lin and H. Su in the context of \({A\mathcal{T}}\)-algebras. An \({{\rm A}\mathcal{T}}\)-algebra often becomes an extension of an \({{\rm A}\mathbb{T}}\)-algebra by an AF-algebra. We show that there is an essential extension of a simple \({{\rm A}\mathbb{T}}\)-algebra which has real rank zero by an AF-algebra such that it has real rank zero and is not an \({A\mathcal{T}}\)-algebra.