English
Related papers

Related papers: A Generalized Digit Map: Periodicity, Prouhet-Tarr…

200 papers

The outer multiset dimension ${\rm dim}_{\rm ms}(G)$ of a graph $G$ is the cardinality of a smallest set of vertices that uniquely recognize all the vertices outside this set by using multisets of distances to the set. It is proved that…

Combinatorics · Mathematics 2022-07-15 Sandi Klavzar , Dorota Kuziak , Ismael G. Yero

The Menon-Sury's identity is as follows: \begin{equation*} \sum_{\substack{1 \leq a, b_1, b_2, \ldots, b_r \leq n\\\mathrm{gcd}(a,n)=1}} \mathrm{gcd}(a-1,b_1, b_2, \ldots, b_r,n)=\varphi(n) \sigma_r(n), \end{equation*} where $\varphi$ is…

Number Theory · Mathematics 2018-07-26 Man Chen , Su Hu , Yan Li

This paper introduces a variation on an identity by Bruckman and Good. Using this identity, we are able to derive various well-known sums involving reciprocals of Fibonacci and Lucas numbers, including the case when the indices form an…

Number Theory · Mathematics 2025-08-26 Hongshen Chua

The classical parametric and semiparametric Bernstein -- von Mises (BvM) results are reconsidered in a non-classical setup allowing finite samples and model misspecification. In the case of a finite dimensional nuisance parameter we obtain…

Statistics Theory · Mathematics 2020-01-24 Maxim Panov , Vladimir Spokoiny

We begin with the observation that the signed generalized Stirling polynomials $P_k(m,x)$, which occur in a generalization of Malmsten's integral, reduce to the falling factorials when $k=m$. The structure of these generalized Stirling…

Combinatorics · Mathematics 2026-05-29 Abdulhafeez A. Abdulsalam , Michael J. Schlosser

By counting the numbers of periodic points of all periods for some interval maps, we obtain infinitely many new congruence identities in number theory.

Number Theory · Mathematics 2007-06-19 Bau-Sen Du

In (Kabanets, Impagliazzo, 2004) it is shown how to decide the circuit polynomial identity testing problem (CPIT) in deterministic subexponential time, assuming hardness of some explicit multilinear polynomial family for arithmetical…

Computational Complexity · Computer Science 2009-10-09 Maurice Jansen

Let q>1 and m>0 be relatively prime integers. We find an explicit period $\nu_m(q)$ such that for any integers n>0 and r we have $[n+\nu_m(q),r]_m(a)=[n,r]_m(a) (mod q)$ whenever a is an integer with $\gcd(1-(-a)^m,q)=1$, or a=-1 (mod q),…

Number Theory · Mathematics 2007-08-06 Zhi-Wei Sun , Roberto Tauraso

Let $b^{k}_{\ell,m}(n)$ denotes the number of $k-$colored partitions of $n$ into parts that are not multiples of $\ell$ or $m$. We establish several congruence relations for $b_{\ell,m}(n)$. For instance, for any nonnegative integer $n$…

Combinatorics · Mathematics 2025-05-20 Yashas N. , C. Shivashankar , S. Chandankumar

Let $A_n=(a_1,a_2,\ldots,a_n)$ and $B_n=(b_1,b_2,\ldots,b_n)$ be nonnegative integer sequences with $A_n\le B_n$. The purpose of this note is to give a good characterization such that every integer sequence $\pi=(d_1,d_2,\ldots d_n)$ with…

Combinatorics · Mathematics 2021-10-12 Mao-cheng Cai , Liying Kang

In a previous paper the \textit{real} evolution of the system of ODEs \ddot{z}_{n} + z_{n}=\sum\limits_{m = 1, m \ne n}^{N} g_{nm}{(z_{n} - z_{m})} ^{- 3}, z_{n} \equiv z_{n}(t), \qquad \dot {z}_{n} \equiv \frac{d z_{n}(t)}{dt}, \qquad n =…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 F. Calogero , M. Sommacal

We present a spectrally accurate numerical method for finding non-trivial time-periodic solutions of non-linear partial differential equations. The method is based on minimizing a functional (of the initial condition and the period) that is…

Exactly Solvable and Integrable Systems · Physics 2010-06-11 David M. Ambrose , Jon Wilkening

Let omega(n) be the number of distinct prime factors dividing n and m > n natural numbers. We calculate a formula showing which prime numbers in which intervals divide a given binomial coefficient. From this formula we get an identity…

Number Theory · Mathematics 2007-10-01 Triantafyllos Xylouris

For the General Factor problem we are given an undirected graph $G$ and for each vertex $v\in V(G)$ a finite set $B_v$ of non-negative integers. The task is to decide if there is a subset $S\subseteq E(G)$ such that $deg_S(v)\in B_v$ for…

Computational Complexity · Computer Science 2021-10-20 Dániel Marx , Govind S. Sankar , Philipp Schepper

Given integer $n > 0$ and $m > 1$, we call a partition of set $[n] = \{1, \dots, n\}$ {\em $m$-good} if each of the partitioning sets is of size at most $m$ and the sum of numbers in it is a power of $m$, that is, $m^t$ for some $t \geq 0$.…

Combinatorics · Mathematics 2025-08-26 Vladimir Gurvich , Mariya Naumova

We study the triple convolution sum of the generalised divisor functions $$\sum_{n\leq x} d_k(n+h)d_l(n)d_m(n-h),$$ where $h \le x^{1-\epsilon}$ for any $\epsilon>0$ and $d_k(n)$ denotes the generalised divisor function which counts the…

Number Theory · Mathematics 2026-02-17 Bikram Misra , Biswajyoti Saha

Let A be an arbitrary set. For any transformation T (self-map of A) let T(f)(x):=f(T(x)) (for all x in A) be the usual shift operator. A function g is called periodic, i.e., invariant mod T, if Tg=g (=Ig, where I is the identity operator).…

Classical Analysis and ODEs · Mathematics 2007-05-23 Balint Farkas , Szilard Revesz

We explore different families of quasi-periodically Forced Logistic Maps for the existence of universality and self-similarity properties. In the bifurcation diagram of the Logistic Map it is well known that there exist parameter values…

Dynamical Systems · Mathematics 2011-12-20 Pau Rabassa , Angel Jorba , Joan Carles Tatjer

A proof of the Generalized Road Coloring Problem, independent of the recent work by Beal and Perrin, is presented, using both semigroup methods and Trakhtman's algorithm. Algebraic properties of periodic, strongly connected digraphs are…

Combinatorics · Mathematics 2011-02-11 Greg Budzban , Philip Feinsilver

We systematically study several versions of the disjunction and the existence properties in modal arithmetic. First, we newly introduce three classes $\mathrm{B}$, $\Delta(\mathrm{B})$, and $\Sigma(\mathrm{B})$ of formulas of modal…

Logic · Mathematics 2022-12-20 Taishi Kurahashi , Motoki Okuda