{"entities":{"Q1424267":{"pageid":1435007,"ns":120,"title":"Item:Q1424267","lastrevid":68670942,"modified":"2026-04-13T01:19:34Z","type":"item","id":"Q1424267","labels":{"en":{"language":"en","value":"Algebraic unimodular counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055163"}},"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":"Q1424267$574D77A3-93FD-4943-8DBD-DFEFB94FCFAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f5c450cdd162a1fbf9727bee0e6e101e814b58c","datavalue":{"value":{"text":"Algebraic unimodular counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424267$96F1C0CB-53BD-422E-9BB6-324BF8125E62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e76a4dd7b83733190ca04ee38f8d6407d09aa7e","datavalue":{"value":"1059.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424267$67D740DF-1EEF-49C0-B12F-EE5CFF38502A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56664005bef798eb418e66c3fe4b98048d64ce1","datavalue":{"value":{"entity-type":"item","numeric-id":277207,"id":"Q277207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424267$A9BC5106-5A31-4CCE-B395-38B517D43C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f4b51dd558ecbd909fd3ab93c25f602f6c0d4","datavalue":{"value":{"entity-type":"item","numeric-id":161073,"id":"Q161073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424267$20D9D70D-DA2C-4EDB-B34A-F209920C98BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424267$7480D17E-AADD-4171-91B6-03E0127AFC28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424267$4CD40491-6C1B-4E32-AD1B-5C4762FBF54C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a66b86d6da749ee95a2fe7a93c05c738f74f5a53","datavalue":{"value":"https://arxiv.org/abs/math/0104286","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424267$9F737DEE-5887-4E69-8A54-41D793B9ADBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfa7f0a03866221991ffcaf8cc310af281c87f79","datavalue":{"value":"The vector partition function \\(\\Phi_A(b) = \\#\\{x: Ax = b, x \\geq 0, x \\text{ integer}\\}\\) is studied, where \\(A\\) is a \\(d \\times n\\) unimodular matrix and \\(b\\) is a variable integer vector. Unimodular counting refers to preprocessing \\(A\\) and generating the polynomials for \\(\\Phi_A\\) on the domains of polynomiality (chambers). Two methods for finding a chamber that contains \\(b\\) and for enumerating all chambers are given. The first uses Gr\u00f6bner bases, the second is based on Barvinok's polynomial time algorithm for counting lattice points in rational polytopes of fixed dimension. Results on two special cases, counting contingency tables and the Kostant partition function, are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424267$4215B8C8-4F5D-496A-9CCB-A8420F3E61AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424267$4AC8F82F-F450-4BF3-9F69-8BA6B7388E4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424267$9D70A814-0E79-489A-A178-64CBA2818379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424267$7AD096CA-146E-44EE-9ADE-3FAF22135552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424267$FD17FA63-FF11-4BB1-95BB-BFF8656AB9C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc3f80d8f896af845d2927c346051fbdfb7455f9","datavalue":{"value":"2055163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424267$F8BED6F1-FCFC-406A-911D-B42E0E444D1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424267$33D9CB9D-19C5-41CA-BB17-9590288B8645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"085380286d62e4fa95d09ced2d623b366bfb2138","datavalue":{"value":"unimodular counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424267$56B33225-9D95-4636-8398-463D2C8A5EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8ee8fa929f9f818c08aa385b92b62856b56652","datavalue":{"value":"contingency tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424267$2FB9E5D1-9FFB-4DF8-9D00-EE7FDD69C6B0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a7ab78c11a5a96fc598f910c529b2ab4e71c73d","datavalue":{"value":{"entity-type":"item","numeric-id":13292,"id":"Q13292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424267$E1D97BA6-1874-4582-AC38-1CBD265D5A8C","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":"Q1424267$2506BDAA-C587-4BFB-9204-FFF6ED3DE220","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1211d37a3c07548352bd77d718cd9fa8cf4e914b","datavalue":{"value":"W2092636674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424267$DF53FE1A-D3CF-4E6A-AD53-4402992A8C2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8feff37d5a2543ac8ee1dbf6356424e270a123b","datavalue":{"value":"10.1007/S10107-003-0383-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424267$4EC001C0-8B5E-4FED-B7EE-2D516F0D19F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91df9e9b47709a57a1d1f547e9b71e09ab04d0c","datavalue":{"value":{"entity-type":"item","numeric-id":2407478,"id":"Q2407478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da73c4a2ea6ba2439d38d9583a69570bb2c0098","datavalue":{"value":{"amount":"+0.9099621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$514F0B79-43E3-44B5-B0AA-66D8CBFDBA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675ec1e8b9e665eaec98c38798b7bbc0151000f9","datavalue":{"value":{"entity-type":"item","numeric-id":4871769,"id":"Q4871769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d349e34e8b445e3a814145b112bffa3797d0affb","datavalue":{"value":{"amount":"+0.88846976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$D1C77043-8F8F-463C-AE3B-7CA1A41D5E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48fada47e30feb3a0cbd4565d3d89e1448f19a4","datavalue":{"value":{"entity-type":"item","numeric-id":2210811,"id":"Q2210811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f74539af88eff6092fc961c5536f4ea49b06c42","datavalue":{"value":{"amount":"+0.8856522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$C47F73DF-8A48-4FBA-B3A1-7D831D6E26C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fb925d511dfd21f9a5a54cad561e91a1f01050","datavalue":{"value":{"entity-type":"item","numeric-id":687520,"id":"Q687520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6fc230611295778d9d8a175e07f634ca6c5bd6","datavalue":{"value":{"amount":"+0.88180304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$F2C033D8-EC25-4A44-88F8-1880F8F13EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e221977151e32bcf644d336f143c9c6359e449","datavalue":{"value":{"entity-type":"item","numeric-id":3577016,"id":"Q3577016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6134ff8ac46bb45812cf3716f790494c26e409b1","datavalue":{"value":{"amount":"+0.87908536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$63EEFF1F-405F-443F-A0B1-F52C50B1B64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e96a8320af44eed4f9c66b58e2441cf9e127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":3137758,"id":"Q3137758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b003a037fc65cf97e79e6757a5d135faacda9b2e","datavalue":{"value":{"amount":"+0.87407315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$BD4B045A-EF2F-4229-8CA6-8E1DAF684C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424bbae3290d3d736a386f45c014361d57ff5eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3216716,"id":"Q3216716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4204f521f7b7cddf6b5e145a543f0f59eb87a813","datavalue":{"value":{"amount":"+0.87355834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$51294426-908B-43C6-B917-671B0E765475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db38801f7e36bbbbe757bbeed94f9bb88ce4e31","datavalue":{"value":{"entity-type":"item","numeric-id":949819,"id":"Q949819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b650f6c77652da33bf1370d08710f35a2bac344","datavalue":{"value":{"amount":"+0.87327707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$44C0B97C-F529-4E91-8E11-12B7F144FDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43312ccd3e69da0092dbcc1038b3f6a2395ddd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3179068,"id":"Q3179068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"758a1c10c43d5af4ae2d67185411e10be3e9e32f","datavalue":{"value":{"amount":"+0.87214077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$48D54E10-64C8-4406-A6BE-5E0AF2411679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"580433a03b553e753a17a4230a214575da54f061","datavalue":{"value":{"entity-type":"item","numeric-id":2637498,"id":"Q2637498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c8ebbf9433e74c7e4bb835630e53100cda54c5","datavalue":{"value":{"amount":"+0.87108916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424267$499B409A-638F-4CEC-B4AB-22510AF3C8AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebraic unimodular counting","badges":[]}}}}}