Skip to main content

Simple Combinatorial Structures

  • Chapter
  • First Online:
Ranking and Prioritization for Multi-indicator Systems

Part of the book series: Environmental and Ecological Statistics ((ENES))

  • 937 Accesses

Abstract

It is of interest to compare two partially ordered sets (more about this topic, see Chapter 10). We may, for example, ask whether all ≤ relations in one poset are reproduced in the other. In technical terms, we are asking whether or not

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Annoni, P. and Bruggemann, R. (2009). Exploring partial order of European countries. Soc. Indicators Res., 92, 471–487.

    Article  Google Scholar 

  • Annoni, P., Bruggemann, R. and Saltelli, A. (2011). Partial order investigation of multiple indicator systems using variance – based sensitivity analysis. Environ. Model. Softw., 26, 950–958.

    Google Scholar 

  • Atkinson, M.D. and Chang, H.W. (1986). Extensions of partial orders of bounded width. Congressus Numerantium, 52, 21–35.

    MathSciNet  Google Scholar 

  • Borg, I. and Shye, S. (1995). Facet theory – form and content. Thousand Oaks, CA: Sage.

    Google Scholar 

  • Bruggemann, R. and Fredrich, F. (1997). Eine mathematische Analyse der Fischgesellschaften im gosener Feuchtwiesengebiet. In IGB (Ed.), Berichte des IGB 4 (pp. 93–94). Berlin: IGB.

    Google Scholar 

  • Bruggemann, R., Halfon, E., Welzl, G., Voigt, K. and Steinberg, C. (2001). Applying the concept of partially ordered sets on the ranking of near-shore sediments by a battery of tests. J. Chem. Inf. Comput. Sci., 41(4), 918–925.

    Article  Google Scholar 

  • Bruggemann, R., Welzl, G. and Voigt, K. (2003). Order theoretical tools for the evaluation of complex regional pollution patterns. J. Chem. Inf. Comput. Sci., 43, 1771–1779.

    Article  Google Scholar 

  • De Fraysseix, H. and De Mendez, P.O. (1996). Planarity and edge poset dimension. Eur. J. Combinatorics, 17, 731–740.

    Article  MATH  Google Scholar 

  • Edelman, P., Hibi, T. and Stanley, R.P. (1989). A recurrence for linear extensions. Order, 6, 15–18.

    Article  MATH  MathSciNet  Google Scholar 

  • Kreimes, K. (1996). Oekologisches Wirkungskataster Baden-Wuerttemberg – Bewertung und zusammenfassende Darstellung von Untersuchungsergebnissen. In: U. Arndt, A. Fomin, and S. Lorenz (Eds.), Bio-indikation; neuere Entwicklungen – Nomenklatur – Synoekologische Aspekte; Beitraege und Diskussion 1. Hohenheimer Workshop zur Bioindikation am Kraftwerk Altbach-Deizisau, 1995 (pp. 160–169). Ostfildern: Guenter Heimbach.

    Google Scholar 

  • Patil, G.P. (2005). Cross-disciplinary class room notes. Center for Statistical Ecology and Environmental Statistics, Penn State University.

    Google Scholar 

  • Patil, G.P. and Taillie, C. (2004). Multiple indicators, partially ordered sets, and linear extensions: Multi-criterion ranking and prioritization. Environ. Ecol. Stat., 11, 199–228.

    Article  MathSciNet  Google Scholar 

  • POSAC. See http://ca.huji.ac.il/bf/hudap

  • Stanley, R.P. (1986). Enumerative combinatorics volume I. Monterey: WadsworthandBrooks/Cole.

    Book  MATH  Google Scholar 

  • SYSTAT. http://www.systat.com/.

  • Trotter, W.T. (1992). Combinatorics and partially ordered sets dimension theory. Baltimore, MD: The Johns Hopkins University Press.

    MATH  Google Scholar 

  • Voigt, K., Bruggemann, R. and Pudenz, S. (2004b). Chemical databases evaluated by order theoretical tools. Anal. Bioanal. Chem., 380, 467–474.

    Article  Google Scholar 

  • Voigt, K., Welzl, G. and Bruggemann, R. (2004a). Data analysis of environmental air pollutant monitoring systems in Europe. Environmetrics, 15, 577–596.

    Article  Google Scholar 

  • Winkler, P. (1982). Average height in a partially ordered set. Discr. Math., 39, 337–341.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rainer Brüggemann .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Brüggemann, R., Patil, G.P. (2011). Simple Combinatorial Structures. In: Ranking and Prioritization for Multi-indicator Systems. Environmental and Ecological Statistics. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8477-7_3

Download citation

Publish with us

Policies and ethics