Skip to main content
SpringerLink
Log in

On Functions with a Unique Identification Minor

  • Published:
Order Aims and scope Submit manuscript

Abstract

We shed some new light to the problem of characterizing those functions of several arguments that have a unique identification minor. The 2-set-transitive functions are known to have this property. We describe another class of functions that have a unique identification minor, namely functions determined by the order of first occurrence. We also present some examples of other kinds of functions with a unique identification minor. These examples have a relatively small arity.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berman, J., Kisielewicz, A.: On the number of operations in a clone. Proc. Amer. Math. Soc. 122, 359–369 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bouaziz, M., Couceiro, M., Pouzet, M.: Join-irreducible Boolean functions. Order 27, 261–282 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  3. Grech, M., Kisielewicz, A.: Symmetry groups of Boolean functions. European J. Combin. 40, 1–10 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Horváth, E. K., Makay, G., Pöschel, R., Waldhauser, T.: Invariance groups of finite functions and orbit equivalence of permutation groups. Open Math. 13, 83–95 (2015)

    Article  MATH  Google Scholar 

  5. Kisielewicz, A.: Symmetry groups of Boolean functions and constructions of permutation groups. J. Algebra 199, 379–403 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  6. Lehtonen, E.: Totally symmetric functions are reconstructible from identification minors. Electron. J. Combin. 21(2), #P2.6 (2014)

    MathSciNet  Google Scholar 

  7. Lehtonen, E., Marichal, J.-L., Teheux, B.: Associative string functions. Asian-Eur. J. Math. 7(4), 1450059, 18pp (2014)

Download references

Author information

Authors and Affiliations

  1. Centro de Álgebra da Universidade de Lisboa, Avenida Professor Gama Pinto 2, 1649-003, Lisbon, Portugal

    Erkko Lehtonen

  2. Departamento de Matemática, Faculdade de Ciências, Universidade de Lisboa, 1749-016, Lisbon, Portugal

    Erkko Lehtonen

Authors
  1. Erkko Lehtonen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Erkko Lehtonen.

Additional information

This work was developed within the FCT Project PEst-OE/MAT/UI0143/2014 of CAUL, FCUL and CEMAT, IST.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lehtonen, E. On Functions with a Unique Identification Minor. Order 33, 71–80 (2016). https://doi.org/10.1007/s11083-015-9352-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-015-9352-1

Keywords

Search

Navigation