English
Related papers

Related papers: Proof of Irvine's Conjecture via Mechanized Guessi…

200 papers

We present a method to prove the decidability of provability in several well-known inference systems. This method generalizes both cut-elimination and the construction of an automaton recognizing the provable propositions.

Logic in Computer Science · Computer Science 2016-01-08 Gilles Dowek , Ying Jiang

Defeasible reasoning is the mode of reasoning where conclusions can be overturned by taking into account new evidence. A commonly used method in cognitive science and logic literature is to handcraft argumentation supporting inference…

Computation and Language · Computer Science 2021-06-01 Aman Madaan , Dheeraj Rajagopal , Niket Tandon , Yiming Yang , Eduard Hovy

Considerable thought has been devoted to an adequate definition of the class of infinite, random binary sequences (the sort of sequence that almost certainly arises from flipping a fair coin indefinitely). The first mathematical exploration…

Computational Complexity · Computer Science 2007-05-23 Elliott H. Lieb , Daniel Osherson , Scott Weinstein

E prover is a state-of-the-art theorem prover for first-order logic with equality. E prover is built around a saturation loop, where new clauses are derived by inference rules from previously derived clauses. Selection of clauses for the…

Logic in Computer Science · Computer Science 2016-06-14 Jan Jakubův , Josef Urban

In this paper the circulant Hadamard conjecture is proved.

Combinatorics · Mathematics 2019-09-06 Ronald Orozco López

Analogy has received attention as a form of inductive reasoning in the empirical sciences. However, its role in pure mathematics has received less consideration. This paper provides an account of how an analogy with a more familiar…

History and Overview · Mathematics 2022-06-16 Francesco Nappo , Nicolò Cangiotti , Caterina Sisti

We formulate a number of related generalisations of the weight part of Serre's conjecture to the case of GL(n) over an arbitrary number field, motivated by the formalism of the Breuil-M\'ezard conjecture. We give evidence for these…

Number Theory · Mathematics 2021-03-29 Toby Gee , Florian Herzig , David Savitt

We provide a proof of Pisot conjecture, a classification problem in Ergodic Theory on recurrent sequences generated by irreducible Pisot substitutions.

Dynamical Systems · Mathematics 2023-09-04 Kentaro Nakaishi

We develop techniques to deal with monotonicity of sequences z_{n+1}/z_n and \sqrt[n]{z_n}. A series of conjectures of Zhi-Wei Sun and of Amdeberhan et al. are verified in certain unified approaches.

Combinatorics · Mathematics 2015-06-15 Yi Wang , Bao-Xuan Zhu

We present an algorithm that can efficiently compute a broad class of inferences for discrete-time imprecise Markov chains, a generalised type of Markov chains that allows one to take into account partially specified probabilities and other…

Probability · Mathematics 2019-07-02 Natan T'Joens , Thomas Krak , Jasper De Bock , Gert de Cooman

We establish a supercongruence conjectured by Almkvist and Zudilin, by proving a corresponding $q$-supercongruence. Similar $q$-supercongruences are established for binomial coefficients and the Ap\'{e}ry numbers, by means of a general…

Number Theory · Mathematics 2019-12-03 Ofir Gorodetsky

In terms of Sear's transformation formula for $_4\phi_3$-series, we give new proofs of a summation formula for ${_4\phi_3}$-series due to Andrews [2] and another summation formula for${_4\phi_3}$-series conjectured in the same paper.…

Combinatorics · Mathematics 2013-09-17 Chuanan Wei , Xiaoxia Wang

Here we prove some conjectures on the monotony of combinatorial sequences from the recent preprint of Zhi--Wei Sun.

Combinatorics · Mathematics 2012-08-28 Florian Luca , Pantelimon Stanica

New cases of the multiplicity conjecture are considered.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Xinxian Zheng

Hilbert's Irreducibility Theorem is a cornerstone that joins areas of analysis and number theory. Both the genesis and genius of its proof involved combining real analysis and combinatorics. We try to expose the motivations that led Hilbert…

History and Overview · Mathematics 2017-09-21 Mark B. Villarino , Bill Gasarch , Kenneth Regan

We demonstrate how a generic automated theorem prover can be applied to establish the non-orderability of groups. Our approach incorporates various tools such as positive cones, torsions, generalised torsions and cofinal elements.

Geometric Topology · Mathematics 2023-10-10 Alexei Lisitsa , Zipei Nie , Alexei Vernitski

Walnut is a software package that implements a mechanical decision procedure for deciding certain combinatorial properties of some special words referred to as automatic words or automatic sequences. Walnut is written in Java and is open…

Formal Languages and Automata Theory · Computer Science 2021-05-27 Hamoon Mousavi

We show a method in constructing algebraic cycles via intersection theory. It leads to a proof of the Lefschetz standard conjecture.

Algebraic Geometry · Mathematics 2021-02-16 B. Wang

Can a physicist make only a finite number of errors in the eternal quest to uncover the law of nature? This millennium-old philosophical problem, known as inductive inference, lies at the heart of epistemology. Despite its significance to…

Machine Learning · Computer Science 2024-09-27 Zhou Lu

We prove a computable version of the Hall Harem Theorem where the matching realizes a unary function with controlled sizes of cycles. We apply it to non-amenable computable coarse spaces. As a result, we obtain a computable version of the…

Logic · Mathematics 2025-12-09 Karol Duda