title: Automorphisms of substitutions and graphs
metadata.name: dc.contributor.advisor
metadata.value: Калинина Елизавета Александровна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Рябова Марина Анатольевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Riabova Marina
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: кандидат физико-математических наук, доцент Е.А. Калинина
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics, Associate Professor E.A. Kalinina
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:13:36Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:13:36Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 012704
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4374
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Выпускная квалификационная работа бакалавра на тему: «Автоморфизмы подстановок и графы» содержит 35 страниц текста, 15 использованных источников литературы, 3 таблицы, 1 рисунок.
  Ключевые слова: подстановки, симметрическая группа, цикл, классы сопряженных элементов, автоморфизмы, совершенные группы, графы, матрица подстановки.
  Объектом исследования являются группы подстановок. 
  Предмет исследования – автоморфизмы групп подстановок и их связь с графами.
  Целью работы является нахождение группы автоморфизмов  подстановок  и ее применение в теории графов.
  В результате теоретических исследований, которые сопровождались анализом доступных литературных источников, были получены необходимые математические выкладки для достижения поставленной цели работы.
  Как итог работы, были установлены правила нахождения автоморфизмов группы подстановок и их взаимосвязь с автоморфизмами графов через матрицы подстановок и смежности.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The theme of the graduate qualification work is “Automorphisms of substitutions and graphs”. This project contains 35 pages, 15 sources of literature, 3 tables and 1 figure. 
  Keywords: substitution, symmetric group, cycle, classes of conjugate elements, automorphisms, perfect group, graphs, matrix of substitution.
  Objects of research are groups of substitutions.
  Subjects of research are automorphisms of symmetric group and their relation with graphs.
  The aims of this project are to identify the group of automorphisms of substitutions and its applications in graph theory.
  As a result of theoretical research coupled with analysis of available literary sources mathematical calculations were obtained to achieve project goals.
  To sum up, we established the rules for finding automorphisms of groups of substitutions and their relations with automorphisms of graphs via substitution matrix and adjacency.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: подстановки
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: симметрическая группа
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: цикл
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: классы сопряженных элементов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: автоморфизмы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: совершенные группы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: графы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: матрица подстановки
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: substitution
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: symmetric group
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: cycle
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: classes of conjugate elements
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: automorphisms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: perfect group
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graphs
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: matrix of substitution
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Automorphisms of substitutions and graphs
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Группы автоморфизмов подстановок и графы
metadata.lang: ru_RU
resources.filename: VKR.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/4374/1/VKR.docx
resources.format: Microsoft Word XML
resources.description: Article
resources.size: 743,88 kB
resources.filename: reviewSV_st001012_Kalinina_Elizaveta_Aleksandrovna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4374/2/reviewSV_st001012_Kalinina_Elizaveta_Aleksandrovna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,1 kB