English
Related papers

Related papers: Suppressing nonrevisiting paths

200 papers

We present a formulation of the Collatz conjecture that is potentially more amenable to modeling and analysis by automated termination checking tools.

Logic in Computer Science · Computer Science 2021-08-17 Ashish Tiwari

In this paper, we introduce patchwork constructions for multivariate quasi-copulas. These results appear to be new since the kind of approach has been limited to either copulas or only bivariate quasi-copulas so far. It seems that the…

Statistics Theory · Mathematics 2024-11-14 Damjana Kokol Bukovšek , Tomaž Košir , Blaž Mojškerc , Matjaž Omladič

The road colouring theorem characterizes the class of strongly connected directed graphs with constant out-degree that admit a synchronizing road colouring. The subject of this paper is a pair of related conjectures that generalize the road…

Dynamical Systems · Mathematics 2022-09-15 Theo Morrison

It was independently conjectured by H\"aggkvist in 1989 and Kriesell in 2011 that given a positive integer $\ell$, every simple eulerian graph with high minimum degree (depending on $\ell$) admits an eulerian tour such that every segment of…

Combinatorics · Mathematics 2017-01-17 Tien-Nam Le

In this paper, we propose the study of a conjecture whose affirmative solution would provide an example of a non-convex Chebyshev set in an infinite-dimensional real Hilbert space.

Functional Analysis · Mathematics 2011-02-17 Biagio Ricceri

We prove Union-Closed sets conjecture.

Combinatorics · Mathematics 2024-09-13 Vladimir Blinovsky , Llohann D Speranca

We show that the ``effective Lagrangian'' constructed in [1] is inconsistent with the exact result for the complete Lagrangian presented in [2]. We trace the origin of the inconsistence to the peculiar way in which the path integral methods…

High Energy Physics - Theory · Physics 2007-12-04 Ignacio Cortese , J. Antonio Garcia

In this note we present a characterisation of all unary and binary patterns that do not only contain variables, but also reversals of their instances. These types of variables were studied recently in either more general or particular…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Robert Mercaş

We study some versions of the statement of Hadwiger's conjecture for finite as well as infinite graphs.

Combinatorics · Mathematics 2016-10-04 Dominic van der Zypen

A long-standing conjecture is that any transitive finite projective plane is Desarguesian. We make a contribution towards a proof of this conjecture by showing that a group acting transitively on the the points of a…

Group Theory · Mathematics 2007-05-23 Nick Gill

We prove an infinite analogue of the main theorem of discrete Morse theory formulated in terms of discrete Morse matchings. Our theorem holds under the assumption that the given Morse matching induces finitely many equivalence classes of…

Algebraic Topology · Mathematics 2012-04-03 Michał Kukieła

We prove the Invariant Subspace Conjecture for separable Hilbert spaces.

Functional Analysis · Mathematics 2023-07-24 Charles W. Neville

This essay aims to propose construction theory, a new domain of theoretical research on machine construction, and use it to shed light on a fundamental relationship between living and computational systems. Specifically, we argue that…

Adaptation and Self-Organizing Systems · Physics 2009-09-29 Hiroki Sayama

We show that there is a set which is not a set of multiple recurrence despite being a set of recurrence for nil-Bohr sets. This answers Huang, Shao, and Ye's \enquote{higher-order} version of Katznelson's Question on Bohr recurrence and…

Dynamical Systems · Mathematics 2025-12-25 Ryan Alweiss

We consider a recurrent RWRE $(X_n)_{n \in \mathbb{N}_0}$ on $\mathbb{Z}$ and investigate the quenched return probabilities of the RWRE to the origin for which we state results on their decay in terms of summability. Additionally, we give…

Probability · Mathematics 2012-11-21 Michael Kochler

Rejoinder to "The Future of Indirect Evidence" [arXiv:1012.1161]

Methodology · Statistics 2010-12-08 Bradley Efron

The authors of the recent paper [Phys. Rev. A 90, 032104 (2014)] claim to have established a time continuous formulation of path integration in the CS basis free from the mentioned inconsistency. Since a few recent investigations consider…

Quantum Physics · Physics 2019-02-20 Evgenii Kochetov

We prove Menger-type results in which the obtained paths are pairwise non-adjacent, both for graphs of bounded maximum degree and, more generally, for graphs excluding a topological minor. We further show better bounds in the subcubic case,…

Combinatorics · Mathematics 2025-10-29 Kevin Hendrey , Sergey Norin , Raphael Steiner , Jérémie Turcotte

In this article, we give proofs on the Arnold Lagrangian intersection conjecture on the cotangent bundles, Arnold-Givental Lagrangian intersection conjecture and the Arnold fixed point conjecture.

Symplectic Geometry · Mathematics 2013-07-08 Renyi Ma

Unobserved confounding is a central barrier to drawing causal inferences from observational data. Several authors have recently proposed that this barrier can be overcome in the case where one attempts to infer the effects of several…

Machine Learning · Statistics 2019-03-20 Alexander D'Amour