{"entities":{"Q1801666":{"pageid":1812408,"ns":120,"title":"Item:Q1801666","lastrevid":71291403,"modified":"2026-04-13T21:15:02Z","type":"item","id":"Q1801666","labels":{"en":{"language":"en","value":"Circular avoiding sequences with prescribed sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205572"}},"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":"Q1801666$F9784E26-5740-43C2-85DF-13B000B24356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f024dcfa6363d2a2832f6f2b17648a5cbd991055","datavalue":{"value":{"text":"Circular avoiding sequences with prescribed sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801666$78945082-26A7-417E-B353-F437D25F5C85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"692612939270a1f6cbf6e81474fc8eba9908abff","datavalue":{"value":"0777.11004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801666$522511F5-7502-481A-ADD4-B07C066B4500","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d49fd0b7ebee40110c8d648eb3aa8a6f31a950bc","datavalue":{"value":"10.1016/0166-218X(93)90166-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801666$B0F01F55-23B9-4490-99AF-43CC90900027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9312bbb01d599c3d4146ba5e95d5b0ad5271848c","datavalue":{"value":{"entity-type":"item","numeric-id":753067,"id":"Q753067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801666$B5BB5E08-CD88-4CBD-88E0-D1564FDF49CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"628b155936a1d07700095f89cb6d81134129e207","datavalue":{"value":{"entity-type":"item","numeric-id":797074,"id":"Q797074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801666$F8FC3700-9062-4DBE-AA15-0A0D2B6A0B8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801666$50A12931-B90E-43BC-81B8-53E80A64F075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22686110a0b022bcb532bcbf192b2bc2d3de178b","datavalue":{"value":{"time":"+1993-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801666$8E1C5523-CCA2-443D-9F2D-C0CBA4ED23DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f0197bef7e19d8c98bfa216ea81c120139892e9","datavalue":{"value":"Given positive integers \\(x,n,s\\) a finite sequence \\(a_ 1,a_ 2,\\dots,a_ n\\) of positive integers is called \\(x\\)-avoiding circular sequence of length \\(n\\) with sum \\(s\\) if no set of consecutive terms of the periodically extended sequence \\(a_ 1,a_ 2,\\dots,a_ n,a_ 1,a_ 2,\\dots,a_ n,\\dots\\) sums to \\(x\\). In the paper a necessary and sufficient condition for the existence of such sequences is proved. The proof (due to D. Hickerson) uses a graph theoretical argument and suggests an effective method for their construction. The formulae for the number (up to rotation) of \\(x\\)-avoiding circular sequences of length \\(n\\) with sum \\(s=2n\\) and \\(s=2n+1\\) are also derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801666$C531769F-FD9F-4D9A-9759-D6294FEEFE2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801666$126EF5CF-98E5-4450-BFBB-0E5B83B4C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801666$9201BA88-87A3-4F1E-A761-559522A5C5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801666$E47A2F0B-3355-4E80-8A73-027438BD6151","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c1e1d8e02a5230958f58f7da07de1883802e54d","datavalue":{"value":"205572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801666$CEC2D41E-9FDD-4C40-A267-D160A48AFFD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0468c5925f0edd19333149d5d2e99eed1db04086","datavalue":{"value":"\\(x\\)-avoiding circular sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801666$25D05B9A-F4AE-434B-A0CB-74B68CAD2E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a77a1a71c4155903762533cca906497b5e20fb","datavalue":{"value":"periodically extended sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801666$AB0F4832-5E88-43FC-A4E9-988A8A280FC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801666$1AAC67D8-1B30-4A24-B47D-DFE28CFC7FB0","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":"Q1801666$96A728BC-3CF3-4BF7-89EC-C231AF86802A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"201f4676ba7f4fa86568656ad6fda49b93cc1368","datavalue":{"value":{"entity-type":"item","numeric-id":3689189,"id":"Q3689189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801666$A9D9E45F-6843-4A15-9F88-A29A2FB6BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169ff6cd992e81204d1086e2c619367b135d177a","datavalue":{"value":{"entity-type":"item","numeric-id":1117263,"id":"Q1117263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801666$FDDBBD6A-D830-411A-89B9-1586335AF206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997b2c54a31cb3db603006557f92502387311981","datavalue":{"value":{"entity-type":"item","numeric-id":3977575,"id":"Q3977575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801666$B1AD1B0B-F286-46FE-9592-90CBF179F7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801666$0FDC91CA-6514-406F-B4B7-34C171C2AA5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6955c4169d68e42ac36ea4086b2c19de9202d95e","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90166-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801666$7F358B8F-941C-41EB-BA47-B702EE508DDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fe2c6e0df8f29f52af50816fef37f963af333cb","datavalue":{"value":"W1988974281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801666$8CDD4A82-7F22-4D28-8342-8457E7AC5F11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e622203e7d3d1b6d2c8d56af76d9d0c7005ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1117263,"id":"Q1117263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c495ea28ee02c9c5aaeb19b9d04ef2b0b6d0fe44","datavalue":{"value":{"amount":"+0.9149898290634156","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":"Q1801666$05627E46-3A30-46A9-A2F3-9B705C47CA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d154c7a7696af66fc077678a384d2727f0fd34f3","datavalue":{"value":{"entity-type":"item","numeric-id":3977575,"id":"Q3977575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5909339f3de7ad867df39456d8dadabd0e19bb2b","datavalue":{"value":{"amount":"+0.9095978140830994","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":"Q1801666$C82ECD6C-2B4E-4517-B897-CDD009651268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e357e5ef118a9f8837cdb7182fa6585df6d634","datavalue":{"value":{"entity-type":"item","numeric-id":4927232,"id":"Q4927232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e89e8ecd6208d3890513296ba7e03f827c89449","datavalue":{"value":{"amount":"+0.906366229057312","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":"Q1801666$5D1E9A3C-AA53-4D01-8382-1EEA932F9DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bd458fc7114ed5bac5c0a2105e29c86a57c4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4304372,"id":"Q4304372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48542ab334daa84742f15630607b2f22f76a94d","datavalue":{"value":{"amount":"+0.8824687600135803","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":"Q1801666$9CF3C24F-DEF0-4CEA-957E-E3F879266244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b290e207f4e2031b3e92427e0cf1feb00fc5e98e","datavalue":{"value":{"entity-type":"item","numeric-id":4272276,"id":"Q4272276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e5e6f1264730a3ff98ae9c45fc1e4abe74c24f","datavalue":{"value":{"amount":"+0.8792300224304199","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":"Q1801666$949B61AA-9CCD-4C5A-859C-E440EFFDEDE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circular avoiding sequences with prescribed sum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circular_avoiding_sequences_with_prescribed_sum"}}}}}