English
Related papers

Related papers: On the Removal Lemma for Linear Systems over Abeli…

200 papers

In 2019, Fox, Tidor and Zhao (arXiv:1911.03427) proved an induced arithmetic removal lemma for linear patterns of complexity 1 in vector spaces over a fixed finite field. With no further assumptions on the pattern, this induced removal…

Combinatorics · Mathematics 2025-03-28 V. Gladkova

Let G be any abelian group and {a_sG_s}_{s=1}^k be a finite system of cosets of subgroups G_1,...,G_k. We show that if {a_sG_s}_{s=1}^k covers all the elements of G at least m times with the coset a_tG_t irredundant then [G:G_t]\le 2^{k-m}…

Group Theory · Mathematics 2008-03-11 Günter Lettl , Zhi-Wei Sun

Let $q$ be a prime, $n$ a positive integer and $A$ an elementary abelian group of order $q^r$ with $r\geq2$ acting on a finite $q'$-group $G$. The following results are proved. We show that if all elements in $\gamma_{r-1}(C_G(a))$ are…

Group Theory · Mathematics 2017-07-24 Cristina Acciarri , Danilo Sanção da Silveira

This paper provides an NP procedure that decides whether a linear-exponential system of constraints has an integer solution. Linear-exponential systems extend standard integer linear programs with exponential terms $2^x$ and remainder terms…

Logic in Computer Science · Computer Science 2024-07-10 Dmitry Chistikov , Alessio Mansutti , Mikhail R. Starchak

The seminal theorem of Cobham has given rise during the last 40 years to a lot of works around non-standard numeration systems and has been extended to many contexts. In this paper, as a result of fifteen years of improvements, we obtain a…

Combinatorics · Mathematics 2010-10-21 Fabien Durand

The explicit formula for the elements of the successive intermediate matrices of the Gauss-Jordan elimination procedure for the solution of systems of linear equations is applied to error analysis. Stability conditions in terms of relative…

Combinatorics · Mathematics 2020-10-30 Nam Van Tran , Júlia Justino , Imme van den Berg

Let $K$ be a number field, and let $G$ be a finitely generated subgroup of $K^\times$. Without relying on the Generalized Riemann Hypothesis we prove an asymptotic formula for the number of primes $\mathfrak p$ of $K$ such that the order of…

Number Theory · Mathematics 2023-03-24 Pietro Sgobba

Let k be an algebraically closed field of characteristic 0, let K/k be a transcendental extension of arbitrary transcendence degree and let G be a multiplicative subgroup of (K^*)^n such that (k^*)^n is contained in G, and G/(k^*)^n has…

Number Theory · Mathematics 2023-09-19 Jan-Hendrik Evertse , Umberto Zannier

We consider $K$-semialgebras for a commutative semiring $K$ that are at the same time $\Sigma$-algebras and satisfy certain linearity conditions. When each finite system of guarded polynomial fixed point equations has a unique solution over…

Discrete Mathematics · Computer Science 2015-03-19 Zoltan Esik

Let G be a finite abelian group with |G|>1. Let a_1,...,a_k be k distinct elements of G and let b_1,...,b_k be (not necessarily distinct) elements of G, where k is a positive integer smaller than the least prime divisor of |G|. We show that…

Group Theory · Mathematics 2011-04-14 Tao Feng , Zhi-Wei Sun , Qing Xiang

We discuss various methods and their effectiveness for solving linear equations over finitely generated abelian groups. More precisely, if $\varphi\colon G\to H$ is a homomorphism of finitely generated abelian groups and $b\in H$, we…

Group Theory · Mathematics 2010-07-16 René Hartung

Let $A$ be the product of an abelian variety and a torus defined over a number field $K$. Fix some prime number $\ell$. If $\alpha \in A(K)$ is a point of infinite order, we consider the set of primes $\mathfrak p$ of $K$ such that the…

Number Theory · Mathematics 2023-06-22 Davide Lombardo , Antonella Perucca

Let $K$ be a field which is complete for a discrete valuation. We prove a logarithmic version of the N\'eron-Ogg-Shafarevich criterion: if $A$ is an abelian variety over $K$ which is cohomologically tame, then $A$ has good reduction in the…

Algebraic Geometry · Mathematics 2016-10-25 Alberto Bellardini , Arne Smeets

The notion of differentiation index for DAE systems of arbitrary order with generic second members is discussed by means of the study of the behavior of the ranks of certain Jacobian associated sub-matrices. As a by-product, we obtain upper…

Symbolic Computation · Computer Science 2007-08-02 Lisi D'Alfonso , Gabriela Jeronimo , Pablo Solerno

In this paper we study elimination of imaginaries in some classes of pure ordered abelian groups. For the class of ordered abelian groups with bounded regular rank (equivalently with finite spines) we obtain weak elimination of imaginaries…

Logic · Mathematics 2022-05-10 Mariana Vicaria

In an earlier work we described Gr\"obner bases of the ideal of polynomials over a field, which vanish on the set of characteristic vectors $\mathbf{v} \in \{0,1\}^n$ of the complete $d$ unifom set family over the ground set $[n]$. In…

Combinatorics · Mathematics 2017-02-03 Gábor Hegedüs , Lajos Rónyai

Let $a_{i1}x_1+\cdots+a_{ik}x_k=0$, $i\in[m]$ be a balanced homogeneous system of linear equations with coefficients $a_{ij}$ from a finite field $\mathbb{F}_q$. We say that a solution $x=(x_1,\ldots, x_k)$ with $x_1,\ldots, x_k\in…

Combinatorics · Mathematics 2023-12-19 Dion Gijswijt

We show that for each n-tuple of positive rational integers (a_1,..,a_n) there are sets of primes S of arbitrarily large cardinality s such that the solutions of the equation a_1x_1+...+a_nx_n=1 with the x_i all S-units are not contained in…

Number Theory · Mathematics 2007-05-23 J. -H. Evertse , P. Moree , C. L. Stewart , R. Tijdeman

In this paper, we introduce the monomial arrow removal operation for bound quiver algebras, and show that it is a novel reduction technique for determining the finiteness of the finitistic dimension. Our approach first develops a general…

Representation Theory · Mathematics 2025-07-31 Karin Erdmann , Odysseas Giatagantzidis , Chrysostomos Psaroudakis , Øyvind Solberg

In this paper we develop an axiomatic setup for algorithmic homological algebra of Abelian categories. This is done by exhibiting all existential quantifiers entering the definition of an Abelian category, which for the sake of…

Commutative Algebra · Mathematics 2017-10-27 Mohamed Barakat , Markus Lange-Hegermann