{"entities":{"Q1607948":{"pageid":1618688,"ns":120,"title":"Item:Q1607948","lastrevid":47960023,"modified":"2026-01-03T04:49:28Z","type":"item","id":"Q1607948","labels":{"en":{"language":"en","value":"On incidence algebras and directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1780425"}},"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":"Q1607948$5CD3BB11-FC6E-476E-9261-D5788F789F8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"292ff73b6bad1b9148c622eed53259fa7fb5155f","datavalue":{"value":{"text":"On incidence algebras and directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607948$65F7C3F3-EAA8-43EB-B5CA-60BAE67D6DA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32ef8c5f9544fec37ee04b693d513556c1cce0d8","datavalue":{"value":"1006.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607948$102A5CC7-B489-4031-BD3E-1FF1D3E93F3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a6f77714dc4a18d33b93c16771c9bd87919bd42","datavalue":{"value":"10.1155/S0161171202007925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607948$9F9CE484-B14E-4EFD-B85F-61ACDB29B4F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8f273ed42a8f3995227b6451483f1af49d0ef73","datavalue":{"value":{"entity-type":"item","numeric-id":1607947,"id":"Q1607947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607948$E6E78681-0CBD-426E-B5D0-324808680D71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607948$82B002B9-5C44-4805-B211-E9CC68CBB535","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1bc99bcddc7948f6b7e072519e66d1e0246f0d4","datavalue":{"value":{"time":"+2002-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607948$2F97B792-F084-4863-8E68-E4E61746F335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1ee9ac0b24adf38da6feb7013d5f5142363cc38","datavalue":{"value":"https://eudml.org/doc/49777","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607948$2B600646-798D-46F6-80C8-3BB7BFF5879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6e0bc1ea00cd64b750f5705350a890b4ed22ae3","datavalue":{"value":"http://www.hindawi.com/journals/ijmms/volume-31/S0161171202007925.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607948$2BDA93C5-40FD-4E63-B25F-6F45A6219031","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb47553cd45b627882e7d889ae521d3679e989af","datavalue":{"value":"Summary: The incidence algebra \\(I (X,{\\mathbb{R}})\\) of a locally finite poset \\((X,\\leq)\\) has been defined and studied by \\textit{E. Spiegel} and \\textit{C. J. O'Donnell} [Incidence algebras (Pure and Applied Mathematics 206, Marcel Dekker, New York) (1977; Zbl 0871.16001)]. A poset \\((V,\\leq)\\) has a directed graph \\((G_{v},\\leq)\\) representing it. Conversely, any directed graph \\(G\\) without any cycle, multiple edges, and loops is represented by a partially ordered set \\(V_{G}\\). So in this paper, we define an incidence algebra \\(I (G,\\mathbb{Z})\\) for \\((G,\\leq)\\) over \\(\\mathbb{Z} \\), the ring of integers, by \\(I (G,\\mathbb{Z})= \\{ f_{i}\\mid f_i^*:V\\times V\\to \\mathbb{Z} \\}\\) where \\(f_{i}(u,v)\\) denotes the number of directed paths of length \\(i\\) from \\(u\\) to \\(v\\) and \\(f_i^*(u,v) = -f_{i}(u,v)\\). When \\(G\\) is finite of order \\(n\\), \\(I (G,\\mathbb{Z})\\) is isomorphic to a subring of \\(M_{n}(\\mathbb{Z})\\). Principal ideals \\(I_{v}\\) of \\((V,\\leq)\\) induce the subdigraphs \\(\\langle I_{v}\\rangle\\) which are the principal ideals \\({\\mathcal I}_{v}\\) of \\((G_{v},\\leq)\\). They generate the ideals \\(I({\\mathcal I}_{v},\\mathbb{Z})\\) of \\(I(G,\\mathbb{Z})\\). These results are extended to the incidence algebra of the digraph representing a locally finite weak poset both bounded and unbounded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607948$EE0217F8-1DE5-42E0-AB72-95A9952C8214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607948$07E908A0-4678-46C2-BAD8-EFE4A5AB902A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"55784bde12c4e3e975ad2c89a161a4a5dacf49d1","datavalue":{"value":"06A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607948$B7E5CAC8-BDD2-462C-B1EA-2F8BB33CF103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f28fe571dde4f5c81c1e2ce68cbee2d34f262217","datavalue":{"value":"1780425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607948$2BC5A7B0-5657-439A-9E16-2515ACD8620E","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":"Q1607948$B6E3793F-9377-420C-96FC-14F1FF18485D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f49abf3b0f1272ce56c99e673304139ae9b380f3","datavalue":{"value":"W1995622397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607948$FFD202B9-BDBA-4E17-9EF2-AF3C920981E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24a12be9336a409773d07bd8c0c4a315b198a54","datavalue":{"value":{"entity-type":"item","numeric-id":4312231,"id":"Q4312231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d6f608d20d7b578344ca5f68779a947ad07790","datavalue":{"value":{"amount":"+0.8911189436912537","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":"Q1607948$3387AF10-85CE-4AA2-8A52-0D0CB6ECA971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0703d411cf2720944446e4c795749219faa9e886","datavalue":{"value":{"entity-type":"item","numeric-id":999784,"id":"Q999784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492f5e00506dec9b47b2dffcac07e903b0f89c95","datavalue":{"value":{"amount":"+0.8863293528556824","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":"Q1607948$188E68B7-A93A-4D88-A888-01C0B11B2B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f6e59a0b4bd0df65959172983e7c6b76beb9a0","datavalue":{"value":{"entity-type":"item","numeric-id":4342448,"id":"Q4342448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d4ad26a64e2ac34ab4e794e201c788f2232d7b","datavalue":{"value":{"amount":"+0.8244282603263855","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":"Q1607948$64AF26B6-56A8-44AD-80CF-7384D73EC027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05ca2dd77a24c8931c7c4fa5e885cdc13f5d0d4","datavalue":{"value":{"entity-type":"item","numeric-id":4282878,"id":"Q4282878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d4ad26a64e2ac34ab4e794e201c788f2232d7b","datavalue":{"value":{"amount":"+0.8244282603263855","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":"Q1607948$CFE7A258-0F57-4929-84F4-82C78899F017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc497a642d60434c017e35e8588c07310cc079b9","datavalue":{"value":{"entity-type":"item","numeric-id":757451,"id":"Q757451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5bae20d88ceed71808074b276677b27ad4f647","datavalue":{"value":{"amount":"+0.8241783976554871","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":"Q1607948$51F2BF2F-54BC-4FA5-B6C7-600E3C946328","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1607948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1607948"}}}}}