{"entities":{"Q820085":{"pageid":821933,"ns":120,"title":"Item:Q820085","lastrevid":64616487,"modified":"2026-04-11T21:05:32Z","type":"item","id":"Q820085","labels":{"en":{"language":"en","value":"Generalized wreath products of association schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5017436"}},"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":"Q820085$945E6744-F83E-4D79-9317-68AE18ECE9E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22769fb672b91160a4f86a810d444faa52aef5fa","datavalue":{"value":{"text":"Generalized wreath products of association schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820085$68D73ABF-8884-4F90-8C8B-3D4C32F1C1E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0b658065e364a013abb68c06c1dcd06bc778109","datavalue":{"value":"1111.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820085$4E59B1BF-EF66-4E5A-8ABC-CAC8EC915B1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddcd968f114363c2481723b8cd71b794bec8e67","datavalue":{"value":{"entity-type":"item","numeric-id":244915,"id":"Q244915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820085$259C91BF-FC8D-48B0-9035-D67EDE634E11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820085$C2B05405-1847-4E7E-B3CF-2A2A415BB295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b5cf394bcdbe8afe258f05ea5234af0f11a462","datavalue":{"value":{"time":"+2006-04-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":"Q820085$DE5F75E7-55BF-4E82-A995-99A40FB9F679","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7cbc193812db4246822df615f1a71ad3fc6bafd","datavalue":{"value":"Let \\( {\\mathcal Q}_1 \\) be an association scheme on \\( \\Omega_1 \\), and let \\( {\\mathcal Q}_2 \\) be an association scheme on \\( \\Omega_2 \\). The topic of this paper is a generalization of the two known methods for combining \\( {\\mathcal Q}_1 \\) and \\( {\\mathcal Q}_2 \\) into an association scheme on \\( \\Omega_1 \\times \\Omega_2 \\). While only series-parallel posets arise from iterated crossing and nesting, the construction presented allows for an association scheme from any finite family of association schemes \\( (\\Omega_x, {\\mathcal Q}_x) \\) indexed by elements of a finite partially ordered set \\(X\\) -- called the generalized wreath product of the family \\( (\\Omega_x, {\\mathcal Q}_x) \\), \\(x \\in X \\), on the set \\( \\prod_{x \\in X} \\; \\Omega_x \\).  The generalized wreath product is shown to be equal to iterated crossing and nesting when \\(X\\) is series-parallel, and is hence a genuine generalization. The association classes of the generalized wreath product use the concept of an antichain in the partially ordered set \\(X\\) together with the set of elements of \\(X\\) ``smaller'' and ``larger'' than the antichain.  A general method for constructing the table of eigenvalues (the character table) of the generalized product is also presented together with a completely worked out example for the smallest poset that is not series-parallel, called the ``N-poset''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q820085$D7B87487-F5C6-40CF-A2AF-97FFE787AA97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820085$B906A4F8-F8F9-4D47-9EB1-3734D7FB5208","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca2628bf861071508fce356ac56ff367f7755c40","datavalue":{"value":"5017436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820085$86C22CB0-6E2C-4A65-8F95-4E282072F885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q820085$84FE93C4-5CA1-4D22-B5A1-5AE13BB7890F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1146c9e736fae5784aec350435bdd1450931d318","datavalue":{"value":"crossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q820085$640868CB-1C08-49D6-8BFC-09CFAEDC407B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6e35fc8cfd93dd2d974d49777a093741923b025","datavalue":{"value":"nesting","type":"string"},"datatype":"string"},"type":"statement","id":"Q820085$7BFCFB21-BB25-493B-9A5F-26CB51739F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2717dc0a8d511668df5cbf302abc784b48e549f","datavalue":{"value":"character table","type":"string"},"datatype":"string"},"type":"statement","id":"Q820085$2D41916D-F225-42DB-8A5E-454EBD555629","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35eaf61e442e867df19139f413c267c580a3f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820085$92EF5AAA-D925-4ED7-AEB3-FEABAFF5B2A8","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":"Q820085$E16B9824-F431-44FC-9955-CBEFE513D0FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c5e37f2408f4848bc59ce45a1605aba9338c80b","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2004.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q820085$B3455510-D77C-43C0-A0DB-18C57A967A12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"808897198465655bcd318d64df6160fe7e69b73a","datavalue":{"value":"W2095059320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820085$D5AB4D8B-CA96-4B29-B9BA-22063760779B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d78534897efe34455ee7e538b39bc38b0c37c5","datavalue":{"value":{"entity-type":"item","numeric-id":677159,"id":"Q677159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820085$0D6C6FD0-C750-4CEB-9EB6-DA91C8A77A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42cf61d301bdad064cdbf0a468e0c9652a8e2aa5","datavalue":{"value":{"entity-type":"item","numeric-id":3961011,"id":"Q3961011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820085$9E7B24E5-AAE7-4983-965F-46FDD7C42B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf964fa1e6b52f289d19c1b2541f7370c48294a","datavalue":{"value":{"entity-type":"item","numeric-id":5814280,"id":"Q5814280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820085$6EF4A15C-D82C-44C3-921F-8D802EA54774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23e7bc5a087cd8dcbc80276e5103647248fb256","datavalue":{"value":{"entity-type":"item","numeric-id":4000288,"id":"Q4000288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820085$A4C18445-0998-477F-8617-1C08C31FA6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b106181fd9af062c083ce4ba3ab4b939f8b3dc75","datavalue":{"value":{"entity-type":"item","numeric-id":1228617,"id":"Q1228617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820085$867A943A-316D-429C-8DEC-FFB81ED21FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1550043ebff9331375d10ebe617dc381cd36471f","datavalue":{"value":{"entity-type":"item","numeric-id":3939936,"id":"Q3939936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820085$9B2D901F-C92D-47B7-971F-3D5A749C8A6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb5085f3c46388bbdaf46f8b6f2a2d9c7d21274f","datavalue":{"value":"10.1016/J.EJC.2004.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820085$D076A669-2FBF-4063-A452-959077976664","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45634b0ed99489a2e89e8f1b64b65b244fdc3b3d","datavalue":{"value":{"entity-type":"item","numeric-id":2576847,"id":"Q2576847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51a00fa932d9247f831856ae2291c7003088589","datavalue":{"value":{"amount":"+0.8183677196502686","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":"Q820085$359278D1-A021-4AF8-A45D-2486347A3B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d57a43eff702109c732e4dc67694d042968c7cf","datavalue":{"value":{"entity-type":"item","numeric-id":2198405,"id":"Q2198405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1211a8d06f0e1f34d6dd7853f471c209fc8d3dd","datavalue":{"value":{"amount":"+0.7953317761421204","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":"Q820085$B7C66466-5BF7-491A-802E-5B750232AA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd78bac964968022f8610f85bdfa4a9bd459c80","datavalue":{"value":{"entity-type":"item","numeric-id":1865153,"id":"Q1865153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6385e6e91a2508e09dbe84e09dc9c66399a11d1f","datavalue":{"value":{"amount":"+0.7742304801940918","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":"Q820085$897AD111-9532-4802-9C14-2ABADE4E261C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d0dc3011dee83fed146f5b9b3d95400d4aa48e","datavalue":{"value":{"entity-type":"item","numeric-id":1011513,"id":"Q1011513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6064ee2115d0ac00ef3a837e8982ee58ec56296","datavalue":{"value":{"amount":"+0.7741495966911316","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":"Q820085$87116CB8-DDE0-4152-A4AC-D540672E90D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d22f5ea53976bbd444c805b6b05ad12b70f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":1618217,"id":"Q1618217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da13f0eb3815624ff42a4e0798c8e7b15ba6ab7","datavalue":{"value":{"amount":"+0.7711968421936035","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":"Q820085$F64D1684-8C84-475B-A7F9-72E7F2CC510D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized wreath products of association schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_wreath_products_of_association_schemes"}}}}}