{"entities":{"Q6906690":{"pageid":20939800,"ns":120,"title":"Item:Q6906690","lastrevid":84168149,"modified":"2026-05-12T22:36:30Z","type":"item","id":"Q6906690","labels":{"en":{"language":"en","value":"Total orders realizable as the distances between two sets of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115128"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$FB8FFD4A-C52B-40BA-8CDC-847BC57AC6CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5327dd952980bd61badd829bc443d37fea487ce4","datavalue":{"value":{"text":"Total orders realizable as the distances between two sets of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906690$23931471-ED9C-49B8-9614-880D5AD19D0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81e92b255c2d11e85de30dbb1278e1c0791c347b","datavalue":{"value":"10.1016/J.DAM.2025.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906690$7E88E0AE-F63F-4F8D-BFFB-19043857691D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba895f2339e1e0a12d7dac0d56eb1556e05c3ae3","datavalue":{"value":{"entity-type":"item","numeric-id":2113350,"id":"Q2113350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$919E0301-BA85-45BE-BD5B-24697962A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b88b11bf9b247c8c59ed55edbd0bbd3e408b146","datavalue":{"value":{"entity-type":"item","numeric-id":487181,"id":"Q487181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$D5742DF3-673A-4809-8111-921FC69418AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e449f6ff946292c8ce49636883b0cc2f304293ee","datavalue":{"value":{"entity-type":"item","numeric-id":390149,"id":"Q390149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$10A9DAAD-C32E-4790-BA33-1B4DDB3B1F65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$1C0AFA16-558C-42E1-A68C-63F5B1D000FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906690$4A08A5C4-792B-4233-A7F8-40ECD6241A0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e85db47f7d8177363f7b23e644c11080c12e5fb","datavalue":{"value":"Let \\(P= \\{ p_0, p_1, \\dots, p_{n-1}\\}\\) be a set of points in the \\(d\\)-dimensional Euclidean space \\(\\mathbb{R}^d\\). Assume that the points are in general position, i.e. there are no \\(d+1\\) of them lying in the same hyperplane, and that all pairs of points are at different distances. Let \\(\\binom{[n]}{2}\\) denote the set of ordered pairs \\((i,j)\\) with \\(0 \\leq i < j \\leq n-1\\). Order the elements of \\(\\binom{[n]}{2}\\) by \\((i,j) < (k,l)\\) iff \\(\\|p_i-p_j\\| < \\|p_k-p_l\\|\\). An order on \\(\\binom{[n]}{2}\\) is called \\emph{realizable} in \\(\\mathbb{R}^d\\) if there is some \\(n\\)-element set \\(P\\) in \\(\\mathbb{R}^d\\) in general position that induces this order. The problem of finding the smallest dimension \\(d\\) such that every order on \\(\\binom{[n]}{2}\\) is realizable in \\(\\mathbb{R}^d\\) was introduced by \\textit{V. H. Almendra-Hern\u00e1ndez} and \\textit{L. Mart\u00ednez-Sandoval} [Comput. Geom. 107, Article ID 101898, 10 p. (2022; Zbl 1487.52010)]. In particular, they showed that every order on \\(\\binom{[n]}{2}\\) is realizable in \\(\\mathbb{R}^{n-2}\\), and gave an example which cannot be realized in \\(\\mathbb{R}^{n-3}\\). In this paper, the authors show that this configuration can be realized in \\(\\mathbb{R}^{n-3}\\), which leaves open the above question.\\N\\NSimilarly, if \\(2 \\leq n \\leq m\\) and \\(d\\) are positive integers and \\(P= \\{ p_0, p_1, \\dots, p_{n-1}\\}\\) and \\(Q= \\{ q_0, q_1, \\dots, q_{m-1}\\}\\) are sets of points in \\(\\mathbb{R}^d\\) in general position and with pairwise distinct distances, an order can be defined on the set \\([n] \\times [m]\\) of the ordered pairs \\((i,j)\\) with \\(0 \\leq i \\leq n-1\\) and \\(0 \\leq j \\leq m-1\\) by setting \\((i,j) < (k,l)\\) iff \\(\\|p_i-q_j\\| < \\|p_k - q_l\\|\\). An order on \\([n] \\times [m]\\) is called \\emph{realizable} in \\(\\mathbb{R}^d\\) if there are point sets \\(P\\) and \\(Q\\) in \\(\\mathbb{R}^d\\) which induce this order. In this paper the authors prove that the smallest value of \\(d\\) such that every order on \\([n] \\times [m]\\) can be realized in \\(\\mathbb{R}^d\\) is \\(d=n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906690$5813ECE8-B63E-43C4-BDCD-8EE87F6EE65B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"163dad70b473813ecc68d8b2dc2b202a722521a8","datavalue":{"value":{"entity-type":"item","numeric-id":168666,"id":"Q168666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$C1F29094-3B42-4688-B444-0C5909977AE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906690$D98ECF1D-2E96-4FE4-9F1D-D8AF1563C084","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1412d624fd64b429bffd4a3890fcc6c5a12cec1a","datavalue":{"value":"8115128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906690$007C53E8-5790-4BAB-B221-481785BC9691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba78a2d5b944cfa9775b527b2d3acbc7e13aa724","datavalue":{"value":"Euclidean distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906690$CCBB3BC5-C6FF-49E5-8396-C7A432717036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"632d3d92049c9db809971cf77ced153d4740bf8d","datavalue":{"value":"total orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906690$5B4BDEBD-B72C-487B-AA49-6A59B4271174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3465d3b553139c8fcbfcf785e2d6f309348aef38","datavalue":{"value":"convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906690$F76E5AFD-CB8B-40B0-BE97-F820B35152D9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$CCA67FC3-EFEB-4024-B278-47A262448787","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeca759e76ae63fd16df6d8ffe17e0c1bfecf221","datavalue":{"value":{"entity-type":"item","numeric-id":2144454,"id":"Q2144454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$9462D3A9-F518-429D-A361-D6D4A5E5CD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c07edb728a9e3e2f0b0f9f510c47f288c40e0dd","datavalue":{"value":{"entity-type":"item","numeric-id":2451892,"id":"Q2451892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$CB404F00-AD08-4394-BF88-42BF90826293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839a2142e6de05a3cf1aad0da3c86e04df240647","datavalue":{"value":{"entity-type":"item","numeric-id":2564763,"id":"Q2564763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$ECC9EEF0-7A17-457F-910D-1B3030362AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a980784bc9886c846c3ff836902108aa11b9aab0","datavalue":{"value":{"entity-type":"item","numeric-id":5687941,"id":"Q5687941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$334AE418-F76C-4A3B-9BC8-5248C132A875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a767b0d2f5dcf24c1630d29a00260134413590a","datavalue":{"value":{"entity-type":"item","numeric-id":3066502,"id":"Q3066502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$C03CF64E-9B15-4A9F-BD4C-64D9CC94CA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08c2b992d994a300a6374efa391bd943cf67f68","datavalue":{"value":{"entity-type":"item","numeric-id":2847921,"id":"Q2847921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906690$97520543-B3EA-46B8-B25C-5D7DB7BEC7F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total orders realizable as the distances between two sets of points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_orders_realizable_as_the_distances_between_two_sets_of_points"}}}}}