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.     

Solutions of perturbed Schrödinger equations with critical nonlinearity

We consider the perturbed Schrödinger equation

$\left\{\begin{array}{ll}{- \varepsilon ^2 \Delta u + V(x)u = P(x)|u|^{p - 2} u + k(x)|u|^{2* - 2} u} &; {\text{for}}\, x \in {\mathbb{R}}^N\\ \qquad \qquad \quad {u(x) \rightarrow 0} &; \text{as}\, {|x| \rightarrow \infty} \end{array} \right.$

where \(N\geq 3, \ 2^*=2N/(N-2)\) is the Sobolev critical exponent, \(p\in (2, 2^*)\) , P(x) and K(x) are bounded positive functions. Under proper conditions on V we show that it has at least one positive solution provided that \(\varepsilon\leq{\mathcal{E}}\) ; for any \(m\in{\mathbb{N}}\) , it has m pairs of solutions if \(\varepsilon\leq{\mathcal{E}}_{m}\) ; and suppose there exists an orthogonal involution \(\tau:{\mathbb{R}}^{N}\to{\mathbb{R}}^{N}\) such that V(x), P(x) and K(x) are τ -invariant, then it has at least one pair of solutions which change sign exactly once provided that \(\varepsilon\leq{\mathcal{E}}\) , where \({\mathcal{E}}\) and \({\mathcal{E}}_{m}\) are sufficiently small positive numbers. Moreover, these solutions \(u_\varepsilon\to 0\) in \(H^1({\mathbb{R}}^N)\) as \(\varepsilon\to 0\) .

     

Perturbation from symmetry for indefinite semilinear elliptic equations

We prove the existence of an unbounded sequence of solutions for an elliptic equation of the form \({-\Delta u=\lambda u + a(x)g(u)+f(x), u\in H^1_0(\Omega)}\), where \({\lambda \in \mathbb{R}, g(\cdot)}\) is subcritical and superlinear at infinity, and a(x) changes sign in Ω; moreover, g( ? s) =  ? g(s) \({\forall s}\). The proof uses Rabinowitz’s perturbation method applied to a suitably truncated problem; subsequent energy and Morse index estimates allow us to recover the original problem. We consider the case of \({\Omega\subset \mathbb{R}^N}\) bounded as well as \({\Omega=\mathbb{R}^N, \, N\geqslant 3}\).     

The Representation of a C0-Semigroup of Linear Operators in a Banach Space on the Set of Entire Vectors of its Generator

For a C₀-semigroup \({\{U(t)\}_{t \geq 0}}\) of linear operators in a Banach space \({{\mathfrak{B}}}\) with generator A, we describe the set of elements \({x \in {\mathfrak{B}}}\) whose orbits U(t)x can be extended to entire \({{\mathfrak{B}}}\)-valued functions of a finite order and a finite type, and establish the conditions under which this set is dense in \({{\mathfrak{B}}}\). The Hille problem of finding vectors \({x \in {\mathfrak{B}}}\) such that there exists the limit \({\lim\limits_{n \to \infty}\left(I + \frac{tA}{n}\right)^{n}x}\) is also solved in the paper. We prove that this limit exists if and only if x is an entire vector of the operator A, and if this is the case, then it coincides with U(t)x.     

Blow-up profile to solutions of NLS with oscillating nonlinearities

This paper is concerned with the blow-up solutions of nonlinear Schrödinger equation (NLS) with oscillating nonlinearities. The limiting profiles of the blow-up solutions u(t, x) with initial data \({\|u_0\|_{L^2}=\|Q\|_{L^2}}\) are obtained. It reads that \({|u(t,x)|^2\rightarrow \|Q\|_{L^2}^2\delta_{x=y_1}}\) (Dirac function), as \({t \rightarrow T}\) , and that u(t, x) converges strongly to Q(x) in the energy space \({\Sigma=\{u\in H^1; \int |x|^2|u|^2dx<\infty\}}\) up to scaling and phase parameters and also translation in the nonradial case.     

Multi-peak positive solutions for nonlinear Schrödinger equations with critical frequency

We study the nonlinear Schrödinger equations: \(-\epsilon^{2}\Delta u + V(x)u=u^p,\quad u > 0\quad \mbox{in } {\bf R}^{N},\quad u\in H^{1} ({\bf R}^{N}).\) where p > 1 is a subcritical exponent and V(x) is nonnegative potential function which has “critical frequency” \(\inf_{x\in{\bf R}^{N}} V(x)=0\). We also assume that V(x) satisfies \(0 < \liminf_{|x|\to\infty}V(x)\le \sup_{x\in{\bf R}^{N}}V(x) < \infty\) and V(x) has k local or global minima. In critical frequency cases, Byeon-Wang [5,6] showed the existence of single-peak solutions which concentrating around global minimum of V(x). Their limiting profiles—which depend on the local behavior of the potential V(x)—are quite different features from non-critical frequency case. We show the existence of multi-peak positive solutions joining single-peak solutions which concentrate around prescribed local or global minima of V(x). Moreover, under additional conditions on the behavior of V(x), we state the limiting profiles of peaks of solutions u _ε(x) as follows: rescaled function \(w_\epsilon(y)=\left(\frac{g(\epsilon)}{\epsilon}\right)^{\frac{2}{p-1}} u_\epsilon(g(\epsilon)y+x_\epsilon)\) converges to a least energy solution of ?Δw + V ₀(y) w = w ^p , w > 0 in Ω₀, \(w\in H^{1}_0(\Omega_0)\). Here g(ε), V ₀(x) and Ω₀ depend on the local behaviors of V(x).     

Computational complexity of logical theories of one successor and another unary function

The first-order logical theory Th\(({\mathbb{N}},x + 1,F(x))\) is proved to be complete for the class ATIME-ALT\((2^{O(n)},O(n))\) when \(F(x) = 2^{x}\), and the same result holds for \(F(x) = c^{x}, x^{c} (c \in {\mathbb{N}}, c \ge 2)\), and F(x) =  tower of x powers of two. The difficult part is the upper bound, which is obtained by using a bounded Ehrenfeucht–Fraïssé game.     

On extensions of characteristic functions

Here we deal with the following question: Is it true that, for any closed interval on the real line ? that does not contain the origin, there exists a characteristic function f such that f(x) coincides with the normal characteristic function \( {\mathrm{e}}^{-{x}^2/2} \) on this interval but f(x) ? \( {\mathrm{e}}^{-{x}^2/2} \) on ?? The answer to this question is positive. We study a more general case of an arbitrary characteristic function g of a continuous probability density, instead of \( {\mathrm{e}}^{-{x}^2/2} \).     

<Emphasis Type="Italic">k</Emphasis>-Extreme Points in Symmetric Spaces of Measurable Operators

Let \({\mathcal{M}}\) be a semifinite von Neumann algebra with a faithful, normal, semifinite trace \({\tau}\) and E be a strongly symmetric Banach function space on \({[0,\tau({\bf 1}))}\) . We show that an operator x in the unit sphere of \({E(\mathcal{M}, \tau)}\) is k-extreme, \({k \in {\mathbb{N}}}\) , whenever its singular value function \({\mu(x)}\) is k-extreme and one of the following conditions hold (i) \({\mu(\infty, x) = \lim_{t\to\infty}\mu(t, x) = 0}\) or (ii) \({n(x)\mathcal{M}n(x^*) = 0}\) and \({|x| \geq \mu(\infty, x)s(x)}\) , where n(x) and s(x) are null and support projections of x, respectively. The converse is true whenever \({\mathcal{M}}\) is non-atomic. The global k-rotundity property follows, that is if \({\mathcal{M}}\) is non-atomic then E is k-rotund if and only if \(E(\mathcal{M}, \tau)\) is k-rotund. As a consequence of the noncommutative results we obtain that f is a k-extreme point of the unit ball of the strongly symmetric function space E if and only if its decreasing rearrangement \({\mu(f)}\) is k-extreme and \({|f| \geq \mu(\infty,f)}\) . We conclude with the corollary on orbits Ω(g) and Ω′(g). We get that f is a k-extreme point of the orbit \({\Omega(g),\,g \in L_1 + L_{\infty}}\) , or \({\Omega'(g),\,g \in L_1[0, \alpha),\,\alpha < \infty}\) , if and only if \({\mu(f) = \mu(g)}\) and \({|f| \geq \mu(\infty, f)}\) . From this we obtain a characterization of k-extreme points in Marcinkiewicz spaces.     

Conditional equations for quadratic functions

We consider quadratic functions f that satisfy the additional equation y² f(x) =  x² f(y) for the pairs \({ (x,y) \in \mathbb{R}^2}\) that fulfill the condition P(x, y) =  0 for some fixed polynomial P of two variables. If P(x, y) =  ax +  by +  c with \({ a , b , c \in \mathbb{R}}\) and \({(a^2 + b^2)c \neq 0}\) or P(x,y) =  x ⁿ ? y with a natural number \({n \geq 2}\), we prove that f(x) =  f(1) x² for all \({x \in \mathbb{R}}\). Some related problems, admitting quadratic functions generated by derivations, are considered as well.     

The Terwilliger algebra of the incidence graph of the Hamming graph

Let \(\varGamma \) be a distance-semiregular graph on Y, and let \(D^Y\) be the diameter of \(\varGamma \) on Y. Let \(\varDelta \) be the halved graph of \(\varGamma \) on Y. Fix \(x \in Y\). Let T and \(T'\) be the Terwilliger algebras of \(\varGamma \) and \(\varDelta \) with respect to x, respectively. Assume, for an integer i with \(1 \le 2i \le D^Y\) and for \(y,z \in \varGamma _{2i}(x)\) with \(\partial _{\varGamma }(y,z)=2\), the numbers \(|\varGamma _{2i-1}(x) \cap \varGamma (y) \cap \varGamma (z)|\) and \(|\varGamma _{2i+1}(x) \cap \varGamma (y) \cap \varGamma (z)|\) depend only on i and do not depend on the choice of y, z. The first goal in this paper is to show the relations between T-modules of \(\varGamma \) and \(T'\)-modules of \(\varDelta \). Assume \(\varGamma \) is the incidence graph of the Hamming graph H(D, n) on the vertex set Y and the set \({\mathcal {C}}\) of all maximal cliques. Then, \(\varGamma \) satisfies above assumption and \(\varDelta \) is isomorphic to H(D, n). The second goal is to determine the irreducible T-modules of \(\varGamma \). For each irreducible T-module W, we give a basis for W the action of the adjacency matrix on this basis and we calculate the multiplicity of W.     

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

Positive Solutions of a Third-Order Boundary Value Problem with Full Nonlinearity

This paper is concerned with the existence of positive solutions of the third-order boundary value problem with full nonlinearity

$$\begin{aligned} \left\{ \begin{array}{lll} u'''(t)&{}=f(t,u(t),u'(t),u''(t)),\quad t\in [0,1],\\ u(0)&{}=u'(1)=u''(1)=0, \end{array}\right. \end{aligned}$$

where \(f:[0,1]\times \mathbb {R}^+\times \mathbb {R}^+\times \mathbb {R}^-\rightarrow \mathbb {R}^+\) is continuous. Under some inequality conditions on f as |(x, y, z)| small or large enough, the existence results of positive solution are obtained. These inequality conditions allow that f(t, x, y, z) may be superlinear, sublinear or asymptotically linear on x, y and z as \(|(x,y,z)|\rightarrow 0\) and \(|(x,y,z)|\rightarrow \infty \). For the superlinear case as \(|(x,y,z)|\rightarrow \infty \), a Nagumo-type growth condition is presented to restrict the growth of f on y and z. Our discussion is based on the fixed point index theory in cones.

     

A Unified Framework for Linear Dimensionality Reduction in L1

For a family of interpolation norms \({\| \cdot \|_{1,2,s}}\) on \({\mathbb{R}^{n}}\), we provide a distribution over random matrices \({\Phi_s \in \mathbb{R}^{m \times n}}\) parametrized by sparsity level s such that for a fixed set X of K points in \({\mathbb{R}^{n}}\), if \({m \geq C s \log(K)}\) then with high probability, \({\frac{1}{2}\| \varvec{x} \|_{1,2,s} \leq \| \Phi_s (\varvec{x}) \|_1 \leq 2 \| \varvec{x} \|_{1,2,s}}\) for all \({\varvec{x} \in X}\). Several existing results in the literature roughly reduce to special cases of this result at different values of s: For s = n, \({\| \varvec{x} \|_{1,2,n}\equiv \| \varvec{x} \|_{1}}\) and we recover that dimension reducing linear maps can preserve the ?₁-norm up to a distortion proportional to the dimension reduction factor, which is known to be the best possible such result. For s = 1, \({\| \varvec{x} \|_{1,2,1}\equiv \| \varvec{x} \|_{2}}\), and we recover an ?₂/?₁ variant of the Johnson–Lindenstrauss Lemma for Gaussian random matrices. Finally, if \({\varvec{x}}\) is s- sparse, then \({\| \varvec{x} \|_{1,2,s} = \| \varvec{x} \|_1}\) and we recover that s-sparse vectors in \({\ell_1^n}\) embed into \({\ell_1^{\mathcal{O}(s \log(n))}}\) via sparse random matrix constructions.     

Infinitely many solutions for Kirchhoff equations with sign-changing potential and Hartree nonlinearity

This paper is concerned with the following Kirchhoff-type equations:

$$\begin{aligned} \left\{ \begin{array}{ll} \displaystyle -\big (a+b\int _{\mathbb {R}^{3}}|\nabla u|^{2}\mathrm {d}x\big )\Delta u+ V(x)u+\mu \phi |u|^{p-2}u=f(x, u)+g(x,u), &{} \text{ in } \mathbb {R}^{3},\\ (-\Delta )^{\frac{\alpha }{2}} \phi = \mu |u|^{p}, &{} \text{ in } \mathbb {R}^{3},\\ \end{array} \right. \end{aligned}$$

where \(a>0,~b,~\mu \ge 0\) are constants, \(\alpha \in (0,3)\), \(p\in [2,3+2\alpha )\), the potential V(x) may be unbounded from below and \(\phi |u|^{p-2}u\) is a Hartree-type nonlinearity. Under some mild conditions on V(x), f(x, u) and g(x, u), we prove that the above system has infinitely many nontrivial solutions. Specially, our results cover the general Schrödinger equations, the Kirchhoff equations and the Schrödinger–Poisson system.

     

Coloring Complete and Complete Bipartite Graphs from Random Lists

Assign to each vertex v of the complete graph \(K_n\) on n vertices a list L(v) of colors by choosing each list independently and uniformly at random from all f(n)-subsets of a color set \([n] = \{1,\dots , n\}\), where f(n) is some integer-valued function of n. Such a list assignment L is called a random (f(n), [n])-list assignment. In this paper, we determine the asymptotic probability (as \(n \rightarrow \infty \)) of the existence of a proper coloring \(\varphi \) of \(K_n\), such that \(\varphi (v) \in L(v)\) for every vertex v of \(K_n\). We show that this property exhibits a sharp threshold at \(f(n) = \log n\). Additionally, we consider the corresponding problem for the line graph of a complete bipartite graph \(K_{m,n}\) with parts of size m and n, respectively. We show that if \(m = o(\sqrt{n})\), \(f(n) \ge 2 \log n\), and L is a random (f(n), [n])-list assignment for the line graph of \(K_{m,n}\), then with probability tending to 1, as \(n \rightarrow \infty \), there is a proper coloring of the line graph of \(K_{m,n}\) with colors from the lists.     

Asymptotic Behaviour of a Random Walk Killed on a Finite Set

We study asymptotic behavior, for large time n, of the transition probability of a two-dimensional random walk killed when entering into a non-empty finite subset A. We show that it behaves like \(4 \tilde u_{A}(x) \tilde u_{-A}(-y) (\lg n)^{-2} p^{n}(y- x)\) for large n, uniformly in the parabolic regime \(|x|\vee |y| =O(\sqrt n)\), where p ⁿ (y-x) is the transition kernel of the random walk (without killing) and \(\tilde u_{A}\) is the unique harmonic function in the ‘exterior of A’ satisfying the boundary condition \(\tilde u_{A}(x) \sim \lg |x|\) at infinity.     

A deterministic sparse FFT algorithm for vectors with small support

In this paper we consider the special case where a signal x\({\in }\,\mathbb {C}^{N}\) is known to vanish outside a support interval of length m < N. If the support length m of x or a good bound of it is a-priori known we derive a sublinear deterministic algorithm to compute x from its discrete Fourier transform \(\widehat {\mathbf x}\,{\in }\,\mathbb {C}^{N}\). In case of exact Fourier measurements we require only \({\mathcal O}\)(m\(\log \)m) arithmetical operations. For noisy measurements, we propose a stable \({\mathcal O}\)(m\(\log \)N) algorithm.     

Homoclinic Solutions for <Emphasis Type="Italic">p</Emphasis>(<Emphasis Type="Italic">t</Emphasis>)-Laplacian–Hamiltonian Systems Without Coercive Conditions

In this paper, we study the existence and multiplicity of homoclinic solutions for the following second-order p(t)-Laplacian–Hamiltonian systems

$$\frac{{\rm d}}{{\rm d}t}(|\dot{u}(t)|^{p(t)-2}\dot{u}(t))-a(t)|u(t)|^{p(t)-2}u(t)+\nabla W(t,u(t))=0,$$

where \({t \in \mathbb{R}}\), \({u \in \mathbb{R}^n}\), \({p \in C(\mathbb{R},\mathbb{R})}\) with p(t) > 1, \({a \in C(\mathbb{R},\mathbb{R})}\), \({W\in C^1(\mathbb{R}\times\mathbb{R}^n,\mathbb{R})}\) and \({\nabla W(t,u)}\) is the gradient of W(t, u) in u. The point is that, assuming that a(t) is bounded in the sense that there are constants \({0<\tau_1<\tau_2<\infty}\) such that \({\tau_1\leq a(t)\leq \tau_2 }\) for all \({t \in \mathbb{R}}\) and W(t, u) is of super-p(t) growth or sub-p(t) growth as \({|u|\rightarrow \infty}\), we provide two new criteria to ensure the existence and multiplicity of homoclinic solutions, respectively. Recent results in the literature are extended and significantly improved.

     

A group of continuous self-maps on a topological groupoid

The group of bisections of groupoids plays an important role in the study of Lie groupoids. In this paper another construction is introduced. Indeed, for a topological groupoid G, the set of all continuous self-maps f on G such that (x, f(x)) is a composable pair for every \(x\in G\), is denoted by \(S_G\). We show that \(S_G\) by a natural binary operation is a monoid. \(S_G(\alpha )\), the group of units in \(S_G\) precisely consists of those \(f\in S_G\) such that the map \(x\mapsto xf(x)\) is a bijection on G. Similar to the group of bisections, \(S_G(\alpha )\) acts on G from the right and on the space of continuous self-maps on G from the left. It is proved that \(S_G(\alpha )\) with the compact- open topology inherited from C(G, G) is a left topological group. For a compact Hausdorff groupoid G it is proved that the group of bisections of \(G^2\) is isomorphic to the group \(S_G(\alpha )\) and the group of transitive bisections of G, \(Bis_T(G)\), is embedded in \(S_G(\alpha )\), where \(G^2\) is the groupoid of all composable pairs.