zbMATH — the first resource for mathematics

A short note on the weighted sub-partition mean of integers. (English) Zbl 1231.05017
Summary: We study weighted sub-partitions \((i_{1},\dots ,i_l)\) of positive integers on a number \(n\) with the greatest sub-partition mean \(\sum _{k=1}^l w(i_k)/l\), where \(w: \{1,\dots ,n\}\to \mathcal R^+\) is a weight function. We show that this problem is closely related with the problem of computing the eigenvalue of a Toeplitz matrix in a specific form.

05A17 Combinatorial aspects of partitions of integers
15A15 Determinants, permanents, traces, other special matrix functions
15A18 Eigenvalues, singular values, and eigenvectors
Full Text: DOI
[1] Hardy, G.H.; Ramanujan, S., (), 75-115
[2] Cormen, T.H.; Leiserson, Ch.E.; Rivest, R.L., Introduction to algorithms, (2000), McGraw-Hill Book Company
[3] Butkovič, P., MAX-algebra: the linear algebra of combinatorics?, Linear algebra and its applications, 367, 313-335, (2003) · Zbl 1022.15017
[4] Cuninghame-Green, R.A., ()
[5] Heidergott, B.; Olsder, G.J.; van der Woude, J., MAX plus at work. modeling and analysis of synchronized systems, (2004), Princeton University Press
[6] Butkovič, P.; Plavka, J., On the dependence of the maximum cycle Mean of a matrix on permutations of the rows and columns, Discrete applied mathematics, 23, 45-53, (1989) · Zbl 0679.15017
[7] Plavka, J., Eigenproblem for monotone and Toeplitz matrices in a MAX-algebra, Optimization, 53, 95-101, (2004) · Zbl 1079.93033
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.