-
Optimal step length for the maximal decrease of a self-concordant function by the Newton method
Authors:
Anastasia Ivanova,
Roland Hildebrand
Abstract:
In this paper we consider the problem of finding the optimal step length for the Newton method on the class of self-concordant functions, with the decrease in function value as criterion. We formulate this problem as an optimal control problem and use optimal control theory to solve it.
In this paper we consider the problem of finding the optimal step length for the Newton method on the class of self-concordant functions, with the decrease in function value as criterion. We formulate this problem as an optimal control problem and use optimal control theory to solve it.
△ Less
Submitted 14 February, 2022;
originally announced February 2022.
-
Extremal cubics on the circle and the 2-sphere
Authors:
Anastasia Ivanova,
Roland Hildebrand
Abstract:
We study balls of homogeneous cubics on $\mathbb R^n$, $n = 2,3$, which are bounded by unity on the unit sphere. For $n = 2$ we completely describe the facial structure of this norm ball, while for $n = 3$ we classify all extremal points and describe some families of faces.
We study balls of homogeneous cubics on $\mathbb R^n$, $n = 2,3$, which are bounded by unity on the unit sphere. For $n = 2$ we completely describe the facial structure of this norm ball, while for $n = 3$ we classify all extremal points and describe some families of faces.
△ Less
Submitted 15 October, 2021;
originally announced October 2021.
-
The recovery model for the calculation of correspondence matrix for Moscow
Authors:
Anastasiya Ivanova,
Sergey Omelchenko,
Ekaterina Kotliarova,
Vladislav Matyukhin
Abstract:
In this paper, we consider the problem of restoring the correspondence matrix based on the observations of real correspondences in Moscow. Following the conventional approach, the transport network is considered as a directed graph whose edges correspond to road sections and the graph vertices correspond to areas that the traffic participants leave or enter. The number of city residents is conside…
▽ More
In this paper, we consider the problem of restoring the correspondence matrix based on the observations of real correspondences in Moscow. Following the conventional approach, the transport network is considered as a directed graph whose edges correspond to road sections and the graph vertices correspond to areas that the traffic participants leave or enter. The number of city residents is considered constant. The problem of restoring the correspondence matrix is to calculate all the correspondence from the $i$ area to the $j$ area. To restore the matrix, we propose to use one of the most popular methods of calculating the correspondence matrix in urban studies -- the entropy model. In our work, we describe the evolutionary justification of the entropy model and the main idea of the transition to solving the problem of entropy-linear programming (ELP) in calculating the correspondence matrix. To solve the ELP problem, it is proposed to pass to the dual problem. In this paper, we describe several numerical optimization methods for solving this problem: the Sinkhorn method and the Accelerated Sinkhorn method. We provide numerical experiments for the following variants of cost functions: a linear cost function and a superposition of the power and logarithmic cost functions. In these functions, the cost is a combination of average time and distance between areas, which depends on the parameters. The correspondence matrix is calculated for multiple sets of parameters and then we calculate the quality of the restored matrix relative to the known correspondence matrix. We assume that the noise in the restored correspondence matrix is Gaussian, as a result, we use the standard deviation as a quality metric.
△ Less
Submitted 1 April, 2021; v1 submitted 23 May, 2020;
originally announced May 2020.
-
Invariant subspaces of a generalized backward shift operator and rational functions
Authors:
Olga A. Ivanova,
Sergej N. Melikhov,
Yurii N. Melikhov
Abstract:
We obtaine the full characterization of proper closed invariant subspaces of a generalized backward shift operator (Pommiez operator) in the Frechet space of all holomorphic functions on a simply connected domain $Ω$ of the complex plane, containing the origin. In the case when the function, which defines this operator, is not has zeros in $Ω$ all such subspaces are finite-dimensional. If addition…
▽ More
We obtaine the full characterization of proper closed invariant subspaces of a generalized backward shift operator (Pommiez operator) in the Frechet space of all holomorphic functions on a simply connected domain $Ω$ of the complex plane, containing the origin. In the case when the function, which defines this operator, is not has zeros in $Ω$ all such subspaces are finite-dimensional. If additionally $Ω$ coincides with the complex plane, then the considered operator is unicellular. If this function has zeros in $Ω$, then the family of mentioned invariant subspaces splits into two classes: the first consists of finite-dimensional subspaces, and the second of infinite-dimensional ones.
△ Less
Submitted 19 August, 2021; v1 submitted 4 May, 2020;
originally announced May 2020.
-
Oracle Complexity Separation in Convex Optimization
Authors:
Anastasiya Ivanova,
Evgeniya Vorontsova,
Dmitry Pasechnyuk,
Alexander Gasnikov,
Pavel Dvurechensky,
Darina Dvinskikh,
Alexander Tyurin
Abstract:
Many convex optimization problems have structured objective function written as a sum of functions with different types of oracles (full gradient, coordinate derivative, stochastic gradient) and different evaluation complexity of these oracles. In the strongly convex case these functions also have different condition numbers, which eventually define the iteration complexity of first-order methods…
▽ More
Many convex optimization problems have structured objective function written as a sum of functions with different types of oracles (full gradient, coordinate derivative, stochastic gradient) and different evaluation complexity of these oracles. In the strongly convex case these functions also have different condition numbers, which eventually define the iteration complexity of first-order methods and the number of oracle calls required to achieve given accuracy. Motivated by the desire to call more expensive oracle less number of times, in this paper we consider minimization of a sum of two functions and propose a generic algorithmic framework to separate oracle complexities for each component in the sum. As a specific example, for the $μ$-strongly convex problem $\min_{x\in \mathbb{R}^n} h(x) + g(x)$ with $L_h$-smooth function $h$ and $L_g$-smooth function $g$, a special case of our algorithm requires, up to a logarithmic factor, $O(\sqrt{L_h/μ})$ first-order oracle calls for $h$ and $O(\sqrt{L_g/μ})$ first-order oracle calls for $g$. Our general framework covers also the setting of strongly convex objectives, the setting when $g$ is given by coordinate derivative oracle, and the setting when $g$ has a finite-sum structure and is available through stochastic gradient oracle. In the latter two cases we obtain respectively accelerated random coordinate descent and accelerated variance reduction methods with oracle complexity separation.
△ Less
Submitted 11 March, 2022; v1 submitted 7 February, 2020;
originally announced February 2020.
-
Near-optimal tensor methods for minimizing the gradient norm of convex functions and accelerated primal-dual tensor methods
Authors:
Pavel Dvurechensky,
Petr Ostroukhov,
Alexander Gasnikov,
César A. Uribe,
Anastasiya Ivanova
Abstract:
Motivated, in particular, by the entropy-regularized optimal transport problem, we consider convex optimization problems with linear equality constraints, where the dual objective has Lipschitz $p$-th order derivatives, and develop two approaches for solving such problems. The first approach is based on the minimization of the norm of the gradient in the dual problem and then the reconstruction of…
▽ More
Motivated, in particular, by the entropy-regularized optimal transport problem, we consider convex optimization problems with linear equality constraints, where the dual objective has Lipschitz $p$-th order derivatives, and develop two approaches for solving such problems. The first approach is based on the minimization of the norm of the gradient in the dual problem and then the reconstruction of an approximate primal solution. Recently, Grapiglia and Nesterov in their work showed lower complexity bounds for the problem of minimizing the gradient norm of the function with Lipschitz $p$-th order derivatives. Still, the question of optimal or near-optimal methods remained open as the algorithms presented in the paper achieve suboptimal bounds only. We close this gap by proposing two near-optimal (up to logarithmic factors) methods with complexity bounds $\tilde{O}(\varepsilon^{-2(p+1)/(3p+1)})$ and $\tilde{O}(\varepsilon^{-2/(3p+1)})$ with respect to the initial objective residual and the distance between the starting point and solution respectively. We then apply these results (having independent interest) to our primal-dual setting. As the second approach, we propose a direct accelerated primal-dual tensor method for convex problems with linear equality constraints, where the dual objective has Lipschitz $p$-th order derivatives. For this algorithm, we prove $\tilde O (\varepsilon^{-1 / (p + 1)})$ complexity in terms of the duality gap and the residual in the constraints. We illustrate the practical performance of the proposed algorithms in experiments on logistic regression, entropy-regularized optimal transport problem, and the minimal mutual information problem.
△ Less
Submitted 10 August, 2023; v1 submitted 6 December, 2019;
originally announced December 2019.
-
Adaptive Catalyst for Smooth Convex Optimization
Authors:
Anastasiya Ivanova,
Dmitry Pasechnyuk,
Dmitry Grishchenko,
Egor Shulgin,
Alexander Gasnikov,
Vladislav Matyukhin
Abstract:
In this paper, we present a generic framework that allows accelerating almost arbitrary non-accelerated deterministic and randomized algorithms for smooth convex optimization problems. The main approach of our envelope is the same as in Catalyst (Lin et al., 2015): an accelerated proximal outer gradient method, which is used as an envelope for a non-accelerated inner method for the $\ell_2$ regula…
▽ More
In this paper, we present a generic framework that allows accelerating almost arbitrary non-accelerated deterministic and randomized algorithms for smooth convex optimization problems. The main approach of our envelope is the same as in Catalyst (Lin et al., 2015): an accelerated proximal outer gradient method, which is used as an envelope for a non-accelerated inner method for the $\ell_2$ regularized auxiliary problem. Our algorithm has two key differences: 1) easily verifiable stop** criteria for inner algorithm; 2) the regularization parameter can be tunned along the way. As a result, the main contribution of our work is a new framework that applies to adaptive inner algorithms: Steepest Descent, Adaptive Coordinate Descent, Alternating Minimization. Moreover, in the non-adaptive case, our approach allows obtaining Catalyst without a logarithmic factor, which appears in the standard Catalyst (Lin et al., 2015, 2018).
△ Less
Submitted 7 March, 2021; v1 submitted 25 November, 2019;
originally announced November 2019.
-
Adaptive Mirror Descent for the Network Utility Maximization Problem
Authors:
Anastasiya Ivanova,
Fedor Stonyakin,
Dmitry Pasechnyuk,
Evgeniya Vorontsova,
Alexander Gasnikov
Abstract:
Network utility maximization is the most important problem in network traffic management. Given the growth of modern communication networks, we consider the utility maximization problem in a network with a large number of connections (links) that are used by a huge number of users. To solve this problem an adaptive mirror descent algorithm for many constraints is proposed. The key feature of the a…
▽ More
Network utility maximization is the most important problem in network traffic management. Given the growth of modern communication networks, we consider the utility maximization problem in a network with a large number of connections (links) that are used by a huge number of users. To solve this problem an adaptive mirror descent algorithm for many constraints is proposed. The key feature of the algorithm is that it has a dimension-free convergence rate. The convergence of the proposed scheme is proved theoretically. The theoretical analysis is verified with numerical simulations. We compare the algorithm with another approach, using the ellipsoid method (EM) for the dual problem. Numerical experiments showed that the performance of the proposed algorithm against EM is significantly better in large networks and when very high solution accuracy is not required. Our approach can be used in many network design paradigms, in particular, in software-defined networks.
△ Less
Submitted 11 December, 2019; v1 submitted 17 November, 2019;
originally announced November 2019.
-
On the Commutant of the Generalized Backward Shift Operator in Weighted Spaces of Entire Functions
Authors:
Olga A. Ivanova,
Sergej N. Melikhov
Abstract:
We investigate continuous linear operators, which commute with the generalized backward shift operator (a one-dimensional perturbation of the Pommiez operator) in a countable inductive limit $E$ of weighted Banach spaces of entire functions. This space E is isomorphic with the help of the Fourier-Laplace transform to the strong dual of the Fréchet space of all holomorphic functions on a convex dom…
▽ More
We investigate continuous linear operators, which commute with the generalized backward shift operator (a one-dimensional perturbation of the Pommiez operator) in a countable inductive limit $E$ of weighted Banach spaces of entire functions. This space E is isomorphic with the help of the Fourier-Laplace transform to the strong dual of the Fréchet space of all holomorphic functions on a convex domain Q in the complex plane, containing the origin. Necessary and sufficient conditions are obtained that an operator of the mentioned commutant is a topological isomorphism of E. The problem of the factorization of nonzero operators of this commutant is investigated. In the case when the function, defining the generalized backward shift operator, has zeros in Q, they are divided into two classes: the first one consists of isomorphisms and surjective operators with a finite-dimensional kernel, and the second one contains finite-dimensional operators. Using obtained results, we study the generalized Duhamel product in Fréchet space of all holomorphic functions on Q.
△ Less
Submitted 30 September, 2019;
originally announced September 2019.
-
Numerical methods for the resource allocation problem in networks
Authors:
Anastasiya Ivanova,
Dmitry Pasechnyuk,
Pavel Dvurechensky,
Alexander Gasnikov,
Evgeniya Vorontsova
Abstract:
In this paper, we consider the resource allocation problem in a network with a large number of connections which are used by a huge number of users. The resource allocation problem under discussion is a maximization problem with linear inequality constraints. To solve this problem we construct the dual problem and propose to use the following numerical optimization methods for the dual: a fast gra…
▽ More
In this paper, we consider the resource allocation problem in a network with a large number of connections which are used by a huge number of users. The resource allocation problem under discussion is a maximization problem with linear inequality constraints. To solve this problem we construct the dual problem and propose to use the following numerical optimization methods for the dual: a fast gradient method, a stochastic projected subgradient method, an ellipsoid method, and a random gradient extrapolation method. A special focus is made on the primal-dual analysis of these methods. For each method we estimate the convergence rate. We also provide some modifications of these methods in the setup of distributed computations, taking into account their application to networks.
△ Less
Submitted 8 February, 2021; v1 submitted 29 September, 2019;
originally announced September 2019.
-
Conditional bias reduction can be dangerous: a key example from sequential analysis
Authors:
Ben Berckmoes,
Anna Ivanova,
Geert Molenberghs
Abstract:
We present a key example from sequential analysis, which illustrates that conditional bias reduction can cause infinite mean absolute error.
We present a key example from sequential analysis, which illustrates that conditional bias reduction can cause infinite mean absolute error.
△ Less
Submitted 17 December, 2018; v1 submitted 14 December, 2018;
originally announced December 2018.
-
Composite optimization for the resource allocation problem
Authors:
Anastasiya Ivanova,
Pavel Dvurechensky,
Alexander Gasnikov,
Dmitry Kamzolov
Abstract:
In this paper we consider resource allocation problem stated as a convex minimization problem with linear constraints. To solve this problem, we use gradient and accelerated gradient descent applied to the dual problem and prove the convergence rate both for the primal iterates and the dual iterates. We obtain faster convergence rates than the ones known in the literature. We also provide economic…
▽ More
In this paper we consider resource allocation problem stated as a convex minimization problem with linear constraints. To solve this problem, we use gradient and accelerated gradient descent applied to the dual problem and prove the convergence rate both for the primal iterates and the dual iterates. We obtain faster convergence rates than the ones known in the literature. We also provide economic interpretation for these two methods. This means that iterations of the algorithms naturally correspond to the process of price and production adjustment in order to obtain the desired production volume in the economy. Overall, we show how these actions of the economic agents lead the whole system to the equilibrium.
△ Less
Submitted 29 September, 2019; v1 submitted 1 October, 2018;
originally announced October 2018.
-
Walrasian Equilibrium and Centralized Distributed Optimization from the point of view of Modern Convex Optimization Methods on the Example of Resource Allocation Problem
Authors:
Anastasiya Ivanova,
Alexander Gasnikov,
Evgeni Nurminski,
Evgeniya Vorontsova
Abstract:
We consider the resource allocation problem and its numerical solution. The following constructions are demonstrated: 1) Walrasian price-adjustment mechanism for determining the equilibrium; 2) Decentralized role of the prices; 3) Slater's method for price restrictions (dual Lagrange multipliers); 4) A new mechanism for determining equilibrium prices, in which prices are fully controlled not by Ce…
▽ More
We consider the resource allocation problem and its numerical solution. The following constructions are demonstrated: 1) Walrasian price-adjustment mechanism for determining the equilibrium; 2) Decentralized role of the prices; 3) Slater's method for price restrictions (dual Lagrange multipliers); 4) A new mechanism for determining equilibrium prices, in which prices are fully controlled not by Center (Government), but by economic agents -- nodes (factories). In economic literature the convergence of the considered methods is only proved. In contrast, this paper provides an accurate analysis of the convergence rate of the described procedures for determining the equilibrium. The analysis is based on the primal-dual nature of the suggested algorithms. More precisely, in this article we propose the economic interpretation of the following numerical primal-dual methods of convex optimization: dichotomy and subgradient projection method. Numerical experiments conclude the paper.
△ Less
Submitted 11 February, 2019; v1 submitted 23 June, 2018;
originally announced June 2018.
-
On asymptotic normality in estimation after a group sequential trial
Authors:
Ben Berckmoes,
Anna Ivanova,
Geert Molenberghs
Abstract:
We prove that in many realistic cases, the ordinary sample mean after a group sequential trial is asymptotically normal if the maximal number of observations increases. We derive that it is often safe to use naive confidence intervals for the mean of the collected observations, based on the ordinary sample mean. Our theoretical findings are confirmed by a simulation study.
We prove that in many realistic cases, the ordinary sample mean after a group sequential trial is asymptotically normal if the maximal number of observations increases. We derive that it is often safe to use naive confidence intervals for the mean of the collected observations, based on the ordinary sample mean. Our theoretical findings are confirmed by a simulation study.
△ Less
Submitted 25 May, 2018; v1 submitted 10 May, 2018;
originally announced May 2018.
-
On the sample mean after a group sequential trial
Authors:
Ben Berckmoes,
Anna Ivanova,
Geert Molenberghs
Abstract:
A popular setting in medical statistics is a group sequential trial with independent and identically distributed normal outcomes, in which interim analyses of the sum of the outcomes are performed. Based on a prescribed stop** rule, one decides after each interim analysis whether the trial is stopped or continued. Consequently, the actual length of the study is a random variable. It is reported…
▽ More
A popular setting in medical statistics is a group sequential trial with independent and identically distributed normal outcomes, in which interim analyses of the sum of the outcomes are performed. Based on a prescribed stop** rule, one decides after each interim analysis whether the trial is stopped or continued. Consequently, the actual length of the study is a random variable. It is reported in the literature that the interim analyses may cause bias if one uses the ordinary sample mean to estimate the location parameter. For a generic stop** rule, which contains many classical stop** rules as a special case, explicit formulas for the expected length of the trial, the bias, and the mean squared error (MSE) are provided. It is deduced that, for a fixed number of interim analyses, the bias and the MSE converge to zero if the first interim analysis is performed not too early. In addition, optimal rates for this convergence are provided. Furthermore, under a regularity condition, asymptotic normality in total variation distance for the sample mean is established. A conclusion for naive confidence intervals based on the sample mean is derived. It is also shown how the developed theory naturally fits in the broader framework of likelihood theory in a group sequential trial setting. A simulation study underpins the theoretical findings.
△ Less
Submitted 31 March, 2018; v1 submitted 5 June, 2017;
originally announced June 2017.
-
On the completeness of orbits of a Pommiez operator in weighted (LF)-spaces of entire functions
Authors:
Olga A. Ivanova,
Sergej N. Melikhov
Abstract:
We describe cyclic vectors for a Pommiez operator on a weighted (LF)-space E of entire functions. The full description is obtained where $E$ is the Laplace transform of the strong dual of the space of all germs of holomorphic functions on a convex locally closed set in the complex plane.
We describe cyclic vectors for a Pommiez operator on a weighted (LF)-space E of entire functions. The full description is obtained where $E$ is the Laplace transform of the strong dual of the space of all germs of holomorphic functions on a convex locally closed set in the complex plane.
△ Less
Submitted 30 November, 2016; v1 submitted 12 August, 2016;
originally announced August 2016.
-
Orbifold instantons, moment maps and Yang-Mills theory with sources
Authors:
Tatiana A. Ivanova,
Olaf Lechtenfeld,
Alexander D. Popov,
Richard J. Szabo
Abstract:
We revisit the problem of constructing instantons on ADE orbifolds R^4/Γand point out some subtle relations with the complex structure on the orbifold. We consider generalized instanton equations on R^4/Γwhich are BPS equations for the Yang-Mills equations with an external current. The relation between level sets of the moment maps in the hyper-Kaehler quotient construction of the instanton moduli…
▽ More
We revisit the problem of constructing instantons on ADE orbifolds R^4/Γand point out some subtle relations with the complex structure on the orbifold. We consider generalized instanton equations on R^4/Γwhich are BPS equations for the Yang-Mills equations with an external current. The relation between level sets of the moment maps in the hyper-Kaehler quotient construction of the instanton moduli space and sources in the Yang-Mills equations is discussed. We describe two types of spherically-symmetric Γ-equivariant connections on complex V-bundles over R^4/Γwhich are tailored to the way in which the orbifold group acts on the fibres. Some explicit abelian and nonabelian SU(2)-invariant solutions to the nstanton equations on the orbifold are worked out.
△ Less
Submitted 11 October, 2013;
originally announced October 2013.
-
Instantons on Special Holonomy Manifolds
Authors:
Tatiana A. Ivanova,
Alexander D. Popov
Abstract:
We consider cones over manifolds admitting real Killing spinors and instanton equations on connections on vector bundles over these manifolds. Such cones are manifolds with special (reduced) holonomy. We generalize the scalar ansatz for a connection proposed by Harland and Nolle in such a way that instantons are parameterized by constrained matrix-valued functions. Our ansatz reduces instanton equ…
▽ More
We consider cones over manifolds admitting real Killing spinors and instanton equations on connections on vector bundles over these manifolds. Such cones are manifolds with special (reduced) holonomy. We generalize the scalar ansatz for a connection proposed by Harland and Nolle in such a way that instantons are parameterized by constrained matrix-valued functions. Our ansatz reduces instanton equations to a matrix model equations which can be further reduced to Newtonian mechanics with particle trajectories obeying first-order gradient flow equations. Generalizations to Kaehler-Einstein manifolds and resolved Calabi-Yau cones are briefly discussed. Our construction allows one to associate quiver gauge theories with special holonomy manifolds.
△ Less
Submitted 26 April, 2012; v1 submitted 12 March, 2012;
originally announced March 2012.
-
On the Conjugacy Separability of Generalized Free Products of Groups
Authors:
E. A. Ivanova
Abstract:
It is proved that generalized free product of two finite p-groups is a conjugacy p-separable group if and only if it is residually finite p-groups. This result is then applied to establish some sufficient conditions for conjugacy p-separability of generalized free product of infinite groups.
It is proved that generalized free product of two finite p-groups is a conjugacy p-separable group if and only if it is residually finite p-groups. This result is then applied to establish some sufficient conditions for conjugacy p-separability of generalized free product of infinite groups.
△ Less
Submitted 29 November, 2011;
originally announced November 2011.
-
Identification of Convection Heat Transfer Coefficient of Secondary Cooling Zone of CCM based on Least Squares Method and Stochastic Approximation Method
Authors:
Anna Ivanova
Abstract:
The detailed mathematical model of heat and mass transfer of steel ingot of curvilinear continuous casting machine is proposed. The process of heat and mass transfer is described by nonlinear partial differential equations of parabolic type. Position of phase boundary is determined by Stefan conditions. The temperature of cooling water in mould channel is described by a special balance equation. B…
▽ More
The detailed mathematical model of heat and mass transfer of steel ingot of curvilinear continuous casting machine is proposed. The process of heat and mass transfer is described by nonlinear partial differential equations of parabolic type. Position of phase boundary is determined by Stefan conditions. The temperature of cooling water in mould channel is described by a special balance equation. Boundary conditions of secondary cooling zone include radiant and convective components of heat exchange and account for the complex mechanism of heat-conducting due to airmist cooling using compressed air and water. Convective heat-transfer coefficient of secondary cooling zone is unknown and considered as distributed parameter. To solve this problem the algorithm of initial adjustment of parameter and the algorithm of operative adjustment are developed.
△ Less
Submitted 24 March, 2010;
originally announced March 2010.
-
Yang-Mills flows on nearly Kaehler manifolds and G_2-instantons
Authors:
Derek Harland,
Tatiana A. Ivanova,
Olaf Lechtenfeld,
Alexander D. Popov
Abstract:
We consider Lie(G)-valued G-invariant connections on bundles over spaces G/H, RxG/H and R^2xG/H, where G/H is a compact nearly Kaehler six-dimensional homogeneous space, and the manifolds RxG/H and R^2xG/H carry G_2- and Spin(7)-structures, respectively. By making a G-invariant ansatz, Yang-Mills theory with torsion on RxG/H is reduced to Newtonian mechanics of a particle moving in a plane with…
▽ More
We consider Lie(G)-valued G-invariant connections on bundles over spaces G/H, RxG/H and R^2xG/H, where G/H is a compact nearly Kaehler six-dimensional homogeneous space, and the manifolds RxG/H and R^2xG/H carry G_2- and Spin(7)-structures, respectively. By making a G-invariant ansatz, Yang-Mills theory with torsion on RxG/H is reduced to Newtonian mechanics of a particle moving in a plane with a quartic potential. For particular values of the torsion, we find explicit particle trajectories, which obey first-order gradient or hamiltonian flow equations. In two cases, these solutions correspond to anti-self-dual instantons associated with one of two G_2-structures on RxG/H. It is shown that both G_2-instanton equations can be obtained from a single Spin(7)-instanton equation on R^2xG/H.
△ Less
Submitted 13 April, 2010; v1 submitted 15 September, 2009;
originally announced September 2009.
-
On the conjugacy separability in the class of finite $p$-groups of finitely generated nilpotent groups
Authors:
E. A. Ivanova
Abstract:
It is proved that for any prime $p$ a finitely generated nilpotent group is conjugacy separable in the class of finite $p$-groups if and only if the torsion subgroup of it is a finite $p$-group and the quotient group by the torsion subgroup is abelian.
It is proved that for any prime $p$ a finitely generated nilpotent group is conjugacy separable in the class of finite $p$-groups if and only if the torsion subgroup of it is a finite $p$-group and the quotient group by the torsion subgroup is abelian.
△ Less
Submitted 28 August, 2004;
originally announced August 2004.