{"entities":{"Q2398955":{"pageid":2409698,"ns":120,"title":"Item:Q2398955","lastrevid":78636374,"modified":"2026-05-06T12:04:38Z","type":"item","id":"Q2398955","labels":{"en":{"language":"en","value":"A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6762712"}},"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":"Q2398955$9F5BA2E3-633D-470D-9C32-B535568E4108","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ce26db6f32add6d36b5684cf9a47bd05c1ee763","datavalue":{"value":{"text":"A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2398955$16E8AE97-6AE6-4099-AB73-906CEB7600E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e29ba8825f2fa5e3a026a0ebd711149c92e2663","datavalue":{"value":"1393.37108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398955$8C9D5E78-F1A5-4EA8-8CAD-29EE47C47B98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c543c270e4af55344a531279578891978636a14","datavalue":{"value":{"entity-type":"item","numeric-id":2098607,"id":"Q2098607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$1489D959-D836-4CFC-BADD-546D0CD2E368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4060323d66a87c389e28ffc4e99ebada24d88ca7","datavalue":{"value":{"entity-type":"item","numeric-id":295291,"id":"Q295291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$10A100B8-A757-483D-92D5-78F4E7A427E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d731e976e948d3bc52c4b16d513231a7c4a07d80","datavalue":{"value":{"entity-type":"item","numeric-id":2398953,"id":"Q2398953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$86BC9356-AA16-4D62-9280-AF7886B8517F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"095f552c8d8afed4a59cc01f7fe8ccd403d593e0","datavalue":{"value":{"entity-type":"item","numeric-id":2398954,"id":"Q2398954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$39A21C2A-64D5-4A6D-B52D-86C5BC4DA1D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$D7774F8E-4E46-4D50-9FBB-6F2EB2DAEF17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f737878d1472b1d610bb956e674a63f02e9cd714","datavalue":{"value":{"time":"+2017-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2398955$D1EF23BE-3655-4EDA-B19F-E1E8C64C02A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"685fdb88f691672045006ec9dfebe32d7e0b3040","datavalue":{"value":"https://arxiv.org/abs/1609.07667","type":"string"},"datatype":"url"},"type":"statement","id":"Q2398955$81367244-1BB2-4E7C-9010-064922E25DBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e2a90e2ee1850080ed567018261492568abf15f","datavalue":{"value":"Given a polynomial \\(f\\) over a finite field \\(\\mathbb{F}_{q}\\) of order \\(q\\), we can form a directed graph \\(\\Gamma_{f}\\) on the vertex set \\(\\mathbb{F}_{q}\\) with a directed edge from \\(s\\) to \\(t\\) if \\(f(s)=t\\). Then we can consider the number of components of this directed graph. In particular, we can ask how that number of components varies as the polynomial does, or for a random choice of the polynomial. Let \\(X_{q,k}\\) be the indicator variable of whether a component is a \\(k\\)-cycle, and \\(Y_{q,d,k}\\) be the number of polynomials of degree \\(d\\) which give a particular component with \\(k\\) vertices. One cannot unconditionally say that \\(X_{q,k}\\) and \\(Y_{q,d,k}\\) are uncorrelated, but the paper under review proposes a certain heuristic of approximate uncorrelatedness -- this is Hypothesis 3.1 -- and shows that this hypothesis implies a good estimate for the average number of components in \\(\\Gamma_{f}\\) for polynomials of degree \\(d\\) over \\(\\mathbb{F}_{q}\\). The paper ends with some numerical evidence for the conjecture and some remarks about the situation when rational functions replace polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398955$A6DEBBBF-10C6-48EA-9255-34841BCA2FB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c2171b6c8de1a08eb3f783eac7206c8e80b9451","datavalue":{"value":"37P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398955$E77594B2-4B99-44F4-AFE8-A9B841AD9230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398955$A57EE4C0-4019-41CC-8BC3-06773BC6F11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"93dfbba5fec4e47a155828f697a70cf24032675e","datavalue":{"value":"37P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398955$7838C612-EA6A-4FF3-B9AD-0523B39666CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c41bcd9364b02d256cb458f47e8bb377ce4c1f2","datavalue":{"value":"6762712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398955$F7D06B6D-05E6-470F-97A7-232BE0E687FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14fa4c384e63aa0eb2e35876b584c9133050ad58","datavalue":{"value":"arithmetic dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398955$F22EC636-9C05-41B4-B8AC-A629F2CAF2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7c044f00bd9125503a17e79811ebb9ffd6a7f85","datavalue":{"value":"functional graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398955$E396C237-BAA9-4B30-BE99-FB8C8C433AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398955$66DB16BC-D7C2-4199-8452-7666CC235A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398955$4E2C10CA-BE9B-4A81-8AB8-9F3AA068824E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5df41a1c1343d995672fa9a48256d5dfaf82ab6","datavalue":{"value":"rational map","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398955$A918B570-3993-486D-A60E-F3E68B733BEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$B749EFCA-A757-409C-BF61-15D497DBCE3D","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":"Q2398955$2E4229F0-23FD-4C22-BB15-A71F89AED549","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2efb16c4f2505653f1fd5ef53f908f77f383dd0","datavalue":{"value":"W3102690932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398955$0496C3B8-3C1D-4435-8B78-26E7AD75909B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b75950c8105782881bbf9674faa8131d2455e2","datavalue":{"value":{"entity-type":"item","numeric-id":752762,"id":"Q752762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$E6E511B4-40E4-4363-8060-2099DA2AEA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb45a01ad69c1a54efd2a87c3c5b22609f22106f","datavalue":{"value":{"entity-type":"item","numeric-id":5269118,"id":"Q5269118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$06D9AE11-E67C-47F9-A7B3-CBCDE5F4893A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d181687ebab49cb270cd5632f9943f0e0c403a47","datavalue":{"value":{"entity-type":"item","numeric-id":3624876,"id":"Q3624876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$18D6EBF5-0C8C-4EC0-BE7E-4719880A64F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa2097bf168042aa5f477e86d833d69dfc4e481","datavalue":{"value":{"entity-type":"item","numeric-id":1876236,"id":"Q1876236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$A7D0ACDC-E26D-433A-8423-5F8325E121B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c4800403597d352735c851e6a12bf623a51944","datavalue":{"value":{"entity-type":"item","numeric-id":5408838,"id":"Q5408838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$E3957CF0-BF95-4DD6-911D-92A6D0F1B847","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":"Q2398955$45F1AFB9-80F9-49F0-BAD7-EA0F54B7CECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921b85d36d7d1e029585226bb8116c777cb8e6","datavalue":{"value":{"entity-type":"item","numeric-id":4071300,"id":"Q4071300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$BFB42E9B-8BA9-4E29-B786-2937F59CBF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca329bf573f9a84a76d260032a0775ffcdeb7544","datavalue":{"value":{"entity-type":"item","numeric-id":1910561,"id":"Q1910561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$03F0EB6C-543E-4C5A-9C48-0D129157DB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac555a6a7ea00b2f8eb7c2bf5a14120261eba57","datavalue":{"value":{"entity-type":"item","numeric-id":1426120,"id":"Q1426120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398955$95F89896-7AA6-42EB-8495-6DE14BDF1E23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"207c00e3b75637cce0b28b6069668c6c187b1d5c","datavalue":{"value":"10.2140/INVOLVE.2018.11.169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398955$60E101DF-D97D-43DF-A741-9C46EB8B0217","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b4ca758c0ab9af270af7ce97a19ef58fd46c15","datavalue":{"value":{"entity-type":"item","numeric-id":5408838,"id":"Q5408838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f482f74208909628f3dad4417e099e3e22312b","datavalue":{"value":{"amount":"+0.8191062211990356","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":"Q2398955$4A2A79AA-05B3-422F-91A9-1F439C7629C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1958b92b0a2631310d8ce7e15442faf2abd5d4","datavalue":{"value":{"entity-type":"item","numeric-id":5269118,"id":"Q5269118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c628f1629c22aa48788e7b6f6abb46189547d98b","datavalue":{"value":{"amount":"+0.8134195804595947","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":"Q2398955$C981AD80-1563-4326-82EA-EC5BD23FA3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763aabc228e24580157dff3dddc084093a580e2e","datavalue":{"value":{"entity-type":"item","numeric-id":895996,"id":"Q895996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1c701a16faee05c0528e3a91472c5b97844ffb","datavalue":{"value":{"amount":"+0.7761268019676208","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":"Q2398955$BBC91354-A638-4422-8568-C81EA4B2EA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391f641962859156e5519b1b5f108052c7806d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5228846,"id":"Q5228846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0fb09c689774b0cd1c28c5700e187e9c3b2507","datavalue":{"value":{"amount":"+0.771942138671875","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":"Q2398955$FA0C497C-61E8-448B-9FB1-67D8C93DFCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5226e447373a665dd6c1646e520eb89038775a18","datavalue":{"value":{"entity-type":"item","numeric-id":3791080,"id":"Q3791080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cda8977fa971a2043bdbbdc7eeeaf79525b5adc","datavalue":{"value":{"amount":"+0.7458457350730896","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":"Q2398955$5E3F7BBA-E577-409B-AE35-D76206CCFB99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_probabilistic_heuristic_for_counting_components_of_functional_graphs_of_polynomials_over_finite_fields"}}}}}