English
Related papers

Related papers: Mosaics of Combinatorial Designs

200 papers

Partial Combinatory Algebras (PCAs) provide a foundational model of the untyped $\lambda$-calculus and serve as the basis for many notions of computability, such as realizability theory. However, PCAs support a very limited notion of…

Logic in Computer Science · Computer Science 2025-06-12 Liron Cohen , Ariel Grunfeld , Dominik Kirst , Étienne Miquey

Experimental mathematics is an experimental approach to mathematics in which programming and symbolic computation are used to investigate mathematical objects, identify properties and patterns, discover facts and formulas and even…

Combinatorics · Mathematics 2020-05-19 Yukun Yao

We prove the existence of subspace designs with any given parameters, provided that the dimension of the underlying space is sufficiently large in terms of the other parameters of the design and satisfies the obvious necessary divisibility…

Combinatorics · Mathematics 2023-02-15 Peter Keevash , Ashwin Sah , Mehtaab Sawhney

Twisting and stacking two copies of a 2D crystal can produce a long-wavelength periodic interference pattern known as a moir\'e pattern. Performing the same procedure with an aperiodic structure instead generates a single moir\'e spot at…

Disordered Systems and Neural Networks · Physics 2025-11-04 Aaron Dunbrack

We propose a set of compositional design patterns to describe a large variety of systems that combine statistical techniques from machine learning with symbolic techniques from knowledge representation. As in other areas of computer science…

Artificial Intelligence · Computer Science 2019-05-30 Frank van Harmelen , Annette ten Teije

We study a popular puzzle game known variously as Clickomania and Same Game. Basically, a rectangular grid of blocks is initially colored with some number of colors, and the player repeatedly removes a chosen connected monochromatic group…

Computational Complexity · Computer Science 2007-05-23 Therese C. Biedl , Erik D. Demaine , Martin L. Demaine , Rudolf Fleischer , Lars Jacobsen , J. Ian Munro

We construct new monomorphisms between mapping class groups of surfaces. The first family of examples injects the mapping class group of a closed surface into that of a different closed surface. The second family of examples are defined on…

Geometric Topology · Mathematics 2014-11-11 Javier Aramayona , Christopher J. Leininger , Juan Souto

We address the problem of distinguishing cause from effect in bivariate setting. Based on recent developments in nonlinear independent component analysis (ICA), we train nonparametrically general nonlinear causal models that allow…

Machine Learning · Statistics 2021-01-19 Pengzhou Wu , Kenji Fukumizu

Metasurfaces are an emerging technology that may supplant many of the conventional optics found in imaging devices, displays, and precision scientific instruments. Here, we develop a method for designing optical systems composed of multiple…

Optics · Physics 2019-10-23 Adam S. Backer

Interface theories are powerful frameworks supporting incremental and compositional design of systems through refinements and constructs for conjunction, and parallel composition. In this report we present a first Interface Theor -- |Modal…

Logic in Computer Science · Computer Science 2020-11-19 Albert Benveniste , Kim Larsen , Jean-Baptiste Raclet

Following almost a century of debate on possible `independent of measurement' elements of reality, or `induced' elements of reality - originally invoked as an ad-hoc collapse postulate, we propose a novel line of interference experiments…

Quantum Physics · Physics 2007-05-23 R. Folman , J. Schmiedmayer , H. Ritsch

We present a matrix-theoretic approach for studying and enumerating finite posets through their incidence representations, referred to as poset matrices. Naturally labelled posets are encoded as Boolean lower triangular matrices, allowing a…

Combinatorics · Mathematics 2026-02-05 Gi-Sang Cheon , Hong Joon Choi , Gukwon Kwon , Hojoon Lee , Yaling Wang

We propose a procedure of constructing new block designs starting from a given one by looking at the intersections of its blocks with various sets and grouping those sets according to the structure of the intersections. We introduce a…

Combinatorics · Mathematics 2017-01-31 Alexander Shramchenko , Vasilisa Shramchenko

Implicative algebras have been recently introduced by Miquel in order to provide a unifying notion of model, encompassing the most relevant and used ones, such as realizability (both classical and intuitionistic), and forcing. In this work,…

Category Theory · Mathematics 2023-12-06 Samuele Maschio , Davide Trotta

Nonhamiltonian interaction of hamiltonian systems is considered. Dynamical equations are constructed by use of symmetric designs on Lie algebras. The results of analysis of these equations show that some class of symmetric designs on Lie…

High Energy Physics - Theory · Physics 2007-05-23 Denis V. Juriev

In this paper polynomial maps are represented by the use of matrices whose entries are numbered by pair of multiindices and a new product of such matrices is introduced. A matrix representation of composition of polynomial maps is given. In…

Commutative Algebra · Mathematics 2009-09-22 Ural Bekbaev

Every cluster-tilted algebra $B$ is the relation extension $C\ltimes \text{Ext}^2_C(DC,C)$ of a tilted algebra $C$. A $B$-module is called induced if it is of the form $M\otimes_C B$ for some $C$-module $M$. We study the relation between…

Representation Theory · Mathematics 2016-04-26 Ralf Schiffler , Khrystyna Serhiyenko

Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…

Combinatorics · Mathematics 2017-09-21 Chaim Goodman-Strauss

We consider designs for cancer trials which allow each medical centre to treat only a limited number of cancer types with only a limited number of drugs. We specify desirable properties of these designs, and prove some consequences. Then we…

Applications · Statistics 2019-05-31 R. A. Bailey , Peter J. Cameron

A unitary design is a collection of unitary matrices that approximate the entire unitary group, much like a spherical design approximates the entire unit sphere. In this paper, we use irreducible representations of the unitary group to find…

Combinatorics · Mathematics 2009-08-31 Aidan Roy , A. J. Scott