Skip to main navigation Skip to search Skip to main content

Designs in Finite Metric Spaces: A Probabilistic Approach

  • Anhui University
  • Aix Marseille Université

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

A finite metric space is called here distance degree regular if its distance degree sequence is the same for every vertex. A notion of designs in such spaces is introduced that generalizes that of designs in Q-polynomial distance-regular graphs. An approximation of their cumulative distribution function, based on the notion of Christoffel function in approximation theory is given. As an application we derive limit laws on the weight distributions of binary orthogonal arrays of strength going to infinity. An analogous result for combinatorial designs of strength going to infinity is given.

Original languageEnglish
Pages (from-to)1653-1667
Number of pages15
JournalGraphs and Combinatorics
Volume37
Issue number5
DOIs
Publication statusPublished - 1 Sept 2021

Keywords

  • Christoffel function
  • Designs
  • Distance-regular graphs
  • Orthogonal polynomials

Fingerprint

Dive into the research topics of 'Designs in Finite Metric Spaces: A Probabilistic Approach'. Together they form a unique fingerprint.

Cite this