نتایج جستجو برای: l fuzzy poset

تعداد نتایج: 707893  

2004

The aim of this paper is to study the actions of the groups on lattices and to give some connections between the structure of a group and the structure of its subgroup lattice. Moreover, we shall introduce the concept of direct ∨-sum of G-sublattices and we shall present a generalization of a result about finite nilpotent groups. 1 Preliminaries Let (G, ·, e) be a monoid and L be a G–set (relat...

2010
MITCHEL T. KELLER NOAH STREIB WILLIAM T. TROTTER W. T. Trotter

The linear discrepancy of a poset P is the least k for which there is a linear extension L of P such that if x and y are incomparable in P, then |hL(x) − hL(y)| ≤ k, where hL(x) is the height of x in L. In this paper, we consider linear discrepancy in an online setting and devise an online algorithm that constructs a linear extension L of a poset P so that |hL(x) − hL(y)| ≤ 3k − 1, when the lin...

Journal: :CoRR 2012
Arvind Ayyer Steven Klee Anne Schilling

We consider generalizations of Schützenberger's promotion operator on the set L of linear extensions of a finite poset of size n. This gives rise to a strongly connected graph on L. By assigning weights to the edges of the graph in two different ways, we study two Markov chains, both of which are irreducible. The stationary state of one gives rise to the uniform distribution, whereas the weight...

Journal: :Informatica, Lith. Acad. Sci. 2016
Sorin Nadaban Ioan Dzitac

Abstract. In this paper we establish some properties of fuzzy quasi-pseudo-metric spaces. An important result is that any partial ordering can be defined by a fuzzy quasi-metric, which can be applied both in theoretical computer science and in information theory, where it is usual to work with sequences of objects of increasing information. We also obtain decomposition theorems of a fuzzy quasi...

2005
E. S. Letzter E. S. LETZTER

Given an abelian category with arbitrary products, arbitrary coproducts, and a generator, we show that the closed subspaces (in the sense of A. L. Rosenberg) are parameterized by a suitably defined poset of ideals in the generator. In particular, the collection of closed subspaces is itself a small poset.

Journal: :CoRR 2010
Jacqueline Banks Scott Garrabrant Mark L. Huber Anne Perizzolo

A linear extension of a poset P is a permutation of the elements of the set that respects the partial order. Let L(P ) denote the number of linear extensions. It is a #P complete problem to determine L(P ) exactly for an arbitrary poset, and so randomized approximation algorithms that draw randomly from the set of linear extensions are used. In this work, the set of linear extensions is embedde...

Journal: :Journal of the Egyptian Mathematical Society 2020

1993
Gara Pruesse Frank Ruskey

We show three main results concerning Hamiltonicity of graphs derived from antimatroids. These results provide Gray codes for the feasible sets and basic words of antimatroids. For antimatroid (E; F), let J (F) denote the graph whose vertices are the sets of F, where two vertices are adjacent if the corresponding sets diier by one element. Deene J (F; k) to be the subgraph of J (F) 2 induced by...

Journal: :iranian journal of fuzzy systems 2013
fu-gui shi bin pang

in this paper, new definitions of $l$-fuzzy closure operator, $l$-fuzzy interior operator, $l$-fuzzy remote neighborhood system, $l$-fuzzy neighborhood system and $l$-fuzzy quasi-coincident neighborhood system are proposed. it is proved that the category of $l$-fuzzy closure spaces, the category of $l$-fuzzy interior spaces, the category of $l$-fuzzy remote neighborhood spaces, the category of ...

Journal: :Discrete Mathematics 2002
Glenn G. Chappell

A partition of a finite poset into chains places a natural upper bound on the size of a union of k antichains. A chain partition is k-saturated if this bound is achieved. Greene and Kleitman [9] proved that, for each k, every finite poset has a simultaneously kand k + 1-saturated chain partition. West [15] showed that the Greene-Kleitman Theorem is best-possible in a strong sense by exhibiting,...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید