{"entities":{"Q1827042":{"pageid":1837784,"ns":120,"title":"Item:Q1827042","lastrevid":48305446,"modified":"2026-01-04T07:41:20Z","type":"item","id":"Q1827042","labels":{"en":{"language":"en","value":"Structural properties of positive periodic discrete-time linear systems: Canonical forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082108"}},"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":"Q1827042$3935A1BB-427E-4CEF-B010-F7A809012EC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53724a3969ef938ea86b019a3b02d023c5b87771","datavalue":{"value":{"text":"Structural properties of positive periodic discrete-time linear systems: Canonical forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827042$2DFD3CBB-59DB-4179-8B85-C219531A5E67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b319844ca3d633c20e4c8c77b43f3d4698f69473","datavalue":{"value":"1055.93013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827042$EA240A18-BB89-48F4-868C-09FF7756DA74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea3a77e018113af0e62f8dfb3da93362ec376eac","datavalue":{"value":"10.1016/S0096-3003(03)00665-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827042$7A1B118E-45BA-4FAB-9426-474BFE45DE11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5000d7ad4e75189713697739adea4fb552af6828","datavalue":{"value":{"entity-type":"item","numeric-id":176249,"id":"Q176249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$0042AC83-0103-4A1B-8E28-25AEBB47475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cddca242bc564a970348bd76ffe51b1657eed6","datavalue":{"value":{"entity-type":"item","numeric-id":615047,"id":"Q615047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$E1F43775-25ED-4334-A58D-F694C0B24106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f19407ba6a90230d2249ec3b1b004526f8487840","datavalue":{"value":{"entity-type":"item","numeric-id":307336,"id":"Q307336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$49C6ED1C-F4BC-45ED-A056-426367FDB3C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$5CC93300-0CCF-4F6C-B38B-D77B3AD43761","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-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":"Q1827042$79521A39-C6AF-481A-8389-962FC81AAF6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61d9da86215a7d54b6d212abd7ecbca831e163f1","datavalue":{"value":"Positive \\(N\\)-periodic discrete-time linear systems are considered, having the state-space representation  \\[ x(k+1)=F(k)x(k)+G(k)u(k) \\quad k\\in\\mathbb{Z}_{+} \\]  where \\(F(k)\\) and \\(G(k)\\) are periodic \\(n\\times n\\) and \\(n\\times m\\) matrices of period \\(N\\in\\mathbb{N}\\) with nonnegative entries, \\(x(k)\\in\\mathbb{R}^{n}_{+}\\) is the nonnegative state vector and \\(u(k)\\in\\mathbb{R}^{m}_{+}\\) is the nonnegative input vector. The positive invariant cyclically augmented system \\((F_{e},G_{e})\\) is used, where \\(F_{e}=\\left[\\begin{smallmatrix} 0&F(0)\\\\ F&0\\end{smallmatrix}\\right]\\), \\(F=\\text{diag}[F(1),\\dots,F(N-1)]\\) and \\(G_{e}=\\text{diag}[G(0),G(1),\\dots,G(N-1)]\\). An identification of the directed graph corresponding to the matrix \\(F_{e}\\) and the directed graphs of the state matrices \\(\\{F(j)\\}^{N}_{j=0}\\) introduces the concepts of colored vertices and colored union of directed graphs. In order to characterize the reachability property of the positive \\(N\\)-periodic systems, a partition is constructed in the colored union of directed graphs. Necessary and sufficient conditions for the reachability and complete controllability properties of the system are obtained by using this partition. The aim of the paper is to construct canonical forms for the reachability and complete controllability properties. By using a relabelling of the vertices taking color into account, the authors determine the permutation matrices \\(P(j)\\) and \\(Q(j)\\), \\(j=0,1,\\dots,N-1\\), such that the similar reachable positive \\(N\\)-periodic system \\((\\widehat{F}(\\cdot),\\widehat{G}(\\cdot))\\) where \\(\\widehat{F}(j)=P^{T}(j)F(j)P(j-1),\\;\\widehat{G}(j)=P^{T}(j)G(j)Q(j)\\) has a special structure associated to the partition of the colored union of directed graphs. It is shown that a system is reachable if and only if there exist two \\(N\\)-periodic collections of permutation matrices \\(\\{P(j)\\), \\(j\\in\\mathbb{Z}_{+}\\}\\) and \\(\\{Q(j)\\), \\(j\\in\\mathbb{Z}_{+}\\}\\) such that the corresponding matrices \\(\\widehat{F}(\\cdot)\\) and \\(\\widehat{G}(\\cdot)\\) have this canonical form. Similar canonical forms and similar results are derived for completely controllable systems. Many examples illustrate the concepts and the presented methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827042$B8DC3A1B-DC33-4D07-8164-DF1D54C0ABF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed04e2b81c0b7ef49a7148886a58ce5fcfd9fff7","datavalue":{"value":"93B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827042$813E0454-9E4E-4D38-8AD9-20281D657411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"484eaf08775232cffaa1ce81f75027f82e88b5db","datavalue":{"value":"93B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827042$2C2E08E2-7688-4A86-B02C-F2F06231A7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39a0025ac480893a6c3723330b06364463bbd01f","datavalue":{"value":"93C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827042$1C52D0AB-4E94-4A04-A70C-B122513565AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32410cecd67261fd0c4b64ab235adc14aab8d32e","datavalue":{"value":"93B03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827042$F39E9E15-1FF2-478A-8280-50189172C58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827042$72B8188E-366C-4C10-984D-C3E089AC8D36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45b23c7c6c5f2fa9e69a96dc40f5aed15d9f7ad7","datavalue":{"value":"2082108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827042$C85690F2-72CB-4AD4-B40B-3C0EE8288DF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba28c57a8871182cd42dce2f0b950f9b76047ab3","datavalue":{"value":"positive periodic linear dynamic systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827042$CEE07553-CB75-483C-96C4-8DA428C3D968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827042$82508E55-E695-42B3-8A86-3A5228E62690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e5295fa967420db17bb05d1fd567ce5a7917b7","datavalue":{"value":"controllability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827042$0DEDA320-05A6-4BC8-8C28-63C8019D8188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54ac6f1bd1b4cb8fa411f89bf30f63b4b175447","datavalue":{"value":"colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827042$E82B578F-4159-403D-8E7D-CE4963E2B8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb9f1774a388f09cc9e3abb778085ed34970c8b","datavalue":{"value":"canonical forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827042$F0F98C52-9AB4-4F2F-98EB-BFC9A31B9B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0eab9abef7caeeb603e6aa6703608e9cc3d074e","datavalue":{"value":"positive invariant cyclically augmented system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827042$4F9896BE-620A-46E3-AD5F-4E93A94CB241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be40a1daeda0a89963c122a2d9745e710ccd6bfc","datavalue":{"value":"colored vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827042$166133B3-C6CB-41B4-B58B-8C5AE7DCACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b29b2005b055b7c82b0ea99388caeabfc2c84ae","datavalue":{"value":"colored union of directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827042$FB7C2888-EBEA-49DF-AFFB-7E4274E32107","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cffb9fc17aa427699dcaa2fb25a8914827576380","datavalue":{"value":{"entity-type":"item","numeric-id":586380,"id":"Q586380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$DE1D271E-E638-4283-B913-8A49273B0104","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":"Q1827042$35AF43A2-49AA-4AB2-AB31-28DC322E1E50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d502e1d701d4949fea76b4007843d22e8f1409c","datavalue":{"value":{"entity-type":"item","numeric-id":1123850,"id":"Q1123850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$D4EF217A-C253-4D8D-9160-8AD9425C2862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f193a7b14670b41c21af29c54e5f80463f01d2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1355230,"id":"Q1355230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$D0D8E289-78BB-4799-855F-5756E1BB68E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af072854d89c318023377c542dee438df0c620d1","datavalue":{"value":{"entity-type":"item","numeric-id":1978117,"id":"Q1978117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$1AF44338-A798-4F69-A2C4-ECC34D1CF7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb72a693c189ae83378faa8369868961f6df75d6","datavalue":{"value":{"entity-type":"item","numeric-id":1105661,"id":"Q1105661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$512549FC-07A4-420F-8182-9D9D00715D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6caaed58a3633ebe6f18247e542ad252edf6a0","datavalue":{"value":{"entity-type":"item","numeric-id":4228001,"id":"Q4228001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$568ECF80-9F6A-4D5D-B061-A34212AA0AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3903a8ffb8510f68de08c59a8fd451287a3f120","datavalue":{"value":{"entity-type":"item","numeric-id":1096565,"id":"Q1096565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$A73582B4-2C9A-4AF7-858A-89A63CBFC437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7185e438d43914f1e561b213439cd1481d5cb702","datavalue":{"value":{"entity-type":"item","numeric-id":4039812,"id":"Q4039812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$B5B10C9C-000B-4D6F-A03C-77DA568934ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3165438c92aed158e9ee66d8a5de489a8ab851f8","datavalue":{"value":{"entity-type":"item","numeric-id":1151859,"id":"Q1151859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$085BAE81-E50D-4F96-9F31-712E3F2FFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518362f0a63f57618179959da993f9ef0c2dbd59","datavalue":{"value":{"entity-type":"item","numeric-id":4698718,"id":"Q4698718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$B142E6AC-4390-4674-80DE-591DFA7ADADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7d28084ae98dfce9fe1158f44bf682f086db43","datavalue":{"value":{"entity-type":"item","numeric-id":3471910,"id":"Q3471910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$C1A127B2-4B20-46B5-90C2-33FD5F4A9A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$629C660D-1729-4FE1-84A2-AD7C98F6E7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f07c7ef00eb958eea03e379b7dcdfac4b01a9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1123847,"id":"Q1123847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827042$BE16E8CD-A33A-4DB5-84AB-1A3CD871CF79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b02ffc0e360d938cb9eba3d0d404b36d48ad293","datavalue":{"value":"https://doi.org/10.1016/s0096-3003(03)00665-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827042$712A8B7B-DB3D-4C60-A04E-CC6E7C7E18C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be2ef2433cf3316968b82a6acfd468a05523140e","datavalue":{"value":"W2131399659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827042$F552BA97-10DC-4774-8F5D-8A260989AE8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e4fdb79947f6e98e9191d396b6d09443c1dfe5","datavalue":{"value":{"entity-type":"item","numeric-id":1123850,"id":"Q1123850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7843823330f48b47891e9bca2fe448287b4e6416","datavalue":{"value":{"amount":"+0.888613760471344","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":"Q1827042$50BEB11D-18CC-4200-936C-0BA3162E5DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee82fb4e8ff04bbc7a5fc6a90360e73280dc1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1978117,"id":"Q1978117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596345ce59726d3473ae799984f709d1260b8f96","datavalue":{"value":{"amount":"+0.8643748760223389","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":"Q1827042$A58CBC0D-D2A0-41E1-A8C6-632E5C466ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2540e24049e8b6802cc7b901b7e16d2abf2e27a","datavalue":{"value":{"entity-type":"item","numeric-id":3471910,"id":"Q3471910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596345ce59726d3473ae799984f709d1260b8f96","datavalue":{"value":{"amount":"+0.8643748760223389","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":"Q1827042$02F4E39A-B5FD-4273-B334-B2D57088C1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190ae8e2716930f74a5ace5ed47f2835187325e5","datavalue":{"value":{"entity-type":"item","numeric-id":2503680,"id":"Q2503680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd38fb6429b58db22e85fdabc9e934d6fcc5c7d","datavalue":{"value":{"amount":"+0.8089072108268738","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":"Q1827042$9E134A1E-C1C4-40AF-B385-A497B3A06E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36778f659d75d46a69015b75a1b197ee8cfc310","datavalue":{"value":{"entity-type":"item","numeric-id":1128698,"id":"Q1128698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4385d3e3cf2a01408119d0c70c949ebdaf425afc","datavalue":{"value":{"amount":"+0.805176854133606","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":"Q1827042$5DC6C8DB-D2AE-49C6-A57C-D0B04CB8AE21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1827042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1827042"}}}}}