{"entities":{"Q1375862":{"pageid":1386602,"ns":120,"title":"Item:Q1375862","lastrevid":71541492,"modified":"2026-04-13T22:56:37Z","type":"item","id":"Q1375862","labels":{"en":{"language":"en","value":"On the number of predecessors in constrained random mappings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106454"}},"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":"Q1375862$3037C74C-2E20-406C-834D-115F20973F01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90ced8c47fe01882e3241270a4441368bbbc8ebb","datavalue":{"value":{"text":"On the number of predecessors in constrained random mappings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375862$0F6C1E59-231B-4278-AC82-FBECBE7D2D44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a60768de8df32177e0c5e978d5bc2ba0853ec242","datavalue":{"value":"0891.60009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375862$AEBE11B7-89B6-4EF8-B2ED-3371BDEE6EB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2458cdf3ca3e41bc61bf60d40bc7a05db30ba0f8","datavalue":{"value":"10.1016/S0167-7152(97)00045-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375862$8E40DF1D-CFA9-4976-BA7B-B03E364C3C4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2f9f0b94cc510bc7f520f1fa4df4eed82481530","datavalue":{"value":{"entity-type":"item","numeric-id":396959,"id":"Q396959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$33AA819F-DFDE-4A95-B1DE-21947CE9C336","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$90A9A69B-79D9-4F37-B507-DE82F00BE19D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb685578c18b7608eb5c088491627764c8f04613","datavalue":{"value":{"time":"+1998-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375862$343DDAF4-0ED5-4BF5-9074-225FE91DBA96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa0229239611cd43ec6c3a776d43c9d351829419","datavalue":{"value":"The author considers random mappings of the set \\(M_n= \\{1,2, \\dots, n\\}\\) into itself. It is obvious that each mapping \\(f\\) can be represented by a directed graph with vertex-set \\(M_n\\) and arc-set \\(\\{(i,f(i)); i\\in M_n\\}\\). Given a set \\(D\\) of nonnegative integers with \\(0\\in D\\), the set of mappings \\(F^D_n\\) is defined to contain those mappings only whose vertex-indegrees in their corresponding graph-representations belong to \\(D\\). Suppose that \\(F^D_n\\) is equipped with the uniform probability measure and let \\(x\\in M_n\\) be chosen at random with probability \\(1/n\\). \\(y\\in M_n\\) is called a predecessor of \\(x\\) in \\(f\\in F^D_n\\) if there exists \\(j>0\\) such that the \\(j\\)th iterate of \\(f\\) applied on \\(y\\) yields \\(x\\). The author proves under mild conditions on \\(D\\) a local limit theorem for the distribution of the number of predecessors of a random point \\(x\\) as \\(n\\to\\infty\\). An asymptotic expression for the expected number of predecessors is also derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375862$136C3F58-E203-4736-90C2-2C0A119FDFB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375862$CF0EBFCB-706E-4C52-B392-B458F0FEA579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc9a5115c32ca89920407a8e2c1508c03a5aa7b5","datavalue":{"value":"60H99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375862$7664890A-BAD5-4900-864D-737DB9C91369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375862$4398C049-506A-48D1-8F1D-A8565715F7E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65b76a88a6d511cb5cb14a4c82afbbc9925fa291","datavalue":{"value":"1106454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375862$F1A4D22D-D3D5-449D-9F8E-4C147D352672","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b6b8484f7b210983e8e638282af2c30666c63a","datavalue":{"value":"random mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375862$BBABA1B1-61F8-4838-919C-812E47D3423D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375862$4C7B43AB-4048-4870-BEB4-17715E71E2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55afb60f2fc2aa5b8ddb5717dc89e87a5033d1c0","datavalue":{"value":"graph-representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375862$D0D6F7F2-15B5-4171-892E-74EB5680A49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b7e0b8314953f9af720e2926fb82e20533773d0","datavalue":{"value":"asymptotic expression for the expected number of predecessors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375862$AE72C1FA-7E89-410B-9858-B0FB9AD01E61","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ba3efcb7de77d1bd49142f0373b838a01109e4e7","datavalue":{"value":{"entity-type":"item","numeric-id":584284,"id":"Q584284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$2F9F3051-E66F-4B82-B927-796A4BB38477","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":"Q1375862$E23908FF-2F4A-4C13-84C8-5410D982E1F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc103d2b765825cf270a79629938b04853722a7","datavalue":{"value":{"entity-type":"item","numeric-id":1051000,"id":"Q1051000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$3E95778A-DB2C-46CC-9B53-F2BD5FE990FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5087c412fa4ef7dbe347a259b1bf98bc03c4d3b1","datavalue":{"value":{"entity-type":"item","numeric-id":2785367,"id":"Q2785367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$9CBE25C4-B24F-4B2C-BBA1-191850FF339C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d098f10d94d18ba0e141bde7e34f60df0c7bcb3","datavalue":{"value":{"entity-type":"item","numeric-id":672983,"id":"Q672983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$337F6114-3308-4C6A-B0A7-3ADF7225B35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15646635d6cea0dd29f9e2e26de1cefb721cf1f6","datavalue":{"value":{"entity-type":"item","numeric-id":4337724,"id":"Q4337724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$B2A2B3AA-53F2-4533-9306-29DD1281696B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637c4758743777a6ba621aba7826ef78390b093b","datavalue":{"value":{"entity-type":"item","numeric-id":5525575,"id":"Q5525575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$B8CD6305-F8EE-4D95-AA40-02CB0BEA893F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a7d8eb297e9e563cd4b73d0657511c66c8aab5","datavalue":{"value":{"entity-type":"item","numeric-id":3973158,"id":"Q3973158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$26F05CE4-F105-4EB7-AAC7-B085F88885AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$2BF3D7B4-0FF8-4976-B095-8F860B06A306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0fde01bb2315d11174b5916b77c40341f12463","datavalue":{"value":{"entity-type":"item","numeric-id":5541613,"id":"Q5541613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$79F82169-F5CC-42D6-BE50-2D71D5899588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d91a2342c07364b59456d61bb7b5ba8073134","datavalue":{"value":{"entity-type":"item","numeric-id":4729076,"id":"Q4729076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$3491E811-CB98-4320-822D-07726FC31F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0275919450a4d57d88b2b517294d2e3c071fb380","datavalue":{"value":{"entity-type":"item","numeric-id":584285,"id":"Q584285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$C66506EA-5FAA-40CC-B8E3-2FA9399503CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899cb1f9df9da5d416b60418d5dd2aac326eb285","datavalue":{"value":{"entity-type":"item","numeric-id":5588960,"id":"Q5588960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$B6CB48C8-7F81-4F31-A2EA-995B7EED6CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b027a27d3cedca6225accd31cd288997a4a4f66f","datavalue":{"value":{"entity-type":"item","numeric-id":4385514,"id":"Q4385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375862$88CA0767-9482-4D15-A651-8A1002456929","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7f7aa4bf2e44c86041d670eacdb2ebf64371e3","datavalue":{"value":{"entity-type":"item","numeric-id":2785367,"id":"Q2785367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aafde2f808e40907459996e3c322e240943db75","datavalue":{"value":{"amount":"+0.8964740037918091","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":"Q1375862$1DC606C2-6F38-4D99-91E9-33BBCCC9F9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c747fdc4964ac7b9ac66b1ba520a3b6f11643c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3725238,"id":"Q3725238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4963e390d359cf6bb11dd9a85c73326792c83f1","datavalue":{"value":{"amount":"+0.8549759387969971","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":"Q1375862$F52DAFBE-635B-4BC8-9B44-1C8760717407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af9069a2910c22f76b2bf2d0abc18e7f5eede18","datavalue":{"value":{"entity-type":"item","numeric-id":4705342,"id":"Q4705342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbe7bc81f5c4cfa2a3874d2f4abd3b6f7826752","datavalue":{"value":{"amount":"+0.8459710478782654","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":"Q1375862$D421E1F8-C3A0-4FC8-B6AF-037A6093A663","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":"0abad188d508be918fe12b91f14c77dcecdbecce","datavalue":{"value":{"amount":"+0.844372570514679","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":"Q1375862$FC1F680D-0E66-46E2-96C3-ABFEF4D5F1E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of predecessors in constrained random mappings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_predecessors_in_constrained_random_mappings"}}}}}