English
Related papers

Related papers: On the twisted Osborne conjecture

200 papers

We describe an elegant O*(2^k) algorithm for the disjoint compression problem for Odd Cycle Transversal based on a reduction to Above Guarantee Vertex Cover. We believe that this algorithm refines the understanding of the Odd Cycle…

Data Structures and Algorithms · Computer Science 2013-03-08 R. Krithika , N. S. Narayanaswamy

In this note, we show that a "Toy Conjecture" made by (Boyle, Ishai, Pass, Wootters, 2017) is false, and propose a new one. Our attack does not falsify the full ("non-toy") conjecture in that work, and it is our hope that this note will…

Cryptography and Security · Computer Science 2021-09-17 Keller Blackwell , Mary Wootters

We introduce a new method for studying murmurations, based on random matrix theory. With this method, we exhibit murmurations or similar phenomena: assuming ratios conjectures, for elliptic curves ordered by height, quadratic twists of a…

Number Theory · Mathematics 2025-04-23 Alex Cowan

Rational twisted power series over a (commutative) field are studied. We give several characterizations of such series, which are similar to the classical results concerning rational power series over a commutative field. In particular, we…

Rings and Algebras · Mathematics 2022-02-24 Masood Aryapoor

We give a short proof of Belaga's result on bounds to perigees of $(3x+d)$-cycles of a given oddlength. We also reformulate the Collatz cycle conjecture which is rather a algorithmic problem into a purely arithmetic problem.

Number Theory · Mathematics 2014-09-23 Masayoshi Kaneda

We disprove a conjecture of Simon for higher-order Szego theorems for orthogonal polynomials on the unit circle and propose a modified version of the conjecture.

Spectral Theory · Mathematics 2012-10-26 Milivoje Lukic

Around 20 years ago, M. Van den Bergh introduced double Poisson brackets as operations on associative algebras inducing Poisson brackets under the representation functor. Weaker versions of these operations, called modified double Poisson…

Rings and Algebras · Mathematics 2024-10-23 Maxime Fairon

This note provides a self-contained exposition of the proof of the artinian conjecture, following closely Djament's Bourbaki lecture. The original proof is due to Putman, Sam, and Snowden.

Representation Theory · Mathematics 2015-03-17 Henning Krause

Discrete moments of the Riemann zeta function were studied by Gonek and Hejhal in the 1980's. They independently formulated a conjecture concerning the size of these moments. In 1999, Hughes, Keating, and O'Connell, by employing a random…

Number Theory · Mathematics 2007-05-23 Nathan Ng

We give a proof of an analogue of Connes' Hochschild character theorem for twisted spectral triples obtained from twisting a spectral triple by scaling automorphisms, under some suitable conditions. We also survey some of the properties of…

Operator Algebras · Mathematics 2011-07-01 Farzad Fathizadeh , Masoud Khalkhali

We prove Haynes' version of the Duffin--Schaeffer conjecture for the $p$-adic numbers. In addition, we prove several results about an associated related but false conjecture, related to $p$-adic approximation in the spirit of Jarn\'ik and…

Number Theory · Mathematics 2022-05-11 Simon Kristensen , Mathias Løkkegaard Laursen

In this article, we studied the inverse Erd\H{o}s-Heilbronn problem with the restricted sumset from two components $A$ and $B$ that are not necessarily the same. We give a completely elementary proof for the problem in $\mathbb{Z}$ and some…

Combinatorics · Mathematics 2024-08-27 Shengning Zhang

We prove three conjectures, related to the paperfolding sequence, in a recent paper [arXiv:2005.04066] of P. Barry.

Number Theory · Mathematics 2020-06-25 J. -P. Allouche , J. Shallit

We consider the conjecture of Brutman and Pasow on a totality divided differences and prove the conjecture for continuous functions.

Classical Analysis and ODEs · Mathematics 2018-01-17 M. D. Takev

Over one year ago, a very long preprint posted on arXiv [arXiv:1709.03771] and HAL announced a proof of Lehmer's Conjecture (and of other related results). Unfortunately, as was remarked by several specialists, this proof contains a (at…

Number Theory · Mathematics 2018-09-28 Francesco Amoroso

Some remarks on the jump condition appearing in Theorems 1.1 and 1.2 in the article [1] and their implications are given.

Analysis of PDEs · Mathematics 2023-07-04 Masaru Ikehata

We review our construction of the Teichm\"uller TQFT. We recall our volume conjecture for this TQFT and the examples for which this conjecture has been established. We end the paper with a brief review of our new formulation of the…

Quantum Algebra · Mathematics 2018-11-19 Jørgen Ellegaard Andersen , Rinat Kashaev

We provide a proof and a counterexample to two conjectures made by N. Kuznetsov.

Analysis of PDEs · Mathematics 2023-11-21 Florian Oschmann

In this expository article, we discuss the contributions made by several mathematicians with regard to a famous formula of Ramanujan for odd zeta values. The goal is to complement the excellent survey by Berndt and Straub…

Number Theory · Mathematics 2023-12-27 Atul Dixit

Several results about the union-closed sets conjecture are presented.

Combinatorics · Mathematics 2017-06-21 Yining Hu