Binomial collisions and near collisions

MaRDI QIDQ5384201zbMATHFDO

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

Publication date 21 June 2019

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

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

zbMATH Keywords

binomial collisions

Mathematics Subject Classification ID

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

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.

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{𝑎}𝑏

Cites work

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

Cited in

(7)

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

Describes a project that uses

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)