{"entities":{"Q612956":{"pageid":614732,"ns":120,"title":"Item:Q612956","lastrevid":63050478,"modified":"2026-04-11T10:05:44Z","type":"item","id":"Q612956","labels":{"en":{"language":"en","value":"A probabilistic approach to the asymptotics of the length of the longest alternating subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827417"}},"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":"Q612956$9BF073E7-2B7B-4492-BD43-7CCBA16FC8F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02a18327098d48e53b759160136c1c146f5f0959","datavalue":{"value":{"text":"A probabilistic approach to the asymptotics of the length of the longest alternating subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612956$DF7B2F84-6CBF-4305-8BF9-B3DF4F387F80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f849f2b6b9532aa620b4ed24003a71d5428b42eb","datavalue":{"value":"1203.60013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612956$742688C1-3F28-4AAE-A4ED-8FB23C12BCF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7871818bae23592e67313008f663c4132132c06","datavalue":{"value":{"entity-type":"item","numeric-id":216421,"id":"Q216421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612956$0DAAD03F-E421-4A11-9F6A-4091F9290C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ad73ea049e11025385de654adf2cb94b3965bcb","datavalue":{"value":{"entity-type":"item","numeric-id":1785916,"id":"Q1785916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612956$2E5D71CA-05A9-4252-B488-78FD4B4B49A3","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":"Q612956$0122D892-12BA-44D8-A4D1-62A3C6ABE870","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q612956$6EA4A1CE-19CA-477A-B6F1-DDD187750498","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73ad2c07351e3875dd41d670126180783ab4772b","datavalue":{"value":"https://arxiv.org/abs/1005.1893","type":"string"},"datatype":"url"},"type":"statement","id":"Q612956$F59D7822-15B8-44F6-9D6A-57B721B00F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a5b20ce940c7a574e787533b8006dac5940b81c","datavalue":{"value":"https://eudml.org/doc/228676","type":"string"},"datatype":"url"},"type":"statement","id":"Q612956$8104C560-E436-4356-A6BC-B8D4CD3565CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"766fc483d70613471044ab4e56bf5dc82639e439","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r168.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612956$CB1986D3-F498-454A-8AEB-3A248F9CDE90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18c0467fba5f55f87267b0a1ce50c09973b9cf96","datavalue":{"value":"Summary: Let \\(LA_n(\\tau )\\) be the length of the longest alternating subsequence of a uniform random permutation \\(\\tau \\in [n]\\). Classical probabilistic arguments are used to rederive the asymptotic mean, variance and limiting law of \\(LA_n (\\tau)\\). Our methodology is robust enough to tackle similar problems for finite alphabet random words or even Markovian sequences in which case our results are mainly original. A sketch of how some cases of pattern restricted permutations can also be tackled with probabilistic methods is finally presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612956$9029670F-CD11-406A-B01C-2F19E6D8B3CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612956$83A42704-8905-45C3-8C3D-9B38AA5BAFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612956$9D46BED3-1734-4CF3-A0D1-916EF91C6B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b978504a5c4d5430fb07dd32ac0a7eb03b398b9","datavalue":{"value":"60G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612956$5A856402-F931-450E-827D-0BB1566A5F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43c201755fcafd36f50e8b92611d32a8e3c1f461","datavalue":{"value":"60G17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612956$57093A30-0EF5-4479-95D2-AA36C565E420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612956$0E8C9376-CCE8-441A-8937-8683B4E5DF42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c37f1d997aa5c486f6b9569cab1643fe7c5b8d4","datavalue":{"value":"5827417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612956$080AD9DE-17BE-4695-BFBD-F3A5E815BEDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2a4f5c76fc778f64772a54bde6c6cd95b385e9c","datavalue":{"value":"longest alternating subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q612956$F004F183-BDD7-4EB2-8B5F-8E88556AFD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q612956$C58FCFEE-19CA-4CC6-9F13-775109E391CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864295c91a49ac9696fd0bdd9549dffa57250af3","datavalue":{"value":"random words","type":"string"},"datatype":"string"},"type":"statement","id":"Q612956$F6A5716E-CAAB-4E05-9460-4AC6C460CF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66028fe0bed1d0a2b2a2ad6f53f59f1208b566a8","datavalue":{"value":"\\(m\\)-dependence","type":"string"},"datatype":"string"},"type":"statement","id":"Q612956$F14F96F8-B1E6-4B51-B520-1826C426307F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q612956$A387A4DB-FCC2-4EE3-BA0B-EA24CD601137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551006a2aad161688e84d5cceb1235e8ab6157b1","datavalue":{"value":"law of the iterated logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q612956$20A0E206-63CB-4482-A8B5-F3DF7128B41C","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":"Q612956$CE08270D-D67F-4300-9FB2-4CA769FF95BD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a222f37853118104fd6c7318aaa9be26813135b4","datavalue":{"value":"bafkreige44gswlandll6giw2lxy6hfu43z5kh36jmaluul4ghpyaf72hrm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612956$14E9D6F4-6474-4276-AF6E-DDF3A3086C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7b6971a1ccd5b7ff8ccec2533a7c1946672952","datavalue":{"value":{"entity-type":"item","numeric-id":819187,"id":"Q819187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540ae12496906d8807f344e7379e1299577adf58","datavalue":{"value":{"amount":"+0.92159164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q612956$93E106C9-85D7-414E-82A3-09893F24FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ff9c960423cd84c2221eee9987d3c9207b0fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c82247a72e2a91c2fb86120ba0f8edbace50fe4","datavalue":{"value":{"amount":"+0.9078393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q612956$703FABD9-9B77-4791-98EC-E4FBEB57016F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a98117af9a76fadd0825b164959445d013cbd36","datavalue":{"value":{"entity-type":"item","numeric-id":2516396,"id":"Q2516396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2b296178acc7ac8cc8f87b6023d7b785e5c8be","datavalue":{"value":{"amount":"+0.9061929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q612956$5E41A8D8-F2F5-41DD-987F-98F0E9F94D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e46c518f38f4c54f613cb5f67c0b7788f15e8b","datavalue":{"value":{"entity-type":"item","numeric-id":2841798,"id":"Q2841798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a4796888c571452ecb26569cc7ac0e4a91f608","datavalue":{"value":{"amount":"+0.9049321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q612956$F482D744-291D-4393-BC7F-503777C19748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d7936b5d4fc32498445cd2393e49de0df7abf0","datavalue":{"value":{"entity-type":"item","numeric-id":2218834,"id":"Q2218834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a14b323da25c3bfc43bb9a9265bc6852645f22","datavalue":{"value":{"amount":"+0.90033937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q612956$F4323F33-8699-48C9-BF61-41D81E202097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481532b6856ec51aaf63891a2243d3511ed201b4","datavalue":{"value":{"entity-type":"item","numeric-id":5209649,"id":"Q5209649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000f0c14abc73ba566e8c09ed026814af29646ef","datavalue":{"value":{"amount":"+0.8970567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q612956$B4802154-5AE6-4660-9782-97B09BC6ED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d650558efe719849d37e061c0b59e2aaa66f03b5","datavalue":{"value":{"entity-type":"item","numeric-id":5395363,"id":"Q5395363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27bbbd042173c4db3756c7764c931d9d00cb88b2","datavalue":{"value":{"amount":"+0.892483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q612956$0A5E8D1F-AEB4-4721-9B5D-610F9B12416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d95f6adede29905e6e8d096386682917f3fa11eb","datavalue":{"value":{"entity-type":"item","numeric-id":1176972,"id":"Q1176972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab3864417d3a4eb1e49437846255299eed7a324","datavalue":{"value":{"amount":"+0.8916099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q612956$40C3581D-83FF-434D-AF5B-85420C6DF2D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A probabilistic approach to the asymptotics of the length of the longest alternating subsequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_probabilistic_approach_to_the_asymptotics_of_the_length_of_the_longest_alternating_subsequence"}}}}}