{"entities":{"Q2668218":{"pageid":2678961,"ns":120,"title":"Item:Q2668218","lastrevid":57977688,"modified":"2026-04-03T07:49:38Z","type":"item","id":"Q2668218","labels":{"en":{"language":"en","value":"A partial characterization of Hilbert quasi-polynomials in the non-standard case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7483508"}},"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":"Q2668218$3A5A743F-C568-4BF8-A241-F197C2AB3ECD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c6f71a07da1f86087caaf8a119a60a7b8f42ff","datavalue":{"value":{"text":"A partial characterization of Hilbert quasi-polynomials in the non-standard case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2668218$5509E50A-1A6E-4BEF-8A54-26F20BDE239F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8aa61e07c81b5897fddfed27fb998decdcd1d0de","datavalue":{"value":"1485.13043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668218$FE9B4284-B4CD-4576-8F98-BA9333E76F1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdfe38caf6737943b76db9b8e2769f78cbc9cc87","datavalue":{"value":{"entity-type":"item","numeric-id":744014,"id":"Q744014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$ED33328E-3BB2-4FA7-B22D-A1032F57B127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1791e76871cd94dcb356a8a69a837a11430db267","datavalue":{"value":{"entity-type":"item","numeric-id":1783725,"id":"Q1783725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$D2E7B0F0-78C5-4348-9FF9-03A59E1A5D05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$A4896FC3-9B97-4F47-AE46-1BF8916BD76D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2199ecf1fe17346ff9ea48622eb6ad7ecdd5bf0e","datavalue":{"value":{"time":"+2022-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2668218$57828EDA-807F-4E21-8F25-B7B9CCAD03D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e61d27f9c07002dad8accd0b8a1cd7486438911","datavalue":{"value":"https://arxiv.org/abs/1607.05468","type":"string"},"datatype":"url"},"type":"statement","id":"Q2668218$9C4ADA09-587F-47AE-A4A8-DD2DE0394C22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69e3584e1a2c9343ff08bc3aab47761eba2f4e6e","datavalue":{"value":"Let \\(\\mathbb{K}\\) be a field, \\(W = [d_1, \\dots , d_k] \\in \\mathbb{N}_+^k\\) , and let \\(R = \\mathbb{K}[x_1, \\dots, x_k]\\) be a \\(W\\)-graded polynomial ring, where each \\(x_i\\) is homogeneous of degree \\(d_i\\). Without loss of generality, one may assume that \\(\\textrm{gcd}(d_1,\\dots,d_k)=1\\) and let \\(d=\\textrm{lcm}(d_1,\\dots,d_k)\\). Suppose that \\(I\\subset R\\) is a \\(W\\)-homogeneous ideal. It is well-known that there exists a unique quasi-polynomial \\(P_{R/I}^W\\) of period \\(d\\) such that, for all sufficiently large \\(n\\), the Hilbert function \\(H_{R/I}(n) = P_{R/I}^W(n)\\). The quasi-polynomial \\(P_{R/I}^W\\) is called the \\emph{Hilbert quasi-polynomial} associated to \\(R/I\\), and is studied in detail here. For example, the periodicity of the coefficients of \\(P_{R}^W\\) is determined. As a corollary, \\(P_R^W\\) can be written as the sum of a polynomial of degree \\(k-1\\) and a rational quasi-polynomial of degree \\(\\delta-1\\). Moreover, when this \\(\\delta\\) is not big, closed formulae for the \\((k-2)\\)th and \\((k-3)\\)th coefficients of \\(P_R^W\\) are given. The last part of this paper is devoted to an algorithm for computing \\(P_R^W\\) and \\(P_{R/I}^W\\). Some recursive computations and interpolations are needed here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668218$A646CE79-0A4D-4758-9C8A-5EFA1D897DA4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa2799cc4d8e07c1b478c1d5b4ea55d04947ecf6","datavalue":{"value":{"entity-type":"item","numeric-id":276743,"id":"Q276743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$6BC0640D-D293-4BA1-BB71-97640B90879F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d4a4958b9ec0502bdc37c3a756325974bf4d764","datavalue":{"value":"13D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668218$412FA17B-3B6E-4AEC-8590-B9099197822B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9b4a24318cda797351dde93ed4502dfcf1f2931","datavalue":{"value":"13P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668218$EC608B31-376C-4DB9-88D7-600C8F98BC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668218$420DBAE1-D10C-4EC2-B465-841D0FCDB2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668218$0907D7E9-8A1E-42A9-ADCE-1AB3DCCACCF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a79400b2145626168079a488758a92a4731135a","datavalue":{"value":"7483508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668218$95AC39B4-D956-4FA4-9F45-38F20C29EC79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"764357f4f6c8c75b28e1964d3270bff1af43434c","datavalue":{"value":"Hilbert quasi-polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668218$ED7E18E9-9094-4EA2-9120-9A23197464A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0fb1f8ac424f1b4567bc50899d57e8ffa549a6c","datavalue":{"value":"non-standard graded polynomial ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668218$BA5D248D-6DB1-4229-8E42-57F6446518C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6d7a207339942b36c053a99c19234a1b304efe","datavalue":{"value":"Hilbert function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668218$74568202-B3C9-4408-BE00-3E62CF7A18D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ef03848f41f59da431665c121436ac0a6bc94ac2","datavalue":{"value":{"entity-type":"item","numeric-id":13610,"id":"Q13610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$B51111DE-EBC8-49BB-AD73-0A19775F8AE2","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":"Q2668218$D45EC531-0E31-40AA-B2A1-84263360B1CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34b7a74b4a9fe036697ff73c2b48008b42138dcd","datavalue":{"value":"W3017173995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668218$84100495-EBED-4499-9BA7-B2EA5BFA8D77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf803a5c5fbed63702020e26ff83d599d68b61e","datavalue":{"value":{"entity-type":"item","numeric-id":4847192,"id":"Q4847192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$9A5F06E9-99CC-428B-B295-CF8E93F12194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa06c5286f4b871ce46b2d1798a491d0c4f1a64","datavalue":{"value":{"entity-type":"item","numeric-id":3843140,"id":"Q3843140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$8F7A634A-157E-4868-AE18-7B1AB7A6A6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e66ac19b948449977435611a1c6db82191cb8f","datavalue":{"value":{"entity-type":"item","numeric-id":3425975,"id":"Q3425975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$C8F73001-50AC-477B-8682-64AD914A5F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b428ab9fb8c56b7e54f53345f1b7dad7faf46262","datavalue":{"value":{"entity-type":"item","numeric-id":5270180,"id":"Q5270180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$ED6D90C1-CE1E-4B1B-AD49-E0F7897ECA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d23f346c152aee9f2f4cb072f55b864ab63719","datavalue":{"value":{"entity-type":"item","numeric-id":3629310,"id":"Q3629310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$F716E868-A68B-41B9-AE7B-CD43E18CC248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6156c6f6103dc8af2b35fba4428f4ea80c50df","datavalue":{"value":{"entity-type":"item","numeric-id":3636288,"id":"Q3636288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$27188A28-66D6-4236-8FAA-BC9CF950CE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417664c5b4db67b658d153e28fa2f89aadc31f35","datavalue":{"value":{"entity-type":"item","numeric-id":1295772,"id":"Q1295772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$2457393D-CDCD-453F-846F-93787A700B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0609871bdea534dd8d831d373911da824931eee1","datavalue":{"value":{"entity-type":"item","numeric-id":3542109,"id":"Q3542109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$A792EBB0-01C4-436D-8384-B6C6D69BE7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9761446d0a1615d7c479468e53137820f99ae14b","datavalue":{"value":{"entity-type":"item","numeric-id":1416683,"id":"Q1416683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$D820140B-AC4D-4459-A779-0A72F790A2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d081ba32756dc9a2efd7615d5bf2cc2f8cdd2048","datavalue":{"value":{"entity-type":"item","numeric-id":4024733,"id":"Q4024733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$41A0BFB8-5092-420A-B1F8-58534A1D895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758389016b82fb2042249dd192acb149ca8665f4","datavalue":{"value":{"entity-type":"item","numeric-id":5917598,"id":"Q5917598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668218$66DDC5AB-BE1A-41E2-9537-1009CA429548","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7630f25902d19f38824a665e4fcc05df99158165","datavalue":{"value":"10.1007/S00200-020-00423-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668218$6DA558F5-4EA4-48FA-B519-70ACE19025B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404f52f974435b6090d24dc7e6173bb9c3d9e139","datavalue":{"value":{"entity-type":"item","numeric-id":5270180,"id":"Q5270180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632f5cf1eb7c7d32734d8f69eae3ee5802db1cc9","datavalue":{"value":{"amount":"+0.9086821675300598","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":"Q2668218$9E0C1C6A-186A-459B-AFAA-7E91394CE643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13294edbe2232c64df59088a8fa00d40f04de48","datavalue":{"value":{"entity-type":"item","numeric-id":3425975,"id":"Q3425975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4bf48bd99bf039c14e9c3f090c101efd4ef08f4","datavalue":{"value":{"amount":"+0.8671638369560242","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":"Q2668218$0FE3139B-DA8B-4BA0-A237-9C8860F7773E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b004f7085ecea5c5492d05134e943c45d98160c","datavalue":{"value":{"entity-type":"item","numeric-id":4444129,"id":"Q4444129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41f76b852206e6b8a9195749c1695e4104870e2","datavalue":{"value":{"amount":"+0.8247241973876953","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":"Q2668218$28E6F5FC-ED08-428D-B0B2-A32501E16C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36ac5c96389ff552c244f5750dc13cab55e76a9","datavalue":{"value":{"entity-type":"item","numeric-id":5250543,"id":"Q5250543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec953e196cd28e99e8e7b5137eb07315edeab7d","datavalue":{"value":{"amount":"+0.8077107667922974","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":"Q2668218$35E2F07D-C262-40B5-BC6E-0B9F376129E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dec569bca969ff329d547b1ff4da7cae7a4eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1295772,"id":"Q1295772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdaf491b314a490f9d43f1225f8fdfd9a05a583","datavalue":{"value":{"amount":"+0.8023555278778076","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":"Q2668218$387C4CF8-CC9E-47AC-B22A-6FCAE315709B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2668218","badges":[]}}}}}