On the topology of semi-algebraic functions on closed semi-algebraic sets

We consider a closed semi-algebraic set ${X \subset \mathbb{R}^n}$ and a C ² semi-algebraic function ${f : \mathbb{R}^n \rightarrow\mathbb{R}}$ such that ${f_{\vert X}}$ has a finite number of critical points. We relate the topology of X to the topology of the sets ${X \cap \{ f * \alpha \}}$ , where ${* \in \{\le,=,\ge \}}$ and ${\alpha \in \mathbb{R}}$ , and the indices of the critical points of ${f_{\vert X}}$ and ${-f_{\vert X}}$ . We also relate the topology of X to the topology of the links at infinity of the sets ${X \cap \{ f * \alpha\}}$ and the indices of these critical points. We give applications when ${X=\mathbb{R}^n}$ and when f is a generic linear function.     

Traces, traceability, and lattices of traces under the set theoretic inclusion

Let a trace be a computably enumerable set of natural numbers such that ${V^{[m]} = \{n : \langle n, m\rangle \in V \}}$ V [ m ] = { n : 〈 n , m 〉 ∈ V } is finite for all m, where ${\langle^{.},^{.}\rangle}$ 〈 . , . 〉 denotes an appropriate pairing function. After looking at some basic properties of traces like that there is no uniform enumeration of all traces, we prove varied results on traceability and variants thereof, where a function ${f : \mathbb{N} \rightarrow \mathbb{N}}$ f : N → N is traceable via a trace V if for all ${m, \langle f(m), m\rangle \in V.}$ m , 〈 f ( m ) , m 〉 ∈ V . Then we turn to lattices $$\textit{\textbf{L}}_{tr}(V) = (\{W : V \subseteq W \, {\rm and} \, W \, {\rm a} \, {\rm trace}\}, \, \subseteq),$$ L t r ( V ) = ( { W : V ? W and W a trace } , ? ) , V a trace. Here, we study the close relationship to ${\mathcal{E} = (\{A : A \subseteq \mathbb{N} \quad c.e.\}, \subseteq)}$ E = ( { A : A ? N c . e . } , ? ) , automorphisms, isomorphisms, and isomorphic embeddings.     

Functional inequalities related to Mahler’s conjecture

Extending a result of Meyer and Reisner (Monatsh Math 125:219–227, 1998), we prove that if ${g: \mathbb{R}\to \mathbb{R}_+}$ is a function which is concave on its support, then for every m > 0 and every ${z\in\mathbb{R}}$ such that g(z) > 0, one has $$ \int\limits_{\mathbb{R}} g(x)^mdx\int\limits_{\mathbb{R}} (g^{*z}(y))^m dy\ge \frac{(m+2)^{m+2}}{(m+1)^{m+3}},$$ where for ${y\in \mathbb{R}}$ , ${g^{*z}(y)=\inf_x \frac{(1-(x-z)y)_+}{g(x)}}$ . It is shown how this inequality is related to a special case of Mahler’s conjecture (or inverse Santaló inequality) for convex bodies. The same ideas are applied to give a new (and simple) proof of the exact estimate of the functional inverse Santaló inequality in dimension 1 given in Fradelizi and Meyer (Adv Math 218:1430–1452, 2008). Namely, if ${\phi:\mathbb{R}\to\mathbb{R}\cup\{+\infty\}}$ is a convex function such that ${0 < \int e^{-\phi} < +\infty}$ then, for every ${z\in\mathbb{R}}$ such that ${\phi(z) < +\infty}$ , one has $$ \int\limits_{\mathbb{R}}e^{-\phi}\int\limits_{\mathbb{R}} e^{-\mathcal{L}^z\phi}\ge e,$$ where ${\mathcal {L}^z\phi}$ is the Legendre transform of ${\phi}$ with respect to z.     

The Concentration Function of Additive Functions with Special Weight

Suppose that $${g\left( n \right)}$$ is an additive real-valued function, W(N) = 4+ $$\mathop {\min }\limits_\lambda $$ ( λ₂ + $$\sum\limits_{p < N} {\frac{1}{2}} $$ min (1, ( g(p) - λlog p)²), E(N) = 4+1 $$\sum\limits_{\mathop {p < N,}\limits_{g(p) \ne 0} } {\frac{1}{p}.} $$ In this paper, we prove the existence of constants C₁, C₂ such that the following inequalities hold: $\mathop {\sup }\limits_a \geqslant \left| {\left\{ {n, m, k: m, k \in \mathbb{Z},n \in \mathbb{N},n + m^2 + k^2 } \right.} \right. = \left. {\left. {N,{\text{ }}g(n) \in [a,a + 1)} \right\}} \right| \leqslant \frac{{C_1 N}}{{\sqrt {W\left( N \right)} }},$ $\mathop {\sup }\limits_a \geqslant \left| {\left\{ {n, m, k: m, k \in \mathbb{Z},n \in \mathbb{N},n + m^2 + k^2 } \right.} \right. = \left. {\left. {N,{\text{ }}g(n) = a} \right\}} \right| \leqslant \frac{{C_2 N}}{{\sqrt {E\left( N \right)} }},$ . The obtained estimates are order-sharp.     

On the generalization of Faltings’ Annihilator Theorem

Let R be a commutative Noetherian ring, and let n be a non-negative integer. In this article, by using the theory of Gorenstein dimensions, it is shown that whenever R is a homomorphic image of a Noetherian Gorenstein ring, then the invariants ${\inf\{i \in \mathbb{N}_0|\, \rm{dim\, Supp}(\mathfrak{b}^t H_{\mathfrak{a}}^i(M)) \geq n\, \rm{for\, all}\, t \in \mathbb{N}_0\}}$ and ${\inf\{\lambda_{\mathfrak{a} R_{\mathfrak{p}}}^{\mathfrak{b} R_{\mathfrak{p}}}(M_{\mathfrak{p}})|\, \mathfrak{p} \in {\rm Spec} \, R\, \rm{and\, dim}\, R/ \mathfrak{p} \geq n\}}$ are equal, for every finitely generated R-module M and for all ideals ${\mathfrak{a}, \mathfrak{b}}$ of R with ${\mathfrak{b}\subseteq \mathfrak{a}}$ . This generalizes Faltings’ Annihilator Theorem (see [6]).     

Homomorphisms with respect to a function

Let X be a realcompact space and ${H:C(X)\rightarrow\mathbb{R}}$ be an identity and order preserving group homomorphism. It is shown that H is an evaluation at some point of X if and only if there is ${\varphi\in C(\mathbb{R})}$ with ${\varphi(r)>\varphi(0)}$ for all ${r\in\mathbb{R}-\{0\}}$ for which ${H\circ\varphi=\varphi\circ H}$ . This extends (and unifies) classical results by Hewitt and Shirota.     

Isometric Embeddings Between the Near Polygons {\mathbb{H}_n} and {\mathbb{G}_n}

Let ${n \in \mathbb{N}\backslash \{0, 1, 2\}}$ . We prove that there exists up to equivalence one and up to isomorphism (n+1)(2n+1) isometric embeddings of the near 2n-gon ${\mathbb{H}_n}$ into the near 2n-gon ${\mathbb{G}_n}$ .     

Weak Compactness and Variational Characterization of the Convexity

We prove that if X is a Banach space and ${f : X \rightarrow \mathbb{R} \cup \{+\infty\}}$ is a proper function such that f ? ? attains its minimum for every ? ε X ^*, then the sublevels of f are all relatively weakly compact in X. As a consequence we show that a Banach space X where there exists a function ${f : X \rightarrow \mathbb{R}}$ such that f ? ? attains its minimum for every ? ε X ^* is reflexive. We also prove that if ${f : X \rightarrow \mathbb{R} \cup \{+\infty\}}$ is a weakly lower semicontinuous function on the Banach space X and if for every continuous linear functional ? on X the set where the function f ? ? attains its minimum is convex and non-empty then f is convex.     

Multiple sign-changing solutions for a semilinear Neumann problem and the topology of the configuration space of the domain boundary

We study the existence of multiple sign-changing solutions of the problem $$-d^2 \Delta u + u =f(u)\quad {\rm in}\,\Omega,\quad\dfrac{\partial u}{\partial \nu}=0 \quad {\rm in}\,\partial \Omega,$$ where d > 0 is small enough, Ω is a domain in ${\mathbb{R}^{N}}$ (N ≥ 2) whose boundary is nonempty, compact and smooth and ${f \in C(\mathbb{R},\mathbb{R})}$ is a function satisfying a subcritical growth condition. We give lower estimates of the number of the sign-changing solutions by the category of a set related to the configuration space ${\{(x,y)\in\partial\Omega\times\partial\Omega:x \neq y\}}$ of the boundary ?Ω.     

Nash equilibria on topological semilattices

A function ${u : X \to \mathbb{R}}$ defined on a partially ordered set is quasi-Leontief if, for all ${x \in X}$ , the upper level set ${\{x\prime \in X : u(x\prime) \geq u(x)\}}$ has a smallest element; such an element is an efficient point of u. An abstract game ${u_{i} : \prod^{n}_{j=1} X_j \to \mathbb{R}, i \in \{1, \ldots , n\}}$ , is a quasi-Leontief game if, for all i and all ${(x_{j})_{j \neq i} \in \prod_{j \neq i} X_{j}, u_{i}((x_{j})_{j \neq i};-) : X_{i} \to \mathbb{R}}$ is quasi-Leontief; a Nash equilibrium x* of an abstract game ${u_{i} :\prod^{n}_{j=1} X_{j} \to \mathbb{R}}$ is efficient if, for all ${i, x^{*}_{i}}$ is an efficient point of the partial function ${u_{i}((x^{*}_{j})_{j \neq i};-) : X_{i} \to \mathbb{R}}$ . We establish the existence of efficient Nash equilibria when the strategy spaces X _i are topological semilattices which are Peano continua and Lawson semilattices.     

Generalized Complex Spherical Harmonics, Frame Functions, and Gleason Theorem

Consider a finite dimensional complex Hilbert space ${\mathcal{H}}$ , with ${dim(\mathcal{H}) \geq 3}$ , define ${\mathbb{S}(\mathcal{H}):= \{x\in \mathcal{H} \:|\: \|x\|=1\}}$ , and let ${\nu_\mathcal{H}}$ be the unique regular Borel positive measure invariant under the action of the unitary operators in ${\mathcal{H}}$ , with ${\nu_\mathcal{H}(\mathbb{S}(\mathcal{H}))=1}$ . We prove that if a complex frame function ${f : \mathbb{S}(\mathcal{H})\to \mathbb{C}}$ satisfies ${f \in \mathbb{L}^2(\mathbb{S}(\mathcal{H}), \nu_\mathcal{H})}$ , then it verifies Gleason’s statement: there is a unique linear operator ${A: \mathcal{H} \to \mathcal{H}}$ such that ${f(u) = \langle u| A u\rangle}$ for every ${u \in \mathbb{S}(\mathcal{H}).\,A}$ is Hermitean when f is real. No boundedness requirement is thus assumed on f a priori.     

Discrete fractal dimensions of the ranges of random walks in {{\mathbb Z}^d} associate with random conductances

Let ${X= \{X_t, t \ge 0\}}$ be a continuous time random walk in an environment of i.i.d. random conductances ${\{\mu_e \in [1,\infty), e \in E_d\}}$ , where E _d is the set of nonoriented nearest neighbor bonds on the Euclidean lattice ${\mathbb{Z}^d}$ and d ≥ 3. Let ${{\rm R} = \{x \in \mathbb{Z}^d: X_t = x {\rm \,for\, some}\,t \ge 0\}}$ be the range of X. It is proved that, for almost every realization of the environment, dim_H R = dim_P R = 2 almost surely, where dim_H and dim_P denote, respectively, the discrete Hausdorff and packing dimension. Furthermore, given any set ${A \subseteq \mathbb{Z}^d}$ , a criterion for A to be hit by X _t for arbitrarily large t > 0 is given in terms of dim_H A. Similar results for Bouchoud’s trap model in ${\mathbb{Z}^d}$ (d ≥ 3) are also proven.     

Cohomology of Some Complex Laminations

In this paper we solve the ${\overline{\partial }}$ -problem along the leaves for two types of laminations: (i) Some open sets Ω of ${{\mathbb C}\times B}$ (where B is any differentiable manifold) endowed with the canonical foliation that is, the foliation whose leaves are the sections ${\Omega ^t=\{ z\in {\mathbb C}:(z,t)\in \Omega \}}$ . We construct a solution to the equation ${\overline{\partial }h=fd\overline z}$ for any function ${f:\Omega\longrightarrow {\mathbb C}}$ of class ${C^{s}\,(s\in \mathbb{N}\cup\{ \infty \}),\,C^\infty}$ along the leaves and satisfies some growth conditions near the singularities. (ii) A complex lamination by Riemann surfaces obtained by suspending a homeomorphism of a closed set of the Euclidean space ${\mathbb{C}\times \mathbb{R}}$ .     

Approximation by Complex Beta Operators of First Kind in Strips of Compact Disks

In this paper, the exact order of simultaneous approximation and Voronovskaja kind results with quantitative estimate for the complex Beta operators of first kind attached to analytic functions in strips of compact disks are obtained. In this way, we put in evidence the overconvergence phenomenon for this operator, namely the extensions of approximation properties with upper and exact quantitative estimates, from the real interval (0, 1) to strips in compact disks of the complex plane of the form ${SD^{r}(0, 1) = \{z \in \mathbb{C}; |z| \leq r, 0 < Re(z) < 1\}}$ and ${SD^{r}[a, b] = \{z \in \mathbb{C}; |z| \leq r, a \leq Re(z) \leq b\}}$ , with r ≥ 1 and 0 < a < b < 1.     

A decomposition of the universal embedding space for the near polygon {{\mathbb H}_n}

Let ${{\mathbb H}_n, n \geq 1}$ , be the near 2n-gon defined on the 1-factors of the complete graph on 2n?+?2 vertices, and let e denote the absolutely universal embedding of ${{\mathbb H}_n}$ into PG(W), where W is a ${\frac{1}{n+2} \left(\begin{array}{c}2n+2 \\ n+1\end{array}\right)}$ -dimensional vector space over the field ${{\mathbb F}_2}$ with two elements. For every point z of ${{\mathbb H}_n}$ and every ${i \in {\mathbb N}}$ , let Δ _i (z) denote the set of points of ${{\mathbb H}_n}$ at distance i from z. We show that for every pair {x, y} of mutually opposite points of ${{\mathbb H}_n, W}$ can be written as a direct sum ${W_0 \oplus W_1 \oplus \cdots \oplus W_n}$ such that the following four properties hold for every ${i \in \{0,\ldots,n \}}$ : (1) ${\langle e(\Delta_i(x) \cap \Delta_{n-i}(y)) \rangle = {\rm PG}(W_i)}$ ; (2) ${\left\langle e \left( \bigcup_{j \leq i} \Delta_j(x) \right) \right\rangle = {\rm PG}(W_0 \oplus W_1 \oplus \cdots \oplus W_i)}$ ; (3) ${\left\langle e \left( \bigcup_{j \leq i} \Delta_j(y) \right) \right\rangle = {\rm PG}(W_{n-i}\oplus W_{n-i+1} \oplus \cdots \oplus W_n)}$ ; (4) ${\dim(W_i) = |\Delta_i(x) \cap \Delta_{n-i}(y)| = \left(\begin{array}{c}n \\ i\end{array}\right)^2 - \left(\begin{array}{c}n \\ i-1\end{array}\right) \cdot \left(\begin{array}{c}n \\ i+1\end{array}\right)}$ .     

On a problem concerning the Banach algebra generated by the maps n\mapsto\lambda^{\binom{n}{k}}

In Jabbari and Namioka (Milan J. Math. 78:503?C522, 2010), the authors characterized the spectrum M(W) of the Weyl algebra W, i.e. the norm closure of the algebra generated by the family of functions $\{n\mapsto x^{n^{k}}; x\in\mathbb{T}, k\in\mathbb{N}\}$ , ( $\mathbb{T}$ the unit circle), with a closed subgroup of $E(\mathbb{T})^{\mathbb{N}}$ where $E(\mathbb{T})$ denotes the family of the endomorphisms of the multiplicative group $\mathbb{T}$ . But the size of M(W) in $E(\mathbb{T})^{\mathbb{N}}$ as well as the induced group operation were left as a problem. In this paper, we will give a solution to this problem.     

Maximizing a class of submodular utility functions

Given a finite ground set N and a value vector ${a \in \mathbb{R}^N}$ , we consider optimization problems involving maximization of a submodular set utility function of the form ${h(S)= f \left(\sum_{i \in S} a_i \right ), S \subseteq N}$ , where f is a strictly concave, increasing, differentiable function. This utility function appears frequently in combinatorial optimization problems when modeling risk aversion and decreasing marginal preferences, for instance, in risk-averse capital budgeting under uncertainty, competitive facility location, and combinatorial auctions. These problems can be formulated as linear mixed 0-1 programs. However, the standard formulation of these problems using submodular inequalities is ineffective for their solution, except for very small instances. In this paper, we perform a polyhedral analysis of a relevant mixed-integer set and, by exploiting the structure of the utility function h, strengthen the standard submodular formulation significantly. We show the lifting problem of the submodular inequalities to be a submodular maximization problem with a special structure solvable by a greedy algorithm, which leads to an easily-computable strengthening by subadditive lifting of the inequalities. Computational experiments on expected utility maximization in capital budgeting show the effectiveness of the new formulation.