English
Related papers

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

200 papers

A subset $S$ of vertices in a graph $G$ is a secure total dominating set of $G$ if $S$ is a total dominating set of $G$ and, for each vertex $u \not\in S$, there is a vertex $v \in S$ such that $uv$ is an edge and $(S \setminus \{v\}) \cup…

Combinatorics · Mathematics 2024-04-10 Yasufumi Aita , Toru Araki

We propose the conjecture that the domination number $\gamma(G)$ of a $\Delta$-regular graph $G$ with $\Delta\geq 1$ is always at most its edge domination number $\gamma_e(G)$, which coincides with the domination number of its line graph.…

Combinatorics · Mathematics 2019-07-09 Julien Baste , Maximilian Fürst , Michael A. Henning , Elena Mohr , Dieter Rautenbach

In the uniformly hyperbolic setting it is well known that the set of all measures supported on periodic orbits is dense in the convex space of all invariant measures. In this paper we consider the converse question, in the non-uniformly…

Dynamical Systems · Mathematics 2017-07-20 Jairo Bochi , Christian Bonatti , Katrin Gelfert

We provide an elementary proof of the equivalence of various notions of uniform hyperbolicity for a class of $\mathrm{GL}(2,\mathbb{C})$ cocycles and establish a Johnson-type theorem for extended CMV matrices, relating the spectrum to the…

Spectral Theory · Mathematics 2016-12-15 David Damanik , Jake Fillman , Milivoje Lukic , William Yessen

Let $\mathcal{M}=\Gamma\backslash\mathbb{H}^{d+1}$ be a geometrically finite hyperbolic manifold with critical exponent exceeding $d/2$. We obtain a precise asymptotic expansion of the matrix coefficients for the geodesic flow in…

Dynamical Systems · Mathematics 2021-01-14 Samuel C. Edwards , Hee Oh

We study totally decomposable symplectic and unitary involutions on central simple algebras of index 2 and on split central simple algebras respectively. We show that for every field extension, these involutions are either anisotropic or…

Rings and Algebras · Mathematics 2016-03-03 Andrew Dolphin

We characterize a large subclass of the class of those graphs $G$ for which the exponential domination number of $H$ equals the domination number of $H$ for every induced subgraph $H$ of $G$.

Combinatorics · Mathematics 2016-05-18 Michael A. Henning , Simon Jäger , Dieter Rautenbach

We consider log-convex sequences that satisfy an additional constraint imposed on their rate of growth. We call such sequences log-balanced. It is shown that all such sequences satisfy a pair of double inequalities. Sufficient conditions…

Combinatorics · Mathematics 2007-05-23 Tomislav Došlić

We prove logarithm laws and shrinking target properties for unipotent flows on the homogenous space $\Gamma\bs G$ with $G=\SL_2(\bbR)^{r_1}\times\SL_2(\bbC)^{r_2}$ and $\Gamma\subseteq G$ an irreducible non-uniform lattice. Our method…

Dynamical Systems · Mathematics 2016-10-03 Dubi Kelmer , Amir Mohammadi

The arm of this paper is to establish the strong law of large numbers (SLLN) of $m$-dependent random variables under the framework of sub-linear expectations. We establish the SLLN for a sequence of independent, but not necessarily…

Probability · Mathematics 2024-04-02 Wang-Yun Gu , Li-Xin Zhang

We prove robustness and uniqueness of equilibrium states for a class of partially hyperbolic diffeomorphisms with dominated splittings and H\"older continuous potentials with not very large oscillation.

Dynamical Systems · Mathematics 2025-09-03 Qiao Liu , Jianxiang Liao

We consider continuous $SL(2,R)$-cocycles over a minimal homeomorphism of a compact set $K$ of finite dimension. We show that the generic cocycle either is uniformly hyperbolic or has uniform subexponential growth.

Dynamical Systems · Mathematics 2009-12-18 Artur Avila , Jairo Bochi

Let $G$ be a graph each component of which has order at least 3, and let $G$ have order $n$, size $m$, total domination number $\gamma_t$ and maximum degree $\Delta(G)$. Let $\Delta = 3$ if $\Delta(G) = 2$ and $\Delta = \Delta (G)$ if…

Combinatorics · Mathematics 2011-08-31 Michael A. Henning , Ernst J. Joubert

The dominating graph of a graph G is a graph whose vertices correspond to the dominating sets of G and two vertices are adjacent whenever their corresponding dominating sets differ in exactly one vertex. Studying properties of dominating…

Combinatorics · Mathematics 2022-12-12 Alireza Mofidi

Given a second-order, holomorphic, linear differential equation $Lf=0$ on a punctured Riemann surface, we say that its monodromy group $G\subset\operatorname{GL}(2,\mathbb{C})$ is `unitary' if it preserves a non-degenerate Hermitian form…

Classical Analysis and ODEs · Mathematics 2026-05-27 David Darrow , Eric Chen , Alex Zitzewitz

The celebrated theorem of Komlos asserts that L1-boundedness is sufficient for a given sequence of functions to contain a subsequence along which (in a "lacunary" manner), and along whose every further subsequence ("hereditarily"), a strong…

Probability · Mathematics 2026-02-27 Istvan Berkes , Ioannis Karatzas , Walter Schachermayer

Let $G$ be a graph of order $n$. A classical upper bound for the domination number of a graph $G$ having no isolated vertices is $\lfloor\frac{n}{2}\rfloor$. However, for several families of graphs, we have $\gamma(G) \le…

Combinatorics · Mathematics 2025-12-09 Subramanian Arumugam , Suresh Manjanath Hegde , Shashanka Kulamarva

A locating-dominating set (LDS) of a graph $G$ is a dominating set $S$ of $G$ such that for every two vertices $u$ and $v$ in $V(G) \setminus S$, $N(u)\cap S \neq N(v)\cap S$. The locating-domination number $\gamma^{L}(G)$ is the minimum…

Combinatorics · Mathematics 2019-01-24 Indra Rajasingh , R. Jayagopal , R. Sundara Rajan

Recently it was shown (by the author) that every graph of size $q$ (the number of edges) and minimum degree $\delta$ is hamiltonian if $q\le\delta^2+\delta-1$ (arXiv:1107.2201v1). In this paper we present the exact analog of this result for…

Combinatorics · Mathematics 2011-12-13 Zh. G. Nikoghosyan

In this paper we consider the restriction of a unitary irreducible representation of type $A_{\mathfrak q}(\lambda)$ of $GL(4,{\mathbb R})$ to reductive subgroups $H$ which are the fixpoint sets of an involution. We obtain a formula for the…

Representation Theory · Mathematics 2008-04-25 Bent Orsted , Birgit Speh