English
Related papers

Related papers: New discretised polynomial expander and incidence …

200 papers

We prove several bounds on the number of incidences between two sets of multivariate polynomials of bounded degree over finite fields. From these results, we deduce bounds on incidences between points and multivariate polynomials, extending…

Combinatorics · Mathematics 2025-09-23 Chong Shangguan , Yulin Yang , Tao Zhang

The point-plane incidence theorem states that the number of incidences between $n$ points and $m\geq n$ planes in the projective three-space over a field $F$, is $$O\left(m\sqrt{n}+ m k\right),$$ where $k$ is the maximum number of collinear…

Combinatorics · Mathematics 2018-06-12 Misha Rudnev

We present an approach over arbitrary fields to bound the degree of intersection of families of varieties in terms of how these concentrate on algebraic sets of smaller codimension. This provides in particular a substantial extension of the…

Algebraic Geometry · Mathematics 2019-12-30 Miguel N. Walsh

In this paper, we present an error analysis of one-stage explicit extended Runge--Kutta--Nystr\"{o}m integrators for semilinear wave equations. These equations are analysed by using spatial semidiscretizations with periodic boundary…

Numerical Analysis · Mathematics 2018-09-18 Bin Wang , Xinyuan Wu

We introduce two explicit examples of polynomials orthogonal on the unit circle. Moments and the reflection coefficients are expressed in terms of Jacobi elliptic functions. We find explicit expression for these polynomials in terms of a…

Classical Analysis and ODEs · Mathematics 2007-12-18 Alexei Zhedanov

In this article, we consider two models of directed polymers in random environment: a discrete model and a continuous model. We consider these models in dimension greater or equal to 3 and we suppose that the normalized partition function…

Probability · Mathematics 2015-06-26 Vincent Vargas

Second order ordinary differential equations of the form $y'' = P(x,y) + 4 Q(x,y) y' + 6 R(x,y) y'^2 + 4 S(x,y) y'^3 + L(x,y) y'^4$ are considered and their point-expansions are constructed. Geometrical structures connected with these…

solv-int · Physics 2016-09-08 O. N. Mikhailov , R. A. Sharipov

We introduce a novel discretization technique for both elliptic and parabolic fractional diffusion problems based on double exponential quadrature formulas and the Riesz-Dunford functional calculus. Compared to related schemes, the new…

Numerical Analysis · Mathematics 2020-12-11 Alexander Rieder

We propose new a posteriori error estimators for non-conforming finite element discretizations of second-order elliptic PDE problems. These estimators are based on novel reformulations of the standard Prager-Synge identity, and enable to…

Numerical Analysis · Mathematics 2026-01-22 T. Chaumont-Frelet

Numerical methods for SDEs with irregular coefficients are intensively studied in the literature, with different types of irregularities usually being attacked separately. In this paper we combine two different types of irregularities:…

Numerical Analysis · Mathematics 2024-01-12 Kathrin Spendier , Michaela Szölgyenyi

In part I we introduced modified Landweber-Kaczmarz methods and have established a convergence analysis. In the present work we investigate three applications: an inverse problem related to thermoacoustic tomography, a nonlinear inverse…

Numerical Analysis · Mathematics 2020-11-20 M. Haltmeier , R. Kowar , A. Leitao , O. Scherzer

A regularization procedure developed in [1] for the integral curvature invariants on manifolds with conical singularities is generalized to the case of squashed cones. In general, the squashed conical singularities do not have rotational…

High Energy Physics - Theory · Physics 2015-06-16 Dmitri V. Fursaev , Alexander Patrushev , Sergey N. Solodukhin

The restriction problem is better understood for hypersurfaces and recent progresses have been made by bilinear and multilinear approaches and most recently polynomial partitioning method which is combined with those estimates. However, for…

Classical Analysis and ODEs · Mathematics 2019-03-13 Juyoung Lee , Sanghyuk Lee

A semilinear reaction-diffusion two-point boundary value problem, whose second-order derivative is multiplied by a small positive parameter $\eps^2$, is considered. It can have multiple solutions. An asymptotic expansion is constructed for…

Numerical Analysis · Mathematics 2013-03-20 Natalia Kopteva , Martin Stynes

Many problems in combinatorial geometry can be formulated in terms of curves or surfaces containing many points of a cartesian product. In 2000, Elekes and R\'onyai proved that if the graph of a polynomial contains $cn^2$ points of an…

Combinatorics · Mathematics 2014-04-22 Ryan Schwartz , József Solymosi , Frank de Zeeuw

We consider a polynomial $P\in \mathbb{R}[x_{1},\cdots, x_{d}]$ of degree $ \delta $ that depends non-trivially on each of $x_1,...,x_d$ with $d\geq 2$. For any integer $t$ with $2\leq t\leq d$, any natural number $n \in \mathbb{N}$, and…

Combinatorics · Mathematics 2026-03-09 Yewen Sun

We propose a new a posteriori error estimator for mixed finite element discretizations of the curl-curl problem. This estimator relies on a Prager--Synge inequality, and therefore leads to fully guaranteed constant-free upper bounds on the…

Numerical Analysis · Mathematics 2023-08-07 T. Chaumont-Frelet

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

Metric Geometry · Mathematics 2019-07-12 Gergely Ambrus

A generalization of incidence relations in abstract polytope has been explored, and parameterized surfaces are used as primers. The abstract orientable incidence structure is defined as an algebraic model of incidence relations, in which…

Combinatorics · Mathematics 2023-03-09 Yu-Wei Huang

We introduce a novel mesh-free and direct method for computing the shape derivative in PDE-constrained shape optimization problems. Our approach is based on a probabilistic representation of the shape derivative and is applicable for…

Optimization and Control · Mathematics 2026-01-27 Luka Schlegel , Volker Schulz , Frank T. Seifried , Maximilian Würschmidt