中文
相关论文

相关论文: Total positivity from a kind of lattice paths

200 篇论文

By a theorem of Edrei, an infinite, normalised totally nonnegative upper-triangular Toeplitz matrix is determined by a pair of nonnegative parameter sequences, the `Schoenberg parameters', where nonzero parameters correspond to the roots…

组合数学 · 数学 2025-10-15 Konstanze Rietsch

We prove that the only entrywise transforms of rectangular matrices which preserve total positivity or total non-negativity are either constant or linear. This follows from an extended classification of preservers of these two properties…

泛函分析 · 数学 2020-06-25 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

Fix two lattice paths P and Q from (0,0) to (m,r) that use East and North steps with P never going above Q. We show that the lattice paths that go from (0,0) to (m,r) and that remain in the region bounded by P and Q can be identified with…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Anna de Mier , Marc Noy

A $n$-by-$n$ matrix is called totally positive ($TP$) if all its minors are positive and $TP_k$ if all of its $k$-by-$k$ submatrices are $TP$. For an arbitrary totally positive matrix or $TP_k$ matrix, we investigate if the $r$th compound…

组合数学 · 数学 2024-05-13 Shaun Fallat , Himanshu Gupta , Charles R. Johnson

A partial Motzkin path is a path from $(0, 0)$ to $(n, k)$ in the $XOY$-plane that does not go below the $X$-axis and consists of up steps $U=(1, 1)$, down steps $D=(1, -1)$ and horizontal steps $H=(1, 0)$. A weighted partial Motzkin path…

组合数学 · 数学 2013-05-10 Yidong Sun , Luping Ma

We show that the maximal number of equal entries in a totally positive (resp. totally nonsingular) $n\textrm{-by-}n$ matrix is $\Theta(n^{4/3})$ (resp. $\Theta(n^{3/2}$)). Relationships with point-line incidences in the plane, Bruhat order…

组合数学 · 数学 2013-09-18 Miriam Farber , Mitchell Faulk , Charles R. Johnson , Evan Marzion

Some real functions f induce mean of positive numbers and the matrix monotonicity gives a possibility for means of positive definite matrices. Moreover, such a function f can define linear mapping beta on matrices (which is basic in the…

泛函分析 · 数学 2010-12-22 Adam Besenyei , Denes Petz

Given a probability measure space $(X,\Sigma,\mu)$, it is well known that the Riesz space $L^0(\mu)$ of equivalence classes of measurable functions $f: X \to \mathbf{R}$ is universally complete and the constant function $\mathbf{1}$ is a…

泛函分析 · 数学 2022-03-16 Simone Cerreia-Vioglio , Paolo Leonetti , Fabio Maccheroni

This is the first of a series of papers where we develop a theory of total positivity for loop groups. In this paper, we completely describe the totally nonnegative part of the polynomial loop group GL_n(\R[t,t^{-1}]), and for the formal…

组合数学 · 数学 2009-12-06 Thomas Lam , Pavlo Pylyavskyy

We investigate linear maps between matrix algebras that remain positive under tensor powers, i.e., under tensoring with $n$ copies of themselves. Completely positive and completely co-positive maps are trivial examples of this kind. We show…

量子物理 · 物理学 2015-12-22 Alexander Müller-Hermes , David Reeb , Michael M. Wolf

Let G be a connected reductive group over the complex numbers with a fixed pinning. We define and study the totally positive part of the set of maximal tori of G.

表示论 · 数学 2024-11-11 G. Lusztig

For each non-negative integer $n$ let $\mathcal{A}_n$ be an $n+1$ by $n+1$ Toeplitz matrix over a finite field, $F$, and suppose for each $n$ that $\mathcal{A}_n$ is embedded in the upper left corner of $\mathcal{A}_{n+1}$. We study the…

泛函分析 · 数学 2019-10-18 Geoffrey Price , Myles Wortham

We consider the spectrum of additive, polynomially vanishing random perturbations of deterministic matrices, as follows. Let $M_N$ be a deterministic $N\times N$ matrix, and let $G_N$ be a complex Ginibre matrix. We consider the matrix…

概率论 · 数学 2018-12-17 Anirban Basak , Elliot Paquette , Ofer Zeitouni

For $\ell \geq 1$ and $k \geq 2$, we consider certain admissible sequences of $k-1$ lattice paths in a colored $\ell \times \ell$ square. We show that the number of such admissible sequences of lattice paths is given by the sum of squares…

组合数学 · 数学 2015-08-28 Rebecca L. Jayne , Kailash C. Misra

We consider partial symmetric Toeplitz matrices where a positive definite completion exists. We characterize those patterns where the maximum determinant completion is itself Toeplitz. We then extend these results with positive definite…

最优化与控制 · 数学 2018-02-05 Stefan Sremac , Hugo J. Woerdeman , Henry Wolkowicz

We consider matrices with entries that are polynomials in $q$ arising from natural $q$-generalisations of two well-known formulas that count: forests on $n$ vertices with $k$ components; and trees on $n+1$ vertices where $k$ children of the…

组合数学 · 数学 2021-06-03 Tomack Gilmore

052<p type="texpara" tag="Body Text" et="abstract" >A completely $n$ -positive linear map from a locally $C^{\ast}$-algebra $A$ to another locally $C^{\ast}$-algebra $B $is an $n\times n$ matrix whose elements are continuous linear maps…

算子代数 · 数学 2007-05-23 Maria Joita

Generally speaking, this thesis focuses on the interplay between the representations of Lie groups and probability theory. It subdivides into essentially three parts. In a first rather algebraic part, we construct a path model for geometric…

概率论 · 数学 2013-02-06 Reda Chhaibi

Functions preserving Loewner positivity when applied entrywise to positive semidefinite matrices have been widely studied in the literature. Following the work of Schoenberg [Duke Math. J. 9], Rudin [Duke Math. J. 26], and others, it is…

泛函分析 · 数学 2016-12-13 Dominique Guillot , Apoorva Khare , Bala Rajaratnam

In this comprehensive study, we delve deeply into the concept of multivariate total positivity, defining it in accordance with a direction. We rigorously explore numerous salient properties, shedding light on the nuances that characterize…

统计理论 · 数学 2025-01-16 Enrique de Amo , José Juan Quesada-Molina , Manuel Úbeda-Flores