English
Related papers

Related papers: Equivalent Conditions for Domination of $\mathrm{M…

200 papers

For a set $S$ of vertices of a graph $G$, a vertex $u$ in $V(G)\setminus S$, and a vertex $v$ in $S$, let ${\rm dist}_{(G,S)}(u,v)$ be the distance of $u$ and $v$ in the graph $G-(S\setminus \{ v\})$. Dankelmann et al. (Domination with…

Combinatorics · Mathematics 2016-05-20 Simon Jäger , Dieter Rautenbach

In any graph $G$, the domination number $\gamma(G)$ is at most the independence number $\alpha(G)$. The Inverse Domination Conjecture says that, in any isolate-free $G$, there exists pair of vertex-disjoint dominating sets $D, D'$ with…

Combinatorics · Mathematics 2021-11-15 Elliot Krop , Jessica McDonald , Gregory J. Puleo

In this paper we study the global exponential stability in the $L^{2}$ norm of semilinear $1$-$d$ hyperbolic systems on a bounded domain, when the source term and the nonlinear boundary conditions are Lipschitz. We exhibit two sufficient…

Analysis of PDEs · Mathematics 2020-11-26 Amaury Hayat

It is known that hyperbolic non\-autonomous linear delay differential equations in a finite dimensional space are Hyers--Ulam stable and hence shadowable. The converse result is available only in the special case of autonomous and periodic…

Dynamical Systems · Mathematics 2024-03-20 Lucas Backes , Davor Dragicevic , Mihaly Pituk

We prove that for generic three-dimensional vector fields, domination implies singular hyperbolicity.

Dynamical Systems · Mathematics 2011-06-21 Christian Bonatti , Shaobo Gan , Dawei Yang

In this short paper, we establish relations between the domination number $\gamma$, the total domination number $\gamma_t$, and the connected domination number $\gamma_c$ of a graph. In particular, we prove upper and lower bounds for…

Combinatorics · Mathematics 2026-02-17 Dickson Y. B. Annor

This paper studies the locally uniform exponential growth and product set growth for a finitely generated group $G$ acting properly on a finite product of hyperbolic spaces. Under the assumption of coarsely dense orbits or shadowing…

Group Theory · Mathematics 2024-07-23 Renxing Wan , Wenyuan Yang

Over the last 10 years or so, advanced statistical properties, including exponential decay of correlations, have been established for certain classes of singular hyperbolic flows in three dimensions. The results apply in particular to the…

Dynamical Systems · Mathematics 2019-04-25 Vitor Araujo , Ian Melbourne

A possible definition of strong/symmetric hyperbolicity for a second-order system of evolution equations is that it admits a reduction to first order which is strongly/symmetric hyperbolic. We investigate the general system that admits a…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Carsten Gundlach , Jose M. Martin-Garcia

We investigate global bounded solutions of higher regularity to boundary value problems for a general linear nonautonomous first order 1D hyperbolic system in a strip. We establish the existence of such solutions under the assumption of…

Analysis of PDEs · Mathematics 2025-12-10 Irina Kmit , Viktor Tkachenko

Let $m_G(I)$ denote the number of Laplacian eigenvalues of a graph $G$ in an interval $I$, and let $\gamma(G)$ denote its domination number. We extend the recent result $m_G[0,1) \leq \gamma(G)$, and show that isolate-free graphs also…

Combinatorics · Mathematics 2016-09-16 Domingos M. Cardoso , David P. Jacobs , Vilmar Trevisan

In this paper we introduce and study the class of multivariate strong and strongly subexponential distributions. Some first properties are verified, as for example a type of multivariate analogue of Kesten's inequality, the closure property…

Probability · Mathematics 2026-02-09 Charalampos D. Passalidis

Globally hyperbolic spacetimes with timelike boundary $(\overline{M} = M \cup \partial M, g)$ are the natural class of spacetimes where regular boundary conditions (eventually asymptotic, if $\overline{M}$ is obtained by means of a…

General Relativity and Quantum Cosmology · Physics 2021-04-23 L. Aké Hau , José L. Flores , Miguel Sánchez

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

We obtain a exponential large deviation upper bound for continuous observables on suspension semiflows over a non-uniformly expanding base transformation with non-flat singularities and/or discontinuities, where the roof function defining…

Dynamical Systems · Mathematics 2019-05-21 Vitor Araujo , Andressa Souza , Edvan Trindade

Given a locally constant linear cocycle over a subshift of finite type, we show that the existence of a uniform gap between the i-th and (i+1)-th Lyapunov exponents for all invariant measures implies the existence of a dominated splitting…

Dynamical Systems · Mathematics 2022-06-09 Fanny Kassel , Rafael Potrie

In this paper, we first develop a notion of dominated splitting for $\mathbb M(2,\mathbb C)$-sequences and show it is a stable property under $\|\cdot \|_\infty$-perturbation. Then we show an energy parameter belongs to the spectrum of a…

Spectral Theory · Mathematics 2021-05-19 Kateryna Alkorn , Zhenghe Zhang

Let $\gg$ be a complex reductive Lie algebra and $\kk\subset\gg$ be any reductive in $\gg$ subalgebra. We call a $(\gg,\kk)$-module $M$ bounded if the $\kk$-multiplicities of $M$ are uniformly bounded. In this paper we initiate a general…

Representation Theory · Mathematics 2007-10-05 Ivan Penkov , Vera Serganova

A graph is said to be well-dominated if all its minimal dominating sets are of the same size. The class of well-dominated graphs forms a subclass of the well studied class of well-covered graphs. While the recognition problem for the class…

Discrete Mathematics · Computer Science 2023-06-22 Didem Gözüpek , Ademir Hujdurović , Martin Milanič

We prove an almost sure invariance principle that is valid for general classes of nonuniformly expanding and nonuniformly hyperbolic dynamical systems. Discrete time systems and flows are covered by this result. In particular, the result…

Dynamical Systems · Mathematics 2014-12-09 Ian Melbourne , Matthew Nicol