English
Related papers

Related papers: Three Results on Making Change (An Exposition)

200 papers

The undecidability of the additive theory of primes (with identity) as well as the theory Th(N,+, n -> p\_n), where p\_n denotes the (n+1)-th prime, are open questions. As a possible approach, we extend the latter theory by adding some…

Logic · Mathematics 2007-05-23 Patrick Cegielski , Denis Richard , Maxim Vsemirnov

Let $\mathbb{F}$ be a non-archimedean local field of positive characteristic different from 2. We consider distributions on $\mathrm{GL}(n+1,\mathbb{F})$ which are invariant under the adjoint action of $\mathrm{GL}(n,\mathbb{F})$. We prove…

Representation Theory · Mathematics 2020-11-02 Dor Mezer

We show that Fermat's last theorem and a combinatorial theorem of Schur on monochromatic solutions of $a+b=c$ implies that there exist infinitely many primes. In particular, for small exponents such as $n=3$ or $4$ this gives a new proof of…

Number Theory · Mathematics 2023-05-03 Christian Elsholtz

Let $q, m\geq 2$ be integers with $(m,q-1)=1$. Denote by $s_q(n)$ the sum of digits of $n$ in the $q$-ary digital expansion. Further let $p(x)\in mathbb{Z}[x]$ be a polynomial of degree $h\geq 3$ with $p(\mathbb{N})\subset \mathbb{N}$. We…

Number Theory · Mathematics 2011-10-24 Thomas Stoll

In 1973, J.-R. Chen showed that every large even integer is a sum of a prime and a product of at most two primes. In this paper, the author indicates and fixes the issues in a simplified proof of this result given by Pan et al.

Number Theory · Mathematics 2022-03-16 Zihao Liu

Chang's lemma is a useful tool in additive combinatorics and the analysis of Boolean functions. Here we give an elementary proof using entropy. The constant we obtain is tight, and we give a slight improvement in the case where the…

Computational Complexity · Computer Science 2012-05-17 Russell Impagliazzo , Cristopher Moore , Alexander Russell

One of the classic results of group theory is the so-called Schur theorem. It states that if the central factor-group $G/\zeta(G)$ of a group $G$ is finite, then its derived subgroup $[G,G]$ is also finite. This result has numerous…

Rings and Algebras · Mathematics 2024-04-30 P. Ye. Minaiev , O. O. Pypka

Define a permutation $\sigma$ to be coprime if $\gcd(m,\sigma(m)) = 1$ for $m\in[n]$. In this note, proving a recent conjecture of Pomerance, we prove that the number of coprime permutations on $[n]$ is $n!\cdot (c+o(1))^n$ where \[c =…

Number Theory · Mathematics 2022-03-30 Ashwin Sah , Mehtaab Sawhney

We determine the necessary and sufficient combinatorial conditions for which the tensor product of two irreducible polynomial representations of $GL(n,\mathbb{C})$ is isomorphic to another. As a consequence we discover families of…

Combinatorics · Mathematics 2019-08-15 Kevin Purbhoo , Stephanie van Willigenburg

In the first part, in the local non archimedean case, we consider distributions on GL(n+1) which are invariant under the adjoint action of GL(n). We conjecture that such distributions are invariant by transposition. This would imply…

Representation Theory · Mathematics 2007-05-23 Steve Rallis , Gérard Schiffmann

Schur's inequality states that the sum of three special terms is always nonnegative. This note is a short review of inequalities for the sum of the reciprocals of these terms and of extensions of the latter inequalities to an arbitrary…

Functional Analysis · Mathematics 2023-06-21 Albrecht Boettcher , Stephan Ramon Garcia , Mishko Mitkovski

The topological nature of Chern-Simons term describing the interaction of a charge with magnetic monopole is manifested in two ways: it changes the plane dynamical geometry of a free particle for the cone dynamical geometry without…

High Energy Physics - Theory · Physics 2009-10-31 Mikhail S. Plyushchay

Let $m, n$ be positive integers such that $m>1$ divides $n$. In this paper, we introduce a special class of piecewise-affine permutations of the finite set $[1, n]:=\{1, \ldots, n\}$ with the property that the reduction $\pmod m$ of $m$…

Number Theory · Mathematics 2020-03-13 Lucas Reis , Sávio Ribas

We introduce multicritical Schur measures, which are probability laws on integer partitions which give rise to non-generic fluctuations at their edge. They are in the same universality classes as one-dimensional momentum-space models of…

Combinatorics · Mathematics 2024-01-30 Dan Betea , Jérémie Bouttier , Harriet Walsh

There is a long-standing conjecture attributed to I Schur that if $G$ is a finite group with Schur multiplier $M(G)$ then the exponent of $M(G)$ divides the exponent of $G$. It is easy to see that this conjecture holds for exponent 2 and…

Group Theory · Mathematics 2020-08-18 Michael Vaughan-Lee

We write the Lagrangian of the general N=5 three-dimensional superconformal Chern-Simons theory, based on a basic Lie superalgebra, in terms of our recently introduced N=5 three-algebras. These include N=6 and N=8 three-algebras as special…

High Energy Physics - Theory · Physics 2011-07-12 Jakob Palmkvist

We discuss algebraic universality in the sense of P. Vogel for the simplest refined quantity, the Macdonald dimensions. The main known source of universal quantities is given by Chern-Simons theory. Refinement of Chern-Simons theory means…

High Energy Physics - Theory · Physics 2025-08-29 Liudmila Bishler

Let G be GL_N or SL_N as reductive linear algebraic group over a field k of positive characteristic p. We prove several results that were previously established only when N < 6 or p > 2^N. Let G act rationally on a finitely generated…

Representation Theory · Mathematics 2009-09-29 Vasudevan Srinivas , Wilberd van der Kallen

For each integer $m\ge3$, let $P_m(x)$ denote the generalized $m$-gonal number $\frac{(m-2)x^2-(m-4)x}{2}$ with $x\in\mathbb{Z}$. Given positive integers $a,b,c,k$ and an odd prime number $p$ with $p\nmid c$, we employ the theory of ternary…

Number Theory · Mathematics 2020-07-21 Hai-Liang Wu

Consider the $n$th degree polynomial equation, $X^n+A_{n-1}X^{n-1}+...+A_1X+A_0=0$ over the ring of 2 by 2 complex matrices. If this equation has more than ${2n \choose 2}$ solutions, then it has infinitely many solutions. We show here that…

Rings and Algebras · Mathematics 2009-12-08 Marla Slusky