{"entities":{"Q2345778":{"pageid":2356521,"ns":120,"title":"Item:Q2345778","lastrevid":57862476,"modified":"2026-04-02T20:40:15Z","type":"item","id":"Q2345778","labels":{"en":{"language":"en","value":"Pattern avoidance in extensions of comb-like posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6437920"}},"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":"Q2345778$EEFBF497-3DB5-4D46-A653-3D49D64D8EA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4312f36ce65948f54301198d6d41753ffce61b4","datavalue":{"value":{"text":"Pattern avoidance in extensions of comb-like posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345778$C4D57C3E-BFDD-42FA-8ACC-FAD10677E4FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7ffa9a7a37bb25cd8ca2227087bd9089bf3a16c","datavalue":{"value":"1316.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345778$B1D9F987-1FE2-462D-AF1A-059E97A37FA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e40dd6504104d662476a110c1eb49d3b4258706","datavalue":{"value":{"entity-type":"item","numeric-id":785050,"id":"Q785050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345778$3535A3FC-041D-439D-81C5-D88CCD0D6D72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345778$BCC53C77-F1B5-408B-9679-615222D47EED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"631610dccb144b2ff0a9d09f9ee858e6009e5407","datavalue":{"value":{"time":"+2015-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345778$FBD7DE31-24FA-48D5-B0B0-85C3C34005D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a4726a2bc4b735156ac4754ed03d67a73306dff","datavalue":{"value":"https://arxiv.org/abs/1310.2979","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345778$8E4387D0-99F6-430C-ACBD-D208C3F27CF7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"143187c1bbcf50f7843f62dddea58f0d00bd3167","datavalue":{"value":"A linear extension of a partially ordered set (poset) is a permutation of the poset's elements that respects the poset's relations. A permutation \\(v\\) is said to be \\(w\\)-avoiding if no subsequence of \\(v\\) has the same relative order as \\(w\\). Special posets, called combs are considered. A comb consists of a spine (a fully ordered set) and several teeth (fully ordered sets too), where the first element of each tooth coincides with a corresponding element of the spine. Enumerations of linear extensions for two special type of integer posets (namely type-\\(\\alpha\\) and type-\\(\\beta\\)) that avoid some length-3 patterns are considered.  If \\(A_w(P)\\) denotes the number of linear extensions of the poset \\(P\\) avoiding \\(w\\), and \\(K_{s,t}^\\alpha\\) (resp. \\(K_{s,t}^\\beta\\)) denotes the number of combs with spine of length \\(s\\) and teeth of length \\(t\\) of type-\\(\\alpha\\) (resp. type-\\(\\beta\\)), then the main results of the paper can be written as: \\(\\displaystyle A_{312}\\big(K_{s,t}^\\beta\\big) = \\frac{1}{ts+1}{ s(t+1) \\choose s}\\) for \\(t>1\\) (the number of \\((t+1)\\)-ary trees) and \\(\\displaystyle A_{213}\\big(K_{s,t}^\\alpha\\big) = \\frac{1}{s+1}{ 2s \\choose s}\\) for \\(t > 1\\) (the number of binary trees).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345778$8818BBFD-B511-4F85-B0E3-7CACEDDC3139","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"88721db91438e5a4a75e8688d7b2c4f241fceae9","datavalue":{"value":{"entity-type":"item","numeric-id":590553,"id":"Q590553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345778$904A035C-86DF-43D2-B5F6-9290DE641A5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345778$7F9B98B5-6DAA-4BC0-9E27-89D7353454A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345778$C643A57E-1AFA-49FE-A95C-D63EA476DD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345778$EBA61861-6C10-4AD1-A205-CC1CE1579E94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fda51fa24337ce1d8f6a12bba769fe21e382abeb","datavalue":{"value":"6437920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345778$707A13DA-05BD-4EED-8B98-7D605C1B1CD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345778$7F57E257-2311-4010-9D33-6CCA7B0B8EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345778$563B8FE9-2978-4F55-B312-FDD87A6E4483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec7187014e470f631832becc29a46f6a11fa0365","datavalue":{"value":"combs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345778$F592AF8B-456D-492B-A560-F849407718F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345778$1653D9F1-F697-46CF-A283-801C3E492DA1","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":"Q2345778$ACC0DCC6-81C8-4069-B1CA-BA859E6E59E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d910a6641485f23d496b3e151a2f9c94b4081e6","datavalue":{"value":"10.4310/JOC.2015.V6.N1.A13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345778$62F15CBE-802B-43B5-887B-9F0CFEB747E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c327a91951c24fd00de73c960a2c2dc71d6d5e87","datavalue":{"value":{"entity-type":"item","numeric-id":304187,"id":"Q304187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb4c8d39cb0017e7f0a9fef26e687188ce2bfbc","datavalue":{"value":{"amount":"+0.8422631621360779","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":"Q2345778$17063C25-421F-4C92-98D5-78260669E1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93b32ece67d3999b495e4591b199912acbe82f8","datavalue":{"value":{"entity-type":"item","numeric-id":5949033,"id":"Q5949033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40ac83c3ad5572f9ebb7142815e1bd88d55b3a0","datavalue":{"value":{"amount":"+0.8303758502006531","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":"Q2345778$AA920756-C684-4A55-89E7-53155ECCE411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d92ad00195f6728f7a09601a684bcc7df33c80","datavalue":{"value":{"entity-type":"item","numeric-id":1691223,"id":"Q1691223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a182bb0dea600cec5f523bca63c5f8364066a099","datavalue":{"value":{"amount":"+0.8175830245018005","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":"Q2345778$5FED4BDA-F3DE-4777-96AF-F206055C94D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e435f9146a421eef4b44628602d7dbca51fa62","datavalue":{"value":{"entity-type":"item","numeric-id":5207852,"id":"Q5207852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a834cb5858599a9613e0d684a87c913b3486eb3","datavalue":{"value":{"amount":"+0.8148028254508972","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":"Q2345778$2ECCEC24-6B3A-47A9-B42F-86C75519A091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ad57ceb180af14c7abed996e9cc6426599ac7d","datavalue":{"value":{"entity-type":"item","numeric-id":680580,"id":"Q680580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163ec82f1b7a2717e66d5ec2f9dbe9bed28261ae","datavalue":{"value":{"amount":"+0.7951407432556152","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":"Q2345778$8672EC00-FC90-4B80-AFB4-B0E29A1095B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345778"}}}}}