English
Related papers

Related papers: Cycle products and efficient vectors in reciprocal…

200 papers

We consider the problem of synthesizing optimal linear feedback policies subject to arbitrary convex constraints on the feedback matrix. This is known to be a hard problem in the usual formulations ($\Htwo,\Hinf,\LQR$) and previous works…

Systems and Control · Computer Science 2013-10-28 Krishnamurthy Dvijotham , Emanuel Todorov , Maryam Fazel

Several new formulas are developed that enable the evaluation of a family of definite integrals containing the product of two Whittaker W-functions. The integration is performed with respect to the second index, and the first index is…

Mathematical Physics · Physics 2015-06-26 Peter A. Becker

For enumerative problems, i.e. computable functions f from N to Z, we define the notion of an effective (or closed) formula. It is an algorithm computing f(n) in the number of steps that is polynomial in the combined size of the input n and…

Combinatorics · Mathematics 2018-09-11 Martin Klazar

We show that, under certain circumstances, it is possible to automatically compute Jacobian-inverse-vector and Jacobian-inverse-transpose-vector products about as efficiently as Jacobian-vector and Jacobian-transpose-vector products. The…

Numerical Analysis · Mathematics 2026-03-18 Barak A. Pearlmutter , Jeffrey Mark Siskind

We study the top Lyapunov exponents of random products of positive $2 \times 2$ matrices and obtain an efficient algorithm for its computation. As in the earlier work of Pollicott, the algorithm is based on the Fredholm theory of…

Dynamical Systems · Mathematics 2020-01-08 Natalia Jurga , Ian Morris

We consider certain scalar product of symmetric functions which is parameterized by a function $r$ and an integer $n$. One the one hand we have a fermionic representation of this scalar product. On the other hand we get a representation of…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 A. Yu. Orlov

This paper investigates first-order variable metric backward forward dynamical systems associated with monotone inclusion and convex minimization problems in real Hilbert space. The operators are chosen so that the backward-forward…

Optimization and Control · Mathematics 2021-06-15 Pankaj Gautam , D. R. Sahu , J. C. Yao

This study presents the derivation of a recursive formula for integrals of products of $N$ Hermite polynomials, establishing a numerically stable scheme for their accurate evaluation in computer codes. The derivation is notably simple and…

Quantum Physics · Physics 2026-02-25 Tran Duong Anh-Tai , Phan Quang Son , Le Minh Khang , Nguyen Duy Vy , Vinh N. T. Pham

By a tensor we mean an element of a tensor product of vector spaces over a field. Up to a choice of bases in factors of tensor products, every tensor may be coordinatized, that is, represented as an array consisting of numbers. This note is…

Functional Analysis · Mathematics 2019-01-11 R. N. Gumerov , A. S. Sharafutdinov

We show that for the product of two fixed point free conjugacy classes, the average number of cycles is always very similar. Specifically, our main result is that for a randomly chosen pair of fixed point free permutations of cycle types…

Combinatorics · Mathematics 2024-10-23 Jesse Campion Loth , Amarpreet Rattan

In the current work, the author present a symbolic algorithm for finding the determinant of any general nonsingular cyclic heptadiagonal matrices and inverse of anti-cyclic heptadiagonal matrices. The algorithms are mainly based on the work…

Symbolic Computation · Computer Science 2015-03-17 A. A. Karawia

Composed ensembles of random unitary matrices are defined via products of matrices, each pertaining to a given canonical circular ensemble of Dyson. We investigate statistical properties of spectra of some composed ensembles and demonstrate…

chao-dyn · Physics 2009-10-30 Marcin Pozniak , Karol Zyczkowski , Marek Kus

We study the following optimization problem over a dynamical system that consists of several linear subsystems: Given a finite set of $n\times n$ matrices and an $n$-dimensional vector, find a sequence of $K$ matrices, each chosen from the…

Optimization and Control · Mathematics 2020-02-17 Zeyang Wu , Qie He

An adequate characterization of the dynamics of Hamiltonian systems at physically relevant scales has been largely lacking. Here we investigate this fundamental problem and we show that the finite-scale Hamiltonian dynamics is governed by…

Chaotic Dynamics · Physics 2007-05-23 Adilson E. Motter , Alessandro P. S. de Moura , Celso Grebogi , Holger Kantz

The irreducible tensor operators and their tensor products employing Racah algebra are studied. Transformation procedure of the coordinate system operators act on are introduced. The rotation matrices and their parametrization by the…

Mathematical Physics · Physics 2015-05-18 R. Jursenas , G. Merkelis

The aim of this manuscript is to understand the dynamics of products of nonnegative matrices. We extend a well known consequence of the Perron-Frobenius theorem on the periodic points of a nonnegative matrix to products of finitely many…

Dynamical Systems · Mathematics 2020-12-11 Sachindranath Jayaraman , Yogesh Kumar Prajapaty , Shrihari Sridharan

Finding the inverse of a matrix is an open problem especially when it comes to engineering problems due to their complexity and running time (cost) of matrix inversion algorithms. An optimum strategy to invert a matrix is, first, to reduce…

The vertex set of the kth cartesian power of a directed cycle of length m can be naturally identified with the set of k-tuples of integers modulo m. For any two vertices v and w of this graph, it is easy to see that if there is a…

Combinatorics · Mathematics 2007-05-23 David Austin , Heather Gavlas , Dave Witte

We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the…

Probability · Mathematics 2019-12-19 Gil Alon , Gady Kozma

Various control schemes rely on a solution of a convex optimization problem involving a particular robust quadratic constraint, which can be reformulated as a linear matrix inequality using the well-known $\mathcal{S}$-lemma. However, the…

Optimization and Control · Mathematics 2020-12-10 Goran Banjac , Jianzhe Zhen , Dick den Hertog , John Lygeros