中文
相关论文

相关论文: Structure-preserving Schur methods for computing s…

200 篇论文

Deciding whether a given graph has a square root is a classical problem that has been studied extensively both from graph theoretic and from algorithmic perspectives. The problem is NP-complete in general, and consequently substantial…

数据结构与算法 · 计算机科学 2018-10-09 Petr A. Golovach , Pinar Heggernes , Dieter Kratsch , Paloma T. Lima , Daniel Paulusma

We give a new method for calculation of complex and biHermitian structures on low dimensional real Lie algebras. In this method, using non-coordinate basis, we first transform the Nijenhuis tensor field and biHermitian structure relations…

数学物理 · 物理学 2014-11-20 A. Rezaei-Aghdam , M. Sephid

We study some properties of quadratic forms with values in a field whose underlying vector spaces are endowed with the structure of right vector spaces over a division ring extension of that field. Some generalized notions of isotropy,…

环与代数 · 数学 2019-06-18 Amir Hossein Nokhodkar

Chordal structure and bounded treewidth allow for efficient computation in numerical linear algebra, graphical models, constraint satisfaction and many other areas. In this paper, we begin the study of how to exploit chordal structure in…

符号计算 · 计算机科学 2017-01-03 Diego Cifuentes , Pablo Parrilo

This paper proposes a squared smoothing Newton method via the Huber smoothing function for solving semidefinite programming problems (SDPs). We first study the fundamental properties of the matrix-valued mapping defined upon the Huber…

最优化与控制 · 数学 2024-10-10 Ling Liang , Defeng Sun , Kim-Chuan Toh

Determining if a symmetric function is Schur-positive is a prevalent and, in general, a notoriously difficult problem. In this paper we study the Schur-positivity of a family of symmetric functions. Given a partition \lambda, we denote by…

组合数学 · 数学 2013-10-11 Cristina Ballantine , Rosa Orellana

By applying a Gr\"{o}bner-Shirshov basis of the symmetric group $S_{n}$, we give two formulas for Schubert polynomials, either of which involves only nonnegative monomials. We also prove some combinatorial properties of Schubert…

环与代数 · 数学 2017-09-15 Zerui Zhang , Yuqun Chen

We prove a formula for the image of a skew Schur polynomial $s_{\lambda/\mu}\left( x_{1}, x_{2}, \ldots, x_{N}\right) $ under the differential operator $\nabla:= \dfrac{\partial}{\partial x_{1}} +\dfrac{\partial}{\partial…

组合数学 · 数学 2024-02-23 Darij Grinberg , Nazar Korniichuk , Kostiantyn Molokanov , Severyn Khomych

Extracting structured subgraphs inside large graphs - often known as the planted subgraph problem - is a fundamental question that arises in a range of application domains. This problem is NP-hard in general, and as a result, significant…

最优化与控制 · 数学 2016-05-16 Utkan Onur Candogan , Venkat Chandrasekaran

The paper provides a study of pseudo MV-algebras with square roots. We introduce different notions of a square root on a pseudo MV-algebra, and present their main properties. We show that the class of pseudo-MV-algebras with square roots is…

交换代数 · 数学 2022-10-19 Anatolij Dvurečenskij , Omid Zahiri

A real square matrix is Perron-like if it has a real eigenvalue $s$, called the principal eigenvalue of the matrix, and $\mbox{Re}\,\mu<s$ for any other eigenvalue $\mu$. Nonnegative matrices and symmetric ones are typical examples of this…

数值分析 · 数学 2020-08-18 Desheng Li , Ruijing Wang

Pseudo $H$-type Lie algebras are a special class of 2-step nilpotent metric Lie algebras, intimately related to Clifford algebras $\Cl_{r,s}$. In this work we propose the classification method for integral orthonormal structures of pseudo…

环与代数 · 数学 2026-03-20 Kenro Furutani , Irina Markina

In this work, we are presenting an efficient way to compute the geometric mean of two positive definite matrices times a vector. For this purpose, we are inspecting the application of methods based on Krylov spaces to compute the square…

数值分析 · 数学 2024-12-20 Jacopo Castellini

We draw attention to the fact that a Hermitian matrix is always diagonalizable and has real discrete spectrum whereas the Hermitian Schr{\"o}dinger Hamiltonian: $H=p^2/2\mu+V(x)$, may not be so. For instance when $V(x)=x, x^3, -x^2$, $H$…

综合物理 · 物理学 2016-08-08 Zafar Ahmed , Mohammad Irfan , Achint Kumar , Ankush Singhal

We present a method for computing all the symmetries of a rational ruled surface defined by a rational parametrization which works directly in parametric rational form, i.e. without computing or making use of the implicit equation of the…

代数几何 · 数学 2018-06-27 Alcázar Arribas , Juan Gerardo , Emily Quintero

Employing the random matrix formulation of Chern-Simons theory on Seifert manifolds, we show how the Stieltjes-Wigert orthogonal polynomials are useful in exact computations in Chern-Simons matrix models. We construct a biorthogonal…

高能物理 - 理论 · 物理学 2008-11-26 Yacine Dolivet , Miguel Tierz

Gelfand-Tsetlin polytopes are classical objects in algebraic combinatorics arising in the representation theory of $\mathfrak{gl}_n(\mathbb{C})$. The integer point transform of the Gelfand-Tsetlin polytope $\mathrm{GT}(\lambda)$ projects to…

组合数学 · 数学 2019-03-28 Ricky Ini Liu , Karola Mészáros , Avery St. Dizier

We present a single operation for constructing skew diagrams whose corresponding skew Schur functions are equal. This combinatorial operation naturally generalises and unifies all results of this type to date. Moreover, our operation…

组合数学 · 数学 2012-02-01 Peter McNamara , Stephanie van Willigenburg

A description of the real, complete modules over the Clifford algebra of a Hilbert space, with the elements of the latter acting by skew-symmetric operators.

表示论 · 数学 2007-05-23 E. Galina , A. Kaplan , L. Saal

Reiner, Shaw and van Willigenburg showed that if two skew Schur functions s_A and s_B are equal, then the skew shapes A and B must have the same "row overlap partitions." Here we show that these row overlap equalities are also implied by a…

组合数学 · 数学 2014-02-13 Peter R. W. McNamara