English
Related papers

Related papers: A note on powers of the characteristic function

200 papers

This article provides some solutions to Chinburg's conjectures by studying a sequence of multivariate polynomials. These conjectures assert that for every odd quadratic Dirichlet Character of conductor $f$,…

Number Theory · Mathematics 2025-03-28 Marie-José Bertin , Mahya Mehrabdollahei

Let $\mathcal{SN}$ be the $\sigma$-ideal of the strong measure zero sets of reals. We present general properties of forcing notions that allow to control of the additivity of $\mathcal{SN}$ after finite support iterations. This is applied…

Logic · Mathematics 2025-08-21 Jörg Brendle , Miguel A. Cardona , Diego A. Mejía

The celebrated union-closed conjecture is concerned with the cardinalities of various subsets of the Boolean $d$-cube. The cardinality of such a set is equivalent, up to a constant, to its measure under the uniform distribution, so we can…

Combinatorics · Mathematics 2025-11-05 Gabriel Gendler

We present an analogy between cardinal characteristics from set theory and highness properties from computability theory, which specify a sense in which a Turing oracle is computationally strong. While this analogy was first studied…

Logic · Mathematics 2014-09-26 Jörg Brendle , Andrew Brooke-Taylor , Keng Meng Ng , André Nies

Functional equations satisfied by additive functions have a special interest not only in the theory of functional equations, but also in the theory of (commutative) algebra because the fundamental notions such as derivations and…

Classical Analysis and ODEs · Mathematics 2018-02-22 Eszter Gselmann , Gergely Kiss , Csaba Vincze

We discuss some problems posed by Ciesielski. For example we show that, consistently, d_c is a singular cardinal and e_c<d_c. Next we prove that the Martin Axiom for sigma --centered forcing notions implies that for every function f:R^2…

Logic · Mathematics 2016-09-07 Saharon Shelah

If the Continuum Hypothesis is false, it implies the existence of cardinalities between the integers and the real numbers. In studying these "cardinal characteristics of the continuum", it was discovered that many of the associated…

Logic · Mathematics 2025-04-11 David Philips

Consider the space $C$ of conjugacy classes of a unitary group $U(n+m)$ with respect to a smaller unitary group $U(m)$. It is known that for any element of the space $C$ we can assign canonically a matrix-valued rational function on the…

Group Theory · Mathematics 2017-03-22 Yury A. Neretin

A probabilistic circuit (PC) succinctly expresses a function that represents a multivariate probability distribution and, given sufficient structural properties of the circuit, supports efficient probabilistic inference. Typically a PC…

Machine Learning · Computer Science 2024-08-09 Oliver Broadrick , William Cao , Benjie Wang , Martin Trapp , Guy Van den Broeck

We extend classical notions of definable colourability of graphs to the general projective setting and investigate whether known results, mainly about the $G_0$ dichotomy and the $2n + 1$ conjecture, hold in the context of higher projective…

Logic · Mathematics 2026-04-24 Adrian Rettich , Luke Serafin

We improve bounds on the degree and sparsity of Boolean functions representing the Legendre symbol as well as on the $N$th linear complexity of the Legendre sequence. We also prove similar results for both the Liouville function for…

Number Theory · Mathematics 2024-11-11 Johannes Grünberger , Arne Winterhof

The canonization theorem says that for given m,n for some m^* (the first one is called ER(n;m)) we have: for every function f with domain [{1, ...,m^*}]^n, for some A in [{1, ...,m^*}]^m, the question of when the equality f({i_1,…

Combinatorics · Mathematics 2009-09-25 Saharon Shelah

Gronwall's function $G$ is defined for $n>1$ by $G(n)=\frac{\sigma(n)}{n \log\log n}$ where $\sigma(n)$ is the sum of the divisors of $n$. We call an integer $N>1$ a \emph{GA1 number} if $N$ is composite and $G(N) \ge G(N/p)$ for all prime…

Number Theory · Mathematics 2012-11-13 Geoffrey Caveney , Jean-Louis Nicolas , Jonathan Sondow

Let S denote the family of all subspaces of the plane that are graphs of functions from the real line R to itself. We prove that S has two subfamilies G,H of spaces such that the cardinality of G is c (the cardinality of the continuum) and…

General Topology · Mathematics 2026-03-12 Gerald Kuba

It is well known that for every $f\in C^m$ there exists a polynomial $p_n$ such that $p^{(k)}_n\rightarrow f^{(k)}$, $k=0,\ldots,m$. Here we prove such a result for fractional (non-integer) derivatives. Moreover, a numerical method is…

Classical Analysis and ODEs · Mathematics 2013-12-17 Hassan Khosravian-Arab , Delfim F. M. Torres

Let G be a finite group of order n and V an irreducible representation over the complex numbers of dimension d. For some nonnegative number e, we have n=d(d+e). If e is small, then the character of V has unusually large degree. We fix e and…

Group Theory · Mathematics 2008-08-28 Noah Snyder

Let $f$ be a normalized Hecke eigenform with rational integer Fourier coefficients. It is an interesting question to know how often an integer $n$ has a factor common with the $n$-th Fourier coefficient of $f$. The second author…

Number Theory · Mathematics 2014-03-20 Sanoli Gun , V. Kumar Murty

We establish the existence, finiteness, and uniqueness up to scaling of various isoperimetric profiles of a group, in all dimensions. We also show that these profiles all coincide in dimensions 4 and higher; in particular, the nth Dehn…

Group Theory · Mathematics 2009-01-16 Chad Groft

Fix an integer $h \geq 2$, and let $b_1, \ldots, b_h$ be (not necessarily distinct) positive integers with $\gcd(b_1, \ldots, b_h) = 1$. For any subset $A \subseteq \mathbb{N}$, let $r_A(n)$ denote the number of solutions $(k_1, \ldots,…

Number Theory · Mathematics 2026-05-06 Christian Táfula

We characterize the situation of having many normal measures on a measurable cardinal. We show the plausibility of having many normal measures on each compact cardinal.

Logic · Mathematics 2016-02-10 Shimon Garti