{"entities":{"Q1592011":{"pageid":1602751,"ns":120,"title":"Item:Q1592011","lastrevid":70915995,"modified":"2026-04-13T18:13:20Z","type":"item","id":"Q1592011","labels":{"en":{"language":"en","value":"On estimation of the probability of absence of collisions of some random mappings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1551500"}},"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":"Q1592011$C2E0B0C7-8A31-416C-9DC8-529108EAC0B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17b68756a58707b2b09a173c7e3054357826ffb3","datavalue":{"value":{"text":"On estimation of the probability of absence of collisions of some random mappings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1592011$4FF5C3D8-FEE3-4C5D-9EF2-452F49BC2223","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63a5f742a686391864c73e171104250783703c5e","datavalue":{"value":"0971.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592011$6F63BF3A-A09C-4755-9414-7C7F2787C4E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf91d4995160db302b9479b4eefd6ef05de0762e","datavalue":{"value":"10.1007/BF02733305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592011$7D0E1782-D8CE-4D46-88CC-AA1C6CCE90AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592011$D1371240-C063-4115-BC48-45097C4AB92E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"807acfe2abaa92e89310133eb1e395950faeb629","datavalue":{"value":{"time":"+2001-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1592011$0BD02F26-0953-4065-BCF6-8A19947758BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79c539a0b8358d461a1c4a9e8a0b9712ff018c93","datavalue":{"value":"Let \\(X\\) and \\(Y\\) be finite sets and \\(\\varphi: X\\times Y\\to Y\\) be a mapping, which is typically assumed to be a bijection with respect to \\(y\\). For a fixed subset \\(\\{x_1,\\dots, x_k\\}\\subset X\\), the authors obtain two-side bounds for the probability that \\(\\varphi(x_i, y_i)= \\varphi(x_j, y_j)\\) for \\(1\\leq i\\neq j\\leq k\\), where \\(\\{y_1,\\dots, y_k\\}\\) is a random sample from \\(Y\\) without replacement. A case of mapping \\(\\varphi(x, y)= x+y\\) modulo \\(n\\) is considered in particular. The results may be used in the selection of identification codes, where \\(x_i\\) represents the code chosen by the subscriber and \\(y_i\\) is the code assigned by the system, so that \\(\\varphi(x_i, y_i)\\) represents the identification code for subscriber \\(i\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592011$7B9DE579-C92E-45E7-B63B-CB55B9867464","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592011$3CDCB22F-C03B-4B5D-A482-7FFD66D651C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592011$27E0C06F-A4F5-442A-A16B-A6C73DF6812A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592011$D305C5D5-5E02-4C30-A352-F20A50183B52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc49c0a093f0d3de88d6471e328a78aa4aabbf98","datavalue":{"value":"1551500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592011$34DD4302-A855-448A-9598-BC6BB126608F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0592cc80d97b80ce502f891fa38dbc91e6ba2b2b","datavalue":{"value":"identification codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592011$E77FBE0F-F733-44CB-9C4B-791EF2FAC5BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4b6b0c157477244c89274da2f641b28475bcff","datavalue":{"value":{"entity-type":"item","numeric-id":1020708,"id":"Q1020708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592011$2716CBEC-03F0-4718-9C29-E6A73EC77D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55a81bef1a4b59f9bc7683ed0657be5c25b2e983","datavalue":{"value":{"entity-type":"item","numeric-id":592954,"id":"Q592954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592011$E514F165-35C5-47C5-848F-586EC1D0E126","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"662e63976093e87bee0c7b742a38c0736d5bb1f0","datavalue":{"value":{"entity-type":"item","numeric-id":591449,"id":"Q591449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592011$697DB9F4-346D-4A22-B9A1-BC3F7ABC2429","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":"Q1592011$74963E3E-5AB0-4C39-8E02-6A3299AA8140","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07551a5164ee9ddaec63df1c92c9811b6b1cbb24","datavalue":{"value":{"entity-type":"item","numeric-id":1580181,"id":"Q1580181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592011$D01A29C8-EB16-4BB2-BD85-4C4A19F07C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579f205f68b326f62e5bbbfdfdf7f25b9f6e08e","datavalue":{"value":{"entity-type":"item","numeric-id":4769064,"id":"Q4769064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592011$B3A08486-3CD5-464B-9935-472C85D2A03E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8e5788e9e9744ebf3bf1f505d2ad0aa43618dd","datavalue":{"value":{"entity-type":"item","numeric-id":1423121,"id":"Q1423121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53658dda06e5f0a6740ae967171c852a566fc0ec","datavalue":{"value":{"amount":"+0.7430210113525391","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":"Q1592011$D9A255D6-432C-48F4-918A-7316FACE4E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ffdda7ccb34be308a79f3f464fd22c2a0d4ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3357180,"id":"Q3357180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e7136faee9242361d0f0ffb1467e27c38d1872","datavalue":{"value":{"amount":"+0.7264354228973389","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":"Q1592011$7AA7E5CD-AA2F-4AD0-B77E-0DB1895A2D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12368fba60b86a40966f1b7c36a74918d02abb39","datavalue":{"value":{"entity-type":"item","numeric-id":891102,"id":"Q891102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a26e854a115b5f0765faf8c9beeb57f439214bd","datavalue":{"value":{"amount":"+0.7186081409454346","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":"Q1592011$180EAED5-B800-42F0-8912-5936DD7AA5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ffd7b70d4cee103fe3806d61edb583d18766b27","datavalue":{"value":{"entity-type":"item","numeric-id":3434811,"id":"Q3434811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481abd95492b48727b40fb663b244e3a4f7d9ffa","datavalue":{"value":{"amount":"+0.7121413946151733","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":"Q1592011$A4A2F2F8-DFD3-49DB-A55D-BDF04B56AB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237d9c64502e20fa7083307e4b83bbc9723b7194","datavalue":{"value":{"entity-type":"item","numeric-id":314143,"id":"Q314143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e572a97cafc40a27603bfee254024a80dd8c9f0d","datavalue":{"value":{"amount":"+0.7058715224266052","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":"Q1592011$0B69D5D5-F283-41BE-B684-38598A604079","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On estimation of the probability of absence of collisions of some random mappings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_estimation_of_the_probability_of_absence_of_collisions_of_some_random_mappings"}}}}}