{"entities":{"Q640460":{"pageid":642308,"ns":120,"title":"Item:Q640460","lastrevid":63215985,"modified":"2026-04-11T11:23:48Z","type":"item","id":"Q640460","labels":{"en":{"language":"en","value":"Posets from admissible Coxeter sequences."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960059"}},"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":"Q640460$26CB3A9A-DA74-47D8-89F6-BDDF320D1866","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62f5a05a93e9f7467b6248fee80eb7ea69992bf8","datavalue":{"value":{"text":"Posets from admissible Coxeter sequences.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640460$849A8CB7-3AAF-4728-8C10-7A0A70FDECE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a690f9f742f1aa0a3d9ae8449b34551edb33d28","datavalue":{"value":"1250.20035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$D8BCE575-4FCB-42FF-894C-1A39B4001CFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36d289674fa572ac6096d5be0811f458344bf5eb","datavalue":{"value":{"entity-type":"item","numeric-id":380998,"id":"Q380998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640460$1BFFBC17-1A0A-444D-8C5A-A7B6DD06FBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"023aca69f93fb0b95020925ec7e1650ce911b173","datavalue":{"value":{"entity-type":"item","numeric-id":475390,"id":"Q475390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640460$F463429C-ED33-4A87-A677-358CA338999C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640460$725149FF-E56F-47FE-B4EB-7F1F0485740C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640460$FC7863E8-10AB-4411-B68A-89D3DDEE994C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"185baaa96f25dab46ad0cece588bb7105e8912cc","datavalue":{"value":"https://arxiv.org/abs/0910.4376","type":"string"},"datatype":"url"},"type":"statement","id":"Q640460$AD4E9E37-50CE-4783-84A3-228793E792AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"13b4595046f840380f2ff5e5b9cbab25d7a7f153","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p197.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640460$CA0FEAE7-7383-4EB8-9EA1-E913D79D9FAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71f59554aa4da1e849848d533e613af5de535160","datavalue":{"value":"Let \\(\\Gamma\\) be an undirected graph and let \\(\\text{Acyc}(\\Gamma)\\) be the set of all acyclic orientations of \\(\\Gamma\\). Write \\(O_1\\sim_\\kappa O_2\\) in \\(\\text{Acyc}(\\Gamma)\\), if \\(O_2\\) can be obtained from \\(O_1\\) by a sequence of source-to-sink conversions (called an admissible sequence). This defines an equivalence relation in \\(\\text{Acyc}(\\Gamma)\\), the corresponding equivalence classes are called \\(\\kappa\\)-classes. Let \\(\\text{Acyc}(\\Gamma)/\\!\\sim_\\kappa\\) be the set of all \\(\\kappa\\)-classes in \\(\\text{Acyc}(\\Gamma)\\), denote by \\(\\kappa(\\Gamma)\\) its cardinal. Fix a non-bridge edge \\(e\\) of \\(\\Gamma\\). Let \\(\\Gamma'_e\\) and \\(\\Gamma''_e\\) be the graphs obtained from \\(\\Gamma\\) by deleting and contracting \\(e\\), respectively.   In the paper under review, the authors associate a poset to each \\(\\kappa\\)-class and define a bijection  \\[ \\Theta\\colon\\text{Acyc}(\\Gamma)/\\!\\sim_\\kappa\\to(\\text{Acyc}(\\Gamma'_e)/\\!\\sim_\\kappa)\\cup(\\text{Acyc}(\\Gamma''_e)/\\!\\sim_\\kappa). \\]  By this bijection, the authors construct a complete invariant of \\(\\text{Acyc}(\\Gamma)/\\!\\sim_\\kappa\\). Now let \\(\\Gamma\\) be the Coxeter graph of a Coxeter group \\(W\\). The authors use the above result to prove that \\(\\kappa(\\Gamma)\\) is exactly the number of conjugacy classes of Coxeter elements in \\(W\\) if \\(W\\) is of a simply-laced type. Note that the latter was proved by \\textit{H. Eriksson} and \\textit{K. Eriksson} by a much different approach [see Electron. J. Comb. 16, No. 2, Research Paper R4 (2009; Zbl 1161.20034)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q640460$81CD85D5-B625-440F-B909-A603D4F52056","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$C04C5066-240B-4EEB-80E2-2F95C19A341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f72f7275783d806f4b8f69d7ab40d0cbdf810627","datavalue":{"value":"20E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$ABC55D76-720A-4335-A476-682342F36AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$5C862158-1D57-4CD7-8D04-F19FF20CBD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$5FD1BB43-E944-49EB-A2D0-FB2F7D0C53D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$090E2723-0CDB-4EC0-B8E8-DC41E6C43197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$F913ED1F-BDB1-4884-AF6B-DC4265695755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$854031DB-D8B4-41FA-899C-346F4020213B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c7290c27f4a8892808e0838d2ede4c32dd4347f","datavalue":{"value":"5960059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$BEBA4E5F-EA77-48B3-8F02-151005850EB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q640460$0718450E-5D47-4239-9FD7-05AB4D9C097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeef367fa1da059c9143ea57ff92f9bf126feee9","datavalue":{"value":"acyclic orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q640460$743CCC3D-F585-487F-B7D2-3729A5FC3655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"130c4b7a100bd4d2101a25f0cf78fca50e4dd72d","datavalue":{"value":"Coxeter elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q640460$D94E4F0B-D30F-44D2-8D3A-3A716C2C1248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64532855afac1730fa5d93244ddb4c39e513fb93","datavalue":{"value":"simply-laced Coxeter groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q640460$5F30E6A2-41DB-46CD-83C7-57810E723A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67914042b887a511d95c1d0a4a005005f180f8d","datavalue":{"value":"conjugacy classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q640460$60F1CF85-B404-4471-8482-BD8ABFEE06F1","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":"Q640460$B9F81BBC-DA6B-4D0E-8339-7A348AF26502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea7ad79c602d6749f93198c38352ceb917ecaf36","datavalue":{"value":{"entity-type":"item","numeric-id":3542033,"id":"Q3542033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372f795f93c265365ae18300e7804cb7bff742b7","datavalue":{"value":{"amount":"+0.8015033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$42C351E5-4CC5-4C35-94D6-62BD3CE15E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358d52784c5c6858c7243abf4f5a595a4519d1a7","datavalue":{"value":{"entity-type":"item","numeric-id":679088,"id":"Q679088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03198522b710e14b394c07b989fd370665c3770b","datavalue":{"value":{"amount":"+0.762731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$0F234372-0DE8-4A26-B249-757E399D8424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9ccedc5d77f52f4f08fdce338147a2ccde15bc","datavalue":{"value":{"entity-type":"item","numeric-id":3089406,"id":"Q3089406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0260034026d6b839418db37bb0866181a8ad31","datavalue":{"value":{"amount":"+0.7194874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$F0CD2F7B-8F9C-4C71-B67A-8CC7D2C65213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8c9276f4714134687771b050087e825bbd99e3","datavalue":{"value":{"entity-type":"item","numeric-id":3544724,"id":"Q3544724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7c73dad3134bbd2506063d54248c980b1a4633","datavalue":{"value":{"amount":"+0.71389335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$509C6C08-5855-4B3B-907A-9BA19EAAD2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60563c3fd3609601782b235552abc294b6bc7d87","datavalue":{"value":{"entity-type":"item","numeric-id":4994434,"id":"Q4994434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342d9393873eb91d15dd617fe377f8915957b37f","datavalue":{"value":{"amount":"+0.71220374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$C015F4F1-0074-4E78-9FDD-DC55E2AE8178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70201dc385dbbf4212b4ecf535b2359cae49295b","datavalue":{"value":{"entity-type":"item","numeric-id":4466455,"id":"Q4466455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d727c01c597e1a027a7814849fbbae91fc00a3","datavalue":{"value":{"amount":"+0.7091657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$967D9E42-2D3F-402D-8FF5-6023EBEDF117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675b9227f362fe6857b701bec5110bdbc6259e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3312407,"id":"Q3312407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3053845cb9acc3ad7544d0ace34b791e6b41ea2","datavalue":{"value":{"amount":"+0.6982031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$9CACB4A1-3570-48F7-8ED3-9FE792DC5A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4162e69b4389246d524198c2df016a9b33e66bb","datavalue":{"value":{"entity-type":"item","numeric-id":1400787,"id":"Q1400787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01e8ee4020062bb2f66985dcc4e08ab08a11688","datavalue":{"value":{"amount":"+0.6950369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$D03C5ADB-FCD3-45B4-B031-1C661270ADFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c3971b754e11fb21327aa88ac0f8bc0b1226a0","datavalue":{"value":{"entity-type":"item","numeric-id":838131,"id":"Q838131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a2e9262ec58e428e95b0acc499c4977ff05d2c","datavalue":{"value":{"amount":"+0.6947947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$2D5AF856-3B70-408C-A21D-D64092379C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3d4e04acfc740adc283a7afdc191172b10012a","datavalue":{"value":{"entity-type":"item","numeric-id":1883391,"id":"Q1883391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b7b7e618e56aa5916afacf0fc9465e37fd5433","datavalue":{"value":{"amount":"+0.69214284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640460$4683A124-7B25-4B3D-9E3A-FE75A21347EB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"766adb5d44544ffed99be099ea2787de8961a024","datavalue":{"value":"bafkreihookelti2fl5akvjtz4ypomyi5fcwro2sdwoy246weiaecohpw5e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640460$3B5CB898-F519-4D8E-AF33-C7DCBF9E3C1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Posets from admissible Coxeter sequences.","badges":[]}}}}}