{"entities":{"Q2008970":{"pageid":2019712,"ns":120,"title":"Item:Q2008970","lastrevid":72349638,"modified":"2026-04-14T04:18:26Z","type":"item","id":"Q2008970","labels":{"en":{"language":"en","value":"A lower bound for the number of elastic collisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7136915"}},"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":"Q2008970$283C0BA4-8903-44A0-9DDA-D206DE541D91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b7ceb630a9ae0704e326de87a65923bfb0c4ded","datavalue":{"value":{"text":"A lower bound for the number of elastic collisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2008970$A07DBFD5-E510-4139-8EE3-71D06C620A02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfbfcf4521331b54b3fc386f10a1de1b41aebdc7","datavalue":{"value":"1472.70038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008970$AA685238-2DFB-4F2B-B30A-2CCB0EA3F3CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bdbfc411d2553fa9c4a8791f3325a119265f855","datavalue":{"value":{"entity-type":"item","numeric-id":196484,"id":"Q196484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$D5226CC5-AF93-4840-9148-7A4820693972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78f1806f7861275fb79d91e8271913547bf8a4f5","datavalue":{"value":{"entity-type":"item","numeric-id":491184,"id":"Q491184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$C3B6A521-92C5-42A6-B175-37EB4B8A5448","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74062a62bcb16497befde51af6dcf546af6addde","datavalue":{"value":{"entity-type":"item","numeric-id":192672,"id":"Q192672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$A31E49D1-1066-4255-915A-245716F76924","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbafbdb1f99f69bc0ac1745c614aa03b0ae34444","datavalue":{"value":{"time":"+2019-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2008970$782FF302-8E99-4C67-B491-0FE785797066","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce57675888bf505981a7575798558e21e7246276","datavalue":{"value":"https://arxiv.org/abs/1803.00979","type":"string"},"datatype":"url"},"type":"statement","id":"Q2008970$9C94B4F5-A42D-48A0-93B7-1A11E9173581","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5b138c9691ad30b18e1e4ece8cf260287333fb1","datavalue":{"value":"In this paper an improved lower bound for the number \\(K(n,d)\\) of elastic collisions of \\(n\\) balls of equal radii and masses in \\(d\\)-dimensional space is proven. The quantity \\(K(n,d)\\) is a supremum over all initial conditions, and the collisions counted are of isolated pairs in which the velocities of both balls change by a nonzero amount. To describe the main result a function \\(f(n)\\) is needed. For a positive integer \\(n\\geq 3\\) and setting \\(n_1 = \\lfloor n/3\\rfloor\\) and \\(n_2 = n - 2n_1\\), the function \\[ f(n) = n_1(n_1+1)n_2 + n_2(n_2 -1)/2 +n_1(n_1 -1) \\] satisfies \\(27 f(n)/ n^3 \\to 1\\) as \\(n\\to\\infty\\), \\(f(n) > n^3/27\\) for all \\(n\\geq 3\\), \\(f(n) > n(n-1)/2\\) for \\(n\\geq 7\\), \\(f(n) = n(n-1)/2\\) for \\(n=6\\), and \\(f(n) < n(n-1)/2\\) for \\(n\\leq 3\\leq 5\\). The main result is that for all \\(n\\geq 3\\) and all \\(d\\geq 2\\) there holds \\(K(n,d) \\geq f(n)\\).   Since \\(f(n) > n^3/27\\), this improves the previously known lower bound of \\(n^2\\) when \\(n\\geq 3\\) and \\(d\\geq 2\\). In comparing the known result \\(K(3,2) = 4\\) and the elementary lower bound \\(K(n,d) \\geq n(n-1)/2\\) for all \\(n\\geq 2\\) and all \\(d\\geq 1\\), the issue of the sharpness of the elementary lower bound \\(K(n,d) \\geq n(n-1)/2\\) when the number of balls is \\(n=4,5,6\\), is settled by the next result in the paper: \\(K(n,d)\\geq K(n,2)\\geq 1+n(n-1)/2\\) for all \\(4\\leq n\\leq 6\\) and all \\(d\\geq 2\\).   The last result of the paper is that the elementary lower bound is not sharp in higher dimension: \\(K(d,n) > n(n-1)/2\\) for all \\(n\\geq 3\\) and for all \\(d\\geq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008970$42AA12CE-F62F-4098-9973-A5D31882A6CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5bada3db063ffbb3ba1b46acf575b7ffaee1d9d5","datavalue":{"value":"70F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008970$77598442-0954-4333-A1E3-0F1C517A151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"846badbb8697f1765da78fe3aa22b3e62edb7f0a","datavalue":{"value":"60F17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008970$5CBEFED4-08E2-4617-902B-990721F51D4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abc43d8589b028caff92f2474893e6e897e13e0d","datavalue":{"value":"7136915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008970$A4B839B7-E757-4BC0-BED0-7FF0204EDAD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"279cd13d418b2880fd62b95647d4d5958cb4a1c1","datavalue":{"value":"elastic collision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008970$8D23985C-42B4-434F-9996-F379BA6AC416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008970$5288AA93-49B6-4057-A545-78F63F369370","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a8199d6ab5b4967b6110e2a41209203ee8cb8e47","datavalue":{"value":{"entity-type":"item","numeric-id":362684,"id":"Q362684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$EA35C7D6-7280-487B-868B-75B6F940688B","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":"Q2008970$D9E47CFD-7DD6-45F4-AEDE-C0C779EDA26D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9904ec59fdcdc319e75ecd50febe150ef212b53","datavalue":{"value":"W2791930050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008970$FC4D29DD-9663-452E-8AB9-EE8E82ED2779","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98e9323a157f4ec75b46b6c913189301efc14a3","datavalue":{"value":{"entity-type":"item","numeric-id":4236237,"id":"Q4236237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$9A418B7D-2CB7-45AC-9FC2-EB03A8DB583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72b0661ee1fa64bb88aeee08d3ece7f3772f038","datavalue":{"value":{"entity-type":"item","numeric-id":1275250,"id":"Q1275250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$51BBFCAC-EF3A-4F04-AA62-99797D9C1AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78a0fe10703810a392075a60edaf8b161547679","datavalue":{"value":{"entity-type":"item","numeric-id":1264351,"id":"Q1264351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$771B8115-1575-4606-8009-6804B87D3592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea54c3c84345bee1f090a85b9417d3db7569f8a2","datavalue":{"value":{"entity-type":"item","numeric-id":2709106,"id":"Q2709106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$170B7095-0510-4A70-B4F5-39F2402CBBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe43aa1ae0d1bc7aae2d60326a0932f066b6d823","datavalue":{"value":{"entity-type":"item","numeric-id":1612238,"id":"Q1612238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$F344AE6A-9FA9-4E59-8E6C-832992BACBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a208d177708875aa78ad62845bbf134a7b3c20","datavalue":{"value":{"entity-type":"item","numeric-id":5005956,"id":"Q5005956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$0D1C9CDC-A4EA-4D90-819A-976FA493F09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$64D46164-2765-4CB9-8162-B991FE3AFD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7683b596a27d26f2bbe99621681b4bddafe6d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1884712,"id":"Q1884712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$033E2C93-01EA-4C69-BCB6-8B77D54D0279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a6b3e94fe18e28b765d478ece107a358d5479f4","datavalue":{"value":{"entity-type":"item","numeric-id":3210577,"id":"Q3210577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$F960794C-0189-42F2-B32C-6035D80B5586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba21783e7d8bfd6edfd4f191d0f29e7cbd3dc54","datavalue":{"value":{"entity-type":"item","numeric-id":3210578,"id":"Q3210578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$BDCE7845-2E14-4FBE-BDA8-5CFDDA3DE42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb327f20ad0adff1c3f67803280245792ca418f","datavalue":{"value":{"entity-type":"item","numeric-id":3997178,"id":"Q3997178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$197CB9ED-EC16-4713-B5F9-D538F7734453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd59b2462caea0923dc960ff378b6997c0af56d5","datavalue":{"value":{"entity-type":"item","numeric-id":1279269,"id":"Q1279269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$2EA22DE1-C94E-423C-87E9-782170C015D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb9db786139363a9f07100f874af0fc3ac8dcef","datavalue":{"value":{"entity-type":"item","numeric-id":2709107,"id":"Q2709107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008970$EC9125B1-75B3-4D3D-B2D2-07D9F56C4B0A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6d631e521f8724caa2894c57257514a916f1dcf7","datavalue":{"value":"Q128299692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008970$FF4389BD-EC5D-4FB5-9B51-291303A1F591","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0cb268fd8308964551dace8b9d3198ed91bb6f6","datavalue":{"value":"10.1007/S00220-019-03399-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008970$832C2925-0593-4EEB-B8B9-838445367828","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b612eae57781bf89df1a41143e8fc9d90902555b","datavalue":{"value":{"entity-type":"item","numeric-id":5108154,"id":"Q5108154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c1e9135b444d0a254c3d3b0e8645ec62db0c9f","datavalue":{"value":{"amount":"+0.8830735683441162","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":"Q2008970$0C3FC564-A4B2-40D5-8D80-789E2457E24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf9e04636fc24c02e474b0dda7cbfdee3f7d3922","datavalue":{"value":{"entity-type":"item","numeric-id":2117317,"id":"Q2117317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b315aacbe9a45c8eb3fb8bef3963cc5322e40f","datavalue":{"value":{"amount":"+0.8551764488220215","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":"Q2008970$B20F8101-FD99-40A5-839E-06BE8741D8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26adbe5a846f80ca910e1950df9ff0d062e522d5","datavalue":{"value":{"entity-type":"item","numeric-id":1326857,"id":"Q1326857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853a6415f1af881970527a0c49e712bec537e261","datavalue":{"value":{"amount":"+0.8231843709945679","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":"Q2008970$5D3D3A77-1463-4DAF-B82B-A9E6F620B87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6714a92799b5f551c062477c9bc4bc7c59570b3b","datavalue":{"value":{"entity-type":"item","numeric-id":1279269,"id":"Q1279269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8060a7ca870bde8565b62e79b39870b8843a939","datavalue":{"value":{"amount":"+0.7842152714729309","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":"Q2008970$45BB9B68-05FE-4410-8754-29C982E4214C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda6fb37ce5c11312935a54bed80118b45732e6c","datavalue":{"value":{"entity-type":"item","numeric-id":1264351,"id":"Q1264351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"babc8559079373971e0d679206c8330df6958d58","datavalue":{"value":{"amount":"+0.767127275466919","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":"Q2008970$B4E44BAD-0002-4940-B25C-B5B59ED010E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for the number of elastic collisions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_the_number_of_elastic_collisions"}}}}}