{"entities":{"Q2421869":{"pageid":2432612,"ns":120,"title":"Item:Q2421869","lastrevid":57908415,"modified":"2026-04-03T01:16:34Z","type":"item","id":"Q2421869","labels":{"en":{"language":"en","value":"A note on the asymptotics of the number of \\(O\\)-sequences of given length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7067320"}},"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":"Q2421869$184904E1-9573-4AFB-B6B4-FFF8819A8B92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe65f33200faeeb796e36a37cb8f47431e0942b7","datavalue":{"value":{"text":"A note on the asymptotics of the number of \\(O\\)-sequences of given length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2421869$A188272E-12B1-4B21-A928-EADDE52D4BC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"322019abd0018527da7abaf6b00594df84bfa738","datavalue":{"value":"1437.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421869$8F1213C5-E325-49A7-A8AF-FF70FD38F134","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc6f38de85a5cca3983414b680cf3f4b67c0c83","datavalue":{"value":{"entity-type":"item","numeric-id":249590,"id":"Q249590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421869$D2809CF9-98AE-4A13-8E1F-F4F390B734CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b155c6f98a41a7236b9c75291bb5fcb0988a8ca","datavalue":{"value":{"entity-type":"item","numeric-id":289033,"id":"Q289033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421869$07CB058E-B0F3-4827-99E2-F2559B4B40B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421869$FDDF2746-5503-4B84-B7B5-5CCBB1F22621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"001edf23e586a650fb6b34425b0aaf644eda2260","datavalue":{"value":{"time":"+2019-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2421869$E892063A-C86C-4F25-B029-09114C803A14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74894e0222dfc983b35bd2dff801cd528824a538","datavalue":{"value":"https://arxiv.org/abs/1810.07326","type":"string"},"datatype":"url"},"type":"statement","id":"Q2421869$5C2B2CF2-87B7-4317-BD62-50A6CD3BF7C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a763c71d04adb5ff64a5fb5a5e9d9f7deb6325d","datavalue":{"value":"This short note provides upper and lower bounds on the number \\(L(n)\\) of \\(O\\)-sequences of length \\(n\\). An \\(O\\)-sequence \\(h = (h_0,h_1,\\dots,h_e)\\) (where \\(n = h_0+h_1+\\dots+h_e\\)) can be seen as the Hilbert function of some standard graded (Artinian) \\(k\\)-algebra, or combinatorially as the \\(f\\)-vector of a multicomplex.  The estimates provided are based on the characterisation of \\(O\\)-sequences due to Macaulay. One has \\[ e^{c_1\\sqrt{n}} \\leq L(n) \\leq e^{c_2\\sqrt{n}\\log n} \\] for suitable constants \\(c_1,c_2 > 0\\) and all \\(n > 2\\). Both bounds are derived by partition-theoretic arguments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421869$C12321E3-9F21-449C-A94B-11B7D4E2CEF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421869$FCF071BB-EB62-450F-B75A-9274ED33A199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421869$BFE13361-4497-4B3E-8DAF-1442AA68C70E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25e65fb9d4706b73a5d4d6c8a252607c39a7e252","datavalue":{"value":"7067320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421869$AB62CEFF-C73C-4A11-B21A-613695B0FE70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6d7a207339942b36c053a99c19234a1b304efe","datavalue":{"value":"Hilbert function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421869$B3DE8AE7-666A-4F72-8178-4AAC459C5ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310d89e3080ae5f161479a86a82d13cda10751a2","datavalue":{"value":"\\(O\\)-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421869$4C1D9A78-3038-42B7-BC2F-09D73001D13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0f6912ad1981912f33f4e6cc683e6285f2d49c3","datavalue":{"value":"graded algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421869$6F9D5552-5455-4AE8-826D-0879F3CB17BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627a83ffc56aafd55b5f86210d5d661140b380dd","datavalue":{"value":"Artinian algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421869$2E7E10A4-DD98-46AC-B558-84780036A416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6674ab33e589248d9585faf6d7eb15c027e16","datavalue":{"value":"integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421869$72C12AC6-1A67-4C9D-8A99-FA46C9E16DC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c64205db3e72cd3f2a1bf2c8789683d0b7a6b64e","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421869$7D31566F-A32A-42EC-ACA5-3DAB4E6AA907","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":"Q2421869$7B55A45C-3B9D-4968-8DB2-99C88819CF63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af1656bfa47f1d069ca957a3993aaa4d6cde4524","datavalue":{"value":"W2897179976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421869$5E81C855-E07F-4B49-BBB9-40CD1F4F67A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3476d33f08e9d19fffaa84e653e778c17cbaa6","datavalue":{"value":{"entity-type":"item","numeric-id":400398,"id":"Q400398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421869$1D9F759A-12A9-4BED-AA1B-F2F3C7B9D98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb09ec3315b1a20d00daaafe4e4c7fd277c4d97","datavalue":{"value":{"entity-type":"item","numeric-id":1125653,"id":"Q1125653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421869$56DBA442-A5B5-42D3-9A76-7C850F558C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a9b7f821aa87fbd9f57891634940177077b088","datavalue":{"value":{"entity-type":"item","numeric-id":4305619,"id":"Q4305619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421869$943322C3-8EC4-4104-9550-1718C6AF4567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc378394b8772104bd1ab89d89040228ad6cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1904824,"id":"Q1904824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421869$4C9C2145-9C2D-42D7-AF3B-F3BD8DB70E6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70c4cde5caf9d5a0117e585247891d089d2b824b","datavalue":{"value":"10.1016/J.DISC.2019.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421869$E4F3B018-309F-4AAF-9608-3F0B714413F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2802181228f012ab7ffba11005dda560afd86a7","datavalue":{"value":{"entity-type":"item","numeric-id":5403719,"id":"Q5403719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0109bc566ec1b3655a8dba2af507f34b246af8","datavalue":{"value":{"amount":"+0.7427607178688049","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":"Q2421869$2408692F-CF93-420D-B583-CDBF437BB9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1913a73f0c4179b990447829501e527dea8a8663","datavalue":{"value":{"entity-type":"item","numeric-id":4915767,"id":"Q4915767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382e76898f78a38b7169554b995a2587dd9b9b0d","datavalue":{"value":{"amount":"+0.7320098280906677","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":"Q2421869$61F0A4A5-8581-4D13-B46A-FCBBC4D4C163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0209a5dd498a01c00079281f7e8dab1072d4311","datavalue":{"value":{"entity-type":"item","numeric-id":2922859,"id":"Q2922859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638994acbba8689eceac40c4136cfa8336668207","datavalue":{"value":{"amount":"+0.722491979598999","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":"Q2421869$EFDDD1EE-9D6F-46E8-A672-A216888A72F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aea6cac33fc112e7b165ef9e7fe3c87b0552411","datavalue":{"value":{"entity-type":"item","numeric-id":1117227,"id":"Q1117227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5040f306b3d0060d05b84d9ce0ade70a88fa38d5","datavalue":{"value":{"amount":"+0.7144507169723511","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":"Q2421869$E964DEC3-F945-4BCE-A264-E637EBF27178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8b53b9eda3b7303d7d7ef53042855f9623846f","datavalue":{"value":{"entity-type":"item","numeric-id":1125653,"id":"Q1125653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127f734f58f695e8e511540830fd87373a668d96","datavalue":{"value":{"amount":"+0.6984561085700989","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":"Q2421869$61BE7DB0-0A47-4290-9E61-2E3C3AAE64A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2421869","badges":[]}}}}}