English
Related papers

Related papers: Tight infinite matrices

200 papers

A tight Heffter array H(m,n) is an m x n matrix with nonzero entries from Z_{2mn+1} such that i) the sum of the elements in each row and each column is 0, and ii) no element from {x,-x\ appears twice. We prove that H(m,n) exist if and only…

Combinatorics · Mathematics 2015-09-02 Dan S. Archdeacon , Tomas Boothby , Jeffrey H. Dinitz

Let $H = \mathrm{SO}(n,1)$ and $A =\{a(t) : t \in \mathbb{R}\}$ be a maximal $\mathbb{R}$-split Cartan subgroup of $H$. Let $G$ be a Lie group containing $H$ and $\Gamma$ be a lattice of $G$. Let $x = g\Gamma \in G/\Gamma$ be a point of…

Dynamical Systems · Mathematics 2015-11-10 Lei Yang

The axiomatic system introduced by H\'ajek axiomatizes first-order logic based on BL-chains. In this study, we extend this system with the axiom $(\forall x \phi)^2 \leftrightarrow \forall x \phi^2$ and the infinitary rule \[ \frac{\phi…

Logic · Mathematics 2024-08-12 Diego Castaño , José Patricio Díaz Varela , Gabriel Savoy

The low-rank matrix completion problem asks whether a given real matrix with missing values can be completed so that the resulting matrix has low rank or is close to a low-rank matrix. The completed matrix is often required to satisfy…

Computational Complexity · Computer Science 2025-06-24 Dror Chawin , Ishay Haviv

We suggest the necessary/sufficient criteria for the existence of a (order-by-order) solution y(x) of a functional equation F(x,y)=0 over a ring. In full generality, the criteria hold in the category of filtered groups, this includes the…

Commutative Algebra · Mathematics 2016-04-05 Genrich Belitskii , Dmitry Kerner

The exactly integrable systems connected with semisimple series $A$ for arbitrary grading are presented in explicit form. Their general solutions are expressed in terms of the matrix elements of various fundamental representations of $A_n$…

Mathematical Physics · Physics 2009-10-31 A. N. Leznov

It is well known that a fixed point iteration for solving a linear equation system converges if and only if the spectral radius of the iteration matrix is less than one. A method is presented which guarantees the Fixed Point, even if this…

Numerical Analysis · Computer Science 2020-12-22 Hubert Karl , Sebstian Karl

The supporting vectors of a matrix A are the solutions of max || x ||_2 =1 {||Ax||_2^2}. The generalized supporting vectors of matrices A_1 , . . . , A_k are the solutions of max || x ||_2 =1 {||A_1x||_2^2 + ||A_2x||_2^2 + ... +…

Given an integral variation of Hodge structure $\mathbb{V}$ on a complex algebraic variety $S$, polarized by some bilinear form $Q : \mathbb{V} \otimes \mathbb{V} \to \mathbb{Z}$, it is believed that the set $\mathcal{A}^{\textrm{iso}}_{0}…

Algebraic Geometry · Mathematics 2025-12-05 David Urbanik

In our earlier paper [9], it is proved that a homogeneous rigid, traction or impedance condition on one or two intersecting line segments together with a certain zero point-value condition implies that the solution to the Lam\'e system must…

Analysis of PDEs · Mathematics 2021-01-14 Huaian Diao , Hongyu Liu , Li Wang

We show existence of infinitely many homoclinic orbits at the origin for a class of singular second-order Hamiltonian systems $$ \ddot{u} + V_u (t,u)=0\,,\quad -\infty < t < \infty\,. $$ We use variational methods under the assumption that\…

Classical Analysis and ODEs · Mathematics 2012-11-30 David G. Costa , Hossein Tehrani

Let $F_1,\ldots,F_R$ be homogeneous polynomials of degree $d\ge 2$ with integer coefficients in $n$ variables, and let $\mathbf{F}=(F_1,\ldots,F_R)$. Suppose that $F_1,\ldots,F_R$ is a non-singular system and $n\ge 4^{d+2}d^2R^5$. We prove…

Number Theory · Mathematics 2021-05-28 Jianya Liu , Lilu Zhao

We study orbit-finite systems of linear equations, in the setting of sets with atoms. Our principal contribution is a decision procedure for solvability of such systems. The procedure works for every field (and even commutative ring) under…

Computation and Language · Computer Science 2024-02-28 Arka Ghosh , Piotr Hofman , Sławomir Lasota

We prove that all injective maps on positive complex matrices which preserve order and shrink spectrum are implemented by unitary or antiunitary conjugations. We show by counterexamples that all assumptions are indispensable. The result…

Functional Analysis · Mathematics 2022-04-26 Mateo Tomašević

Let $X$ be a compact smooth manifold, possibly with boundary. Denote by $X_1,\dots,X_r$ the connected components of $X$. Assume that the integral cohomology of $X$ is torsion free and supported in even degrees. We prove that there exists a…

Differential Geometry · Mathematics 2014-05-30 Ignasi Mundet i Riera

A Jacobi matrix with $a_n\to 1$, $b_n\to 0$ and spectral measure $\nu'(x)dx + d\nu_{sing}(x)$ satisfies the Szeg\H o condition if $\int_{0}^\pi \ln \bigl[ \nu'(2\cos\theta) \bigr] d\theta$ is finite. We prove that if $a_n = 1 + \frac…

Mathematical Physics · Physics 2007-05-23 Andrej Zlatos

Positive semidefinite Hermitian matrices that are not fully specified can be completed provided their underlying graph is chordal. If the matrix is positive definite the completion can be uniquely characterized as the matrix that maximizes…

Rings and Algebras · Mathematics 2021-12-08 Olaf Dreyer

A variety V is said to be coherent if any finitely generated subalgebra of a finitely presented member of V is finitely presented. It is shown here that V is coherent if and only if it satisfies a restricted form of uniform deductive…

Logic · Mathematics 2018-03-28 Tomasz Kowalski , George Metcalfe

We study properties of a group, abelian group, ring, or monoid $B$ which (a) guarantee that every homomorphism from an infinite direct product $\prod_I A_i$ of objects of the same sort onto $B$ factors through the direct product of finitely…

Group Theory · Mathematics 2016-01-20 George M. Bergman

We study the finite convergence of iterative methods for solving convex feasibility problems. Our key assumptions are that the interior of the solution set is nonempty and that certain overrelaxation parameters converge to zero, but with a…

Optimization and Control · Mathematics 2021-07-13 Victor I. Kolobov , Simeon Reich , Rafał Zalas
‹ Prev 1 4 5 6 7 8 10 Next ›