English
Related papers

Related papers: The Maximum Length for Ducci Sequences on $\mathbb…

200 papers

Given a digraph $D$, we denote by $\vec{\alpha}(D)$ the maximum size of an acyclic set of $D$ (i.e. a set of vertices which induces a subdigraph with no directed cycles), and by $\vec\chi(D)$ the minimum number of acyclic sets into which…

Combinatorics · Mathematics 2026-03-04 Ararat Harutyunyan , Colin McDiarmid , Gil Puig i Surroca

The even cycle problem for both undirected and directed graphs has been the topic of intense research in the last decade. In this paper, we study the computational complexity of \emph{cycle length modularity problems}. Roughly speaking, in…

Computational Complexity · Computer Science 2007-05-23 Edith Hemaspaandra , Holger Spakowski , Mayur Thakur

Using a variation of Woodin's $\mathbb{P}_{\mathrm{max}}$ forcing, we force over a model of the Axiom of Determinacy to produce a model of ZFC containing a very strongly increasing sequence of length $\omega_{2}$ consisting of functions…

Logic · Mathematics 2026-04-01 Paul B. Larson , Chris Lambie-Hanson

We illustrate with several new applications the power and elegance of the Bendixson Dulac theorem to obtain upper bounds of the number of limit cycles for several families of planar vector fields. In some cases we propose to use a function…

Classical Analysis and ODEs · Mathematics 2021-01-12 Armengol Gasull , Hector Giacomini

If every element of a matrix group is similar to a permutation matrix, then it is called a permutation-like matrix group. References [4], [5] and [6] showed that, if a permutation-like matrix group contains a maximal cycle such that the…

Group Theory · Mathematics 2016-03-29 Guodong Deng , Yun Fan

Sequences diverge either because they head off to infinity or because they oscillate. Part 1 \cite{Part1} of this paper laid the pure mathematics groundwork by defining Archimedean classes of infinite numbers as limits of smooth sequences.…

General Mathematics · Mathematics 2011-08-26 David Alan Paterson

In this paper we study the length of the longest induced cycle in the unitary Cayley graph $X_n = Cay(\mathbb Z_n; U_n)$, where $U_n$ is the group of units in $\mathbb Z_n$. Using residues modulo the primes dividing $n$, we introduce a…

Combinatorics · Mathematics 2007-05-23 Elena Fuchs , Justin Sinz

A mutation cycle is a cycle in a graph whose vertices are labeled by the quivers in a given mutation class and whose edges correspond to single mutations. For any fixed $n\ge 4$, we describe arbitrarily long mutation cycles involving…

Combinatorics · Mathematics 2025-07-18 Sergey Fomin , Scott Neville

Let $B$ be a finite set of natural numbers or complex numbers. Product set corresponding to $B$ is defined by $B.B:=\{ab:a,b\in B\}$. In this paper we give an upper bound for longest length of consecutive terms of a polynomial sequence…

Number Theory · Mathematics 2015-11-11 Sai Teja Somu

A linear increase with the volume of the topological susceptibility can signal spontaneous breaking of parity and time inversion, due to a nonzero vacuum expectation value of the topological charge. Such a breaking would produce a nonzero…

High Energy Physics - Lattice · Physics 2008-11-26 B. Alles , M. D'Elia , A. Di Giacomo

Let $\mathcal{S}$ be a commutative semigroup, and let $T$ be a sequence of terms from the semigroup $\mathcal{S}$. We call $T$ an (additively) {\sl irreducible} sequence provided that no sum of its some terms vanishes. Given any element $a$…

Combinatorics · Mathematics 2015-06-25 Guoqing Wang

I propose and investigate the use of continuous functional equations for the study of meta-Fibonacci integer sequences. This exploratory study includes three sequences with quite different behavior: Conway's famous sequence $A(n)=…

Statistical Mechanics · Physics 2026-03-19 Klaus Pinn

Let $f$ be an inner function with $f(0)=0$ which is not a rotation and let $f^{n}$ be its $n$-th iterate. Let $\{a_{n}\}$ be a sequence of complex numbers. We prove that the series $\sum a_{n}f^{n}(\xi)$ converges at almost every point…

Complex Variables · Mathematics 2021-03-15 Artur Nicolau

Let $\mathcal{T}_n$ be the set of all mappings $T:\{1,2,\ldots,n\}\to\{1,2,\ldots,n\}$. The corresponding graph of $T$ is a union of disjoint connected unicyclic components. We assume that each $T\in\mathcal{T}_n$ is chosen uniformly at…

Combinatorics · Mathematics 2024-02-27 Ljuben Mutafchiev , Steven Finch

In this paper we introduce and discuss the sequence of \emph{real numbers} defined as $u_0 \in \mathbb R$ and $u_{n+1} = \Delta(u_n)$ where \begin{equation*} \Delta(x) = \begin{cases} \frac{x}{2} &\text{if }…

Dynamical Systems · Mathematics 2020-06-23 Éric Brier , Rémi Géraud-Stewart , David Naccache

We give necessary and sufficient conditions for a Fibonacci cycle to be residue complete (nondefective). In particular, the Lucas numbers modulo m is residue complete if and only if m = 2,4,6,7,14 or a power of 3.

Number Theory · Mathematics 2013-07-12 Cheng Lien Lang , Mong Lung Lang

We study differential-difference equation of the form $t_{x}(n+1)=f(t(n),t(n+1),t_x(n))$ with unknown $t=t(n,x)$ depending on $x$, $n$. The equation is called Darboux integrable, if there exist functions $F$ (called an $x$-integral) and $I$…

Exactly Solvable and Integrable Systems · Physics 2009-11-13 Ismagil Habibullin , Natalya Zheltukhina , Aslı Pekcan

We show that $n$ is almost perfect if and only if $I(n) - 1 < D(n) \leq I(n)$, where $I(n)$ is the abundancy index of $n$ and $D(n)$ is the deficiency of $n$. This criterion is then extended to the case of integers $m$ satisfying $D(m)>1$.

Number Theory · Mathematics 2018-03-08 Jose Arnaldo B. Dris

A turn sequence of left and right turns is realized as a simple rectilinear chain of integral segments whose turns at its bends are the same as the turn sequence. The chain starts from the origin and ends at some point which we call a…

Computational Geometry · Computer Science 2022-03-22 William S. Evans , Noushin Saeedi , Chan-Su Shin , Hyun Tark

Let $S_n$ denote the set of permutations of $[n]$ and let $\sigma=\sigma_1\cdots\sigma_n\in S_n$. For a subsequence $\{\sigma_{i_j}\}_{j=1}^k$ of $\{\sigma_i\}_{i=1}^n$ of length $k\ge2$, construct the ``up/down'' sequence $V_1\cdots…

Combinatorics · Mathematics 2024-12-05 Ross G. Pinsky