中文
相关论文

相关论文: Proof of Irvine's Conjecture via Mechanized Guessi…

200 篇论文

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.

计算机科学中的逻辑 · 计算机科学 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…

计算与语言 · 计算机科学 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…

计算复杂性 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 2016-06-14 Jan Jakubův , Josef Urban

In this paper the circulant Hadamard conjecture is proved.

组合数学 · 数学 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…

历史与综述 · 数学 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…

数论 · 数学 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.

动力系统 · 数学 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.

组合数学 · 数学 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…

概率论 · 数学 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…

数论 · 数学 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.…

组合数学 · 数学 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.

组合数学 · 数学 2012-08-28 Florian Luca , Pantelimon Stanica

New cases of the multiplicity conjecture are considered.

交换代数 · 数学 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…

历史与综述 · 数学 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.

几何拓扑 · 数学 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…

形式语言与自动机理论 · 计算机科学 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.

代数几何 · 数学 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…

机器学习 · 计算机科学 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…

逻辑 · 数学 2025-12-09 Karol Duda