English
Related papers

Related papers: On the Composition of the Euler Function and the D…

200 papers

In this note we will give various exact formulas for functions on integer partitions including the functions $p(n)$ and $p(n,k)$ of the number of partitions of $n$ and the number of such partitions into exactly $k$ parts respectively. For…

Number Theory · Mathematics 2015-03-17 Mohamed El Bachraoui

Let $\psi_{\mathbb K}$ be the Chebyshev function of a number field $\mathbb K$. Let $\psi^{(1)}_{\mathbb K}(x):=\int_{0}^{x}\psi_{\mathbb K}(t)\,d t$ and $\psi^{(2)}_{\mathbb K}(x):=2\int_{0}^{x}\psi^{(1)}_{\mathbb K}(t)\,d t$. We prove…

Number Theory · Mathematics 2019-05-28 Loïc Grenié , Giuseppe Molteni

Let $m$ be a positive integer and let $\rho(m,n)$ be the proportion of permutations of the symmetric group ${\rm Sym}(n)$ whose order is coprime to $m$. In 2002, Pouyanne proved that $\rho(n,m)n^{1-\frac{\phi(m)}{m}}\sim \kappa_m$ where…

Combinatorics · Mathematics 2019-04-19 John Bamberg , S. P. Glasby , Scott Harper , Cheryl E. Praeger

We define a function by refining Stern's diatomic sequence. We name it the {\it assembly function}. It is strictly increasing continuous. The first and the second main theorems are on an action to the function. The third theorem is on…

Number Theory · Mathematics 2020-04-02 Yasuhisa Yamada

Following Wigert, various authors, including Ramanujan, Gronwall, Erd\H{o}s, Ivi\'{c}, Schwarz, Wirsing, and Shiu, determined the maximal order of several multiplicative functions, generalizing Wigert's result $$\max_{n\leq x} \log d(n) =…

Number Theory · Mathematics 2019-07-31 Christian Elsholtz , Marc Technau , Niclas Technau

For $q$ a prime power and $\phi$ a rational function with coefficients in $\mathbb{F}_q$, let $p(q,\phi)$ be the proportion of $\mathbb{P}^1(\mathbb{F}_q)$ that is periodic with respect to $\phi$. And if $d$ is a positive integer, let $Q_d$…

Number Theory · Mathematics 2024-12-24 Derek Garton

We establish the exact-order estimates of uniform approximations by the Zygmund sums $Z^{s}_{n-1}$ of $2\pi$-periodic continuous functions $f$ from the classes $C^{\psi}_{\beta,p}$.These classes are defined by the convolutions of functions…

Classical Analysis and ODEs · Mathematics 2020-11-17 Anatoliy Serdyuk , Ulyana Hrabova

This paper is a continuation of [2], where we complete our partial proof of the Deser-Schwimmer conjecture on the structure of ``global conformal invariants''. Our theorem deals with such invariants P(g^n) that locally depend only on the…

Differential Geometry · Mathematics 2016-09-07 Spyros Alexakis

We study two irrationality measure functions $\psi_\alpha^{[2]} (t) $ and $\psi_\alpha^{[2]*} (t)$ related to the "second best" approximations to a real numbers and prove some results on the structure of the corresponding Diophantine…

Number Theory · Mathematics 2016-11-23 Nikolay G. Moshchevitin

Let $x,y\in(0,1]$ and let $A,B,C$ be disjoint nonempty subsets of a graph $G$, where every vertex in $A$ has at least $x|B|$ neighbours in $B$, and every vertex in $B$ has at least $y|C|$ neighbours in $C$. We denote by $\phi(x,y)$ the…

Combinatorics · Mathematics 2020-12-08 Maria Chudnovsky , Patrick Hompe , Alex Scott , Paul Seymour , Sophie Spirkl

In a previous paper it was shown how to calculate the ground-state energy density $E$ and the $p$-point Green's functions $G_p(x_1,x_2,...,x_p)$ for the $PT$-symmetric quantum field theory defined by the Hamiltonian density…

High Energy Physics - Theory · Physics 2021-10-13 Alexander Felski , Carl M. Bender , S. P. Klevansky , Sarben Sarkar

Let $\beta>1$, $I$ be the unite interval $[0,1)$ and $\phi$ be an integer function defined on $\mathbb{N}\setminus\{0\}$ satisfying $1\leq\phi(n)\leq n$. Denote by $A_\phi(x,\beta)$ the Erd\"{o}s-R\'{e}nyi average of $x\in I$ associated…

Number Theory · Mathematics 2018-06-25 Haibo Chen

K. Igusa and G. Todorov introduced two functions $\phi$ and $\psi,$ which are natural and important homological measures generalising the notion of the projective dimension. These Igusa-Todorov functions have become into a powerful tool to…

Representation Theory · Mathematics 2014-04-22 Sonia Fernandes , Marcelo Lanzilotta , Octavio Mendoza

In this paper we analyse and compare two different notions of regularity for filters on complete Boolean algebras. We also announce two results from a forthcoming paper in preparation, which provide a characterization of Keisler's order in…

Logic · Mathematics 2019-07-22 Francesco Parente

Erd\"os and Zaremba showed that $ \limsup_{n\to \infty} \frac{\Phi(n)}{(\log\log n)^2}=e^\g$, $\g$ being Euler's constant, where $\Phi(n)=\sum_{d|n} \frac{\log d}{d}$. We extend this result to the function $\Psi(n)= \sum_{d|n} \frac{(\log d…

Number Theory · Mathematics 2020-12-29 Michel Jean Georges Weber

Let ${\cal L}$ be an arrangement of $n$ lines in the Euclidean plane. The \emph{$k$-level} of ${\cal L}$ consists of all vertices $v$ of the arrangement which have exactly $k$ lines of ${\cal L}$ passing below $v$. The complexity (the…

Computational Geometry · Computer Science 2020-03-10 Man-Kwun Chiu , Stefan Felsner , Manfred Scheucher , Patrick Schnider , Raphael Steiner , Pavel Valtr

A random composition of $n$ appears when the points of a random closed set $\widetilde{\mathcal{R}}\subset[0,1]$ are used to separate into blocks $n$ points sampled from the uniform distribution. We study the number of parts $K_n$ of this…

Probability · Mathematics 2007-05-23 Alexander Gnedin , Jim Pitman , Marc Yor

Recently, there has been some interest in values of arithmetical functions on members of special sequences, such as Euler's totient function $\phi$ on factorials, linear recurrences, etc. In this article, we investigate, for given positive…

Number Theory · Mathematics 2021-11-19 Ayan Nath , Abhishek Jha

Let $\{a_n\}_{n\in\mathbb{N}}$, $\{b_n\}_{n\in \mathbb{N}}$ be two infinite subsets of positive integers and $\psi:\mathbb{N}\to \mathbb{R}_{>0}$ be a positive function. We completely determine the Hausdorff dimensions of the set of all…

Number Theory · Mathematics 2024-09-30 Bing Li , Ruofan Li , Yufeng Wu

In this paper, we establish new irrationality criteria for certain sparse power series. As applications of these criteria, we generalize a result of Erd\H{o}s and obtain several irrationality results for various infinite series involving…

Number Theory · Mathematics 2026-01-29 Hajime Kaneko , Yuta Suzuki , Yohei Tachiya