{"entities":{"Q845432":{"pageid":847280,"ns":120,"title":"Item:Q845432","lastrevid":64832994,"modified":"2026-04-11T22:31:48Z","type":"item","id":"Q845432","labels":{"en":{"language":"en","value":"A lower-bound for the maximin redundancy in pattern coding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664175"}},"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":"Q845432$A6FF4BF2-E745-468D-86AD-05464B32CC07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5547e615480c08e34865a27657a5ad6f2dc2db34","datavalue":{"value":{"text":"A lower-bound for the maximin redundancy in pattern coding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845432$78BF062F-F017-4A47-A39B-4CB10C79653F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b35eea56c42dd4ffd85af625c8c93462b22fc9ef","datavalue":{"value":"1179.94053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845432$A65EF3EB-D50B-41FA-AA84-944D7A7B0333","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00319bfac633fdf54e3cb3efeaf1e59a43e989e","datavalue":{"value":{"entity-type":"item","numeric-id":591115,"id":"Q591115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$F244075E-88EF-4A4B-83FA-4EFD4EEA7AE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5cd7699fb04f6d346a394454e45cb2ba8d87b719","datavalue":{"value":{"entity-type":"item","numeric-id":72504,"id":"Q72504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$E7365A72-CA37-4676-9783-FCB8927A2E12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845432$06534473-F105-491D-8241-23F6FDDB53FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fee2ff0047404f869c7a212dd8644b066638a875","datavalue":{"value":"Summary: We show that the maximin average redundancy in pattern coding is eventually larger than \\(1.84 (n/\\log n)^{1/3}\\) for messages of length \\(n\\). This improves recent results on pattern redundancy, although it does not fill the gap between known lower- and upper-bounds. The pattern of a string is obtained by replacing each symbol by the index of its first occurrence. The problem of pattern coding is of interest because strongly universal codes have been proved to exist for patterns while universal message coding is impossible for memoryless sources on an infinite alphabet. The proof uses fine combinatorial results on partitions with small summands.","type":"string"},"datatype":"string"},"type":"statement","id":"Q845432$2881CAE2-4CDD-4F8B-A0E1-8765CECF01F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845432$57776FFE-E2CA-4DD3-941B-7B967FF3CA98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f53cf97573237135f6d5f5f8235426419884e92","datavalue":{"value":"5664175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845432$E43A7CF0-96F6-4128-B573-AD9B8DD04D0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2595a3526ded2def114d1415515431f3dc68e307","datavalue":{"value":"universal coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q845432$7E0C39CA-1AB7-493C-999D-C59D83881BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a650f15583af62d1827b2ebb16e134294cf5840","datavalue":{"value":"pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q845432$0DF47B8B-70C2-4D52-BFB0-C8F44E1725AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce2c81874566f99ebe23f22c4e5fc724fbf4c51","datavalue":{"value":"minimax","type":"string"},"datatype":"string"},"type":"statement","id":"Q845432$7969C4CE-DB39-4EBD-9599-2E19D8B1724C","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":"Q845432$139F5AB6-2B77-43FD-B779-7712A94814C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8eec3e51e411e98a1f74a9a0203c6a6dfd85acc","datavalue":{"value":"https://doi.org/10.3390/e11040634","type":"string"},"datatype":"url"},"type":"statement","id":"Q845432$0950471F-1E9F-4885-A42E-EC8E58887A84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd5856d41a68b18c0579c194cc68ea81fe5ae379","datavalue":{"value":"W2022249568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845432$1598A183-9B01-4CEA-9701-E89C8A475C53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$954C709D-A8D6-49CA-ADF4-7071899DFE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2c8fe3dddfd8de0ad609e415a1316ae65c046b","datavalue":{"value":{"entity-type":"item","numeric-id":4345628,"id":"Q4345628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$055DD9DB-D3DA-4782-A57F-5DF35AA357DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec89e5d0299f7c2bc114aa724e1389aaf7980e8e","datavalue":{"value":{"entity-type":"item","numeric-id":3692595,"id":"Q3692595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$AC25C512-74C5-428F-9355-75DD16B8AD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5113d44d9c7d3a07817372adb198e5c5c58437f5","datavalue":{"value":{"entity-type":"item","numeric-id":4202070,"id":"Q4202070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$893AE450-9398-485D-8B38-52FBEEED7CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25774544f5b80c48af2f82734fdd65cace86fd20","datavalue":{"value":{"entity-type":"item","numeric-id":4336387,"id":"Q4336387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$621E82F7-3BEF-4D30-8C68-A5B150FD1234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11c8cb8fb0ac1daf7ee2c7d635fbaecaca2bd82","datavalue":{"value":{"entity-type":"item","numeric-id":4177462,"id":"Q4177462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$16B611DC-DE00-4811-B2F4-23D90081D768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4233abd3488685a0471883ea5f077f9d901132","datavalue":{"value":{"entity-type":"item","numeric-id":3547949,"id":"Q3547949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$B9F5E261-85BC-4828-9F57-A5165F6BF260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92576acc71ac1d5a8685b50e067cb6b5868840f","datavalue":{"value":{"entity-type":"item","numeric-id":3547615,"id":"Q3547615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$169CC90F-C0C8-430C-8858-102C5BB6D8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342ed4b9a0fa81bec9a97e7a31a36abbf7cbb0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3547437,"id":"Q3547437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$863048F6-0984-40F5-9494-34E3CCBB8B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98320cc99dc311ef31d2c7608ab7a51a25855d74","datavalue":{"value":{"entity-type":"item","numeric-id":1770393,"id":"Q1770393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$AC89B8A0-F68D-43FE-BE1F-9C384DC0A0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c039e48cf21bdb1da7ec96867cb21f85e7d6936","datavalue":{"value":{"entity-type":"item","numeric-id":3547440,"id":"Q3547440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$900040DE-E1F4-4AC6-9558-24B1B9EF5FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f75740ddd8b5a407bc5722eacb0ebf837e174c","datavalue":{"value":{"entity-type":"item","numeric-id":4770323,"id":"Q4770323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$629386AE-889A-4FB0-9B13-DE4910F63AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57315f0a2e312397499c72f777804cc978b6e955","datavalue":{"value":{"entity-type":"item","numeric-id":5803351,"id":"Q5803351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845432$9AD68F67-C7D9-47D8-AE94-0783AD9D92F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17a872fee6d30e2cb6102a3c95caa4f5e48cec30","datavalue":{"value":"10.3390/E11040634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845432$F35920BC-C56C-489D-8A6D-B7E179295418","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad61d550cc089308460250df88d435ae1df12408","datavalue":{"value":{"entity-type":"item","numeric-id":1273505,"id":"Q1273505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f5efdc1b10f5577f2af21e674721937b130643","datavalue":{"value":{"amount":"+0.9000846","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":"Q845432$9F78E7CF-7608-45BA-995B-B02F3D7078B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def880a4dd37c7b284131cfa246d1a7ed0e04f62","datavalue":{"value":{"entity-type":"item","numeric-id":3990781,"id":"Q3990781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc724a00024c3ce07d79f2e5bca8b10e3645a3b1","datavalue":{"value":{"amount":"+0.87439466","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":"Q845432$285CBBD3-3054-43F5-90C8-7E1B6DAD70FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020ec9b8d72a30c188220b3de1f4a413a2f429f5","datavalue":{"value":{"entity-type":"item","numeric-id":3752292,"id":"Q3752292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e16bb73f9e6df6cd83678d9332332265571ae40","datavalue":{"value":{"amount":"+0.8730783","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":"Q845432$E351C8E5-6DA8-4CB8-84E8-B5BD7CC1340F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f6bae09e37486f3b7825f7f8c88d3d1c1c4895","datavalue":{"value":{"entity-type":"item","numeric-id":1172042,"id":"Q1172042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70315cd9d4998ae47d5366827e1806857b8e5c0b","datavalue":{"value":{"amount":"+0.87289685","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":"Q845432$E55F95D3-089B-482E-B510-96B0087ED167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f4b21cd613465e0b4ecca6acd19478bd910377","datavalue":{"value":{"entity-type":"item","numeric-id":4677534,"id":"Q4677534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e401c5284bc42fd9be3aadbe7675d8be913bf618","datavalue":{"value":{"amount":"+0.8722177","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":"Q845432$50E85D63-F4B6-49E1-B8C2-4BCE4B7879DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d65ba430f3dfb18f1d84757e0a76e03c0fa0e1","datavalue":{"value":{"entity-type":"item","numeric-id":2989692,"id":"Q2989692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4630de0113001717f21f4c1589a5b394d7a9d5d","datavalue":{"value":{"amount":"+0.8672623","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":"Q845432$BD97D959-2E77-4A1B-A480-1E34686B345A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351980ec8ead9ef6eca8b1bc5dbe7aa73904c2fc","datavalue":{"value":{"entity-type":"item","numeric-id":3991400,"id":"Q3991400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4630de0113001717f21f4c1589a5b394d7a9d5d","datavalue":{"value":{"amount":"+0.8672623","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":"Q845432$93267C35-3155-4F9B-AD4B-7F9A642CDAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b9676f2f724630c6f1ee6380591931350e0c13","datavalue":{"value":{"entity-type":"item","numeric-id":4733830,"id":"Q4733830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312b014857bfdd9c1f11f37592b2a085e8027be7","datavalue":{"value":{"amount":"+0.8661047","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":"Q845432$6B5A5BC2-AC91-4814-AFC0-43E2A9C154BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9fe96fb4920f3a3993a7ef980a7a48c881d370","datavalue":{"value":{"entity-type":"item","numeric-id":3360787,"id":"Q3360787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10da0e211956760f306d6427e91ef64f7d29e9b1","datavalue":{"value":{"amount":"+0.8645439","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":"Q845432$99BF1765-163F-4588-A375-276C150AEB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb5633c157ae57b8c105f056d5fb206ba1d6acd","datavalue":{"value":{"entity-type":"item","numeric-id":2388474,"id":"Q2388474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdede0a3f56e3fafea7a2a83d3b9e01aa3881ce","datavalue":{"value":{"amount":"+0.86328727","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":"Q845432$62C6CF88-BDF1-49A8-A27E-CE0928747EBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower-bound for the maximin redundancy in pattern coding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower-bound_for_the_maximin_redundancy_in_pattern_coding"}}}}}