Back to Search
Start Over
On the existence of permutations conditioned by certain rational functions
- Source :
- Electronic Research Archive, Electronic Research Archive, American Institute of Mathematical Sciences, 2020, 28 (1), pp.149-156. ⟨10.3934/era.2020009⟩
- Publication Year :
- 2020
- Publisher :
- HAL CCSD, 2020.
-
Abstract
- International audience; We prove several conjectures made by Z.-W. Sun on the existence of permutations conditioned by certain rational functions. Furthermore, we fully characterize all integer values of the "inverse difference" rational function. Our proofs consist of both investigation of the mathematical properties of the rational functions and brute-force attack by computer for finding special permutations.
- Subjects :
- binary tree
Binary tree
algorithm
rational function
Permutation
010102 general mathematics
Mathematical properties
existence
Inverse
0102 computer and information sciences
Rational function
Mathematical proof
01 natural sciences
MSC: 05A05, 05B99, 05C05
Combinatorics
05A05, 05B99, 05C05
010201 computation theory & mathematics
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
0101 mathematics
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 26881594
- Database :
- OpenAIRE
- Journal :
- Electronic Research Archive, Electronic Research Archive, American Institute of Mathematical Sciences, 2020, 28 (1), pp.149-156. ⟨10.3934/era.2020009⟩
- Accession number :
- edsair.doi.dedup.....07b62889f8a7a7213571b4ed4a6fd78c