Robust multigrid preconditioners for the high‐contrast biharmonic plate equation

We study the high‐contrast biharmonic plate equation with Hsieh–Clough–Tocher discretization. We construct a preconditioner that is robust with respect to contrast size and mesh size simultaneously based on the preconditioner proposed by Aksoylu et al. (Comput. Vis. Sci. 2008; 11 :319–331). By extending the devised singular perturbation analysis from linear finite element discretization to the above discretization, we prove and numerically demonstrate the robustness of the preconditioner. Therefore, we accomplish a desirable preconditioning design goal by using the same family of preconditioners to solve the elliptic family of PDEs with varying discretizations. We also present a strategy on how to generalize the proposed preconditioner to cover high‐contrast elliptic PDEs of order 2k, k>2. Moreover, we prove a fundamental qualitative property of the solution to the high‐contrast biharmonic plate equation. Namely, the solution over the highly bending island becomes a linear polynomial asymptotically. The effectiveness of our preconditioner is largely due to the integration of this qualitative understanding of the underlying PDE into its construction. Copyright © 2010 John Wiley & Sons, Ltd.     

Schur positivity and log-concavity related to longest increasing subsequences

Chen proposed a conjecture on the log-concavity of the generating function for the symmetric group with respect to the length of longest increasing subsequences of permutations. Motivated by Chen’s log-concavity conjecture, Bóna, Lackner and Sagan further studied similar problems by restricting the whole symmetric group to certain of its subsets. They obtained the log-concavity of the corresponding generating functions for these subsets by using the hook-length formula. In this paper, we generalize and prove their results by establishing the Schur positivity of certain symmetric functions. This also enables us to propose a new approach to Chen’s original conjecture.     

Nonsingular systems of generalized Sylvester equations: An algorithmic approach

We consider the uniqueness of solution (i.e., nonsingularity) of systems of r generalized Sylvester and ?‐Sylvester equations with n×n coefficients. After several reductions, we show that it is sufficient to analyze periodic systems having, at most, one generalized ?‐Sylvester equation. We provide characterizations for the nonsingularity in terms of spectral properties of either matrix pencils or formal matrix products, both constructed from the coefficients of the system. The proposed approach uses the periodic Schur decomposition and leads to a backward stable O(n³r) algorithm for computing the (unique) solution.     

Schubert Class and Cyclotomic NilHecke Algebras

Let (l) and n be positive integers such that l ≥ n,and let Gn,l be the Grassmannian which consists of the set of n-dimensional subspaces of Cl.There is a Z-graded algebra isomorphism between the cohomology H*(Gn,l,Z) of Gn,l and a nat-ural Z-form B of the Z-graded basic algebra of the type A cyclotomic nilHecke algebra(H)(0) =<ψ1,… ψn-1,y1,…,yn>.We show that the isomorphism can be chosen such that the image of each (geometrically defined) Schubert class (a1,...,an) coincides with the basis element bλ constructed by Hu and Liang by purely algebraic method,where 0 ≤ a1 ≤ a2 ≤ … ≤ an ≤ l-n with ai ∈ Z for each i,and λ is the l-multipartition of n associated to (l + 1-(an + n),l + 1-(an-1 + n-1),...,l + 1-(a1 + 1)).A similar correspondence between the Schubert class basis of the cohomology of the Grassmanni-an Gl-n,l and the bλ's basis (λ is an l-multipartition of n with each component being either (1) or empty) of the natural Z-form B of the Z-graded basic algebra of (H)(0)l,n is also obtained.As an application,we obtain a second version of the Giambelli formula for Schubert classes.     

关于正定厄米特矩阵的Schur补的迹和特征值的不等式

本文研究了正定厄米特矩阵Schur补的迹和特征值的性质,通过一个不等式的证明,得到了正定厄米特矩阵和的Schur补与正定厄米特矩阵Schur补的和的迹和特征值之间的不等式.     

Schur Orthogonality Relations for the Finitary Infinite Symmetric Group

Let S f be the finitary infinite symmetric group. For a certain class of irreducible unitary representations of S f , a version of Schur orthogonality relations is proved. That is, we construct an invariant inner product on the matrix coefficient space of each representation and show that matrix coefficients for distinct representations are orthogonal with respect to these norms.     

Index Reduction Formulas for Twisted Flag Varieties, II

This is a continuation of the determination begun in K-Theory 10 (1996), 517–596, of explicit index reduction formulas for function fields of twisted flag varieties of adjoint semisimple algebraic groups. We give index reduction formulas for the varieties associated to the classical simple groups of outer type A _n-1 and D _n, and the exceptional simple groups of type E ₆ and E ₇. We also give formulas for the varieties associated to transfers and direct products of algebraic groups. This allows one to compute recursively the index reduction formulas for the twisted flag varieties of any semi-simple algebraic group.     

On the Properties of Accretive-Dissipative Matrices

Let A be a complex n × n matrix, and let A = B + iC, B = B*, C = C* be its Toeplitz decomposition. Then A is said to be (strictly) accretive if B > 0 and (strictly) dissipative if C > 0. We study the properties of matrices that satisfy both these conditions, in other words, of accretive-dissipative matrices. In many respects, these matrices behave as numbers in the first quadrant of the complex plane. Some other properties are natural extensions of the corresponding properties of Hermitian positive-definite matrices.__________Translated from Matematicheskie Zametki, vol. 77, no. 6, 2005, pp. 832–843.Original Russian Text Copyright ©2005 by A. George, Kh. D. Ikramov.     

Generalized cluster complexes via quiver representations

We give a quiver representation theoretic interpretation of generalized cluster complexes defined by Fomin and Reading. Using d-cluster categories defined by Keller as triangulated orbit categories of (bounded) derived categories of representations of valued quivers, we define a d-compatibility degree (−∥−) on any pair of “colored” almost positive real Schur roots which generalizes previous definitions on the noncolored case and call two such roots compatible, provided that their d-compatibility degree is zero. Associated to the root system Φ corresponding to the valued quiver, using this compatibility relation, we define a simplicial complex which has colored almost positive real Schur roots as vertices and d-compatible subsets as simplices. If the valued quiver is an alternating quiver of a Dynkin diagram, then this complex is the generalized cluster complex defined by Fomin and Reading. Supported by the NSF of China (Grants 10471071) and by the Leverhulme Trust through the network ‘Algebras, Representations and Applications’.     

矩阵的Schur补的性态

本文讨论了一些常见矩阵如正定阵、完全主正阵等的Ｓｃｈｕｒ补的性质。