{"entities":{"Q1029213":{"pageid":1031061,"ns":120,"title":"Item:Q1029213","lastrevid":57322764,"modified":"2026-03-30T12:13:20Z","type":"item","id":"Q1029213","labels":{"en":{"language":"en","value":"The coding complexity of L\u00e9vy processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577224"}},"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":"Q1029213$96B6AFEE-9F6F-42DB-B82B-03D04EE5F874","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8859bb976a01f29aa65153c7afc72422f04c621","datavalue":{"value":{"text":"The coding complexity of L\u00e9vy processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029213$A52C3149-B67B-4CFB-B673-9141B3014945","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"588fe0170e9afd022b4ab6ecca9bdccc7aeda8d2","datavalue":{"value":"1175.60046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029213$417422C9-6229-4EC9-861E-1B4325D2CCBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e130b8d1f8fef28f7fba379cd9286e3424266ce3","datavalue":{"value":{"entity-type":"item","numeric-id":325887,"id":"Q325887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$0FB18E0A-5894-4985-99A5-C6B6B8C54861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"880469330da32107523817658dc797d013157053","datavalue":{"value":{"entity-type":"item","numeric-id":259569,"id":"Q259569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$141510AA-0A54-4C27-899B-7333585862AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$885C27D3-893E-4508-A4D6-95AFE22D5AF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0686cb65e5d045520e629f217f317631a74c3c2b","datavalue":{"value":{"time":"+2009-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029213$DD709FAC-8F18-4AF2-A385-FC93ED62BCF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0cff9a9cddc083cf0edcd581748de2e7b4caf87","datavalue":{"value":"https://arxiv.org/abs/0707.3040","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029213$7BFEF92D-8C1E-456B-91FA-B59896AC6CBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3e135e070597b4019df44ea7c7e515e25ed4219","datavalue":{"value":"The authors deal with the coding problem for \\(\\mathbb D[0,\\infty)\\)-valued processes \\(X\\), where \\(\\mathbb D[0,\\infty)\\) denotes the space of c\u00e0dl\u00e1g functions endowed with the Skorokhod topology, with the \\(L_p[0,l]\\)-norm distortion under a given complexity constraint on the approximating random variable \\(\\hat{X}\\). The following three classical complexity constraints are considered [see, for instance, \\textit{A. N. Kolmogorov}, Int. J. Comput. Math. 2, 157--168 (1968; Zbl 0172.42701)]: 1. \\(\\log|\\text{range}(\\hat{X})|\\leq r\\) (quantization constraint). 2. \\( H(\\hat{X})\\leq r\\), where \\(H\\) denotes the entropy of \\(X\\) (entropy constraint). 3. \\(I(X;\\hat{X})\\leq r\\), where \\(I\\) denotes the Shannon mutual information of \\(X\\) and \\(\\hat{X}\\) (mutual information constraint).  The quantization constraint naturally appears when coding the signal \\(X\\) under a strict bit-length constraint for its binary representation. The entropy constraint corresponds to an average bit-length constraint and optimal codes are obtained via Huffman coding. Allowing simultaneous coding of several independent copies of the source signal and measuring the error by the sum of the individual errors results in further increase in the efficiency. Due to Shannon's source coding theorem, the distortion-rate function \\(D\\) measures the corresponding best-achievable error. The authors established lower bounds that prove the optimality of the proposed coding scheme in many cases.  For more results see, e.g. \\textit{J. Creutzig, S. Dereich, T. M\u00fcller-Gronbach} and \\textit{K. Ritter} [Found. Comput. Math. 9, No. 4, 391--429 (2009; Zbl 1177.65011)], \\textit{G. Pag\u00e8s} and \\textit{J. Printems} [Monte Carlo Methods Appl. 11, No. 4, 407--446 (2005; Zbl 1161.91402), Handbook of Numerical Analysis 15, 595--648 (2009; Zbl 1180.91309)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029213$E7FBA252-5422-4891-8A51-87B9486CF211","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8bbc8e38831fbb21f0b463cbc9e97b04a4a561a","datavalue":{"value":{"entity-type":"item","numeric-id":591741,"id":"Q591741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$32FC900B-BBAD-46B9-97C2-44579385726D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6fa38271e9e7d141d1f93caf004b4b7fbd32ad38","datavalue":{"value":"60G51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029213$A9CCB851-6D55-47D1-AF14-FD616D1CF10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d3c102b5b56d5cea4c8f850db3444fbb0a19fba","datavalue":{"value":"60G35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029213$EBAF5732-535D-46C0-93C9-8D78487258A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029213$16678705-12B7-4E3F-AB47-5E117B558B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029213$3C5068B9-43A4-42CB-B10A-334DF9166AE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c33b9eb56f7feb11c851c6afd0d62082465bfca7","datavalue":{"value":"5577224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029213$89B98372-2172-444D-A16C-2F06FC9625C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb9a0c67361739089118f5864f9860212cbfe47","datavalue":{"value":"high-resolution quantization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029213$D0F673C1-AA7B-424D-BB0B-68AA694A30F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"053b2f22f47b93cd1bb2f88bf914db22a93e4093","datavalue":{"value":"distortion rate function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029213$8457B718-D987-4D45-A08F-4955EEC14DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029213$406557FA-D475-4888-91FF-16F44244DC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc1958a97d9837cdc61cfdfcd71dfaa04af1e4e2","datavalue":{"value":"L\u00e9vy process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029213$51B81333-A45B-47DD-992E-78B9707ED4E7","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":"Q1029213$0E7C62F9-A82E-4947-B415-3C6CF3DCF163","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7de1a447b3bb8bbc4157478e20355b42bf5a39b7","datavalue":{"value":"W2137104354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029213$8F35AAD5-EF32-4811-B9CA-36ED69D68AA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b976f463726e097065fb181b2f9f2564652afe","datavalue":{"value":{"entity-type":"item","numeric-id":1023401,"id":"Q1023401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$62EEF7DC-0153-4A02-82F6-76CA0A4E1087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$B20BF8BF-33A6-404A-ABDB-1B042808DA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f8de5456e4b6c218c5503b8ebab75064197282","datavalue":{"value":{"entity-type":"item","numeric-id":2493079,"id":"Q2493079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$27C14472-B6C4-4479-B422-D78A47F49C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"994f2157a98e74e0e95c6dd8d08712aa245ea55e","datavalue":{"value":{"entity-type":"item","numeric-id":927918,"id":"Q927918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$5CC818F4-E542-4E3F-8A36-3455F29DB7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0cbc937e67a03a81dc8793de1c935e0dbe8a79","datavalue":{"value":{"entity-type":"item","numeric-id":927919,"id":"Q927919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$F14E9781-7C83-46B5-96E3-3ABCAE1EE809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa2099977ea08bc38b551fa510903675bfbce65","datavalue":{"value":{"entity-type":"item","numeric-id":850423,"id":"Q850423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$2A35B0F9-5B70-4347-8386-09779A5F53BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5d244ab494bffe85f15a223ca3251c21f76f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1868455,"id":"Q1868455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$6EE1AE91-7D95-48DA-9151-7F1FB035012A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b2241fbbff2736344ea83f340abf2dcf04aaaa","datavalue":{"value":{"entity-type":"item","numeric-id":839653,"id":"Q839653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$5600FC22-F26A-4FA8-8256-3F1EC980284F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$F2A44A68-4A90-4EFA-8A61-D1F99C8E01D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591646520e5c7c947400a217b3646389f5f0f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":4003734,"id":"Q4003734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$23202199-EE59-4B0B-9E97-06953543D92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4673e71a7d4faf27e474d74b82d0985b6024b624","datavalue":{"value":{"entity-type":"item","numeric-id":5558743,"id":"Q5558743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$F5E2BE72-70DE-4E15-A053-D6BC8CA1C35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3805912050cfc3ab899f796445111ec60586d23b","datavalue":{"value":{"entity-type":"item","numeric-id":1879838,"id":"Q1879838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$1D8969E7-81BA-41E8-B220-DC0D1AAF3BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddc24df82c583fc0b1411cfdf1231a383ac403f","datavalue":{"value":{"entity-type":"item","numeric-id":2490063,"id":"Q2490063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$B36EF783-7AAE-49B2-A25A-5077F8280144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53dacd8268c7d9956be66a409c6cd93393d768d","datavalue":{"value":{"entity-type":"item","numeric-id":2426601,"id":"Q2426601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$8B4F7466-DB1A-442C-9ED4-504C3C3E1108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49f2717ce681be932edacb087ff3529ee0e4449","datavalue":{"value":{"entity-type":"item","numeric-id":3367274,"id":"Q3367274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$3D76F204-83D7-4D5A-972C-4E409421CB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be3c20c64787864f48aa0ce4ca322a6231210f4","datavalue":{"value":{"entity-type":"item","numeric-id":4435813,"id":"Q4435813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$17D8581F-8369-4ADC-AA3D-7E5B9F72B27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fe5f11eaeb5c52b6aaed2fe37acdb50a180ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4937701,"id":"Q4937701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$80A6E5F8-512A-493F-BB2D-49A9A5A80000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b8e036bbed04529e8497eb52ce9a5d46ca5502","datavalue":{"value":{"entity-type":"item","numeric-id":5390306,"id":"Q5390306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029213$C759CF88-A9C7-4818-86C2-667652EDA66A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f90ac0ee98ea1aef53875b769e5addc66e6e388","datavalue":{"value":"10.1007/S10208-008-9035-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029213$7C8A1D58-D37C-432E-908B-EE3F239BD3EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4d2024f886fbb5ab35a70a2307883ea0fbecd6","datavalue":{"value":{"entity-type":"item","numeric-id":927919,"id":"Q927919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd55fa89e87828a49dae663e42061a8e3d5bcc6","datavalue":{"value":{"amount":"+0.7909896373748779","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":"Q1029213$19C76BA4-7DD3-4A32-BB91-60109EF41945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86be41c5025d134d17136c32316722552abd1741","datavalue":{"value":{"entity-type":"item","numeric-id":2487076,"id":"Q2487076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5044d2d120b54c4defe7f6209cb388131eec7b2c","datavalue":{"value":{"amount":"+0.7844732403755188","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":"Q1029213$DDADFA3C-7F18-413C-8D98-6D199DB7C357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c57b27e1d8c459f91b5bcec758cce388563d42","datavalue":{"value":{"entity-type":"item","numeric-id":927918,"id":"Q927918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb234a253a88517e7d284617e4c8ba615a5e67fc","datavalue":{"value":{"amount":"+0.7774069309234619","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":"Q1029213$E2B5FC1E-9A18-4D88-8D10-39167210A114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5a791abf3e3abe939c96a09dddecfd2f66f962","datavalue":{"value":{"entity-type":"item","numeric-id":2426601,"id":"Q2426601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de08add63b0ac2f6192466ad546b7fe178d19a2f","datavalue":{"value":{"amount":"+0.7691069841384888","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":"Q1029213$CA14D5D7-AA3D-482F-ABDC-A263EEB1A104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1328db88dabb7ffa079e70989af68072534d805","datavalue":{"value":{"entity-type":"item","numeric-id":1023401,"id":"Q1023401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8217ae00e0094a20fd1fe2a233d28218678f8f","datavalue":{"value":{"amount":"+0.7252814769744873","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":"Q1029213$E2DEE3ED-C8F7-4295-A300-A5A4CFC906A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1029213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1029213"}}}}}