A note on da Costa-Doria “exotic formalizations”

We analyze N. C. A. da Costa and F. A. Doria’s “exotic formalization” of the conjecture P = NP [3–7]. For any standard axiomatic PA extension T and any number-theoretic sentence ${\varphi }$ , we let ${\varphi ^{\star} := \varphi \vee \lnot \mathsf{Con}\left( \mathsf{T}\right)}$ and prove the following “exotic” inferences 1–3. 1. ${\mathsf{T}+\varphi ^{\star}}$ is consistent, if so is T, 2. ${\mathsf{T}+\varphi}$ is consistent, provided that ${\mathsf{T}+\varphi ^{\star}}$ is ω-consistent, 3. ${\mathsf{T}+\varphi}$ is consistent, provided that T is consistent and has the same provably total recursive functions as ${\mathsf{T}+\left( \varphi \leftrightarrow \varphi ^{\star }\right) }$ . Furthermore we show that 1–3 continue to hold for ${\varphi ^{\star} := \varphi _{S} :=\varphi \vee \lnot S}$ , where ${S=\forall x\exists yR\left( x,y\right)}$ is any ${\Pi _{2}^{0}}$ sentence satisfying: 4. ${\left( \forall n\in \omega \right) \left( \mathsf{T}\vdash S_{x}\left[ \underline{n}\right] \right) }$ , 5. ${\mathsf{Con}\left( \mathsf{T}\right) \Rightarrow \mathsf{T}\nvdash S}$ . We observe that if ${\varphi :=\left[ \mathsf{P}=\mathsf{NP}\right] }$ and ${S:= \left[\digamma total\right] }$ , where ${\digamma=\digamma _{\mathsf{T}}}$ is da Costa-Doria “exotic” function with respect to T, then 4, 5 are satisfied for most familiar (presumably) consistent T in question, while ${\varphi _{S}}$ becomes equivalent to da Costa-Doria “exotic formalization” ${\left[ \mathsf{P}=\mathsf{NP}\right]^{\digamma}}$ . Moreover, the corresponding “exotic” inferences 1–3 generalize analogous da Costa-Doria results. Hence these “exotic” inferences are universal for all number-theoretic sentences and not characteristic to the conjecture P = NP. Nor do they infer relative consistency of P = NP (see Conclusion 15 in the text).     

Admissible closures of polynomial time computable arithmetic

We propose two admissible closures ${\mathbb{A}({\sf PTCA})}$ and ${\mathbb{A}({\sf PHCA})}$ of Ferreira??s system PTCA of polynomial time computable arithmetic and of full bounded arithmetic (or polynomial hierarchy computable arithmetic) PHCA. The main results obtained are: (i) ${\mathbb{A}({\sf PTCA})}$ is conservative over PTCA with respect to ${\forall\exists\Sigma^b_1}$ sentences, and (ii) ${\mathbb{A}({\sf PHCA})}$ is conservative over full bounded arithmetic PHCA for ${\forall\exists\Sigma^b_{\infty}}$ sentences. This yields that (i) the ${\Sigma^b_1}$ definable functions of ${\mathbb{A}({\sf PTCA})}$ are the polytime functions, and (ii) the ${\Sigma^b_{\infty}}$ definable functions of ${\mathbb{A}({\sf PHCA})}$ are the functions in the polynomial time hierarchy.     

Duality of weighted anisotropic Besov and Triebel–Lizorkin spaces

Let A be an expansive dilation on ${{\mathbb R}^n}$ and w a Muckenhoupt ${\mathcal A_\infty(A)}$ weight. In this paper, for all parameters ${\alpha\in{\mathbb R} }$ and ${p,q\in(0,\infty)}$ , the authors identify the dual spaces of weighted anisotropic Besov spaces ${\dot B^\alpha_{p,q}(A;w)}$ and Triebel?CLizorkin spaces ${\dot F^\alpha_{p,q}(A;w)}$ with some new weighted Besov-type and Triebel?CLizorkin-type spaces. The corresponding results on anisotropic Besov spaces ${\dot B^\alpha_{p,q}(A; \mu)}$ and Triebel?CLizorkin spaces ${\dot F^\alpha_{p,q}(A; \mu)}$ associated with ${\rho_A}$ -doubling measure??? are also established. All results are new even for the classical weighted Besov and Triebel?CLizorkin spaces in the isotropic setting. In particular, the authors also obtain the ${\varphi}$ -transform characterization of the dual spaces of the classical weighted Hardy spaces on ${{\mathbb R}^n}$ .     

The Calabi homomorphism, Lagrangian paths and special Lagrangians

Let $\mathcal{O }$ be an orbit of the group of Hamiltonian symplectomorphisms acting on the space of Lagrangian submanifolds of a symplectic manifold $(X,\omega ).$ We define a functional $\mathcal{C }:\mathcal{O } \rightarrow \mathbb{R }$ for each differential form $\beta $ of middle degree satisfying $\beta \wedge \omega = 0$ and an exactness condition. If the exactness condition does not hold, $\mathcal{C }$ is defined on the universal cover of $\mathcal{O }.$ A particular instance of $\mathcal{C }$ recovers the Calabi homomorphism. If $\beta $ is the imaginary part of a holomorphic volume form, the critical points of $\mathcal{C }$ are special Lagrangian submanifolds. We present evidence that $\mathcal{C }$ is related by mirror symmetry to a functional introduced by Donaldson to study Einstein–Hermitian metrics on holomorphic vector bundles. In particular, we show that $\mathcal{C }$ is convex on an open subspace $\mathcal{O }^+ \subset \mathcal{O }.$ As a prerequisite, we define a Riemannian metric on $\mathcal{O }^+$ and analyze its geodesics. Finally, we discuss a generalization of the flux homomorphism to the space of Lagrangian submanifolds, and a Lagrangian analog of the flux conjecture.     

Asymptotic expansions and fast computation of oscillatory Hilbert transforms

In this paper, we study the asymptotics and fast computation of the one-sided oscillatory Hilbert transforms of the form $$\begin{aligned} H^{+}(f(t)e^{i\omega t})(x)=-\!\!\!\!\!\!\int \nolimits _{\!\!\!0}^{\infty }e^{i\omega t}\frac{f(t)}{t-x}\,dt,\quad \omega >0,\quad x\ge 0, \end{aligned}$$ where the bar indicates the Cauchy principal value and $f$ is a real-valued function with analytic continuation in the first quadrant, except possibly a branch point of algebraic type at the origin. When $x=0$ , the integral is interpreted as a Hadamard finite-part integral, provided it is divergent. Asymptotic expansions in inverse powers of $\omega $ are derived for each fixed $x\ge 0$ , which clarify the large $\omega $ behavior of this transform. We then present efficient and affordable approaches for numerical evaluation of such oscillatory transforms. Depending on the position of $x$ , we classify our discussion into three regimes, namely, $x=\mathcal O (1)$ or $x\gg 1$ , $0<x\ll 1$ and $x=0$ . Numerical experiments show that the convergence of the proposed methods greatly improve when the frequency $\omega $ increases. Some extensions to oscillatory Hilbert transforms with Bessel oscillators are briefly discussed as well.     

Zeroes of the Spectral Density of Discrete Schr?dinger Operator with Wigner-von Neumann Potential

We consider a discrete Schr?dinger operator ${\mathcal{J}}$ whose potential is the sum of a Wigner-von Neumann term ${\frac{c\sin(2\omega n+\delta)}n}$ and a summable term. The essential spectrum of the operator ${\mathcal{J}}$ is equal to the interval [?2, 2]. Inside this interval, there are two critical points ${\pm2\cos\omega}$ where eigenvalues may be situated. We prove that, generically, the spectral density of ${\mathcal{J}}$ has zeroes of the power ${\frac{|c|}{2|\sin\omega|}}$ at these points.     

Phase transitions of iterated Higman-style well-partial-orderings

We elaborate Weiermann-style phase transitions for well-partial-orderings (wpo) determined by iterated finite sequences under Higman-Friedman style embedding with Gordeev’s symmetric gap condition. For every d-times iterated wpo ${\left({\rm S}\text{\textsc{eq}}^{d}, \trianglelefteq _{d}\right)}$ in question, d >? 1, we fix a natural extension of Peano Arithmetic, ${T \supseteq \sf{PA}}$ , that proves the corresponding second-order sentence ${\sf{WPO}\left({\rm S}{\textsc{eq}}^{d}, \trianglelefteq _{d}\right) }$ . Having this we consider the following parametrized first-order slow well-partial-ordering sentence ${\sf{SWP}\left({\rm S}\text{\textsc{eq}}^{d}, \trianglelefteq _{d}, r\right):}$ $$\left( \forall K > 0 \right) \left( \exists M > 0\right) \left( \forall x_{0},\ldots ,x_{M}\in {\rm S}\text{\textsc{eq}}^{d}\right)$$ $$\left( \left( \forall i\leq M\right) \left( \left| x_{i}\right| < K + r \left\lceil \log _{d} \left( i+1\right) \right\rceil \right)\rightarrow \left( \exists i < j \leq M \right) \left(x_{i} \trianglelefteq _{d} x_{j}\right) \right)$$ for a natural additive Seq ^d -norm |·| and r ranging over EFA-provably computable positive reals, where EFA is an abbreviation for IΔ ₀?+?exp. We show that the following basic phase transition clauses hold with respect to ${T = \Pi_{1}^{0}\sf{CA}_{ < \varphi ^{_{\left( d-1\right) }} \left(0\right) }}$ and the threshold point1.

1. If r <? 1 then ${\sf{SWP}\left({\rm S}\text{\textsc{eq}}^{d}, \trianglelefteq _{d},r \right) }$ is provable in T.

1. If ${r > 1}$ then ${\sf{SWP}\left({\rm S}\text{\textsc{eq}}^{d}, \trianglelefteq _{d},r \right) }$ is not provable in T.

Moreover, by the well-known proof theoretic equivalences we can just as well replace T by PA or ACA ₀ and ${\Delta _{1}^{1}\sf{CA}}$ , if d =? 2 and d =? 3, respectively.In the limit case d → ∞ we replaceEFA-provably computable reals r by EFA-provably computable functions ${f: \mathbb{N} \rightarrow \mathbb{R}_{+}}$ and prove analogous theorems. (In the sequel we denote by ${\mathbb{R}_{+}}$ the set of EFA-provably computable positive reals). In the basic case T?=? PA we strengthen the basic phase transition result by adding the following static threshold clause

1. ${\sf{SWP}\left({\rm S}\text{\textsc{eq}}^{2}, \trianglelefteq _{2}, 1\right)}$ is still provable in T = PA (actually in EFA).

Furthermore we prove the following dynamic threshold clauses which, loosely speaking are obtained by replacing the static threshold t by slowly growing functions 1 _α given by ${1_{\alpha }\left( i\right)\,{:=}\,1+\frac{1}{H_{\alpha }^{-1}\left(i\right) }, H_{\alpha}}$ being the familiar fast growing Hardy function and ${H_{\alpha }^{-1}\left( i\right)\,{:=}\,\rm min \left\{ j \mid H_{\alpha } \left ( j\right) \geq i \right\}}$ the corresponding slowly growing inversion.

1. If ${\alpha < \varepsilon _{0}}$ , then ${\sf{SWP}\left({\rm S}\text{\textsc{eq}}^{2}, \trianglelefteq _{2}, 1_{\alpha}\right)}$ is provable in T = PA.

1. ${\sf{SWP}\left( {\rm S}\text{\textsc{eq}}^{2}, \trianglelefteq _{2},1_{\varepsilon _{0}}\right)}$ is not provable in T = PA.

We conjecture that this pattern is characteristic for all ${T\supseteq \sf{PA}}$ under consideration and their proof-theoretical ordinals o (T ), instead of ${\varepsilon _{0}}$ .     

On Transversally Elliptic Operators and the Quantization of Manifolds with f-Structure

Given an f-structure ${\varphi}$ on a manifold M, together with a compatible metric g and connection ${\nabla}$ on M, we construct an odd firstorder differential operator D whose principal symbol is of the type considered in [13]. In the special case of a CR-integrable almost ${\mathcal {S}}$ -structure, we show that when ${\nabla}$ is the generalized Tanaka-Webster connection of Lotta and Pastore, the operator D is given by D = ${{\sqrt {2} (\overline {\partial}_b + \overline{\partial}_{b}^{\ast})}}$ , where ${\overline {\partial}_b}$ is the tangential Cauchy-Riemann operator. We then describe two types of “quantization” of manifolds with f-structure that reduce to familiar methods in symplectic geometry in the case that ${\varphi}$ is a compatible almost complex structure, and to the contact quantizations defined in [16] when ${\varphi}$ comes from a contact metric structure.     

p-Groups with few conjugacy classes of normalizers

For a group $G$ , denote by $\omega (G)$ the number of conjugacy classes of normalizers of subgroups of $G$ . Clearly, $\omega (G)=1$ if and only if $G$ is a Dedekind group. Hence if $G$ is a 2-group, then $G$ is nilpotent of class $\le 2$ and if $G$ is a $p$ -group, $p>2$ , then $G$ is abelian. We prove a generalization of this. Let $G$ be a finite $p$ -group with $\omega (G)\le p+1$ . If $p=2$ , then $G$ is of class $\le 3$ ; if $p>2$ , then $G$ is of class $\le 2$ .     

\alpha -Admissibility for Ritt Operators

Let $T:X\rightarrow X$ be a power bounded operator on Banach space. An operator $C:X\rightarrow Y$ is called admissible for $T$ if it satisfies an estimate $\sum _k\Vert CT^k(x)\Vert ^2\,\le M^2\Vert x\Vert ^2$ . Following Harper and Wynn, we study the validity of a certain Weiss conjecture in this discrete setting. We show that when $X$ is reflexive and $T$ is a Ritt operator satisfying a appropriate square function estimate, $C$ is admissible for $T$ if and only if it satisfies a uniform estimate $(1-\vert \omega \vert ^2)^{\frac{1}{2}}\Vert C(I-\omega T)^{-1}\Vert \,\le K\,$ for $\omega \in \mathbb{C }$ , $\vert \omega \vert <1$ . We extend this result to the more general setting of $\alpha $ -admissibility. Then we investigate a natural variant of admissibility involving $R$ -boundedness and provide examples to which our general results apply.     

An abstract setting for hamiltonian actions

In this paper we develop an abstract setup for hamiltonian group actions as follows: Starting with a continuous 2-cochain ω on a Lie algebra ${\mathfrak h}$ with values in an ${\mathfrak h}$ -module V, we associate subalgebras ${\mathfrak {sp}(\mathfrak h,\omega) \supseteq \mathfrak {ham}(\mathfrak h,\omega)}$ of symplectic, resp., hamiltonian elements. Then ${\mathfrak {ham}(\mathfrak h,\omega)}$ has a natural central extension which in turn is contained in a larger abelian extension of ${\mathfrak {sp}(\mathfrak h,\omega)}$ . In this setting, we study linear actions of a Lie group G on V which are compatible with a homomorphism ${\mathfrak g \to \mathfrak {ham}(\mathfrak h,\omega)}$ , i.e., abstract hamiltonian actions, corresponding central and abelian extensions of G and momentum maps ${J : \mathfrak g \to V}$ .     

On the boundary of the attainable set of the dirichlet spectrum

Denoting by ${\varepsilon\subseteq\mathbb{R}^2}$ the set of the pairs ${(\lambda_1(\Omega),\,\lambda_2(\Omega))}$ for all the open sets ${\Omega\subseteq\mathbb{R}^N}$ with unit measure, and by ${\Theta\subseteq\mathbb{R}^N}$ the union of two disjoint balls of half measure, we give an elementary proof of the fact that ${\partial\varepsilon}$ has horizontal tangent at its lowest point ${(\lambda_1(\Theta),\,\lambda_2(\Theta))}$ .     

Planar Beurling Transform and Bergman Type Spaces

In this paper we describe the actions of the operator $S_\mathbb{D }$ or its adjoint $S_\mathbb{D }^*$ on the poly-Bergman spaces of the unit disk $\mathbb{D }.$ Let $k$ and $j$ be positive integers. We prove that $(S_\mathbb{D })^{j}$ is an isometric isomorphism between the true poly-Bergman subspace $\mathcal{A }_{(k)}^2(\mathbb{D })\ominus N_{(k),j}$ onto the true poly-Bergman space $\mathcal{A }_{(j+k)}^2(\mathbb{D }),$ where the linear space $N_{(k),j}$ have finite dimension $j.$ The action of $(S_\mathbb{D })^{j-1}$ on the canonical Hilbert base for the Bergman subspace $\mathcal{A }^2(\mathbb{D })\ominus \mathcal{P }_{j-1},$ gives a Hilbert base $\{ \phi _{ j , k } \}_{ k }$ for $\mathcal{A }_{(j)}^2(\mathbb{D }).$ It is shown that $\{ \phi _{ j , k } \}_{ j, k }$ is a Hilbert base for $L^2(\mathbb{D },d A)$ such that whenever $j$ and $k$ remain constant we obtain a Hilbert base for the true poly-Bergman space $\mathcal{A }_{(j)}^2(\mathbb{D })$ and $\mathcal{A }_{(-k)}^2(\mathbb{D }),$ respectively. The functions $\phi _{ j , k }$ are polynomials in $z$ and $\overline{z}$ and are explicitly given in terms of the $(2,1)$ -hypergeometric polynomials. We prove explicit representations for the true poly-Bergman kernels and the Koshelev representation for the poly-Bergman kernels of $\mathbb{D }.$ The action of $S_\Pi $ on the true poly-Bergman spaces of the upper half-plane $\Pi $ allows one to introduce Hilbert bases for the true poly-Bergman spaces, and to give explicit representations of the true poly-Bergman and poly-Bergman kernels.     

Toric partial density functions and stability of toric varieties

Let $(L, h)\rightarrow (X, \omega )$ denote a polarized toric Kähler manifold. Fix a toric submanifold $Y$ and denote by $\hat{\rho }_{tk}:X\rightarrow \mathbb {R}$ the partial density function corresponding to the partial Bergman kernel projecting smooth sections of $L^k$ onto holomorphic sections of $L^k$ that vanish to order at least $tk$ along $Y$ , for fixed $t>0$ such that $tk\in \mathbb {N}$ . We prove the existence of a distributional expansion of $\hat{\rho }_{tk}$ as $k\rightarrow \infty $ , including the identification of the coefficient of $k^{n-1}$ as a distribution on $X$ . This expansion is used to give a direct proof that if $\omega $ has constant scalar curvature, then $(X, L)$ must be slope semi-stable with respect to $Y$ (cf. Ross and Thomas in J Differ Geom 72(3): 429–466, 2006). Similar results are also obtained for more general partial density functions. These results have analogous applications to the study of toric K-stability of toric varieties.     

Improved bounds for separating hash families

An ${(N;n,m,\{w_1,\ldots, w_t\})}$ -separating hash family is a set ${\mathcal{H}}$ of N functions ${h: \; X \longrightarrow Y}$ with ${|X|=n, |Y|=m, t \geq 2}$ having the following property. For any pairwise disjoint subsets ${C_1, \ldots, C_t \subseteq X}$ with ${|C_i|=w_i, i=1, \ldots, t}$ , there exists at least one function ${h \in \mathcal{H}}$ such that ${h(C_1), h(C_2), \ldots, h(C_t)}$ are pairwise disjoint. Separating hash families generalize many known combinatorial structures such as perfect hash families, frameproof codes, secure frameproof codes, identifiable parent property codes. In this paper we present new upper bounds on n which improve many previously known bounds. Further we include constructions showing that some of these bounds are tight.     

A Topologist’s View of Chu Spaces

For a symmetric monoidal-closed category $\mathcal{X}$ and any object K, the category of K-Chu spaces is small-topological over $\mathcal{X}$ and small cotopological over $\mathcal{X}^{{{\text{op}}}}$ . Its full subcategory of $\mathcal{M}$ -extensive K-Chu spaces is topological over $\mathcal{X}$ when $\mathcal{X}$ is $\mathcal{M}$ -complete, for any morphism class $\mathcal{M}$ . Often this subcategory may be presented as a full coreflective subcategory of Diers’ category of affine K-spaces. Hence, in addition to their roots in the theory of pairs of topological vector spaces (Barr) and their connections with linear logic (Seely), the Dialectica categories (Hyland, de Paiva), and with the study of event structures for modeling concurrent processes (Pratt), Chu spaces seem to have a less explored link with algebraic geometry. We use the Zariski closure operator to describe the objects of the *-autonomous category of $\mathcal{M}$ -extensive and $\mathcal{M}$ -coextensive K-Chu spaces in terms of Zariski separation and to identify its important subcategory of complete objects.     

On smooth extensions of vector-valued functions defined on closed subsets of Banach spaces

Let $X$ and $ Z$ be Banach spaces, $A$ a closed subset of $X$ and a mapping $f:A\rightarrow Z$ . We give necessary and sufficient conditions to obtain a $C^1$ smooth mapping $F:X \rightarrow Z$ such that $F_{\mid _A}=f$ , when either (i) $X$ and $Z$ are Hilbert spaces and $X$ is separable, or (ii) $X^*$ is separable and $Z$ is an absolute Lipschitz retract, or (iii) $X=L_2$ and $Z=L_p$ with $1<p<2$ , or (iv) $X=L_p$ and $Z=L_2$ with $2<p<\infty $ , where $L_p$ is any separable Banach space $L_p(S,\Sigma ,\mu )$ with $(S,\Sigma ,\mu )$ a $\sigma $ -finite measure space.     

The axiom of real Blackwell determinacy

The theory of infinite games with slightly imperfect information has been developed for games with finitely and countably many moves. In this paper, we shift the discussion to games with uncountably many possible moves, introducing the axiom of real Blackwell determinacy ${\mathsf{Bl-AD}_\mathbb{R}}$ (as an analogue of the axiom of real determinacy ${\mathsf{AD}_\mathbb{R}}$ ). We prove that the consistency strength of ${\mathsf{Bl-AD}_\mathbb{R}}$ is strictly greater than that of AD.