English
Related papers

Related papers: New effective bounds on the dimension of a linear …

200 papers

We establish new, and surprisingly tight, connections between propositional proof complexity and finite model theory. Specifically, we show that the power of several propositional proof systems, such as Horn resolution, bounded-width…

Logic in Computer Science · Computer Science 2023-06-22 Erich Grädel , Martin Grohe , Benedikt Pago , Wied Pakusa

We provide conjectural necessary and (separately) sufficient conditions for the Hilbert scheme of points of a given length to have the maximum dimension tangent space at a point. The sufficient condition is claimed for 3D and reduces the…

Algebraic Geometry · Mathematics 2023-12-11 Fatemeh Rezaee

In this article we present a Lagrangian representation for evolutionary systems with a Hamiltonian structure determined by a differential-geometric Poisson bracket of the first order associated with metrics of constant curvature.…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 Maxim V. Pavlov

The singularity structure of solutions of a class of Hamiltonian systems of ordinary differential equations in two dependent variables is studied. It is shown that for any solution, all movable singularities, obtained by analytic…

Classical Analysis and ODEs · Mathematics 2013-12-17 Thomas Kecker

In this paper we analyse the well-posedness of the Cauchy problem for a rather general class of hyperbolic systems with space-time dependent coefficients and with multiple characteristics of variable multiplicity. First, we establish a…

Analysis of PDEs · Mathematics 2018-12-27 Claudia Garetto , Christian Jäh , Michael Ruzhansky

We give bounds for the number and the size of the primes $p$ such that a reduction modulo $p$ of a system of multivariate polynomials over the integers with a finite number $T$ of complex zeros, does not have exactly $T$ zeros over the…

Number Theory · Mathematics 2017-04-28 Carlos D'Andrea , Alina Ostafe , Igor E. Shparlinski , Martin Sombra

We give a combinatorial upper bound for the gonality of a curve that is defined by a bivariate Laurent polynomial with given Newton polygon. We conjecture that this bound is generically attained, and provide proofs in a considerable number…

Algebraic Geometry · Mathematics 2012-01-17 Wouter Castryck , Filip Cools

Let $f \in Q(z)$ be a polynomial or rational function of degree 2. A special case of Morton and Silverman's Dynamical Uniform Boundedness Conjecture states that the number of rational preperiodic points of $f$ is bounded above by an…

Number Theory · Mathematics 2015-01-05 Robert L. Benedetto , Ruqian Chen , Trevor Hyde , Yordanka Kovacheva , Colin White

We consider the structure of rational points on elliptic curves in Weierstrass form. Let x(P)=A_P/B_P^2 denote the $x$-coordinate of the rational point P then we consider when B_P can be a prime power. Using Faltings' Theorem we show that…

Number Theory · Mathematics 2007-05-23 Graham Everest , Jonathan Reynolds , Shaun Stevens

Any numerical method fails to provide us with acceptable results if not equipped with appropriate boundary conditions. Catering to more realistic applications, in the present article we have extended the work done on the one plus one…

Numerical Analysis · Mathematics 2017-04-17 Neeraj Sarna

In this paper, we study multilinear Fourier multiplier operators on Hardy spaces. In particular, we prove that the multilinear Fourier multiplier operator of H\"ormander type is bounded from $H^{p_1} \times \cdots \times H^{p_m}$ to $H^p$…

Classical Analysis and ODEs · Mathematics 2022-02-25 Jin Bong Lee , Bae Jun Park

In this paper we introduce the notion of rational Hausdorff divisor, we analyze the dimension and irreducibility of its associated linear system of curves, and we prove that all irreducible real curves belonging to the linear system are…

Algebraic Geometry · Mathematics 2014-01-22 Sonia L. Rueda , Juana Sendra , J. Rafael Sendra

Let S be a smooth algebraic surface satisfying the following property: H^i(\oc_S(C))=0 (i=1,2) for any irreducible and reduced curve C of S. The aim of this paper is to provide a characterization of special linear systems on S which are…

Algebraic Geometry · Mathematics 2007-05-23 Antonio Laface

We develop a new tool, namely polynomial and linear algebraic methods, for studying systems of word equations. We illustrate its usefulness by giving essentially simpler proofs of several hard problems. At the same time we prove extensions…

Combinatorics · Mathematics 2015-02-10 Aleksi Saarela

We consider multidimensional codes capable of correcting a burst error of weight at most $2$. When two positions are in error, the burst limits their relative position. We study three such limitations: the $L_\infty$ distance between the…

Information Theory · Computer Science 2025-10-30 Hagai Berend , Ohad Elishco , Moshe Schwartz

We prove an extension theorem for roots and logarithms of holomorphic line bundles across strictly pseudoconcave boundaries: they extend in all cases except one, when dimension and Morse index of a critical point is two. In that case we…

Complex Variables · Mathematics 2011-04-19 Sergey Ivashkovich

A uniform bound of intersection multiplicities of curves and divisors on abelian varieties is proved by algebraic geometric methods. It extends and improves a result obtained by A. Buium with a different method based on Kolchin's…

Algebraic Geometry · Mathematics 2007-05-23 Junjiro Noguchi , Joerg Winkelmann

In this work, our aim is to obtain conditions to assure polynomial approximation in Hilbert spaces $L^{2}(\mu)$, with $\mu$ a compactly supported measure in the complex plane, in terms of properties of the associated moment matrix to the…

Functional Analysis · Mathematics 2019-10-28 Carmen Escribano , Raquel Gonzalo , Emilio Torrano

We introduce different notions of polynomial convexity with bounds on degrees of polynomials in $\mathbb C^n$. We provide some examples in higher dimensions and show necessary and sufficient conditions for polynomial convexity with degree…

Complex Variables · Mathematics 2024-03-22 Marko Slapar

Pseudoline arrangements are fundamental objects in discrete and computational geometry, and different works have tackled the problem of improving the known bounds on the number of simple arrangements of $n$ pseudolines over the past…

Computational Geometry · Computer Science 2025-03-10 Justin Dallant