On a class of combinatorial Diophantine equations (Q1595303): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Robert F. Tichy / rank | |||
Property / reviewed by | |||
Property / reviewed by: Robert F. Tichy / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 06:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a class of combinatorial Diophantine equations |
scientific article |
Statements
On a class of combinatorial Diophantine equations (English)
0 references
11 February 2001
0 references
The authors give a combinatorial proof for a second order recurrence for the polynomials \(p_n(k)\), which count the number of integral lattice points \({\mathbf x}= (x_1,\dots, x_n)\) with \(|x_1|+\cdots+|x_n|\leq k\). This approach is extended to the more general context of permutations with coloured cycles. Furthermore, the results are used to show that certain related Diophantine equations have only finitely many solutions. This complements earlier work of \textit{P. Kirschenhofer, A. Pethő} and \textit{R. F. Tichy} [Acta Sci. Math. 65, 47-59 (1999; Zbl 0983.11013)], see also \textit{Y. Bilu} and \textit{R. F. Tichy} [Acta Arith. 95, 261-288 (2000; Zbl 0958.11049)].
0 references
combinatorial Diophantine equations
0 references
second order recurrence
0 references
integral lattice points
0 references
permutations with coloured cycles
0 references