Binomial collisions and near collisions

zbMATH Open1414.11026arXiv1707.06893MaRDI QIDQ5384201FDOQ5384201

Authors: Aart Blokhuis, Benne de Weger, Andries E. Brouwer 

Publication date: 21 June 2019

Abstract: We describe efficient algorithms to search for cases in which binomial coefficients are equal or almost equal, give a conjecturally complete list of all cases where two binomial coefficients differ by 1, and give some identities for binomial coefficients that seem to be new.

Full work available at URL: https://arxiv.org/abs/1707.06893

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Diophantine equations coming from binomial near-collisions
• A variation on bisecting the binomial coefficients
• Balancing with binomial coefficients
• On the scarcity of powerful binomial coefficients
• Infinite families of solutions of the equation \binom{𝑛}𝑘=2\binom{𝑎}𝑏

zbMATH Keywords

binomial collisions

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65)

Cites Work

• The Magma algebra system. I: The user language
• Finiteness theorems for abelian varieties over number fields.
• Integral points on hyperelliptic curves
• Title not available (Why is that?)
• Elliptic binomial diophantine equations
• On the integer solutions of \(y(y+1) = x(x+1) (x+2)\)
• Title not available (Why is that?)
• A BINOMIAL DIOPHANTINE EQUATION
• Title not available (Why is that?)
• Решение одной проблемы фигурных чисел
• Note on a problem of Chowla
• Solving elliptic diophantine equations: the general cubic case
• Title not available (Why is that?)
• Equal binomial coefficients: Some elementary considerations
• On the Number of Times an Integer Occurs as a Binomial Coefficient
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• On the Diophantine equation \(\binom{n}{k} = \binom{m}{l} + d\)
• Maximum number of collisions among identical hard spheres
• The Diophantine equation f(x)=g(y)$f(x)=g(y)$ for polynomials with simple rational roots
• Diophantine equations coming from binomial near-collisions
• Large minimal invariable generating sets in the finite symmetric groups
• The combinatorics of the colliding bullets

Uses Software

• Magma
• SageMath

This page was built for publication: Binomial collisions and near collisions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5384201)