中文
相关论文

相关论文: On a family of tridiagonal matrices

200 篇论文

We design a deterministic polynomial time $c^n$ approximation algorithm for the permanent of positive semidefinite matrices where $c=e^{\gamma+1}\simeq 4.84$. We write a natural convex relaxation and show that its optimum solution gives a…

组合数学 · 数学 2017-04-13 Nima Anari , Leonid Gurvits , Shayan Oveis Gharan , Amin Saberi

We give a combinatorial characterization of the identities holding in the semiring of all upper triangular Boolean $n\times n$-matrices and apply the characterization to computational complexity of identity checking, finite axiomatizability…

群论 · 数学 2025-10-08 Mikhail V. Volkov

In this paper, we consider matrices whose entries are combinatorial sequences which can be expressed in terms of a convolution of elementary and complete homogeneous symmetric functions. We establish the total positivity of these matrices…

组合数学 · 数学 2018-09-12 Ken Joffaniel M. Gonzales

In this paper we obtained several properties that the characteristic polynomials of the unit-primitive matrix satisfy. In addition, using these properties we have shown that the recurrence relation given as in the formula (1) is true. In…

组合数学 · 数学 2023-05-09 Byeong-Gil Choe , Hyeong-Kwan Ju

It is studied a 3-dimensional Riemannian manifold equipped with a tensor structure of type (1,1), whose third power is the identity. This structure has a circulant matrix with respect to some basis, i.e. the structure is circulant. On such…

微分几何 · 数学 2020-05-29 Iva Dokuzova

Recently there has been several works estimating the number of $n\times n$ matrices with elements from some finite sets $\mathcal X$ of arithmetic interest and of a given determinant. Typically such results are compared with the trivial…

数论 · 数学 2024-08-09 Ilya D. Shkredov , Igor E. Shparlinski

Assume that $\{a_{n};\,n\geq0\}$ is a sequence of positive numbers and $\sum a_{n}^{\,-1}<\infty$. Let $\alpha_{n}=ka_{n}$, $\beta_{n}=a_{n}+k^{2}a_{n-1}$ where $k\in(0,1)$ is a parameter, and let $\{P_{n}(x)\}$ be an orthonormal polynomial…

数学物理 · 物理学 2022-03-11 Pavel Stovicek

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

组合数学 · 数学 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

We study various convex functions on $R^n$ associated with positive definite matrices. This yiels some exotic Holder matrix inequalities.

泛函分析 · 数学 2019-09-27 Jean-Christophe Bourin , Jingjing Shao

In a recent paper, Doran, Greene and Judes considered one parameter families of quintic threefolds with finite symmetry groups. A surprising result was that each of these six families has the same Picard Fuchs equation associated to the…

代数几何 · 数学 2008-09-11 Gilberto Bini , Bert van Geemen , Tyler L. Kelly

We define symmetric designs of dimension $n$ and propriety $d$, providing a unifying generalization of several classes of higher-dimensional symmetric designs previously studied. We focus on the case $n=d=3$, which leads to the following…

组合数学 · 数学 2025-10-21 Amin Bahmanian , Vedran Krčadinac , Lucija Relić , Sho Suda

Copositive and completely positive matrices play an increasingly important role in Applied Mathematics, namely as a key concept for approximating NP-hard optimization problems. The cone of copositive matrices of a given order and the cone…

We develop several methods, based on the geometric relationship between the eigenspaces of a matrix and its adjoint, for determining whether a square matrix having distinct eigenvalues is unitarily equivalent to a complex symmetric matrix.…

泛函分析 · 数学 2010-03-16 Stephan Ramon Garcia , Levon Balayan

We establish some identities relating two sequences that are, as explained, related to the Tribonacci sequence. One of these sequences bears the same resemblance to the Tribonacci sequence as the Lucas sequence does to the Fibonacci…

组合数学 · 数学 2007-05-23 Mario Catalani

This paper studies symmetric tensor decompositions. For symmetric tensors, there exist linear relations of recursive patterns among their entries. Such a relation can be represented by a polynomial, which is called a generating polynomial.…

数值分析 · 数学 2015-10-06 Jiawang Nie

In this paper, the determinants of $n\times n$ matrices over commutative finite chain rings and over commutative finite principal ideal rings are studied. The number of $n\times n$ matrices over a commutative finite chain ring ${R}$ of a…

环与代数 · 数学 2017-02-02 Parinyawat Choosuwan , Somphong Jitman , Patanee Udomkavanich

In this paper, we give a necessary and sufficient condition for an even order three dimensional strongly symmetric circulant tensor to be positive semi-definite. In some cases, we show that this condition is also sufficient for this tensor…

谱理论 · 数学 2015-04-16 Liqun Qi , Qun Wang , Yannan Chen

If $A$ is an integer valued, strictly expansive matrix, then there exists an orthonormal $A$-wavelet whose Fourier transform is compactly supported and smooth. We show that strongly connected diagonally dominant integer matrices are…

经典分析与常微分方程 · 数学 2025-06-10 Darrin Speegle

We investigate compositions of a positive integer with a fixed number of parts, when there are several types of each natural number. These compositions produce new relationships among binomial coefficients, Catalan numbers, and numbers of…

组合数学 · 数学 2010-12-20 Milan Janjic

A normalized holomorphic family (depending on $\boldsymbol \lambda \in \mathbb C^3$) of conformally invariant trilinear forms on the sphere is studied. Its zero set $Z$ is described. For $\boldsymbol \lambda\notin Z$, the multiplicity of…

表示论 · 数学 2017-10-24 Jean-Louis Clerc