Skip to main content

Monotonicity for structure numbers in theories without identity

Partitions Et Algorithmes Combinatoires

Part of the Lecture Notes in Mathematics book series (LNM,volume 579)

Keywords

  • Structure Number
  • Ordinary Graph
  • Bell Number
  • Isomorphic Relation
  • Weak Substitute

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Church, A., Introduction to mathematical logic I, Princeton University Press 1956.

    Google Scholar 

  2. Moser, L. and Wyman, M., An asymptotic formula for the Bell numbers, Trans.Roy.Soc.Canada (3), 49 (1955), 49–53.

    MathSciNet  MATH  Google Scholar 

  3. Oberschelp, W., Kombinatorische Anzahlbestimmungen in Relationen, Math.Annalen 174 (1967), 53–78.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. Oberschelp, W., Strukturzahlen in endlichen Relationssystemen, Contributions to Math.Logic, K. Schütte editor, North-Holland Publ.Co., Amsterdam 1968, 199–213.

    Google Scholar 

  5. Oberschelp, W., Structure numbers for finite relational systems, Oberwolfach Colloquium April 1967, and privately distributed preprint.

    Google Scholar 

  6. Oberschelp, W., Asymptotic estimates in relation theory, SIAM Review 10 (1968), p. 275–76

    Google Scholar 

  7. Oberschelp, W., Die Anzahl nicht-isomorpher m-Graphen, Monatsh. f. Math., 72 (1968), 220–223

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. Wille, D., Anzahlbestimmungen in einer Klasse von Relationen, Schriften z. Informatik u.Angew.Math. RWTH Aachen, Juli 1973,Ber.7

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1977 Springer-Verlag

About this paper

Cite this paper

Oberschelp, W. (1977). Monotonicity for structure numbers in theories without identity. In: Foata, D. (eds) Combinatoire et Représentation du Groupe Symétrique. Lecture Notes in Mathematics, vol 579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0090025

Download citation

  • DOI: https://doi.org/10.1007/BFb0090025

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08143-2

  • Online ISBN: 978-3-540-37385-8

  • eBook Packages: Springer Book Archive