English
Related papers

Related papers: Geometric conditions for matrix domination in two …

200 papers

We consider uniformly strongly elliptic systems of the second order with bounded coefficients. First, sufficient conditions for the invariance of convex bodies obtained for linear systems without zero order term in bounded domains and…

Analysis of PDEs · Mathematics 2014-12-09 Gershon Kresin , Vladimir Maz'ya

This paper continues a geometric study of Harvey's Complex of Curves, whose ultimate goal is to apply the theory of hyperbolic spaces and groups to algorithmic questions for the Mapping Class Group and geometric properties of Kleinian…

Geometric Topology · Mathematics 2007-05-23 Howard A. Masur , Yair N. Minsky

It is well known that a $\mathrm{SL}(2,\mathbb{C})$-sequence is uniformly hyperbolic if and only it satisfies a uniform exponential growth condition. Similarly, for $\mathrm{GL}(2,\mathbb{C})$-sequences whose determinants are uniformly…

Dynamical Systems · Mathematics 2025-01-28 Chang Sun , Zhenghe Zhang

Looking to the fundamental domains of space groups we can investigate in which space they can be realized. If this space is hyperbolic, then the corresponding space group is also hyperbolic. In addition to the usual methods for…

Geometric Topology · Mathematics 2026-05-15 Milica Stojanović

This note presents a sufficient condition for partial approximate ensemble controllability of a set of bilinear conservative quantum systems in an infinite dimensional Hilbert space. The proof relies on classical geometric and averaging…

Optimization and Control · Mathematics 2013-03-08 Thomas Chambrion

In this paper, we study under which conditions the trajectories of a mechanical control system can track any curve on the configuration manifold. We focus on systems that can be represented as forced affine connection control systems and we…

Optimization and Control · Mathematics 2009-12-01 María Barbero-Liñán , Mario Sigalotti

With the aid of hypergraph transversals it is proved that $\gamma_t(Q_{n+1}) = 2\gamma(Q_n)$, where $\gamma_t(G)$ and $\gamma(G)$ denote the total domination number and the domination number of $G$, respectively, and $Q_n$ is the…

Combinatorics · Mathematics 2016-06-28 Jernej Azarija , Michael A. Henning , Sandi Klavžar

A vertex subset S of a graph G is said to 2-dominate the graph if each vertex not in S has at least two neighbors in it. As usual, the associated parameter is the minimum cardinal of a 2-dominating set, which is called the 2-domination…

Combinatorics · Mathematics 2024-09-26 José Antonio Martínez , Ana Belén Castaño-Fernández , María Luz Puertas

We consider the multi-view data completion problem, i.e., to complete a matrix $\mathbf{U}=[\mathbf{U}_1|\mathbf{U}_2]$ where the ranks of $\mathbf{U},\mathbf{U}_1$, and $\mathbf{U}_2$ are given. In particular, we investigate the…

Information Theory · Computer Science 2017-04-27 Morteza Ashraphijuo , Xiaodong Wang , Vaneet Aggarwal

A hypergraph is a generalization of a graph where edges can connect any number of vertices. In this paper, we extend the study of locating-dominating sets to hypergraphs. Along with some basic results, sharp bounds for the…

Combinatorics · Mathematics 2014-09-03 Muhammad Fazil , Imran Javaid , Muhammad Salman , Usman Ali

We present a topological proof of the existence of invariant manifolds for maps with normally hyperbolic-like properties. The proof is conducted in the phase space of the system. In our approach we do not require that the map is a…

Dynamical Systems · Mathematics 2011-03-11 Maciej J Capinski , Piotr Zgliczynski

We consider decomposition spaces $\R^3/G$ that are manifold factors and admit defining sequences consisting of cubes-with-handles. Metrics on $\R^3/G$ constructed via modular embeddings into Euclidean spaces promote the controlled topology…

Metric Geometry · Mathematics 2013-08-08 Pekka Pankka , Jang-Mei Wu

In this note, we give a necessary and sufficient condition for a matrix A in M to be finitely G-determined, where M is the ring of 2 x 2 matrices whose entries are formal power series over an infinite field, and G is a group acting on M by…

Algebraic Geometry · Mathematics 2020-09-18 Thuy Huong Pham , Pedro Macias Marques

We expand the basic geometric elements of the simplex method to linear programs in locally convex topological vector spaces and provide conditions under which the method converges in value to optimality. This setting generalizes many…

Optimization and Control · Mathematics 2026-04-13 Robert L Smith , Christopher Thomas Ryan

In the framework of a recently proposed topological approach to phase transitions, some sufficient conditions ensuring the presence of the spontaneous breaking of a Z_2 symmetry and of a symmetry-breaking phase transition are introduced and…

Statistical Mechanics · Physics 2007-05-23 Fabrizio Baroni , Lapo Casetti

We prove a general criterion for a metric space to have conformal dimension one. The conditions are stated in terms of the existence of enough local cut points in the space. We then apply this criterion to the boundaries of hyperbolic…

Metric Geometry · Mathematics 2013-11-05 Matias Carrasco Piaggio

A general maximum principle (necessary and sufficient conditions) for an optimal control problem governed by a stochastic differential equation driven by an infinite dimensional martingale is established. The solution of this equation takes…

Probability · Mathematics 2012-03-21 AbdulRahman Al-Hussein

We give a necessary condition on a geodesic in a Riemannian manifold that can run in some convex hypersurface. As a corollary we obtain peculiar properties that hold true for every convex set in any generic Riemannian manifold (M,g). For…

Differential Geometry · Mathematics 2022-01-13 Alexander Lytchak , Anton Petrunin

An upper dominating set in a graph is a minimal (with respect to set inclusion) dominating set of maximum cardinality. The problem of finding an upper dominating set is generally NP-hard. We study the complexity of this problem in classes…

Discrete Mathematics · Computer Science 2016-09-07 Hassan AbouEisha , Shahid Hussain , Vadim Lozin , Jérôme Monnot , Bernard Ries , Viktor Zamaraev

In a graph $G$, a set $D\subseteq V(G)$ is called 2-dominating set if each vertex not in $D$ has at least two neighbors in $D$. The 2-domination number $\gamma_2(G)$ is the minimum cardinality of such a set $D$. We give a method for the…

Combinatorics · Mathematics 2016-12-28 Csilla Bujtás , Szilárd Jaskó