English
Related papers

Related papers: A (short) survey on Dominated Splitting

200 papers

Capacitated Domination generalizes the classic Dominating Set problem by specifying for each vertex a required demand and an available capacity for covering demand in its closed neighborhood. The objective is to find a minimum-sized set of…

Data Structures and Algorithms · Computer Science 2016-04-19 Amariah Becker

The properties of uniform hyperbolicity and dominated splitting have been introduced to study the stability of the dynamics of diffeomorphisms. One meets difficulties when one tries to extend these definitions to vector fields and Shantao…

Dynamical Systems · Mathematics 2020-08-25 Sylvain Crovisier , Adriana da Luz , Dawei Yang , Jinhua Zhang

We show that a cocycle has a dominated splitting if and only if there is a uniform exponential gap between singular values of its iterates. Then we consider sets $\Sigma$ in $GL(d,\mathbb{R})$ with the property that any cocycle with values…

Dynamical Systems · Mathematics 2009-12-18 Jairo Bochi , Nicolas Gourmelon

We consider manipulation problems when the manipulator only has partial information about the votes of the nonmanipulators. Such partial information is described by an information set, which is the set of profiles of the nonmanipulators…

Artificial Intelligence · Computer Science 2011-06-28 Vincent Conitzer , Toby Walsh , Lirong Xia

This paper deals with fractional-order controlled systems and fractional-order controllers in the discrete domain. The mathematical description by the fractional difference equations and properties of these systems are presented. A…

Optimization and Control · Mathematics 2007-05-23 I. Petras , L. Dorcak , I. Kostial

In~\cite{algorithmic} was given an algorithm that computes arithmetical structures on matrices. We use some of the ideas contained there to get an algorithm that computes arithmetical structures over dominated polynomials. A dominated…

Combinatorics · Mathematics 2022-02-17 Carlos E. Valencia , Ralihe R. Villagrán

To the reduct problems of decision system, the paper proposes the notion of dynamic core according to the dynamic reduct model. It describes various formal definitions of dynamic core, and discusses some properties about dynamic core. All…

Artificial Intelligence · Computer Science 2007-05-23 Jiayang Wang

The study of token addition and removal and token jumping reconfiguration graphs for power domination is initiated. Some results established here can be extended by applying the methods used for power domination to reconfiguration graphs…

We propose a frequency-domain approach to dominance analysis for multi-input multi-output (MIMO) linear time-invariant systems. The dominance of a MIMO system is defined to be the number of its poles in the open right half-plane. Our…

Systems and Control · Electrical Eng. & Systems 2025-04-22 Chao Chen , Thomas Chaffey , Rodolphe Sepulchre

Image segmentation has come a long way since the early days of computer vision, and still remains a challenging task. Modern variations of the classical (purely bottom-up) approach, involve, e.g., some form of user assistance (interactive…

Computer Vision and Pattern Recognition · Computer Science 2017-07-19 Eyasu Zemene , Leulseged Tesfaye Alemu , Marcello Pelillo

In this paper, we use a simple discrete dynamical model to study partitions of integers into powers of another integer. We extend and generalize some known results about their enumeration and counting, and we give new structural results. In…

Combinatorics · Mathematics 2021-01-22 Matthieu Latapy

In a recent paper by two of the authors, the concepts of upwards and downwards $\epsilon$-movability were introduced, mainly as a technical tool for studying dynamical percolation of interacting particle systems. In this paper, we further…

Probability · Mathematics 2007-05-23 Erik I. Broman , Olle Haggstrom , Jeffrey E. Steif

In this note, we survey some elementary theorems and proofs concerning dynamical matrices theory. Some mathematical concepts and results involved in quantum information theory are reviewed. A little new result on the matrix representation…

Quantum Physics · Physics 2011-10-31 Lin Zhang , Junde Wu

We prove the following result: If $G$ be a connected graph on $n \ge 6$ vertices, then there exists a set of vertices $D$ with $|D| \le \frac{n}{3}$ and such that $V(G) \setminus N[D]$ is an independent set, where $N[D]$ is the closed…

Combinatorics · Mathematics 2015-05-01 Yair Caro , Adriana Hansberg

This note is addressed to giving a short introduction to control theory of stochastic systems, governed by stochastic differential equations in both finite and infinite dimensions. We will mainly explain the new phenomenon and difficulties…

Optimization and Control · Mathematics 2016-12-09 Qi Lu , Xu Zhang

In this article, we present a new method to study uniqueness of form extensions in a rather general setting. The method is based on the theory of ordered Hilbert spaces and the concept of domination of semigroups. Our main abstract result…

Functional Analysis · Mathematics 2020-08-04 Daniel Lenz , Marcel Schmidt , Melchior Wirth

We investigate the dynamical systems modeling conflict processes between a pair of opponents. We assume that opponents are given on a common space by distributions (probability measures) having the similar or self-similar structure. Our…

Dynamical Systems · Mathematics 2016-07-06 Volodymyr Koshmanenko , Inga Verygina

In this paper we discuss some aspects of fragmented condensation from a mathematical perspective. We first propose a simple way of characterizing finite fragmentation. Then, inspired by recent results of semiclassical analysis applied to…

Quantum Gases · Physics 2020-08-31 Daniele Dimonte , Marco Falconi , Alessandro Olgiati

We present an overview of concepts and results obtained with statistical models in study of nuclear multifragmentation. Conceptual differences between statistical and dynamical approaches, and selection of experimental observables for…

Nuclear Theory · Physics 2009-11-11 A. S. Botvina , I. N. Mishustin

We prove that for any $C^1$-stably weakly shadowing transitive set $\Lambda$, either $\Lambda$ is a sink or a source, or $\Lambda$ admits a dominated splitting.

Dynamical Systems · Mathematics 2010-03-11 Dawei Yang