Related papers: Two remarks on the Shrinking Target Property
We study reductions that limit the extreme adaptivity of Turing reductions. In particular, we study reductions that make a rapid, structured progression through the set to which they are reducing: Each query is strictly longer (shorter)…
We construct complete Riemannian metrics to show that the total space of tangent bundles of orientable closed surfaces (except torus) admits complete uniformly PSC-metrics. It gives a partial positive answer to one of Gromov's question.
We consider quenched random perturbations of skew products of rotations on the unit circle over uniformly expanding maps on the unit circle. It is known that if the skew product satisfies a certain condition (shown to be generic in the case…
Given an d-dimensional manifold with two commuting Killing vectors, together with an d - 1 dimensional submanifold in which one of the Killing vectors lies, then the lapse and shift of the second Killing vector, relative to this slice,…
Let (G, V) be a representation with either G a torus or (G, V) a locally free stable $\theta$-representation. We study the fiber at 0 of the associated moment map, which is a commuting variety in the latter case. We characterize the cases…
Complementing results of Hacking and Prokhorov, we determine in an explicit manner all log terminal, rational, degenerations of the projective plane that allow a non-trivial torus action.
The present work extends our short communication Phys. Rev. Lett. 95, 111102 (2005). For smooth marginally outer trapped surfaces (MOTS) in a smooth spacetime we define stability with respect to variations along arbitrary vectors v normal…
In this paper, all finite groups whose commuting (non-commuting) graphs can be embed on the plane, torus or projective plane are classified.
For any affine variety equipped with coordinates, there is a surjective, continuous map from its Berkovich space to its tropicalisation. Exploiting torus actions, we develop techniques for finding an explicit, continuous section of this…
There are many applications of max flow with capacities that depend on one or more parameters. Many of these applications fall into the "Source-Sink Monotone" framework, a special case of Topkis's monotonic optimization framework, which…
We study completeness of a topological vector space with respect to different filters on the set N of all naturals. In the metrizable case all these kinds of completeness are the same, but in non-metrizable case the situation changes. For…
We proved the existence of invariant tori in differentiable Hamiltonian vector fields without action-angle variables. It is a generalization of the result of [Llave, 2005] that deals with analytic vector fields.
Let $S$ be a seminorm on an infinite-dimensional real or complex vector space $X$. Our purpose in this note is to study the continuity and discontinuity properties of $S$ with respect to certain norm-topologies on $X$.
We present necessary conditions for monotonicity, in one form or another, of fixed point iterations of mappings that violate the usual nonexpansive property. We show that most reasonable notions of linear-type monotonicity of fixed point…
Discretized techniques for vector tomographic reconstructions are prone to producing artifacts in the reconstructions. The quality of these reconstructions may further deteriorate as the amount of noise increases. In this work, we instead…
Given a combinatorial optimization problem, we aim at characterizing the set of all instances for which every feasible solution has the same objective value. Our central result deals with multi-dimensional assignment problems. We show that…
Monotonicity of a mapping implies its pseudomonotonicity and hence quasimonotonocity, the converse is not true. In this note we intend to study the situations under which quasimono tonicity of a mapping implies its monotonicity. Thus we…
We study betweenness preserving mappings (we call them \emph{monotone}) defined on subsets of the plane. Once the domain is a convex set, such a mapping is either the restriction of a homography, or its image is contained in the union of a…
Let $T$ be an expanding Markov map with a countable number of inverse branches and a repeller $\Lambda$ contained within the unit interval. Given $\alpha \in \R_+$ we consider the set of points $x \in \Lambda$ for which $T^n(x)$ hits a…
It was shown recently that the f-diagonal tensor in the T-SVD factorization must satisfy some special properties. Such f-diagonal tensors are called s-diagonal tensors. In this paper, we show that such a discussion can be extended to any…