English
Related papers

Related papers: A new conjecture equivalent to Collatz conjecture

200 papers

In the paper we show the equality between the Lempert function and the Green function with two poles with equal weights in the bidisc thus giving the positive answer to a conjecture of Coman in the simplest unknown case. Actually, a…

Complex Variables · Mathematics 2014-11-18 Lukasz Kosinski , Pascal J. Thomas , Wlodzimierz Zwonek

Coinduction occurs in two guises in Horn clause logic: in proofs of circular properties and relations, and in proofs involving construction of infinite data. Both instances of coinductive reasoning appeared in the literature before, but a…

Logic in Computer Science · Computer Science 2019-03-19 Ekaterina Komendantskaya , Yue Li

The goal of this note is to compare two notions, one coming from the theory of rewrite systems and the other from proof theory: confluence and cut elimination. We show that to each rewrite system on terms, we can associate a logical system:…

Logic in Computer Science · Computer Science 2023-05-24 Gilles Dowek

This paper aims to provide an analysis of what it means when we say that a pair of theories, very generously construed, are equivalent in the sense that they are interdefinable. With regard to theories articulated in first order logic, we…

Logic · Mathematics 2025-11-05 Toby Meadows

Exploring the Collatz Conjecture and changing the expression from 3n + 1 to 5n + 1, we found patterns in different sets of numbers. Some numbers reduce to one (as stated in the Collatz Conjecture), some might escape to infinity, and some…

Number Theory · Mathematics 2023-05-03 Shouvik Ahmed Antu , Raina Shrimali , Miranda Jones

We introduce the $\omega$-Vaught's conjecture, a strengthening of the infinitary Vaught's conjecture. We believe that if one were to prove the infinitary Vaught's conjecture in a structural way without using techniques from higher recursion…

Logic · Mathematics 2022-11-07 David Gonzalez , Antonio Montalbán

We introduce a new criterion which if satisfied implies the Riemann hypothesis.

General Mathematics · Mathematics 2011-07-27 Roupam Ghosh

Propositional logics in general, considered as a set of sentences, can be undecidable even if they have "nice" representations, e.g., are given by a calculus. Even decidable propositional logics can be computationally complex (e.g., already…

Logic · Mathematics 2019-08-06 Matthias Baaz , Richard Zach

Motivated by a recent work of Tr\"umper we consider the general Collatz word (up-down pattern) and the sequences following this pattern. The recurrences for the first and last sequence entries are given, obtained from repeated application…

Number Theory · Mathematics 2015-02-04 Wolfdieter Lang

We give an explicit coinduction principle for recursively-defined stochastic processes. The principle applies to any closed property, not just equality, and works even when solutions are not unique. The rule encapsulates low-level analytic…

Logic in Computer Science · Computer Science 2015-07-01 Dexter Kozen

A formal description of a functional analysis approach to the Riemann zeta-functional equation that provides in principle an infinity of different proofs based on work by the author on the existence of dilation-invariant unitary operators…

Number Theory · Mathematics 2007-05-23 Luis Baez-Duarte

In this paper, we introduce a new type of $ pq $-calculus. The $ pq $-derivative and $ pq $-integration are investigated and various properties of these concepts are given. The fundamental theorem of $ pq $-calculus and formulas of $ pq…

General Mathematics · Mathematics 2019-11-27 İlker Gençtürk

The classical propositional logic is known to be sound and complete with respect to the set semantics that interprets connectives as set operations. The paper extends propositional language by a new binary modality that corresponds to…

Logic in Computer Science · Computer Science 2007-05-23 Pavel Naumov

A new representation of Dirac's delta-distribution, based on the so-called q-exponentials, has been recently conjectured. We prove here that this conjecture is indeed valid.

Mathematical Physics · Physics 2015-05-19 A. Chevreuil , A. Plastino , C. Vignat

We give a generalization of Collatz conjecture or 3n+1 problem on 2-adic completion of Q. A isometric of $Q_2$ provides information on the average behavior of the firsts terms of the sequence according to the class of $u_0$ modulo $2^m$. A…

Number Theory · Mathematics 2016-07-11 Vincent Fleckinger , Ibrahim Abdoulkarim

Let $T$ be the map defined on $\N=\{1,2,3, ...\}$ by $T(n) = \frac{n}{2} $ if $n$ is even and by $T(n) = \frac{3n+1}{2}$ if $n$ is odd. Consider the dynamical system $(\N, 2^{\N}, T,\mu)$ where $\mu$ is the counting measure. This dynamical…

Dynamical Systems · Mathematics 2023-12-14 Idris Assani

In this short survey article, we aim to provide an up to date information on the progress made towards Schurs exponent conjecture and related conjectures. We also mention the connection between Schurs exponent conjecture and Noether's…

Group Theory · Mathematics 2020-08-04 Viji Z Thomas

We show that the subgroup lattice of any finite group satisfies Frankl's Union-Closed Conjecture. We show the same for all lattices with a modular coatom, a family which includes all supersolvable and dually semimodular lattices. A common…

Combinatorics · Mathematics 2020-07-08 Alireza Abdollahi , Russ Woodroofe , Gjergji Zaimi

This paper presents four theorems that connect continuity postulates in mathematical economics to solvability axioms in mathematical psychology, and ranks them under alternative supplementary assumptions. Theorem 1 connects notions of…

Theoretical Economics · Economics 2022-04-12 Aniruddha Ghosh , M. Ali Khan , Metin Uyanik

We prove certain conjecture holds true for a finite category which has M\"obius inversion. The conjecture states a relationship between the zeta function of a finite category and the Euler characteristic of a finite category.

Category Theory · Mathematics 2012-06-07 Kazunori Noguchi