एक बूलियन फ़ंक्शन को देखते हुए , हमारे पास ऑटोमोर्फिज्म समूह है ।
क्या कोई ज्ञात सीमाएं हैं ? क्या फॉर्म की मात्राओं के लिए कुछ जाना जाता है कुछ समूह के लिए ?
एक बूलियन फ़ंक्शन को देखते हुए , हमारे पास ऑटोमोर्फिज्म समूह है ।
क्या कोई ज्ञात सीमाएं हैं ? क्या फॉर्म की मात्राओं के लिए कुछ जाना जाता है कुछ समूह के लिए ?
जवाबों:
हाँ। आपके पहले प्रश्न के लिए, संभावना शून्य डबल-घातीय तेजी से जाती है। इसकी गणना निम्न प्रकार से की जा सकती है। प्रत्येक क्रमपरिवर्तन के लिए, हम संभावना है कि बाध्य कर सकते हैं , यानी कि सबके लिए । की कक्षाओं पर विचार करें अभिनय कर रहे । हमारे पास वह है का आटोमोटिव है iff पर स्थिर है -orbits। अगर nontrivial है, इसकी कम से कम एक कक्षा है यह एक सिंगलटन नहीं है, और इसलिए कम से कम ऑर्बिट पर यह एक सिंगलटन नहीं है। मान लीजिए कि कक्षा हैइसमें तत्व। संभावना है कि इस प्रकार उस परिक्रमा निरंतर होती है । मान लो कि अभिनय कर रहे है निश्चित बिंदु, लंबाई 2, आदि के चक्र (विशेष रूप से) )। फिर अंकों की संख्या द्वारा तय किया गया ठीक है । के सभी शेष अंक nontrivial कक्षाओं में हैं । ऊपरी संभावना है कि बाध्य करने के लिए, ध्यान दें कि सबसे अच्छी संभावना है अगर सभी गैर-निश्चित तत्व हैं आकार की कक्षाओं में आते हैं 2. तो हमें वह मिलता है कहाँ पे । अब, हम निम्न सीमा चाहते हैं, जिसका मतलब है कि हम एक ऊपरी बाध्य चाहते हैं । जबसे, सबसे बड़ा जब हो सकता है तथा , अर्थात तथा , इसलिए तथा । अब संघ बाध्य करें:, इसलिए , जो मूल रूप से है जैसा , काफी जल्दी।
किसी दिए गए के लिए आप इसी तरह के तर्क का उपयोग कर सकते हैं, लेकिन संभावना भी बहुत जल्दी शून्य हो जाएगी।