?
2nd Russian–Hungarian Combinatorial Workshop
Elsevier B.V., 2020.
Under the general editorship: G. H. Katona, A. Raigorodskii, M. Vizer
М. : Изд-во механико-математического факультета МГУ, 2016
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2016 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Added: August 29, 2016
М. : МАКС Пресс, 2015
The collection represents proceedings of the nineth international conference "Discrete Models in Control Systems Theory" that is held by Lomonosov Moscow State Uneversity and is dedicated in 90th anniversary of Sergey Vsevolodovich Yablonsky's birth. The conference subject are includes: discrete functional systems; discrete functions properties; control systems synthesis, complexity, reliability, and diagnostics; automata; graph theory; ...
Added: March 28, 2015
М. : МАКС Пресс, 2017
The collection represents proceedings of the XVIII international conference “Problems of Theoretical Cybernetics” (Penza, 19–23 June, 2017), that is sponsored by Russian Foundation for Basic Research (project N 17-01-20217-г). The conference subject area includes: control systems synthesis, complexity, reliability, and diagnostics; automata; computer languages and programming; graph theory; combinatorics; coding theory; theory of pattern recognition; ...
Added: September 21, 2017
М. : МАКС Пресс, 2017
The collection represents proceedings of the XVIII international conference “Problems of Theoretical Cybernetics” (Penza, 19–23 June, 2017), that is sponsored by Russian Foundation for Basic Research (project N 17-01-20217-г). The conference subject area includes: control systems synthesis, complexity, reliability, and diagnostics; automata; computer languages and programming; graph theory; combinatorics; coding theory; theory of pattern recognition; ...
Added: August 25, 2017
Sawada T., Li Y., Pizlo Z., Symmetry 2011 Vol. 3 No. 2 P. 365-388
Added: September 23, 2014
Саратов : Издательство Саратовского университета, 2011
В сборнике представлены статьи сотрудников механико-математического факультета СГУ. Это исследования по алгебре, геометрии, дискретной математике, информатике, матанализу, спектральной теории операторов, теории приближений и т.д. ...
Added: February 18, 2013
Makarov I., Токмакова Л. Р., М. : Издательский дом НИУ ВШЭ, 2015
Учебно-методический комплекс предназначен для слушателей подготовительного отделения магистратуры по направлению «Математика и информатика» профиля подготовки «Прикладная математика и информатика» и может быть использован только в рамках образовательной программы подготовительного отделения магистратуры НИУ ВШЭ.
УМК содержит программу дисциплины, методические рекомендации преподавателю и студентам, календарно-тематический план, а также обширные материалы для самостоятельной подготовки. Программа написана в соответствии с ...
Added: September 17, 2014
М. : Издательство ИПМ РАН, 2013
Сборник содержит материалы IX молодежной научной школы по дискретной математике и ее приложениям, проходившей в Москве с 16 по 21 сентября 2013 г.). Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Added: October 24, 2013
V.L. Chernyshev, Tolchennikov A. A., / Cornell University. Series math "arxiv.org". 2014. No. 1410.5015.
We consider a dynamical system on a metric graph, that corresponds to a semiclassical solution of a time-dependent Schrodinger equation. We omit all details concerning mathematical physics and work with a purely discrete problem. We find a weak inequality representation for the number of points coming out of the vertex of an arbitrary tree graph. ...
Added: October 21, 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
Braverman A., Michael Finkelberg, / Cornell University. Series math "arxiv.org". 2014.
In this note, we extend the results of arxiv:1111.2266 and arxiv:1203.1583 to the non simply laced case. To this end we introduce and study the twisted zastava spaces. ...
Added: February 5, 2015
Kuzmin N., Журнал Средневолжского математического общества 2020 Т. 22 № 2 С. 177-187
Паросочетанием в графе называется любое множество его попарно не смежных ребер. В настоящей статье рассматривается и решается задача максимизации количества паросочетаний в деревьях радиуса не более чем 2 с заданным количеством вершин. Для любого n были выявлены все экстремальные деревья. Для доказательства этих фактов были предложены некоторые преобразования графов, увеличивающие количество паросочетаний и сохраняющие число вершин. ...
Added: April 4, 2021
Bogomolov F. A., Rovinsky M., Central European Journal of Mathematics 2013 Vol. 11 No. 1 P. 17-26
Let Ψ be the projectivization (i.e., the set of one-dimensional vector subspaces) of a vector space of dimension ≥ 3 over a field. Let H be a closed (in the pointwise convergence topology) subgroup of the permutation group GΨ of the set Ψ. Suppose that H contains the projective group and an arbitrary self-bijection of ...
Added: October 10, 2012
М. : Изд-во механико-математического факультета МГУ, 2019
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 17 по 22 июня 2019 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Семинар охватывает следующие направления в области дискретной математики: теория функциональных систем, синтез, сложность и надежность управляющих ...
Added: October 17, 2019
Beckermann B., Kalyagin V., Matos A. C. et al., Constructive Approximation 2013 Vol. 37 No. 1 P. 101-134
We prove existence and uniqueness of a solution to the problem of minimizing the logarithmic energy of vector potentials associated to a d-tuple of positive measures supported on closed subsets of the complex plane. The assumptions we make on the interaction matrix are weaker than the usual ones, and we also let the masses of ...
Added: February 3, 2013
Shitov Y., American Mathematical Monthly 2016 Vol. 123 No. 1 P. 71-77
We present an infinite sequence of pairs (An, Bn) of chess positions on an n × n board such that (1) there is a legal sequence of chess moves leading from An to Bn and (2) any legal sequence leading from An to Bn contains at least exp(n + o(n)) moves. ...
Added: February 23, 2016
Bezrukavnikov R., Finkelberg M. V., / Cornell University. Series math "arxiv.org". 2012. No. 1208.3696.
Mark Haiman has reduced Macdonald positivity conjecture to a statement about geometry of the Hilbert scheme of points on the plane, and formulated a generalization of the conjectures where the symmetric group is replaced by the wreath product $S_n\ltimes (Z/r Z)^n$. He has proven the original conjecture by establishing the geometric statement about the Hilbert ...
Added: February 6, 2013
Springer, 2016
This volume presents easy-to-understand yet surprising properties obtained using topological, geometric and graph theoretic tools in the areas covered by the Geometry Conference that took place in Mulhouse, France from September 7–11, 2014 in honour of Tudor Zamfirescu on the occasion of his 70th anniversary. The contributions address subjects in convexity and discrete geometry, in ...
Added: October 4, 2018
Sirotkin D., Журнал Средневолжского математического общества 2017 Т. 19 № 2 С. 98-104
В данной работе вводится некоторый класс замен подграфов в графах, причем замены из этого класса сохраняют $k$-раскрашиваемость. Каждое такое локальное преобразование графов определяется некоторым шаблоном – набором разбиений множества на его подмножества. Показывается, что заменяющий подграф существует для любого шаблона, а также приводится оценка на количество его вершин от размера шаблона. Данный результат является основным ...
Added: August 23, 2017
Olshanski G., / Cornell University. Series arXiv "math". 2017.
Let Sym denote the algebra of symmetric functions and Pμ(⋅;q,t) and Qμ(⋅;q,t) be the Macdonald symmetric functions (recall that they differ by scalar factors only). The (q,t)-Cauchy identity
∑μPμ(x1,x2,…;q,t)Qμ(y1,y2,…;q,t)=∏i,j=1∞(xiyjt;q)∞(xiyj;q)∞
expresses the fact that the Pμ(⋅;q,t)'s form an orthogonal basis in Sym with respect to a special scalar product ⟨⋅,⋅⟩q,t. The present paper deals with the inhomogeneous \emph{interpolation} ...
Added: December 26, 2017
Makarov I., / Logica Universalis. Series " ". 2015.
The article deals with finding finite total equivalence systems (FTES) for formulas based on an arbitrary closed class of functions of several variables defined on the set {0, 1, 2} and taking values in the set {0,1} with the property that the restrictions of its functions to the set {0, 1} constitutes a closed class ...
Added: October 17, 2013
Burman Y. M., Fesler Raphaël, / Cornell University. Series math "arxiv.org". 2022.
Ribbon decomposition is a way to obtain a surface with boundary (compact, not necessarily oriented) from a collection of disks by joining them with narrow ribbons attached to segments of the boundary. Counting ribbon decompositions gives rise to a "twisted" version of the classical Hurwitz numbers (studied earlier in \cite{CD} in a different context) and ...
Added: October 20, 2022
Bezhaeva Z., Oseledets V. I., Обозрение прикладной и промышленной математики 2011 Т. 18 № 4 С. 622-623
Рассматривается стационарная марковская цепь с конечным алфавитом и неприводимой переходной матрицей. Скрытая марковская цепь возникает из марковской цепи при передаче через канал. Получена формула для энтропии скрытой марковской цепи. Эффективность формулы продемонстрирована на конкретных примерах. ...
Added: March 22, 2013
University of Turku, 2017
The fourth RuFiDiM conference, Russian-Finnish Symposium on Discrete Mathematics took place in Turku in May, from 16th til 19th, 2017 ...
Added: June 8, 2017