TiaraPutriRamadhani, Gavinda (2015) Enumerasi jumlah pasangan matriks permutasi-s disjoin. Sarjana thesis, Universitas Brawijaya.
Abstract
Matriks permutasi-S adalah sebuah matriks permutasi berorde n^2 dengan angka 1 hanya muncul satu kali disetiap submatriks (blocks). Dua matriks permutasi-S disebut disjoin jika setiap elemen pada indeks yang sama, nilainya bukan 1. Jumlah pasangan matriks permutasi-S disjoin adalah setengah dari jumlah pasangan terurut matriks permutasi-S disjoin. Untuk menghitung (enumerasi) jumlah pasangan terurut matriks permutasi-S disjoin dapat digunakan prinsip inklusi-eksklusi, yaitu jumlah semua pasangan matriks permutasi-S yang dapat dibentuk, dikurangi dengan jumlah pasangan matriks permutasi-S yang tidak disjoin. Jumlah pasangan matriks permutasi-S yang tidak disjoin dapat dihitung dengan teknik teori graf dengan cara setiap pasangan matriks permutasi-S yang tidak disjoin dibetuk menjadi graf bipartit.
English Abstract
S-permutation matrix is a permutation matrix ordered n^2 which number 1 just appear once in every submatrix (blocks). Two S-permutation matrix is called disjoint if the value in each element with same index is not 1. The number of disjoint pairs of S-permutation matrix is half of the number of disjoint ordered pairs of S-permutation matrix. For counting (enumerating) the number of disjoint ordered pairs of S-permutation matrix, can used inclusion-exclusion prinsiple, the number of all possible ordered pairs of S-permutation matrix reduced by the number of all not disjoint ordered pairs of S-permutation matrix. The number of all not disjoint ordered pairs of S-permutation matrix can be counted by graph theory techniques by constructed every not disjoint ordered pairs of S-permutation matrix be a bipartite graph.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FMIPA/2015/66/051501537 |
Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Samsul Arifin |
Date Deposited: | 23 Feb 2015 13:59 |
Last Modified: | 20 Oct 2021 05:08 |
URI: | http://repository.ub.ac.id/id/eprint/127325 |
Preview |
Text
Gavinda_Tiara_Putri_Ramadhani_115090400111017_MATEMATIKA_SKRIPSI.pdf Download (2MB) | Preview |
Preview |
Text
Gavinda_Tiara_Putri_Ramadhani_115090400111017_MATEMATIKA_JURNAL.pdf Download (2MB) | Preview |
Actions (login required)
![]() |
View Item |