Let G be a complex, semisimple, simply connected algebraic group withLie algebra
. We extend scalars to the power series field in one variable C(()), and consider the space of Iwahori subalgebras containing a fixed nil-elliptic element of
C(()),i.e. fixed point varieties on the full affine flag manifold. We definerepresentations of the affine Weyl group in the homology of these varieties,generalizing Kazhdan and Lusztig's topological construction of Springer'srepresentations to the affine context. 相似文献
The main goals of this paper are to: i) relate two iteration-complexity bounds derived for the Mizuno-Todd-Ye predictor-corrector
(MTY P-C) algorithm for linear programming (LP), and; ii) study the geometrical structure of the LP central path. The first
iteration-complexity bound for the MTY P-C algorithm considered in this paper is expressed in terms of the integral of a certain
curvature function over the traversed portion of the central path. The second iteration-complexity bound, derived recently
by the authors using the notion of crossover events introduced by Vavasis and Ye, is expressed in terms of a scale-invariant
condition number associated with m × n constraint matrix of the LP. In this paper, we establish a relationship between these bounds by showing that the first one
can be majorized by the second one. We also establish a geometric result about the central path which gives a rigorous justification
based on the curvature of the central path of a claim made by Vavasis and Ye, in view of the behavior of their layered least
squares path following LP method, that the central path consists of long but straight continuous parts while the remaining curved part is relatively “short”.
R. D. C. Monteiro was supported in part by NSF Grants CCR-0203113 and CCF-0430644 and ONR grant N00014-05-1-0183. T. Tsuchiya
was supported in part by Japan-US Joint Research Projects of Japan Society for the Promotion of Science “Algorithms for linear
programs over symmetric cones” and the Grants-in-Aid for Scientific Research (C) 15510144 of Japan Society for the Promotion
of Science. 相似文献
The authors prove that the Lie group G generating a Grassmannizable group 3-web GGW is the group of parameters of the group of similarity transformations of an (r−1)-dimensional affine space
. The transitive action of the group G on itself is an r-parameter subgroup B(r) of the group A(r2+r) of affine transformations zI=aJIxJ+bI,I,J=1,…,r, which is the direct product of the one-dimensional group of homotheties z1=kx1 and r−1 one-dimensional groups of affine transformations
where all r groups have the same homothety coefficient k. Conversely, the Lie group B(r) described above generates a Grassmannizable group 3-web GGW. The Lie group G is solvable but not nilpotent.
相似文献
The result of this paper is the determination of the cohomology of Artin groups of type and with non-trivial local coefficients. The main result
is an explicit computation of the cohomology of the Artin group of type with coefficients over the module Here the first standard generators of the group act by -multiplication, while the last one acts by -multiplication. The proof uses some technical results from previous papers plus computations over a suitable spectral sequence. The remaining cases follow from an application of Shapiro's lemma, by considering some well-known inclusions: we obtain the rational cohomology of the Artin group of affine type as well as the cohomology of the classical braid group with coefficients in the -dimensional representation presented in Tong, Yang, and Ma (1996). The topological counterpart is the explicit construction of finite CW-complexes endowed with a free action of the Artin groups, which are known to be spaces in some cases (including finite type groups). Particularly simple formulas for the Euler-characteristic of these orbit spaces are derived.
Completely J — positive linear systems of finite order are introduced as a generalization of completely symmetric linear systems. To any completely J — positive linear system of finite order there is associated a defining measure with respect to which the transfer function has a certain integral representation. It is proved that these systems are asymptotically stable. The observability and reachability operators obey a certain duality rule and the number of negative squares of the Hankel operator is estimated. The Hankel operator is bounded if and only if a certain measure associated with the defining measure is of Carleson type. We prove that a real symmetric operator valued function which is analytic outside the unit disk has a realization with a completely J — symmetric linear space which is reachable, observable and parbalanced. Uniqueness and spectral minimality of the completely J — symmetric realizations are discussed. 相似文献