{"entities":{"Q1344054":{"pageid":1354793,"ns":120,"title":"Item:Q1344054","lastrevid":70200036,"modified":"2026-04-13T13:06:55Z","type":"item","id":"Q1344054","labels":{"en":{"language":"en","value":"On the period and base of a sign pattern matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 720471"}},"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":"Q1344054$8D6B28B1-5D54-4981-BA67-3344AD90C623","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae1f3b7361a3b66e6bc540b51470b8b791e74342","datavalue":{"value":{"text":"On the period and base of a sign pattern matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344054$18D6BAA5-D152-4633-A7AB-A7C38D03E666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d450f3076aad70968fe83822ba2e29af682c4ebb","datavalue":{"value":"0821.15017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344054$F91AB93B-8E0E-4258-9E0B-F233FBCF6C14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7977d0cd5cc56a64cbb93078a96d9c84ec2350a6","datavalue":{"value":"10.1016/0024-3795(94)90398-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344054$2ED7C3B2-566D-4084-911F-981C4D661F6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e97146eea2e693a906f66dae0e63f954ad10969","datavalue":{"value":{"entity-type":"item","numeric-id":229814,"id":"Q229814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$2C7A58DF-75A0-4A10-9D23-E67A3FB1E072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6057a1754280817a97ae573603b4393055255ec7","datavalue":{"value":{"entity-type":"item","numeric-id":229813,"id":"Q229813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$B2CDDB6C-B441-4BFB-B51E-CA5FC5BD2259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6dc7ef2c8408c9ef6439ec3ca5854d3cba5202","datavalue":{"value":{"entity-type":"item","numeric-id":676032,"id":"Q676032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$A6C1BCDC-89BF-4B4C-AEB1-B3D282F62213","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$3115A9AA-2BA7-46C6-989E-9D7E4EA0E2F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"191728e620ca2d66220fdf5e72b7e38829c4c6cf","datavalue":{"value":{"time":"+1995-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344054$43F7ED5B-B43A-4A65-89CC-7CAE5090F6AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"781125453212475b97aad23e182c27c7d96ceb89","datavalue":{"value":"Let \\(Q_ n\\) denote the set of all \\(n \\times n\\) sign pattern matrices (each entry is \\(+\\), \\(-\\), or \\(0)\\). A pattern \\(A \\in Q_ n\\) is powerful provided all powers \\(A^ 1\\), \\(A^ 2\\), \\(A^ 3, \\dots\\) are unambiguously defined (no two walks \\(a_{i_ 0 i_ 1} a_{i_ 1 i_ 2} \\dots a_{i_{k - 1} i_ k}\\) of length \\(k\\) from \\(i_ 0\\) to \\(i_ k\\) have opposite sign). For a powerful pattern \\(A\\), if \\(A^ l = A^{l + p}\\) with \\(l\\) and \\(p\\) minimal, then \\(l\\) is called the base of \\(A\\) and \\(p\\) the period of \\(A\\). Irreducible powerful sign pattern matrices are characterized, and the period and base of powerful patterns are investigated.   The paper contains a good review of the basic concepts and several previously known results. It concludes by producing families of examples of powerful patterns by using directed graphs known as negative \\(C_ r\\)- cockades studied in \\textit{J. R. Lundgren} and \\textit{J. S. Maybee} [J. Comb. Inf. Syst. Sci., 16, No. 1, 29-36 (1991; Zbl 0764.05032)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344054$8F2295C4-C1D3-4EC1-AEBD-B5D7C8D2CB23","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"367a4e47576f5012386833943293d1dbb7de262a","datavalue":{"value":{"entity-type":"item","numeric-id":557089,"id":"Q557089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$19812F29-9B26-478B-9F88-F7E01E46BA72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344054$C2828329-8D59-43F9-9EC8-AA1B529F6CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344054$5133425E-0879-4A2B-A487-344A98867C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344054$84D198AD-F0CA-4939-955D-5003F0DF01FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c188c90471a772fec64af79741f8cecc04f838ee","datavalue":{"value":"720471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344054$4D67B950-9A50-4AB4-A1DC-B9F222D9A826","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dac94ea8b998335bdfd42b2faeb29c448cc4f8f","datavalue":{"value":"sign pattern matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344054$FE1B7838-E3E2-4384-BA9E-2AF579A21D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7f8448edf062d72b646b4813353339a4dfed69","datavalue":{"value":"base","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344054$6B780DCD-9891-4B8E-A752-0FC327FC686C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2e397a86b8cc356bd87c7ff0b1a23a94a39170","datavalue":{"value":"period","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344054$1CE41E55-37A8-48C2-AEE5-09CFD19E7D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"066f7ff256b53da8c109acbfbf30fef6df1b63f1","datavalue":{"value":"powerful patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344054$33533777-5D65-467E-A040-92843851A536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344054$4734A2B3-AF4E-4B3E-BB6C-2FE9934F703B","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":"Q1344054$19884BF9-5E69-48DD-9CAE-DC7BFF60C034","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1556b264a5aeb7f5eea5cd870d3848f6a6ec2d36","datavalue":{"value":"https://doi.org/10.1016/0024-3795(94)90398-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344054$055E242F-2ED4-4DB7-8AC9-C1C9180CD84B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88bb2b839a7ddc45c587d41ab0c5635f8e14a25d","datavalue":{"value":"W2027541388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344054$BAAC9076-599F-4C6B-BD8B-0C41F117E256","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$ABE31D4A-D994-4758-825C-58E9E50D43F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1a2764a234a7f9054b22f6e1a126743d8a032f","datavalue":{"value":{"entity-type":"item","numeric-id":1210394,"id":"Q1210394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$F85B9E52-CE53-4941-AF48-37400EDE34AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8332de35c63ac2d7090bf9e81f4c43d7f1025482","datavalue":{"value":{"entity-type":"item","numeric-id":1338510,"id":"Q1338510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$971CCDB1-EB5E-42D3-AA30-780D94DE6D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04d87650ceebe41cca43804b5211dc58bcd7106","datavalue":{"value":{"entity-type":"item","numeric-id":3978383,"id":"Q3978383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$DC75C3CB-3B76-4FAD-931E-F3F6DBBBC0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$A3D89E49-314C-4ABD-8513-516CBEA64863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9febed77d273da3b8dd2777f51009429000113a1","datavalue":{"value":{"entity-type":"item","numeric-id":3957076,"id":"Q3957076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$74E638D4-BD75-48AD-97C7-E91266AA38FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$4184ADDD-43C2-434B-8791-6EC711F003AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebb24eea82e014fbe2a878f2eb6d968e5365462","datavalue":{"value":{"entity-type":"item","numeric-id":4029977,"id":"Q4029977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$5ADA05A5-2294-45DD-BBAA-31BD636D21B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3433e86b6b5192bfce555c3cdc6f4177341659ef","datavalue":{"value":{"entity-type":"item","numeric-id":4039989,"id":"Q4039989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344054$A846B967-D71A-4513-BA20-A3DE72F894E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb536c9b89172c4095674f3f742705aac71f670","datavalue":{"value":{"entity-type":"item","numeric-id":2462371,"id":"Q2462371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffd4ce91b465d8640ccbf5efb29aba90f46b11a","datavalue":{"value":{"amount":"+0.9283895492553712","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":"Q1344054$16AAC8F4-4B29-4FAC-AD30-27C0B743A765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcf0bb74717093708f01e148b6599d8b8142911","datavalue":{"value":{"entity-type":"item","numeric-id":443725,"id":"Q443725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9163e90f43b59e718cea628e37bb72bba6849fdd","datavalue":{"value":{"amount":"+0.913216233253479","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":"Q1344054$04105077-EA9F-4406-AA89-311CCD13A820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b19173e9eb49527a25ca0fc2cb0c9bcfa34593","datavalue":{"value":{"entity-type":"item","numeric-id":3615522,"id":"Q3615522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6eed8740463c351e12ab33d82d4b180fb55aedf","datavalue":{"value":{"amount":"+0.8809550404548645","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":"Q1344054$8DC3AD7E-462C-4435-BD0A-BF94505B2D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf20304d76daf77525631544a319412934716de","datavalue":{"value":{"entity-type":"item","numeric-id":3066150,"id":"Q3066150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593613698365c1e20d592341e5db26f673303e9c","datavalue":{"value":{"amount":"+0.8705672025680542","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":"Q1344054$B0385278-FA26-45B9-A913-C4DB3BDA0603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a716c4a892d858359fa63640872d02e72f3b4dee","datavalue":{"value":{"entity-type":"item","numeric-id":2469501,"id":"Q2469501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c076a79e810a7b978b2421897e391ced334c241","datavalue":{"value":{"amount":"+0.8502666354179382","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":"Q1344054$542DF240-E695-43CF-B59B-88FB79F44660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the period and base of a sign pattern matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_period_and_base_of_a_sign_pattern_matrix"}}}}}