English
Related papers

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

200 papers

We establish $q$-analogs for four congruences involving central binomial coefficients. The $q$-identities necessary for this purpose are shown via the $q$-WZ method.

Number Theory · Mathematics 2012-01-31 Roberto Tauraso

This paper considers the problem of testing whether there exists a solution satisfying certain non-negativity constraints to a linear system of equations. Importantly and in contrast to some prior work, we allow all parameters in the system…

Any single system whose space of states is given by a separable Hilbert space is automatically equipped with infinitely many hidden tensor-like structures. This includes all quantum mechanical systems as well as classical field theories and…

Quantum Physics · Physics 2024-02-16 Marek Czachor

C-loops are loops satisfying the identity $x(y\cdot yz) = (xy\cdot y)z$. We develop the theory of extensions of C-loops, and characterize all nuclear extensions provided the nucleus is an abelian group. C-loops with central squares have…

Group Theory · Mathematics 2008-01-15 Michael K. Kinyon , J. D. Phillips , Petr Vojtěchovský

We consider the problem of constructing optimal designs for model discrimination between competing regression models. Various new properties of optimal designs with respect to the popular $T$-optimality criterion are derived, which in many…

Statistics Theory · Mathematics 2009-08-14 Holger Dette , Stefanie Titoff

The pasch configuration and Steiner triple systems

Combinatorics · Mathematics 2013-06-07 Masood Aryapoor

A design is a finite set of points in a space on which every "simple" functions averages to its global mean. Illustrative examples of simple functions are low-degree polynomials on the Euclidean sphere or on the Hamming cube. We prove lower…

Combinatorics · Mathematics 2010-07-27 Noa Eidelstein , Alex Samorodnitsky

We provide an alternative, simpler proof of the existence of thick triangulations for noncompact $\mathcal{C}^1$ manifolds. Moreover, this proof is simpler than the original one given in \cite{pe}, since it mainly uses tools of elementary…

Geometric Topology · Mathematics 2010-05-12 Emil Saucan , Meir Katchalski

It is shown that two strictly pseudoconvex Stein domains with real analytic boundaries have biholomorphic universal coverings provided that their boundaries are locally biholomorphically equivalent. This statement can be regarded as a…

Complex Variables · Mathematics 2009-04-13 Stefan Nemirovski , Rasul Shafikov

We determine the additional structure which arises on the classical limit of a DQ-algebroid.

Quantum Algebra · Mathematics 2019-02-20 Paul Bressler , Alexander Gorokhovsky , Ryszard Nest , Boris Tsygan

An intriguing correspondence between certain finite planar tessellations and the Descartes circle arrangements is presented. This correspondence may be viewed as a visualization of the spinor structure underlying Descartes circles.

Metric Geometry · Mathematics 2019-10-15 Jerzy Kocik

Algorithms for searching and sorting data sets on quantum annealing systems are presented. Search algorithms for unordered data sets are developed. A sorting algorithm for data sets is provided, with a consideration of sort stability.…

Quantum Physics · Physics 2022-04-29 Robert A. Dunn

We introduce the notion of quasi-orthogonal cocycle. This is motivated in part by the maximal determinant problem for square $\{\pm 1\}$-matrices of size congruent to $2$ modulo $4$. Quasi-orthogonal cocycles are analogous to the orthogonal…

Combinatorics · Mathematics 2019-08-27 J. A. Armario , D. L. Flannery

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

Combinatorics · Mathematics 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

In this paper we consider binary linear codes spanned by incidence matrices of Steiner 2-designs associated with maximal arcs in projective planes of even order, and their dual codes. Upper and lower bounds on the 2-rank of the incidence…

Combinatorics · Mathematics 2020-03-06 Mustafa Gezek , Rudi Mathon , Vladimir D. Tonchev

Covering model provides a general framework for granular computing in that overlapping among granules are almost indispensable. For any given covering, both intersection and union of covering blocks containing an element are exploited as…

Artificial Intelligence · Computer Science 2011-12-08 Wan-Li Chen

Attempts to find new quantum algorithms that outperform classical computation have focused primarily on the nonabelian hidden subgroup problem, which generalizes the central problem solved by Shor's factoring algorithm. We suggest an…

Quantum Physics · Physics 2008-07-10 Andrew M. Childs , Leonard J. Schulman , Umesh V. Vazirani

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…

Combinatorics · Mathematics 2024-11-28 Peter Keevash

This paper investigates the existence and properties of spherical $5$-designs of minimal type. We focus on two cases: tight spherical $5$-designs and antipodal spherical $4$-distance $5$-designs. We prove that a tight spherical $5$-design…

Combinatorics · Mathematics 2025-08-27 Sho Suda , Zili Xu , Wei-Hsuan Yu

Sharing of notations and theories across an inheritance hierarchy of mathematical structures, e.g., groups and rings, is important for productivity when formalizing mathematics in proof assistants. The packed classes methodology is a…

Programming Languages · Computer Science 2020-09-22 Kazuhiko Sakaguchi