Burkulma (torsion) altgrubunu belirleme algoritması

0 beğenilme 0 beğenilmeme
94 kez görüntülendi

$H$ grubu $\mathbb{Z}^n$ grubunun bir altgrubu olsun. $H$ grubunun üreteçleri biliniyorken,

$$\mathbb{Z}^n/H$$

grubunun burkulma (torsion) altgrubunu bulmak için bir algoritma var mıdır?

12, Şubat, 2015 Akademik Matematik kategorisinde Safak Ozden (3,393 puan) tarafından  soruldu
13, Şubat, 2015 Safak Ozden tarafından düzenlendi

' $H$ ... altgrubu olsun' demek istedin herhalde.

Öyle demek istemiştim evet. Düzelttim sağol.

1 cevap

2 beğenilme 0 beğenilmeme

Senin soruya tam olarak cevap vermiyor ama, sana verilen herhangi bir $x\in\mathbb{Z}^n$ elemanının $x\in\mathbb{Z}^n/H$  içinde burkulup burkulmadığını test etmek için bir algoritma var.

Elinde $x\in\mathbb{Z}^n$ olsun. $H$'in üreteçleri (birbirlerinden $\mathbb{Z}$ üzerinden bağımsız olmaları lazım) ve $x$'ten bir matris yapıp $\mathbb{Z}$ üzerinden Gram-Schmidt uygularsan pivotları kolonların EBOB'larından oluşan bir matris elde edersin. Sonuçtaki matrisin rankı düştüyse $x$ burkulur.

Aslında düşündüm de sanırım aradığın şey $H$'in üreteçlerinin $\mathbb{Q}$ üzerinde gerdiği vektör uzayının içindeki bütün $\mathbb{Z}$ kafesleri (lattice). Yani yukarıdaki Gram-Schmidt $\mathbb{Q}$ üzerinden de yapılabilir.

13, Şubat, 2015 kaygun (123 puan) tarafından  cevaplandı
13, Şubat, 2015 kaygun tarafından düzenlendi
...