English
Related papers

Related papers: $q$-Analogs for Steiner Systems and Covering Desig…

200 papers

Free Steiner triple systems (STS) are infinite structures that are naturally characterised by a universal property. We consider the class of free STSs from a model theoretic viewpoint. We show that free STSs on any number of generators are…

Logic · Mathematics 2026-02-25 Silvia Barbina , Enrique Casanovas

A set $\mathcal{F}_q$ of $3$-dimensional subspaces of $\mathbb{F}_q^7$, the $7$-dimensional vector space over the finite field $\mathbb{F}_q$, is said to form a $q$-analogue of the Fano plane if every $2$-dimensional subspace of…

Combinatorics · Mathematics 2025-10-02 Thomas Honold , Michael Kiermaier

We study the enumeration of mixed dimer covers on skew Young diagrams of ribbon shape (also called border strips or snake graphs). For the two extreme cases of straight and zigzag shapes, we show that the number of mixed dimer covers are…

Combinatorics · Mathematics 2025-03-18 Andrew Claussen , Nicholas Ovenhouse

The existence of Steiner triple systems STS(n) of order n containing no nontrivial subsystem is well known for every admissible n. We generalize this result in two ways. First we define the expander property of 3-uniform hypergraphs and…

Combinatorics · Mathematics 2020-03-10 Zoltán L. Blázsik , Zoltán Lóránt Nagy

We define a pseudo quasi-3 design as a symmetric design with the property that the derived and residual designs with respect to at least one block are quasi-symmetric. Quasi-symmetric designs can be used to construct optimal self…

Combinatorics · Mathematics 2008-04-11 Carl Bracken

This paper addresses the resilience of large-scale closed-loop structured systems in the sense of arbitrary pole placement when subject to failure of feedback links. Given a structured system with input, output, and feedback matrices, we…

Optimization and Control · Mathematics 2019-04-01 RaviTeja Gundeti , Shana Moothedath , Prasanna Chaporkar

A Steiner triple system is a set $S$ together with a collection $\mathcal{B}$ of subsets of $S$ of size 3 such that any two elements of $S$ belong to exactly one element of $\mathcal{B}$. It is well known that the class of finite Steiner…

Logic · Mathematics 2025-04-01 Silvia Barbina , Enrique Casanovas

Coding theory and combinatorial $t$-designs have close connections and interesting interplay. One of the major approaches to the construction of combinatorial t-designs is the employment of error-correcting codes. As we all known, some…

Information Theory · Computer Science 2021-10-11 Can Xiang , Chunming Tang , Qi Liu

We prove an analog of the classical Hartogs extension theorem for certain (possibly unbounded) domains on coverings of Stein manifolds.

Complex Variables · Mathematics 2007-05-23 Alexander Brudnyi

In this work we advance a generalization of quantum computational logics capable of dealing with some important examples of quantum algorithms. We outline an algebraic axiomatization of these structures.

Quantum Physics · Physics 2019-01-21 Federico Holik , Giuseppe Sergioli , Hector Freytes , Angelo Plastino

A new kind of aperiodic tiling is introduced. It is shown to underlie a structure obtained as a superposition of waves with incommensurate periods. Its connections to other other tilings and quasicrystals are discussed.

Other Condensed Matter · Physics 2007-11-28 A. Losev

Lower and upper bounds on the size of a covering of subspaces in the Grassmann graph $\cG_q(n,r)$ by subspaces from the Grassmann graph $\cG_q(n,k)$, $k \geq r$, are discussed. The problem is of interest from four points of view: coding…

Combinatorics · Mathematics 2012-10-12 Tuvi Etzion

In this article, we construct a Steiner system with the parameters $S(3,6,42)$, settling one of the smallest open parameter sets of Steiner $3$-designs. Furthermore, we establish the existence of rotational Steiner quadruple systems on $46$…

Combinatorics · Mathematics 2025-09-30 Michael Kiermaier , Vedran Krčadinac , Alfred Wassermann

The aim of this paper is to make a connection between design theory and algebraic geometry/commutative algebra. In particular, given any Steiner System $S(t,n,v)$ we associate two ideals, in a suitable polynomial ring, defining a Steiner…

Algebraic Geometry · Mathematics 2020-07-13 Edoardo Ballico , Giuseppe Favacchio , Elena Guardo , Lorenzo Milazzo

We prove orthogonality relations for some analogs of trigonometric functions on a $q$-quadratic grid and introduce the corresponding $q$-Fourier series. We also discuss several other properties of this basic trigonometric system and the…

Classical Analysis and ODEs · Mathematics 2009-09-25 Joaquin Bustoz , Sergei K. Suslov

Considerable time is often spent optimizing antennas to meet specific design metrics. Rarely, however, are the resulting antenna designs compared to rigorous physical bounds on those metrics. Here we study the performance of optimized…

Mathematicians have been interested in non-periodic tilings of space for decades; however, it was the unexpected discovery of non-periodically ordered structures in intermetallic alloys which brought this subject into the limelight. These…

Mathematical Physics · Physics 2019-06-26 Uwe Grimm , Peter Kramer

A partial Steiner triple system of order $u$ is a pair $(U,\mathcal{A})$ where $U$ is a set of $u$ elements and $\mathcal{A}$ is a set of triples of elements of $U$ such that any two elements of $U$ occur together in at most one triple. If…

Combinatorics · Mathematics 2020-03-12 Darryn Bryant , Ajani De Vas Gunasekara , Daniel Horsley

In 1976, Delsarte introduced the notion of $q$-analogs of designs, and $q$-analogs of graphs were introduced recently by M. Braun et al. In this paper, we extend that study by giving a method for constructing transitive regular $q$-analogs…

Combinatorics · Mathematics 2024-06-12 Dean Crnkovic , Vedrana Mikulic Crnkovic , Andrea Svob , Matea Zubovic Zutolija

Significant progress is required in the engineering of large, interacting quantum systems in order to realize the promises of gate-model quantum computing. Designing such systems is challenging, as the dynamics of continuous variable…

Quantum Physics · Physics 2024-03-07 Trevor McCourt