{"entities":{"Q2632662":{"pageid":2643405,"ns":120,"title":"Item:Q2632662","lastrevid":57967176,"modified":"2026-04-03T06:50:39Z","type":"item","id":"Q2632662","labels":{"en":{"language":"en","value":"One-dimensional packing: maximality implies rationality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7054605"}},"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":"Q2632662$4B5495EA-17CA-4BE3-86BC-71F3A09BEB42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f06541feed62957902d450f6e0d83fe14345a7df","datavalue":{"value":{"text":"One-dimensional packing: maximality implies rationality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2632662$4DD70D22-7771-4FAE-9BB6-4B209FE91618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"394188ddf065d7b408ec7b7acd50c4f364d76fcd","datavalue":{"value":"1423.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632662$B45E7339-C974-4A62-8F42-EFEA97F948AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"051d376d3b77663a61cb93e31ffbc5194d0d18f1","datavalue":{"value":{"entity-type":"item","numeric-id":183298,"id":"Q183298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632662$1B43968E-32CB-4B53-850F-BB3633237B57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56f073f9ab604f3c0237b36ea8964cdfa0d52193","datavalue":{"value":{"entity-type":"item","numeric-id":161489,"id":"Q161489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632662$661D35CF-ADBA-45AA-BFC5-C4FA1A7685A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2632662$AAEDE24A-C4A0-4B3E-9079-B194C000CABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d829372b5adf64ef9938dc2de4b9507733846cdc","datavalue":{"value":"https://arxiv.org/abs/1704.08785","type":"string"},"datatype":"url"},"type":"statement","id":"Q2632662$A8A0415C-4886-4209-AC1E-F4A0F8179A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9177935bc4e759f2ecdf9968ebcb196a81620016","datavalue":{"value":"http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018//16-Propp.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2632662$32FD302D-1A13-4978-931C-0ADD8550A917","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f13560c0be72eb572aa0d3c548b2ee9f4e8053a7","datavalue":{"value":"To a subset $S\\subseteq \\mathbb{ N}$ of the natural numbers one associates its generating function $S_q:=\\sum _{s\\in S} q^s$. Then $S$ is eventually periodic, if and only if $S_q$ is a rational function. Such sets are called rational. The generating function defines a partial ordering $\\preceq $, the germ-ordering on the subseteq of $\\mathbb{ N}$ by putting $S\\preceq S^\\prime$ if there is $\\varepsilon >0 $ such that $S_q \\leq S^\\prime_q $ for all $q\\in (1-\\varepsilon , 1)$. A set $S$ is called a translation set for the packing body $B\\subset \\mathbb{ N}$ if the translates $s+B$ are pairwise disjoint for all $s\\in S$. For a finite subset $D\\subseteq \\mathbb{ N}$ the set $S$ is called $D$-avoiding if $s-t \\not\\in D$ for all $s,t\\in S$. $B$ translation sets are $D$-avoiding for $D=\\{ x-y \\mid x,y\\in B\\}$. The author shows that every germ-maximal $B$-translation set is rational and every germ-maximal $D$-avoiding set is rational. The author conjectures that germ-maximal $B$-translation sets and germ-maximal $D$-avoiding sets are unique (and hence rational). This is known for $D=\\{1,\\ \\dots, k-1\\}$ and proven in a more general form in Theorem 4.1. Related conjectures for disc packings are formulated in Section 6.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632662$C136F448-EC44-4BA4-B84C-9535BDB8DFDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d28d6b691f76f1f452b47bae28d7def611a2cea7","datavalue":{"value":{"entity-type":"item","numeric-id":194742,"id":"Q194742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632662$D10F40EB-05DB-4358-822D-168DBACD00C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632662$F2B1578B-3762-4D31-8691-35C225A70908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632662$06507C65-CC2C-4B82-AFA0-DA365F705377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632662$D4BCA1CC-DB6B-4201-8F46-920DC0387634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632662$FDE7C309-280C-4779-A948-2180E554E335","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bcd0e63e5fdae19470e0a0bacc045d7ca326e2e","datavalue":{"value":"7054605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632662$C4065821-5184-4DCA-B82C-0BACE93EEAB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a00e0f057b48349702bfad7910ee6eef61eb360b","datavalue":{"value":"packings in one dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632662$806D0545-11AD-4E2C-A9E3-D6D5A1DB2D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2052d77a35f238c6075b97c46e41a1853dde7f39","datavalue":{"value":"power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632662$20C648C4-AD4F-4056-AE5D-9C07EA96754F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf5c712ef9f17f36c434941b1f7b9cfd657a158f","datavalue":{"value":"partial ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632662$052FD6C4-1466-467D-B845-52B1E1B5DF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2f063d01652795dfb54b864a9fb27d69b930ef","datavalue":{"value":"$D$-avoiding sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632662$C64892DA-92FC-415C-9957-A1BE106744B1","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":"Q2632662$1BF45B00-98DE-4F01-BCCD-A3DBB71698FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9b089b797f1b314fd684f392c8de056e9c803a","datavalue":{"value":{"entity-type":"item","numeric-id":2930873,"id":"Q2930873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632662$A9E47D56-C33D-4CA9-8AA3-8C621ABBED4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabd822c41f09020063cd7a448df4c734f662c7f","datavalue":{"value":{"entity-type":"item","numeric-id":456765,"id":"Q456765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632662$5A4CF6C2-41EF-47AC-A7AF-B92C0C879E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea86038ff0a356338634080c0bc759f2afd9e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1864126,"id":"Q1864126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632662$AF9FBF57-20A3-43D5-980A-7096118879D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db87462c246ac3cfbaeedca0dfc40a8b68beed3","datavalue":{"value":{"entity-type":"item","numeric-id":2974847,"id":"Q2974847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632662$A6DC0C1C-99D2-4C77-A84B-F67A89C5697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25e29843a502ae5a408d1ab8ac0cdac4b683d41","datavalue":{"value":{"entity-type":"item","numeric-id":1586948,"id":"Q1586948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632662$33795410-606A-4E85-9956-2D776CDA3317","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fcff918355e46c7d3f0fd7263bd08bd4408dd437","datavalue":{"value":"bafkreichwophyym7veewud7grihrycqs5yhvagqdz4dibsnrep5hylvuz4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632662$E71A14AA-BBC7-4FC7-92EF-BC265C0229B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39d2c934f471088e39c01ce979aab720422eb48","datavalue":{"value":{"entity-type":"item","numeric-id":5094170,"id":"Q5094170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c2b1762a26747278cd7b5b326063e00283d1ba","datavalue":{"value":{"amount":"+0.8566723465919495","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":"Q2632662$E78A9E00-A76B-4F78-A212-1A946387AA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9de5f7393e0d07d981ae28f1e6ec0a56cba846","datavalue":{"value":{"entity-type":"item","numeric-id":2482220,"id":"Q2482220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb9a4d0c61c9361835d85577e3ec53592cb60b1","datavalue":{"value":{"amount":"+0.6957035660743713","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":"Q2632662$8AD89CA5-88B9-480E-BB9C-936C58D22EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24fd9eed5fd349155cd4187b9aa5bc80f3af2f19","datavalue":{"value":{"entity-type":"item","numeric-id":4301219,"id":"Q4301219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb7e8167d15951a6434485c7715e1289c154028","datavalue":{"value":{"amount":"+0.6939980983734131","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":"Q2632662$5EC56373-9C6D-4B7A-A3A6-C526178D37EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e990c47be11661b4f8f5973285ecd48824c11bab","datavalue":{"value":{"entity-type":"item","numeric-id":1010929,"id":"Q1010929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62733aa2e6ac46338eb9cc4a13499460e768b322","datavalue":{"value":{"amount":"+0.6884849071502686","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":"Q2632662$4369FE72-C188-4A0D-BA2A-08454015E563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755d5559e244f5ad5781308bbdd73d6ca91faaf8","datavalue":{"value":{"entity-type":"item","numeric-id":1849445,"id":"Q1849445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095f8b4cdb6639d4e4bcc76aaa5215bbcef3b5fe","datavalue":{"value":{"amount":"+0.6831164956092834","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":"Q2632662$D04438E9-05A6-48BB-BD42-BC60AE0A57E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2632662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2632662"}}}}}