English
Related papers

Related papers: The Iris function and the matrix permanent

200 papers

The determinant of an $N \times N$ circulant matrix $M = {\rm CIRC}[x_0, x_1, ..., x_{N-1}$] can be expanded in the form det$ ~M= \sum C_{a_0 a_1 ...a_{N-1}} x_{a_0} x_{a_1}...x_{a_{N-1}}$. By using the generating function of a restricted,…

Number Theory · Mathematics 2015-04-22 Jerome Malenfant

The book is devoted to investigation of arithmetic of the matrix rings over certain classes of commutative finitely generated principal ideals domains. We mainly concentrate on constructing of the matrix factorization theory. We reveal a…

Rings and Algebras · Mathematics 2025-02-21 Volodymyr Shchedryk

This paper studies a general class of Iterated Function Systems (IFS). No contractivity assumptions are made, other than the existence of some compact attractor. The possibility of escape to infinity is considered. Our present approach is…

Classical Analysis and ODEs · Mathematics 2007-05-23 Palle E. T. Jorgensen

The rigidity of a matrix A for target rank r is the minimum number of entries of A that must be changed to ensure that the rank of the altered matrix is at most r. Since its introduction by Valiant (1977), rigidity and similar…

Computational Complexity · Computer Science 2015-01-27 Abhinav Kumar , Satyanarayana V. Lokam , Vijay M. Patankar , Jayalal Sarma M. N

We continue the analysis in [3] of matrix convex functions of a fixed order defined in a real interval by differential methods as opposed to the characterization in terms of divided differences given by Kraus [5]. We amend and improve some…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Jun Tomiyama

We implement an efficient method of computation of two dimensional Fourier-type integrals based on approximation of the integrand by Gaussian radial basis functions, which constitute a standard tool in approximation theory. As a result, we…

Numerical Analysis · Mathematics 2022-02-07 A. Martinez-Finkelshtein , D. Ramos-Lopez , D. R. Iskander

Linear algebra's main concerns are sets of vectors, linear functions, subspaces, linear systems, matrices and concepts about those, such as whether the solution of linear system exists or is unique; a set of vectors is linearly independent…

Symbolic Computation · Computer Science 2025-04-15 Iago Leal de Freitas , Júlia Mota , João Paixão , Lucas Rufino

We study the moments of equilibrium measures for iterated function systems (IFSs) and draw connections to operator theory. Our main object of study is the infinite matrix which encodes all the moment data of a Borel measure on R^d or C. To…

Classical Analysis and ODEs · Mathematics 2011-12-15 Palle Jorgensen , Keri Kornelson , Karen Shuman

We introduce symmetric arithmetic circuits, i.e. arithmetic circuits with a natural symmetry restriction. In the context of circuits computing polynomials defined on a matrix of variables, such as the determinant or the permanent, the…

Computational Complexity · Computer Science 2024-01-22 Anuj Dawar , Gregory Wilsenach

We present a closed form expression for the information matrix associated with the Wiener model identification problem under the assumption that the input signal is a stationary Gaussian process. This expression holds under quite generic…

Systems and Control · Computer Science 2015-10-13 Kaushik Mahata , Johan Schoukens

In this manuscript, the authors derive closed formula for definite integrals of combinations of powers and logarithmic functions of complicated arguments and express these integrals in terms of the Hurwitz zeta. These derivations are then…

General Mathematics · Mathematics 2021-04-30 Robert Reynolds , Allan Stauffer

Expressions involving the product of the permanent with the (n-1)th power of the determinant of a matrix of indeterminates, and of (0,1)-matrices, are shown to be related to two conjectures that extend the Alon-Tarsi Latin square conjecture…

Combinatorics · Mathematics 2013-04-17 Daniel Kotlar

The connection between matrix integrals and links is used to define matrix models which count alternating tangles in which each closed loop is weighted with a factor n, i.e. may be regarded as decorated with n possible colors. For n=2, the…

Mathematical Physics · Physics 2007-05-23 P. Zinn-Justin , J. -B. Zuber

We provide a systematic formula, in terms of integer partitions, that generates perturbation theory explicitly at an arbitrary order. Our approach naturally includes an infinite number of perturbations and uses a single matrix equation that…

Strongly Correlated Electrons · Physics 2026-03-20 Joseph M. Jones , M. W. Long

A Riordan array is defined by its production matrix. In this paper, we explore the notion of the second production matrix of a Riordan array, characterizing the matrix that is generated by it. We indicate how this procedure can be…

Combinatorics · Mathematics 2020-12-01 Paul Barry

We obtain an asymptotic formula for the number of integer $2\times 2$ matrices that have determinant $\Delta$ and whose absolute values of the entries are at most $H$. The result holds uniformly for a large range of $\Delta$ with respect to…

Number Theory · Mathematics 2025-02-13 Muhammad Afifurrahman

Studies of density matrices for random quantum states lead naturally to the fixed trace Laguerre ensemble in random matrix theory. Previous studies have uncovered explicit rational function formulas for moments of purity statistic (trace of…

Mathematical Physics · Physics 2026-01-06 Peter J. Forrester , Shinsuke M. Nishigaki

An infinite permutation is a linear order on the set N. We study the properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.

Discrete Mathematics · Computer Science 2011-08-19 Alexander Valyuzhenich

Iterative refinement (IR) is a popular scheme for solving a linear system of equations based on gradually improving the accuracy of an initial approximation. Originally developed to improve upon the accuracy of Gaussian elimination,…

Numerical Analysis · Mathematics 2025-06-24 Chai Wah Wu , Mark S. Squillante , Vasileios Kalantzis , Lior Horesh

Weingarten functions provide a tool for computing Haar measure matrix integrals of polynomials in the matrix entries. An important property of Weingarten functions, is their particularly simple large $N$ limits. In 2017 Benoit Collins and…

Probability · Mathematics 2026-01-08 Ron Nissim