Related papers: Generalized convex sets and shadows problem
We prove that the isomorphism problem is decidable for generalized Baumslag-Solitar (GBS) groups with one quasi-conjugacy class and full support gaps. In order to do so we introduce a family of invariants that fully characterize the…
The purpose of this work is threefold: (i) extend shadowing theory for discontinuous and non-invertible systems, (ii) consider more general classes of perturbations (for example, small only on average), (iii) establish a general theory…
In this paper we show that every homeomorphism of the plane with the topological shadowing property has a fixed point. Also, we show that a linear isomorphism of an Euclidean space has the topological shadowing property if and only if the…
A novel approach is introduced to a very widely occurring problem, providing a complete, explicit resolution of it: minimisation of a convex quadratic under a general quadratic, equality or inequality, constraint. Completeness comes via…
We consider the Dirichlet problem for a class of semilinear equations on two dimensional convex domains. We give a sufficient condition for the solution to be concave. Our condition uses comparison with ellipses, and is motivated by an idea…
Finding a point in the intersection of a collection of closed convex sets, that is the convex feasibility problem, represents the main modeling strategy for many computational problems. In this paper we analyze new stochastic reformulations…
We provide new insight into a {\em generalized conditional subgradient} algorithm and a {\em generalized mirror descent} algorithm for the convex minimization problem \[ \min_x \; \{f(Ax) + h(x)\}.\] As Bach showed in [{\em SIAM J. Optim.},…
Problems related to graph matching and isomorphisms are very important both from a theoretical and practical perspective, with applications ranging from image and video analysis to biological and biomedical problems. The graph matching…
We derive a closed-form expression for the projection onto a capped rotated second-order cone -- a convex set that arises in perspective relaxations of nonlinear programs with binary indicator variables. The closed-form solution involves…
A special class of solutions to the generalised WDVV equations related to a finite set of covectors is considered. We describe the geometric conditions ($\vee$-conditions) on such a set which are necessary and sufficient for the…
Assuming that a formal approximation of multiple waves has been obtained by matched asymptotic methods, we derive a {\em Spatial Shadowing lemma} to construct exact solutions near the formal approximation. In Part I, we consider a general…
We present a method which shows that in $\Eb$ the Busemann-Petty problem, concerning central sections of centrally symmetric convex bodies, has a positive answer. Together with other results, this settles the problem in each dimension.
In this paper we verify a conjecture by Kozlov (Discrete Comput Geom 18 (1997) 421--431), which describes the convex hull of the set of face vectors of $r$-colorable complexes on $n$ vertices. As part of the proof we derive a generalization…
Shadows often create unwanted artifacts in photographs, and removing them can be very challenging. Previous shadow removal methods often produce de-shadowed regions that are visually inconsistent with the rest of the image. In this work we…
The equidistant set of two nonempty subsets $K$ and $L$ in the Euclidean plane is a set all of whose points have the same distance from $K$ and $L$. Since the classical conics can be also given in this way, equidistant sets can be…
For a compact convex subset K with non-empty interior in a finite-dimensional vector space, let G be the group of all smooth diffeomorphisms of K which fix the boundary of K pointwise. We show that G is a C^0-regular infinite-dimensional…
We introduce the embedded Nash problem allowing singularities in the ambient space, and solve it in the case of surfaces, generalizing \cite[Theorem 1.22]{BdlB}.
We study the relation between the shadowing property and the limit shadowing property. We prove that if a continuous self-map $f$ of a compact metric space has the limit shadowing property, then the restriction of $f$ to the non-wandering…
In this paper, we bring a complete solution to the Ovals problem, as formulated in [3] and [24].
We prove that fundamental groups of orientable (geometrizable) 3-manifolds have a solvable conjugacy problem.