相关论文: A unified Pietsch domination theorem
We prove that for a triangulated plane graph it is NP-complete to determine its domination number and its power domination number.
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…
Let $\gamma(G)$ and $\gamma_t(G)$ denote the domination number and the total domination number, respectively, of a graph $G$ with no isolated vertices. It is well-known that $\gamma_t(G) \leq 2\gamma(G)$. We provide a characterization of a…
We investigate lineability/spaceability problems within the setting of multilinear summing operators on quasi-Banach sequence spaces. Furthermore, we deal with the contemporary geometric notions of pointwise-lineability and…
In this note we obtain new coincidence theorems for absolutely summing multilinear mappings between Banach spaces. We also prove that our results, in general, can not be improved.
The domination multisubdivision number of a nonempty graph $G$ was defined as the minimum positive integer $k$ such that there exists an edge which must be subdivided $k$ times to increase the domination number of $G$. Similarly we define…
We study hermitian operators and isometries on spaces of vector-valued Lipschitz maps with the sum norm: $\|\cdot\|_{\infty}+L(\cdot)$. There are two main theorems in this paper. Firstly, we prove that every hermitian operator on…
In this article we prove a generalization of Selberg's lemma on the existence of torsion free, finite index subgroups of arithmetic groups. Some of the geometric applications are the resolution a conjecture of Nimershiem and answers to…
We study extension theorems for Lipschitz-type operators acting on metric spaces and with values on spaces of integrable functions. Pointwise domination is not a natural feature of such spaces, and so almost everywhere inequalities and…
We introduce a general definition of almost $p$-summing mappings and give several concrete examples of such mappings. Some known results are considerably generalized and we present various situations in which the space of almost $p$-summing…
In this paper, we introduce a new class of subsets of bounded linear operators between Banach spaces which is p-version of the uniformly completely continuous sets. Then, we study the relationship between these sets with the equicompact…
In this article, we study questions of uniqueness of form extension for certain magnetic Schr\"odinger forms. The method is based on the theory of ordered Hilbert spaces and the concept of domination of semigroups. We review this concept in…
Let $G=(V(G),E(G))$ be a simple connected and undirected graph with vertex set $V(G)$ and edge set $E(G)$. A set $S \subseteq V(G)$ is a $dominating$ $set$ if for each $v \in V(G)$ either $v \in S$ or $v$ is adjacent to some $w \in S$. That…
In this note we describe the dual and the completion of the space of finite linear combinations of $(p,\infty)$-atoms, $0<p\leq 1$ on ${\mathbb R}^n$. As an application, we show an extension result for operators uniformly bounded on…
The fundamental theorem of the theory of optimal control, the Pontryagin maximum principle (PMP), is extended to the setting of almost Lie (AL) algebroids, geometrical objects generalizing Lie algebroids. This formulation of the PMP yields,…
Let $X$ be an Abelian group of the form $X=\mathbb{R}^m\times K\times D$, where $m\geq 0$, $K$ is a compact totally disconnected group of the special form, $D$ is a discrete group. Let $\xi_i, i=1,2,...,n,n\geq 2,$ be independent random…
We compare three approaches to studying the behavior of an analytic function $f(z)=\sum_{k=0}^\infty a_kz^k$ from its Taylor coefficients. The first is "Taylor domination" property for $f(z)$ in the complex disk $D_R$, which is an…
The minimum dominating set problem asks for a dominating set with minimum size. First, we determine some vertices contained in the minimum dominating set of a graph. By applying a particular scheme, we ensure that the resulting graph is…
Contrary to widespread perception, there is ever since 1994 a unified, general type independent theory for the existence of solutions for very large classes of nonlinear systems of PDEs. This solution method is based on the Dedekind order…
An operator on an $l^{p}$-space is called band-dominated if it can be approximated, in the operator norm, by operators with a banded matrix representation. It is known that a rich band-dominated operator is $\mathcal{P}$-Fredholm (which is…