Linear Algebra Applications in Combinatorics II (Perfect Codes) - NDMI029

• Title: Aplikace lineární algebry v kombinatorice II (perfektní kódy)
• Guaranteed by: Department of Applied Mathematics (32-KAM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2007
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Guarantor: prof. RNDr. Jan Kratochvíl, CSc.
• Class: Informatika Mgr. - volitelný
• Classification: Informatics > Discrete Mathematics
• Is incompatible with: NDMI023

Annotation

English

Advanced course in Computer Science Error-correcting codes, namely perfect codes in Hamming metrics. Theory of distance regular graphs and Biggs's proof of Lloyd's theorem. Van Lint-Tietavainen's proof of nonexistence of perfect codes over finite fields. Prerequisities are whichever Linear Algebra plus whichever Discrete Mathematics in 1. year (math. or comp. science).

Last update: T_KAM (20.04.2005)

Czech

Perfektní kódy v Hammingově metrice. Zobecnění- perf. kódy ve vzdálenostně regulárních grafech, v kartézských mocninách grafů a v obecných grafech. Souvislosti s teorií dominance v grafech. Prerekvizitami jsou jakákoliv Linearní algebra plus Diskretní matematika v prvním rocniku (mat nebo inf).

Last update: T_KAM (20.04.2005)

Literature

Sloane, McWilliams: Coding theory

Last update: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Syllabus

Biggsův důkaz Lloydovy věty, van Lint-Tietavainenův důkaz neexistence perfektních kódů nad konečnými tělesy.

Last update: ()