English
Related papers

Related papers: Saturating directed spaces

200 papers

The paper concerns a new method to obtain a direct proof of the openness at linear rate/metric regularity of composite set-valued maps on metric spaces by the unification and refinement of several methods developed somehow separately in…

Functional Analysis · Mathematics 2012-10-16 Marius Durea , Van Ngai Huynh , Huu Tron Nguyen , Radu Strugariu

Given any task $\Pi$, Brandt's speedup theorem (PODC 2019) provides a mechanical way to design another task~$\Pi'$ on the same input-set as $\Pi$ such that, for any $t\geq 1$, $\Pi$ is solvable in $t$ rounds if and only if $\Pi'$ is…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-05 Paul Bastide , Pierre Fraigniaud

A result of Boros and F\"uredi ($d=2$) and of B\'ar\'any (arbitrary $d$) asserts that for every $d$ there exists $c_d>0$ such that for every $n$-point set $P\subset \R^d$, some point of $\R^d$ is covered by at least $c_d{n\choose d+1}$ of…

Combinatorics · Mathematics 2016-08-14 Jiří Matoušek , Uli Wagner

The incorporation of region regularization into max-flow segmentation has traditionally focused on ordering and part-whole relationships. A side effect of the development of such models is that it constrained regularization only to those…

Computer Vision and Pattern Recognition · Computer Science 2014-06-09 John S. H. Baxter , Martin Rajchl , Jing Yuan , Terry M. Peters

We consider constrained sampling problems in paid research studies or clinical trials. When qualified volunteers are more than the budget allowed, we recommend a D-optimal sampling strategy based on the optimal design theory and develop a…

Methodology · Statistics 2024-05-27 Yifei Huang , Liping Tong , Jie Yang

Shape(-and-scale) spaces - configuration spaces for generalized Kendall-type Shape(-and-Scale) Theories - are usually not manifolds but stratified manifolds. While in Kendall's own case - similarity shapes - the shape spaces are…

General Relativity and Quantum Cosmology · Physics 2019-03-13 Edward Anderson

In this paper a systematic study of the category GTS of generalized topological spaces (in the sense of H. Delfs and M. Knebusch) and their strictly continuous mappings begins. Some completeness and cocompleteness results are achieved.…

Logic · Mathematics 2020-09-09 Artur Piȩkosz

In this paper the Feynman path integral technique is applied for superintegrable potentials on two-dimensional spaces of non-constant curvature: these spaces are Darboux spaces D_I and D_II, respectively. On D_I there are three and on D_II…

Quantum Physics · Physics 2008-11-26 Christian Grosche , George S. Pogosyan , Alexei N. Sissakian

This paper discusses a more general contractive condition for a class of extended cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same…

Functional Analysis · Mathematics 2012-08-06 M. De la Sen

We consider nonlinear optimization problems with cardinality constraints. Based on a continuous reformulation we introduce second order necessary and sufficient optimality conditions. Under such a second order condition, we can guarantee…

Optimization and Control · Mathematics 2017-09-06 Max Bucher , Alexandra Schwartz

We develop sufficient analytic conditions for conservativeness of non-sectorial perturbations of symmetric Dirichlet forms which can be represented through a carr\'e du champ on a locally compact separable metric space. These form an…

Probability · Mathematics 2017-10-10 Minjung Gim , Gerald Trutnau

The signature of a path, introduced by K.T. Chen [5] in $1954$, has been extensively studied in recent years. The $2010$ paper [12] of Hambly and Lyons showed that the signature is injective on the space of continuous finite-variation paths…

Classical Analysis and ODEs · Mathematics 2022-06-30 Thomas Cass , William F. Turner

Matrix factorization is a popular approach for large-scale matrix completion. The optimization formulation based on matrix factorization can be solved very efficiently by standard algorithms in practice. However, due to the non-convexity…

Machine Learning · Computer Science 2016-11-18 Ruoyu Sun , Zhi-Quan Luo

Site-directed insertion is an overlapping insertion operation that can be viewed as analogous to the overlap assembly or chop operations that concatenate strings by overlapping a suffix and a prefix of the argument strings. We consider…

Formal Languages and Automata Theory · Computer Science 2018-05-01 Da-Jung Cho , Yo-Sub Han , Kai Salomaa , Taylor J. Smith

With the aid of the concept of stable independence we can construct, in an efficient way, a compact representation of a semi-graphoid independence relation. We show that this representation provides a new necessary condition for the…

Artificial Intelligence · Computer Science 2012-07-09 Peter de Waal , Linda C. van der Gaag

Motivated by Keisler's order, a far-reaching program of understanding basic model-theoretic structure through the lens of regular ultrapowers, we prove that for a class of regular filters $D$ on $I$, $|I| = \lambda > \aleph_0$, the fact…

Logic · Mathematics 2012-08-29 M. Malliaris , S. Shelah

In this paper, we show that higher-order optimality conditions can be obtain for arbitrary nonsmooth function. We introduce a new higher-order directional derivative and higher-order subdifferential of Hadamard type of a given proper…

Optimization and Control · Mathematics 2013-11-12 Vsevolod Ivanov Ivanov

Topological superfluid is an exotic state of quantum matter that possesses a nodeless superfluid gap in the bulk and Andreev edge modes at the boundary of a finite system. Here, we study a multi-orbital superfluid driven by attractive…

Quantum Gases · Physics 2017-08-23 Ningning Hao , Huaiming Guo , Ping Zhang

A one-dimensional boundary of a two-dimensional topological superconductor can host a number of topologically protected chiral modes. Combining two topological superconductors with different topological indices, it is possible to achieve a…

Mesoscale and Nanoscale Physics · Physics 2022-08-17 Daniil S. Antonenko , Eslam Khalaf , Pavel M. Ostrovsky , Mikhail A. Skvortsov

We define a deterministic integral with respect to irregular paths as a limit of standard line integrals and completely describe a class of all paths for which this integral exists for functions with H\"older exponent in the range of (0,1].…

Classical Analysis and ODEs · Mathematics 2023-09-13 Yevgeniy Guseynov