English
Related papers

Related papers: Multidimensional polynomial patterns over finite f…

200 papers

We study a (1+1)-dimensional directed polymer in a random environment on the integer lattice with log-gamma distributed weights. Among directed polymers, this model is special in the same way as the last-passage percolation model with…

Probability · Mathematics 2015-08-28 Timo Seppäläinen

We present a convolutional framework which significantly reduces the complexity and thus, the computational effort for distributed reinforcement learning control of dynamical systems governed by partial differential equations (PDEs).…

Machine Learning · Computer Science 2023-12-27 Sebastian Peitz , Jan Stenner , Vikas Chidananda , Oliver Wallscheid , Steven L. Brunton , Kunihiko Taira

The paper addresses parametric inequality systems described by polynomial functions in finite dimensions, where state-dependent infinite parameter sets are given by finitely many polynomial inequalities and equalities. Such systems can be…

Optimization and Control · Mathematics 2015-09-15 G. Li , B. S. Mordukhovich , T. T. A. Nghia , T. S. Pham

A new method for the solution of initial-boundary value problems for evolution PDEs recently introduced by Fokas is generalised to multidimensions. Also the relation of this method with the method of images and with the classical integral…

Condensed Matter · Physics 2007-05-23 Athanassios S. Fokas , Daniel ben-Avraham

We establish results with an arithmetic flavor that generalize the polynomial multidimensional Szemeredi theorem and related multiple recurrence and convergence results in ergodic theory. For instance, we show that in all these statements…

Dynamical Systems · Mathematics 2015-11-19 Nikos Frantzikinakis , Bernard Host

We consider a class of two-dimensional functions f(x,y) with the property that the smallness of its rectangular norm implies the smallness of rectangular norm for f(x,x+y). Also we study a family of functions f(x,y) having a similar…

Combinatorics · Mathematics 2009-12-15 I. D. Shkredov

A problem of recent interest has been to study how large subsets of the natural numbers can be while avoiding 3-term geometric progressions. Building on recent progress on this problem, we consider the analogous problem over quadratic…

The motivation of this work stems from the numerical approximation of bounded functions by polynomials satisfying the same bounds. The present contribution makes use of the recent algebraic characterization found in [B. Despr\'es, Numer.…

Numerical Analysis · Mathematics 2020-06-30 Martin Campos Pinto , Frédérique Charles , Bruno Després , Maxime Herda

In this paper, we present a geometric approach for computing the controlled invariant set of a continuous-time control system. While the problem is well studied for in the ellipsoidal case, this family is quite conservative for constrained…

Optimization and Control · Mathematics 2021-01-19 Benoît Legat , Raphaël M. Jungers

We generalize two main theorems of matching polynomials of undirected simple graphs, namely, real-rootedness and the Heilmann-Lieb root bound. Viewing the matching polynomial of a graph $G$ as the independence polynomial of the line graph…

Combinatorics · Mathematics 2019-02-20 Jonathan Leake , Nick Ryder

We consider multivariable polynomials over a fixed number field, linear in some of the variables. For a system of such polynomials satisfying certain technical conditions we prove the existence of search bounds for simultaneous zeros with…

Number Theory · Mathematics 2022-11-14 Maxwell Forst , Lenny Fukshansky

We show that for every ergodic and aperiodic probability preserving system $(X,\mathcal{B},m,T)$, there exists $f:X\to \mathbb{Z}^d$, whose corresponding cocycle satisfies the $d$-dimensional local central limit theorem. We use the…

Dynamical Systems · Mathematics 2024-09-23 Zemer Kosloff , Shrey Sanadhya

Let $P_1,\dots,P_m\in\mathbb{Z}[y]$ be any linearly independent polynomials with zero constant term. We show that there exists a $\gamma>0$ such that any subset of $\mathbb{F}_q$ of size at least $q^{1-\gamma}$ contains a nontrivial…

Number Theory · Mathematics 2019-05-29 Sarah Peluse

Hyperbolic systems of PDEs can be solved to arbitrary orders of accuracy by using the ADER Finite Volume method. These PDE systems may be non-conservative and non-homogeneous, and contain stiff source terms. ADER-FV requires a…

Computational Physics · Physics 2017-10-23 Haran Jackson

This is a brief introduction to control theory in finite-dimensional spaces. The material is partly based on my lectures for the Master 1 program in Math\'ematiques et applications at Sorbonne University, delivered over the past few years.…

Optimization and Control · Mathematics 2025-12-24 Hoai-Minh Nguyen

We introduce the theory of monoidal Groebner bases, a concept which generalizes the familiar notion in a polynomial ring and allows for a description of Groebner bases of ideals that are stable under the action of a monoid. The main…

Commutative Algebra · Mathematics 2011-08-25 Christopher J. Hillar , Seth Sullivant

This paper is the third part of the series "Spherical higher order Fourier analysis over finite fields", aiming to develop the higher order Fourier analysis method along spheres over finite fields, and to solve the geometric Ramsey…

Number Theory · Mathematics 2024-07-29 Wenbo Sun

We consider the problem of stable sampling of multivariate real polynomials of large degree in a general framework where the polynomials are defined on an affine real algebraic variety $M$, equipped with a weighted measure. In particular,…

Classical Analysis and ODEs · Mathematics 2018-06-04 Robert J. Berman , Joaquim Ortega-Cerdà

This the text of a proceeding accepted for the 21st International Symposium on Mathematical Theory of Networks and Systems (MTNS 2014). We present some results of an ongoing research on the controllability problem of an abstract bilinear…

Analysis of PDEs · Mathematics 2014-06-10 Nabile Boussaid , Marco Caponigro , Thomas Chambrion

In this article we will discuss a new, mostly theoretical, method for solving (zero-dimensional) polynomial systems, which lies in between Gr\"obner basis computations and the heuristic first fall degree assumption and is not based on any…

Commutative Algebra · Mathematics 2015-06-19 Ming-Deh A. Huang , Michiel Kosters , Yun Yang , Sze Ling Yeo