English
Related papers

Related papers: Enumeration of Row-Column Designs

200 papers

We consider the problem of counting the number of possible sets of rankings (called ranking patterns) generated by unfolding models of codimension one. We express the ranking patterns as slices of the braid arrangement and show that all…

Combinatorics · Mathematics 2011-06-10 Hidehiko Kamiya , Akimichi Takemura , Hiroaki Terao

We establish the existence of simple designs with parameters $2$-$(55,10,4)$, $3$-$(20,5,4)$, $3$-$(21,7,30)$, $4$-$(15,5,2)$, $4$-$(16,8,45)$, $5$-$(16,7,10)$, and $5$-$(17,8,40)$, which have previously been unknown. For the corresponding…

Combinatorics · Mathematics 2021-06-24 Vedran Krčadinac

Wu [10] proposed a method for constructing two-level supersaturated designs by using a Hadamard design with n runs and n-1 columns as a staring design and by supplementing it with two-column interactions, as long as they are partially…

Methodology · Statistics 2025-12-18 Emmanouil Androulakis , Kashinath Chatterjee , Haralambos Evangelaras

The $q^k$ (full) factorial design with replication $\lambda$ is the multi-set consisting of $\lambda$ occurrences of each element of each $q$-ary vector of length $k$; we denote this by $\lambda\times [q]^k$. An $m\times n$ row-column…

Combinatorics · Mathematics 2023-03-29 Fahim Rahim , Nicholas J. Cavenagh

This paper studies the estimation of ranked-list discrete choice models with single and multiple purchases. In this setting, each consumer type is characterized by a ranking over a subset of products and a desired number of purchases, and…

Data Structures and Algorithms · Computer Science 2026-05-11 Luciano Costa , Gerardo Berbeglia , Claudio Contardo , Jean-François Cordeau

We present a new construction of triple arrays by combining a symmetric 2-design with a resolution of another 2-design. This is the first general method capable of producing non-extremal triple arrays. We call the triple arrays which can be…

Combinatorics · Mathematics 2026-05-07 Alexey Gordeev , Lars-Daniel Öhman

A new class of random spatial tessellations is introduced -- the so-called column tessellations of three-dimensional space. The construction is based on a stationary planar tessellation. Each cell of the spatial tessellation is a prism…

Probability · Mathematics 2014-02-20 Ngoc Linh Nguyen , Viola Weiss , Richard Cowan

In contrast to traditional toy tracks, a patented system allows the creation of a large number of tracks with a minimal number of pieces, and whose loops always close properly. These circuits strongly resemble traditional self-avoiding…

Combinatorics · Mathematics 2016-03-30 Jérôme Bastien

It is well-known that every vertex-transitive graph admits a representation as a coset graph. In this paper, we extend this construction by introducing monodromy graphs defined through double cosets. Our main result establishes that every…

Combinatorics · Mathematics 2025-09-23 Kai Yuan , Yan Wang

We study a class of combinatorial objects that we call "decorated trees". These consist of vertices, arrows and edges, where each edge is decorated by two integers (one near each of its endpoints), each arrow is decorated by an integer, and…

Algebraic Geometry · Mathematics 2024-10-08 Pierrette Cassou-Noguès , Daniel Daigle

There are 6 types of 2-dimensional representations in general. For any groups and any monoids, we can construct the moduli of 2-dimensional representations for each type: the moduli of absolutely irreducible representations, representations…

Algebraic Geometry · Mathematics 2018-02-21 Kazunori Nakamoto

This paper is devoted to the classification and studying properties of complex unital $3$-dimensional structurable algebras. We provide a complete list of non-isomorphic classes, identifying five algebras for type $(2, 1)$ and two algebras…

Rings and Algebras · Mathematics 2026-03-05 Kobiljon Abdurasulov , Maqpal Eraliyeva , Ivan Kaygorodov

The manuscript studies configurations of non-overlapping non-bonding dominoes on finite rectangular boards of unit squares characterized by row and column number. The non-bonding dominoes are defined here by the requirement that any domino…

Combinatorics · Mathematics 2024-04-30 Richard J. Mathar

We give recurrence relations for the enumeration of symmetric elements within four classes of arc diagrams corresponding to certain involutions and set partitions whose blocks contain no consecutive integers. These arc diagrams are…

Combinatorics · Mathematics 2023-04-19 Juan B. Gil , Luis E. Lopez

We consider various classes of Motzkin trees as well as lambda-terms for which we derive asymptotic enumeration results. These classes are defined through various restrictions concerning the unary nodes or abstractions, respectively: We…

Combinatorics · Mathematics 2015-10-06 Olivier Bodini , Danièle Gardy , Bernhard Gittenberger , Zbigniew Gołębiewski

A (q,k,t)-design matrix is an m x n matrix whose pattern of zeros/non-zeros satisfies the following design-like condition: each row has at most q non-zeros, each column has at least k non-zeros and the supports of every two columns…

Combinatorics · Mathematics 2011-03-11 Boaz Barak , Zeev Dvir , Avi Wigderson , Amir Yehudayoff

Motivated by the problem of reducing the peak to average power ratio (PAPR) of transmitted signals, we consider a design of complementary set matrices whose column sequences satisfy a correlation constraint. The design algorithm recursively…

Information Theory · Computer Science 2007-07-13 Di Wu , Predrag Spasojevic

We consider the well-studied pattern counting problem: given a permutation $\pi \in \mathbb{S}_n$ and an integer $k > 1$, count the number of order-isomorphic occurrences of every pattern $\tau \in \mathbb{S}_k$ in $\pi$. Our first result…

Data Structures and Algorithms · Computer Science 2024-07-09 Gal Beniamini , Nir Lavee

An orthogonal array (OA), denoted by $\text{OA}(M, n, q, t)$, is an $M \times n$ matrix over an alphabet of size $q$ such that every selection of $t$ columns contains each possible $t$-tuple exactly $\lambda=M / q^t$ times. An irredundant…

Information Theory · Computer Science 2025-06-05 Maryam Bajalan , Peter Boyvalenkov

Orthogonal array and a large set of orthogonal arrays are important research objects in combinatorial design theory, and they are widely applied to statistics, computer science, coding theory and cryptography. In this paper, some new series…

Combinatorics · Mathematics 2023-12-20 Guangzhou Chen , Xiaodong Niu , Jiufeng Shi