Инволюции с данным весовым дефицитом, соответствующие таблице Кэли конечной абелевой группы
Изучаются весовые характеристики инволюций над конечными абелевыми группами $G_n$ порядка $n\geqslant3$. Для случайной равновероятной инволюции найдено точное распределение числа ее двоичных циклов, совпадающих с двоичными циклами фиксированной инволюции, доказано, что при $n\to\infty$ это распредел...
Gespeichert in:
Veröffentlicht in: | Математические вопросы криптографии 2017, Vol.8 (4), p.117-134 |
---|---|
1. Verfasser: | |
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 |