中文
相关论文

相关论文: Combinatorial characterzations of $T$-designs in t…

200 篇论文

The notion of multivariate $P$- and $Q$-polynomial association scheme has been introduced recently, generalizing the well-known univariate case. Numerous examples of such association schemes have already been exhibited. In particular, it…

组合数学 · 数学 2023-06-12 Nicolas Crampe , Luc Vinet , Meri Zaimi , Xiaohong Zhang

A relative t-design in the binary Hamming association schemes H(n,2) is equivalent to a weighted regular t-wise balanced design, i.e., certain combinatorial t-design which allow different sizes of blocks and a weight function on blocks. In…

组合数学 · 数学 2015-12-08 Eiichi Bannai , Etsuko Bannai , Yan Zhu

In this paper we study a certain generalization of combinatorial designs related to almost difference sets, namely the $t$-adesign, which was coined by Cunsheng Ding in 2015. It is clear that $2$-adesigns are a kind of partially balanced…

组合数学 · 数学 2015-05-19 Jerod Michel , Baokun Ding

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a $t$-design. Till now only a small amount of…

信息论 · 计算机科学 2019-07-16 Can Xiang , Xin Ling , Qi Wang

Delsarte theory, more specifically the study of codes and designs in association schemes, has proved invaluable in studying an increasing assortment of association schemes in recent years. Tools motivated by the study of error-correcting…

组合数学 · 数学 2026-01-14 Jesse Lansdown , William J. Martin

We provide a method to construct $t$-designs from weighing matrices and association schemes. One instance of our method can produce a $3$-design from any (symmetric or skew-symmetric) conference matrix, thereby providing a partial answer to…

组合数学 · 数学 2026-04-14 Gary Greaves , Sho Suda

This is the first paper that provides a systematic treatment of the $r$-dimensional PTE problem in additive number theory, abbreviated by PTE$_r$, through its connection with combinatorial design theory, the branch of combinatorial…

组合数学 · 数学 2026-03-20 Munenori Inagaki , Hideki Matsumura , Masanori Sawa , Yukihiro Uchida

Generalized $t$-designs, which form a common generalization of objects such as $t$-designs, resolvable designs and orthogonal arrays, were defined by Cameron [P.J. Cameron, A generalisation of $t$-designs, \emph{Discrete Math.}\ {\bf 309}…

组合数学 · 数学 2011-11-17 Robert F. Bailey , Andrea C. Burgess

Inspired by the "generalized t-designs" defined by Cameron [P. J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835--4842], we define a new class of combinatorial designs which simultaneously provide a generalization…

组合数学 · 数学 2015-03-17 Robert F. Bailey , Andrea C. Burgess , Michael S. Cavers , Karen Meagher

Motivated by the similarities between the theory of spherical $t$-designs and that of $t$-designs in $Q$-polynomial association schemes, we study two versions of relative $t$-designs, the counterparts of Euclidean $t$-designs for $P$-…

组合数学 · 数学 2021-11-02 Eiichi Bannai , Etsuko Bannai , Sho Suda , Hajime Tanaka

We present a recursive construction of a (2t + 1)-wise uniform set of permutations on 2n objects using a (2t + 1) - (2n, n, \cdot) combinatorial design, a t-wise uniform set of permutations on n objects and a (2t+1)-wise uniform set of…

组合数学 · 数学 2017-03-14 Hilary Finucane , Ron Peled , Yariv Yaari

The study of $P$-polynomial association schemes (distance-regular graphs) and $Q$-polynomial association schemes, and in particular $P$- and $Q$-polynomial association schemes, has been a central theme not only in the theory of association…

组合数学 · 数学 2024-03-11 Eiichi Bannai , Hirotake Kurihara , Da Zhao , Yan Zhu

Classical block designs are important combinatorial structures with a wide range of applications in Computer Science and Statistics. Here we give a new abstract description of block designs based on the arrow category construction. We show…

新兴技术 · 计算机科学 2023-12-18 Paulina L. A. Goedicke , Jamie Vicary

Combinatorial $t$-designs have nice applications in coding theory, finite geometries and several engineering areas. There are two major methods of constructing $t$-designs. One of them is via group actions of certain permutation groups…

组合数学 · 数学 2019-03-19 Cunsheng Ding , Chunming Tang

A new class of univariate stationary interpolatory subdivision schemes of dual type is presented. As opposed to classical primal interpolatory schemes, these new schemes have masks with an even number of elements and are not step-wise…

数值分析 · 数学 2019-07-23 Lucia Romani , Alberto Viscardi

Special functions, coding theory and $t$-designs have close connections and interesting interplay. A standard approach to constructing $t$-designs is the use of linear codes with certain regularity. The Assmus-Mattson Theorem and the…

信息论 · 计算机科学 2019-07-31 Chunming Tang , Cunsheng Ding , Maosheng Xiong

Block-transitive Steiner $t$-designs form a central part of the study of highly symmetric combinatorial configurations at the interface of several disciplines, including group theory, geometry, combinatorics, coding and information theory,…

组合数学 · 数学 2010-03-10 Michael Huber

The aim of this paper is to present a recursive construction of simple t-designs for arbitrary t. The construction is of purely combinatorial nature and it requires finding solutions for the indices of the ingredient designs that satisfy a…

组合数学 · 数学 2016-02-23 Tran van Trung

Combinatorial $t$-designs have been an important research subject for many years, as they have wide applications in coding theory, cryptography, communications and statistics. The interplay between coding theory and $t$-designs has been…

组合数学 · 数学 2019-12-11 Rong Wang , Xiaoni Du , Cuiling Fan

Unitary t-designs are distributions on the unitary group whose first t moments appear maximally random. Previous work has established several upper bounds on the depths at which certain specific random quantum circuit ensembles approximate…

‹ 上一页 1 2 3 10 下一页 ›