Aleskerov F. T., Khabina E. L., Shvarts D., М. : Физматлит, 2017
В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества. ...
Added: October 31, 2019
Kulakova E., Lando S., Mukhutdinova T. et al., European Journal of Combinatorics 2014 Vol. 41 P. 266-277
We introduce a new series Rk, k = 2, 3, 4, ..., of integer valued weight systems. The value of the weight system Rk on a chord diagram is a signed number of cycles of even length 2k in the intersection graph of the diagram.Weshow that this value depends on the intersection graph only. We ...
Added: October 26, 2014
Pham S. K., Antipov D., Sirotkin Alexander et al., Journal of Computational Biology 2013 Vol. 20 No. 4 P. 359-371
One of the key advances in genome assembly that has led to a significant improvement in contig lengths has been improved algorithms for utilization of paired reads (mate-pairs). While in most assemblers, mate-pair information is used in a post-processing step, the recently proposed Paired de Bruijn Graph (PDBG) approach incorporates the mate-pair information directly in ...
Added: March 21, 2014
Guterman A., Maksaev A., Linear and Multilinear Algebra 2021 Vol. 69 No. 11 P. 2143-2168
The notion of the scrambling index is a fundamental invariant in graph theory and in the theory of non-negative matrices and their applications. Namely, a scrambling index of a primitive directed graph G is the smallest positive integer such that for any pair of vertices u,v of G there exists a vertex w of G ...
Added: October 30, 2020
Guterman A., Maksaev A., Acta Scientiarum Mathematicarum 2018 Vol. 84 No. 1-2 P. 19-38
We prove that additive transformations on matrices over the binary Boolean semiring that preserve the scrambling index are automatically bijective. As a consequence we characterize such maps for matrices over an arbitrary antinegative semiring with identity and without zero-divisors. ...
Added: October 30, 2020
Kulakova E., Lando S., Mukhutdinova T. et al., / Cornell University. Series math "arxiv.org". 2013. No. 1307.4933.
We introduce a new series Rk, k=2,3,4,…, of integer valued weight systems. The value of the weight system Rk on a chord diagram is a signed number of cycles of even length 2k in the intersection graph of the diagram. We show that this value depends on the intersection graph only. We check that for ...
Added: December 18, 2014
Dudakov S., Авхимович Н. В., Вестник Тверского государственного университета. Серия: Прикладная математика 2023 № 1 С. 24-35
В работе рассматриваются алгебраические системы, где в качестве носителя выступают конечные подмножества некоторой безатомной булевой алгебры. Для полученной системы мы вводим новое отношение для конечных подмножеств: считаем, что одно подмножество состоит в отношении с другим подмножеством в том и только том случае, когда все элементы одного подмножества меньше всех элементов другого. Мы демонстрируем, что теория ...
Added: November 12, 2023
Plotnikova E. G., Loginova V. V., Левко С. В. et al., М. : Юрайт, 2018
Серия «Университеты России» позволит высшим учебным заведениям нашей страны использовать в образовательном процессе издания (в том числе учебники и учебные пособия по различным дисциплинам), подготовленные преподавателями лучших университетов России и впервые опубликованные в издательствах университетов. Все представленные в этой серии работы прошли экспертную оценку учебно-методического отдела издательства и публикуются в оригинальной редакции.
Учебное пособие содержит практические ...
Added: June 28, 2018
Vikentyeva O., Morozenko V. V., Plotnikova E. G. et al., Пермь : ИЦ «Титул», 2020
Данный учебник и практикум представляет основные разделы дисциплины «Дискретная математика»: множества, комбинаторика, графы. Учебник и практикум содержит необходимый теоретический материал, излагаемый в доступной форме и иллюстрированный большим количеством примеров, а также разнообразные по содержанию и сложности задания для самостоятельного решения.
Учебник и практикум подготовлен на основе многолетнего опыта работы авторов и апробирован на практических занятиях в ...
Added: November 16, 2020
Korotyaev Evgeny, Saburova N., Mathematische Annalen 2020 Vol. 337 P. 723-758
We consider a Laplacian on periodic discrete graphs. Its spectrum consists of a finite
number of bands. In a class of periodic 1-forms, i.e., functions defined on edges of
the periodic graph, we introduce a subclass of minimal forms with a minimal number
I of edges in their supports on the period. We obtain a specific decomposition of ...
Added: February 5, 2021
Shitov Y., International Journal of Algebra and Computation 2014 Vol. 24 No. 8 P. 1183-1189
We present a number of new results on the multiplicative structure of univariate polynomials over the Boolean and tropical semirings.We answer the question asked by Kim and Roush in 2005 by proving that almost all Boolean polynomials with nonzero constant term are irreducible.We also give a lower bound for the number of reducible polynomials, and ...
Added: January 8, 2015
Borzykh D., ЛЕНАНД, 2021
Книга представляет собой экспресс-курс по теории вероятностей в контексте начального курса эконометрики. В курсе в максимально доступной форме изложен тот минимум, который необходим для осознанного изучения начального курса эконометрики. Данная книга может не только помочь ликвидировать пробелы в знаниях по теории вероятностей, но и позволить в первом приближении выучить предмет «с нуля». При этом, благодаря доступности изложения и небольшому объему книги, ...
Added: February 20, 2021
В. Л. Попов, Математические заметки 2017 Т. 102 № 1 С. 72-80
Мы доказываем, что аффинно-треугольные подгруппы являются борелевскими подгруппами групп Кремоны. ...
Added: May 3, 2017
Kotelnikova M. V., Aistov A., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189
The article describes a method that allows to improve the content of disciplines of the mathematical cycle by dividing them into invariant (general) and variable parts. The invariants were identified for such disciplines as «Linear algebra», «Mathematical analysis», «Probability theory and mathematical statistics» delivered to Bachelors program students of economics at several universities. Based on ...
Added: January 28, 2020
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Added: November 18, 2013
Grines V., Gurevich E., Pochinka O., Russian Mathematical Surveys 2017 Vol. 71 No. 6 P. 1146-1148
In the paper a Palis problem on finding sufficient conditions on embedding of Morse-Smale diffeomorphisms in topological flow is discussed. ...
Added: May 17, 2017
Okounkov A., Aganagic M., Moscow Mathematical Journal 2017 Vol. 17 No. 4 P. 565-600
We associate an explicit equivalent descendent insertion to any relative insertion in quantum K-theory of Nakajima varieties.
This also serves as an explicit formula for off-shell Bethe eigenfunctions for general quantum loop algebras associated to quivers and gives the general integral solution to the corresponding quantum Knizhnik Zamolodchikov and dynamical q-difference equations. ...
Added: October 25, 2018
Danilov B.R., Moscow University Computational Mathematics and Cybernetics 2013 Vol. 37 No. 4 P. 180-188
The article investigates a model of delays in a network of functional elements (a gate network) in an arbitrary finite complete basis B, where basis elements delays are arbitrary positive real numbers that are specified for each input and each set of boolean variables supplied on the other inputs. Asymptotic bounds of the form τ ...
Added: December 2, 2019
Levashov M., Кухаренко А. В., Вопросы защиты информации 2018 № 2 С. 66-71
Рассматривается статистическая модель одного этапа системы фрод-мониторинга транзакций в интернет-банкинге. Построен и рассчитан близкий к отношению правдоподобия критерий отсева мошеннических транзакций. Для выборочных распределений, полученных на выборке объема в 1 млн реальных транзакций, вычислены параметры эффективности этого критерия. ...
Added: June 14, 2018
Amerik E., Verbitsky M., / Cornell University. Series arXiv "math". 2021.
An MBM locus on a hyperkahler manifold is the union of all deformations of a minimal rational curve with negative self-intersection. MBM loci can be equivalently defined as centers of bimeromorphic contractions. It was shown that the MBM loci on deformation equivalent hyperkahler manifolds are diffeomorphic. We determine the MBM loci on a hyperkahler manifold ...
Added: April 7, 2022
Litvin Y. V., Абрамов И. В., Технологии техносферной безопасности 2016 № 66
Advanced approach to the assessment of a random time of arrival fire fighting calculation on the object of protection, the time of their employment and the free combustion. There is some quantitative assessments with the review of analytical methods and simulation ...
Added: August 27, 2016
Beklemishev L. D., Оноприенко А. А., Математический сборник 2015 Т. 206 № 9 С. 3-20
We formulate some term rewriting systems in which the number of computation steps is finite for each output, but this number cannot be bounded by a provably total computable function in Peano arithmetic PA. Thus, the termination of such systems is unprovable in PA. These systems are derived from an independent combinatorial result known as the Worm ...
Added: March 13, 2016
Min Namkung, Younghun K., Scientific Reports 2018 Vol. 8 No. 1 P. 16915-1-16915-18
Sequential state discrimination is a strategy for quantum state discrimination of a sender’s quantum
states when N receivers are separately located. In this report, we propose optical designs that can
perform sequential state discrimination of two coherent states. For this purpose, we consider not
only binary phase-shifting-key (BPSK) signals but also general coherent states, with arbitrary prior
probabilities. Since ...
Added: November 16, 2020
Vyalyi M., Дискретная математика 1991 Т. 3 № 3 С. 35-45
Added: October 17, 2014