Vladimir I. Trofimov
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Vladimir I. Trofimov has a total of 19 co-authors. Here are the top co-authors by number of shared publications:
- Anatoly S. Kondratiev
Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russia
6 shared publications - Norbert Seifter
Montanuniversität Leoben Franz-Josef-Strasse 18 A-8700 Leoben Austria
4 shared publications - Aleksander Malnič
University of Ljubljana
1 shared publication Boris Zgrablič
1 shared publicationCai Heng Li
School of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway, Crawley, WA 6009, Australia
1 shared publication- Cheryl E. Praeger
The University of Western Australia
1 shared publication
Latest Publications
- 1 March 2026
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 32 (1)
О главных рядах параболических максимальных подгрупп конечных простых групп исключительного лиева типа
УДК 512.542.5 MSC: 20D06, 20D30 https://doi.org//10.21538/0134-4889-2026-32-1-fon-02 Работа первого и третьего авторов выполнена в рамках исследований, проводимых в Уральском математическом центре при финансовой поддержке Министерства науки и высшего образования Российской Федерации (номер соглашения 075-02-2025-1549). Конечные группы лиева типа образуют основной массив
- 1 March 2026
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 32 (1)
О главных рядах параболических максимальных подгрупп конечных простых групп исключительного лиева типа
УДК 512.542.5 MSC: 20D06, 20D30 https://doi.org//10.21538/0134-4889-2026-32-1-fon-02 Работа первого и третьего авторов выполнена в рамках исследований, проводимых в Уральском математическом центре при финансовой поддержке Министерства науки и высшего образования Российской Федерации (номер соглашения 075-02-2025-1549). Конечные группы лиева типа образуют основной массив
- 1 August 2025
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 329 (S1) , S250-S256
Infinite Locally Finite Connected Graphs with Countable Complements in $\mathbb{C}$ of the Sets of EigenvaluesIn the author’s previous paper on adjacency operators of locally finite graphs, it was proven that, for any infinite locally finite graph and any field of characteristic zero, only algebraic over the prime subfield of the field elements (in particular, only algebraic numbers when the field is \(\mathbb{C}\)) may not be eigenvalues of the adjacency operator of the graph over the field. There were also given examples of infinite locally finite connected graphs for which certain algebraic numbers are not eigenvalues of their adjacency operators over \(\mathbb{C}\). In the present paper, we give examples of infinite locally finite connected graphs for each of which infinitely many algebraic numbers are not eigenvalues of its adjacency operator over \(\mathbb{C}\). More precisely, for every prime integer \(p\), we construct an infinite locally finite connected graph such that no positive integer multiple of \(p\) is an eigenvalue of the adjacency operator over \(\mathbb{C}\) of the graph. In addition, in this paper, a necessary condition (based on the results of the abovementioned previous paper) is given for an algebraic number not to be an eigenvalue of the adjacency operator over \(\mathbb{C}\) of at least one infinite locally finite connected graph.- 1 August 2025
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 329 (S1) , S250-S256
Infinite Locally Finite Connected Graphs with Countable Complements in $\mathbb{C}$ of the Sets of EigenvaluesIn the author’s previous paper on adjacency operators of locally finite graphs, it was proven that, for any infinite locally finite graph and any field of characteristic zero, only algebraic over the prime subfield of the field elements (in particular, only algebraic numbers when the field is \(\mathbb{C}\)) may not be eigenvalues of the adjacency operator of the graph over the field. There were also given examples of infinite locally finite connected graphs for which certain algebraic numbers are not eigenvalues of their adjacency operators over \(\mathbb{C}\). In the present paper, we give examples of infinite locally finite connected graphs for each of which infinitely many algebraic numbers are not eigenvalues of its adjacency operator over \(\mathbb{C}\). More precisely, for every prime integer \(p\), we construct an infinite locally finite connected graph such that no positive integer multiple of \(p\) is an eigenvalue of the adjacency operator over \(\mathbb{C}\) of the graph. In addition, in this paper, a necessary condition (based on the results of the abovementioned previous paper) is given for an algebraic number not to be an eigenvalue of the adjacency operator over \(\mathbb{C}\) of at least one infinite locally finite connected graph.- 1 March 2025
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 31 (1)
Бесконечные локально конечные связные графы со счетными дополнениями в $\mathbb{C}$ множеств собственных значенийУДК 512.542+519.175.1 MSC: 05C63, 05C50 DOI: 10.21538/0134-4889-2025-31-1-228-235 Работа выполнена в рамках государственного задания ИММ УрО РАН, тема FUMF-2022-0003. В предшествующей работе автора об операторах смежности локально конечных графов было доказано, что собственными значениями оператора смежности бесконечного локально конечного связного графа над полем нулевой
- 1 March 2025
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 31 (1)
Бесконечные локально конечные связные графы со счетными дополнениями в $\mathbb{C}$ множеств собственных значенийУДК 512.542+519.175.1 MSC: 05C63, 05C50 DOI: 10.21538/0134-4889-2025-31-1-228-235 Работа выполнена в рамках государственного задания ИММ УрО РАН, тема FUMF-2022-0003. В предшествующей работе автора об операторах смежности локально конечных графов было доказано, что собственными значениями оператора смежности бесконечного локально конечного связного графа над полем нулевой
- 1 December 2023
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 323 (S1) , S300-S304
A Graph with a Locally Projective Vertex-Transitive Group of Automorphisms Aut($Fi_{22}$) Which Has a Nontrivial Stabilizer of a Ball of Radius $2$Earlier, to confirm that one of the possibilities for the structure of vertex stabilizers of graphs with projective suborbits is realizable, we announced the existence of a connected graph \(\Gamma\) admitting a group of automorphisms \(G\) which is isomorphic to Aut\((Fi_{22})\) and has the following properties. First, the group \(G\) acts transitively on the set of vertices of \(\Gamma\), but intransitively on the set of \(3\)-arcs of \(\Gamma\). Second, the stabilizer in \(G\) of a vertex of \(\Gamma\) induces on the neighborhood of this vertex a group \(PSL_{3}(3)\) in its natural doubly transitive action. Third, the pointwise stabilizer in \(G\) of a ball of radius 2 in \(\Gamma\) is nontrivial. In this paper, we construct such a graph \(\Gamma\) with \(G=\mathrm{Aut}(\Gamma)\).- 1 December 2023
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 323 (S1) , S300-S304
A Graph with a Locally Projective Vertex-Transitive Group of Automorphisms Aut($Fi_{22}$) Which Has a Nontrivial Stabilizer of a Ball of Radius $2$Earlier, to confirm that one of the possibilities for the structure of vertex stabilizers of graphs with projective suborbits is realizable, we announced the existence of a connected graph \(\Gamma\) admitting a group of automorphisms \(G\) which is isomorphic to Aut\((Fi_{22})\) and has the following properties. First, the group \(G\) acts transitively on the set of vertices of \(\Gamma\), but intransitively on the set of \(3\)-arcs of \(\Gamma\). Second, the stabilizer in \(G\) of a vertex of \(\Gamma\) induces on the neighborhood of this vertex a group \(PSL_{3}(3)\) in its natural doubly transitive action. Third, the pointwise stabilizer in \(G\) of a ball of radius 2 in \(\Gamma\) is nontrivial. In this paper, we construct such a graph \(\Gamma\) with \(G=\mathrm{Aut}(\Gamma)\).- 1 December 2023
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 29 (4) , 274-278
Граф с локально проективной транзитивной на вершинах группой автоморфизмов $\mathrm{Aut}(Fi_{22})$, имеющей нетривиальный стабилизатор шара радиуса 2УДК 512.542+519.175.1 MSC: 05E18, 20B25 DOI: 10.21538/0134-4889-2023-29-4-274-278 Работа выполнена в рамках исследований, проводимых в Уральском математическом центре при финансовой поддержке Министерства науки и высшего образования Российской Федерации (номер соглашения 075-02-2023-935). Ранее в качестве подтверждения реализуемости одной из возможностей для строения
- 1 December 2023
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 29 (4) , 274-278
Граф с локально проективной транзитивной на вершинах группой автоморфизмов $\mathrm{Aut}(Fi_{22})$, имеющей нетривиальный стабилизатор шара радиуса 2УДК 512.542+519.175.1 MSC: 05E18, 20B25 DOI: 10.21538/0134-4889-2023-29-4-274-278 Работа выполнена в рамках исследований, проводимых в Уральском математическом центре при финансовой поддержке Министерства науки и высшего образования Российской Федерации (номер соглашения 075-02-2023-935). Ранее в качестве подтверждения реализуемости одной из возможностей для строения
- 1 December 2022
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 319 (S1) , S281-S290
On the Weiss Conjecture. I
Let \(\Gamma\) be a connected finite graph, and let \(G\) be a vertex-transitive group of automorphisms of \(\Gamma\) such that the stabilizer \(G_{x}\) in \(G\) of a vertex \(x\) of \(\Gamma\) induces on the neighborhood \(\Gamma(x)\) of \(x\) a primitive permutation group \(G_{x}^{\Gamma(x)}\). The Weiss conjecture says that, under these assumptions, the order of \(G_{x}\) is bounded from above by a number depending only on the order \(|\Gamma(x)|\) of \(\Gamma\). In a research whose first part is the present paper, we show that some general results of the theory of finite groups can be used to provide a largely uniform analysis for a number of cases of the Weiss conjecture (including some cases that were not considered before). Although this first part is introductory, it makes possible to use certain previous results to confirm the Weiss conjecture for all primitive groups \(G_{x}^{\Gamma(x)}\) different from groups of AS type and from groups of PA type (constructed on the basis of groups of AS type).- 1 December 2022
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 319 (S1) , S281-S290
On the Weiss Conjecture. I
Let \(\Gamma\) be a connected finite graph, and let \(G\) be a vertex-transitive group of automorphisms of \(\Gamma\) such that the stabilizer \(G_{x}\) in \(G\) of a vertex \(x\) of \(\Gamma\) induces on the neighborhood \(\Gamma(x)\) of \(x\) a primitive permutation group \(G_{x}^{\Gamma(x)}\). The Weiss conjecture says that, under these assumptions, the order of \(G_{x}\) is bounded from above by a number depending only on the order \(|\Gamma(x)|\) of \(\Gamma\). In a research whose first part is the present paper, we show that some general results of the theory of finite groups can be used to provide a largely uniform analysis for a number of cases of the Weiss conjecture (including some cases that were not considered before). Although this first part is introductory, it makes possible to use certain previous results to confirm the Weiss conjecture for all primitive groups \(G_{x}^{\Gamma(x)}\) different from groups of AS type and from groups of PA type (constructed on the basis of groups of AS type).- 1 March 2022
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 28 (1) , 247-256
О гипотезе Вайса. I
УДК 512.542+519.175.1 MSC: 05E18, 20B25 DOI: 10.21538/0134-4889-2022-28-1-247-256 Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта 20-01-00456. Пусть $\Gamma$ - связный конечный граф и $G$ - вершинно-транзитивная группа автоморфизмов графа $\Gamma$ такая, что стабилизатор $G_x$ в ней вершины $x$ графа $\Gamma$ индуцирует на множестве $\Gamma(x)$- 1 March 2022
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 28 (1) , 247-256
О гипотезе Вайса. I
УДК 512.542+519.175.1 MSC: 05E18, 20B25 DOI: 10.21538/0134-4889-2022-28-1-247-256 Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта 20-01-00456. Пусть $\Gamma$ - связный конечный граф и $G$ - вершинно-транзитивная группа автоморфизмов графа $\Gamma$ такая, что стабилизатор $G_x$ в ней вершины $x$ графа $\Gamma$ индуцирует на множестве $\Gamma(x)$- 25 August 2020
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 309 (S1) , S167-S174
On Limits of Vertex-Symmetric Graphs and Their Automorphisms
Using a simple but rather general method of constructing Cayley graphs with trivial vertex stabilizers, we give an example of an infinite locally finite Cayley graph (and, hence, an example of an infinite connected locally finite vertex-symmetric unimodular graph) which is isolated in the space of connected locally finite vertex-symmetric graphs. We also give examples of Cayley graphs which are not isolated in this space but are isolated from the set of connected vertex-symmetric finite graphs.
- 25 August 2020
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 309 (S1) , S167-S174
On Limits of Vertex-Symmetric Graphs and Their Automorphisms
Using a simple but rather general method of constructing Cayley graphs with trivial vertex stabilizers, we give an example of an infinite locally finite Cayley graph (and, hence, an example of an infinite connected locally finite vertex-symmetric unimodular graph) which is isolated in the space of connected locally finite vertex-symmetric graphs. We also give examples of Cayley graphs which are not isolated in this space but are isolated from the set of connected vertex-symmetric finite graphs.
- 1 December 2019
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 307 (S1) , 64-87
Stabilizers of Vertices of Graphs with Primitive Automorphism Groups and a Strong Version of the Sims Conjecture. IV
This is the fourth in a series of papers whose results imply the validity of a strong version of the Sims conjecture on finite primitive permutation groups. In this paper, the case of primitive groups with a simple socle of orthogonal Lie type and nonparabolic point stabilizer is considered. Let G be a finite group, and let M1 and M2 be distinct conjugate maximal subgroups of G. For any i ∈ ℕ, we define inductively subgroups (M1, M2)i and (M2, M1)i of M1 ∩ M2, which will be called the ith mutual cores of M1 with respect to M2 and of M2 with respect to M1, respectively. Put \({\left( {{M_1},\,{M_2}} \right)^1} = {\left( {{M_1} \cap {M_2}} \right)_{{M_1}}}\) and \({\left( {{M_2},\,{M_1}} \right)^1} = {\left( {{M_1} \cap {M_2}} \right)_{{M_2}}}\). For i ∈ ℕ, assuming that (M1, M2)i and (M2, M1)i are already defined, put \({\left( {{M_1},{M_2}} \right)^{i + 1}} = {\left( {{{\left( {{M_1},\,{M_2}} \right)}^i} \cap {{\left( {{M_2},{M_1}} \right)}^i}} \right)_{{M_1}}}\) and \({\left( {{M_2},{M_1}} \right)^{i + 1}} = {\left( {{{\left( {{M_1},\,{M_2}} \right)}^i} \cap {{\left( {{M_2},{M_1}} \right)}^i}} \right)_{M2}}\). We are interested in the case where (M1)G = (M2)G = 1 and 1 < ∣(M1, M2)2 ∣ ≤ ∣(M2, M1)2∣. The set of all such triples (G, M1, M2) is denoted by Π. We consider triples from Π up to the following equivalence: triples (G, M1, M2) and (G′, \(M_1^\prime \), \(M_2^\prime \)) from Π are equivalent if there exists an isomorphism of G onto G′ mapping M1 onto \(M_1^\prime \) and M2 onto \(M_2^\prime \). In the present paper, the following theorem is proved. Theorem. Suppose that (G, M1, M2) ∈ Π, L = Soc(G) is a simple orthogonal group of dimension ≥ 7, and M1 ∩ L is a nonparabolic subgroup of L. Then\(L \cong O_8^ + \left( r \right)\), where r is an odd prime, (M1, M2)3 = (M2, M1)3 = 1, and one of the following holds (a) r ≡ ±1 (mod 8), G is isomorphic to\(O_8^ + \left( r \right)\,:\;\mathbb{Z}_3\)or\(O_8^ + \left( r \right)\,\;:\;\>{S_3}\), (M1, M2)2 = Z (O2(M1)) and (M2, M1)2 = Z(O2(M2)) are elementary abelian groups of order 23, (M1, M2)1 = O2(M1) and (M2, M1)1 = O2(M2) are special groups of order 29, the group M1/O2(M1) is isomorphic to L3(2) × ℤ3or L3(2) × S3, respectively, and M1 ∩ M2is a Sylow 2-subgroup of M1 (b) r ≤ 5, the group G/L either contains Outdiag(L) or is isomorphic to the group ℤ4, (M1, M2)2 = Z(O2(M1 ∩ L)) and (M2, M1)2 = Z(O2(M2 ∩ L)) are elementary abelian groups of order 22, (M1, M2)1 = [O2(M1 ∩ L), O2(M1 ∩ L)] and (M2, M1)1 = [O2 (M2 ∩ L), O2(M2 ∩ L)] are elementary abelian groups of order 25, O2(M1 ∩ L)/[O2(M1 ∩ L), O2(M1 ∩ L)] is an elementary abelian group of order 26, the group (M1 ∩ L)/O2(M1 ∩ L) is isomorphic to the group S3, ∣M1: M1 ∩ M2∣ = 24, ∣M1 ∩ M2 ∩ L∣ = 211, and an element of order 3 from M1 ∩ M2 (for G/L ≅ A4or G/L ≅ S4) induces on the group L its standard graph automorphism. In any of cases (a) and (b), the triples (G, M1, M2) exist and form one equivalence class.- 1 December 2019
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 307 (S1) , 64-87
Stabilizers of Vertices of Graphs with Primitive Automorphism Groups and a Strong Version of the Sims Conjecture. IV
This is the fourth in a series of papers whose results imply the validity of a strong version of the Sims conjecture on finite primitive permutation groups. In this paper, the case of primitive groups with a simple socle of orthogonal Lie type and nonparabolic point stabilizer is considered. Let G be a finite group, and let M1 and M2 be distinct conjugate maximal subgroups of G. For any i ∈ ℕ, we define inductively subgroups (M1, M2)i and (M2, M1)i of M1 ∩ M2, which will be called the ith mutual cores of M1 with respect to M2 and of M2 with respect to M1, respectively. Put \({\left( {{M_1},\,{M_2}} \right)^1} = {\left( {{M_1} \cap {M_2}} \right)_{{M_1}}}\) and \({\left( {{M_2},\,{M_1}} \right)^1} = {\left( {{M_1} \cap {M_2}} \right)_{{M_2}}}\). For i ∈ ℕ, assuming that (M1, M2)i and (M2, M1)i are already defined, put \({\left( {{M_1},{M_2}} \right)^{i + 1}} = {\left( {{{\left( {{M_1},\,{M_2}} \right)}^i} \cap {{\left( {{M_2},{M_1}} \right)}^i}} \right)_{{M_1}}}\) and \({\left( {{M_2},{M_1}} \right)^{i + 1}} = {\left( {{{\left( {{M_1},\,{M_2}} \right)}^i} \cap {{\left( {{M_2},{M_1}} \right)}^i}} \right)_{M2}}\). We are interested in the case where (M1)G = (M2)G = 1 and 1 < ∣(M1, M2)2 ∣ ≤ ∣(M2, M1)2∣. The set of all such triples (G, M1, M2) is denoted by Π. We consider triples from Π up to the following equivalence: triples (G, M1, M2) and (G′, \(M_1^\prime \), \(M_2^\prime \)) from Π are equivalent if there exists an isomorphism of G onto G′ mapping M1 onto \(M_1^\prime \) and M2 onto \(M_2^\prime \). In the present paper, the following theorem is proved. Theorem. Suppose that (G, M1, M2) ∈ Π, L = Soc(G) is a simple orthogonal group of dimension ≥ 7, and M1 ∩ L is a nonparabolic subgroup of L. Then\(L \cong O_8^ + \left( r \right)\), where r is an odd prime, (M1, M2)3 = (M2, M1)3 = 1, and one of the following holds (a) r ≡ ±1 (mod 8), G is isomorphic to\(O_8^ + \left( r \right)\,:\;\mathbb{Z}_3\)or\(O_8^ + \left( r \right)\,\;:\;\>{S_3}\), (M1, M2)2 = Z (O2(M1)) and (M2, M1)2 = Z(O2(M2)) are elementary abelian groups of order 23, (M1, M2)1 = O2(M1) and (M2, M1)1 = O2(M2) are special groups of order 29, the group M1/O2(M1) is isomorphic to L3(2) × ℤ3or L3(2) × S3, respectively, and M1 ∩ M2is a Sylow 2-subgroup of M1 (b) r ≤ 5, the group G/L either contains Outdiag(L) or is isomorphic to the group ℤ4, (M1, M2)2 = Z(O2(M1 ∩ L)) and (M2, M1)2 = Z(O2(M2 ∩ L)) are elementary abelian groups of order 22, (M1, M2)1 = [O2(M1 ∩ L), O2(M1 ∩ L)] and (M2, M1)1 = [O2 (M2 ∩ L), O2(M2 ∩ L)] are elementary abelian groups of order 25, O2(M1 ∩ L)/[O2(M1 ∩ L), O2(M1 ∩ L)] is an elementary abelian group of order 26, the group (M1 ∩ L)/O2(M1 ∩ L) is isomorphic to the group S3, ∣M1: M1 ∩ M2∣ = 24, ∣M1 ∩ M2 ∩ L∣ = 211, and an element of order 3 from M1 ∩ M2 (for G/L ≅ A4or G/L ≅ S4) induces on the group L its standard graph automorphism. In any of cases (a) and (b), the triples (G, M1, M2) exist and form one equivalence class.- 1 December 2019
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 25 (4) , 226-234
О пределах вершинно-симметрических графов и их автоморфизмах
УДК 512.54+519.175 MSC: 05C25, 20F65, 20F69 DOI: 10.21538/0134-4889-2019-25-4-226-234
- 1 December 2019
- Published by Krasovskii Institute of Mathematics and Mechanics UB RAS in Trudy Instituta Matematiki i Mekhaniki UrO RAN
- Vol. 25 (4) , 226-234
О пределах вершинно-симметрических графов и их автоморфизмах
УДК 512.54+519.175 MSC: 05C25, 20F65, 20F69 DOI: 10.21538/0134-4889-2019-25-4-226-234