English
Related papers

Related papers: Permanental Vectors

200 papers

Determinantal and permanental processes are point processes with a correlation function given by a determinant or a permanent. Their atoms exhibit mutual attraction of repulsion, thus these processes are very far from the uncorrelated…

Probability · Mathematics 2010-04-19 Isabelle Camilier , Laurent Decreusefond

Let $R$ be a commutative additively idempotent semiring. In this paper, some properties and characterizations for permanents of matrices over $R$ are established, and several inequalities for permanents are given. Also, the adjiont matrices…

Rings and Algebras · Mathematics 2019-08-19 Yan Huang , Haifeng Lian

This paper is motivated by basic complexity and probability questions about permanents of random matrices over finite fields, and in particular, about properties separating the permanent and the determinant. Fix $q = p^m$ some power of an…

Computational Complexity · Computer Science 2025-12-05 Fatemeh Ghasemi , Gal Gross , Swastik Kopparty

Permanental processes can be viewed as a generalisation of squared centered Gaussian processes. We develop in this paper two main subjects. The first one analyses the connections of these processes with the local times of general Markov…

Probability · Mathematics 2007-05-23 Nathalie Eisenbaum , Haya Kaspi

We solve a conjecture raised by Evans in 1991 on the characterization of the positively correlated squared Gaussian vectors. We extend this characterization from squared Gaussian vectors to permanental vectors. As side results, we obtain…

Probability · Mathematics 2014-02-26 Nathalie Eisenbaum

In this paper, we give some determinantal and permanental representations of Generalized Fibonacci Polynomials by using various Hessenberg matrices. These results are general form of determinantal and permanental representations of k…

Number Theory · Mathematics 2011-11-18 Adem Sahin , Kenan Kaygisiz

Let $G^\sigma$ be an orientation of a simple graph $G$. In this paper, the permanental polynomial of an oriented graph $G^\sigma$ is introduced. The coefficients of the permanental polynomial of $G^\sigma$ are interpreted in terms of the…

Combinatorics · Mathematics 2016-11-18 Shunyi Liu , Heping Zhang

A linear map between two vector spaces has a very important characteristic: a determinant. In modern theory two generalizations of linear maps are intensively used: to linear complexes (the nilpotent chains of linear maps) and to non-linear…

Mathematical Physics · Physics 2015-05-13 A. Anokhina , A. Morozov , Sh. Shakirov

Let $G$ be a graph and $A$ the adjacency matrix of $G$. The permanental polynomial of $G$ is defined as $\mathrm{per}(xI-A)$. In this paper some of the results from a numerical study of the permanental polynomials of graphs are presented.…

Combinatorics · Mathematics 2015-01-29 Shunyi Liu , Jinjun Ren

The principal permanent rank characteristic sequence is a binary sequence $r_0 r_1 \ldots r_n$ where $r_k = 1$ if there exists a principal square submatrix of size $k$ with nonzero permanent and $r_k = 0$ otherwise, and $r_0 = 1$ if there…

Vector fields in the expanding Universe are considered within the multidimensional theory of General Relativity. Vector fields in general relativity form a three-parametric variety. Our consideration includes the fields with a nonzero…

General Relativity and Quantum Cosmology · Physics 2015-05-28 Boris E. Meierovich

We present a new scheme of defining invariant observables for general relativistic systems. The scheme is based on the introduction of an observer which endowes the construction with a straightforward physical interpretation. The…

General Relativity and Quantum Cosmology · Physics 2014-05-23 Paweł Duch , Wojciech Kamiński , Jerzy Lewandowski , Jedrzej Świeżewski

In contrast to the determinant, no algorithm is known for the exact determination of the permanent of a square matrix that runs in time polynomial in its dimension. Consequently, non interacting fermions are classically efficiently…

Quantum Physics · Physics 2023-07-21 Abhijeet Alase , Owen Doty , David L. Feder

Eigenvectors of tensors, as studied recently in numerical multilinear algebra, correspond to fixed points of self-maps of a projective space. We determine the number of eigenvectors and eigenvalues of a generic tensor, and we show that the…

Numerical Analysis · Mathematics 2018-06-18 Dustin Cartwright , Bernd Sturmfels

We develop an abstract look at linear optical networks from the viewpoint of combinatorics and permanents. In particular we show that calculation of matrix elements of unitarily transformed photonic multi-mode states is intimately linked to…

Quantum Physics · Physics 2014-05-01 Stefan Scheel

Scalar, vector and tensor conserved quantities are essential tools in solving different problems in physics and complex, nonlinear differential equations in mathematics. In many guises they enter our understanding of nature: charge, lepton,…

Mathematical Physics · Physics 2023-05-09 Davide Batic , Marek Nowakowski , Aya Mohammad Abdelhaq

A vector composition of a vector $\mathbf{\ell}$ is a matrix $\mathbf{A}$ whose rows sum to $\mathbf{\ell}$. We define a weighted vector composition as a vector composition in which the column values of $\mathbf{A}$ may appear in different…

Combinatorics · Mathematics 2018-08-28 Steffen Eger

In this paper, we consider linear combination of determinant and permanent, which we call generalized determinant, and determine the stabilizer group of it.

Rings and Algebras · Mathematics 2017-01-27 Ryo Yamamoto

Classically general covariance is found from the idea that a vector is a physical quantity which exists independently of choice of coordinate system and is unchanged by a change of coordinate system. It is often assumed that there exists…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Charles Francis

A random vector $\bx\in \R^n$ is a vector whose coordinates are all random variables. A random vector is called a Gaussian vector if it follows Gaussian distribution. These terminology can also be extended to a random (Gaussian) matrix and…

Probability · Mathematics 2020-07-28 Yan Feng , Shan Song , Changqing Xu