.

Kalman, D., dan White, J.E. (2001), Polynomial Equations and Circulant Matrices, The
Mathematical Association of America, hal. 821-840.

Jones, A. W. (2008), Circulants, Carlisle, Pennsylvania
CIRCULANT
1.1 Pegenalan
Circulants telah dikenal manusia setidaknya sejak awal abad kesembilan belas abad ketika
mereka terungkap dalam manifestasi asli mereka sebagai penentu circulant. Kemudian pada
abad ini, matriks diciptakan dan circulants yang ditafsirkan sebagai matriks. Kemudian
masih, matriks menjadi bagian dari aljabar baru, formal, dan lebih abstrak dari Twentieth
Century. Circulants kemudian dapat dilihat sebagai jenis khusus dari aljabar, sub-aljabar
aljabar matriks.
Namun circulants mempertahankan kesederhanaan dasar mereka. Satu dapat memahami
circulants, mempelajarinya, menemukan hal-hal tentang mereka, dan mengambil kesenangan
di dalamnya dengan tetapi sedikit latar belakang di perguruan tinggi aljabar. Tujuan utama
dari buku ini adalah untuk menggambarkan circulants dalam konteks aljabar. Namun, bentuk-
bentuk yang lebih tua tidak dapat diabaikan, lain teori yang disajikan di sini akan hanya kasus
khusus dari beberapa teori aljabar modern. Oleh karena itu, banyak buku yang bersangkutan
dengan masalah lama, terutama bagian-bagian yang berhubungan dengan determinan
circulant. Akibatnya, buku berosilasi antara sudut pandang circulants sebagai aljabar
komutatif, dan titik beton pandang circulants sebagai matriks dengan penekanan pada
determinan mereka ..
Ada banyak aplikasi dari teori circulants . Memang , banyak peneliti telah secara mandiri
menemukan kembali circulants untuk alasan ini . Kadang-kadang seorang peneliti akan
menyadari nama " circulant " , memang satu nama alternatif umum adalah " matrix siklik.
Aplikasi terutama dalam matematika murni dan teknologi yang misterius mencerminkan
abstrak - dikotomi konkret teori circulants . Misalnya , telekomunikasi modern tidak mungkin
tanpa analisis frekuensi . Dengan munculnya komputasi digital cepat , teknik utama frekuensi
\ analisis telah menjadi Transformasi Fourier diskrit . Ini mengubah juga mengubah yang
paling penting pada circulants , begitu banyak sehingga , bahwa banyak dari teori circulants
dapat dianggap sebagai teori transformasi Fourier diskrit . Circulants penting dalam
pengkodean digital ; ini adalah teknologi yang menakjubkan ini memungkinkan perangkat
mulai dari komputer ke pemutar musik untuk pulih dari kesalahan dalam transmisi dan
penyimpanan data , dan mengembalikan data asli . Namun, dorongan awal untuk mempelajari
circulants tidak teknologi melainkan berasal dari masalah dalam matematika murni , terutama
teori bilangan . Beberapa aplikasi lain untuk matematika murni sejak ditemukan . Prof DL
Johnson telah menggunakan circulants untuk menganalisis kelompok abelian siklis disajikan .
Prof P. Davies dan lain-lain telah menggambarkan sifat poligon bersarang sebagai
transformasi circulant . Grafik Circulant merupakan sub - bidang penting dari teori graf .
Seperti yang kita lanjutkan , kita akan menunjukkan aplikasi circulants untuk persamaan
Diophantine homogen dan analisis kombinatorial . Akhirnya , menjelang akhir buku ini , kita
akan kembali ke ilmu fisika dengan penerapan circulants evolusi fluktuasi kepadatan .
Mengingat seperti koleksi mengesankan aplikasi, mungkin menjadi kejutan yang
menyenangkan untuk menemukan bahwa matriks circulant yang paling umum dapat
digambarkan sangat sederhana. Matriks Circulant selalu persegi. Berikut adalah matriks
circulant paling umum agar N.

Kami akan menjelaskan dalam sekejap mengapa kita indeks entri dalam matriks dengan
angka 0 sampai N -1 daripada yang lebih konvensional 1 sampai N. umumnya Kami akan
cadangan huruf N untuk menunjukkan urutan matriks circulant.
1.2 Bagaimana cara membangun matriks circulant
Sebuah matriks circulant dapat dibangun dari setiap urutan N benda, a = (a0, a1, ..., aN-1),
mengatakan, dengan prosedur berikut.
Ambil urutan (a0, a1, ..., aN-1) sebagai baris pertama dari A. Untuk baris kedua mengambil
urutan (aN-1, a0, a1, ..., aN-2) yang merupakan urutan yang sama tapi diputar sekali ke
kanan. Untuk baris ketiga, mengambil urutan (aN-2, aN-1, a0, ..., aN-3) yang merupakan
rotasi di sebelah kanan baris kedua. Lanjutkan dengan cara seperti sampai semua baris terisi.
Jika baris terakhir yang diputar, itu akan mengulangi baris pertama.
Kita bisa mengadopsi contruction ini sebagai definisi kita tentang matriks circulant dengan
bersikeras bahwa apa pun yang dapat dibangun dengan menggunakan konstruksi adalah
matriks circulant, dan bahwa semua matriks circulant dapat dikonstruksi sedemikian.
Sayangnya, aturan heuristik tersebut tidak meminjamkan diri untuk analisis mudah. Jadi, alih-
alih, kita mengadopsi definisi formal yang mudah terbukti setara dengan pembangunan.
1.2.2 definisi

Artinya, nilai entri dalam matriks circulant tergantung hanya perbedaan kolom dan baris
Posisi modulo N. Anda dapat memeriksa bahwa matriks dalam (1) di atas memenuhi kriteria
ini....
1.2.3 Latihan. Tunjukkan bahwa definisi ini menjamin bahwa matriks circulant dalam arti
bahwa hal itu dapat dibangun dari baris pertama dengan rotasi seperti yang dijelaskan dalam
bagian 1.2.1.
Pembangunan 1.2.1 menunjukkan bahwa circulant matriks A benar-benar ditentukan oleh
setiap baris. Untuk kepastian, kita akan selalu menganggap A seperti yang didefinisikan oleh
baris atasnya seperti dalam konstruksi. Karena perannya yang ditunjuk, kita akan lihat baris
atas sebagai vektor circulant.











BUKU-BUKU
Frank, Dave. Circulant Matrices and Polynomial.
http://online.redwood.cc.ca.us/instruct/darnold/laproj/Fall2002/dfrank/paper.pdf. (udah ada)

Bronson, Richard. 1989. Schaums Outline of Theory and Problems of Matrix
Operations. McGraw-Hill, Inc, Amerika.(udah ada)
Discrete Mathematics and Its Applications, 6th edition Rosen

P. J. Davis, Circulant Matrices, Wiley, NewYork, 1979.
Stephen Barnett, Matrices Methods and Applications, Oxford University Press, New York,
1990.

















PERSAMAAN POLINOMIAL DAN MATRIKS CIRCULANT
DAN KALMAN & JAMES WHITE
1. PENGENALAN
Ada sesuatu yang menarik tentang prosedur untuk memecahkan tingkat rendah
banyak persamaan. Di satu sisi, kita semua tahu bahwa sementara solusi umum
(menggunakan radikal) tidak mungkin melampaui tingkat keempat, mereka telah
ditemukan untuk quadratics, cubics, dan Quartics. Di sisi lain, solusi standar untuk
kubik dan quartic yang rumit, dan metode tampaknya ad hoc. Bagaimana seseorang
seharusnya mengingat mereka? Sepertinya bahwa harus ada sebuah, mudah diingat,
metode terpadu sederhana untuk semua persamaan derajat empat.
Pendekatan penyatuan telah ada hampir sepanjang solusi sendiri.
Pada tahun 1545, Cardano menerbitkan solusi untuk kedua kubik dan quartic,
menghubungkan mantan ke Tartaglia dan yang terakhir untuk Ferrari. Setelah kerja
berikutnya gagal untuk memecahkan persamaan derajat yang lebih tinggi, Lagrange
melakukan analisis pada tahun 1770 untuk menjelaskan mengapa metode untuk
cubics dan Quartics sukses. Sejak saat itu sampai hingga saat ini, upaya telah bertahan
untuk menerangi solusi dari persamaan kubik dan quartic; lihat [21]. Dalam makalah
ini kami menyajikan pendekatan terpadu berdasarkan matriks circulant. Idenya adalah
untuk membangun sebuah matriks circulant dengan polinomial karakteristik tertentu.
Akar dari polinomial dengan demikian menjadi nilai eigen, yang sepele ditemukan
untuk matriks circulant.
Pendekatan matriks circulant ini memberikan satu kesatuan yang indah untuk solusi
dari persamaan kubik dan quartic, dalam bentuk yang mudah diingat. Ia juga
mengungkapkan wawasan menarik lainnya dan hubungan antara matriks dan
polinomial, serta peran cameo untuk teori interpolasi dan diskrit Fourier transform.We
dimulai dengan review singkat circulants, dan kemudian menunjukkan bagaimana
circulants dapat digunakan untuk menemukan nol rendah polinomial derajat. Bagian
Berhasil mengeksplorasi bagaimana metode circulant terkait dengan pendekatan lain,
aplikasi tambahan hadir dari circulants dalam studi akar polinomial, dan
mendiskusikan generalisasi menggunakan kelas-kelas lain dari matriks.

2. MATRIKS CIRCULANT
Sebuah n n circulant matriks terbentuk dari setiap n-vektor dengan siklis permuting
entri. Misalnya, dimulai dengan [abc] kita bisa menghasilkan 3 3 matriks circulant

Matriks Circulant memiliki nilai konstan pada setiap diagonal ke bawah, yaitu
sepanjang garis entri sejajar dengan diagonal utama.
Matriks Circulant memiliki banyak sifat menarik, hanya sedikit yang dianggap
dalam makalah ini. Circulants juga memainkan peran penting dalam beberapa
aplikasi. Untuk presentasi umum tentang matriks circulant lihat [1, Bagian 13.2] dan
[5].
Apa yang menjadi perhatian kita paling tentang matriks circulant adalah perhitungan
sederhana eigen dan vektor eigen dengan menggunakan akar n dari kesatuan. Di sini
dan di seluruh, kita hanya mempertimbangkan vektor eigen yang tepat, yang akan
muncul sebagai kolom dalam notasi matriks biasa. Sebagai kenyamanan ketik, kita
menggunakan format tuple (a, b, c) dalam running text.
Untuk 3 3 matriks C di (1), kita perlu akar pangkat tiga dari kesatuan: 1, = (-1 + i
3) / 2, dan 2 = . Nilai eigen dari C kemudian a + b + c, a + + b c2, dan + + b
c2, dengan vektor eigen yang sesuai (1, 1, 1), (1, , 2), dan (1, , 2). Pernyataan
ini mudah diverifikasi dengan perhitungan langsung. Pengamatan utama adalah
bahwa untuk setiap akar pangkat tiga dari kesatuan ? = 1, siklus kekuasaan berturut-
turut berulang kali melalui 1, , 2.
Hasil untuk 3 3 circulants generalisasi ke dimensi yang lebih tinggi ( n > 3 ) di jelas
cara . Hal ini dapat lagi diverifikasi komputasi , tapi ada pendekatan cleaner yang
memberikan wawasan yang lebih baik tentang apa yang sebenarnya terjadi . Untuk
memulainya, kita mendefinisikan matriks circulant dibedakan W dengan baris
pertama ( 0 , 1 , 0 , ... , 0 ) . W , yang hanya matriks identitas dengan baris atas yang
pindah ke bawah , memiliki banyak atribut yang menarik . Untuk satu hal , WT = - W
1 , sehingga W adalah matriks ortogonal . Untuk matriks A yang kompleks , adalah
kebiasaan untuk mempertimbangkan transpos konjugat , juga disebut transpose
Hermitian , A * . A adalah Hermitian jika A = A * ; itu adalah kesatuan jika A - 1 = A
* ; itu adalah normal jika AA * = A * A. Matriks jelas kesatuan dan matriks
Hermitian selalu normal. Secara khusus , karena W adalah matriks riil , W * = WT ,
sehingga W adalah kesatuan, dan karenanya normal. Sebuah hasil penting dari teori
matriks adalah karakterisasi matriks normal matriks yang unitarily didiagonalisasi .
Artinya, A adalah normal jika dan hanya jika terdapat suatu kesatuan U sehingga U *
AU adalah diagonal . Kami melanjutkan untuk membangun diagonalisasi tersebut
untuk W.
3.





















Matriks sirkulan adalah salah satu matriks khusus yang baris (atau kolomnya) merupakan
pergeseran sirkular dari baris (atau kolom) sebelumnya. Seperti halnya matriks biasa, matriks
sirkulan juga mempunyai nilai eigen dan vektor eigen. Beberapa penelitian berkaitan dengan matriks
sirkulan diantaranya telah dilakukan oleh Gavalec (2010) yang membahas tentang karakteristik
struktur ruang eigen matriks sirkulan pada aljabar max-min. Kalman (2001) telah melakukan
penelitian tentang persamaan polynomial dan matriks sirkulan. Dalam penelitiannya dibahas tentang
konsep dasar matriks sirkulan dan penggunaan matriks sirkulan untuk menyelesaikan persamaan
polinomial kuadratik, kubik dan kuartik. Selain itu juga dibahas tentang penggunaan matriks sirkulan
untuk menganalisis akar-akar polinomial. Pada penelitian ini akan dibahas mengenai vektor eigen
matriks sirkulan dalam aljabar max-plus.
Matriks sirkulan adalah matriks dengan elemen baris pertama dan baris berikutnya merupakan
pergeseran kekanan sekali (satu elemen) dari elemen-lemen baris sebelumnya. Jadi elemen matriks
sirkulan tergantung pada input baris pertamanya. Berikut adalah bentuk umum matriks sirkulan
berukuran nxn.








[4]jones aw
Nilai eigen matriks sirkulan adalah sama dengan nilai elemen matriks yang maksimal. Dimensi ruang
eigen tergantung pada ukuran matriks sirkulan dan posisi nilai maksimal pada baris pertamanya,
sehingga dimensi ruang eigen yang mungkin dari matriks sirkulan adalah salah satu faktor dari
ukuran matriks tersebut. Dimensi ruang eigen matriks sirkulan menunjukkan banyaknya vektor basis
dari matriks tersebut.