ฟังก์ชั่นทั้งหมดที่มีน้ำหนักของฟูเรียร์จดจ่ออยู่กับเซตขนาดเล็ก (หรือเงื่อนไขที่มีระดับต่ำ) คำนวณโดยวงจรหรือไม่
ฟังก์ชั่นทั้งหมดที่มีน้ำหนักของฟูเรียร์จดจ่ออยู่กับเซตขนาดเล็ก (หรือเงื่อนไขที่มีระดับต่ำ) คำนวณโดยวงจรหรือไม่
คำตอบ:
ไม่ให้พิจารณาฟังก์ชันต่อไปนี้ใน : เห็นได้ชัดว่าฟังก์ชั่นนี้เป็นเรื่องยากสำหรับ AC 0 ในทางกลับกันฟังก์ชั่นนั้นเกือบจะคงที่ดังนั้นสเปกตรัมฟูริเยร์เกือบทั้งหมดจึงอยู่ในระดับแรก f ( x ) = x 0 ∧ ⋯ ∧ x n - √
หากคุณต้องการตัวอย่างที่สมดุลให้พิจารณา ฟังก์ชั่นนี้เกือบเท่ากับดังนั้นสเปกตรัมฟูริเยร์เกือบทั้งหมดจึงอยู่ในสองระดับแรก
มีหลายวิธีที่จะเข้าใจคำถามตามความหมายที่แม่นยำของ "ขนาดเล็ก" และ "สมาธิ"
1) ถ้าคุณพิจารณาฟังก์ชั่นบูลีนเพื่อให้ของบรรทัดฐาน l-2 ของพวกเขาจดจ่อกับขนาดเล็กดังนั้นคำตอบคือไม่ - ฟังก์ชั่นส่วนใหญ่เป็นตัวอย่างเช่นของ l -2 บรรทัดฐานอยู่ในชุด จำกัด และไม่ได้อยู่ใน0}
2) มีทฤษฎีบทของ Bourgain ว่าหากความเข้มข้นอยู่เหนือฟังก์ชันส่วนใหญ่แล้วฟังก์ชันนั้นจะอยู่ที่ประมาณสภาทหารและขึ้นอยู่กับตัวแปร O (1)
3) คุณสามารถถามได้ว่าอิทธิพลทั้งหมดที่คาดหวังของ | S | เกี่ยวกับการแจกแจงที่อธิบายโดยมีขนาดเล็ก สำหรับฟังก์ชั่นในอิทธิพลโดยรวมอยู่ที่มากที่สุด หากอิทธิพลทั้งหมดคือ O (1) ฟังก์ชันจะอยู่ใกล้กับ Junta นั่นคือขึ้นอยู่กับตัวแปร O (1)
4) หากมีอิทธิพลต่อการรวมเป็นก็เป็นไปได้ แต่ไม่รู้จักกันว่าฟังก์ชั่นอยู่ใกล้กับฟังก์ชั่นใน 0A C 0
5) หากมีอิทธิพลต่อการรวมเป็นแล้วเป็นไปได้อีกอย่างก็คือฟังก์ชั่นของความลึกและขอบเขตขนาด เป็นไปได้ แต่ไม่ทราบว่าทุกฟังก์ชั่นของผลรวม polylog (n) จะอยู่ใกล้กับฟังก์ชันดังกล่าว n p o