Skip to main content
Springer Nature Link
Log in

Erdős-Ko-Rado theorems in certain semilattices

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

Abstract

Suda (2012) extended the Erdős-Ko-Rado theorem to designs in strongly regularized semilattices. In this paper we generalize Suda’s results in regularized semilattices and partition regularized semilattices, give many examples for these semilattices and obtain their intersection theorems.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Borg P. Intersecting and cross-intersecting families of labeled sets. Electron J Combin, 2008, 15: N9

    MathSciNet  Google Scholar 

  2. Brouwer A E, Cohen A M, Neumaier A. Distance-Regular Graphs. Berlin Heidelberg: Springer-Verlag, 1989

    Book  MATH  Google Scholar 

  3. Cameron P J. Projective and polar spaces. QMW Maths Notes, vol. 13. London: QMW, 1991

    Google Scholar 

  4. Cameron P J, Ku C Y. Intersecting families of permutations. European J Combin, 2003, 24: 881–890

    Article  MathSciNet  MATH  Google Scholar 

  5. Deza M, Frankl P. On the maximum number of permutations with given maximal or minimal distance. J Combin Theory Ser A, 1977, 22: 352–362

    Article  MathSciNet  MATH  Google Scholar 

  6. Deza M, Frankl P. Erdős-Ko-Rado theorem—22 years later. SIAM J Algebraic Discrete Methods, 1983, 4: 419–431

    Article  MathSciNet  MATH  Google Scholar 

  7. Delarte P. Association schemes and t-designs in regular semilattices. J Combin Theory Ser A, 1976, 20: 230–243

    Article  Google Scholar 

  8. Ellis D, Friedgut E, Pilpel H. Intersection families of permutations. J Amer Math Soc, 2011, 24: 649–682

    Article  MathSciNet  MATH  Google Scholar 

  9. Erdős P, Ko C, Rado R. Intersection theorems for systems of finite sets. Quart J Math Oxford Ser, 1961, 2: 313–318

    Article  Google Scholar 

  10. Frankl P, Wilson R M. The Erdős-Ko-Rado theorem for vector spaces. J Combin Theory Ser A, 1986, 43: 228–236

    Article  MathSciNet  MATH  Google Scholar 

  11. Fu T. Erdős-Ko-Rado-type results over J q(n, d),H q(n, d) and their designs. Discrete Math, 1999, 196: 137–151

    Article  MathSciNet  MATH  Google Scholar 

  12. Gao S, Guo J, Liu W. Lattices generated by strongly closed subgraphs in d-bounded distance-regular graphs. European J Combin, 2007, 28: 1800–1813

    Article  MathSciNet  MATH  Google Scholar 

  13. Gao S, Guo J, Zhang B, Fu L. Subspaces in d-bounded distance-regular graphs and their applications. European J Combin, 2008, 29: 592–600

    Article  MathSciNet  MATH  Google Scholar 

  14. Gao S, Guo J. The graphs induced by maximal totally isotropic flats of affine-unitary spaces. Finite Fields Appl, 2009, 15: 185–194

    Article  MathSciNet  MATH  Google Scholar 

  15. Gao Y. Lattices generated by orbits of subspaces under finite singular unitary group and its characteristic polynomials. Linear Algebra Appl, 2003, 368: 243–268

    Article  MathSciNet  MATH  Google Scholar 

  16. Gao Y, Fu X. Lattices generated by orbits of subspaces under finite singular orthogonal groups I. Finite Fields Appl, 2010, 16: 385–400

    Article  MathSciNet  MATH  Google Scholar 

  17. Gao Y, You H. Lattices generated by orbits of subspaces under finite singular classical groups and its characteristic polynomials. Comm Algebra, 2003, 31: 2927–2950

    Article  MathSciNet  MATH  Google Scholar 

  18. Gao Y, Xu J. Lattices generated by orbits of subspaces under finite singular pseudo-symplectic groups I. Linear Algebra Appl, 2009, 431: 1455–1476

    Article  MathSciNet  MATH  Google Scholar 

  19. Gao Y, Xu J. Lattices generated by orbits of subspaces under finite singular pseudo-symplectic groups II. Finite Fields Appl, 2009, 15: 360–374

    Article  MathSciNet  MATH  Google Scholar 

  20. Geng X, Li Y. Erdős-Ko-Rado theorems of labeled sets. Acta Math Appl Sin Engl Ser, 2012, 28: 127–130

    Article  MathSciNet  Google Scholar 

  21. Guo J. Suborbits of (m, k)-isotropic subspaces under finite singular classical groups. Finite Fields Appl, 2010, 16: 126–136

    Article  MathSciNet  MATH  Google Scholar 

  22. Guo J, Gao S. Lattices generated by join of strongly closed subgraphs in d-bounded distance-regular graphs. Discrete Math, 2008, 308: 1921–1929

    Article  MathSciNet  MATH  Google Scholar 

  23. Guo J, Gao S, Wang K. Lattices generated by subspaces in d-bounded distance-regular graphs. Discrete Math, 2008, 308: 5260–5264

    Article  MathSciNet  MATH  Google Scholar 

  24. Guo J, Gao S. A generalization of dual polar graph of orthogonal space. Finite Fields Appl, 2009, 15: 661–672

    Article  MathSciNet  MATH  Google Scholar 

  25. Guo J, Gao S. Character tables of the association schemes obtained from the finite affine classical groups acting on the sets of maximal totally isotropic flats. Adv Geometry, 2011, 11: 303–311

    MathSciNet  MATH  Google Scholar 

  26. Guo J, Li Z, Wang K. Lattices associated with totally isotropic subspaces in classical spaces. Linear Algebra Appl, 2009, 431: 1088–1095

    Article  MathSciNet  MATH  Google Scholar 

  27. Guo J, Nan J. Lattices generated by orbits of flats under finite affine-symplectic groups. Linear Algebra Appl, 2009, 431: 536–542

    Article  MathSciNet  MATH  Google Scholar 

  28. Guo J, Wang K. An Erdős-Ko-Rado theorem in general linear groups. ArXiv:1107.3178

  29. Hsieh W N. Intersection theorems for finite vector spaces. Discrete Math, 1975, 12: 1–16

    Article  MathSciNet  MATH  Google Scholar 

  30. Huang T. An analogue of the Erdős-Ko-Rado theorem for the distance-regular graphs of bilinear forms. Discrete Math, 1987, 64: 191–198

    Article  MathSciNet  MATH  Google Scholar 

  31. Huo Y, Liu Y, Wan Z. Lattices generated by transitive sets of subspaces under finite classical groups I. Comm Algebra, 1992, 20: 1123–1144

    Article  MathSciNet  MATH  Google Scholar 

  32. Huo Y, Liu Y, Wan Z. Lattices generated by transitive sets of subspaces under finite classical groups II, the orthogonal case of odd characteristic. Comm Algebra, 1993, 20: 2685–2727

    Article  MathSciNet  Google Scholar 

  33. Huo Y, Liu Y, Wan Z. Lattices generated by transitive sets of subspaces under finite classical groups III, the orthogonal case of even characteristic. Comm Algebra, 1993, 21: 2351–2393

    Article  MathSciNet  MATH  Google Scholar 

  34. Huo Y, Wan Z. Lattices generated by transitive sets of subspaces under finite pseudo-symplectic groups. Comm Algebra, 1995, 23: 3757–3777

    Google Scholar 

  35. Huo Y, Wan Z. On the geometricity of lattices generated by orbits of subspaces under finite classical groups. J Algebra, 2001, 243: 339–359

    Article  MathSciNet  MATH  Google Scholar 

  36. Ku C Y, Leader I. An Erdős-Ko-Rado theorem for partial permutations. Discrete Math, 2006, 306: 74–86

    Article  MathSciNet  MATH  Google Scholar 

  37. Li Y, Wang J. Erdős-Ko-Rado-type theorems for colored sets. Electron J Combin, 2007, 14: R1

    Google Scholar 

  38. Nan J, Guo J. Lattices generated by two orbits of subspaces under finite singular classical groups. Comm Algebra, 2010, 38: 2026–2036

    Article  MathSciNet  MATH  Google Scholar 

  39. Rands B M I. An extension of the Erdős, Ko, Rado theorem to t-designs. J Combin Theory Ser A, 1982, 32: 391–395

    Article  MathSciNet  MATH  Google Scholar 

  40. Suzuki H. On strongly closed subgraphs of highly regular graphs. European J Combin, 1995, 16: 197–220

    Article  MathSciNet  MATH  Google Scholar 

  41. Suda S. A generalization of the Erdős-Ko-Rado theorem to t-designs in certain semilattices. Discrete Math, 2012, 312: 1827–1831

    Article  MathSciNet  MATH  Google Scholar 

  42. Tanaka H. Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs. J Combin Theory Ser A, 2006, 113: 903–910

    Article  MathSciNet  MATH  Google Scholar 

  43. Terwilliger P. The incidence algebra of a uniform poset. In: Coding Theory and Design Theory part I: Coding Theory. IMA volumes in Mathematics and its Applications, vol. 20. New York: Springer, 1990, 193–212

    Chapter  Google Scholar 

  44. Vanhove F, Pepe V, Storme L. Theorems of Erdős-Ko-Rado-type in polar spaces. J Combin Theory Ser A, 2011, 118: 1291–1312

    Article  MathSciNet  MATH  Google Scholar 

  45. Wan Z. Geometry of Classical Groups over Finite Fields, 2nd edition. Beijing/New York: Science Press, 2002

    Google Scholar 

  46. Wang K, Feng Y. Lattices generated by orbits of flats under affine groups. Comm Algebra, 34, 2006: 1691-1697

    Google Scholar 

  47. Wang K, Guo J, Li F. Singular linear space and its application. Finite Fields Appl, 2011, 17: 395–406

    Article  MathSciNet  MATH  Google Scholar 

  48. Wang K, Guo J. Lattices generated by orbits of totally isotropic flats under finite affine-classical groups. Finite Fields Appl, 2008, 14: 571–578

    Article  MathSciNet  MATH  Google Scholar 

  49. Wang K, Guo J, Li F. Association schemes based on attenuated spaces. European J Combin, 2010, 31: 297–305

    Article  MathSciNet  MATH  Google Scholar 

  50. Wang K, Li Z. Lattices associated with vector spaces over a finite field. Linear Algebra Appl, 429, 2008: 439–446

    Article  MathSciNet  MATH  Google Scholar 

  51. Weng C. D-bounded distance-regular graphs. European J Combin, 1997, 18: 211–229

    Article  MathSciNet  MATH  Google Scholar 

  52. Weng C. Classical distance-regular graphs of negative type. J Combin Theory Ser B, 1999, 76: 93–116

    Article  MathSciNet  MATH  Google Scholar 

  53. Wilson R M. The exact bound in the Erdős-Ko-Rado theorem. Combinatorica, 1984, 4: 247–257

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Information Science, Langfang Teachers’ College, Langfang, 065000, China

    Jun Guo

  2. College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, 050016, China

    JianMin Ma

  3. LMCS, School of Mathematical Science, Beijing Normal University, Beijing, 100875, China

    KaiShun Wang

Authors
  1. Jun Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. JianMin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. KaiShun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to KaiShun Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, J., Ma, J. & Wang, K. Erdős-Ko-Rado theorems in certain semilattices. Sci. China Math. 56, 2393–2407 (2013). https://doi.org/10.1007/s11425-012-4563-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-012-4563-z

Keywords

MSC(2010)

Search

Navigation