(k, l)-kernels, (k, l)-semikernels, k-Grundy functions and duality for state splittings
نویسندگان
چکیده
Line digraphs can be obtained by sequences of state splittings, a particular kind of operation widely used in symbolic dynamics [12]. Properties of line digraphs inherited from the source have been studied, for instance in [7] Harminc showed that the cardinalities of the sets of kernels and solutions (kernel’s dual definition) of a digraph and its line digraph coincide. We extend this for (k, l)-kernels in the context of state splittings and also look at (k, l)-semikernels, k-Grundy functions and their duals.
منابع مشابه
Relation between number of kernels (and generalizations) of a digraph and its partial line digraphs
Let D = (V,A) be a digraph and consider an arc subset A ⊆ A and a surjective mapping φ : A → A such that, i) the set of heads of A is H(A) = V and ii) φ|A = Id and for every vertex j ∈ V , φ(ω(j)) ⊂ ω(j) ∩ A. Then, the partial line digraph of D, denoted by L(A′,φ)D (for short LD if the pair (A , φ) is clear from the context), is the digraph with vertex set V (LD) = A and set of arcs A(LD) = {(i...
متن کاملMonochromatic paths on edge colored digraphs and state splittings
We look at the behavior under state splitting of distinct kinds of properties regarding monochromatic paths on edge colored digraphs. These are absorbance and independence as well as the existence of kernels, semikernels, quasikernels and Grundy functions, all of them defined in terms of monochromatic paths.
متن کاملDuality for the class of a multiobjective problem with support functions under $K$-$G_f$-invexity assumptions
In this article, we formulate two dual models Wolfe and Mond-Weir related to symmetric nondifferentiable multiobjective programming problems. Furthermore, weak, strong and converse duality results are established under $K$-$G_f$-invexity assumptions. Nontrivial examples have also been depicted to illustrate the theorems obtained in the paper. Results established in this paper unify...
متن کاملThe Representations and Positive Type Functions of Some Homogenous Spaces
‎For a homogeneous spaces ‎$‎G/H‎$‎, we show that the convolution on $L^1(G/H)$ is the same as convolution on $L^1(K)$, where $G$ is semidirect product of a closed subgroup $H$ and a normal subgroup $K $ of ‎$‎G‎$‎. ‎Also we prove that there exists a one to one correspondence between nondegenerat $ast$-representations of $L^1(G/H)$ and representations of ...
متن کامل$L^p$-Conjecture on Hypergroups
In this paper, we study $L^p$-conjecture on locally compact hypergroups and by some technical proofs we give some sufficient and necessary conditions for a weighted Lebesgue space $L^p(K,w)$ to be a convolution Banach algebra, where $1<p<infty$, $K$ is a locally compact hypergroup and $w$ is a weight function on $K$. Among the other things, we also show that if $K$ is a locally compact hyper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discussiones Mathematicae Graph Theory
دوره 27 شماره
صفحات -
تاریخ انتشار 2007