{"entities":{"Q884416":{"pageid":886264,"ns":120,"title":"Item:Q884416","lastrevid":65086644,"modified":"2026-04-12T00:13:21Z","type":"item","id":"Q884416","labels":{"en":{"language":"en","value":"Extremal numbers of positive entries of imprimitive nonnegative matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161810"}},"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":"Q884416$8DC100AC-CF1D-49DB-B7CE-62AE02F03515","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c01d963c311d7c596cc8a5453d3f044f0851d5db","datavalue":{"value":{"text":"Extremal numbers of positive entries of imprimitive nonnegative matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884416$5109758F-A98A-41D4-825F-2219D9086DE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12e0bab9842bc477fb4b6d6685c43abddc6b3e90","datavalue":{"value":"1122.15021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884416$815F31D7-0C0F-4BDE-BEB8-DA8F04C14331","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a763f685298272d9c7e17e921dfc2b56c8ab76b","datavalue":{"value":{"entity-type":"item","numeric-id":233211,"id":"Q233211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884416$1610C990-588F-4ED4-BF62-A447C8225ECB","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":"Q884416$DD53575D-0F81-4229-ADF9-3591E5C27078","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884416$EF3B868C-717B-41E0-B75B-4109C720C191","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32b4094b5fb3701672dd16643c03680a55d4476b","datavalue":{"value":"The paper deals with the maximun and minimun numbers of positive entries of imprimitive nonnegative matrices.   A square nonnegative matrix \\(A\\) is said to be primitive if \\(A^p\\) is a positive matrix for some positive integer \\(p\\); otherwise \\(A\\) is called imprimitive. The imprimitivity index of \\(A\\), \\(ind(A)\\), is the number of eigenvalues of \\(A\\) whose moduli are equal to the spectral radius of \\(A\\).  The author denotes by \\(\\sigma(A)\\) the number of positive entries of a nonnegative matrix \\(A\\) and, for a real number \\(x\\), \\([x]\\) is the largest integer not exceeding \\(x\\).   In this paper the author determines the maximum and minimum numbers of positive entries of an irreducible nonnegative matrix with a given imprimitivity index. Specifically, if \\(\\Gamma(n,k)\\) denotes the set of \\(n \\times n\\) irreducible nonnegative matrices with imprimitivity index \\(k\\), the author proves:   \\[ \\max\\{\\sigma(A) : A \\in \\Gamma(n,k)\\}= \\begin{cases} [n^2/k] & \\text{if }1\\leq k \\leq 4, \\\\ 2n-k+[(n-k)^2/4] &\\text{if }k \\geq 5 \\end{cases} \\]  and   \\[ \\min\\{\\sigma(A) : A \\in \\Gamma(n,k)\\}= \\begin{cases} n+1 \\text{if }k < n, \\\\  n &\\text{if }k=n. \\end{cases} \\]  Finally, the author obtains an estimate of \\(ind(A)\\) in terms of \\(\\sigma(A)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q884416$07A94979-BCA9-4F04-9488-84D9BACC249A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884416$1B1EBDA4-D340-4856-9042-D8C17E375197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff12e0aaa0e845f49257674dee6d6b35fe2903","datavalue":{"value":"15A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884416$E9A3C15F-2E96-40DC-95D5-40AC9DB69BD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c464507abc4925cf7ff35a3d6f2b13141b375718","datavalue":{"value":"5161810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884416$BC4B4F80-5CB8-4C0F-B743-1EC0C4142D8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1909de9698a87767794a48fdd9cc08e1319c4","datavalue":{"value":"imprimitive matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q884416$D637502C-0693-4C21-AE98-A9608799F68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cf0543fcce619bfc3cf179d5ae24972eae31b24","datavalue":{"value":"quadratic form","type":"string"},"datatype":"string"},"type":"statement","id":"Q884416$E1ED922C-2983-4417-BCB6-60465771010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1103571b2979867badc99241759e8cb165cc6cbb","datavalue":{"value":"imprimitivity index","type":"string"},"datatype":"string"},"type":"statement","id":"Q884416$B9EBAE25-390E-46E6-A0A4-0F24E596BB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04bbe8904c31e53786d4bd77fd2f5cea66ac119d","datavalue":{"value":"number of eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q884416$A2A5E860-4511-49E5-8FCF-951C1D4DAA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed7d87e9d86c44bec506cd4dfc5ed9d0c55c30c8","datavalue":{"value":"irreducible nonnegative matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q884416$4A1EBDF9-E4FD-428B-B1CC-D43CE6455EDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884416$7B36BE11-BC86-43AA-B5EC-0F34B368EBFC","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":"Q884416$CC0DB8BB-DF5A-4003-805C-DB81E4498C61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9106da054a7536f4555b66f5ca7f48b36163f3e6","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.06.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q884416$D68EB18E-D40A-4B4D-A5C4-CF22C85C8747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5396927757ad534a4c422aa98282e609858efd0c","datavalue":{"value":"W2076218465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884416$25F3BDEC-CA75-498C-B52F-58E93ECF8AB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f656c4ecdf0a4317169c6f57d40bd842dcf70f","datavalue":{"value":{"entity-type":"item","numeric-id":4344117,"id":"Q4344117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884416$CDB2A9EE-14F2-40FF-B984-20EF33FB661C","rank":"normal"},{"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":"Q884416$786C8E0A-8B25-4E9B-952C-CD7CDDDCF1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a220c5e33378a2f7ef682e8b2f0be6b3b19301e","datavalue":{"value":{"entity-type":"item","numeric-id":3211468,"id":"Q3211468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884416$6D5DCE6E-CBA2-44E6-8233-3874F02962EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c306228db090ef7cf2586ecc80da4c70dd642ead","datavalue":{"value":{"entity-type":"item","numeric-id":4288150,"id":"Q4288150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884416$C375C135-E1BD-4CF3-BDED-24CCA7D80D93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a46e342496d92e5a5b5ea559af5d68241a204e3d","datavalue":{"value":"10.1016/J.LAA.2006.06.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884416$A7045F00-533A-4DF7-BAFA-6A9B580A58B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9851bcd46953769f025113012aa22130286b24df","datavalue":{"value":{"entity-type":"item","numeric-id":3439835,"id":"Q3439835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd745247a3e7b464fd842335643c71d4b5772b34","datavalue":{"value":{"amount":"+0.9203239679336548","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":"Q884416$70055B9F-9105-44B0-8E0E-F1A78DFD89E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed2658c46e3f0fea1bfe90d2eba8be9c7227680","datavalue":{"value":{"entity-type":"item","numeric-id":5150544,"id":"Q5150544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58803a468a6040ef20820b806ee9dc95b7db0eed","datavalue":{"value":{"amount":"+0.8892863988876343","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":"Q884416$0EAD55B3-EC51-414B-81F5-8CF757EB9C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532d80353017fd2f47a197e1e8c732bf6666c447","datavalue":{"value":{"entity-type":"item","numeric-id":927773,"id":"Q927773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609d564049e32befbcd426cf4bd29eb48cddda44","datavalue":{"value":{"amount":"+0.8188568949699402","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":"Q884416$AD00C16A-9800-4D4C-BD59-D03EE43E504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d283e54b7472caa40c46548a0cb5ada4d476073d","datavalue":{"value":{"entity-type":"item","numeric-id":4288150,"id":"Q4288150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578b45871fb9f08ab15c4925c6e8109144fdd3f0","datavalue":{"value":{"amount":"+0.8158922791481018","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":"Q884416$7FB47B51-EF4B-4DB7-837B-9DEB4A83D991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ec306d6ddbbd98515e3ac2b795b4dfba64eb49","datavalue":{"value":{"entity-type":"item","numeric-id":2568393,"id":"Q2568393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a73eb5c78975ae3553edbcb7bdefe27e2a9201","datavalue":{"value":{"amount":"+0.8157661557197571","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":"Q884416$454A641B-E263-495C-B300-37C892DF09CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal numbers of positive entries of imprimitive nonnegative matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_numbers_of_positive_entries_of_imprimitive_nonnegative_matrices"}}}}}