中文
相关论文

相关论文: Suppressing nonrevisiting paths

200 篇论文

We give an explicit counterexample to an entanglement inequality suggested in a recent paper [quant-ph/0005126] by Benatti and Narnhofer. The inequality would have had far-reaching consequences, including the additivity of the entanglement…

量子物理 · 物理学 2007-05-23 R. F. Werner , K. G. H. Vollbrecht

In this paper we discuss an obstruction to the integral Hodge conjecture, which arises from certain behavior of vanishing cycles. This allows us to construct new counter-examples to the integral Hodge conjecture. One typical such…

代数几何 · 数学 2019-01-23 Mingmin Shen

We give a short proof of polynomial recurrence with large intersection for additive actions of finite-dimensional vector spaces over countable fields on probability spaces, improving upon the known size and structure of the set of strong…

动力系统 · 数学 2014-09-25 Vitaly Bergelson , Donald Robertson

Compared with only pursuing recommendation accuracy, the explainability of a recommendation model has drawn more attention in recent years. Many graph-based recommendations resort to informative paths with the attention mechanism for the…

信息检索 · 计算机科学 2024-03-05 Yicong Li , Xiangguo Sun , Hongxu Chen , Sixiao Zhang , Yu Yang , Guandong Xu

We present a new approach to the problem of enumerating permutations of length n that avoid a fixed consecutive pattern of length m. We use this idea to give explicit upper and lower bounds on the number of permutations avoiding a pattern…

组合数学 · 数学 2012-08-29 Guillem Perarnau

In this article, we survey some controversial problems concerning the idea of erasing Which Way information proposed in recent years. A statistical examination of these proposals suggests that whenever the Bayesian rule is taken into…

量子物理 · 物理学 2007-08-20 Mohammad Bahrami , Afshin Shafiee

It is shown that the path of a simple random walk on any graph, consisting of all vertices visited and edges crossed by the walk, is almost surely a recurrent subgraph.

概率论 · 数学 2008-08-05 Itai Benjamini , Ori Gurel-Gurevich

We provide a proof of a variant of the Landau-Siegel Zeros conjecture.

数论 · 数学 2007-05-31 Yitang Zhang

This paper has been withdrawn by the author due to an error in the sufficient condition given for the proof of the Tate conjecture for Catanese surfaces.

代数几何 · 数学 2011-11-17 Paul Lewis

We study decision-making problems where data comprises points from a collection of binary polytopes, capturing aggregate information stemming from various combinatorial selection environments. We propose a nonparametric approach for…

最优化与控制 · 数学 2026-02-24 Yanqiu Ruan , Karthyek Murthy , Karthik Natarajan

We prove a recent conjecture by Ulas on reducible polynomial substitutions.

数论 · 数学 2019-08-01 Peter Müller

Inverse limits, unlike direct limits, can in general be void, [1]. The existence of fixed points for arbitrary mappings $T : X \longrightarrow X$ is conjectured to be equivalent with the fact that related direct limits of all finite…

综合数学 · 数学 2007-09-05 Elemer E Rosinger

In causal inference, the joint law of a set of counterfactual random variables is generally not identified. We show that a conservative version of the joint law - corresponding to the smallest treatment effect - is identified. Finding this…

统计方法学 · 统计学 2023-10-20 Sivaraman Balakrishnan , Edward Kennedy , Larry Wasserman

This version is similar to math.CO/0210113. We've changed Conjectures 1.1 and 1.2 so that they cover arbitrary graphs(digraphs). Let G be an arbitrary graph(digraph). Then - in polynomial time - either an algorithm obtains a hamilton…

组合数学 · 数学 2007-05-23 Howard Kleiman

The bounded orbit conjecture says that every homeomorphism on the plane with each of its orbits being bounded must have a fixed point. Brouwer's translation theorem asserts that the conjecture is true for orientation preserving…

动力系统 · 数学 2025-04-11 Jiehua Mai , Enhui Shi , Kesong Yan , Fanping Zeng

We present an improved incremental selection algorithm of the selection algorithm presented in [1] and prove all the selected conjectures.

We present an information theoretic proof of the nonsignalling multiprover parallel repetition theorem, a recent extension of its two-prover variant that underlies many hardness of approximation results. The original proofs used de Finetti…

信息论 · 计算机科学 2019-02-01 Himanshu Tyagi , Shun Watanabe

Peculiar measurements can be obtained on systems that undergo both pre- and post-selection. We prove a conjecture from [1] on logical Pre- and Post-Selection (PPS) paradoxes for a restricted case. We prove that all of these paradoxes admit…

量子物理 · 物理学 2025-09-23 Ouissal Moumou

While a characterization of unavoidable formulas (without reversal) is well-known, little is known about the avoidability of formulas with reversal in general. In this article, we characterize the unavoidable formulas with reversal that…

组合数学 · 数学 2018-02-14 James Daniel Currie , Lucas Mol , Narad Rampersad

This note gives an informal overview of the proof in our paper "Borel Conjecture and Dual Borel Conjecture", see arXiv:1105.0823.