Anderson’s Orthogonality Catastrophe for One-Dimensional Systems

The overlap, \({\mathcal{D}_N}\) , between the ground state of N free fermions and the ground state of N fermions in an external potential in one spatial dimension is given by a generalized Gram determinant. An upper bound is \({\mathcal{D}_N\leq\exp(-\mathcal{I}_N)}\) with the so-called Anderson integral \({\mathcal{I}_N}\) . We prove, provided the external potential satisfies some conditions, that in the thermodynamic limit \({\mathcal{I}_N = \gamma\ln N + O(1)}\) as \({N\to\infty}\) . The coefficient γ > 0 is given in terms of the transmission coefficient of the one-particle scattering matrix. We obtain a similar lower bound on \({\mathcal{D}_N}\) concluding that \({\tilde{C} N^{-\tilde{\gamma}} \leq \mathcal{D}_N \leq CN^{-\gamma}}\) with constants C, \({\tilde{C}}\) , and \({\tilde{\gamma}}\) . In particular, \({\mathcal{D}_N\to 0}\) as \({N\to\infty}\) which is known as Anderson’s orthogonality catastrophe.     

Blow-up solutions concentrated along minimal submanifolds for some supercritical elliptic problems on Riemannian manifolds

Let (M, g) and \({(K, \kappa)}\) be two Riemannian manifolds of dimensions m and k, respectively. Let \({\omega \in C^{2} (N), \omega > 0}\) . The warped product \({M \times_\omega K}\) is the (m +  k)-dimensional product manifold \({M \times K}\) furnished with metric \({g + \omega^{2} \kappa}\) . We prove that the supercritical problem $$- \Delta_{g + \omega^{2} \kappa} u + hu = u^{\frac{m+2}{m-2} \pm \varepsilon} ,\quad u > 0,\quad {\rm in}\,\, (M \times_{\omega} K, g + \omega^{2} \kappa)$$ has a solution concentrated along a k-dimensional minimal submanifold \({\Gamma}\) of \({M \times_{\omega } N}\) as the real parameter \({\varepsilon}\) goes to zero, provided the function h and the sectional curvatures along \({\Gamma}\) satisfy a suitable condition.     

The Cubic Complex Moment Problem

Let \({s = \{s_{jk}\}_{0 \leq j+k \leq 3}}\) be a given complex-valued sequence. The cubic complex moment problem involves determining necessary and sufficient conditions for the existence of a positive Borel measure \({\sigma}\) on \({\mathbb{C}}\) (called a representing measure for s) such that \({s_{jk} = \int_{\mathbb{C}}\bar{z}^j z^k d\sigma(z)}\) for \({0 \leq j + k \leq 3}\) . Put $$\Phi = \left(\begin{array}{lll} s_{00} & s_{01} & s_{10} \\s_{10} & s_{11} & s_{20} \\s_{01} & s_{02} & s_{11}\end{array}\right), \quad \Phi_z = \left(\begin{array}{lll}s_{01} & s_{02} & s_{11} \\s_{10} & s_{12} & s_{21} \\s_{02} & s_{03} & s_{12}\end{array} \right)\quad {\rm and}\quad\Phi_{\bar{z}} = (\Phi_z)^*.$$ If \({\Phi \succ 0}\) , then the commutativity of \({\Phi^{-1} \Phi_z}\) and \({\Phi^{-1} \Phi_{\bar{z}}}\) is necessary and sufficient for the existence a 3-atomic representing measure for s. If \({\Phi^{-1} \Phi_z}\) and \({\Phi^{-1} \Phi_{\bar{z}}}\) do not commute, then we show that s has a 4-atomic representing measure. The proof is constructive in nature and yields a concrete parametrization of all 4-atomic representing measures of s. Consequently, given a set \({K \subseteq \mathbb{C}}\) necessary and sufficient conditions are obtained for s to have a 4-atomic representing measure \({\sigma}\) which satisfies \({{\rm supp} \sigma \cap K \neq \emptyset}\) or \({{\rm supp} \sigma \subseteq K}\) . The cases when \({K = \overline{\mathbb{D}}}\) and \({K = \mathbb{T}}\) are considered in detail.     

Some Integral Representations and Singular Integral over Plane in Clifford Analysis

In this paper, Cauchy type integral and singular integral over hyper-complex plane \({\prod}\) are considered. By using a special Möbius transform, an equivalent relation between \({\widehat{H}^\mu}\) class functions over \({\prod}\) and \({H^\mu}\) class functions over the unit sphere is shown. For \({\widehat{H}^\mu}\) class functions over \({\prod}\) , we prove the existence of Cauchy type integral and singular integral over \({\prod}\) . Cauchy integral formulas as well as Poisson integral formulas for monogenic functions in upper-half and lower-half space are given respectively. By using Möbius transform again, the relation between the Cauchy type integrals and the singular integrals over \({\prod}\) and unit sphere is built.     

Multiplicity of solutions to a nonlinear elliptic problem with nonlinear boundary conditions

We study the problem $$\left\{\begin{array}{ll}\Delta_p u = |u|^{q-2}u, & \quad x \in \Omega ,\\ |\nabla u|^{p-2} \frac{\partial u}{\partial \nu}= \lambda |u|^{p-2}u, &\quad x \in \partial \Omega, \end{array}\right.$$ where \({\Omega \subset \mathbb{R}^N}\) is a bounded smooth domain, \({\nu}\) is the outward unit normal at \({\partial \Omega}\) and \({\lambda > 0}\) is regarded as a bifurcation parameter. When p = 2 and in the superlinear regime q > 2, we show existence of n nontrivial solutions for all \({\lambda > \lambda_n}\) , \({\lambda_n}\) being the n-th Steklov eigenvalue. It is proved in addition that bifurcation from the trivial solution takes place at all \({\lambda_n}\) ’s. Similar results are obtained in the sublinear case 1 < q < 2. In this case, bifurcation from infinity takes place in those \({\lambda_n}\) with odd multiplicity. Partial extensions of these features are shown in the nonlinear diffusion case \({p \neq 2}\) and related problems under spatially heterogeneous reactions are also addressed.     

From hierarchies to well-foundedness

We highlight that the connection of well-foundedness and recursive definitions is more than just convenience. While the consequences of making well-foundedness a sufficient condition for the existence of hierarchies (of various complexity) have been extensively studied, we point out that (if parameters are allowed) well-foundedness is a necessary condition for the existence of hierarchies e.g. that even in an intuitionistic setting \({(\Pi_1^0-\mathsf{CA}_0)_\alpha \vdash \mathsf{wf}(\alpha)\, {\rm where}\, (\Pi_1^0-\mathsf{CA}_0)_\alpha}\) stands for the iteration of \({\Pi^0_1}\) comprehension (with parameters) along some ordinal \({\alpha}\) and \({\mathsf{wf}(\alpha)}\) stands for the well-foundedness of \({\alpha}\) .     

Wandering Subspaces of the Bergman Space and the Dirichlet Space Over {{\mathbb{D}^{n}}}

Doubly commuting invariant subspaces of the Bergman space and the Dirichlet space over the unit polydisc \({\mathbb{D}^n}\) (with \({n \geq 2}\) ) are investigated. We show that for any non-empty subset \({\alpha=\{\alpha_1,\ldots,\alpha_k\}}\) of \({\{1,\ldots,n\}}\) and doubly commuting invariant subspace \({\mathcal{S}}\) of the Bergman space or the Dirichlet space over \({\mathbb{D}^n}\) , restriction of the multiplication operator tuple on \({\mathcal{S}, M_{\alpha}|_\mathcal{S}:=(M_{z_{\alpha_1}}|_\mathcal{S},\ldots, M_{z_{\alpha_k}}|_\mathcal{S})}\) , always possesses generating wandering subspace of the form $$\bigcap_{i=1}^k(\mathcal{S}\ominus z_{\alpha_i}\mathcal{S})$$ .     

On the number of reducible polynomials of bounded naive height

We prove an asymptotical formula for the number of reducible integer polynomials of degree d and of naive height at most T when \({T \to \infty}\) . The main term turns out to be of the form \({\kappa_d T^d}\) for each \({d \geq 3}\) , where the constant \({\kappa_d}\) is given in terms of some infinite Dirichlet series involving the volumes of symmetric convex bodies in \({\mathbb{R}^d}\) . For d = 2, we prove that there are asymptotically \({\kappa_2 T^2 \,\text{log} T}\) of such polynomials, where \({\kappa_2:=6(3\sqrt{5}+2\,\text{log} (1+\sqrt{5}) -2 \,\text{log}\, 2)/\pi^2}\) . Earlier results in this direction were given by van der Waerden, Pólya and Szegö, Dörge, Chela, and Kuba.     

A Geometric Uncertainty Principle with an Application to Pleijel’s Estimate

Let \({\Omega \subset \mathbb{R}^2}\) be an open, bounded domain and \({\Omega = \bigcup_{i = 1}^{N} \Omega_{i}}\) be a partition. Denote the Fraenkel asymmetry by \({0 \leq \mathcal{A}(\Omega_i) \leq 2}\) and write $$D(\Omega_i) := \frac{|\Omega_{i}| - {\rm min}_{1 \leq j \leq N}{|\Omega_{j}|}}{|\Omega_{i}|}$$ with \({0 \leq D(\Omega_{i}) \leq 1}\) . For N sufficiently large depending only on \({\Omega}\) , there is an uncertainty principle $$\left(\sum_{i=1}^{N}{\frac{|\Omega_{i}|}{|\Omega|}{\mathcal{A}}(\Omega_i)}\right) + \left(\sum_{i=1}^{N}{\frac{|\Omega_i|}{|\Omega|}D(\Omega_i)}\right) \geq \frac{1}{60000}.$$ The statement remains true in dimensions \({n \geq 3}\) for some constant \({c_{n} > 0}\) . As an application, we give an (unspecified) improvement of Pleijel’s estimate on the number of nodal domains of a Laplacian eigenfunction and an improved inequality for a spectral partition problem.     

The Algebraicity of Ill-Distributed Sets

We show that every set \({S \subseteq [N]^d}\) occupying \({\ll p^{\kappa}}\) residue classes for some real number \({0 \leq \kappa < d}\) and every prime p, must essentially lie in the solution set of a polynomial equation of degree \({\ll ({\rm log} N)^C}\) , for some constant C depending only on \({\kappa}\) and d. This provides the first structural result for arbitrary \({\kappa < d}\) and S.     

The error term in the Sato–Tate conjecture

Let \({f(z) = \sum_{n=1}^\infty a(n)e^{2\pi i nz} \in S_k^{\mathrm{new}}(\Gamma_0(N))}\) be a newform of even weight \({k \geq 2}\) that does not have complex multiplication. Then \({a(n) \in \mathbb{R}}\) for all n; so for any prime p, there exists \({\theta_p \in [0, \pi]}\) such that \({a(p) = 2p^{(k-1)/2} {\rm cos} (\theta_p)}\) . Let \({\pi(x) = \#\{p \leq x\}}\) . For a given subinterval \({[\alpha, \beta]\subset[0, \pi]}\) , the now-proven Sato–Tate conjecture tells us that as \({x \to \infty}\) , $$ \#\{p \leq x: \theta_p \in I\} \sim \mu_{ST} ([\alpha, \beta])\pi(x),\quad \mu_{ST} ([\alpha, \beta]) = \int\limits_{\alpha}^\beta \frac{2}{\pi}{\rm sin}^2(\theta) d\theta. $$ Let \({\epsilon > 0}\) . Assuming that the symmetric power L-functions of f are automorphic, we prove that as \({x \to \infty}\) , $$ \#\{p \leq x: \theta_p \in I\} = \mu_{ST} ([\alpha, \beta])\pi(x) + O\left(\frac{x}{(\log x)^{9/8-\epsilon}} \right), $$ where the implied constant is effectively computable and depends only on k,N, and \({\epsilon}\) .     

Solid Extensions of the Cesàro Operator on ℓ p and c 0

We introduce and study the largest Banach lattice (for the coordinate-wise order) which is a solid subspace of \({\mathbb{C}^\mathbb{N}}\) and to which the classical Cesàro operator \({\mathcal{C}\colon\ell^p \to \ell^p}\) (a positive operator) can be continuously extended while still maintaining its values in ? ^p . Properties of this optimal Banach lattice \({[\mathcal{C}, \ell^p]_s}\) are presented. In addition, all continuous convolution operators of \({[\mathcal{C}, \ell^p]_s}\) into itself are identified and the spectrum of \({\mathcal{C}\colon[\mathcal{C}, \ell^p]_s \to[\mathcal{C}, \ell^p]_s}\) is determined. A similar investigation is undertaken for the Cesàro operator \({\mathcal{C}\colon c_0\to c_0}\) .     

Variants of the Kakeya problem over an algebraically closed field

First, we study constructible subsets of \({\mathbb{A}^n_k}\) which contain a line in any direction. We classify the smallest such subsets in \({\mathbb{A}^3}\) of the type \({R \cup \{g \neq 0\},}\) where \({g \in k[x_1,\ldots, x_n]}\) is irreducible of degree d and \({R \subset V(g)}\) is closed. Next, we study subvarieties \({X \subset \mathbb{A}^N}\) for which the set of directions of lines contained in X has the maximal possible dimension. These are variants of the Kakeya problem in an algebraic geometry context.     

Shellability of the higher pinched Veronese posets

The pinched Veronese poset \({\mathcal {V}}^{\bullet }_n\) is the poset with ground set consisting of all nonnegative integer vectors of length \(n\) such that the sum of their coordinates is divisible by \(n\) with exception of the vector \((1,\ldots ,1)\) . For two vectors \(\mathbf {a}\) and \(\mathbf {b}\) in \({\mathcal {V}}^{\bullet }_n\) , we have \(\mathbf {a}\preceq \mathbf {b}\) if and only if \(\mathbf {b}- \mathbf {a}\) belongs to the ground set of \({\mathcal {V}}^{\bullet }_n\) . We show that every interval in \({\mathcal {V}}^{\bullet }_n\) is shellable for \(n \ge 4\) . In order to obtain the result, we develop a new method for showing that a poset is shellable. This method differs from classical lexicographic shellability. Shellability of intervals in \({\mathcal {V}}^{\bullet }_n\) has consequences in commutative algebra. As a corollary, we obtain a combinatorial proof of the fact that the pinched Veronese ring is Koszul for \(n \ge 4\) . (This also follows from a result by Conca, Herzog, Trung, and Valla.)     

On the Relaxed Colouring Game and the Unilateral Colouring Game

In the paper we introduce the new game—the unilateral \({\mathcal{P}}\) -colouring game which can be used as a tool to study the r-colouring game and the (r, d)-relaxed colouring game. Let be given a graph G, an additive hereditary property \({\mathcal {P}}\) and a set C of r colours. In the unilateral \({\mathcal {P}}\) -colouring game similarly as in the r-colouring game, two players, Alice and Bob, colour the uncoloured vertices of the graph G, but in the unilateral \({\mathcal {P}}\) -colouring game Bob is more powerful than Alice. Alice starts the game, the players play alternately, but Bob can miss his move. Bob can colour the vertex with an arbitrary colour from C, while Alice must colour the vertex with a colour from C in such a way that she cannot create a monochromatic minimal forbidden subgraph for the property \({\mathcal {P}}\) . If after |V(G)| moves the graph G is coloured, then Alice wins the game, otherwise Bob wins. The \({\mathcal {P}}\) -unilateral game chromatic number, denoted by \({\chi_{ug}^\mathcal {P}(G)}\) , is the least number r for which Alice has a winning strategy for the unilateral \({\mathcal {P}}\) -colouring game with r colours on G. We prove that the \({\mathcal {P}}\) -unilateral game chromatic number is monotone and is the upper bound for the game chromatic number and the relaxed game chromatic number. We give the winning strategy for Alice to play the unilateral \({\mathcal {P}}\) -colouring game. Moreover, for k ≥  2 we define a class of graphs \({\mathcal {H}_k =\{G|{\rm every \;block \;of\;}G \; {\rm has \;at \;most}\; k \;{\rm vertices}\}}\) . The class \({\mathcal {H}_k }\) contains, e.g., forests, Husimi trees, line graphs of forests, cactus graphs. Let \({\mathcal {S}_d}\) be the class of graphs with maximum degree at most d. We find the upper bound for the \({\mathcal {S}_2}\) -unilateral game chromatic number for graphs from \({\mathcal {H}_3}\) and we study the \({\mathcal {S}_d}\) -unilateral game chromatic number for graphs from \({\mathcal {H}_4}\) for \({d \in \{2,3\}}\) . As the conclusion from these results we obtain the result for the d-relaxed game chromatic number: if \({G \in \mathcal {H}_k}\) , then \({\chi_g^{(d)}(G) \leq k + 2-d}\) , for \({k \in \{3, 4\}}\) and \({d \in \{0, \ldots, k-1\}}\) . This generalizes a known result for trees.     

Weak theories of concatenation and minimal essentially undecidable theories

We consider weak theories of concatenation, that is, theories for strings or texts. We prove that the theory of concatenation \({\mathsf{WTC}^{-\varepsilon}}\) , which is a weak subtheory of Grzegorczyk’s theory \({\mathsf{TC}^{-\varepsilon}}\) , is a minimal essentially undecidable theory, that is, the theory \({\mathsf{WTC}^{-\varepsilon}}\) is essentially undecidable and if one omits an axiom scheme from \({\mathsf{WTC}^{-\varepsilon}}\) , then the resulting theory is no longer essentially undecidable. Moreover, we give a positive answer to Grzegorczyk and Zdanowski’s conjecture that ‘The theory \({\mathsf{TC}^{-\varepsilon}}\) is a minimal essentially undecidable theory’. For the alternative theories \({\mathsf{WTC}}\) and \({\mathsf{TC}}\) which have the empty string, we also prove that the each theory without the neutrality of \({\varepsilon}\) is to be such a theory too.     

The limitations of the Poincaré inequality for Grušin type operators

We examine the validity of the Poincaré inequality for degenerate, second-order, elliptic operators H in divergence form on \({L_2(\mathbf{R}^{n}\times \mathbf{R}^{m})}\) . We assume the coefficients are real symmetric and \({a_1H_\delta\geq H\geq a_2H_\delta}\) for some \({a_1,a_2>0}\) where H _δ is a generalized Gru?in operator, $$H_\delta=-\nabla_{x_1}\,|x_1|^{\left(2\delta_1,2\delta_1'\right)} \,\nabla_{x_1}-|x_1|^{\left(2\delta_2,2\delta_2'\right)} \,\nabla_{x_2}^2.$$ Here \({x_1 \in \mathbf{R}^n,\; x_2 \in \mathbf{R}^m,\;\delta_1,\delta_1'\in[0,1\rangle,\;\delta_2,\delta_2'\geq0}\) and \({|x_1|^{\left(2\delta,2\delta'\right)}=|x_1|^{2\delta}}\) if \({|x_1|\leq 1}\) and \({|x_1|^{\left(2\delta,2\delta'\right)}=|x_1|^{2\delta'}}\) if \({|x_1|\geq 1}\) . We prove that the Poincaré inequality, formulated in terms of the geometry corresponding to the control distance of H, is valid if n ≥ 2, or if n = 1 and \({\delta_1\vee\delta_1'\in[0,1/2\rangle}\) but it fails if n = 1 and \({\delta_1\vee\delta_1'\in[1/2,1\rangle}\) . The failure is caused by the leading term. If \({\delta_1\in[1/2, 1\rangle}\) , it is an effect of the local degeneracy \({|x_1|^{2\delta_1}}\) , but if \({\delta_1\in[0, 1/2\rangle}\) and \({\delta_1'\in [1/2,1\rangle}\) , it is an effect of the growth at infinity of \({|x_1|^{2\delta_1'}}\) . If n = 1 and \({\delta_1\in[1/2, 1\rangle}\) , then the semigroup S generated by the Friedrichs’ extension of H is not ergodic. The subspaces \({x_1\geq 0}\) and \({x_1\leq 0}\) are S-invariant, and the Poincaré inequality is valid on each of these subspaces. If, however, \({n=1,\; \delta_1\in[0, 1/2\rangle}\) and \({\delta_1'\in [1/2,1\rangle}\) , then the semigroup S is ergodic, but the Poincaré inequality is only valid locally. Finally, we discuss the implication of these results for the Gaussian and non-Gaussian behaviour of the semigroup S.     

Principal Eigenvalue of p-Laplacian Operator in Exterior Domain

We consider an eigenvalue problem of the form $$\left.\begin{array}{cl}-\Delta_{p} u = \lambda\, K(x)|u|^{p-2}u \quad \mbox{in}\quad \Omega^e\\ u(x) =0 \quad \mbox{for}\quad \partial \Omega\\ u(x) \to 0 \quad \mbox{as}\quad |x| \to \infty,\end{array} \right \}$$ where \({\Omega \subset \mathrm{I\!R\!}^N}\) is a simply connected bounded domain, containing the origin, with C ² boundary \({\partial \Omega}\) and \({\Omega^e:=\mathrm{I\!R\!^N} \setminus \overline{\Omega}}\) is the exterior domain, \({1 < p < N, \Delta_{p}u:={\rm div}(|\nabla u|^{p-2} \nabla u)}\) is the p-Laplacian operator and \({K \in L^{\infty}(\Omega^e) \cap L^{N/p}(\Omega^e)}\) is a positive function. Existence and properties of principal eigenvalue λ ₁ and its corresponding eigenfunction are established which are generally known in bounded domain or in \({\mathrm{I\!R\!}^N}\) . We also establish the decay rate of positive eigenfunction as \({|x| \to \infty}\) as well as near ?Ω.     

Converting homotopies to isotopies and dividing homotopies in half in an effective way

We prove two theorems about homotopies of curves on two-dimensional Riemannian manifolds. We show that, for any \({\epsilon > 0}\) , if two simple closed curves are homotopic through curves of bounded length L, then they are also isotopic through curves of length bounded by \({L + \epsilon}\) . If the manifold is orientable, then for any \({\epsilon > 0}\) we show that, if we can contract a curve \({\gamma}\) traversed twice through curves of length bounded by L, then we can also contract \({\gamma}\) through curves bounded in length by \({L + \epsilon}\) . Our method involves cutting curves at their self-intersection points and reconnecting them in a prescribed way. We consider the space of all curves obtained in this way from the original homotopy, and use a novel approach to show that this space contains a path which yields the desired homotopy.