English
Related papers

Related papers: A Note on the Permuted Puzzles Toy Conjecture

200 papers

We provide two mathematical descriptions of Spekkens's toy qubit theory, an inductively one in terms of a small set of generators, as well as an explicit closed form description. It is a subcategory MSpek of the category of finite sets,…

Quantum Physics · Physics 2011-08-10 Bob Coecke , Bill Edwards

In a recent article we presented an argument which, we believe, shows to be incorrect an estimate, by Boglione and Pennington, of corrections to the valence (quenched) approximation predictions for properties of the lightest scalar…

High Energy Physics - Phenomenology · Physics 2009-10-31 W. Lee , D. Weingarten

There is a fascinating interplay and overlap between recursion theory and descriptive set theory. A particularly beautiful source of such interaction has been Martin's conjecture on Turing invariant functions. This longstanding open problem…

Logic · Mathematics 2020-01-20 Andrew Marks , Theodore Slaman , John Steel

Some of the most obviously correct physical theories - namely string theory and the multiverse - make no testable predictions, leading many to question whether we should accept something as scientific even if it makes no testable…

Cosmology and Nongalactic Astrophysics · Physics 2015-04-02 Douglas Scott , Ali Frolop , Ali Narimani , Andrei Frolov

The results of several papers concerning the \v{C}ern\'y conjecture are deduced as consequences of a simple idea that I call the averaging trick. This idea is implicitly used in the literature, but no attempt was made to formalize the proof…

Formal Languages and Automata Theory · Computer Science 2010-05-11 Benjamin Steinberg

We show the Williams Conjecture is false for irreducible shifts of finite type by examining relative sign-gyration numbers of conjugacies between shifts with no points of period one or two.

Dynamical Systems · Mathematics 2007-05-23 Ki Hang Kim , Fred W. Roush

We prove a recent conjecture of Sean A. Irvine about a nonlinear recurrence, using mechanized guessing and verification. The theorem-prover Walnut plays a large role in the proof.

Combinatorics · Mathematics 2023-11-27 Jeffrey Shallit

It is shown that the toy Turing Tumble, suitably extended with an infinitely long game board and unlimited supply of pieces, is Turing-Complete. This is achieved via direct simulation of a Turing machine. Unlike previously informally…

Formal Languages and Automata Theory · Computer Science 2021-10-19 Lenny Pitt

We show that the naive adaptation of Malle's conjecture to fair counting functions is not true in general.

Number Theory · Mathematics 2025-04-23 Peter Koymans , Carlo Pagano

The article presents the proof of Casas-Alvero conjecture.

Number Theory · Mathematics 2017-05-09 Edward Dobrowolski

A conjecture of Hopkins (2018) posits that for certain high-dimensional hypothesis testing problems, no polynomial-time algorithm can outperform so-called "simple statistics", which are low-degree polynomials in the data. This conjecture…

Computational Complexity · Computer Science 2020-04-21 Justin Holmgren , Alexander S. Wein

In this article, we continue our investigation on the role of non-commutativity in quantum theory. Using the method explained in "On non-commutativity in quantum theory (I): from classical to quantum probability", we analyze two toy models…

Quantum Physics · Physics 2018-03-20 Luca Curcuraci

We upgrade [1] to a complete proof of the conjecture NP = PSPACE. [1]: L. Gordeev, E. H. Haeusler, Proof Compression and NP Versus PSPACE, Studia Logica (107) (1): 55-83 (2019)

Logic in Computer Science · Computer Science 2022-01-11 Lev Gordeev

In 2007, Dmytrenko, Lazebnik and Williford posed two related conjectures about polynomials over finite fields. Conjecture~1 is a claim about the uniqueness of certain monomial graphs. Conjecture~2, which implies Conjecture~1, deals with…

Combinatorics · Mathematics 2017-01-20 Xiang-dong Hou

We review a combinatoric approach to the Hodge Conjecture for Fermat Varieties and announce new cases where the conjecture is true.

Algebraic Geometry · Mathematics 2021-05-11 Genival da Silva

We demonstrate a basic non-classical effect in a quasi-probabilistic toy model with local Alice and Bob who share classical randomness. Our scenario differs from the orthodox demonstrations of non-classicality such as violations of Bell…

Quantum Physics · Physics 2024-02-20 Kelvin Onggadinata , Pawel Kurzynski , Dagomir Kaszlikowski

Some misleading statements in a recent paper in PRE are corrected.

chao-dyn · Physics 2008-02-03 Nicholas B. Tufillaro

The contents is changed.

Algebraic Geometry · Mathematics 2016-09-07 Masanori Asakura , Shuji Saito

The said paper [2] entitled "Proof Of Two Dimensional Jacobian Conjecture" is with gaps.

Rings and Algebras · Mathematics 2007-05-23 T. T. Moh

A proof of Thompson's conjecture for real semi-simple Lie groups has been given by Kapovich, Millson, and Leeb. In this note, we give another proof of the conjecture by using a theorem of Alekseev, Meinrenken, and Woodward from symplectic…

Symplectic Geometry · Mathematics 2007-05-23 Jiang-Hua Lu , Sam Evens
‹ Prev 1 4 5 6 7 8 10 Next ›