English
Related papers

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

200 papers

A dominating set of a graph $G$ is a set $D \subseteq V(G)$ such that every vertex in $V(G) \setminus D$ is adjacent to at least one vertex in $D$. A set $L\subseteq V(G)$ is a locating set of $G$ if every vertex in $V(G) \setminus L$ has…

Combinatorics · Mathematics 2026-04-17 Florent Foucaud , Paras Vinubhai Maniya , Kaustav Paul , Dinabandhu Pradhan

A set of vertices $S$ in a simple isolate-free graph $G$ is a semi-total dominating set of $G$ if it is a dominating set of $G$ and every vertex of $S$ is within distance 2 or less with another vertex of $S$. The semi-total domination…

Combinatorics · Mathematics 2021-11-15 John Asplund , Randy Davila , Elliot Krop

We describe small dominating sets of the incidence graphs of finite projective planes by establishing a stability result which shows that dominating sets are strongly related to blocking and covering sets. Our main result states that if a…

Combinatorics · Mathematics 2016-12-19 Tamás Héger , Zoltán Lóránt Nagy

Let $G$ be a real semisimple Lie group with trivial centre and no compact factors. Given a conjugate pair of either real hyperbolic elements or unipotent elements $a$ and $b$ in $G$ we find a conjugating element $g \in G$ such that…

Group Theory · Mathematics 2014-02-18 Andrew W. Sale

We prove an exponential separation in sample complexity between Euclidean and hyperbolic representations for learning on hierarchical data under standard Lipschitz regularization. For depth-$R$ hierarchies with branching factor $m$, we…

Machine Learning · Statistics 2026-01-29 Divit Rawal , Sriram Vishwanath

Consider a model where $N$ equal agents possess `values', belonging to $\mathbb{N}_0$, that are subject to incremental growth over time. More precisely, the values of the agents are represented by $N$ independent, increasing $\mathbb{N}_0$…

Probability · Mathematics 2024-09-27 Tejas Iyer

Let $S$ be a multiplicatively idempotent congruence-simple semiring. We show that $|S|=2$ if $S$ has a multiplicatively absorbing element. We also prove that if $S$ is finite then either $|S|=2$ or $S\cong End(L)$ or $S^{op}\cong End(L)$…

Rings and Algebras · Mathematics 2022-07-19 Tomáš Kepka , Miroslav Korbelář , Günter Landsmann

We consider symmetric Markov chains on $\Bbb Z^d$ where we do {\bf not} assume that the conductance between two points must be zero if the points are far apart. Under a uniform second moment condition on the conductances, we obtain upper…

Probability · Mathematics 2007-05-23 Richard F. Bass , Takashi Kumagai

Uniform laws of large numbers form a cornerstone of Vapnik--Chervonenkis theory, where they are characterized by the finiteness of the VC dimension. In this work, we study uniform convergence phenomena in cartesian product spaces, under…

Machine Learning · Computer Science 2026-03-26 Ron Holzman , Shay Moran , Alexander Shlimovich

Let $\Gamma$ be the fundamental group of a closed orientable surface of genus at least two. Consider the composition of a uniformly random element of $\mathrm{Hom}(\Gamma,S_n)$ with the $(n-1)$-dimensional irreducible representation of…

Geometric Topology · Mathematics 2025-04-30 Michael Magee , Doron Puder , Ramon van Handel

We consider the focusing, mass-supercritical NLS equation augmented with a nonlinear damping term. We provide sufficient conditions on the nonlinearity exponents and damping coefficients for finite-time blow-up. In particular, singularities…

Analysis of PDEs · Mathematics 2023-09-18 Paolo Antonelli , Boris Shakarov

A set $M$ of nonzero integers is said to split a finite abelian group $G$ if there exists a subset $S\subseteq G$ such that $M\cdot S = G\setminus\{0\}$. Such a splitting is called purely singular if every prime divisor of $|G|$ divides…

Combinatorics · Mathematics 2026-05-12 Ka Hin Leung , Tao Zhang

We obtain a characterization of two classes of dynamics with nonuniformly hyperbolic behavior in terms of an admissibility property. Namely, we consider exponential dichotomies with respect to a sequence of norms and nonuniformly hyperbolic…

Dynamical Systems · Mathematics 2014-12-24 Luis Barreira , Davor Dragicevic , Claudia Valls

In this work, we prove a synthetic splitting theorem for globally hyperbolic Lorentzian length spaces with global non-negative timelike curvature containing a complete timelike line. Just like in the case of smooth spacetimes, we construct…

Differential Geometry · Mathematics 2023-05-03 Tobias Beran , Argam Ohanyan , Felix Rott , Didier Solis

In this paper we begin an exploration of several domination-related parameters (among which are the total, restrained, total restrained, paired, outer connected and total outer connected domination numbers) in the generalized lexicographic…

Combinatorics · Mathematics 2020-07-28 Vladimir Samodivkin

We consider the constrained-degree percolation (CDP) model on the hypercubic lattice. This is a continuous-time percolation model defined by a sequence $(U_e)_{e\in\mathcal{E}^d}$ of i.i.d. uniform random variables and a positive integer…

In the m-\emph{Eternal Domination} game, a team of guard tokens initially occupies a dominating set on a graph $G$. An attacker then picks a vertex without a guard on it and attacks it. The guards defend against the attack: one of them has…

Discrete Mathematics · Computer Science 2018-10-16 Ioannis Lamprou , Russell Martin , Sven Schewe

This work is devoted to the study of deformations of hyperbolic cone structures under the assumption that the lengths of the singularity remain uniformly bounded over the deformation. Given a sequence $(M_{i}%, p_{i}) $ of pointed…

Geometric Topology · Mathematics 2012-01-16 Alexandre Paiva Barreto

For any closed oriented hyperbolic $3$-manifold $M$, and any closed oriented $3$-manifold $N$, we will show that $M$ admits a finite cover $M'$, such that there exists a degree-$2$ map $f:M'\rightarrow N$, i.e. $M$ virtually $2$-dominates…

Geometric Topology · Mathematics 2015-08-12 Hongbin Sun

There is given a characterization of hyperbolic secant distribution by the independence of linear forms with random coefficients. We provide a characterization by the identic distribution property. Keywords: hyperbolic secant distribution;…

General Mathematics · Mathematics 2019-05-27 Lev B. Klebanov
‹ Prev 1 8 9 10 Next ›