English
Related papers

Related papers: There are no Coincidences

200 papers

We give a fairly elementary and simple proof that shows that the number of incidences between $m$ points and $n$ lines in ${\mathbb R}^3$, so that no plane contains more than $s$ lines, is $$ O\left(m^{1/2}n^{3/4}+ m^{2/3}n^{1/3}s^{1/3} + m…

Combinatorics · Mathematics 2015-01-13 Micha Sharir , Noam Solomon

We introduce an elementary congruence-based procedure to look for q-th power multiples in arbitrary binary recurrence sequences (q>2). The procedure allows to prove that no such multiples exist in many instances.

Number Theory · Mathematics 2010-09-28 Teresa Boggio , Andrea Mori

In his July 1974 Scientific American column, Martin Gardner mentioned the Handbook of Integer Sequences, which then contained 2372 sequences. Today the On-Line Encyclopedia of Integer Sequences (the OEIS) contains 140000 sequences. This…

Combinatorics · Mathematics 2008-05-15 N. J. A. Sloane

In this paper, we apply incidence divisors constructed through Archimedean height paring to prove that Griffiths' conjecture on incidence equivalence is correct for a smooth projective variety with first non-vanishing cohomology. (Incidence…

Algebraic Geometry · Mathematics 2017-08-15 Bin Wang

This paper presents a new approach to statistical similarity assessment based on sequence alignment. The algorithm performs mutual matching of two random sequences by successively searching for common elements and by applying sequence…

Signal Processing · Electrical Eng. & Systems 2021-06-09 Jakub Nikonowicz , Łukasz Matuszewski , Paweł Kubczak

We compare two different techniques for proving non-Shannon-type information inequalities. The first one is the original Zhang-Yeung's method, commonly referred to as the copy/pasting lemma/trick. The copy lemma was used to derive the first…

Information Theory · Computer Science 2013-02-14 Tarik Kaced

In this note, we provide a proof of a technical result of Erd\H{o}s and Hajnal about the existence of disjoint type graphs with no odd cycles. We also prove that this result is sharp in a certain sense.

Logic · Mathematics 2020-04-10 Chris Lambie-Hanson

This paper is about producing a new kind of the pairs which we call it MS-pairs. To produce these pairs, we use an algorithm for dividing a natural number $x$ by two for two arbitrary numbers and consider their related graphs. We present…

Cryptography and Security · Computer Science 2021-11-09 Mohammad Zeynali Azim , Saeid Alikhani , Babak Anari

In this paper, we prove a conjecture by Daniele Mundici on the sum of squared distances between consecutive elements in the $Q$-th Farey sequence for $Q\in\mathbb{Z}$ and $Q\geq 2$.

Number Theory · Mathematics 2026-04-06 Anji Dong , Xinyi Li , Vi Anh Nguyen

We investigate coincidences of the (one-variable) Jones polynomial amongst rational knots, what we call `Jones rational coincidences'. We provide moves on the continued fraction expansion of the associated rational which we prove do not…

Geometric Topology · Mathematics 2021-05-31 Ruth Lawrence , Ori Rosenstein

It is well known since A. J. Kempner's work that the series of the reciprocals of the positive integers whose the decimal representation does not contain any digit 9, is convergent. This result was extended by F. Irwin and others to deal…

Number Theory · Mathematics 2008-07-23 Bakir Farhi

We present empirical data on misprints in citations to twelve high-profile papers. The great majority of misprints are identical to misprints in articles that earlier cited the same paper. The distribution of the numbers of misprint…

Physics and Society · Physics 2011-09-13 M. V. Simkin , V. P. Roychowdhury

We study recurrence, and multiple recurrence, properties along the $k$-th powers of a given set of integers. We show that the property of recurrence for some given values of $k$ does not give any constraint on the recurrence for the other…

Dynamical Systems · Mathematics 2014-02-26 Nikos Frantzikinakis , Emmanuel Lesigne , Mate Wierdl

We show that many theorems which assert that two kinds of partitions of the same integer $n$ are equinumerous are actually special cases of a much stronger form of equality. We show that in fact there correspond partition statistics $X$ and…

Combinatorics · Mathematics 2007-05-23 Herbert S. Wilf

Identifying the difference between two versions of the same article is useful to update knowledge bases and to understand how articles evolve. Paired texts occur naturally in diverse situations: reporters write similar news stories and…

Computation and Language · Computer Science 2023-03-02 Jeremy R. Cole , Palak Jain , Julian Martin Eisenschlos , Michael J. Q. Zhang , Eunsol Choi , Bhuwan Dhingra

It is shown that the results of ref [1] are consistent.

Quantum Physics · Physics 2009-10-30 T. K. Jana , P. Roy

For an integer $k\geq 2$, let $(L_{n}^{(k)})_{n}$ be the $k-$generalized Lucas sequence which starts with $0,\ldots,0,2,1$ ($k$ terms) and each term afterwards is the sum of the $k$ preceding terms. In this paper, we find all the integers…

Number Theory · Mathematics 2014-02-18 Eric F. Bravo , Jhon J. Bravo , Florian Luca

Logical theories have been developed which have allowed temporal reasoning about eventualities (a la Galton) such as states, processes, actions, events, processes and complex eventualities such as sequences and recurrences of other…

Artificial Intelligence · Computer Science 2017-05-03 B. O. Akinkunmi

Memes are the cultural equivalent of genes that spread across human culture by means of imitation. What makes a meme and what distinguishes it from other forms of information, however, is still poorly understood. Our analysis of memes in…

Social and Information Networks · Computer Science 2014-11-25 Tobias Kuhn , Matjaz Perc , Dirk Helbing

In the first part we show a counterexample to a conjecture by Shelah regarding the existence of indiscernible sequences in dependent theories (up to the first inaccessible cardinal). In the second part we discuss generic pairs, and give an…

Logic · Mathematics 2013-08-29 Itay Kaplan , Saharon Shelah