\epsilon -Henig proper efficiency of set-valued optimization problems in real ordered linear spaces

The aim of this paper is to investigate \(\epsilon \) -Henig proper efficiency of set-valued optimization problems in linear spaces. Firstly, a new notion of \(\epsilon \) -Henig properly efficient point is introduced in linear spaces. Secondly, scalarization theorems of set-valued optimization problems are established in the sense of \(\epsilon \) -Henig proper efficiency. Finally, under the assumption of generalized cone subconvexlikeness, Lagrange multiplier theorems are obtained. Our results generalize some known results in the literature from topological spaces to linear spaces.     

On generalized \epsilon -subdifferential and radial epiderivative of set-valued mappings

In this paper, a generalized \(\epsilon \) -subdifferential, which was defined by the radial epiderivative and a norm, is first introduced for a set-valued mapping. Some existence theorems of the generalized \(\epsilon \) -subdifferential and the radial epiderivative are discussed. A relationship between the existence of the radial epiderivative and the existence of the generalized \(\epsilon \) -subdifferential is investigated for a set-valued mapping.     

Representations of set-valued risk measures defined on the l-tensor product of Banach lattices

We obtain a representation for set-valued risk measures which are defined on the completed \(l\) -tensor product \(E\widetilde{\otimes }_l G\) of Banach lattices \(E\) and \(G\) . This representation extends known representations for set-valued risk measures defined on Bochner spaces \(L^p(\mathbb {P}, \mathbb {R}^d)\) of \(p\) -integrable functions with values in \(\mathbb {R}^d\) .     

Orthogonality in \ell _p-spaces and its bearing on ordered Banach spaces

We introduce a notion of \(p\) -orthogonality in a general Banach space for \(1 \le p \le \infty \) . We use this concept to characterize \(\ell _p\) -spaces among Banach spaces and also among complete order smooth \(p\) -normed spaces as (ordered) Banach spaces with a total \(p\) -orthonormal set (in the positive cone). We further introduce a notion of \(p\) -orthogonal decomposition in order smooth \(p\) -normed spaces. We prove that if the \(\infty \) -orthogonal decomposition holds in an order smooth \(\infty \) -normed space, then the \(1\) -orthogonal decomposition holds in the dual space. We also give an example to show that the above said decomposition may not be unique.     

On the number of distinct prime factors of nj+a^hk

Let \(\omega (n)\) denote the number of distinct prime factors of \(n\) . Then for any given \(K\ge 2\) , small \(\epsilon >0\) and sufficiently large (only depending on \(K\) and \(\epsilon \) ) \(x\) , there exist at least \(x^{1-\epsilon }\) integers \(n\in [x,(1+K^{-1})x]\) such that \(\omega (nj\pm a^hk)\ge (\log \log \log x)^{\frac{1}{3}-\epsilon }\) for all \(2\le a\le K\) , \(1\le j,k\le K\) and \(0\le h\le K\log x\) .     

On lower bounds for cohomology growth in p-adic analytic towers

Let \(p\) and \(\ell \) be two distinct prime numbers and let \(\Gamma \) be a group. We study the asymptotic behaviour of the mod- \(\ell \) Betti numbers in \(p\) -adic analytic towers of finite index subgroups. If \(\Theta \) is a finite \(\ell \) -group of automorphisms of \(\Gamma \) , our main theorem allows to lift lower bounds for the mod- \(\ell \) cohomology growth in the fixed point group \(\Gamma ^\Theta \) to lower bounds for the growth in \(\Gamma \) . We give applications to \(S\) -arithmetic groups and we also obtain a similar result for cohomology with rational coefficients.     

A class of \ell ^p saturated Banach spaces

We present a new class of reflexive \(\ell ^p\) saturated Banach spaces \(\mathfrak{X }_p\) for \(1<p<\infty \) with rather tight structure. The norms of these spaces are defined with the use of a modification of the standard method yielding hereditarily indecomposable Banach spaces. The space \(\mathfrak{X }_p\) does not embed into a space with an unconditional basis and for any analytic decomposition into two subspaces, it is proved that one of them embeds isomorphically into the \(\ell ^p\) -sum of a sequence of finite dimensional normed spaces. We also study the space of operators of \(\mathfrak{X }_p\) .     

Tree metrics and edge-disjoint S-paths

Given an undirected graph \(G=(V,E)\) with a terminal set \(S \subseteq V\) , a weight function on terminal pairs, and an edge-cost \(a: E \rightarrow \mathbf{Z}_+\) , the \(\mu \) -weighted minimum-cost edge-disjoint \(S\) -paths problem ( \(\mu \) -CEDP) is to maximize \(\sum \nolimits _{P \in \mathcal{P}} \mu (s_P,t_P) - a(P)\) over all edge-disjoint sets \(\mathcal{P}\) of \(S\) -paths, where \(s_P,t_P\) denote the ends of \(P\) and \(a(P)\) is the sum of edge-cost \(a(e)\) over edges \(e\) in \(P\) . Our main result is a complete characterization of terminal weights \(\mu \) for which \(\mu \) -CEDP is tractable and admits a combinatorial min–max theorem. We prove that if \(\mu \) is a tree metric, then \(\mu \) -CEDP is solvable in polynomial time and has a combinatorial min–max formula, which extends Mader’s edge-disjoint \(S\) -paths theorem and its minimum-cost generalization by Karzanov. Our min–max theorem includes the dual half-integrality, which was earlier conjectured by Karzanov for a special case. We also prove that \(\mu \) -EDP, which is \(\mu \) -CEDP with \(a = 0\) , is NP-hard if \(\mu \) is not a truncated tree metric, where a truncated tree metric is a weight function represented as pairwise distances between balls in a tree. On the other hand, \(\mu \) -CEDP for a truncated tree metric \(\mu \) reduces to \(\mu '\) -CEDP for a tree metric \(\mu '\) . Thus our result is best possible unless P = NP. As an application, we obtain a good approximation algorithm for \(\mu \) -EDP with “near” tree metric \(\mu \) by utilizing results from the theory of low-distortion embedding.     

Iterative reweighted minimization methods for l_p regularized unconstrained nonlinear programming

In this paper we study general \(l_p\) regularized unconstrained minimization problems. In particular, we derive lower bounds for nonzero entries of the first- and second-order stationary points and hence also of local minimizers of the \(l_p\) minimization problems. We extend some existing iterative reweighted \(l_1\) ( \(\mathrm{IRL}_1\) ) and \(l_2\) ( \(\mathrm{IRL}_2\) ) minimization methods to solve these problems and propose new variants for them in which each subproblem has a closed-form solution. Also, we provide a unified convergence analysis for these methods. In addition, we propose a novel Lipschitz continuous \({\epsilon }\) -approximation to \(\Vert x\Vert ^p_p\) . Using this result, we develop new \(\mathrm{IRL}_1\) methods for the \(l_p\) minimization problems and show that any accumulation point of the sequence generated by these methods is a first-order stationary point, provided that the approximation parameter \({\epsilon }\) is below a computable threshold value. This is a remarkable result since all existing iterative reweighted minimization methods require that \({\epsilon }\) be dynamically updated and approach zero. Our computational results demonstrate that the new \(\mathrm{IRL}_1\) method and the new variants generally outperform the existing \(\mathrm{IRL}_1\) methods (Chen and Zhou in 2012; Foucart and Lai in Appl Comput Harmon Anal 26:395–407, 2009).     

Stationary and invariant densities and disintegration kernels

Let \(G\) be a locally compact topological group, acting measurably on some Borel spaces \(S\) and \(T\) , and consider some jointly stationary random measures \(\xi \) on \(S\times T\) and \(\eta \) on \(S\) such that \(\xi (\cdot \times T)\ll \eta \) a.s. Then there exists a stationary random kernel \(\zeta \) from \(S\) to \(T\) such that \(\xi =\eta \otimes \zeta \) a.s. This follows from the existence of an invariant kernel \(\varphi \) from \(S\times {\mathcal {M}}_{S\times T}\times {\mathcal {M}}_S\) to \(T\) such that \(\mu =\nu \otimes \varphi (\cdot ,\mu ,\nu )\) whenever \(\mu (\cdot \times T)\ll \nu \) . Also included are some related results on stationary integration, absolute continuity, and ergodic decomposition.     

Stasheff polytopes and the coordinate ring of the cluster \mathcal X -variety of type A_n

We define Stasheff polytopes in the spaces of tropical points of cluster \(\mathcal A \) -varieties. We study the supports of products of elements of canonical bases for cluster \(\mathcal X \) -varieties. We prove that, for the cluster \(\mathcal X \) -variety of type \(A_n\) , such supports are Stasheff polytopes.     

Compactness and sequential completeness in some spaces of operators

Let \(X\) be a completely regular Hausdorff space and \(C_b(X)\) be the Banach lattice of all real-valued bounded continuous functions on \(X\) , endowed with the strict topologies \(\beta _\sigma ,\) \(\beta _\tau \) and \(\beta _t\) . Let \(\mathcal{L}_{\beta _z,\xi }(C_b(X),E)\) \((z=\sigma ,\tau ,t)\) stand for the space of all \((\beta _z,\xi )\) -continuous linear operators from \(C_b(X)\) to a locally convex Hausdorff space \((E,\xi ),\) provided with the topology \(\mathcal{T}_s\) of simple convergence. We characterize relative \(\mathcal{T}_s\) -compactness in \(\mathcal{L}_{\beta _z,\xi }(C_b(X),E)\) in terms of the representing Baire vector measures. It is shown that if \((E,\xi )\) is sequentially complete, then the spaces \((\mathcal{L}_{\beta _z,\xi }(C_b(X),E),\mathcal{T}_s)\) are sequentially complete whenever \(z=\sigma \) ; \(z=\tau \) and \(X\) is paracompact; \(z=t\) and \(X\) is paracompact and ?ech complete. Moreover, a Dieudonné–Grothendieck type theorem for operators on \(C_b(X)\) is given.     

A uniqueness theorem for functions in the extended Selberg class

Recently, we proved that every finite dimensional Alexandrov space is strongly locally Lipschitz contractible. In the present paper, we consider the set \(\mathcal M\) of all isometry classes of Alexandrov spaces of curvature \(\ge -1\) and of fixed dimension having upper diameter bound and lower volume bound, and prove that there exists a constant \(N\) depending on the parameters determining \(\mathcal M\) such that every space in \(\mathcal M\) can be covered by at most \(N\) strongly Lipschitz contractible balls. Also, we prove that there exists a constant \(N^\prime \) depending on \(\mathcal M\) such that every space in \(\mathcal M\) can be covered by at most \(N^\prime \) strongly Lipschitz contractible and convex regions.     

Revisiting several problems and algorithms in continuous location with \ell _\tau norms

This paper addresses the general continuous single facility location problems in finite dimension spaces under possibly different \(\ell _\tau \) norms, \(\tau \ge 1\) , in the demand points. We analyze the difficulty of this family of problems and revisit convergence properties of some well-known algorithms. The ultimate goal is to provide a common approach to solve the family of continuous \(\ell _\tau \) ordered median location problems Nickel and Puerto (Facility location: a unified approach, 2005) in dimension \(d\) (including of course the \(\ell _\tau \) minisum or Fermat-Weber location problem for any \(\tau \ge 1\) ). We prove that this approach has a polynomial worst case complexity for monotone lambda weights and can be also applied to constrained and even non-convex problems.     

On a result of Moeglin and Waldspurger in residual characteristic 2

Let \(F\) be a \(p\) -adic field, \(\mathbf G\) a connected reductive group over \(F\) , and \(\pi \) an irreducible admissible representation of \(\mathbf G(F)\) . A result of Moeglin and Waldspurger states that, if the residual characteristic of \(F\) is different from \(2\) , then the ‘leading’ coefficients in the character expansion of \(\pi \) at the identity element of \(\mathbf G(F)\) give the dimensions of certain spaces of degenerate Whittaker forms. In this paper, we extend their result to residual characteristic 2. The outline of the proof is the same as in the original paper of Moeglin and Waldspurger, but certain constructions are modified to accommodate the case of even residual characteristic.     

Scattered linear sets generated by collineations between pencils of lines

Let \(A\) and \(B\) be two points of \(\mathrm{{PG}}(2,q^n)\) , and let \(\Phi \) be a collineation between the pencils of lines with vertices \(A\) and \(B\) . In this paper, we prove that the set of points of intersection of corresponding lines under \(\Phi \) is either the union of a scattered \(\mathrm{{GF}}(q)\) -linear set of rank \(n+1\) with the line \(AB\) or the union of \(q-1\) scattered \(\mathrm{{GF}}(q)\) -linear sets of rank \(n\) with \(A\) and \(B\) . We also determine the intersection configurations of two scattered \(\mathrm{{GF}}(q)\) -linear sets of rank \(n+1\) of \(\mathrm{{PG}}(2,q^n)\) both meeting the line \(AB\) in a \(\mathrm{{GF}}(q)\) -linear set of pseudoregulus type with transversal points \(A\) and \(B\) .     

Stably-interior points and the Semicontinuity of the Automorphism group

We present the new semicontinuity theorem for automorphism groups: If a sequence \(\{\Omega _j\}\) of bounded pseudoconvex domains in \(\mathbb C^2\) converges to \(\Omega _0\) in \({\mathcal C}^\infty \) -topology, where \(\Omega _0\) is a bounded pseudoconvex domain in \(\mathbb C^2\) with its boundary \({\mathcal C}^\infty \) and of the D’Angelo finite type and with \(\text {Aut}\,(\Omega _0)\) compact, then there is an integer \(N>0\) such that, for every \(j > N\) , there exists an injective Lie group homomorphism \(\psi _j:\text {Aut}\,(\Omega _j) \rightarrow \text {Aut}\,(\Omega _0)\) . The method of our proof of this theorem is new that it simplifies the proof of the earlier semicontinuity theorems for bounded strongly pseudoconvex domains.     

New Tools for Classifying Hamiltonian Circle Actions with Isolated Fixed Points

For every compact almost complex manifold \((\mathsf {M},\mathsf {J})\) equipped with a \(\mathsf {J}\) -preserving circle action with isolated fixed points, a simple algebraic identity involving the first Chern class is derived. This enables us to construct an algorithm to obtain linear relations among the isotropy weights at the fixed points. Suppose that \(\mathsf {M}\) is symplectic and the action is Hamiltonian. If the manifold satisfies an extra so-called positivity condition, then this algorithm determines a family of vector spaces that contain the admissible lattices of weights. When the number of fixed points is minimal, this positivity condition is necessarily satisfied whenever \(\dim (\mathsf {M})\le 6\) and, when \(\dim (\mathsf {M})=8\) , whenever the \(S^1\) -action extends to an effective Hamiltonian \(T^2\) -action, or none of the isotropy weights is \(1\) . Moreover, there are no known examples with a minimal number of fixed points contradicting this condition, and their existence is related to interesting questions regarding fake projective spaces. We run the algorithm for \(\dim (\mathsf {M})\le 8\) , quickly obtaining all the possible families of isotropy weights. In particular, we simplify the proofs of Ahara and Tolman for \(\dim (\mathsf {M})=6\) and, when \(\dim (\mathsf {M})=8\) , we prove that the equivariant cohomology ring, Chern classes, and isotropy weights agree with those of \({\mathbb {C}}P^4\) with the standard \(S^1\) -action (thereby proving the symplectic Petrie conjecture in this setting).     

Extremal geometry of a Brownian porous medium

The path \(W[0,t]\) of a Brownian motion on a \(d\) -dimensional torus \(\mathbb T ^d\) run for time \(t\) is a random compact subset of \(\mathbb T ^d\) . We study the geometric properties of the complement \(\mathbb T ^d{{\setminus }} W[0,t]\) as \(t\rightarrow \infty \) for \(d\ge 3\) . In particular, we show that the largest regions in \(\mathbb T ^d{{\setminus }} W[0,t]\) have a linear scale \(\varphi _d(t)=[(d\log t)/(d-2)\kappa _d t]^{1/(d-2)}\) , where \(\kappa _d\) is the capacity of the unit ball. More specifically, we identify the sets \(E\) for which \(\mathbb T ^d{{\setminus }} W[0,t]\) contains a translate of \(\varphi _d(t)E\) , and we count the number of disjoint such translates. Furthermore, we derive large deviation principles for the largest inradius of \(\mathbb T ^d{{\setminus }} W[0,t]\) as \(t\rightarrow \infty \) and the \(\varepsilon \) -cover time of \(\mathbb T ^d\) as \(\varepsilon \downarrow 0\) . Our results, which generalise laws of large numbers proved by Dembo et al. (Electron J Probab 8(15):1–14, 2003), are based on a large deviation estimate for the shape of the component with largest capacity in \(\mathbb T ^d{{\setminus }} W_{\rho (t)}[0,t]\) , where \(W_{\rho (t)}[0,t]\) is the Wiener sausage of radius \(\rho (t)\) , with \(\rho (t)\) chosen much smaller than \(\varphi _d(t)\) but not too small. The idea behind this choice is that \(\mathbb T ^d {{\setminus }} W[0,t]\) consists of “lakes”, whose linear size is of order \(\varphi _d(t)\) , connected by narrow “channels”. We also derive large deviation principles for the principal Dirichlet eigenvalue and for the maximal volume of the components of \(\mathbb T ^d {{\setminus }} W_{\rho (t)}[0,t]\) as \(t\rightarrow \infty \) . Our results give a complete picture of the extremal geometry of \(\mathbb T ^d{{\setminus }} W[0,t]\) and of the optimal strategy for \(W[0,t]\) to realise extreme events.     

Spectral Measures Associated with the Factorization of the Lebesgue Measure on a Set via Convolution

Let \(Q\) be a fundamental domain of some full-rank lattice in \({\mathbb {R}}^d\) and let \(\mu \) and \(\nu \) be two positive Borel measures on \({\mathbb {R}}^d\) such that the convolution \(\mu *\nu \) is a multiple of \(\chi _Q\) . We consider the problem as to whether or not both measures must be spectral (i.e. each of their respective associated \(L^2\) space admits an orthogonal basis of exponentials) and we show that this is the case when \(Q = [0,1]^d\) . This theorem yields a large class of examples of spectral measures which are either absolutely continuous, singularly continuous or purely discrete spectral measures. In addition, we propose a generalized Fuglede’s Conjecture for spectral measures on \({\mathbb {R}}^1\) and we show that it implies the classical Fuglede’s Conjecture on \({\mathbb {R}}^1\) .