Biarkan menjadi grup abelian terbatas, dan misalkan menjadi polytope di didefinisikan sebagai poin memenuhi ketidaksetaraan berikut:P R Γ x
di mana berarti adalah subkelompok dari . Apakah terpisahkan? Jika demikian, dapatkah kita mengkarakterisasi simpulnya?G Γ P
Pertanyaan saya awalnya muncul dengan , di mana beberapa contoh kecil ( ) menunjukkan bahwa jawabannya adalah "ya" dan "mungkin, tetapi tidak sederhana". Saya juga mencoba grup siklik pada elemen 9 dan 10, serta , di mana lagi polytope adalah integral. Polytope tidak terpisahkan ketika adalah salah satu dari , , dan , jadi abelianness tampaknya penting. n = 2 , 3 F 2 3S 3 D 4 D 5
Saya harus menyebutkan bahwa jika Anda menulis set pertama persamaan sebagai , maka belum tentu sama sekali tidak simetris (yang akan menyiratkan polytope adalah integral). Ketika , Anda dapat memilih tiga bebas linier dan mengambil tiga dibentangkan oleh setiap pasangan elemen yang dipilih . dihasilkan adalah hingga permutasi, dan karenanya memiliki determinan .A Γ = F 3 2 g G g [ 0 1 1 1 0 1 1 1 0 ] ± 2
Sangat mudah (jika membosankan) untuk mengkarakterisasi simpul untuk kelompok orde utama dan mengamati bahwa mereka integral. Saya cukup yakin ini dapat diperluas ke grup siklik dengan memesan kekuatan utama. Saya tidak yakin apa yang terjadi ketika mengambil produk.
Sistem ini sangat mengingatkan pada polymatroid yang mendefinisikan , tetapi alih-alih fungsi himpunan submodular, batasannya adalah "fungsi subkelompok" yang saya curigai adalah 'submodular' begitu ditetapkan dengan cara yang benar. Namun, teknik untuk menunjukkan polymatroid tertentu merupakan bagian integral mungkin bekerja di sini juga, tapi saya tidak mengerti caranya.
Juga, analisis Fourier mungkin relevan: ketika , tampaknya simpul yang memaksimalkan adalah titik dengan untuk semua , serta yang dengan di mana adalah -th karakter Fourier (berikut notasi standar dari analisis fungsi boolean), dan tidak kosong. (Ketika kosong, titik yang sesuai adalah , yang juga merupakan simpul.) Σ g x g x g = 1 g x g = 1 - χ S ( g ) χ S S S S x g = 0