English
Related papers

Related papers: Solving Some Affine Equations over Finite Fields

200 papers

Motivated by classical work of Alon and F\"uredi, we introduce and address the following problem: determine the minimum number of affine hyperplanes in $\mathbb{R}^d$ needed to cover every point of the triangular grid $T_d(n) :=…

Combinatorics · Mathematics 2023-07-26 Abdul Basit , Alexander Clifton , Paul Horn

If X is the complement of a hypersurface in P^n, then Kohno showed that the nilpotent completion of the fundamental group is isomorphic to the nilpotent completion of the holonomy Lie algebra of X. When X is the complement of a hyperplane…

Algebraic Topology · Mathematics 2012-01-31 Paulo Lima-Filho , Hal Schenck

In this note, we offer a short proof of V. V. Shchigolev's result that over any field k of characteristic p>2, the T-space generated by x_1^p,x_1^px_2^p,... is finitely based, which answered a question raised by A. V. Grishin. More…

Rings and Algebras · Mathematics 2009-10-07 C. Bekh-Ochir , S. A. Rankin

The inverse problem for representation functions takes as input a triple (X,f,L), where X is a countable semigroup, f : X --> N_0 \cup {\infty} a function, L : a_1 x_1 + ... + a_h x_h an X-linear form and asks for a subset A \subseteq X…

Number Theory · Mathematics 2007-12-31 Peter Hegarty

We establish existence of finite energy weak solutions to the kinetic Fokker-Planck equation and the linearized Landau equation near Maxwellian, in the presence of specular reflection boundary condition for general domains. Moreover, by…

Analysis of PDEs · Mathematics 2021-11-19 Hongjie Dong , Yan Guo , Timur Yastrzhembskiy

We introduce new discrete best approximation problems, formulated and solved in the framework of tropical algebra, which deals with semirings and semifields with idempotent addition. Given a set of samples, each consisting of the input and…

Numerical Analysis · Mathematics 2023-09-19 Nikolai Krivulin

In this article, we improve the convergence order of some finite volume solutions approximating some second order elliptic problems. We prove that finite volume approximations of order $O(h^{k+1})$, with $k$ integer, can be obtained after…

Numerical Analysis · Mathematics 2007-05-23 Bilal Atfeh , Abdallah Bradji

Let $n$ be a positive integer, and let $k$ be a field (of arbitrary characteristic) accessible to symbolic computation. We describe an algorithmic test for determining whether or not a finitely presented $k$-algebra $R$ has infinitely many…

Rings and Algebras · Mathematics 2008-07-20 Edward S. Letzter

In this paper, we consider the following Klein-Gordon-Maxwell equations \begin{eqnarray*} \left\{ \begin{array}{ll} -\Delta u+ V(x)u-(2\omega+\phi)\phi u=f(x,u)+h(x)&\mbox{in $\mathbb{R}^{3}$},\\ -\Delta \phi+ \phi u^2=-\omega u^2&\mbox{in…

Dynamical Systems · Mathematics 2020-09-29 Dong-Lun Wu , Hongxia Lin

The multiresolution analysis of Alpert is considered. Explicit formulas for the entries in the matrix coefficients of the refinement equation are given in terms of hypergeometric functions. These entries are shown to solve generalized…

Classical Analysis and ODEs · Mathematics 2013-09-27 Jeffrey S. Geronimo , Francisco Marcellan

Solving quadratic equations over finite fields is a fundamental task in algebraic coding theory and serves as a key subroutine for computing the roots of cubic and quartic polynomials. Notably, any quadratic polynomial over binary extension…

Information Theory · Computer Science 2026-04-09 Leilei Yu , Yunghsiang S. Han , Pingping Li , Jiasheng Yuan

Let k be an algebraically closed field of positive characteristic. The goal of this paper is to characterize the proper smooth curves X/k of positive genus g equipped with a k-rational point P such that X\P can be realized as an etale cover…

Algebraic Geometry · Mathematics 2007-05-23 Leonardo Zapponi

We offer a $\forall\exists$-definition for (affine) Campana points over $\mathbb{P}^1_K$ (where $K$ is a number field), which constitute a set-theoretical filtration between $K$ and $\mathcal{O}_{K,S}$ ($S$-integers), which are well-known…

Number Theory · Mathematics 2025-04-15 Juan Pablo De Rasis

We consider the problem of the computation of $\inf_p \theta p$ over the set of exponent pairs $P \ni p$ under linear constraints for a certain class of objective functions $\theta$. An effective algorithm is presented. The output of the…

Number Theory · Mathematics 2014-12-24 Andrew V. Lelechenko

The main purpose of this paper is to prove some density results of polynomials in Fock spaces of slice regular functions. The spaces can be of two different kinds since they are equipped with different inner products and contain different…

Complex Variables · Mathematics 2018-12-10 Kamal Diki , Sorin G. Gal , Irene Sabadini

The class XNLP consists of (parameterized) problems that can be solved nondeterministically in $f(k)n^{O(1)}$ time and $f(k)\log n$ space, where $n$ is the size of the input instance and $k$ the parameter. The class XALP consists of…

Computational Complexity · Computer Science 2025-01-09 Hans L. Bodlaender , Krisztina Szilágyi

We discuss the classification of reflection subgroups of finite and affine Weyl groups from the point of view of their root systems. A short case free proof is given of the well known classification of the isomorphism classes of reflection…

Group Theory · Mathematics 2009-09-03 M. J. Dyer , G. I. Lehrer

We provide a simple criterion on a family of functions that implies a square function estimate on $L^p$ for every even integer $p \geq 2$. This defines a new type of superorthogonality that is verified by checking a less restrictive…

Classical Analysis and ODEs · Mathematics 2025-01-24 Philip T. Gressman , Lillian B. Pierce , Joris Roos , Po-Lam Yung

We study a class of overdetermined algebraic systems of equations. We prove that the number of distinct solutions equals to the maximal possible if and only if certain matrices are commuting and semisimple. This gives a characterization of…

Algebraic Geometry · Mathematics 2025-10-20 H. Hakopian , M. Tonoyan

We consider a continuous analogue of Babai et al.'s and Cai et al.'s problem of solving multiplicative matrix equations. Given $k+1$ square matrices $A_{1}, \ldots, A_{k}, C$, all of the same dimension, whose entries are real algebraic, we…

Discrete Mathematics · Computer Science 2017-01-18 Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell
‹ Prev 1 8 9 10 Next ›