{"entities":{"Q1028848":{"pageid":1030696,"ns":120,"title":"Item:Q1028848","lastrevid":69641061,"modified":"2026-04-13T08:23:52Z","type":"item","id":"Q1028848","labels":{"en":{"language":"en","value":"Maximum exponent of Boolean circulant matrices with constant number of nonzero entries in their generating vector"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576447"}},"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":"Q1028848$40C0F617-E834-4E8A-9E18-7D252EFD1142","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9fad483124d7da7277913fdba2d33a190d10014","datavalue":{"value":{"text":"Maximum exponent of Boolean circulant matrices with constant number of nonzero entries in their generating vector","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028848$BEB2FE22-909B-4798-9B84-9F324DF410D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c99e07f190795a6ffd7d8564a8024f77f7e4dd4f","datavalue":{"value":"1165.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028848$8452CCFD-179A-4F1B-B59C-1945E6A1433C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c2d4777f2744b402998b7945adfbeb22c23961","datavalue":{"value":{"entity-type":"item","numeric-id":1026046,"id":"Q1026046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028848$F5ACE299-8AA6-44E6-AD50-3489AF9A7E4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028848$4B2146D0-0EE0-475B-83A8-E3AEE9D3D616","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028848$56D18732-5E26-42B6-B277-A1C154848656","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b70f939a1361133174823e0a0e3566d7546a53a9","datavalue":{"value":"https://eudml.org/doc/130285","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028848$5FFC6B06-3F2F-4AA6-A04B-26D103D7F17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2807324c11daf3daf26d9e664512bb4c48f97325","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r66.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028848$43DDC215-7E3A-4835-9CD9-11C7EE1AC110","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60f17bf51dd684bcb91845585c78fd18b9320997","datavalue":{"value":"Summary: It is well-known that the maximum exponent that an \\(n\\)-by-\\(n\\) Boolean primitive circulant matrix can attain is \\(n-1\\). In this paper, we find the maximum exponent attained by \\(n\\)-by-\\(n\\) Boolean primitive circulant matrices with constant number of nonzero entries in their generating vector. We also give matrices attaining such exponents. Solving this problem we also solve two equivalent problems: 1) find the maximum exponent attained by primitive Cayley digraphs on a cyclic group whose vertices have constant outdegree; 2) determine the maximum order of a basis for \\({\\mathbb Z}_{n}\\) with fixed cardinality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028848$2E8C053C-2888-478F-9ECC-2B1717462F57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028848$4AEDDDE1-87E0-46AB-BC34-58367769B62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028848$92FE9863-C118-43B4-AA5E-AAD45B9F8D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028848$FFE20ECB-6BFE-4F8F-94CC-36E84F04D87F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e320da132d173d3dca4f8d11a70067f96da0b982","datavalue":{"value":"5576447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028848$F2C33D25-868B-48F2-9DC5-6FF8ED38A743","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a97eeaef64b87c78318f15c4bd3a2efb0e5a0785","datavalue":{"value":"Boolean primitive circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028848$545D74E2-A0D2-4DA0-A6DD-6C86E0428A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b365b924254c5fc0c89d2a93b3d1884117d11f","datavalue":{"value":"primitive Cayley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028848$6D1A7084-5C33-444B-B8E1-6525F0828D7C","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":"Q1028848$76DDF276-2FC2-48F6-B98E-9FC293BE2355","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a58a1c6995b4e0045ceed7d848d154660c7c1c79","datavalue":{"value":"bafkreiercquoz7xw5wiwux6wewcmqmw4j3tdqm4pubnhjjol5cw6vf7rxa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028848$05EC5809-9A66-402F-AB99-8AF86A7B1805","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5950a98958449969e5d3976e5cddc01e59033133","datavalue":{"value":{"entity-type":"item","numeric-id":913895,"id":"Q913895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556b921b426df076db7d231ded69f202765a84db","datavalue":{"value":{"amount":"+0.8500101566314697","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":"Q1028848$7A0346D3-0572-4BCD-8717-38BCC9192B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea4bfc8913e80b84decc01f83fbf5de0cff9353","datavalue":{"value":{"entity-type":"item","numeric-id":3075171,"id":"Q3075171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30cb8568c0c72ffdb52a06bc4b24e60d8b22f2a3","datavalue":{"value":{"amount":"+0.8487548232078552","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":"Q1028848$867E93E1-A4DF-4641-BC39-83CEA0518283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d6fe699b5dd1ee204511df4c3ca4ef1e74b25c","datavalue":{"value":{"entity-type":"item","numeric-id":1950931,"id":"Q1950931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04394aefb0efdc954a3ab4a128b9396fa3ff95f7","datavalue":{"value":{"amount":"+0.8034539818763733","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":"Q1028848$97527E81-EB4E-433B-BF9C-5882A7571F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e375bfb1c0b6a84598be07cbf23f4a9cdc839f7e","datavalue":{"value":{"entity-type":"item","numeric-id":5206395,"id":"Q5206395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ff24878aa75224677cf0ad7053ef004a6cd280","datavalue":{"value":{"amount":"+0.7978333234786987","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":"Q1028848$7DD89264-1C59-4234-B543-7E00BFCB2059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e89c229fcf3ce64f5e847f60658f41d99656f2","datavalue":{"value":{"entity-type":"item","numeric-id":1414136,"id":"Q1414136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa840ce81b35330ab8b185c2b71b5ee291fed6d4","datavalue":{"value":{"amount":"+0.7849711775779724","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":"Q1028848$F4A92DE5-2C0D-4399-8C2D-4BDA6064088C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum exponent of Boolean circulant matrices with constant number of nonzero entries in their generating vector","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_exponent_of_Boolean_circulant_matrices_with_constant_number_of_nonzero_entries_in_their_generating_vector"}}}}}