{"entities":{"Q2492644":{"pageid":2503387,"ns":120,"title":"Item:Q2492644","lastrevid":57944388,"modified":"2026-04-03T04:46:41Z","type":"item","id":"Q2492644","labels":{"en":{"language":"en","value":"Neighborhood complexes and generating functions for affine semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5032393"}},"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":"Q2492644$D6E8A5D1-C689-4136-9271-9792DF385D0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc74454d15a9507f98507d8d061b57c33c6bac1d","datavalue":{"value":{"text":"Neighborhood complexes and generating functions for affine semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492644$353C3A1E-6CCA-47C7-862D-3D88EF953BA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c90b85f63377499e735979a2d1f9a101dd2f6f0","datavalue":{"value":"1108.52015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492644$4A26B611-257A-4F52-9D2B-81614603594F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492644$C417EB82-D394-4866-A0DF-716DD42C1C41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f91943cbc48cbb876e3cad2360ffd8493e93ef75","datavalue":{"value":{"time":"+2006-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492644$912FF2FD-F4AB-4BD9-B2F1-6164C0C35C4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee8bdc45a639d7d1b250fc9429847961b503ef5b","datavalue":{"value":"https://arxiv.org/abs/math/0403546","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492644$64FFC627-82B3-4601-B750-191F1AA0B3D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2ee1330fd579f639f0dca9e2ae5638604ee9326","datavalue":{"value":"For given integral vectors \\(a_1,\\dots,a_m\\in\\mathbb Z^n\\) let \\(G\\) be the set of all non-negative integer combinations of these vectors, i.e., the additive semigroup generated by \\(a_1,\\dots,a_m\\). By the work of \\textit{A. Barvinok} and \\textit{K. Woods} [J. Am. Math. Soc. 16, No. 4, 957--979 (2003; Zbl 1017.05008)] it is known that the generating function of \\(G\\), i.e., \\(f(z)=\\sum_{b\\in G} z^b\\) can be written as a short rational function.   In the paper under review the authors present a (geometric) representation of \\(f\\) as a rational function using the so called neighborhood or \\textit{H. E. Scarf} complex [see e.g., Math. Program. 79, No. 1--3(B), 355--368 (1997; Zbl 0887.90124)] of a certain lattice. If that lattice is ``generic'', the result follows from more algebraic results of \\textit{D. Bayer, I. Peeva} and \\textit{B. Sturmfels } [Math. Res. Lett. 5, No. 1--2, 31--46 (1998; Zbl 0909.13010)]. Here the authors use a purely geometric approach which is based on topological properties of these complexes [cf. \\textit{I. B\u00e1r\u00e1ny, H. E. Scarf} and \\textit{D. Shallcross}, Math. Program. 80, No. 1(A), 1--15 (1998; Zbl 0894.90176)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492644$4987D2FC-3215-4E6F-9B18-762C8D33C4D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f7a36aa67b9e3f569fa10df69926f91e65940d1e","datavalue":{"value":{"entity-type":"item","numeric-id":254056,"id":"Q254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492644$C8D3600A-7952-4CDF-A23F-1184496E61B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492644$42058B34-E117-4C6F-8D23-E9E466122815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492644$22A41AE8-7B9B-4023-BF03-67FA9D9FD852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492644$02A4D818-2AAC-4539-A663-40D0F227C0F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"141b0bfeae8ececba4fafe17d8a65377392d691b","datavalue":{"value":"5032393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492644$C2A7122C-7313-44C1-989D-C1EE3551E792","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09746f702850facbb1afe088bb227c3ae066405f","datavalue":{"value":"Neighborhood complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492644$D59EE298-4EDD-4118-BCF3-D89862EEA03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492644$3FA92E00-08BC-4264-9F50-AA89E5C4B1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0639566545b03fe45f762adc029137417a3fad42","datavalue":{"value":"Frobenius problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492644$5F49C68D-C800-425C-A1D9-3934E6E55F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3783df59647a950f9dab833b02656c2c8328b54","datavalue":{"value":"test sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492644$9EA2F43A-208B-4A11-B723-CA9DAB911649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f9e0d314bf22c7c9fb0189c0ff2923d4b9cae8","datavalue":{"value":"affine semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492644$FB787AEB-F628-4498-8F9F-1399F2D1A794","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0adf7587b194325a5df0c99c0c826f8bde21e1b","datavalue":{"value":{"entity-type":"item","numeric-id":1337133,"id":"Q1337133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492644$EECEDEDE-6DE0-45F5-B76B-5081EDBCBE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12dc55499104c751ea15d57491fc457d48ad73f","datavalue":{"value":{"entity-type":"item","numeric-id":976719,"id":"Q976719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492644$16A472B4-C21D-4DB8-AAC9-7E198FD69768","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":"Q2492644$C8AE09BF-1F5A-40B1-9E1F-84B7D3D630EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7258c23687f54ffa5260f1d054d9d7c5238df85e","datavalue":{"value":"W3102792500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492644$CF3EC8C1-1766-411D-90EE-EA0923EB16D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4be91e55bae5dec1f0d25d37d83d3f618b318b02","datavalue":{"value":"10.1007/S00454-005-1222-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492644$E81EEDE8-73B5-4AF5-8753-C2D8D60D859E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858fb5270ef1209f6d326beff07abb16c83d29ea","datavalue":{"value":{"entity-type":"item","numeric-id":4419572,"id":"Q4419572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21587da6756a5d2e36828e1797228e3c66c7b8e2","datavalue":{"value":{"amount":"+0.7525920867919922","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":"Q2492644$201A1E08-9E29-4532-B077-B40B324BE84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d5920f39bdd39a336320fc14a72793fbd3d403","datavalue":{"value":{"entity-type":"item","numeric-id":5491012,"id":"Q5491012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4556369e403c1974493f09ae7eaa91574aed6bde","datavalue":{"value":{"amount":"+0.750962495803833","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":"Q2492644$25C2E8B7-ACD0-4CD6-9467-9A47F4AF3309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82856c404e96214c976b2bb32f12aa9d6ebce2f","datavalue":{"value":{"entity-type":"item","numeric-id":1408541,"id":"Q1408541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc17d750b157efb9b39af76f2d589229e918b52","datavalue":{"value":{"amount":"+0.7006163597106934","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":"Q2492644$2E0D4520-5E95-4C03-96B4-FC797E90499B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7980875a48465359797c37bcd0c089fc95927a0","datavalue":{"value":{"entity-type":"item","numeric-id":388195,"id":"Q388195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e30d287aafac723bb92bb6e6da0ec12faad3a4b","datavalue":{"value":{"amount":"+0.6978239417076111","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":"Q2492644$E1D0DF22-5F88-46FA-A63D-94743A209B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f728cc6dcc4f5eccbb83e3e6ef4a33691b30b56","datavalue":{"value":{"entity-type":"item","numeric-id":4599710,"id":"Q4599710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da65570ece383b7f87100fd9349e691b1926904","datavalue":{"value":{"amount":"+0.6951886415481567","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":"Q2492644$BE9B61FC-3AF8-4B73-9AE9-0CE6FFFFEFA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2492644","badges":[]}}}}}