Abstract
There is a natural extension of the heap model with a finite set of resources (cf. [2],[3]) to a heap model with a continuum of resources. In this paper we investigate the existence of solutions of the eigenvalue problem in infinite dimensions. In case of degenerate kernels this problem is reduced to a finite dimensional system. We show that this class of kernels is large enough to embed the heap model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
RJ van Egmond, “Railway capacity assessment, an algebraic approach”, TRAIL Studies in Transportation Science, S99/2, Delft University Press, 1999.
S Gaubert, and J Mairesse, “Task resource models and (max,+) automata”, in: Gunawardena (ed.), Idempotency. Cambridge University Press, pp. 133–144, 1997.
S Gaubert, and J Mairesse, “Modeling and analysis of timed Petri nets using heaps of pieces”, IEEE Transactions on Automatic Control, vol. 44, no. 4, pp. 683–697, 1999.
SG Mikhlin, “Integral equations”, Pergamon press, 1957.
RD Nussbaum, “Convergence of iterates of a nonlinear operator arising in statistical mechanics”, Nonlinearity, vol. 4, pp. 1223–1240, 1991.
JP Quadrat and Max-plus working group, “Min-plus linearity and statistical mechanics”, Markov Processes and Related Fields, vol. 3, no. 4, pp. 565–587, 1997.
Subiono, J van der Woude, “Power algorithms for (max,+)-and bipartite (min,max,+)-systems”, to appear in Discrete Event Dynamic Systems.
GX Viennot, “Heaps of pieces, I: Basic definitions and combinatorial lemmas”, in: Labelle and Leroux (editors), Combinatoire énumérative, Springer, Number 1234 in Lecture notes in mathematics, pp. 321–350, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
van Egmond, R.J. (2000). Heaps of Pieces with a Continuum of Resources. In: Boel, R., Stremersch, G. (eds) Discrete Event Systems. The Springer International Series in Engineering and Computer Science, vol 569. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4493-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4493-7_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7025-3
Online ISBN: 978-1-4615-4493-7
eBook Packages: Springer Book Archive