[Text] : статья / A. I. Makosi, A. V. Timofeenko // Discrete Mathematics and Applications. - 2008. - Vol. 18, Iss. 2. - p. 199-205, DOI 10.1515/DMA.2008.016
. - ISSN 0924-9265
Аннотация: A system of generators of a group consisting of three involutions, two of which commute, is called a Mazurov triple. We describe algorithms for finding in an explicit form the Mazurov triples of one of the sporadic Monsters, the finite simple group B, and for constructing a Hamiltonian cycle in the Cayley graph of the finite group with Mazurov triple. We give examples of Hamiltonian cycles in the Cayley graphs of some groups.
Доп.точки доступа:
Timofeenko, A.V.; Тимофеенко, Алексей Викторович
Труды сотрудников ИВМ СО РАН
w10=
Найдено документов в текущей БД: 10
Kinetic Path Summation, Multi-Sheeted Extension of Master Equation, and Evaluation of Ergodicity Coefficient
[Text] : статья / A. N. Gorban // Physica A. - 2011. - Vol. 390. - p. 1009-1025DOI 10.1016/j.physa.2010.11.030
. -
Кл.слова (ненормированные):
Path summation -- Master Equation -- ergodicity coefficient -- transition graph -- reaction network -- kinetics -- relaxation time -- replica
Аннотация: We study the Master equation with time--dependent coefficients, a linear kinetic equation for the Markov chains or for the monomolecular chemical kinetics. For the solution of this equation a path summation formula is proved. This formula represents the solution as a sum of solutions for simple kinetic schemes (kinetic paths), which are available in explicit analytical form. The relaxation rate is studied and a family of estimates for the relaxation time and the ergodicity coefficient is developed. To calculate the estimates we introduce the multi--sheeted extensions of the initial kinetics. This approach allows us to exploit the internal ("micro")structure of the extended kinetics without perturbation of the base kinetics.
Полный текст на сайте правообладателя
Доп.точки доступа:
Горбань, Александр Николаевич
Кл.слова (ненормированные):
Path summation -- Master Equation -- ergodicity coefficient -- transition graph -- reaction network -- kinetics -- relaxation time -- replica
Аннотация: We study the Master equation with time--dependent coefficients, a linear kinetic equation for the Markov chains or for the monomolecular chemical kinetics. For the solution of this equation a path summation formula is proved. This formula represents the solution as a sum of solutions for simple kinetic schemes (kinetic paths), which are available in explicit analytical form. The relaxation rate is studied and a family of estimates for the relaxation time and the ergodicity coefficient is developed. To calculate the estimates we introduce the multi--sheeted extensions of the initial kinetics. This approach allows us to exploit the internal ("micro")structure of the extended kinetics without perturbation of the base kinetics.
Полный текст на сайте правообладателя
Доп.точки доступа:
Горбань, Александр Николаевич
Графы групп
[Текст] : статья / В. И. Сенашов // Информационные технологии в математике и математическом образовании : материалы IV Всероссийской научно-методической конференции с международным участием. - Красноярск : Красноярский государственный педагогический университет им. В.П. Астафьева, 2015. - С. 93-98
. - ISBN 978-5-85981-932-4
Перевод заглавия: GROUP GRAPH
Кл.слова (ненормированные):
group -- graph of group -- defining relation -- generating element -- cyclic group -- dihedral group -- abelian group -- группа -- граф группы -- определяющее соотношение -- порождающий элемент -- циклическая группа -- группа диэдра -- абелева группа
Аннотация: Рассматриваются графы Кэли некоторых конечных групп. Изложение начинается с графов элементарных абелевых групп второго и третьего периодов, имеющих от одного до четырех порождающих элементов. Приводятся графы групп подстановок порядков 6 и 24. Рассматриваются графы, похожие на графы групп, но не являющиеся графами групп. Делается построение графа Кэли, начинающееся не с группы, а с фрагмента графа группы, и рассматривается восстановление по фрагменту всего графа. Приводятся примеры красиво построенных графов Кэли.
We consider the Cayley graphs of some finite groups. The presentation begins with a graph of elementary Abelian groups of second and third periods, with one to four generators. Presents graphs of permutation groups of orders 6 and 24. We consider graphs, similar to group graph, but are not group graph. We consider the construction of the Cayley graph does not begin with the group, but with the fragment of group graph, and we investigate the reconstruction of the whole graph by this fragment. We give examples of nicely constructed Cayley graphs.
РИНЦ,
Источник статьи
Держатели документа:
Институт вычислительного моделирования СО РАН
Доп.точки доступа:
Senashov V.I.; IV Международный форум «Человек, семья и общество: история и перспективы развития» (2015 ; 18.11 - 19.11 ; Красноярск)
Нет сведений об экземплярах (Источник в БД не найден)
Перевод заглавия: GROUP GRAPH
Кл.слова (ненормированные):
group -- graph of group -- defining relation -- generating element -- cyclic group -- dihedral group -- abelian group -- группа -- граф группы -- определяющее соотношение -- порождающий элемент -- циклическая группа -- группа диэдра -- абелева группа
Аннотация: Рассматриваются графы Кэли некоторых конечных групп. Изложение начинается с графов элементарных абелевых групп второго и третьего периодов, имеющих от одного до четырех порождающих элементов. Приводятся графы групп подстановок порядков 6 и 24. Рассматриваются графы, похожие на графы групп, но не являющиеся графами групп. Делается построение графа Кэли, начинающееся не с группы, а с фрагмента графа группы, и рассматривается восстановление по фрагменту всего графа. Приводятся примеры красиво построенных графов Кэли.
We consider the Cayley graphs of some finite groups. The presentation begins with a graph of elementary Abelian groups of second and third periods, with one to four generators. Presents graphs of permutation groups of orders 6 and 24. We consider graphs, similar to group graph, but are not group graph. We consider the construction of the Cayley graph does not begin with the group, but with the fragment of group graph, and we investigate the reconstruction of the whole graph by this fragment. We give examples of nicely constructed Cayley graphs.
РИНЦ,
Источник статьи
Держатели документа:
Институт вычислительного моделирования СО РАН
Доп.точки доступа:
Senashov V.I.; IV Международный форум «Человек, семья и общество: история и перспективы развития» (2015 ; 18.11 - 19.11 ; Красноярск)
Нет сведений об экземплярах (Источник в БД не найден)
Modeling and forecasting of well-being using fuzzy cognitive maps
/ T. Penkova, W. Froelich // (15 June 2016 through 17 June 2016. - 2016. - Vol. 57. - P241-250, DOI 10.1007/978-3-319-39627-9_21
. -
Кл.слова (ненормированные):
Cognitive systems -- Fuzzy rules -- Fuzzy systems -- Graphic methods -- Large scale systems -- Cause-and-effect relationships -- Fuzzy cognitive map -- Graph-based modeling -- Modeling and forecasting -- Multivariate time series -- Real-world -- Well being -- Forecasting
Аннотация: In this paper we address the problem of modeling and forecasting of wellbeing. First, we apply a graph-based model of a Fuzzy cognitive map to discover cause-and-effect relationships among indicators of well-being. Second, the discovered model is applied to forecast the future state of well-being. The model is constructed using historical multivariate time series containing six consolidated indexes that represent well-being on the considered territory. Experiments with real-world data provided evidence for the usefulness of the proposed approach. Moreover, the interpretation of the obtained FCM graph led to the discovery of unknown dependencies within the data. The analysis of the unknown dependencies requires further research. © Springer International Publishing Switzerland 2016.
Scopus,
Смотреть статью,
WOS
Держатели документа:
Institute of Computational Modelling SB RAS, Krasnoyarsk, Russian Federation
The University of Silesia, ul. Bedzinska 39, Sosnowiec, Poland
Доп.точки доступа:
Penkova, T.; Froelich, W.
Кл.слова (ненормированные):
Cognitive systems -- Fuzzy rules -- Fuzzy systems -- Graphic methods -- Large scale systems -- Cause-and-effect relationships -- Fuzzy cognitive map -- Graph-based modeling -- Modeling and forecasting -- Multivariate time series -- Real-world -- Well being -- Forecasting
Аннотация: In this paper we address the problem of modeling and forecasting of wellbeing. First, we apply a graph-based model of a Fuzzy cognitive map to discover cause-and-effect relationships among indicators of well-being. Second, the discovered model is applied to forecast the future state of well-being. The model is constructed using historical multivariate time series containing six consolidated indexes that represent well-being on the considered territory. Experiments with real-world data provided evidence for the usefulness of the proposed approach. Moreover, the interpretation of the obtained FCM graph led to the discovery of unknown dependencies within the data. The analysis of the unknown dependencies requires further research. © Springer International Publishing Switzerland 2016.
Scopus,
Смотреть статью,
WOS
Держатели документа:
Institute of Computational Modelling SB RAS, Krasnoyarsk, Russian Federation
The University of Silesia, ul. Bedzinska 39, Sosnowiec, Poland
Доп.точки доступа:
Penkova, T.; Froelich, W.
New clusterization method based on graph connectivity search
/ M. G. Sadovsky, E. Y. Bushmelev, A. N. Ostylovsky // J. Sib. Fed. Univ. Math. Phys. - 2017. - Vol. 10, Is. 4. - P443-449, DOI 10.17516/1997-1397-2017-10-4-443-449
. - ISSN 1997-1397
Аннотация: New method is proposed to identify clusters in datasets. The method is based on a sequential elimination of the longest distances in dataset, so that the relevant graph looses some edges. The method stops when the graph becomes disconnected. © Siberian Federal University. All rights reserved.
Scopus,
Смотреть статью,
WOS
Держатели документа:
Institute of computational modelling SB RAS, Akademgorodok, 50/44, Krasnoyarsk, Russian Federation
Institute of Mathematics and Computer Science, Siberian Federal University, Svobodny, 79, Krasnoyarsk, Russian Federation
Доп.точки доступа:
Sadovsky, M. G.; Bushmelev, E. Y.; Ostylovsky, A. N.
Аннотация: New method is proposed to identify clusters in datasets. The method is based on a sequential elimination of the longest distances in dataset, so that the relevant graph looses some edges. The method stops when the graph becomes disconnected. © Siberian Federal University. All rights reserved.
Scopus,
Смотреть статью,
WOS
Держатели документа:
Institute of computational modelling SB RAS, Akademgorodok, 50/44, Krasnoyarsk, Russian Federation
Institute of Mathematics and Computer Science, Siberian Federal University, Svobodny, 79, Krasnoyarsk, Russian Federation
Доп.точки доступа:
Sadovsky, M. G.; Bushmelev, E. Y.; Ostylovsky, A. N.
How to detect topology of a manifold to approximate multidimensional data
/ M. G. Sadovsky, A. N. Ostylovsky // Applied Methods of Statistical Analysis : Novosibirsk State Technical University, 2017. - 4th International Workshop Applied Methods of Statistical Analysis Nonparametric Methods in Cybernetics and System Analysis, AMSA 2017, ) Conference code: 139508. - P204-210
. -
Аннотация: New method is proposed to identify topology of a low-dimensional mani-fold approximating multidimensional datasets. The method is based on the implementation of the compliment for the discrete set of data. Some essential properties and constraints of the method are discussed. New method is proposed to identify clusters in datasets. The method is based on a sequential elimination of the longest distances in dataset, so that the relevant graph looses some edges. The method stops when the graph becomes disconnected. © Novosibirsk State Technical University, 2017.
Scopus
Держатели документа:
Institute of computational modelling SB RAS, Krasnoyarsk, Russian Federation
Siberian federal university, Krasnoyarsk, Russian Federation
Доп.точки доступа:
Sadovsky, M. G.; Ostylovsky, A. N.
Аннотация: New method is proposed to identify topology of a low-dimensional mani-fold approximating multidimensional datasets. The method is based on the implementation of the compliment for the discrete set of data. Some essential properties and constraints of the method are discussed. New method is proposed to identify clusters in datasets. The method is based on a sequential elimination of the longest distances in dataset, so that the relevant graph looses some edges. The method stops when the graph becomes disconnected. © Novosibirsk State Technical University, 2017.
Scopus
Держатели документа:
Institute of computational modelling SB RAS, Krasnoyarsk, Russian Federation
Siberian federal university, Krasnoyarsk, Russian Federation
Доп.точки доступа:
Sadovsky, M. G.; Ostylovsky, A. N.
512.54
О-11
О-11
О слойных графах групп
[Текст] : статья / В. И. Сенашов, А. М. Герасимова // Актуальные проблемы авиации и космонавтики. - 2017. - Т. 2, № 13. - С. 303-304
Перевод заглавия: On layered graphs of groups
Кл.слова (ненормированные):
группа -- граф Кэли -- слойный граф -- порождающий элемент -- group -- Cayley graph -- layered graph -- generating element
Аннотация: Строятся графы Кэли и слойные графы циклических групп. Графы групп дают возможность получать дополнительную информацию о группе. Слойные графы дают больше информации о группе и ее элементах, чем графы Кэли.
In this article we construct construct the Cayley graphs and layered graphs cyclic groups. Graphs of groups give the opportunity to receive additional information about the group. Layered graphs provide more information about the group and its elements than Cayley graphs.
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Сибирский федеральный университет
Доп.точки доступа:
Сенашов, В.И.; Senashov V.I.; Герасимова, А.М.; Gerasimova A.M.
Перевод заглавия: On layered graphs of groups
| УДК |
Кл.слова (ненормированные):
группа -- граф Кэли -- слойный граф -- порождающий элемент -- group -- Cayley graph -- layered graph -- generating element
Аннотация: Строятся графы Кэли и слойные графы циклических групп. Графы групп дают возможность получать дополнительную информацию о группе. Слойные графы дают больше информации о группе и ее элементах, чем графы Кэли.
In this article we construct construct the Cayley graphs and layered graphs cyclic groups. Graphs of groups give the opportunity to receive additional information about the group. Layered graphs provide more information about the group and its elements than Cayley graphs.
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Сибирский федеральный университет
Доп.точки доступа:
Сенашов, В.И.; Senashov V.I.; Герасимова, А.М.; Gerasimova A.M.
332.14
M39
M39
Mathematical Modelling of KrasnoyarskTransportation Web: Preliminary Results
[Text] : статья / Michael G. Sadovsky [et al.] // Журнал Сибирского федерального университета. Серия: Математика и физика. - 2018. - Т. 11, № 4. - P438-448, DOI 10.17516/1997-1397-2018-11-4-438-448
. - ISSN 1997-1397
Перевод заглавия: Математическое моделирование красноярской транспортной сети: предварительные результаты
Кл.слова (ненормированные):
graph -- power -- графы -- степень вершины -- connectivity -- bridges -- separation -- связность -- мосты -- разделимость
Аннотация: Graph-based model of Krasnoyarsk transportation web is proposed, with high resolution degree. Some preliminaryresults towardsthepropertiesofthewebareconsidered.Inparticular,itis shownthetraffic mapping has unimodalpattern andconcentrates around Kommunalny bridge.
Рассмотрена модель транспортной сети Красноярска на основе графового представления, имеющая высокую степень разрешения. Представлены и проанализированы некоторые свойства этой сети. В частности, показано, что городской трафик имеет унимодальное (по плотности) распределение с центром вокруг Коммунального моста.
РИНЦ
Держатели документа:
Institute of Computational Modelling SB RAS
Institute of Economics, Management and Environmental Studies Siberian Federal University
Доп.точки доступа:
Sadovsky, Michael G.; Садовский Михаил Г.; Bukharova, Eugenia B.; Бухарова Евгения Б.; Tokarev, Alexej V.; Токарев Алексей В.; Yakubailik, Oleg E.; Якубайлик Олег Э.
Перевод заглавия: Математическое моделирование красноярской транспортной сети: предварительные результаты
| УДК |
Кл.слова (ненормированные):
graph -- power -- графы -- степень вершины -- connectivity -- bridges -- separation -- связность -- мосты -- разделимость
Аннотация: Graph-based model of Krasnoyarsk transportation web is proposed, with high resolution degree. Some preliminaryresults towardsthepropertiesofthewebareconsidered.Inparticular,itis shownthetraffic mapping has unimodalpattern andconcentrates around Kommunalny bridge.
Рассмотрена модель транспортной сети Красноярска на основе графового представления, имеющая высокую степень разрешения. Представлены и проанализированы некоторые свойства этой сети. В частности, показано, что городской трафик имеет унимодальное (по плотности) распределение с центром вокруг Коммунального моста.
РИНЦ
Держатели документа:
Institute of Computational Modelling SB RAS
Institute of Economics, Management and Environmental Studies Siberian Federal University
Доп.точки доступа:
Sadovsky, Michael G.; Садовский Михаил Г.; Bukharova, Eugenia B.; Бухарова Евгения Б.; Tokarev, Alexej V.; Токарев Алексей В.; Yakubailik, Oleg E.; Якубайлик Олег Э.
Восстановление слойного графа группы по его фрагменту
[Текст] : доклад, тезисы доклада / В. И. Сенашов, А. М. Герасимова // ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В МАТЕМАТИКЕ И МАТЕМАТИЧЕСКОМ ОБРАЗОВАНИИ : материалы VII Всероссийской научно-методической конференции с международным участием. - Красноярск : Красноярский государственный педагогический университет им. В.П. Астафьева, 2018. - С. 145-146
. - ISBN 978-5-00102-251-0
Перевод заглавия: RESTORATION A LAYERED GRAPH OF A GROUP BY ITS FRAGMENT
Кл.слова (ненормированные):
layered graph -- Cayley graph -- group -- layer -- restoration of graph -- слойный граф -- графы Кэли -- группа -- слой -- восстановление графа
Аннотация: В статье мы будем рассматривать слойные графы групп. Поставим задачу: восстановить граф группы по его фрагменту или недостающую информацию об этом графе: направление стрелок, подписи элементов, подписи слоев и восстановление самого графа.
In this article we will consider the Cayley graphs and layered graphs of groups. We will set the task: to restore the graph of the group by its fragment, or the missing information about this graph: the direction of the arrows, the signatures of the elements, the layer signatures, and the restoration of the graph itself.
РИНЦ,
Источник статьи
Держатели документа:
Красноярский научный центр СО РАН
Сибирский федеральный университет
Доп.точки доступа:
Сенашов, В.И.; Senashov V.I.; Герасимова, А.М.; Gerasimova A.M.; VII ВСЕРОССИЙСКАЯ НАУЧНО-МЕТОДИЧЕСКАЯ КОНФЕРЕНЦИИ С МЕЖДУНАРОДНЫМ УЧАСТИЕМ «ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В МАТЕМАТИКЕ И МАТЕМАТИЧЕСКОМ ОБРАЗОВАНИИ» В РАМКАХ VII МЕЖДУНАРОДНОГО НАУЧНО-ОБРАЗОВАТЕЛЬНЫЙ ФОРУМА «ЧЕЛОВЕК, СЕМЬЯ И ОБЩЕСТВО: ИСТОРИЯ И ПЕРСПЕКТИВЫ РАЗВИТИЯ»(2018 ; 14.11 - 15.11 ; Красноярск)
Нет сведений об экземплярах (Источник в БД не найден)
Перевод заглавия: RESTORATION A LAYERED GRAPH OF A GROUP BY ITS FRAGMENT
Кл.слова (ненормированные):
layered graph -- Cayley graph -- group -- layer -- restoration of graph -- слойный граф -- графы Кэли -- группа -- слой -- восстановление графа
Аннотация: В статье мы будем рассматривать слойные графы групп. Поставим задачу: восстановить граф группы по его фрагменту или недостающую информацию об этом графе: направление стрелок, подписи элементов, подписи слоев и восстановление самого графа.
In this article we will consider the Cayley graphs and layered graphs of groups. We will set the task: to restore the graph of the group by its fragment, or the missing information about this graph: the direction of the arrows, the signatures of the elements, the layer signatures, and the restoration of the graph itself.
РИНЦ,
Источник статьи
Держатели документа:
Красноярский научный центр СО РАН
Сибирский федеральный университет
Доп.точки доступа:
Сенашов, В.И.; Senashov V.I.; Герасимова, А.М.; Gerasimova A.M.; VII ВСЕРОССИЙСКАЯ НАУЧНО-МЕТОДИЧЕСКАЯ КОНФЕРЕНЦИИ С МЕЖДУНАРОДНЫМ УЧАСТИЕМ «ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В МАТЕМАТИКЕ И МАТЕМАТИЧЕСКОМ ОБРАЗОВАНИИ» В РАМКАХ VII МЕЖДУНАРОДНОГО НАУЧНО-ОБРАЗОВАТЕЛЬНЫЙ ФОРУМА «ЧЕЛОВЕК, СЕМЬЯ И ОБЩЕСТВО: ИСТОРИЯ И ПЕРСПЕКТИВЫ РАЗВИТИЯ»(2018 ; 14.11 - 15.11 ; Красноярск)
Нет сведений об экземплярах (Источник в БД не найден)
512.54
В 77
В 77
ВОССТАНОВЛЕНИЕ ИНФОРМАЦИИ ПО ФРАГМЕНТУ СЛОЙНОГО ГРАФА
[Текст] : статья / В. И. Сенашов, А. М. Герасимова // Актуальные проблемы авиации и космонавтики. - 2018. - Т. 2, № 4. - С. 276-277
Перевод заглавия: INFORMATION RECOVERY BY A FRAGMENT OF LAYERED GRAPH
Кл.слова (ненормированные):
группа -- граф Кэли -- слой -- слойный граф -- group -- Cayley graph -- layered graph -- layer
Аннотация: Строятся слойные графы некоторых групп. Приводятся условия однозначного восстановления слойного графа. Рассматриваются примеры восстановления информации по фрагменту слойного графа.
In the report layer graphs of some groups are constructed. Conditions for the unique reconstruction of a layer graph are given. Examples of information recovery from a fragment of a layer graph are considered.
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Сибирский федеральный университет
Доп.точки доступа:
Сенашов, В.И.; Senashov V.I.; Герасимова, А.М.; Gerasimova A.M.
Перевод заглавия: INFORMATION RECOVERY BY A FRAGMENT OF LAYERED GRAPH
| УДК |
Кл.слова (ненормированные):
группа -- граф Кэли -- слой -- слойный граф -- group -- Cayley graph -- layered graph -- layer
Аннотация: Строятся слойные графы некоторых групп. Приводятся условия однозначного восстановления слойного графа. Рассматриваются примеры восстановления информации по фрагменту слойного графа.
In the report layer graphs of some groups are constructed. Conditions for the unique reconstruction of a layer graph are given. Examples of information recovery from a fragment of a layer graph are considered.
РИНЦ
Держатели документа:
Институт вычислительного моделирования СО РАН
Сибирский федеральный университет
Доп.точки доступа:
Сенашов, В.И.; Senashov V.I.; Герасимова, А.М.; Gerasimova A.M.