{"entities":{"Q2040003":{"pageid":2050745,"ns":120,"title":"Item:Q2040003","lastrevid":57698691,"modified":"2026-03-31T23:21:27Z","type":"item","id":"Q2040003","labels":{"en":{"language":"en","value":"A greedoid and a matroid inspired by Bhargava's \\(p\\)-orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7368135"}},"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":"Q2040003$9E7C2A96-FE51-49F1-879F-67FC197174CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"980b39f91d0c1e3fa536d7cf70466f20325f7b02","datavalue":{"value":{"text":"A greedoid and a matroid inspired by Bhargava's \\(p\\)-orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2040003$3C1AD7DB-E1D1-4267-AC9B-12861E9F8C31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc11d85811a9a9b8e261d7227ba67ffee488708f","datavalue":{"value":"1467.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040003$9506EF8B-A82E-49A9-BA4E-CC2C0907A5EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9725303cbd34c14eba644f2b8f7d1aa13031ead4","datavalue":{"value":"10.37236/9046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040003$C535460F-468C-485C-9523-68742BBBE5C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e925e5e2a024fbb40b2fac261ec67632216ccf3","datavalue":{"value":{"entity-type":"item","numeric-id":252844,"id":"Q252844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$2D12C6D3-ACCC-4FE5-9AD8-C79F374F6D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed9844ad8ef7dcf162562df5101a8621e280427","datavalue":{"value":{"entity-type":"item","numeric-id":300485,"id":"Q300485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$035ACC78-94A3-42BB-BC6D-F46FD5FFD097","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$3076AAFE-42E5-4836-8491-DC73572D9C22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dea07e2e14cf0a66355cfc6e3cc2a283124ee993","datavalue":{"value":{"time":"+2021-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2040003$DA332EF2-BFDD-4FF4-8C51-E67AC08449BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87f0e47dfe655dcc8f1e0f286dad6b104e515687","datavalue":{"value":"https://arxiv.org/abs/1909.01965","type":"string"},"datatype":"url"},"type":"statement","id":"Q2040003$1F78EF9B-E493-438B-80F4-0460A8FFF5F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59d75b3fd650231181cc07d6833a18f2aea282a9","datavalue":{"value":"Summary: Consider a finite set \\(E\\). Assume that each \\(e \\in E\\) has a ``weight'' \\(w(e) \\in \\mathbb{R}\\) assigned to it, and any two distinct \\(e, f \\in E\\) have a ``distance'' \\(d(e, f) = d(f, e) \\in \\mathbb{R}\\) assigned to them, such that the distances satisfy the ultrametric triangle inequality \\(d(a,b)\\leqslant \\max \\{d(a,c),d(b,c)\\}\\). We look for a subset of \\(E\\) of given size with maximum perimeter (where the perimeter is defined by summing the weights of all elements and their pairwise distances). We show that any such subset can be found by a greedy algorithm (which starts with the empty set, and then adds new elements one by one, maximizing the perimeter at each step). We use this to define numerical invariants, and also to show that the maximum-perimeter subsets of all sizes form a strong greedoid, and the maximum-perimeter subsets of any given size are the bases of a matroid. This essentially generalizes the ``\\(P\\)-orderings'' constructed by \\textit{M. Bhargava} [J. Am. Math. Soc. 22, No. 4, 963--993 (2009; Zbl 1219.11047)] in order to define his generalized factorials, and is also similar to the strong greedoid of maximum diversity subsets in phylogenetic trees studied by \\textit{V. Moulton} et al. [J. Theor. Biol. 246, No. 1, 186--194 (2007; Zbl 1451.92227)].  We further discuss some numerical invariants of \\(E\\), \\(w\\), \\(d\\) stemming from this construction, as well as an analogue where maximum-perimeter subsets are replaced by maximum-perimeter tuples (i.e., elements can appear multiple times).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040003$26092973-C5D3-4F8E-882A-B1CF183E7185","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040003$FBD9946C-3D4B-4170-8EDD-9AB50C22BE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040003$29ECB6C1-1EE3-4615-B379-6809E7E200C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040003$C7BC8552-7D11-4E81-A42A-24E2DF635DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8ceb942b522b8d01fe3ace5f2c6d53133530f84","datavalue":{"value":"92B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040003$1653469A-CEB6-407E-8EC3-EE77E96EB967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f27dc0136c2ccee0e85565e9fb59dcdb1bdfd45e","datavalue":{"value":"7368135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040003$480DC9F4-740B-4BC1-9A90-73285559C7B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040003$B9B8E9F6-02E0-48D3-932D-0B82ABF31D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9e071833a49d90bb7b81303a041525765fdfdf4","datavalue":{"value":"Bhargava greedoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040003$39D84E44-67F3-46A7-BC27-88FB1D2C3ABB","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":"Q2040003$19A336D1-07AE-46FF-B22F-557445EC4100","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"250b5c4f4be1fb1cf7a5f484e9958486ebc8df1f","datavalue":{"value":"W3181693581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040003$62B33B74-247A-42F9-9443-1655E19624E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b6c512c106d461fc983eb273dd1970409a823b","datavalue":{"value":{"entity-type":"item","numeric-id":4366732,"id":"Q4366732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$C4ED345D-D342-425B-B8CC-D250BDB21914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f55a2a8cc9f3ea2621d5efda01abaa4a2c274b","datavalue":{"value":{"entity-type":"item","numeric-id":2757512,"id":"Q2757512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$DFEBABB3-356A-448D-88BC-76C910469A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8d5de6d99c336cc7b2b570015dce3b7163fa95","datavalue":{"value":{"entity-type":"item","numeric-id":3058270,"id":"Q3058270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$4E66B7B9-4D9A-4490-9BB7-7780D974E3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97626ef719d37e402ed7ccc41e2aba5df85406e6","datavalue":{"value":{"entity-type":"item","numeric-id":674616,"id":"Q674616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$6DCF0F70-52CF-4A8A-BA9A-506DB1B6355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9357a25424ecc2d0ffd544cc62079a2dcb0a5f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1294066,"id":"Q1294066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$6E0E1085-1E94-43EA-AAC1-0EC42CE55BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40115761b653a3595417e6e5c492741d682ae3c6","datavalue":{"value":{"entity-type":"item","numeric-id":2199839,"id":"Q2199839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$E7D2662E-4A68-4B21-8C8F-7DA7AA649B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$15AC0470-FA47-41D4-A153-4AAF4C431701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e534b6105c0f47276aec8aee3b7d37606591bf","datavalue":{"value":{"entity-type":"item","numeric-id":2210035,"id":"Q2210035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$D62F9B65-B607-4484-A431-24F3182841BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc263df1a2fd9a83799d270209de35721f3b68c","datavalue":{"value":{"entity-type":"item","numeric-id":4821147,"id":"Q4821147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$8128B007-AB99-46F8-9796-B7F32DEEA346","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"35c23de0ba29ec72d964aae8e2ccfad53408338f","datavalue":{"value":"bafkreibhq6tzkfppw277sb4o53y5k6aowqwkxa7uicotyyzx7yjzme5iie","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040003$F173C90C-DE13-4B99-B954-B59733CD8C21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a6bf839ddaa0b8e9324299caad49aa4e4c05fb","datavalue":{"value":{"entity-type":"item","numeric-id":2199839,"id":"Q2199839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8a48f8302db8a3db4c509825ded5b98c55a23a","datavalue":{"value":{"amount":"+0.8584046959877014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2040003$CB7C6FE2-8D5F-4422-87A8-32A5C66942B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99de7f7b0736d58d077d88fef3a62fcfa2f7709","datavalue":{"value":{"amount":"+0.7566036581993103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2040003$1DD5E107-41C4-46B5-8857-6D5D90B8FEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e3a25d858bad450513e459b7cf7b4c5722a9f6","datavalue":{"value":{"entity-type":"item","numeric-id":5948086,"id":"Q5948086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78c8b6a28a0d7982d3c62e406771ca30438277f","datavalue":{"value":{"amount":"+0.756603479385376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2040003$C682F3EE-40EB-432F-B852-4B23D4C4639B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ac05537a78b9c98cabc444f2867f50f972d822","datavalue":{"value":{"entity-type":"item","numeric-id":3682497,"id":"Q3682497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ef1c024c371cba6fd83fdea497345d075b0980","datavalue":{"value":{"amount":"+0.7530144453048706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2040003$9698C18D-0621-4CF2-B504-0530618BEB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904be3d183b51ca72c3d417e345424331523b0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4012035,"id":"Q4012035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1271bc1f0877af658d44f619d938d4aab9e3dac7","datavalue":{"value":{"amount":"+0.7423786520957947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2040003$393B857E-4247-4E76-BF5D-C9D4D276B408","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040003$D790B448-4C4C-435D-A82E-D61117BAF8F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2040003","badges":[]}}}}}