English
Related papers

Related papers: A Note on Matching Variables to Equations

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

In this article we describe how the celebrated result by Lions, Papanicolau and Varadhan on the Homogenization of Hamilton-Jacobi equation can be extended beyond the Euclidean setting. More specifically, we show how to obtain a…

Analysis of PDEs · Mathematics 2019-04-03 Alfonso Sorrentino

We provide a short proof of the theorem that every real multivariate polynomial has a symmetric determinantal representation, which was first proved in J. W. Helton, S. A. McCullough, and V. Vinnikov, Noncommutative convexity arises from…

Complex Variables · Mathematics 2021-01-12 Anthony Stefan , Aaron Welters

We give a sufficient condition for the existence of a holomorphic tubular neighborhood of a compact Riemann surface holomorphically embedded in a non-singular complex surface. Our sufficient condition is described by an arithmetical…

Complex Variables · Mathematics 2024-02-13 Satoshi Ogawa

We say that two unitary or orthogonal representations of a finitely generated group $G$ are additive conjugates if they are intertwined by an additive map, which need not be continuous. We associate to each representation of $G$ a…

Group Theory · Mathematics 2021-02-16 Zachary Chase , Wade Hann-Caruthers , Omer Tamuz

A linear inference is a valid inequality of Boolean algebra in which each variable occurs at most once on each side. In this work we leverage recently developed graphical representations of linear formulae to build an implementation that is…

Logic in Computer Science · Computer Science 2024-02-14 Anupam Das , Alex Rice

We assign a relational structure to any finite algebra in a canonical way, using solution sets of equations, and we prove that this relational structure is polymorphism-homogeneous if and only if the algebra itself is…

Logic · Mathematics 2024-02-14 Endre Tóth , Tamás Waldhauser

Nourdin et al. [9] established the following universality result: if a sequence of off-diagonal homogeneous polynomial forms in i.i.d. standard normal random variables converges in distribution to a normal, then the convergence also holds…

Probability · Mathematics 2015-05-15 Shuyang Bai , Murad S. Taqqu

The number of homomorphisms from a finite graph $F$ to the complete graph $K_n$ is the evaluation of the chromatic polynomial of $F$ at $n$. Suitably scaled, this is the Tutte polynomial evaluation $T(F;1-n,0)$ and an invariant of the cycle…

Combinatorics · Mathematics 2016-02-25 Andrew Goodall , Guus Regts , Lluis Vena

We present simple examples of finite-dimensional connected homogeneous spaces (they are actually topological manifolds) with nonhomogeneous and nonrigid factors. In particular, we give an elementary solution of an old problem in general…

Geometric Topology · Mathematics 2012-03-21 M. Cárdenas , F. F. Lasheras , A. Quintero , D. Repovš

The purpose of this survey is to present analytic versions of the injectivity theorem and their applications. The proof of our injectivity theorems is based on a combination of the L^2-method for the dbar-equation and the theory of harmonic…

Complex Variables · Mathematics 2015-11-16 Shin-ichi Matsumura

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

The probability content of a convex polyhedron with a multivariate normal distribution can be regarded as a real analytic function. We give a system of linear partial differential equations with polynomial coefficients for the function and…

Classical Analysis and ODEs · Mathematics 2015-07-31 Tamio Koyama

A matrix is homogeneous if all of its entries are equal. Let $P$ be a $2\times 2$ zero-one matrix that is not homogeneous. We prove that if an $n\times n$ zero-one matrix $A$ does not contain $P$ as a submatrix, then $A$ has an $cn\times…

Combinatorics · Mathematics 2020-10-13 Dániel Korándi , János Pach , István Tomon

We prove that some holomorphic functions on the moduli space of tori have only simple zeros. Instead of computing the derivative with respect to the moduli parameter $\tau$, we introduce a conceptual proof by applying Painlev\'{e} VI\…

Complex Variables · Mathematics 2017-03-17 Zhijie Chen , Ting-Jung Kuo , Chang-Shou Lin

We give a combinatorial extension of the classical inequalities of Maclaurin about symmetric functions of several variables. We discuss two problems - one analytical and another combinatorial - and show that they are in some sense…

Combinatorics · Mathematics 2013-05-03 Vladimir Nikiforov

We show that Pinney's equation [2] with a constant coefficient can be reduced to its linear part by a simple change of variables. Also, Pinney's original solution is simplified slightly.

Analysis of PDEs · Mathematics 2019-02-08 Philip Korman

Suppose that $X$ and $Y$ are surfaces of finite topological type, where $X$ has genus $g\geq 6$ and $Y$ has genus at most $2g-1$; in addition, suppose that $Y$ is not closed if it has genus $2g-1$. Our main result asserts that every…

Geometric Topology · Mathematics 2014-11-11 Javier Aramayona , Juan Souto

We prove that if a linear equation, whose coefficients are continuous rational functions on a nonsingular real algebraic surface, has a continuous solution, then it also has a continuous rational solution. This is known to fail in higher…

Algebraic Geometry · Mathematics 2016-04-27 Wojciech Kucharz , Krzysztof Kurdyka

Let $(K,M)$ be a pair satisfying some mild condition, where $K$ is a class of $R$-modules and $M$ is a class of $R$-homomorphisms. We show that if $f:A\rightarrow B$ and $g:B\rightarrow A$ are $M$-embeddings and $A,B$ are $K_M$-injective,…

Rings and Algebras · Mathematics 2024-09-13 Xiaolei Zhang