English
Related papers

Related papers: A polynomial bound on solutions of quadratic equat…

200 papers

Solutions which are quasimodular forms to a second order differential equation attached to a triangular group are explicitly described in terms of certain orthogonal polynomials.

Number Theory · Mathematics 2007-05-23 Masanobu Kaneko , Masao Koike

We define an algebraic group over a group $G$ to be a variety - that is, a subset of $G^d$ defined by equations over $G$ - endowed with a group law whose coordinates can be expressed as word maps. In the case where $G$ is a torsion-free…

Group Theory · Mathematics 2026-04-14 Vincent Guirardel , Chloé Perin

We give a lower bound for the degree of an irreducible factor of a given polynomial. This improves and generalizes the results obtained in [4, On the irreducible factors of a polynomial, Proc. Amer. Math. Soc., 148 (2020] 1429 -- 1437].

Number Theory · Mathematics 2020-08-03 Anuj Jakhar , Srinivas Koytada

We give upper bounds on the size of the gap between a non-zero constant term and the next non-zero Fourier coefficient of an entire level two modular form. We give upper bounds for the minimum positive integer represented by a level two…

Number Theory · Mathematics 2015-06-26 Barry Brent

We develop an approach to finding upper bounds for the number of arithmetic operations necessary for doing harmonic analysis on permutation modules of finite groups. The approach takes advantage of the intrinsic orbital structure of…

Representation Theory · Mathematics 2019-10-10 Michael Hansen , Masanori Koyama , Matthew B. A. McDermott , Michael E. Orrison , Sarah Wolff

The known facts about solvability of equations over groups are considered from a more general point of view. A generalized version of the theorem about solvability of unimodular equations over torsion-free groups is proved. In a special…

Group Theory · Mathematics 2007-05-23 Anton A. Klyachko

We give explicit upper bounds for coefficients of polynomials appearing in Gauss-Kra\"{i}tchik formula for cyclotomic polynomials. We use a certain relation between elementary symmetric polynomials and power sums polynomials.

Number Theory · Mathematics 2026-03-26 Tomohiro Yamada

Given a large finite point set, $P\subset \mathbb R^2$, we obtain upper bounds on the number of triples of points that determine a given pair of dot products. That is, for any pair of positive real numbers, $(\alpha, \beta)$, we bound the…

Combinatorics · Mathematics 2015-02-09 Daniel Barker , Steven Senger

The best known method to give a lower bound for the Noether number of a given finite group is to use the fact that it is greater than or equal to the Noether number of any of the subgroups or factor groups. The results of the present paper…

Commutative Algebra · Mathematics 2017-06-13 K. Cziszter , M. Domokos

A numerical method for free boundary problems for the equation \[ u_{xx}-q(x)u=u_t \] is proposed. The method is based on recent results from transmutation operators theory allowing one to construct efficiently a complete system of…

Analysis of PDEs · Mathematics 2017-07-21 Igor V. Kravchenko , Vladislav V. Kravchenko , Sergii M. Torba

Equations in free groups have become prominent recently in connection with the solution to the well known Tarski Conjecture. Results of Makanin and Rasborov show that solvability of systems of equations is decidable and there is a method…

Group Theory · Mathematics 2007-05-23 Dimitri Bormotov , Robert Gilman , Alexei Myasnikov

We present a new proof of Corvaja and Zannier's \cite{C-Z} the upper bound of the number of solutions $(x,y)$ of the algebraic equation $P(x,y)=0$ over a field $\mathbb{F}_p$ ($p$ is a prime), in the case, where $x\in g_1G$, $y\in g_2G$,…

Number Theory · Mathematics 2015-09-25 Ilya Vyugin , Sergey Makarychev

Motivated by the effective bounds of ordinary differential equations, we prove an effective version of uniform bounding for partial differential fields with commuting derivations. More precisely, we provide an upper bound for the size of…

Algebraic Geometry · Mathematics 2015-10-28 James Freitag , Omar Leon Sanchez

We apply polynomial techniques (linear programming) to obtain lower and upper bounds on the covering radius of spherical designs as function of their dimension, strength, and cardinality. In terms of inner products we improve the lower…

Combinatorics · Mathematics 2020-07-14 Peter Boyvalenkov , Maya Stoyanova

Exponential equations in free groups were studied initially by Lyndon and Schutzenberger and then by Comerford and Edmunds. Comerford and Edmunds showed that the problem of determining whether or not the class of quadratic exponential…

Group Theory · Mathematics 2007-05-23 Andrew J. Duncan

We study symmetric arithmetic circuits and improve on lower bounds given by Dawar and Wilsenach (ArXiv 2020). Their result showed an exponential lower bound of the permanent computed by symmetric circuits. We extend this result to show a…

Computational Complexity · Computer Science 2020-09-24 Christian Engels

This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associated matrix. Moreover, we present algorithms to compute more precise…

Symbolic Computation · Computer Science 2011-11-10 Jean-Guillaume Dumas

An effective upper bound is established for the least non-trivial integer solution to the system of cubic forms \[ \begin{cases} F = c_{1}x_1^3 + c_{2}x_2^3 + \cdots + c_{n}x_n^3 = 0, \\ G = d_{1}x_1^3 + d_{2}x_2^3 + \cdots + d_{n}x_n^3 =…

Number Theory · Mathematics 2026-02-24 Yixiu Xiao , Hongze Li

We complete the complexity classification by degree of minimizing a polynomial over the integer points in a polyhedron in $\mathbb{R}^2$. Previous work shows that optimizing a quadratic polynomial over the integer points in a polyhedral…

Optimization and Control · Mathematics 2015-05-07 Alberto Del Pia , Robert Hildebrand , Robert Weismantel , Kevin Zemmer

The new model for the free solvable groups of level two is given; this helps to calculate the Poisson-Furstenberg boundary of the group.

Group Theory · Mathematics 2007-05-23 Anatoly Vershik
‹ Prev 1 4 5 6 7 8 10 Next ›