Why Are There Contradictions in Hasse Diagram Examples?

  • Thread starter arnold28
  • Start date
  • Tags
    Diagram
In summary, the conversation discusses the use of Hasse diagrams in posets and the confusion about the definition of immediate predecessor/successor. The example given shows a contradiction between the definition and the diagram, where elements that are not immediate predecessors/successors have a line connecting them. The conversation then delves into specific examples and further confusion about the concept.
  • #1
arnold28
14
0
Ok I don't understand one thing...We ahd this example in school

We have poset < {1,2,5,7,10,14,35,70}, | >
| meas factor, for example a|b means b=ka, where k=integer

and we got this Hasse diagram

Code:
        70
       / | \
     10 14 35
     | X  X |
     2   5  7
      \  | /
         1

X means crossed lines

But the hasse diagram definition says that we draw a line between element and the element above it if and only if the lower element is the immediate predecessor of the above one. So why is there a line between 1 and 5? Because there's element 2 in between. Same with 1 and 7, 2 and 10, 7 and 35, etc etc same with almost every element. To me they don't seem to be immediate predecessors/successors with each other

I have google some more examples but they all have the same contradiction between definition and example. So what i don't understand here :(
 
Last edited:
Physics news on Phys.org
  • #2
arnold28 said:
So why is there a line between 1 and 5? Because there's element 2 in between.
Really? 1 divides 2 and 2 divides 5?
 
  • #3
i still don't get it :(
for example why is 2 immediate predecessor of 10
 
Last edited:
  • #4
arnold28 said:
i still don't get it :(
for example why is 2 immediate predecessor of 10
Well, what could come between them? What numbers both divide 10 and are divisible by 2?
 
  • #5


As a scientist, it is important to understand that contradictions can arise in any field, including mathematics and specifically Hasse diagrams. The purpose of a Hasse diagram is to represent the partial order of a set, where elements are connected if they are immediate predecessors or successors of each other. However, the example given may not fully adhere to this definition.

One possible explanation for the contradictions in this example is that the elements 2 and 5 are not properly labeled as immediate predecessors or successors. This could be due to a mistake in labeling or a misunderstanding of the concept. It is important to carefully consider and label each element in a Hasse diagram to accurately represent the partial order of the set.

Additionally, it is important to note that Hasse diagrams are not unique and can be drawn in different ways. This means that alternate Hasse diagrams can represent the same partial order, but may look different from each other. It is possible that the example given is just one way of representing the partial order and there may be other ways to draw it that do not have the same contradictions.

In conclusion, it is important to carefully consider the elements and their relationships when drawing a Hasse diagram to avoid contradictions. It is also important to understand that there may be different ways of representing the same partial order and not all examples may perfectly adhere to the definition. As scientists, it is our duty to continuously question and analyze information to gain a deeper understanding of complex concepts.
 

FAQ: Why Are There Contradictions in Hasse Diagram Examples?

What is a POSET?

A POSET (partially ordered set) is a mathematical concept that represents a collection of objects with a defined partial order relation. This relation can be thought of as a way to compare the objects in the set and determine which ones come before or after others.

What is a Hasse diagram?

A Hasse diagram is a visual representation of a POSET, where the objects are represented as points or nodes and the partial order relation is represented as directed lines or arrows between the nodes. This diagram makes it easier to understand the structure of a POSET and the relationships between the objects.

How do you draw a Hasse diagram?

To draw a Hasse diagram, start by listing all the objects in the POSET and determining the partial order relation between them. Then, draw a point or node for each object and connect them with directed lines or arrows according to the partial order relation. The diagram should be drawn in such a way that the lines do not cross and the direction of the lines go from the smaller to the larger objects.

What is the purpose of a Hasse diagram?

The purpose of a Hasse diagram is to provide a visual representation of a POSET that makes it easier to understand the relationships between the objects and the structure of the set. It can also help in identifying properties of the POSET, such as whether it is a lattice or a chain.

How can Hasse diagrams be used in practical applications?

Hasse diagrams can be used in various fields, such as computer science, mathematics, and engineering. They can help in analyzing and organizing data structures, representing logical relationships in databases, and visualizing decision-making processes. They are also useful in graph theory and can be applied to solve problems in network analysis and optimization.

Back
Top