English
Related papers

Related papers: Path methods for strong shift equivalence of posit…

200 papers

We present a novel method to estimate the dominant eigenvalue and eigenvector pair of any non-negative real matrix via graph infection. The key idea in our technique lies in approximating the solution to the first-order matrix ordinary…

Numerical Analysis · Mathematics 2023-05-09 Kaiyuan Yang , Li Xia , Y. C. Tay

Discrete Differential Equations (DDEs) are functional equations that relate polynomially a power series $F(t,u)$ in $t$ with polynomial coefficients in a "catalytic" variable $u$ and the specializations, say at $u=1$, of $F(t,u)$ and of…

Symbolic Computation · Computer Science 2023-05-01 Alin Bostan , Hadrien Notarantonio , Mohab Safey El Din

We give an introduction to the "stable algebra of matrices" as related to certain problems in symbolic dynamics. We consider this stable algebra (especially, shift equivalence and strong shift equivalence) for matrices over general rings as…

Dynamical Systems · Mathematics 2023-10-27 Mike Boyle , Scott Schmieding

For a class of linear maps on a von Neumann factor, we associate two objects, bounded operators and trace class operators, both of which play the roles of Choi matrices. Each of them is positive if and only if the original map on the factor…

Operator Algebras · Mathematics 2024-07-09 Kyung Hoon Han , Seung-Hyeok Kye , Erling Størmer

In this paper, we use the transference principle to investigate the representation of sufficiently large positive integers as the sum of prime powers and integer powers, where the primes are drawn from a positive density subset of the set…

Number Theory · Mathematics 2024-02-20 Meng Gao

We introduce a notion of {\em cyclic Schur-positivity} for sets of permutations, which naturally extends the classical notion of Schur-positivity, and it involves the existence of a bijection from permutations to standard Young tableaux…

Combinatorics · Mathematics 2019-08-22 Jonathan Bloom , Sergi Elizalde , Yuval Roichman

Computing the permanent of a non-negative matrix is a computationally challenging, \#P-complete problem with wide-ranging applications. We introduce a novel permanental analogue of Schur's determinant formula, leveraging a newly defined…

Discrete Mathematics · Computer Science 2025-09-11 Aditi Laddha , Madhusudhan Reddy Pittu

Sparse random projection (RP) is a popular tool for dimensionality reduction that shows promising performance with low computational complexity. However, in the existing sparse RP matrices, the positions of non-zero entries are usually…

Machine Learning · Computer Science 2020-02-10 Li Chen , Shuizheng Zhou , Jiajun Ma

The spectral transformation Lanczos method for the sparse symmetric definite generalized eigenvalue problem for matrices $A$ and $B$ is an iterative method that addresses the case of semidefinite or ill conditioned $B$ using a shifted and…

Numerical Analysis · Mathematics 2024-11-07 Michael Stewart

The most general evolution of the density matrix of a quantum system with a finite-dimensional state space is by stochastic maps which take a density matrix linearly into the set of density matrices. These dynamical stochastic maps form a…

Quantum Physics · Physics 2009-11-07 E. C. G. Sudarshan , Anil Shaji

The long run behaviour of linear dynamical systems is often studied by looking at eventual properties of matrices and recurrences that underlie the system. A basic problem that lies at the core of many questions in this setting is the…

Formal Languages and Automata Theory · Computer Science 2022-05-20 S Akshay , Supratik Chakraborty , Debtanu Pal

We show that for every subset $E$ of positive density in the set of integer square-matrices with zero traces, there exists an integer $k \geq 1$ such that the set of characteristic polynomials of matrices in $E-E$ contains the set of…

Dynamical Systems · Mathematics 2017-05-17 Michael Björklund , Alexander Fish

Since the breakthrough in rough paths theory for stochastic ordinary differential equations (SDEs), there has been a strong interest in investigating the rough differential equation (RDE) approach and its numerous applications. Rough path…

Probability · Mathematics 2021-04-26 Christian Kuehn , Alexandra Neamtu

The rates of strong convergence for various approximation schemes are investigated for a class of stochastic differential equations (SDEs) which involve a random time change given by an inverse subordinator. SDEs to be considered are unique…

Probability · Mathematics 2021-03-29 Sixian Jin , Kei Kobayashi

We introduce a uniform method of proof for the following results. For {\em each} of the following conditions, there are $2^{\aleph_0}$ families of Steiner systems, satisfying that condition: i) Theorem~2.2.4: (extending \cite{Chicoetal})…

Combinatorics · Mathematics 2022-01-28 John T. Baldwin

Recently in connection with Superstring theory E_8 and E_6 unifications became very promising. In the present paper we have investigated a number of available paths from the Standard Model (SM) to the E_6 unification, considering a chain of…

High Energy Physics - Phenomenology · Physics 2010-02-25 C. R. Das , Larisa Laperashvili

The product of a complex skew-symmetric matrix and its conjugate transpose is a positive semi-definite Hermitian matrix with nonnegative eigenvalues, with a property that each distinct positive eigenvalue has even multiplicity. This…

Rings and Algebras · Mathematics 2021-10-19 Liqun Qi , Ziyan Luo

We study the Schur polynomial expansion of a family of symmetric polynomials related to the refined enumeration of alternating sign matrices with respect to their inversion number, complementary inversion number and the position of the…

Combinatorics · Mathematics 2020-05-27 Florian Aigner , Ilse Fischer , Matjaž Konvalinka , Philippe Nadeau , Vasu Tewari

We present a new pathwise approximation scheme for stochastic differential equations driven by multidimensional Brownian motion which does not require the simulation of L\'{e}vy area and has a Wasserstein convergence rate better than the…

Probability · Mathematics 2015-07-02 Guy Flint , Terry Lyons

We investigate the properties of positive definite and positive semi-definite symmetric matrices within the framework of symmetrized tropical algebra, an extension of tropical algebra adapted to ordered valued fields. We focus on the…

Rings and Algebras · Mathematics 2025-07-29 Marianne Akian , Stephane Gaubert , Dariush Kiani , Hanieh Tavakolipour