English
Related papers

Related papers: Waring's Problem in Finite Rings

200 papers

We prove a refinement of the tree packing theorem by Tutte/Nash-Williams for finite graphs. This result is used to obtain a similar result for end faithful spanning tree packings in certain infinite graphs and consequently to establish a…

Combinatorics · Mathematics 2013-09-19 Florian Lehner

We construct families of circles in the plane such that their tangency graphs have arbitrarily large girth and chromatic number. This provides a strong negative answer to Ringel's circle problem (1959). The proof relies on a…

Combinatorics · Mathematics 2023-09-07 James Davies , Chaya Keller , Linda Kleist , Shakhar Smorodinsky , Bartosz Walczak

Combining two well-studied variants of the classical Tur\'{a}n problem, the generalized Tur\'{a}n problem and the spectral Tur\'{a}n problem, we introduce the spectral generalized Tur\'{a}n problem and establish a general theorem that…

Combinatorics · Mathematics 2025-07-30 Xizhi Liu

In the case of quadratic forms over a field, it is well-known that the prime spectrum of the Witt ring and the space of orderings of the field determine one another, through associated signature maps. We show that a sililar relation holds…

Rings and Algebras · Mathematics 2023-04-10 Nicolas Garrel

We prove measurable analogues of Whitney's classical theorems on weak isomorphisms of finite graphs. In the setting of locally finite graphings, we introduce a notion of weak isomorphism as an edge-measure-preserving Borel bijection that…

Combinatorics · Mathematics 2026-05-18 Márton Borbényi , Grigory Terlov , László Márton Tóth

Using the spectral theory of weakly convergent sequences of finite graphs, we prove the uniform existence of the integrated density of states for a large class of infinite graphs.

Spectral Theory · Mathematics 2007-09-11 Gabor Elek

In this paper we study Waring numbers $g_R(k)$ for $(R,\frak m)$ a finite commutative local ring with identity and $k \in \mathbb{N}$ with $(k,|R|)=1$. We first relate the Waring number $g_R(k)$ with the diameter of the Cayley graphs…

Commutative Algebra · Mathematics 2023-06-16 Ricardo A. Podestá , Denis E. Videla

We consider a special class of generalized Paley graphs over finite fields, namely the Cayley graphs with vertex set $\mathbb{F}_{q^m}$ and connection set the nonzero $(q^\ell+1)$-th powers in $\mathbb{F}_{q^m}$, as well as their…

Combinatorics · Mathematics 2024-07-25 Ricardo A. Podestá , Denis E. Videla

Previously we showed that the tensor product of a weight module over a generalized Weyl algebra (GWA) with a weight module over another GWA is a weight module over a third GWA. In this paper we compute tensor products of simple and…

Representation Theory · Mathematics 2023-07-24 Jonas T. Hartwig , Daniele Rosso

We develop a theory of sesquilinear forms over finite fields, investigating their representations via polynomials and coefficient matrices, along with classification results for these forms. Through their connection to quadratic forms, we…

Number Theory · Mathematics 2025-07-01 Ruikai Chen

According to Kumar's recent surprising result (ToCT'20), a small border Waring rank implies that the polynomial can be approximated as a sum of a constant and a small product of linear polynomials. We prove the converse of Kumar's result…

Computational Complexity · Computer Science 2025-05-29 Pranjal Dutta , Fulvio Gesmundo , Christian Ikenmeyer , Gorav Jindal , Vladimir Lysikov

We present an algebraic framework to represent indefinite nested sums over hypergeometric expressions in difference rings. In order to accomplish this task, parts of Karr's difference field theory have been extended to a ring theory in…

Symbolic Computation · Computer Science 2015-03-24 Carsten Schneider

We introduce a version of algebraic $K$-theory for coefficient systems of rings which is valued in genuine $G$-spectra for a finite group $G$. We use this construction to build a genuine $G$-spectrum $K_G(\mathbb{Z}[\underline{\pi_1(X)}])$…

Algebraic Topology · Mathematics 2026-02-02 Maxine Calle , David Chan , Andres Mejia

This paper studies "pro-excision" for the K-theory of one-dimensional (usually semi-local) rings and its various applications. In particular, we prove Geller's conjecture for equal characteristic rings over a perfect field of finite…

K-Theory and Homology · Mathematics 2013-09-03 Matthew Morrow

Kamke \cite{Kamke1921} solved an analog of Waring's problem with $n$th powers replaced by integer-valued polynomials. Larsen and Nguyen \cite{LN2019} explored the view of algebraic groups as a natural setting for Waring's problem. This…

Number Theory · Mathematics 2022-09-20 Ya-Qing Hu

We study the arithmetic analogue of maximal functions on diagonal hypersurfaces. This paper is a natural step following the papers of \cite{Magyar_dyadic}, \cite{Magyar_ergodic} and \cite{MSW}. We combine more precise knowledge of…

Classical Analysis and ODEs · Mathematics 2013-10-30 Kevin Hughes

In this paper, we prove an extension of Zaks' conjecture on integral domains with semi-regular proper homomorphic images (with respect to finitely generated ideals) to arbitrary rings (i.e., possibly with zero-divisors). The main result…

Commutative Algebra · Mathematics 2016-08-16 K. Adarbeh , S. Kabbaj

We continue the study on sheaves of rings on finite posets. We present examples where the ring of global sections coincide with toric faces rings, quotients of a polynomial ring by a monomial ideal and algebras with straightening laws. We…

Commutative Algebra · Mathematics 2021-05-18 Morten Brun , Tim Roemer

In this letter we present the inversion of the Mermin-Wagner theorem on graphs, by proving the existence of spontaneous magnetization at finite temperature for classical spin models on transient on the average (TOA) graphs, i.e. graphs…

Statistical Mechanics · Physics 2009-10-31 R. Burioni , D. Cassi , A. Vezzani

This is an expository article detailing results concerning large arcs in finite projective spaces, which attempts to cover the most relevant results on arcs, simplifying and unifying proofs of known old and more recent theorems. The article…

Combinatorics · Mathematics 2020-01-28 Simeon Ball , Michel Lavrauw