中文
相关论文

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

200 篇论文

We have established the method of characterizing the unitary design generated by a symmetric local random circuit. Concretely, we have shown that the necessary and sufficient condition for the circuit asymptotically forming a t-design is…

量子物理 · 物理学 2025-05-12 Yosuke Mitsuhashi , Ryotaro Suzuki , Tomohiro Soejima , Nobuyuki Yoshioka

In this paper we propose a notion of pattern avoidance in binary trees that generalizes the avoidance of contiguous tree patterns studied by Rowland and non-contiguous tree patterns studied by Dairyko, Pudwell, Tyner, and Wynn.…

离散数学 · 计算机科学 2024-06-17 Petr Gregor , Torsten Mütze , Namrata

A weighted $t$-design in $\mathbb{R}^d$ is a finite weighted set that exactly integrates all polynomials of degree at most $t$ with respect to a given probability measure. A fundamental problem is to construct weighted $t$-designs with as…

组合数学 · 数学 2025-05-20 Hiroshi Nozaki , Masanori Sawa

We prove the existence conjecture for combinatorial designs, answering a question of Steiner from 1853. More generally, we show that the natural divisibility conditions are sufficient for clique decompositions of simplicial complexes that…

组合数学 · 数学 2024-11-28 Peter Keevash

We propose to extend ``invertibility'' to ``regularity'' for categories in general abstract algebraic manner. Higher regularity conditions and ``semicommutative'' diagrams are introduced. Distinction between commutative and…

数学物理 · 物理学 2007-05-23 Steven Duplij , Wladyslaw Marcinek

In this paper, we use the network solution of the $A_r$ $T$-system to derive that of the unrestricted $A_\infty$ $T$-system, equivalent to the octahedron relation. We then present a method for implementing various boundary conditions on…

组合数学 · 数学 2012-09-10 Philippe Di Francesco , Rinat Kedem

The classification problem of $P$- and $Q$-polynomial association schemes has been one of the central problems in algebraic combinatorics. Generalizing the concept of $P$- and $Q$-polynomial association schemes to multivariate cases, namely…

组合数学 · 数学 2023-08-17 Eiichi Bannai , Hirotake Kurihara , Da Zhao , Yan Zhu

A new family of asymmetric matrices of Walsh-Hadamard type is introduced. We study their properties and, in particular, compute their determinants and discuss their eigenvalues. The invertibility of these matrices implies that certain…

组合数学 · 数学 2014-11-20 Ron M. Adin , Yuval Roichman

Dendriform structures arise naturally in algebraic combinatorics (where they allow, for example, the splitting of the shuffle product into two pieces) and through Rota-Baxter algebra structures (the latter appear, among others, in…

组合数学 · 数学 2021-02-01 Kurusch Ebrahimi-Fard , Dominique Manchon , Frédéric Patras

We investigate the combinatorial structure of unrefinable partitions through their correspondence with numerical sets and Young diagrams. Building on the bijection introduced by Keith and Nath, we apply a general geometric criterion that…

组合数学 · 数学 2026-02-03 Riccardo Aragona , Roberto Civino , Lorenzo Campioni

The $A_\infty$ T-system, also called the octahedron recurrence, is a dynamical recurrence relation. It can be realized as mutation in a coefficient-free cluster algebra (Kedem 2008, Di Francesco and Kedem 2009). We define T-systems with…

组合数学 · 数学 2023-06-16 Panupong Vichitkunakorn

Graphical designs are subsets of vertices of a graph that perfectly average a selected set of eigenvectors of the Graph Laplacian. We show that in highly-structured graphs, graphical designs can coincide with highly structured and…

组合数学 · 数学 2025-07-18 Zawad Chowdhury , Stefan Steinerberger , Rekha R. Thomas

In this paper, we examine a class of doubly resolvable combinatorial objects. Let $t, k, \lambda, s$ and $v$ be nonnegative integers, and let $X$ be a set of $v$ symbols. A generalized Howell design, denoted $t$-$GHD_{k}(s,v;\lambda)$, is…

In this article, we define and study a geometry and an order on the set of partitions of an even number of objects. One of the definitions involves the partition algebra, a structure of algebra on the set of such partitions depending on an…

组合数学 · 数学 2016-11-01 Franck Gabriel

This paper considers two closely related concepts, mixed Steiner system and nonuniform group divisible design (GDD). The distinction between the two concepts is the minimum Hamming distance, which is required for mixed Steiner systems but…

组合数学 · 数学 2025-10-29 Tuvi Etzion , Yuli Tan , Junling Zhou

Following the work of Beilinson, Bernstein and Deligne, we study restriction and induction of t-structures in triangulated categories with respect to recollements. For derived categories of piecewise hereditary algebras we give a necessary…

表示论 · 数学 2011-03-15 Qunhua Liu , Jorge Vitória

This work presents a recursive construction for simple $t$-designs using resolutions of the ingredient designs. The result extends a construction of $t$-designs in our recent paper [39]. Essentially, the method in [39] describes the blocks…

组合数学 · 数学 2016-12-07 Tran van Trung

A notion of $t$-designs in the symmetric group on $n$ letters was introduced by Godsil in 1988. In particular $t$-transitive sets of permutations form a $t$-design. We derive special lower bounds for $t=1$ and $t=2$ by a power moment…

组合数学 · 数学 2023-06-27 Minjia Shi , XiaoXiao Li , Patrick Solé

In this paper we will prove that there exists a covariant functor from the category of schemes to the category of graphs. This functor provides a combination between algebraic varieties and combinatorial graphs so that the invariants…

代数几何 · 数学 2009-07-06 Feng-Wen An

We introduce an algorithm that exploits a combinatorial symmetry of an arrangement in order to produce a geometric reflection between two disconnected components of its moduli space. We apply this method to disqualify three real examples…

代数几何 · 数学 2015-08-11 Meirav Amram , Moshe Cohen , Hao Sun , Mina Teicher , Fei Ye , Anna Zarkh