English
Related papers

Related papers: A Necessary Condition on the Collatz Conjecture

200 papers

We give a short proof of Belaga's result on bounds to perigees of $(3x+d)$-cycles of a given oddlength. We also reformulate the Collatz cycle conjecture which is rather a algorithmic problem into a purely arithmetic problem.

Number Theory · Mathematics 2014-09-23 Masayoshi Kaneda

Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent calculus involving induction and co-induction. These proof principles…

Logic in Computer Science · Computer Science 2009-09-30 Alwen Tiu , Alberto Momigliano

We establish a connection between the ratios conjecture for the Riemann zeta-function and a conjecture concerning correlations of convolutions of M\"{o}bius and divisor functions. Specifically, we prove that the ratios conjecture and an…

Number Theory · Mathematics 2017-10-11 Brian Conrey , Jonathan P. Keating

Selective rationalization has become a common mechanism to ensure that predictive models reveal how they use any available features. The selection may be soft or hard, and identifies a subset of input features relevant for prediction. The…

Computation and Language · Computer Science 2019-12-17 Mo Yu , Shiyu Chang , Yang Zhang , Tommi S. Jaakkola

A logic calculus is presented that is a conservative extension of linear logic. The motivation beneath this work concerns lazy evaluation, true concurrency and interferences in proof search. The calculus includes two new connectives to deal…

Logic in Computer Science · Computer Science 2007-06-25 Christophe Fouqueré

This article defines a complement of a function and conditions for existence of such a complement function and presents few algorithms to construct a complement.

Logic in Computer Science · Computer Science 2014-07-31 Ka. Shrinivaasan

It is shown that a contraction on a Hilbert space is complex symmetric if and only if the values of its characteristic function are all symmetric with respect to a fixed conjugation. Applications are given to the description of complex…

Functional Analysis · Mathematics 2007-05-23 Nicolas Chevrot , Emmanuel Fricain , Dan Timotin

We consider certain subfamilies, of the family of univalent functions in the open unit disk, defined by means of sufficient coefficient conditions for univalency. This article is devoted to studying the problem of the well-known conjecture…

Complex Variables · Mathematics 2016-04-20 Sarita Agrawal , Swadesh Kumar Sahoo

Functions that are piecewise defined are a common sight in mathematics while convexity is a property especially desired in optimization. Suppose now a piecewise-defined function is convex on each of its defining components - when can we…

Classical Analysis and ODEs · Mathematics 2014-08-19 Heinz H. Bauschke , Yves Lucet , Hung M. Phan

For all natural numbers a,b and d > 0, we consider the function f_{a,b,d} which associates n/d to any integer n when it is a multiple of d, and an + b otherwise; in particular f_{3,1,2} is the Collatz function. Coding in base a > 1 with b <…

Formal Languages and Automata Theory · Computer Science 2022-05-30 Didier Caucal , Chloé Rispal

We prove the following theorem: For a partially ordered set Q such that every countable subset has a strict upper bound, there is a forcing notion satisfying ccc such that, in the forcing model, there is a basis of the meager ideal of the…

Logic · Mathematics 2007-05-23 Tomek Bartoszynski , Masaru Kada

To a function with values in the power set of a pre--ordered, separated locally convex space a family of scalarizations is given which completely characterizes the original function. A concept of a Legendre--Fenchel conjugate for set-valued…

Optimization and Control · Mathematics 2014-05-30 Carola Schrage

In the present note, we give a short proof of Brennan's conjecture in the special case of continuous semigroups of holomorphic functions. We apply classical techniques of complex analysis in conjunction with recent results on…

Complex Variables · Mathematics 2025-04-15 Alexandru Aleman , Athanasios Kouroupis

We consider log-convex sequences that satisfy an additional constraint imposed on their rate of growth. We call such sequences log-balanced. It is shown that all such sequences satisfy a pair of double inequalities. Sufficient conditions…

Combinatorics · Mathematics 2007-05-23 Tomislav Došlić

We develop a topological approach to prove the generalized Lax conjecture using the fact that determinants of sufficiently big symmetric linear pencils are able to express the rigidly convex sets of RZ polynomials of any degree $d$.…

Algebraic Geometry · Mathematics 2026-01-21 Alejandro González Nevado

Quadratic conjecture is a strengthening of oliver's $p$-group conjecture. Let $G$ be a $p$-group of maximal class of order $p^n$. We prove that if $n\le 8$ or $n\ge \max\{2p-6,p+2\}$ then $G$ satisfies Quadratic Conjecture. Hence quadratic…

Group Theory · Mathematics 2023-09-20 Jingjing Duan , Lijian An

We present the long sought visual pattern in the Collatz problem with the aid of a logarithmic spiral. Using this newly discovered pattern, we show that the Collatz problem is linked to primes via Jacobsthal numbers. We then prove that no…

General Mathematics · Mathematics 2021-05-18 Fabian S. Reid

Many theorems of mathematics have the form that for a certain problem, e.g. a differential equation or polynomial (in)equality, there exists a solution. The sequential version then states that for a sequence of problems, there is a sequence…

Logic · Mathematics 2024-03-21 Dag Normann , Sam Sanders

We present an abstract result that characterizes the coincidence of certain classes of linear operators with the class of Cohen strongly summing linear operators. Our argument is extended to multilinear operators and, as a consequence, we…

Functional Analysis · Mathematics 2013-06-03 Jamilson Ramos Campos

An algebraic condition for the singularity of certain T\"oplitz matrix pencils is derived which involves only the principal minors of the constant parts of the pencils. This leads to an algebraic conjecture which is equivalent to the…

Combinatorics · Mathematics 2017-06-26 Wiland Schmale
‹ Prev 1 8 9 10 Next ›