Инволюции с данным весовым дефицитом, соответствующие таблице Кэли конечной абелевой группы

Изучаются весовые характеристики инволюций над конечными абелевыми группами $G_n$ порядка $n\geqslant3$. Для случайной равновероятной инволюции найдено точное распределение числа ее двоичных циклов, совпадающих с двоичными циклами фиксированной инволюции, доказано, что при $n\to\infty$ это распредел...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Математические вопросы криптографии 2017, Vol.8 (4), p.117-134
1. Verfasser: Sachkov, Vladimir Nikolaevich
Format: Artikel
Sprache:rus
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 134
container_issue 4
container_start_page 117
container_title Математические вопросы криптографии
container_volume 8
creator Sachkov, Vladimir Nikolaevich
description Изучаются весовые характеристики инволюций над конечными абелевыми группами $G_n$ порядка $n\geqslant3$. Для случайной равновероятной инволюции найдено точное распределение числа ее двоичных циклов, совпадающих с двоичными циклами фиксированной инволюции, доказано, что при $n\to\infty$ это распределение сходится к распределению Пуассона с параметром $\lambda=\frac12$. Найдено среднее значение дефицита случайной равновероятной инволюции. We investigate the weight characteristics of involutions over finite Abelian groups $G_n$ of order $n\geqslant3$. For random equiprobable involution the distribution of the number of its binary cycles coinciding with binary cycles of fixed involution is found, the convergence of this distribution to the Poisson distribution with the parameter $\lambda=\frac12$ as $n\to\infty$ is proved. Mean value of the deficit of random equiprobable convolution is computed.
doi_str_mv 10.4213/mvk236
format Article
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_4213_mvk236</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_4213_mvk236</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1006-6d806b940c6c49a4f2b8b48ac7f90b1b94217e82c9b76a46c0f5e9ce15ffd9e73</originalsourceid><addsrcrecordid>eNotUM1KAzEQDqJgqfUZcvLkapLdZjdHKf5BwYuel910A0WLsguCN9uKIqWexVfwUmsXqv17hckbObs1h2S-v2EyhOxyduAJ7h527q-FKzdIReBxXK7czbJmjpDc3ya1LGvHjEkRKMX8CvmEd1jAGJYws2_2GaYwpbZLYQIj5Bd2AHOKcm67aBmv4QThE0wLt-0hPd-npbxEVFh7tltUto8dX7FjThGO4AtmZSin8GGHBaDwi7EFRl7wXsIPLW05ank5ExLf9tH2YQUrO9ghWya6yZLa_1slVyfHl40zp3lxet44ajqa488c2QqYjJXHtNSeijwj4iD2gkj7RrGYoyK4nwRCq9iXkSc1M_VE6YTXjWmpxHerZG_dV6e3WZYmJrxL250ofQg5C4sth-stu3-8oKtY</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Инволюции с данным весовым дефицитом, соответствующие таблице Кэли конечной абелевой группы</title><source>Math-Net.Ru (free access)</source><creator>Sachkov, Vladimir Nikolaevich</creator><creatorcontrib>Sachkov, Vladimir Nikolaevich</creatorcontrib><description>Изучаются весовые характеристики инволюций над конечными абелевыми группами $G_n$ порядка $n\geqslant3$. Для случайной равновероятной инволюции найдено точное распределение числа ее двоичных циклов, совпадающих с двоичными циклами фиксированной инволюции, доказано, что при $n\to\infty$ это распределение сходится к распределению Пуассона с параметром $\lambda=\frac12$. Найдено среднее значение дефицита случайной равновероятной инволюции. We investigate the weight characteristics of involutions over finite Abelian groups $G_n$ of order $n\geqslant3$. For random equiprobable involution the distribution of the number of its binary cycles coinciding with binary cycles of fixed involution is found, the convergence of this distribution to the Poisson distribution with the parameter $\lambda=\frac12$ as $n\to\infty$ is proved. Mean value of the deficit of random equiprobable convolution is computed.</description><identifier>ISSN: 2220-2617</identifier><identifier>EISSN: 2222-3193</identifier><identifier>DOI: 10.4213/mvk236</identifier><language>rus</language><ispartof>Математические вопросы криптографии, 2017, Vol.8 (4), p.117-134</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c1006-6d806b940c6c49a4f2b8b48ac7f90b1b94217e82c9b76a46c0f5e9ce15ffd9e73</citedby><cites>FETCH-LOGICAL-c1006-6d806b940c6c49a4f2b8b48ac7f90b1b94217e82c9b76a46c0f5e9ce15ffd9e73</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>315,781,785,4025,27928,27929,27930</link.rule.ids></links><search><creatorcontrib>Sachkov, Vladimir Nikolaevich</creatorcontrib><title>Инволюции с данным весовым дефицитом, соответствующие таблице Кэли конечной абелевой группы</title><title>Математические вопросы криптографии</title><description>Изучаются весовые характеристики инволюций над конечными абелевыми группами $G_n$ порядка $n\geqslant3$. Для случайной равновероятной инволюции найдено точное распределение числа ее двоичных циклов, совпадающих с двоичными циклами фиксированной инволюции, доказано, что при $n\to\infty$ это распределение сходится к распределению Пуассона с параметром $\lambda=\frac12$. Найдено среднее значение дефицита случайной равновероятной инволюции. We investigate the weight characteristics of involutions over finite Abelian groups $G_n$ of order $n\geqslant3$. For random equiprobable involution the distribution of the number of its binary cycles coinciding with binary cycles of fixed involution is found, the convergence of this distribution to the Poisson distribution with the parameter $\lambda=\frac12$ as $n\to\infty$ is proved. Mean value of the deficit of random equiprobable convolution is computed.</description><issn>2220-2617</issn><issn>2222-3193</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNotUM1KAzEQDqJgqfUZcvLkapLdZjdHKf5BwYuel910A0WLsguCN9uKIqWexVfwUmsXqv17hckbObs1h2S-v2EyhOxyduAJ7h527q-FKzdIReBxXK7czbJmjpDc3ya1LGvHjEkRKMX8CvmEd1jAGJYws2_2GaYwpbZLYQIj5Bd2AHOKcm67aBmv4QThE0wLt-0hPd-npbxEVFh7tltUto8dX7FjThGO4AtmZSin8GGHBaDwi7EFRl7wXsIPLW05ank5ExLf9tH2YQUrO9ghWya6yZLa_1slVyfHl40zp3lxet44ajqa488c2QqYjJXHtNSeijwj4iD2gkj7RrGYoyK4nwRCq9iXkSc1M_VE6YTXjWmpxHerZG_dV6e3WZYmJrxL250ofQg5C4sth-stu3-8oKtY</recordid><startdate>2017</startdate><enddate>2017</enddate><creator>Sachkov, Vladimir Nikolaevich</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>2017</creationdate><title>Инволюции с данным весовым дефицитом, соответствующие таблице Кэли конечной абелевой группы</title><author>Sachkov, Vladimir Nikolaevich</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1006-6d806b940c6c49a4f2b8b48ac7f90b1b94217e82c9b76a46c0f5e9ce15ffd9e73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>rus</language><creationdate>2017</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Sachkov, Vladimir Nikolaevich</creatorcontrib><collection>CrossRef</collection><jtitle>Математические вопросы криптографии</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sachkov, Vladimir Nikolaevich</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Инволюции с данным весовым дефицитом, соответствующие таблице Кэли конечной абелевой группы</atitle><jtitle>Математические вопросы криптографии</jtitle><date>2017</date><risdate>2017</risdate><volume>8</volume><issue>4</issue><spage>117</spage><epage>134</epage><pages>117-134</pages><issn>2220-2617</issn><eissn>2222-3193</eissn><abstract>Изучаются весовые характеристики инволюций над конечными абелевыми группами $G_n$ порядка $n\geqslant3$. Для случайной равновероятной инволюции найдено точное распределение числа ее двоичных циклов, совпадающих с двоичными циклами фиксированной инволюции, доказано, что при $n\to\infty$ это распределение сходится к распределению Пуассона с параметром $\lambda=\frac12$. Найдено среднее значение дефицита случайной равновероятной инволюции. We investigate the weight characteristics of involutions over finite Abelian groups $G_n$ of order $n\geqslant3$. For random equiprobable involution the distribution of the number of its binary cycles coinciding with binary cycles of fixed involution is found, the convergence of this distribution to the Poisson distribution with the parameter $\lambda=\frac12$ as $n\to\infty$ is proved. Mean value of the deficit of random equiprobable convolution is computed.</abstract><doi>10.4213/mvk236</doi><tpages>18</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2220-2617
ispartof Математические вопросы криптографии, 2017, Vol.8 (4), p.117-134
issn 2220-2617
2222-3193
language rus
recordid cdi_crossref_primary_10_4213_mvk236
source Math-Net.Ru (free access)
title Инволюции с данным весовым дефицитом, соответствующие таблице Кэли конечной абелевой группы
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-13T04%3A05%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%D0%98%D0%BD%D0%B2%D0%BE%D0%BB%D1%8E%D1%86%D0%B8%D0%B8%20%D1%81%20%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D0%BC%20%D0%B2%D0%B5%D1%81%D0%BE%D0%B2%D1%8B%D0%BC%20%D0%B4%D0%B5%D1%84%D0%B8%D1%86%D0%B8%D1%82%D0%BE%D0%BC,%20%D1%81%D0%BE%D0%BE%D1%82%D0%B2%D0%B5%D1%82%D1%81%D1%82%D0%B2%D1%83%D1%8E%D1%89%D0%B8%D0%B5%20%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D0%B5%20%D0%9A%D1%8D%D0%BB%D0%B8%20%D0%BA%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D0%BE%D0%B9%20%D0%B0%D0%B1%D0%B5%D0%BB%D0%B5%D0%B2%D0%BE%D0%B9%20%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D1%8B&rft.jtitle=%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5%20%D0%B2%D0%BE%D0%BF%D1%80%D0%BE%D1%81%D1%8B%20%D0%BA%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D0%B8&rft.au=Sachkov,%20Vladimir%20Nikolaevich&rft.date=2017&rft.volume=8&rft.issue=4&rft.spage=117&rft.epage=134&rft.pages=117-134&rft.issn=2220-2617&rft.eissn=2222-3193&rft_id=info:doi/10.4213/mvk236&rft_dat=%3Ccrossref%3E10_4213_mvk236%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true