English
Related papers

Related papers: A General Class of Collatz Sequence and Ruin Probl…

200 papers

Ensembles of networks are used as null models in many applications. However, simple null models often show much less clustering than their real-world counterparts. In this paper, we study a model where clustering is enhanced by means of a…

Statistical Mechanics · Physics 2013-05-29 David V. Foster , Jacob G. Foster , Maya Paczuski , Peter Grassberger

Coherent errors are a dominant noise process in many quantum computing architectures. Unlike stochastic errors, these errors can combine constructively and grow into highly detrimental overrotations. To combat this, we introduce a simple…

Quantum Physics · Physics 2018-12-26 Dripto Debroy , Muyuan Li , Michael Newman , Kenneth R. Brown

Professor Cadogan at the University of the West Indies identified special starting points that yield long subsequences where the normalization constant, k, is always one. I studied these special sequences and found an implicit mixed integer…

Discrete Mathematics · Computer Science 2011-08-23 Thomas W. Lynch

We study a generalization of deduplication, which enables lossless deduplication of highly similar data and show that standard deduplication with fixed chunk length is a special case. We provide bounds on the expected length of coded…

Information Theory · Computer Science 2020-03-04 Rasmus Vestergaard , Qi Zhang , Daniel E. Lucani

In this paper, we first prove that given a nonnegative integer $m$ and an odd number $t$ not divisible by $3$, there exists a unique Collatz's Sequence \[ S_{c}(m,t)=\{n_{0}(m,t),n_{1}(m,t),n_{2}(m,t),\ldots,n_{m}(m,t),n_{m+1}(m,t)\} \]…

General Mathematics · Mathematics 2026-01-13 Shan-Guang Tan

This paper presents some considerations about the Goldbach's conjecture (GC). The work is based on elementary results of the number theory and it provides a constructive method that permits, given an even integer, to find at least a pair of…

General Mathematics · Mathematics 2013-12-13 Ciro D'Urso

Clustering multivariate time series data is a crucial task in many domains, as it enables the identification of meaningful patterns and groups in time-evolving data. Traditional approaches, such as crisp clustering, rely on the assumption…

Methodology · Statistics 2025-09-05 Ziling Ma , Ángel López-Oriona , Hernando Ombao , Ying Sun

Clustering consists of grouping together samples giving their similar properties. The problem of modeling simultaneously groups of samples and features is known as Co-Clustering. This paper introduces ROCCO - a Robust Continuous…

Machine Learning · Computer Science 2018-02-15 Xiao He , Luis Moreira-Matias

Correlation clustering is arguably the most natural formulation of clustering. Given n objects and a pairwise similarity measure, the goal is to cluster the objects so that, to the best possible extent, similar objects are put in the same…

Data Structures and Algorithms · Computer Science 2020-02-27 David García-Soriano , Konstantin Kutzkov , Francesco Bonchi , Charalampos Tsourakakis

Given a combinatorial decomposition for a counting problem, we resort to the simple scheme of approximating large numbers by floating-point representations in order to obtain efficient Fully Polynomial Time Approximation Schemes (FPTASes)…

Data Structures and Algorithms · Computer Science 2013-11-19 Romeo Rizzi , Alexandru I. Tomescu

Stochastic gradient descent (SGD) is a promising numerical method for solving large-scale inverse problems. However, its theoretical properties remain largely underexplored in the lens of classical regularization theory. In this note, we…

Numerical Analysis · Mathematics 2020-07-22 Tim Jahn , Bangti Jin

It has been conjectured that the sequence $(3/2)^n$ modulo $1$ is uniformly distributed. The distribution of this sequence is signifcant in relation to unsolved problems in number theory including the Collatz conjecture. In this paper, we…

Number Theory · Mathematics 2018-07-26 Paula Neeley , Daniel Taylor-Rodriguez , J. J. P. Veerman , Thomas Roth

The counting function for the numbers satisfying the Collatz conjecture is studied. A related exponential congruence equation is investigated, yielding a method to construct its solutions from free variables, and enabling us to find at…

General Mathematics · Mathematics 2025-12-18 Chunlei Liu

In this paper, we propose a general model for plane-based clustering. The general model contains many existing plane-based clustering methods, e.g., k-plane clustering (kPC), proximal plane clustering (PPC), twin support vector clustering…

Machine Learning · Computer Science 2020-09-24 Zhen Wang , Yuan-Hai Shao , Lan Bai , Chun-Na Li , Li-Ming Liu

We prove that for any 3-player game $\mathcal G$, whose query distribution has the same support as the GHZ game (i.e., all $x,y,z\in \{0,1\}$ satisfying $x+y+z=0\pmod{2}$), the value of the $n$-fold parallel repetition of $\mathcal G$…

Computational Complexity · Computer Science 2026-02-11 Yang P. Liu , Shachar Lovett , Kunal Mittal

In a language corpus, the probability that a word occurs $n$ times is often proportional to $1/n^2$. Assigning rank, $s$, to words according to their abundance, $\log s$ vs $\log n$ typically has a slope of minus one. That simple Zipf's law…

Populations and Evolution · Quantitative Biology 2019-03-27 Steven A. Frank

We initiate the study of the Careless Coupon Collector's Problem (CCCP), a novel variation of the classical coupon collector, that we envision as a model for information systems such as web crawlers, dynamic caches, and fault-resilient…

Discrete Mathematics · Computer Science 2026-02-25 Emilio Cruciani , Aditi Dudeja

The computational complexity of internal diffusion-limited aggregation (DLA) is examined from both a theoretical and a practical point of view. We show that for two or more dimensions, the problem of predicting the cluster from a given set…

Condensed Matter · Physics 2007-05-23 Cristopher Moore , Jonathan Machta

This paper gives a simple proof of the Wirsching-Goodwin representation of integers connected to 1 in the $3x+1$ problem (see \cite{Wirsching} and \cite{Goodwin}). This representation permits to compute all the ascending Collatz sequences…

Number Theory · Mathematics 2018-06-01 Jean-Jacques Daudin , Laurent Pierre

The technical report presents a generic exact solution approach for minimizing the project duration of the resource-constrained project scheduling problem with generalized precedences (Rcpsp/max). The approach uses lazy clause generation,…

Artificial Intelligence · Computer Science 2010-09-03 Andreas Schutt , Thibaut Feydy , Peter J. Stuckey , Mark G. Wallace