English
Related papers

Related papers: Domination and Closure

200 papers

A vertex subset $W\subseteq V$ of the graph $G=(V,E)$ is an independent dominating set if every vertex in $V\backslash W$ is adjacent to at least one vertex in $W$ and the vertices of $W$ are pairwise non-adjacent. The independent…

Combinatorics · Mathematics 2016-02-29 Markus Dod

This short note contains random thoughts about a factorization theorem for closure/interior operators on a powerset which is reminiscent to the notion of resolution for a monad/comonad. The question originated from formal topology but is…

Logic in Computer Science · Computer Science 2009-06-17 Pierre Hyvernat

Dominance is usually considered a constant value that describes the relative difference in fitness or phenotype between heterozygotes and the average of homozygotes at a focal polymorphic locus. However, the observed dominance can vary with…

Populations and Evolution · Quantitative Biology 2023-12-05 Juan Li , Claudia Bank

The most important open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximally monotone operators provided that the classical Rockafellar's constraint qualification holds, which is called the "sum…

Functional Analysis · Mathematics 2014-07-01 Liangjin Yao

Given a graph $G=(V,E)$, a set of vertices $D\subseteq V $ is called a dominating set if every vertex in $V\backslash D$ is adjacent to a vertex in $D$, and a subset $B\subseteq V $ is called a nonblocking set if $V-B$ is a dominating set.…

Combinatorics · Mathematics 2022-06-07 Mehmet Akif Erdal

In this paper we {\em discuss} diverse aspects of mutual relationship between adjoints and formal adjoints of unbounded operators bearing a matrix structure. We emphasize on the behaviour of row and column operators as they turn out to be…

Functional Analysis · Mathematics 2007-06-18 M. Möller , F. H. Szafraniec

If $a$ is a densely defined sectorial form in a Hilbert space which is possibly not closable, then we associate in a natural way a holomorphic semigroup generator with $a$. This allows us to remove in several theorems of semigroup theory…

Analysis of PDEs · Mathematics 2010-05-07 W. Arendt , A. F. M. ter Elst

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

The correspondence between the class of nonexpansive mappings and the class of maximally monotone operators via the reflected resolvents of the latter has played an instrumental role in the convergence analysis of the splitting methods.…

Optimization and Control · Mathematics 2022-05-19 Leon Liu , Walaa M. Moursi , Jon Vanderwerff

In this paper, we give conditions forcing nilpotent operators (everywhere bounded or closed) to be null. More precisely, it is mainly shown any closed or everywhere defined bounded nilpotent operator with a positive (self-adjoint) real part…

Functional Analysis · Mathematics 2022-05-02 Nassima Frid , Mohammed Hichem Mortad , Souheyb Dehimi

We obtaine the full characterization of proper closed invariant subspaces of a generalized backward shift operator (Pommiez operator) in the Frechet space of all holomorphic functions on a simply connected domain $\Omega$ of the complex…

Functional Analysis · Mathematics 2021-08-23 Olga A. Ivanova , Sergej N. Melikhov , Yurii N. Melikhov

This is a survey on discrete linear operators which, besides approximating in Jackson or near-best order, possess some interpolatory property at some nodes. Such operators can be useful in numerical analysis.

Classical Analysis and ODEs · Mathematics 2007-05-23 J. Szabados

We introduce an operator on problems in Weihrauch complexity, which we call the inverse limit, and which corresponds to an infinite compositional product. This operation arises naturally whenever one implements algorithms that produce a…

Logic · Mathematics 2025-01-30 Vasco Brattka

We derive a monotonicity property for general, transient flows of a commodity transferred throughout a network, where the flow is characterized by density and mass flux dynamics on the edges with density continuity and mass balance…

Optimization and Control · Mathematics 2016-03-31 Anatoly Zlotnik , Sidhant Misra , Marc Vuffray , Michael Chertkov

Contraction theory is a mathematical framework for studying the convergence, robustness, and modularity properties of dynamical systems and algorithms. In this opinion paper, we provide five main opinions on the virtues of contraction…

Systems and Control · Electrical Eng. & Systems 2025-07-24 Alexander Davydov , Francesco Bullo

In this paper we study combinatorial and algorithmic resp. complexity questions of upper domination, i.e., the maximum cardinality of a minimal dominating set in a graph. We give a full classification of the related maximisation and…

Let $A$ and $B$ be two densely defined unbounded closeable operators in a Hilbert space such that their unbounded operator products $AB$ and $BA$ are also densely defined. Then all four operators possess adjoints and we obtain new inclusion…

Functional Analysis · Mathematics 2013-12-23 Karl Gustafson , Mohammed Hichem Mortad

In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse…

Combinatorics · Mathematics 2019-09-12 Michael Cary , Jonathan Cary , Savari Prabhu

A question if a polynomially bounded operator is similar to a contraction was posed by Halmos and was answered in the negative by Pisier. His counterexample is an operator of infinite multiplicity, while all its restrictions on invariant…

Functional Analysis · Mathematics 2024-12-19 Maria F. Gamal'

In this article, we give conditions guaranteeing the commutativity of a bounded self-adjoint operator with an unbounded closed symmetric operator.

Functional Analysis · Mathematics 2022-04-13 Souheyb Dehimi , Mohammed Hichem Mortad , Ahmed Bachir