{"entities":{"Q788742":{"pageid":790590,"ns":120,"title":"Item:Q788742","lastrevid":64385928,"modified":"2026-04-11T19:30:41Z","type":"item","id":"Q788742","labels":{"en":{"language":"en","value":"On random mapping patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843782"}},"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":"Q788742$63082CEF-DD44-415A-BD9E-CF7A6ADA2A10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf10d8e015708eb09c9b21dec587d96e181e7f91","datavalue":{"value":{"text":"On random mapping patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q788742$0D9FD3E2-2A3A-4C9F-8CB6-4392A5EEC29B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7552497e3579366c3709ea84f9232e6472ff3d1d","datavalue":{"value":"0532.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788742$7DA8704B-E49D-409A-85D0-371398F06D25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec4bb073b3569d3babdfe7f1af947e134ece3301","datavalue":{"value":"10.1007/BF02579158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788742$1EBBE1C9-91F7-4B21-B646-9CF869662C00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e516f1548af1c41e4b6acbb68642c18d1a2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":788741,"id":"Q788741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$448B5514-BD3C-4F1C-BB99-685450D6B99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caf79d5c707a0fe02086ae11f8bc42c7e7790501","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$C8C7D338-DA22-45C2-B697-F0CA8C3359C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$A2DBF949-AE16-4F8B-B539-88CC4833D19E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q788742$1E6E01AD-C3CE-4905-AF14-5B48FA236E00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a4d7222bc5610caef22de9de74aea064a4b13d1","datavalue":{"value":"A functional digraph is one in which every vertex has outdegree 1; these are cryptomorphs of the functions from a set to itself. This paper concerns several quantities related to the collection of all unlabeled (i.e. isomorphism classes of) functional digraphs on n points, which we here call UFD(n)'s. The structure of UFD's is quite simple: each connected component of a UFD consists of a directed cycle and a collection of rooted trees whose roots are vertices of the cycle and whose edges are directed toward the roots. Earlier investigators have thereby made connections between the generating function P(x) for UFD(n)'s and T(x) for unlabeled rooted trees on n points. In this paper the authors obtain generating functions and approximate asymptotic values for five other quantities: the number of connected UFD(n)'s; the expected length of the unique cycle in a random connected UFD(n); the number of all UFD(n)'s; the expected number of points in cycles in a random UFD(n); and the expected number of connected components of a random UFD(n). The five main theorems of the paper obtain the generating functions in terms of T(x), primarily using P\u00f3lya theory. The asymptotic values are obtained as corollaries, through a lemma essentially due to Darboux; they use earlier work of Otter, who found that T(x) has radius of convergence \\(\\rho =.3383..\\). and has an expansion in powers of \\(z=/(\\rho -x)\\) that begins 1-bz where \\(b=2.6811..\\).. The asymptotic values are given in terms of \\(\\rho\\) and b.","type":"string"},"datatype":"string"},"type":"statement","id":"Q788742$D7E3AB35-DF5C-40EB-BF58-0DD9BD5A60EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788742$C3B6B407-C437-44C1-9068-1882070316A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788742$20644432-0DA6-4051-9C1A-EFEC44A046FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788742$05D36D28-4F76-4992-9F90-7AC7E96EF999","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05e463816d79d7d35dbeb30f0cd6f028cd7e01d4","datavalue":{"value":"3843782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788742$AA7E3C39-831D-40FF-AD73-EFD2397597E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q788742$02E5EC4F-33F9-4D74-BCF6-DEDE62FC961E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ae590b49c53c3523bf6b239593c334e979c29a","datavalue":{"value":"functional digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q788742$6632AA34-0213-481A-8724-82783E6A7CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q788742$5F9FD70B-1123-4176-A52C-E21EA2B3A7C0","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":"Q788742$EFDA53D4-3021-4A56-871A-3F330887F7A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88a18f44c35ade7c92f488e37072e703dc47cb1","datavalue":{"value":{"entity-type":"item","numeric-id":3968934,"id":"Q3968934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$0D79E900-147D-499A-B4AD-D333197AE19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ff8a8b6461b3340c5a60b61efd3ebabf4101c6","datavalue":{"value":{"entity-type":"item","numeric-id":771155,"id":"Q771155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$BD09CEDE-177D-4037-B51C-C874C395C064","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":"Q788742$A351CAE4-5256-43C5-B9B2-EAC46932EEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc5883ff7732448378e36bbf357740f04854001","datavalue":{"value":{"entity-type":"item","numeric-id":5849242,"id":"Q5849242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$31E2AB3F-A9BF-4664-8FA1-B42EF14DAE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b992661dfaea4da8b18c72ad61a7caa323bbe08c","datavalue":{"value":{"entity-type":"item","numeric-id":5827378,"id":"Q5827378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$84F99AA9-2F13-47B9-AC54-0F81B1DF3DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d0783aa5936476325fdec0d773220b8acb440","datavalue":{"value":{"entity-type":"item","numeric-id":1565392,"id":"Q1565392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$8AC5BD48-D2B1-435E-A7E9-4C373439158F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63be9dc79755ddbc5541adb8c86600d885b8f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856784,"id":"Q3856784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$FDD32C3C-5D5B-42A4-87DA-295782F85EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7ec931168e4dd9eaa62f72639c99b4c21ef47","datavalue":{"value":{"entity-type":"item","numeric-id":5616724,"id":"Q5616724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$31EF2830-F01F-4EF3-B7B5-E6D4FCE5962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59e7de91910f39abd71bad6025c0314db20edb4","datavalue":{"value":{"entity-type":"item","numeric-id":773288,"id":"Q773288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$F03F940F-B618-4264-A009-EC44CF9903E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d78999c2b70fecfc2dd2c45ad2178bb0abdedf","datavalue":{"value":{"entity-type":"item","numeric-id":3268814,"id":"Q3268814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$62BB8883-5238-4317-BC38-9EE2D291702E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b1709198af432351be30b07109e7ad921c33e5","datavalue":{"value":{"entity-type":"item","numeric-id":5604415,"id":"Q5604415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$95F0EF3C-49D7-4A0A-8DA7-B77D013D6AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788742$95C0A073-C7D6-4F40-A7CA-4F3E61751C8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996d177e6cc8a93bdcfa2ba601c4f87a219fd185","datavalue":{"value":{"entity-type":"item","numeric-id":4721297,"id":"Q4721297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1adcaf8297641daad694ae7b8edeefbdd7f1ea0","datavalue":{"value":{"amount":"+0.8335461020469666","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":"Q788742$70C867C1-D4D4-4B52-A8A8-2CB01C70AAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a15ad4d86c41e0fff6489b44c58febd1c6a572e","datavalue":{"value":{"entity-type":"item","numeric-id":3973158,"id":"Q3973158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d70d1289c8160dd1d12279517cb233d2f037dbf","datavalue":{"value":{"amount":"+0.8121410012245178","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":"Q788742$D32C3E2B-DEC7-4CF8-9E17-D41BC624970E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8596a932551702bb81f5659669bd5397ccf9944","datavalue":{"value":{"entity-type":"item","numeric-id":3822914,"id":"Q3822914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccc5448b5aace691bc3da3894193841b62fe699","datavalue":{"value":{"amount":"+0.8109939098358154","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":"Q788742$A2B0741D-72F9-4072-80EE-635643610CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df1cb336113b1df3146c2cc9c0b9783d49af81a","datavalue":{"value":{"entity-type":"item","numeric-id":3725237,"id":"Q3725237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be9e4c03af3d6694c28326aa687302317a02aea","datavalue":{"value":{"amount":"+0.8076722621917725","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":"Q788742$541FEAC0-30E5-4B0C-BB7D-6C01E43F8C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2768533a99d4c5e4032a00aa9edc16ff468975fe","datavalue":{"value":{"entity-type":"item","numeric-id":1608730,"id":"Q1608730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc4afd899b5556f002690f257434a307883c4cd","datavalue":{"value":{"amount":"+0.8044455051422119","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":"Q788742$D533EDB1-3779-4312-9710-5F9E9E770890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On random mapping patterns","badges":[]}}}}}