English
Related papers

Related papers: Combinatorial characterzations of $T$-designs in t…

200 papers

In this article we give a classification of the sub-groups in PSL(2,Z) and of the conjugacy classes of these sub-groups by the mean of an combinatorial invariant: some trivalent diagrams (dotted or not). We give explicit formulae enabling…

Combinatorics · Mathematics 2007-05-23 Samuel Alexandre Vidal

We provide combinatorial tools inspired by work of Warnaar to give combinatorial interpretations of the sum sides of the Andrews-Gordon and Bressoud identities. More precisely, we give an explicit weight- and length-preserving bijection…

Combinatorics · Mathematics 2024-03-11 Jehanne Dousse , Frédéric Jouhet , Isaac Konan

This paper develops an econometric framework and tools for the identification and inference of a structural parameter in general bunching designs. We present point and partial identification results, which generalize previous approaches in…

Econometrics · Economics 2025-02-07 Myunghyun Song

This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction rule. Building upon the theory of increasingly labeled…

Combinatorics · Mathematics 2026-03-30 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

We construct a complex of toric varieties we call the quasisymmetric Grassmannian inside the Grassmannian of $r$-planes in $\mathbb{C}^n$. Each irreducible component is a positroid variety and an $S_n$ translate of a toric Richardson…

Algebraic Geometry · Mathematics 2026-04-29 Nantel Bergeron , Lucas Gagnon , Hunter Spink , Vasu Tewari

This paper delves into the Terwilliger algebra associated with the ordered Hamming scheme, which extends from the wreath product of one-class association schemes and was initially introduced by Delsarte as a natural expansion of the Hamming…

Combinatorics · Mathematics 2024-07-10 Yuta Watanabe

In 1985, Janko and Tran Van Trung published an algorithm for constructing symmetric designs with prescribed automorphisms. This algorithm is based on the equations by Dembowski (1958) for tactical decompositions of point-block incidence…

Combinatorics · Mathematics 2025-10-02 Michael Kiermaier , Alfred Wassermann

In the last 20 years many proposals have been made to incorporate non-monotonic reasoning into description logics, ranging from approaches based on default logic and circumscription to those based on preferential semantics. In particular,…

Artificial Intelligence · Computer Science 2014-04-29 Oliver Fernández Gil

We enumerate factorizations of a Coxeter element in a well generated complex reflection group into arbitrary factors, keeping track of the fixed space dimension of each factor. In the infinite families of generalized permutations, our…

Combinatorics · Mathematics 2024-02-07 Joel Brewster Lewis , Alejandro H. Morales

We study set partitions with $r$ distinguished elements and block sizes found in an arbitrary index set $S$. The enumeration of these $(S,r)$-partitions leads to the introduction of $(S,r)$-Stirling numbers, an extremely wide-ranging…

Combinatorics · Mathematics 2018-12-03 Beáta Bényi , Miguel Méndez , José L. Ramírez , Tanay Wakhare

We denote by A the ring of Laurent polynomials in the indeterminate v and by K its field of fractions. In this paper, we are interested in representation theory of the "generic" q-Schur algebra S_q(n,r) over A. We will associate to every…

Representation Theory · Mathematics 2008-10-15 Olivier Brunat , Max Neunhöffer

Set partitions and permutations with restrictions on the size of the blocks and cycles are important combinatorial sequences. Counting these objects lead to the sequences generalizing the classical Stirling and Bell numbers. The main focus…

Combinatorics · Mathematics 2017-08-01 Victor H. Moll , José L. Ramirez , Diego Villamizar

Let $R$ be an arbitrary subset of a commutative ring. We introduce a combinatorial model for the set of tame frieze patterns with entries in $R$ based on a notion of irreducibility of frieze patterns. When $R$ is a ring, then a frieze…

Combinatorics · Mathematics 2018-07-11 Michael Cuntz

Nonregular fractional factorial designs such as Plackett-Burman designs and other orthogonal arrays are widely used in various screening experiments for their run size economy and flexibility. The traditional analysis focuses on main…

Methodology · Statistics 2008-12-17 Hongquan Xu , Frederick K. H. Phoa , Weng Kee Wong

In this paper, we continue the development of a new combinatorial model for the irreducible characters of a complex semisimple Lie group. This model, which will be referred to as the alcove path model, can be viewed as a discrete…

Representation Theory · Mathematics 2007-05-23 Cristian Lenart

One of the main goals of design theory is to classify, characterize and count various combinatorial objects with some prescribed properties. In most cases, however, one quickly encounters a combinatorial explosion and even if the complete…

Combinatorics · Mathematics 2012-04-24 Ferenc Szöllősi

Coding theory and $t$-designs have close connections and interesting interplay. In this paper, we first introduce a class of ternary linear codes and study their parameters. We then focus on their three-weight subcodes with a special weight…

Information Theory · Computer Science 2019-02-07 Chunming Tang , Cunsheng Ding , Maosheng Xiong

In 'An asymptotic result on compressed sensing matrices', a new construction for compressed sensing matrices using combinatorial design theory was introduced. In this paper, we use deterministic and probabilistic methods to analyse the…

Information Theory · Computer Science 2015-05-21 Darryn Bryant , Charles Colbourn , Daniel Horsley , Padraig Ó Catháin

We introduce a class of paired binary matrices called admixed arrays, which arise in analyses of large-scale genetic data and can be viewed as weighted edge colorings of complete bipartite graphs. This combinatorial structure gives rise to…

Combinatorics · Mathematics 2026-04-13 Alan J. Aw

In the present paper, we provide results that relate the Jacobi polynomials in genus $g$. We show that if a code is $t$-homogeneous that is, the codewords of the code for every given weight hold a $t$-design, then its Jacobi polynomial in…

Combinatorics · Mathematics 2025-02-13 Himadri Shekhar Chakraborty , Nur Hamid , Tsuyoshi Miezaki , Manabu Oura
‹ Prev 1 3 4 5 6 7 10 Next ›