Skip to main content
explain connection of this answer to the original post in the first paragraph
Source Link
Aaron Dall
  • 984
  • 7
  • 17

The usual definition of metric dimension (and the one initially given abovein the OP) is the smallest cardinality of any metric basis. This generalizes the notion for metric dimension in graphs and is well-defined for any metric space (finite or not). 

To see this let $(M,d)$ be a metric space and $\mathcal{G}$ be the collection of metric generating sets. There are two natural posets one can define on $\mathcal{G}$: let $P_1 = (\mathcal{G}, |\cdot|)$ be defined by $G \prec G'$ if $|G| < |G'|$ and let $P_2 = (\mathcal{G}, \subset)$ be defined by $G \prec G'$ if $G \subset G'$. Note that the minimal elements of $P_1$ are the metric bases $\mathcal{B}(M,d)$. Also notice that the metric bases are contained in the minimal elements of $P_2$ and that this containment is generally strict.

The definition of metric dimension given above is well-defined for any metric space (finite or not). To see this let $(M,d)$ be a metric space and $\mathcal{G}$ be the collection of metric generating sets. There are two natural posets one can define on $\mathcal{G}$: let $P_1 = (\mathcal{G}, |\cdot|)$ be defined by $G \prec G'$ if $|G| < |G'|$ and let $P_2 = (\mathcal{G}, \subset)$ be defined by $G \prec G'$ if $G \subset G'$. Note that the minimal elements of $P_1$ are the metric bases $\mathcal{B}(M,d)$. Also notice that the metric bases are contained in the minimal elements of $P_2$ and that this containment is generally strict.

The usual definition of metric dimension (and the one initially given in the OP) is the smallest cardinality of any metric basis. This generalizes the notion for metric dimension in graphs and is well-defined for any metric space (finite or not). 

To see this let $(M,d)$ be a metric space and $\mathcal{G}$ be the collection of metric generating sets. There are two natural posets one can define on $\mathcal{G}$: let $P_1 = (\mathcal{G}, |\cdot|)$ be defined by $G \prec G'$ if $|G| < |G'|$ and let $P_2 = (\mathcal{G}, \subset)$ be defined by $G \prec G'$ if $G \subset G'$. Note that the minimal elements of $P_1$ are the metric bases $\mathcal{B}(M,d)$. Also notice that the metric bases are contained in the minimal elements of $P_2$ and that this containment is generally strict.

deleted 168 characters in body
Source Link
Aaron Dall
  • 984
  • 7
  • 17

Note: My previous answer contains a number of errors, all of which are hopefully cleared up below. If @ChillToMacht agrees, I will simply delete the old answer.

Note: My previous answer contains a number of errors, all of which are hopefully cleared up below. If @ChillToMacht agrees, I will simply delete the old answer.

Repaired two links
Source Link
Aaron Dall
  • 984
  • 7
  • 17

Finally let's return to Example 1 of this answerthis answer to the previous questionprevious question. In that example we have $M = \{0,1,2,3\}$ and $d$ given by

Finally let's return to Example 1 of this answer to the previous question. In that example we have $M = \{0,1,2,3\}$ and $d$ given by

Finally let's return to Example 1 of this answer to the previous question. In that example we have $M = \{0,1,2,3\}$ and $d$ given by

Source Link
Aaron Dall
  • 984
  • 7
  • 17
Loading