{"entities":{"Q1332414":{"pageid":1343160,"ns":120,"title":"Item:Q1332414","lastrevid":68489910,"modified":"2026-04-13T00:03:11Z","type":"item","id":"Q1332414","labels":{"en":{"language":"en","value":"A partially ordered set of functionals corresponding to graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626339"}},"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":"Q1332414$4610FF09-9DF6-4DB3-AB3A-B2922C5DF8BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4b8d01ddafbd6e691b47b0ca0309e3c32dbf41a","datavalue":{"value":{"text":"A partially ordered set of functionals corresponding to graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332414$D078149B-FAD3-477C-ABD0-2FA1A40DC9FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e7fc02c5819a629c122810562163ae990c9996","datavalue":{"value":"0805.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332414$7BDE2779-D584-4F34-8E15-68C310E28E6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4e1f719ebe44ffa48b5d289d1c44698f77b7e07","datavalue":{"value":"10.1016/0012-365X(94)90388-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332414$F7605F05-549A-4A82-A2AB-F3C4A0F0B0E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c79b8948bdca0b99e8116129c9e45f86c9fa9b9","datavalue":{"value":{"entity-type":"item","numeric-id":242712,"id":"Q242712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$064011CD-336E-433F-93C4-86F825EFCCF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$D71891F0-15F6-456C-8E4B-243E600D681A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dcb62c2b4917099426fc9f5c2e7993c2b745020","datavalue":{"value":{"time":"+1995-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332414$76208046-36D0-4A26-A716-478D61FCC863","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d81d110e41aa3b7dd892d8d3aaf6f9a56a30b188","datavalue":{"value":"If \\(\\Omega = (x,{\\mathcal M}, \\mu)\\) is a measure space and if \\(M(\\Omega)\\) is the class of all measurable bounded nonnegative symmetric functions on \\(\\Omega^ 2\\) and if \\(G=(V,E)\\), \\(V=\\{v_ 1, \\dots, v_ m\\}\\), then for \\(h \\in M (\\Omega) : \\prod_{uiuj \\in E} h(x_ i,x_ j)\\) is the configuration product of \\(G\\) relative to \\(h\\) and \\(U_ G\\) where \\(U_ G(h) = \\int \\cdots \\int (\\prod_{uiuj \\in E} h(x_ i,x_ j))d \\mu(x_ 1) \\dots d \\mu (x_ m)\\) is the functional corresponding to \\(G\\), which if \\(h\\) is the adjacency function of \\(H\\) on the vertex set \\(X\\) of \\(H\\) and \\(\\mu\\) the counting measure determines \\(\\text{hom} (G,H)\\), the number of homomorphisms (edge-preserving maps) from \\(G\\) to \\(H\\). The binary relation \\(G \\geq L\\) means that \\(U_ G (h) \\geq U_ L (h)\\) under all admissible circumstances which is according to the author's T1.1 equivalent to \\(\\text{hom}(G,H)\\geq\\text{hom}(L,H)\\) for all (simple) graphs \\(H\\) and which yields a partial order with interesting properties. If \\(T^ k\\) denotes the poset of \\(k\\)-edge trees, then as a consequence of previous results and observations obtained in a section on comparability criteria containing many examples it follows in T1.2 that \\(G\\in T^ k\\) implies \\(K_{1,k}\\geq T^ k_{k-2} \\geq G\\) \\((T^ k_ i\\) is obtained by connecting \\(i\\) vertices (leaves) to the end of a \\((k-i)\\)-edge path). Furthermore, several incomparability results are also obtained, some of them based on the Muirhead theorem of venerable age and applied to study of \\(T^ k\\) for small \\(k\\) to produce some graph-theoretical insights of unusual perspective to those unfamiliar with the approach outlined in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332414$B0F404D1-8FF3-4A0E-93DB-B297DCA46BB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$87418FF7-8634-4300-A423-EFE236C81BD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332414$6FE89B07-5BEE-4434-9500-49956550609C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332414$C58BBDEA-E468-4822-8B26-8EDA2651A7DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f8d254c37a9e232724b2ff9e49a5fb57b4dd684","datavalue":{"value":"626339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332414$33926749-ECA2-4F22-94C0-1402DF33D4AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f9d2c2617d66e8fbfef65ae6e2e975471676ac","datavalue":{"value":"measure space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332414$EE4DA2D7-5A9B-41BE-A826-1DAC400F64FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332414$3C0E4B17-D327-48F7-A31C-838F6B9F22D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4b8b50b870740b12bca67b2c27c8e865ddf751","datavalue":{"value":"functional","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332414$B81E73D6-33CB-4EE7-B6C3-7ADA2F52498E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332414$0DC3A6B0-B3B7-462F-87B2-A9A1A584E3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332414$D6489FCD-8ABE-4FBD-A883-564078B56120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332414$9B62FB20-851E-4084-B492-A554DBCAA5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332414$27221539-2D83-4899-8032-067DBB6C478F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332414$831F8D54-C8E2-4B1C-8E2D-77C4C3E89697","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":"Q1332414$69248322-22CE-4EB1-92C1-0D66CA7CD059","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16aa7673ba6aef98933b6daf2280200dc3627c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5510752,"id":"Q5510752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$6FA963CD-7937-4752-AB21-0EDD32D8F946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12391c113acbff51d420deeac3485a7beda1c7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5576969,"id":"Q5576969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$7E2D8FD9-17EE-4759-8AC2-141D11FB3B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56760be6c8faf06365155dda708fd0d045f4962","datavalue":{"value":{"entity-type":"item","numeric-id":5517742,"id":"Q5517742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$988C7792-DC9B-4B52-8746-7E74A5EC4F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ba72a7a12ece861fb2d97952e4b2273b7e9ed3","datavalue":{"value":{"entity-type":"item","numeric-id":5723845,"id":"Q5723845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$79759B7F-0A80-46C9-AEDC-C8486EA0155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ebdf83d8c4c16d7fd09c993c95b621cad4705","datavalue":{"value":{"entity-type":"item","numeric-id":5532613,"id":"Q5532613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$71C33C48-67D7-4FC1-8444-657C77043EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7f12653699d2eef7e4b9bf4a5e6e8a3aa86988","datavalue":{"value":{"entity-type":"item","numeric-id":1063010,"id":"Q1063010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$167E89F1-8B84-4C8A-8CD3-ED6F4BCD6267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e044a19b1d9eabe6b08f93ca0a43b822ff8f3c5f","datavalue":{"value":{"entity-type":"item","numeric-id":912119,"id":"Q912119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$B394DDC8-F9B6-4E7A-A244-690FA6D06496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11ac6ac6ea8eb1520389080c6399a43351f10bc","datavalue":{"value":{"entity-type":"item","numeric-id":912114,"id":"Q912114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$27FD8B8F-2BD0-4C05-BC75-CCEA772BBD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec582542a47076e93e672d1e45574526ad529d86","datavalue":{"value":{"entity-type":"item","numeric-id":2521557,"id":"Q2521557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$FE783675-6E11-487C-9F02-A14F4ADC1E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264d3b4ae648d60cf3c9688a32047b7868e633d1","datavalue":{"value":{"entity-type":"item","numeric-id":1131251,"id":"Q1131251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$554FB3ED-5640-4501-AC40-175E55ECD38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c678bee15b712b851ee4692b937cad497f79aa","datavalue":{"value":{"entity-type":"item","numeric-id":1078283,"id":"Q1078283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$D6CE561E-5533-4B64-8DE0-B8DBAB0E2875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cfa9f341bfe258e4f8e291601776bd96860e42b","datavalue":{"value":{"entity-type":"item","numeric-id":3970903,"id":"Q3970903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$D2E5AF57-6098-4561-BF2D-D2985E910985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1698c16f4b8d699312d982a3ebdcd111aac3de54","datavalue":{"value":{"entity-type":"item","numeric-id":753833,"id":"Q753833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$F43E28A6-B3DE-4A79-B5A2-E836FFCC59B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a672d3227c120495e0b73603303705cc82212aec","datavalue":{"value":{"entity-type":"item","numeric-id":4219443,"id":"Q4219443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$D48D981A-743B-4B4C-994B-4D9D7EA141FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590799cd669e78ce6642c4b78346d1a13f91c55b","datavalue":{"value":{"entity-type":"item","numeric-id":3980664,"id":"Q3980664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$6EA5EFEE-95EA-4AE9-897F-399FCCEC9617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d05bd4a7645154970dfa216207040ae961a8662","datavalue":{"value":{"entity-type":"item","numeric-id":4326648,"id":"Q4326648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332414$72C8CFE2-39CB-4057-8730-32041FB370CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4761ea5a83c3d738e9412f0a041a79da099cf722","datavalue":{"value":{"entity-type":"item","numeric-id":3834062,"id":"Q3834062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd0c38ec4de85966300ae36cf420ae56fa9706c","datavalue":{"value":{"amount":"+0.765336275100708","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":"Q1332414$877E7704-9536-442D-96B1-66D05796CD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dcc08f3ab11c34a1bd103008f4bc1a8c001501f","datavalue":{"value":{"entity-type":"item","numeric-id":753838,"id":"Q753838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7440c809cde8a4e0357a28505df34e3a2013b6","datavalue":{"value":{"amount":"+0.7496862411499023","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":"Q1332414$668B1F5F-8226-47E7-8487-625F778DB9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d311d3a3e71698db3681b0875b1d3f8ea220f30","datavalue":{"value":{"entity-type":"item","numeric-id":3469120,"id":"Q3469120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7991a0dd9aaa5648169cc5fd919c3d782129402d","datavalue":{"value":{"amount":"+0.7454614043235779","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":"Q1332414$897B3163-2B5F-4987-9166-F8AC210AD6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f8f00840f2b73ebfb9a17c0496b3622c61ce8c","datavalue":{"value":{"entity-type":"item","numeric-id":444610,"id":"Q444610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00de10caebebfcad08393db6e033dd30eadd5d9d","datavalue":{"value":{"amount":"+0.730933427810669","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":"Q1332414$05DFB1C5-8DEB-4C50-8890-E4F5E037E38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d55b23f9b6bcfab86211ea0606530ca7572715b","datavalue":{"value":{"entity-type":"item","numeric-id":4416514,"id":"Q4416514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7eac7c5344027a4ad2a3f32057c2ba8a2a8a14","datavalue":{"value":{"amount":"+0.7162229418754578","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":"Q1332414$1CCEB8CD-65F9-4012-B273-517958BCAC79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A partially ordered set of functionals corresponding to graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_partially_ordered_set_of_functionals_corresponding_to_graphs"}}}}}