English
Related papers

Related papers: A structure theorem for multiplicative functions o…

200 papers

In this note, we prove that under some conditions, certain products of integers related to Gauss factorials are always quadratic residues.

Number Theory · Mathematics 2016-03-16 Timothy Foo

While there is a well-established notion of what a computable ordinal is, the question which functions on the countable ordinals ought to be computable has received less attention so far. We propose a notion of computability on the space of…

Logic in Computer Science · Computer Science 2017-04-11 Arno Pauly

We prove partition regularity of the configuration $x,y,x+y,y/x$ in a strong infinitary form that extends Hindman's Theorem. We study the related issue of partition regularity of configurations involving products of a degree one polynomial…

Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseudorandom with respect to linear phases. The Goldreich-Levin…

Data Structures and Algorithms · Computer Science 2019-06-14 Madhur Tulsiani , Julia Wolf

Assuming the four exponentials conjecture, Hansel and Safer showed that if a subset $S$ of the Gaussian integers is both $\alpha=-m+i $- and $\beta=-n+i$-recognizable, then it is syndetic, and they conjectured that $S$ must be eventually…

Number Theory · Mathematics 2025-12-05 Álvaro Bustos-Gajardo , Robbert Fokkink , Reem Yassawi

We colour every point x of a probability space X according to the colours of a finite list x_1, ...., x_k of points such that each of the x_i, as a function of x, is a measure preserving transformation. We ask two questions about a…

Logic · Mathematics 2018-05-28 Robert Samuel Simon , Grzegorz Tomkowicz

In this paper we prove a new result about partitioning coloured complete graphs and use it to determine certain Ramsey numbers exactly. The partitioning theorem we prove is that for k at least 1, in every edge colouring of a complete graph…

Combinatorics · Mathematics 2013-09-17 Alexey Pokrovskiy

By using a Borel density theorem for algebraic quotients, we prove a theorem concerning isometric actions of a Lie group $G$ on a smooth or analytic manifold $M$ with a rigid $\mathrm{A}$-structure $\sigma$. It generalizes Gromov's…

Differential Geometry · Mathematics 2011-08-23 Jinpeng An

We prove structure theorems for o-minimal definable subsets $S\subset G$ of definable groups containing large multiplicative structures, and show definable groups do not have bounded torsion arbitrarily close to the identity. As an…

Logic · Mathematics 2022-06-17 Hunter Spink

We describe all Gaussian generating functionals on several easy quantum groups given by non-crossing partitions. This includes in particular the free unitary, orthogonal and symplectic quantum groups. We further characterize central…

Quantum Algebra · Mathematics 2026-02-06 Uwe Franz , Amaury Freslon , Adam Skalski

We present a new structure theorem for finite fields of odd order that relates multiplicative and additive structure in an interesting way. This theorem has several applications, including an improved understanding of Dickson and Chebyshev…

Number Theory · Mathematics 2021-05-04 Antonia W. Bluher

For positive integers $k < n$ such that $k$ divides $n$, let $(n)^k_{\hom}$ be the set of homogeneous $k$-partitions of $\{1, \dots, n\}$, that is, the set of partitions of $\{1, \dots, n\}$ into $k$ classes of the same cardinality. In the…

Combinatorics · Mathematics 2019-07-16 Jose G. Mijares

It is shown that if A generates a bounded cosine operator function on a UMD space X, then i(-A)^{1/2} generates a bounded C_0-group. The proof uses a transference principle for cosine functions.

Functional Analysis · Mathematics 2007-09-19 Markus Haase

An overdamped system with a linear restoring force and two multiplicative colored noises is considered. Noise amplitudes depend on the system state $x$ as $x$ and $|x|^{\alpha}$. An exactly soluble model of a system is constructed due to…

Statistical Mechanics · Physics 2007-05-23 A. N. Vitrenko

This paper is purely expository. We present short elementary proofs of * the Gauss Theorem on constructibility of regular polygons; * the existence of a cubic equation unsolvable in real radicals; * the existence of a quintic equation…

General Mathematics · Mathematics 2026-01-08 A. Skopenkov

We consider the computation of quadrature rules that are exact for a Chebyshev set of linearly independent functions on an interval $[a,b]$. A general theory of Chebyshev sets guarantees the existence of rules with a Gaussian property, in…

Numerical Analysis · Mathematics 2017-11-01 Daan Huybrechs

A regenerative random composition of integer $n$ is constructed by allocating $n$ standard exponential points over a countable number of intervals, comprising the complement of the closed range of a subordinator $S$. Assuming that the…

Probability · Mathematics 2020-12-15 Dariusz Buraczewski , Bohdan Dovgay , Alexander Marynych

For a set of nonnegative integers $A$, denote by $R_{A}(n)$ the number of unordered representations of the integer $n$ as the sum of two different terms from $A$. In this paper we partially describe the structure of the sets, which have…

Number Theory · Mathematics 2020-01-07 Sándor Z. Kiss , Csaba Sándor

Let G be a simple complex algebraic group and let K be a reductive subgroup of G such that the coordinate ring of G/K is a multiplicity free G-module. We consider the G-algebra structure of C[G/K], and study the decomposition into…

Representation Theory · Mathematics 2021-12-01 Paolo Bravi , Jacopo Gandini

A new combinatorial object is introduced, the part-frequency matrix sequence of a partition, which is elementary to describe and is naturally motivated by Glaisher's bijection. We prove results that suggest surprising usefulness for such a…

Combinatorics · Mathematics 2016-01-06 William J. Keith