English
Related papers

Related papers: Tight infinite matrices

200 papers

We define a linear homogeneous equation to be strongly r-regular if, when a finite number of inequalities is added to the equation, the system of the equation and inequalities is still r-regular. In this paper, we show that, if a linear…

Combinatorics · Mathematics 2014-11-12 Kavish Gandhi , Noah Golowich , László Miklós Lovász

We present a deterministic algorithm, which, for any given 0< epsilon < 1 and an nxn real or complex matrix A=(a_{ij}) such that | a_{ij}-1| < 0.19 for all i, j computes the permanent of A within relative error epsilon in n^{O(ln n -ln…

Combinatorics · Mathematics 2014-06-25 Alexander Barvinok

We introduce two related notions of pattern enforcement in $(0,1)$-matrices: $Q$-forcing and strongly $Q$-forcing, which formalize distinct ways a fixed pattern $Q$ must appear within a larger matrix. A matrix is $Q$-forcing if every…

Combinatorics · Mathematics 2025-11-03 Lei Cao , Shen-Fu Tsai

In [2] a new factorization for infinite Hessenberg banded matrices was introduced. In this note we prove that this kind of factorization can also be used for finite matrices. In addition, a new method for solving banded linear systems is…

Numerical Analysis · Mathematics 2021-11-05 D. Barrios Rolanía , J. C. García-Ardila

With the aid of utilising tensor products, we give a simplified proof to the fundamental theorem of Benedetto and Fickus about the existence and characterisation of finite, normalised tight frames. We also establish unit-norm tensor…

Classical Analysis and ODEs · Mathematics 2014-03-31 Gergely Ambrus

We associate to each stable Higgs pair $(A_0,\Phi_0)$ on a compact Riemann surface $X$ a singular limiting configuration $(A_\infty,\Phi_\infty)$, assuming that $\det \Phi$ has only simple zeroes. We then prove a desingularization theorem…

Differential Geometry · Mathematics 2016-09-07 Rafe Mazzeo , Jan Swoboda , Hartmut Weiss , Frederik Witt

For a finite dimensional algebra $A$ with $0 < \phi dim (A) = m < \infty$ we prove that there always exist modules $M$ and $N$ such that $\phi(M) = m-1$ and $\phi (N) = 1$. On the other hand, we see an example of an algebra that not every…

Representation Theory · Mathematics 2018-10-30 Marcos Barrios , Gustavo Mata , Gustavo Rama

In this paper we determine the representation type of some algebras of infinite matrices continuously controlled at infinity by a compact metrizable space. We explicitly classify their finitely presented modules in the finite and tame…

Representation Theory · Mathematics 2007-05-23 Fernando Muro

We give a bijective correspondence between the number of nilpotent matrices over a Boolean semiring and the number of directed acyclic graphs on ordered vertices. We then enumerate pairs of maps between two finite sets whose composites are…

Combinatorics · Mathematics 2025-12-08 Weixi Chen , Mee Seong Im , Catherine Lillja , Nicolas Rugo

Starting from an n-by-n matrix of zeros, choose uniformly random zero entries and change them to ones, one-at-a-time, until the matrix becomes invertible. We show that with probability tending to one as n tends to infinity, this occurs at…

Probability · Mathematics 2018-08-09 Louigi Addario-Berry , Laura Eslava

We prove the linearity and injectivity of two maps $\phi_1$ and $\phi_2$ on certain subsets of $M_n$ that satisfy $\operatorname{tr}(\phi_1(A)\phi_2(B))=\operatorname{tr}(AB)$. We apply it to characterize maps $\phi_i:\mathcal{S}\to…

Functional Analysis · Mathematics 2022-01-11 Huajun Huang , Ming-Cheng Tsai

Let $\{\hat{P}_{n}(x)\}$ be an orthonormal polynomial sequence and denote by $\{w_{n}(x)\}$ the respective sequence of functions of the second kind. Suppose the Hamburger moment problem for $\{\hat{P}_{n}(x)\}$ is determinate and denote by…

Spectral Theory · Mathematics 2019-05-01 Pavel Stovicek

We discuss when a unital homomorphism {\phi} : C(X) \rightarrow A can be approximated by finite-dimensional homomorphisms, where X is a compact metric space and A is unital simple C*-algebra with tracial rank one. In this paper, we will…

Operator Algebras · Mathematics 2012-04-09 Junping Liu , Yifan Zhang

In this paper, we establish a theorem that proves a condition when an inclusion morphism between simplicial sets becomes a weak homotopy equivalence. Additionally, we present two applications of this result. The first application…

Algebraic Topology · Mathematics 2024-05-07 Hisato Matsukawa

In [HLS], N. Hindman, I. Leader and D. Strauss proved the abundance for a matrix with rational entries. In this paper we proved it for the ring of Gaussian integers. We showed the result when the matrix is taken with entries from…

Combinatorics · Mathematics 2020-10-21 Aninda Chakraborty

We prove that for any connected open set $\Omega\subset \R^n$ and for any set of matrices $K=\{A_1,A_2,A_3\}\subset M^{m\times n}$, with $m\ge n$ and rank$(A_i-A_j)=n$ for $i\neq j$, there is no non-constant solution $B\in…

Analysis of PDEs · Mathematics 2007-05-23 Mariapia Palombaro , Marcello Ponsiglione

In this paper, we present sufficient conditions to guarantee the invertibility of rational circulant matrices with any given size. These sufficient conditions consist of linear combinations of the entries in the first row with integer…

General Mathematics · Mathematics 2021-06-28 Jeong-Ok Choi , Youngmi Hur

Let $X$ be a projective variety defined over an infinite field, equipped with a line bundle $L$, giving an embedding of $X$ into $\mb{P}^m$ and let $\phi: X \to X$ be a morphism such that $\phi^*L \cong L^{\otimes q}, q\geq 2$. Then there…

Dynamical Systems · Mathematics 2011-12-08 Anupam Bhatnagar , Lucien Szpiro

Advantage is taken of the arbitrariness in energy reference to consider anew integral transcriptions of Schrodinger's equation in the presence of potentials which at infinity acquire constant, nonvanishing values. It is found possible to…

Classical Analysis and ODEs · Mathematics 2020-06-08 Jan A. Grzesik

It is well known that if G is a finite group then the group of endotrivial modules is finitely generated. In this paper we prove that for an arbitrary finite group scheme G, and for any fixed integer n > 0, there are only finitely many…

Group Theory · Mathematics 2011-04-04 Jon F. Carlson , Daniel K. Nakano
‹ Prev 1 8 9 10 Next ›