Fact-checked by Grok 2 weeks ago

Totally positive matrix

A totally positive matrix is a square matrix over the real numbers in which all minors—determinants of every possible square submatrix—are strictly positive.^[1] This property extends beyond mere positivity of entries or principal minors, encompassing the full spectrum of submatrices, and distinguishes totally positive matrices from related classes like positive definite or merely positive matrices.^[2] The concept originated in the 1930s through the work of mathematicians such as F.R. Gantmacher and M.G. Krein, who introduced it in their studies of oscillation matrices and kernels in 1937, building on earlier contributions from I.J. Schoenberg and M. Fekete dating back to the 1910s and 1930s.^[2]^[3] Subsequent developments by S. Karlin in the 1960s further solidified the theory, emphasizing its connections to analysis and probability.^[4] Comprehensive monographs, such as those by Gantmacher and Krein (1950) and Karlin (1968), established total positivity as a cornerstone of matrix theory. More recent works, such as the 2010 monograph by Allan Pinkus, provide comprehensive treatments, and research continues in areas like orthogonal polynomials and combinatorics as of 2025.^[5]^[6]^[7] Totally positive matrices exhibit several notable properties, including all positive entries, positive principal minors, and strictly positive real eigenvalues that are simple (distinct).^[1] The set is preserved under multiplication by nonsingular totally positive matrices and under multiplication by positive diagonal matrices. A key feature is the variation-diminishing property, where convolutions with totally positive kernels reduce the number of sign changes in sequences, linking them to Pólya frequency functions.^[3] Examples include Vandermonde matrices with increasing positive nodes and certain exponential matrices like those with entries a_{ij} = e^{x_i y_j} for ordered x_i < x_{i+1} and y_j < y_{j+1}.^[8] These matrices find applications across diverse fields, including approximation theory for spline interpolation, statistics for modeling dependence in multivariate data, and combinatorics via connections to cluster algebras and integrable systems.^[2] In probability, they underpin stochastic processes with positive dependence, while in physics and economics, they model oscillatory systems and equilibrium problems.^[3] Modern extensions appear in representation theory and numerical algorithms for matrix factorizations, highlighting their enduring relevance.^[4]

Definition and Fundamentals

Formal Definition

A totally positive matrix is a square matrix whose every square submatrix has a positive determinant. More precisely, for an n \times n real matrix A = (a_{ij}), consider all possible square submatrices formed by selecting the same number k of rows and columns, where $1 \leq k \leq n. These submatrices are specified by choosing strictly increasing index sets I = \{i_1 < i_2 < \cdots < i_k\} for the rows and J = \{j_1 < j_2 < \cdots < j_k\} for the columns, with $1 \leq i_r, j_s \leq n. The k \times k minor corresponding to these sets is the determinant \det(A[I, J]), which is the determinant of the submatrix with entries a_{i_r j_s} for r, s = 1, \dots, k.^[9] The matrix A is defined to be totally positive if \det(A[I, J]) > 0 for every such choice of index sets I and J with |I| = |J| = k, for all k = 1, \dots, n. This condition encompasses the case k=1, which requires all entries a_{ij} > 0, and the case of principal minors (when I = J), which are all positive.^[9] The concept of total positivity is stricter than that of total nonnegativity, where all such minors satisfy \det(A[I, J]) \geq 0.^[10] Totally nonnegative matrices form a broader class that includes totally positive matrices as a subclass. A real matrix is totally nonnegative if all of its minors are nonnegative, allowing for zero values, in contrast to the strict positivity required for all minors in totally positive matrices. This generalization preserves many structural properties while accommodating boundary cases where some minors vanish.^[6] Strictly totally positive matrices are often synonymous with totally positive matrices in the literature, emphasizing that every minor is strictly greater than zero, with no zeros permitted. This strictness ensures stronger inequalities in associated theorems, such as those involving eigenvalue distributions or factorization properties, and is equivalent to the standard definition of total positivity in rectangular and square cases.^[11] Oscillatory matrices provide a dynamic extension of totally nonnegative matrices, defined as those that are totally nonnegative and such that some positive integer power A^k is totally positive. The smallest such k, known as the exponent of oscillation, characterizes how quickly the matrix achieves strict total positivity through iteration, which is relevant in stability analyses and kernel approximations.^[12] Sign-regular matrices generalize the concept beyond positivity by requiring that all minors of the same order have the same sign, determined by a fixed signature vector, rather than necessarily being positive. This framework encompasses totally positive and totally nonnegative matrices as special cases where the signature is uniformly positive, and it extends applications to signed measures and oscillation theory.^[13] Totally positive matrices differ fundamentally from positive definite matrices, which are symmetric and require only the principal minors to be positive, without constraints on non-principal minors or off-diagonal signs. This distinction highlights that total positivity imposes a global sign condition on all submatrices, yielding properties like variation diminishing that are absent in the positive definite class.

Key Properties

Minor and Sign Properties

A totally positive matrix A of order n is defined such that every minor \det(A[I,J]) is positive, where I and J are subsets of \{1, \dots, n\} of the same cardinality. This all-minors-positive condition ensures consistent sign patterns across matrix operations, including expansions like the Laplace expansion along rows or columns, where the inherent alternating signs of cofactors are overridden by the uniform positivity of all subdeterminants, leading to overall positive contributions in the determinant computation.^[2] In particular, all principal minors of A are positive, which for the full matrix implies \det(A) > 0. For symmetric totally positive matrices, the positivity of all principal minors establishes positive definiteness, meaning x^T A x > 0 for all nonzero x \in \mathbb{R}^n.^[14] Sign consistency extends to factorizations and decompositions: a nonsingular totally positive matrix admits an LU factorization A = [LU](/page/Lu) where both L and U are totally positive, ensuring that submatrices arising in such decompositions retain the all-minors-positive property.^[15]^[2] For contiguous minors, specifically those formed by consecutive row and column indices, the property holds explicitly as \det(A[I,J]) > 0 whenever I = \{i, i+1, \dots, i+k-1\} and J = \{j, j+1, \dots, j+k-1\} for appropriate i, j, k. This follows directly from the general minor positivity but underscores the structural uniformity in banded or interval submatrices.^[2] Regarding spectral implications, symmetric totally positive matrices have all eigenvalues positive and simple (distinct), with the eigenvectors forming a Markov system ordered by the eigenvalue magnitudes.^[14]^[16]

Variation Diminishing Property

The variation diminishing property, prominently developed by Samuel Karlin, asserts that convolution with a totally positive kernel reduces or preserves the number of sign changes in sequences, thereby "diminishing variations" in the output. This property underscores the smoothing effect of totally positive transformations on oscillatory behavior, making it foundational for analyzing stability in linear systems and approximations.^[17] The core result, known as the Schoenberg-Karlin theorem, states that if K is a totally non-negative kernel (or matrix) and x is a sequence with s sign changes, then the convolution K * x (or matrix product Kx) has at most s sign changes. In the discrete setting, for a totally non-negative matrix A \in \mathbb{R}^{n \times m}, the number of sign changes S_-(Ax) \leq S_-(x) holds for any x \in \mathbb{R}^m \setminus \{0\}, where S_- counts the number of strict sign changes, ignoring zeros. For strictly totally positive matrices, the inequality is typically strict unless x is of constant sign. This theorem, originally established by Isaac J. Schoenberg for Pólya frequency functions and extended by Karlin to broader kernels, ensures that the transformation does not introduce new oscillations. In discrete applications, such as matrix-vector multiplication where f = K g with K totally positive, the formula S(f) \leq S(g) quantifies the reduction in variations, directly implying fewer or equal sign changes in the output sequence f compared to the input g. This holds because the positive minors of K enforce a preservation of order in sign patterns during the linear combination. Totally positive kernels are intimately connected to Chebyshev systems (T-systems), where they act as preservers of the order and variation properties inherent to these systems of functions. In such contexts, the variation diminishing effect ensures that convolutions maintain the Chebyshev property, facilitating applications in orthogonal polynomials and interpolation without amplifying sign irregularities.

Total Positivity Order

The total positivity order provides a natural partial order on the set of totally positive matrices, capturing comparative "strength" in terms of their minor structure. Specifically, for two totally positive matrices A and B of the same size, A \leq B in the total positivity order if and only if \det(A[I,J]) \leq \det(B[I,J]) for all index sets I and J with |I| = |J|, where A[I,J] denotes the submatrix of A formed by the rows in I and columns in J. This definition extends the concept of total positivity to relational comparisons, emphasizing that B has "larger" minors than A in a uniform manner across all orders. This order is partial, meaning not all pairs of totally positive matrices are comparable, but it is transitive: if A \leq B and B \leq C, then A \leq C. It is also compatible with matrix addition when all matrices are totally nonnegative, as the minors of sums satisfy subadditivity bounds under these conditions, and with multiplication by totally positive scalars, preserving the inequality for all minors. These properties make the order useful for hierarchical classifications within families of totally positive matrices. The total positivity order finds applications in establishing inequalities, particularly extensions of Karamata's inequality to majorization in totally positive contexts.

Characterizations and Examples

Theoretical Characterizations

A fundamental characterization of totally positive matrices is provided by Schoenberg, who established connections between total positivity and certain integral representations and moment sequences. Specifically, a kernel K(x, y) is totally positive if it admits a representation as a Laplace transform of a totally positive function, linking to Stieltjes moment sequences where the associated Hankel matrices exhibit total positivity.^[18] In the discrete case, this extends to matrices where the entries correspond to moments of a positive measure on [0, \infty) with finite support, ensuring all minors are positive.^[18] Another key structural characterization states that every nonsingular totally positive matrix can be factored uniquely (up to scaling) as a product of elementary bidiagonal totally positive matrices. These bidiagonal factors have positive entries on the main diagonal and the adjacent sub- and super-diagonals, with zeros elsewhere, preserving total positivity under multiplication. This decomposition is central to algorithms for computing with such matrices and highlights their "irreducible" building blocks. The Gantmacher-Krein theorem provides a spectral characterization for symmetric totally positive matrices. It asserts that such a matrix has n distinct positive eigenvalues \lambda_1 > \lambda_2 > \cdots > \lambda_n > 0, and each corresponding eigenvector has all strictly positive components. Moreover, the eigenvectors can be chosen to form a basis where the matrix of eigenvectors is itself totally positive. This result underscores the strict separation and positivity in the eigensystem, distinguishing totally positive matrices from more general positive definite ones. Combinatorially, totally positive matrices admit a realization via weighted planar directed networks. A matrix is totally positive if its entries count the total weights of paths from sources to sinks in a planar acyclic digraph with positive edge weights, where all minors correspond to sums over non-intersecting path systems, ensuring positivity by the non-crossing property. This perspective connects total positivity to enumerative combinatorics, such as through the Lindström-Gessel-Viennot lemma applied to positive-weight settings.^[19] Karlin's theorem characterizes totally positive matrices in terms of Pólya frequency functions. A matrix is totally positive of order n if and only if it represents the values of a Pólya frequency function of order n, meaning the function's finite differences alternate in sign at most n-1 times, with the associated infinite matrix being totally positive. For discrete sequences, this equates to the Hankel matrix formed by the sequence being totally positive precisely when the sequence is a Pólya frequency sequence. For the specific case of tridiagonal matrices, total positivity is characterized by conditions on the entries and principal minors. A tridiagonal matrix with diagonal entries a_1, \dots, a_n > 0, subdiagonal entries b_1, \dots, b_{n-1} > 0, and superdiagonal entries c_1, \dots, c_{n-1} > 0 is totally positive if and only if all its leading principal minors are positive, which is equivalent to the recurrence-defined determinants satisfying d_k > 0 for k=1,\dots,n, where d_1 = a_1 and d_k = a_k d_{k-1} - b_{k-1} c_{k-1} d_{k-2} > 0. This implies a form of strict diagonal dominance adjusted for the off-diagonal positivity.^[20]

Specific Examples and Constructions

One prominent example of a totally positive matrix is the Vandermonde matrix V defined by V_{ij} = x_i^{j-1} for i,j = 1, \dots, n, where $0 < x_1 < x_2 < \dots < x_n. All minors of this matrix are positive, ensuring total positivity.^[21] Another classic construction is the Cauchy matrix C with entries C_{ij} = \frac{1}{x_i + y_j} for i,j = 1, \dots, n, where $0 < x_1 < x_2 < \dots < x_n and $0 < y_1 < y_2 < \dots < y_n. Under these conditions, all minors of C are positive, making it totally positive.^[21] The lower triangular Pascal matrix P of order n, with entries P_{ij} = \binom{i-1}{j-1} for i \geq j and zero otherwise, is also totally positive, as all its minors are positive binomial coefficients or products thereof.^[22] In contrast to these, while the Hilbert matrix H with entries H_{ij} = \frac{1}{i+j-1} is symmetric positive definite with all principal minors positive, it serves as an example where total positivity holds fully, with every minor positive, distinguishing it from merely positive definite matrices without the stronger minor condition. A general construction for totally positive matrices involves products of totally nonnegative matrices, each equipped with positive diagonal entries; the resulting product inherits total positivity from the positivity of all relevant minors preserved under multiplication.^[10] Finally, the generalized Vandermonde matrix arises from evaluating monic polynomials p_k(t) of degree k with positive coefficients at distinct points $0 < x_1 < \dots < x_n, yielding entries V_{ij} = p_{j-1}(x_i); when the roots are appropriately ordered and coefficients positive, all minors are positive, confirming total positivity.^[23]

Applications

In Approximation Theory

Totally positive matrices play a crucial role in approximation theory, particularly in ensuring stability and shape preservation in interpolation and spline-based methods. Their properties facilitate the construction of bases that maintain geometric features of data, such as convexity and monotonicity, during approximation processes.^[24] In the context of B-spline bases, the incidence or collocation matrices associated with B-splines are totally positive, which guarantees that spline curves lie within the convex hull of their control points. This total positivity arises from the recursive structure of B-splines and ensures robust approximation without extraneous wiggles.^[24]^[25] The Schoenberg-Whitney theorem establishes that totally positive kernels enable best uniform approximation in Chebyshev systems, where the collocation matrix for B-splines with appropriate knot multiplicities is nonsingular and totally positive, provided the basis functions evaluate positively at interpolation points. This result underpins the uniqueness and optimality of spline interpolants in such systems.^[25]^[24] For shape-preserving interpolation, the variation-diminishing property of totally positive matrices prevents unwanted oscillations, allowing interpolants to inherit monotonicity and convexity from the data points. Normalized totally positive bases enhance this by providing strong control over curve shapes in computer-aided geometric design.^[26] Totally positive bases also connect to polynomial approximation, where B-splines represent the optimal normalized totally positive basis for polynomial spline spaces, offering superior fidelity in reproducing the shape of control polygons compared to other bases.^[26] An illustrative example is de Boor's algorithm for spline evaluation, where the total positivity of the underlying matrices guarantees numerical stability, as the recursive computations preserve sign patterns and avoid ill-conditioning in interpolation tasks.^[27]^[24] Recent developments post-2010 have extended these ideas to multivariate settings, characterizing transforms that preserve total positivity in kernels for higher-dimensional approximations, using tools like generalized Vandermonde determinants and Pólya frequency functions to enable stable multivariate spline and kernel-based methods.^[28]

In Probability and Stochastic Processes

Totally positive matrices play a significant role in the analysis of continuous-time Markov chains, particularly through their transition probability matrices. For birth-death processes, which are a subclass of continuous-time Markov chains, the transition matrices are non-singular totally positive stochastic matrices, ensuring that the embedding problem—finding a continuous-time process with given marginal distributions—has a solution under these conditions.^[29] This total positivity implies the monotone likelihood ratio property for the associated densities, facilitating optimal statistical decision procedures such as hypothesis testing in stochastic models.^[29] In multivariate totally positive of order two (MTP₂) distributions arising from such chains, the transition matrix having non-negative 2×2 minors guarantees positive dependence and non-decreasing conditional expectations, which underpin applications in modeling dependent random variables.^[30] Samuel Karlin's foundational work extended total positivity to kernels in diffusion processes relevant to population genetics, where absorption probabilities and transition densities form totally positive and sign-regular kernels.^[31] These kernels characterize classes of stochastic processes modeling gene frequencies and selection dynamics, enabling the derivation of inequalities for fixation probabilities and the analysis of evolutionary stability in finite populations.^[32] By leveraging the variation-diminishing property of totally positive kernels, Karlin demonstrated how such structures preserve convexity and log-concavity in the spectra of diffusion operators, providing tools for comparing allele trajectories under genetic drift and mutation.^[31] In queueing theory, totally positive service time distributions in M/G/1 queues contribute to bounding waiting times and busy periods through preservation of reliability classes like decreasing failure rate (DFR). Specifically, when service times have increasing failure rates—linked to totally positive of order two (TP₂) via cumulative distribution functions—the stationary waiting time is DFR, allowing stochastic comparisons that bound delay distributions against exponential benchmarks.^[33] This property arises from the closure of DFR under geometric compounding, which models the superposition of renewal processes in queueing, thus providing upper and lower bounds on mean delays for performance evaluation.^[33] Reliability theory employs totally positive structure functions in coherent systems, where the system's lifetime is a non-decreasing function of component lifetimes. For exchangeable components, totally positive of order two (TP₂) survival functions ensure that the system's reliability preserves stochastic orders like hazard rate and likelihood ratio when comparing systems under dependence.^[34] This allows for bounding the failure probabilities of coherent systems, such as series or parallel configurations, by integrating TP₂ kernels over component distributions, yielding sharper inequalities for system availability in engineering applications.^[34] A key theorem in birth-death processes states that totally positive rates lead to stochastic ordering of the processes: if the birth rates are stochastically increasing and death rates decreasing in a TP sense, the stationary distributions satisfy the usual stochastic order, preserving monotonicity in initial conditions.^[35] This result follows from the strict total positivity of the transition semigroup, ensuring that higher initial states couple to dominate lower ones in distribution.^[35] Recent applications in machine learning (2020s) incorporate totally positive kernels in Gaussian processes for positive quadrature and uncertainty quantification, where such kernels guarantee non-negative weights in Bayesian inference, enhancing scalability for large-scale regression tasks in spatiotemporal modeling.^[36] The total positivity order briefly references comparisons of distributions in these processes, aligning with stochastic dominance in kernel methods.^[36]

Historical Development

Origins

The theory of totally positive matrices traces its conceptual foundations to early 20th-century investigations into variation-diminishing transformations and oscillation properties in linear algebra and differential equations. In the 1930s, Isaac J. Schoenberg introduced the notion of matrices that diminish the number of sign changes in sequences, motivated by Pólya's earlier work on frequency functions; these matrices were characterized by all minors being nonnegative, laying groundwork for total positivity. Independently, F. R. Gantmacher and M. G. Krein developed related ideas in the context of Sturm-Liouville oscillation theorems, where the Green's functions for such boundary value problems exhibit total positivity, connecting matrix properties to the number of zeros in solutions of second-order differential equations.^[37] The formal introduction of totally positive matrices occurred in the 1930s through Gantmacher and Krein's studies of mechanical vibrations, culminating in their 1941 monograph Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems. There, they defined oscillation matrices as square matrices where all minors are nonnegative (totally nonnegative) or positive (totally positive), emphasizing their role in analyzing systems like vibrating strings, where such matrices describe the interlacing of eigenvalues and modes of oscillation. This work extended earlier influences from moment problems, such as Felix Hausdorff's 1921 formulation of the Hausdorff moment problem on [0,1], where the associated Hankel matrices of moments for positive measures display total positivity properties under certain conditions.^[37] Initial motivations for total positivity arose from solving practical problems in classical analysis, including the vibration of continuous mechanical systems modeled by partial differential equations and the construction of orthogonal polynomials, whose generating kernels often possess total positivity to ensure properties like real, distinct roots and interlacing zeros. Early examples, such as Vandermonde matrices arising in polynomial interpolation and moment sequences, illustrated these traits, with all minors positive for increasing abscissae.^[37]

Key Contributors and Advances

The theory of totally positive matrices, first introduced by I.J. Schoenberg in 1930, was further developed through the foundational work of F. R. Gantmacher and M. G. Krein on oscillation matrices in the 1930s and 1940s. In the 1950s, I. J. Schoenberg advanced characterizations of totally positive functions through connections to Pólya frequency functions of order k, demonstrating that such functions possess Laplace transforms with totally positive kernels, and linking them to spline interpolation properties. His seminal paper "On Pólya frequency functions I: The totally positive functions and their Laplace transforms" established these links, influencing subsequent developments in approximation theory. Samuel Karlin emerged as a central figure from the 1950s through the 1980s, developing the variation-diminishing property of totally positive kernels and applying it extensively to probability, stochastic processes, and biology. In collaboration with J. McGregor, he introduced the Karlin-McGregor formula, which expresses transition probabilities of birth-death processes using orthogonal polynomials when the process matrices are totally positive, as detailed in their 1959-1961 papers. Karlin's comprehensive treatise Total Positivity (1968) synthesized these ideas, proving key inequalities and extensions to infinite-dimensional settings.^[38] Later contributions include Shaun M. Fallat and Charles R. Johnson's 2011 monograph Totally Nonnegative Matrices, which provides a unified treatment of related structures, including efficient tests for total positivity via factorization methods.^[10] Allan Pinkus's 2010 book Totally Positive Matrices offers a thorough survey of determinantal criteria, variation-diminishing properties, and examples, emphasizing analytical and combinatorial aspects. In the 1970s, extensions to infinite totally positive matrices gained prominence, such as studies on block Toeplitz operators and semigroups of totally nonnegative matrices, building on Karlin's framework for continuous-time processes.^[39] The 2000s saw advances in computational algorithms for verifying total positivity, including bidiagonal factorizations and recursive tests that achieve polynomial-time complexity for structured matrices.^[40] Post-2015 research has explored quantum analogs, such as totally positive density matrices in quantum information theory, where linear preservers maintain total nonnegativity under completely positive maps.^[41] Additionally, total positivity has informed machine learning kernels, particularly in exponential families for modeling binary variables and dependence structures, enhancing interpretability in high-dimensional data.^[42]

References

[1]
Totally Positive Matrix -- from Wolfram MathWorld
Totally Positive Matrix. A square matrix is said to be totally positive if the determinant of any square submatrix, including the minors, is positive. For ...
[2]
[PDF] Introductory Notes on Total Positivity - Brandeis
of A, & at a time (including multiplicities). Proof. LetAbe a totally positive matrix whose eigenvalues in order of weakly decreasing absolute value are λ1 ...
[3]
[PDF] Total positivity: history, basics, and modern connections - IISc Math
Definition. A rectangular matrix is totally positive (TP) if all minors are positive. (Similarly, totally non-negative (TN).).
[4]
[PDF] Totally Positive Matrices
If A is a totally positive or strictly totally positive matrix, then there are other (strictly) totally positive matrices associated with A and derived from A.
[5]
[PDF] Totally positive matrices Belfast, August 2009
History. • Fekete (1910s). • Gantmacher and Krein, Schoenberg (1930s): small ... • The eigenvalues of a totally positive matrix are positive real and ...
[6]
totally positive matrix in nLab
Jun 16, 2024 · 1. Totally positive matrices. A matrix A over the field of real numbers is totally positive (resp. totally nonnegative) if every minor (= ...
[7]
AMS eBooks: AMS Chelsea Publishing
Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems: Revised Edition · F. R. Gantmacher · View full volume as PDF · Download chapters as ...
[8]
https://ncatlab.org/nlab/show/totally%2Bpositive%2Bmatrix
[9]
Totally Positive Matrices - Cambridge University Press & Assessment
Totally positive matrices constitute a particular class of matrices, the study of which was initiated by analysts because of its many applications in ...
[10]
Basic properties of totally positive and strictly totally positive matrices
1 - Basic properties of totally positive and strictly totally positive matrices. Published online by Cambridge University Press: 05 May 2010. Allan Pinkus.
[11]
On the exponent of several classes of oscillatory matrices
Jan 1, 2021 · A matrix is called totally positive (TP) [totally nonnegative (TN)] if all its minors are positive [nonnegative]. Such matrices arise in ...
[12]
Totally Positive and Totally Nonnegative Matrices | 21 | Handbook of L
Totally positive matrices, in fact, originated from studying small oscillations ... Since then this class (and the related class of sign-regular matrices) has ...Missing: concepts | Show results with:concepts
[13]
Lecture one: Total positivity and networks
Apr 15, 2019 · Definition. A real matrix A is totally positive (resp. totally nonnegative) if every minor is positive (resp. nonnegative).
[14]
Some properties of totally positive matrices - ScienceDirect
Let A be a real n × n matrix. A is TP (totally positive) if all the minors of A are nonnegative. A has an LU-factorization if A = LU.
[15]
Oscillation matrices and kernels and small vibrations of mechanical ...
Oscillation matrices and kernels and small vibrations of mechanical systems · F. Gantmacher, M. Krein · Published 1961 · Engineering, Mathematics, Physics.Missing: book | Show results with:book
[16]
Total Positivity and Variation Diminishing Transformations
I will review in this essay the concept of total positivity and the associated variation diminishing property emphasizing its wide scope in applications.
[17]
Classes of orderings of measures and related correlation ...
Karlin, Y. Rinott. Total positivity properties of absolute value multinormal variables with applications to confidence interval estimates and related ...
[18]
On Totally Positive Functions, LaPlace Integrals and Entire ... - PNAS
On Totally Positive Functions, LaPlace Integrals and Entire Functions of the LaGuerre-Polya-Schur Type. I. J. SchoenbergAuthors Info & Affiliations.
[19]
[PDF] Total positivity, Grassmannians, and networks - MIT Mathematics
Sep 26, 2006 · Abstract. The aim of this paper is to discuss a relationship between total positivity and planar directed networks.
[20]
[PDF] Some Properties of Totally Positive Matrices - CORE
Previously (1) has been used in connection with strictly totally positive matrices ... ter's identity (Gantmacher and Krein [5, p. IS]) we have that for r= 1, 2 ...
[21]
The Accurate and Efficient Solution of a Totally Positive Generalized ...
Vandermonde, Cauchy, and Cauchy--Vandermonde totally positive linear systems can be solved extremely accurately in O(n2 time using Björck--Pereyra-type ...
[22]
[PDF] Pascal Matrices - Alan Edelman and Gilbert Strang - MIT Mathematics
For a symmetric positive definite matrix, we can symmetrize A = LU to S ... L is also totally positive [11, p. 115]. The product S LU inherits this.
[23]
The Wonderful Geometry of the Vandermonde map
Sep 22, 2025 · It is known that generalized Vandermonde matrices are totally positive when the variables 0<x_1<\ldots < x_d are totally ordered and ...
[24]
Total Positivity and Splines - SpringerLink
This paper gives a review of univariate splines and B-splines, with special emphasis on total positivity. In particular, we show that the B-spline basis is ...
[25]
[PDF] The Schoenberg-Whitney theorem and total positivity - UiO
May 18, 2022 · In these notes we use knot insertion to prove the Schoenberg-Whitney theorem and the total positivity of B-splines. 1 Refining B-splines by ...
[26]
Totally positive bases for shape preserving curve design and ...
Normalized totally positive (NTP) bases present good shape preserving properties when they are used in Computer Aided Geometric Design.
[27]
A Geometric Proof of Total Positivity for Spline Interpolation - jstor
for Spline Interpolation. By C. de Boor * and R. DeVore* **. Abstract. Simple geometric proofs are given for the total positivity of the B-spline collocation.Missing: stability | Show results with:stability
[28]
None
### Summary of Post-2010 Developments in Multivariate Totally Positive Approximations
[29]
[PDF] Total Positivity. A Review. - DTIC
In their paper, total positivitv is essential in showing that PfR=r, . th probability of rank order X, is a DT function. Karlin and Rinott I18!, 1191 extended ...
[30]
[PDF] Total positivity in Markov structures - arXiv
May 2, 2016 · We discuss properties of distributions that are multivariate to- tally positive of order two (MTP2) related to conditional indepen-.
[31]
total positivity, absorption probabilities and applications(1) - jstor
In this paper we characterize new classes of totally positive and sign-regular kernels. These appear as absorption probabilities for stochastic processes whose.
[32]
A Class of Diffusion Processes with Killing Arising in Population ...
An interesting class of diffusion stochastic processes is studied. These processes arise from discrete models of gene formation and detection in finite ...
[33]
DFR Property of First-Passage Times and its Preservation Under ...
... totally positive of order two (TP2) ( T P 2 ) , where Q(i,j) ... M/G/1 queue with increasing failure-rate service times is DFR. Recent results of Szekli ...
[34]
[PDF] Comparing Lifetimes of Coherent Systems with Dependent ... - arXiv
Sep 15, 2018 · The theory of totally positive functions has vast applications in different areas of approxi- mation theory and related fields. An ...
[35]
Stochastic monotonicity of birth-death processes - ResearchGate
Aug 9, 2025 · We study the problem of finding a necessary and sufficient condition for a birth–death process with general initial state probabilities to be ...
[36]
On the positivity and magnitudes of Bayesian quadrature weights
Oct 4, 2019 · An immediate consequence of this proposition is that a Bayesian quadrature rule based on a totally positive kernel has at least one half of its ...
[37]
[PDF] MIT Open Access Articles A Survey of Total Positivity
The theory of totally positive matrices originated in the 1930's in the work of. I.J.Schoenberg and Gantmacher-Krein. Since then this theory has found appli ...Missing: history | Show results with:history
[38]
The Classification of Birth and Death Processes - jstor
Karlin and J. L. McGregor, The differential equations of birth-and-death-processes and the Stieltjes moment problem, Trans. Amer. Math. Soc. vol. 85 (1957) ...
[39]
References - Totally Positive Matrices
Gantmacher, F. R. and Krein, M. G. [1941], Oscillation Matrices and Small Oscillations of Mechanical Systems (Russian), Gostekhizdat, Moscow-Leningrad.
[40]
[math/9912128] Total positivity: tests and parametrizations - arXiv
Dec 15, 1999 · An introduction to total positivity (TP), with the emphasis on efficient TP criteria and parametrizations of TP matrices. Intended for general mathematical ...