Talk:Metric Dimension

Thank you for this article, it was generally quite clear and I have only a few comments:

-I think the first two sentences would be clearer if their order was reversed. Start by saying what metric dimension is and then state that it can be thought of as a generalization.

ACTION TAKEN: Changed to the recommended order.

-The sentence starting with "The ICH algorithm takes an information theoretic perspective" would be clearer if the remaining order was reversed, introducing H(B_R) before saying that it will be used to measure R.

ACTION TAKEN: Changed to the recommended order.

-It appears that you are using a multiset entropy that treats the entries of B_R as symbols rather than real numbers. I think that's worth mentioning explicitly. Similarly, the entropy article you link to doesn't contain specific enough information for your purposes.

ACTION TAKEN: Changed the description of \(H(B_R)\) to include "discrete entropy over the multiset of vertex representations..." and removed the link to the entropy article.

-The Cartesian product symbol was not compiling on my browser.

ACTION TAKEN: We were not able to recreate the problem of the Cartesian product: the symbol does not compile.

-I think you may want to avoid phrases like "recent developments" in Scholarpedia articles. Similarly, statements about comparatively less being known about one subject compared to another can age poorly.

ACTION TAKEN: Rephrased sentences that used wording similar to "recent developments."

-I think the results on random trees require a description of the way the random tree is being created, or a description of what distribution of trees the trees are being drawn from (uniform?).

ACTION TAKEN: Added "the metric dimension of a tree or forest chosen uniformly at random from all trees or forests of size \(n\)".

-Consider rephrasing "each labeled with a different element of the set of all strings of length k from an alphabet of size a." as: "each labeled with a different unique k-long string using an alphabet of size a."

ACTION TAKEN: Rephrased "each labeled with a different element of the set of all strings of length k from an alphabet of size a." as "each labeled with a unique string of length k using an alphabet of size a."

Otherwise I thought it was very interesting article. Thank you for your contribution!