?
Tropical matrices and group representations
Journal of Algebra. 2012. Vol. 370. P. 1-4.
Shitov Y.
The paper gives a complete description of the subgroups of the semigroup of tropical n-by-n matrices up to an isomorphism.
Research target:
Mathematics
Language:
English
Shitov Y., Linear Algebra and its Applications 2012 Vol. 436 No. 9 P. 3247-3253
We investigate the Kapranov rank functions of tropical matrices for different ground fields. For any infinite ground field we show that the rank-product inequality holds for Kapranov rank, and we prove that the Kapranov rank respects Green’s preorders on the semigroup of tropical n-by-n matrices. The rank-product inequality is shown to fail for Kapranov rank ...
Added: November 9, 2012
Shitov Y., Вестник Московского университета. Серия 1: Математика. Механика 2011 № 5 С. 58-61
We present an example of a 6x6 matrix A with tropical rank equal to 4 and Kapranov rank equal to 5. This disproves the conjecture formulated by M. Chan, A. Jensen, and E. Rubei. ...
Added: January 6, 2013
Shitov Y., Linear Algebra and its Applications 2012 Vol. 437 No. 11 P. 2727-2732
The notion of the factor rank of tropical matrices is considered. We construct a linear-time algorithm that either finds a full-rank 3 × 3 submatrix of a given matrix A or concludes that the factor rank of A is less than 3. We show that there exist matrices of factor rank 4 whose 4 × 4 submatrices are all rank ...
Added: January 6, 2013
Шевченко В. Н., Sidorov S. V., Известия высших учебных заведений. Математика 2006 № 4 С. 57-64
Хорошо изученное понятие подобия матриц над полем рациональных чисел естественным образом переносится на кольцо целых чисел. Сильно возросшие трудности заставили ограничиться двумерным случаем, в котором получен алгоритм проверки подобия двух матриц над Z и, если их характеристический многочлен приводим над Q, описаны классы подобных матриц. ...
Added: October 25, 2012
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
V. L. Popov, Transformation Groups 2011 Vol. 16 No. 3 P. 827-856
Let G be a connected semisimple algebraic group over an algebraically closed field k. In 1965 Steinberg proved that if G is simply connected, then in G there exists a
closed irreducible cross-section of the set of closures of regular conjugacy classes. We prove
that in arbitrary G such a cross-section exists if and only if the ...
Added: March 16, 2013
Старичкова Ю. В., Neznanov A., Вестник Тамбовского университета. Серия: Естественные и технические науки 2012 Т. 17 № 2 С. 532-547
Рассматривается задача классификации семейств связных транзитивных графов степени 4 (ТГС4) на основе характеристик симметрии (строения группы автоморфизмов) и информации обо всех ТГС4 с числом вершин до 30. Предлагается один из вариантов классификации и конкретные бесконечные и конечные семейства, покрывающие все ТГС4 до 30 вершин, с возможностью расширения состава семейств с ростом числа вершин ТГС4. Построен ...
Added: September 11, 2012
Guterman A., Shitov Y., Linear Algebra and its Applications 2012 Vol. 437 No. 7 P. 1793-1811
We introduce the notion of the tropical matrix pattern, which provides a powerful tool to investigate tropical matrices. The above
approach is then illustrated by the application to the study of the properties of the Gondran–Minoux rank function. Our main result states that up to a multiplication of matrix rows by non-zero constants the Gondran–Minoux independence ...
Added: November 9, 2012
Loktev S., Natanzon S. M., Symmetry, Integrability and Geometry: Methods and Applications (SIGMA) 2011 Vol. 7 No. 70 P. 1-15
We show that any complex (respectively real) representation of finite group naturally generates a open-closed (respectively Klein) topological field theory over complex numbers. We relate the 1-point correlator for the projective plane in this theory with the Frobenius-Schur indicator on the representation. We relate any complex simple Klein TFT to a real division ring. ...
Added: October 12, 2012
Sidorov S. V., Известия высших учебных заведений. Математика 2011 № 3 С. 86-94
Приводится квазиполиномиальный алгоритм распознавания подобия над кольцом целых чисел матриц, имеющих целочисленный спектр и жорданова форма которых не содержит клеток одинакового порядка для одного и того же собственного числа. Если алгебраическая кратность всех собственных чисел равна 1, то оценивается число классов подобия. ...
Added: October 25, 2012
Providence : American Mathematical Society, 2014
This volume contains the proceedings of the International Workshop on Tropical and Idempotent Mathematics, held at the Independent University of Moscow, Russia, from August 26-31, 2012. The main purpose of the conference was to bring together and unite researchers and specialists in various areas of tropical and idempotent mathematics and applications. This volume contains articles ...
Added: February 1, 2015
D. V. Gribanov, D.S. Malyshev, P. M. Pardalos et al., Journal of Combinatorial Optimization 2018 Vol. 35 No. 4 P. 1128-1146
In this paper, we present fixed-parameter tractable algorithms for special cases of the shortest lattice vector, integer linear programming, and simplex width computation problems, when matrices included in the problems’ formulations are near square. The parameter is the maximum absolute value of the rank minors in the corresponding matrices. Additionally, we present fixed-parameter tractable algorithms ...
Added: February 19, 2018
Revenko A., Kuznetsov S., Fundamenta Informaticae 2012 Vol. 4 No. 115 P. 377-394
An approach for studying relations between properties of functions on sets is proposed. The approach is based on Attribute Exploration. 16 properties of functions are considered, among them monotonicity, idempotency, path independence, exchange properties, convexity, etc. Example functions are partially computer generated on the powersets of sets with 2, 3 and 4 elements. Attribute Exploration ...
Added: December 31, 2012
Belomestny D., Iosipoi L., Mathematics and Computers in Simulation 2021 No. 181 P. 351-363
Markov Chain Monte Carlo methods become increasingly popular in applied mathematics as a tool for numerical integration with respect to complex and high-dimensional distributions. However, application of MCMC methods to heavy-tailed distributions and distributions with analytically intractable densities turns out to be rather problematic. In this paper, we propose a novel approach towards the use ...
Added: October 31, 2020
Yasnitsky L., Пермь : Пермский государственный национальный исследовательский университет. – Электронные данные. , 2020
The collection contains materials from the international conference "Intelligent systems in science and technology" and the Sixth all-Russian scientific and practical conference "Artificial intelligence in solving urgent social and economic problems of the XXI century", which was held on October 12-18, 2020 in Perm as part of the Perm natural science forum "Mathematics and global ...
Added: December 4, 2020
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
Malyshev D., Вестник Нижегородского университета им. Н.И. Лобачевского 2008 № 6 С. 141-146
Рассматривается понятие граничного класса, которое является полезным инструментом для анализа вычислительной сложности задач на графах. Исследуются два конкретных класса графов, и приводятся задачи, для которых эти классы являются граничными. ...
Added: August 31, 2012
Popkov Y., Popkov A., Dubnov Y. A., Автоматика и телемеханика 2020 № 7 С. 148-172
A randomized forecasting method based on the generation of ensembles of entropy-optimal forecasting trajectories is developed. The latter are generated by randomized dynamic regression models containing random parameters, measurement noises, and a random input. The probability density functions of random parameters and measurement noises are estimated using real data within the randomized machine learning procedure. ...
Added: October 31, 2020
Barcelona : IEEE, 2017
International Conference on Control, Decision and Information Technologies. ...
Added: January 17, 2018
Babash A. V., М. : ИНФРА-М, РИОР, 2013
Пособие предназначено для студентов высших учебных заведений, обучающихся по специальности «Прикладная информатика (в экономике)». Оно также содержит методический материал для ряда инновационных курсов лекций по профилю «Информационная безопасность» и может быть использовано и для блока дисциплин этого профиля. Ряд представленных результатов полезен специалистам и аспирантам, специализирующихся в указанной области. ...
Added: January 14, 2014
Shitov Y., Linear Algebra and its Applications 2017 Vol. 534 P. 73-77
Using standard techniques from combinatorics, model theory, and algebraic geometry, we prove generalized versions of several basic results in the theory of spectrally arbitrary matrix patterns. Also, we point out a counterexample to a conjecture proposed recently by McDonald and Melvin. ...
Added: January 30, 2019
Feigin B. L., Finkelberg M. V., Rybnikov L. G. et al., Selecta Mathematica, New Series 2011 Vol. 17 No. 3 P. 573-607
Laumon moduli spaces are certain smooth closures of the moduli spaces of maps from the projective line to the flag variety of GLn. We construct the action of the Yangian of sln in the cohomology of Laumon spaces by certain natural correspondences. We construct the action of the affine Yangian (two-parametric deformation of the universal ...
Added: October 9, 2012
Vyalyi M., Дискретная математика 1991 Т. 3 № 3 С. 35-45
Added: October 17, 2014
Lanham : University Press of America, 2012
The history of logic and analytic philosophy in Central and Eastern Europe is still known to very few people. As an exception to the rule, only two scientific schools became internationally popular: the Vienna Circle and the Lvov-Warsaw School. Nevertheless, the countries included in this region have not only joint history, but also joint cultural ...
Added: February 13, 2013