Матриця перестановки

Матриця перестановки — квадратна бінарна матриця, в якій в кожному рядку і кожному стовпці є рівно одна одиниця, а всі інші елементи — нулі.

Матриця перестановки розміру n×n є матричним представленням перестановки порядку n.

Визначення

Якщо задана перестановка порядку n:

то їй відповідатиме матриця перестановки розміру n×n:

де — одиничний вектор розмірності n, i-тий елемент якого дорівнює 1, а інші рівні нулю.

Властивості

  • Для довільних двох перестановок їх матриці задовільняють умові:
  • Множення перестановочної матриці на довільну матрицю міняє місцями стовпці в
  • Множення довільної матриці на перестановочну міняє місцями строки в

Приклад

Перестановці відповідатиме матриця:

Джерела


Сигма Це незавершена стаття з математики.
Ви можете допомогти проєкту, виправивши або дописавши її.

Read other articles:

Jenny Kim

Jenny KimKim pada Konferensi Pers Kementerian Pariwisata dan Ekonomi Kreatif Republik Indonesia dan Puteri Indonesia Pariwisata.Nama asal김제니Lahir22 November 1994 (umur 29) Seoul, Korea SelatanTinggi173 cm (5 ft 8 in)Pemenang kontes kecantikanGelar Miss Universe Korea 2016 Miss Supranational Korea 2017 Miss Supranational 2017 Warna rambutCokelat tuaWarna mataCokelatKompetisiutama Miss World Korea 2015(Runner-up 1) Miss Universe 2016(Miss Congeniality) Miss Supra...

 

Gereja Katolik Lhasa

Gereja Katolik LhasaLonceng Lhasa di Pennabilli, Italia, didesain ulang dari lonceng asli misi Katolik di LhasaLokasiLhasa, TibetNegaraTiongkokDenominasiGereja Katolik Roma Gereja Katolik Lhasa[1] juga disebut Kapel Lhasa, adalah gereja Katolik pertama yang didirikan di Tibet di Tiongkok. Gereja ini didirikan pada tahun 1726 dan kemudian menghilang pada tahun 1745.[2] Sejarah Tiga misionaris Kapusin tiba di Lhasa pada tahun 1708 dan kemudian bergabung dengan dua misionaris lai...

 

Louis Nail

Louis Nail Fonctions Ministre de la Justice 16 novembre 1917 – 18 janvier 1920 (2 ans, 2 mois et 2 jours) Gouvernement Georges Clemenceau (2) Prédécesseur Raoul Péret Successeur Gustave Lhopiteau Sous-secrétaire d'État à la Marine marchande 29 octobre 1915 – 4 juillet 1917 (1 an, 8 mois et 5 jours) Gouvernement Briand (5) et (6) ; Ribot (5) Prédécesseur Georges Bureau Successeur Anatole de Monzie Député du Morbihan 1er juin 1910 – 25 octobre...

كأس يوغوسلافيا

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (أغسطس 2022) كأس يوغوسلافيامعلومات عامةالبداية 1947 الرياضة كرة القدم البلد يوغوسلافيا تكرا�...

 

Barbara (1930-1997)

Barbara pada 1965 Allée Barbara di Paris Monique Andrée Serf (9 Juni 1930 – 24 November 1997)[1] adalah seorang penyanyi Prancis. Dia mengambil nama panggungnya, Barbara, dari neneknya, Varvara Brodsky, yang berasal dari Odessa, Kekaisaran Rusia (sekarang Ukraina). Lagunya L'Aigle noir terjual 1 juta kopi dalam dua belas jam.[2] Discografi Album 1963: Dis, quand reviendras-tu? 1964: Barbara chante Barbara 1965: Barbara N°2 1966: Le mal de vivre 1967: Ma plus belle histoir...

 

Rashidun army

Armed forces of the Muslim Rashidun Caliphate This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Rashidun army – news · newspapers · books · scholar · JSTOR (October 2016) (Learn how and when to remove this template message) Rashidun armyجيش الراشدينActive632–661AllegianceRashidun CaliphateTypeLand...

Strada statale 505 della Valle del Lys

Strada statale 505della Valle del LysDenominazioni successiveStrada regionale 44 della Valle del Lys LocalizzazioneStato Italia Regioni Valle d'Aosta DatiClassificazioneStrada statale InizioPont-Saint-Martin FineGressoney-La-Trinité Lunghezza33,142[1] km Provvedimento di istituzioneD.M. 5/08/1966 - G.U. 237 del 23/09/1966[2] GestoreTratte ANAS: nessuna (dal 1994 la gestione è passata alla Regione Valle d'Aosta) Manuale La ex strada statale 505 della Valle del Lys (...

 

ICI-63197

ICI-63197 Names Preferred IUPAC name 2-Amino-6-methyl-4-propyl[1,2,4]triazolo[1,5-a]pyrimidin-5(4H)-one Identifiers CAS Number 27277-00-5 N 3D model (JSmol) Interactive image ChemSpider 56558 ECHA InfoCard 100.043.970 EC Number 248-383-5 PubChem CID 62824 UNII 015G4I43YD CompTox Dashboard (EPA) DTXSID6041391 InChI InChI=1S/C9H13N5O/c1-3-4-13-7(15)6(2)5-14-9(13)11-8(10)12-14/h5H,3-4H2,1-2H3,(H2,10,12)Key: UQDVRVNMIJAGRK-UHFFFAOYSA-NInChI=1/C9H13N5O/c1-3-4-13-7(15)6(2)5-14-9(13)11-8(...

 

Illinois Route 390

Highway in northeastern Illinois This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Illinois Route 390 – news · newspapers · books · scholar · JSTOR (October 2023) (Learn how and when to remove this message) Illinois Route 390 TollElgin–O'Hare TollwayIL 390 highlighted in redRoute informationMaintained by IST...

Aspius aspius

  Aspius aspius Ejemplar capturado en Suecia. TaxonomíaReino: AnimaliaFilo: ChordataClase: ActinopterygiiSubclase: NeopterygiiInfraclase: TeleosteiSuperorden: OstariophysiOrden: CypriniformesSuborden: CyprinoideaFamilia: CyprinidaeGénero: AspiusEspecie: A. aspius[editar datos en Wikidata] Aspius aspius es una especie de peces de la familia de los Cyprinidae en el orden de los Cypriniformes. Morfología Los machos pueden llegar alcanzar los 100 cm de longitud total y 9.00...

 

ولايات إثيوبيا

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2016)Learn how and when to remove this message أقاليم إثيوبيا العرقية قامت حكومة الجبهة الشعبية لتحرير إثيوبيا عام 1995 بتقسيم إثيوب...

 

بلدة شيريدان (مقاطعة كلير)

  لمعانٍ أخرى، طالع بلدة شيريدان (توضيح). بلدة شيريدان الإحداثيات 43°51′44″N 84°39′50″W / 43.8622°N 84.6639°W / 43.8622; -84.6639   [1] تقسيم إداري  البلد الولايات المتحدة  التقسيم الأعلى مقاطعة كلير  خصائص جغرافية  المساحة 94.5 كيلومتر مربع  ارتفاع 241 متر  عد�...

長山群島

长山群岛小长山岛的小水口长山群岛在大连市的位置地理位置亚洲／黄海坐标39°16′32″N 122°34′55″E / 39.27556°N 122.58194°E / 39.27556; 122.58194类型基岩群岛总岛屿大长山岛主要島嶼小长山岛、广鹿岛、獐子岛、海洋岛、石城岛最高點哭娘顶（海洋岛）372.5管轄 中华人民共和国省辽宁省市大连市县/市长海县、庄河市最大城镇长海县大长山岛镇 长山群岛位于�...

 

Roman Catholic Diocese of Lancaster

Catholic diocese in England Diocese of LancasterDioecesis LancastrensisCoat of arms of the Diocese of LancasterLocationCountry EnglandTerritoryCounty of Cumbria and the northwestern part of the county of Lancashire (the Hundreds of Lonsdale and Amounderness).Ecclesiastical provinceLiverpoolDeaneries11Coordinates54°03′00″N 2°47′53″W / 54.050°N 2.798°W / 54.050; -2.798StatisticsArea2,900 km2 (1,100 sq mi)Population- Total- Cathol...

 

Par (score)

Expected strokes for a proficient golfer This article is about the general definition of par on a golf hole. For the specific scoring system, see Par (golf scoring format). A sign at The River Course at Blackwolf Run in Kohler, Wisconsin, indicating that the seventh hole being played is a par-four In golf, par is the predetermined number of strokes that a proficient (scratch, or zero handicap)[1] golfer should require to complete a hole, a round (the sum of the pars of the played hole...

臺灣關係法

  提示：此条目页的主题不是俄台關係法。 《臺灣關係法》全名本法乃為協助維持西太平洋之和平、安全與穩定，並授權美国人民与台湾人民继续保持商业、文化和其他关系，以促進美國外交政策，並為其他目的。缩写（通俗）TRA立法机构第96屆美国国会生效日期1979年1月1日引用文献公法美國聯邦公法第96–8號法律汇编93 Stat. 14法典编纂修订法编美國法典第22卷...

 

Nuevo Santander

New SantanderNuevo Santander (Spanish)1746–1821StatusSpanish colonyCapitalSantander JiménezCommon languagesSpanishReligion Roman CatholicismGovernmentMonarchyKing of Spain • July 9, 1746 – August 10, 1759 Ferdinand VI• December 11, 1813 – September 29, 1833 Ferdinand VII Royal Governor • May 31, 1748 - April 8, 1767 José de Escandón• July 7, 1821 - September 22, 1822 Felipe de la Garza Cisneros Historical eraColonial era• Establi...

 

Daftar kardinal yang diangkat oleh Gregorius XIII

Paus Gregorius XIII (1502-85). Paus Gregorius XIII (menjabat 1572–1585) mengangkat 34 kardinal dalam delapan konsistori. 2 Juni 1572 Filippo Boncompagni 5 Juli 1574 Filippo Guastavillani 19 November 1576 Andreas dari Austria 3 Maret 1577 Albertus dari Austria (1559-1621) Albertus dari Austria 21 Februari 1578 Louis dari Guise (1555-88) René de Birague (1506-83) Alessandro Riario Claude de La Baume Louis dari Guise Gerard van Groesbeeck Pedro de Deza Fernando de Toledo Oropesa René de Bira...

Kevin Oh

Dalam nama Korean ini, nama keluarganya adalah Oh. Kevin OhNama asal케빈오Lahir29 Agustus 1990 (umur 33)USAPekerjaanPenyanyi-penulis laguKarier musikGenreR&BBalladInstrumenVokalTahun aktif2016–sekarangNama KoreaHangul케빈오 Alih AksaraKebin OMcCune–ReischauerK'epin O Kevin Oh (Hangul: 케빈오, lahir 29 Agustus 1990),[1] adalah penyanyi-penulis lagi Korea-Amerika. Ia adalah pemenang dari Superstar K7.[2] Ia merilis album mini pertamanya, Stardust, pada...

 

New Testament apocrypha

Writings by early Christians, not included in the Biblical Canon Part of a series onNew Testament apocryphaFirst page of the Gospel of Judas(Page 33 of Codex Tchacos) Apostolic Fathers 1 Clement 2 Clement Epistles of Ignatius Polycarp to the Philippians Martyrdom of Polycarp Didache Barnabas Diognetus The Shepherd of Hermas Apocryphal gospels Jewish–Christian gospels Ebionites Hebrews Nazarenes Infancy gospels James Thomas Syriac Pseudo-Matthew History of Joseph the Carpenter Gnostic gospel...