enow.com Web Search

Search results

  1. Results from the WOW.Com Content Network
  2. Partially ordered set - Wikipedia

    en.wikipedia.org/wiki/Partially_ordered_set

    A partially ordered set (poset for short) is an ordered pair = (,) consisting of a set (called the ground set of ) and a partial order on . When the meaning is clear from context and there is no ambiguity about the partial order, the set X {\displaystyle X} itself is sometimes called a poset.

  3. Network topology - Wikipedia

    en.wikipedia.org/wiki/Network_topology

    Network topology is the arrangement of the elements (links, nodes, etc.) of a communication network. [1] [2] Network topology can be used to define or describe the arrangement of various types of telecommunication networks, including command and control radio networks, [3] industrial fieldbusses and computer networks.

  4. Complete partial order - Wikipedia

    en.wikipedia.org/wiki/Complete_partial_order

    A partially ordered set is a directed-complete partial order (dcpo) if each of its directed subsets has a supremum. (A subset of a partial order is directed if it is non-empty and every pair of elements has an upper bound in the subset.)

  5. Directed set - Wikipedia

    en.wikipedia.org/wiki/Directed_set

    In this setting, a subset of a partially ordered set (,) is called a directed subset if it is a directed set according to the same partial order: in other words, it is not the empty set, and every pair of elements has an upper bound. Here the order relation on the elements of is inherited from ; for this reason, reflexivity and transitivity ...

  6. Compact element - Wikipedia

    en.wikipedia.org/wiki/Compact_element

    In a partially ordered set (P,≤) an element c is called compact (or finite) if it satisfies one of the following equivalent conditions: For every directed subset D of P, if D has a supremum sup D and c ≤ sup D then c ≤ d for some element d of D. For every ideal I of P, if I has a supremum sup I and c ≤ sup I then c is an element of I.

  7. Graded poset - Wikipedia

    en.wikipedia.org/wiki/Graded_poset

    A power set, partially ordered by inclusion, with rank defined as number of elements, forms a graded poset. In mathematics, in the branch of combinatorics, a graded poset is a partially-ordered set (poset) P equipped with a rank function ρ from P to the set N of all natural numbers. ρ must satisfy the following two properties:

  8. Greatest element and least element - Wikipedia

    en.wikipedia.org/wiki/Greatest_element_and_least...

    These elements are also maximal and minimal elements, respectively, of the red subset. In mathematics, especially in order theory, the greatest element of a subset of a partially ordered set (poset) is an element of that is greater than every other element of .

  9. Communications system - Wikipedia

    en.wikipedia.org/wiki/Communications_system

    An optical communication system is any form of communications system that uses light as the transmission medium. Equipment consists of a transmitter, which encodes a message into an optical signal, a communication channel, which carries the signal to its destination, and a receiver, which reproduces the message from the received optical signal.