English
Related papers

Related papers: Multiple arrangements

200 papers

Enumeration of tilings is the mathematical study concerning the total number of coverings of regions by similar pieces without gaps or overlaps. Enumeration of tilings has become a vibrant subfield of combinatorics with connections and…

Combinatorics · Mathematics 2021-09-06 Tri Lai

An overview of current multiple alignment systems to date are described.The useful algorithms, the procedures adopted and their limitations are presented.We also present the quality of the alignments obtained and in which cases(kind of…

Data Structures and Algorithms · Computer Science 2009-01-20 Fahad Saeed , Ashfaq Khokhar

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

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

Many packing, scheduling and covering problems that were previously considered by computer science literature in the context of various transportation and production problems, appear also suitable for describing and modeling various…

Computer Science and Game Theory · Computer Science 2015-03-19 Elena Kleiman

We investigate the topology of a double cover of a complex affine plane branching along a nodal real line arrangement. We define certain topological 2-cycles in the double plane using the real structure of the arrangement, and calculate…

Algebraic Geometry · Mathematics 2025-05-06 Ichiro Shimada

This paper aims to undertake an exploration of the behavior of the moduli space of line arrangements while establishing its combinatorial interplay with the incidence structure of the arrangement. In the first part, we investigate…

Algebraic Geometry · Mathematics 2024-02-26 Benoît Guerville-Ballé , Juan Viu-Sos

In "On the homotopy theory of arrangements," published in 1986, the authors gave a comprehensive survey of the subject. This article updates and continues the earlier article, noting some key open problems.

Combinatorics · Mathematics 2007-05-23 Michael Falk , Richard Randell

The aim of this paper is to study lattice-like coverings with congruent translation balls and the packings and coverings with a type of translation cylinders in Sol space related to the fundamental lattices. We introduce the notions of the…

Metric Geometry · Mathematics 2025-12-04 Judit Sajtos , Jenő Szirmai

One of the basic problems in discrete geometry is to determine the most efficient packing of congruent replicas of a given convex set $K$ in the plane or in space. The most commonly used measure of efficiency is density. Several types of…

Metric Geometry · Mathematics 2016-08-14 András Bezdek , Włodzimierz Kuperberg

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

Many real-world complex systems are best modeled by multiplex networks of interacting network layers. The multiplex network study is one of the newest and hottest themes in the statistical physics of complex networks. Pioneering studies…

Physics and Society · Physics 2016-10-31 Kyu-Min Lee , Byungjoon Min , Kwang-Il Goh

We extend our theory of amorphous packings of hard spheres to binary mixtures and more generally to multicomponent systems. The theory is based on the assumption that amorphous packings produced by typical experimental or numerical…

Disordered Systems and Neural Networks · Physics 2015-05-13 Indaco Biazzo , Francesco Caltagirone , Giorgio Parisi , Francesco Zamponi

This is a survey of recent developments in combinatorics. The goal is to give a big picture of its many interactions with other areas of mathematics, such as: group theory, representation theory, commutative algebra, geometry (including…

Combinatorics · Mathematics 2015-03-17 Cristian Lenart

This work focuses on the bearing rigidity theory, namely the branch of knowledge investigating the structural properties necessary for multi-element systems to preserve the inter-units bearings when exposed to deformations. The original…

Systems and Control · Computer Science 2021-03-24 Giulia Michieletto , Angelo Cenedese , Daniel Zelazo

This paper studies properties of tilings of the plane by parallelograms. In particular it is established that in parallelogram tilings using a finite number of shapes all tiles occur in only finitely many orientations.

Dynamical Systems · Mathematics 2012-02-22 Dirk Frettlöh , Edmund Harriss

In most natural and engineered systems, a set of entities interact with each other in complicated patterns that can encompass multiple types of relationships, change in time, and include other types of complications. Such systems include…

Physics and Society · Physics 2014-08-28 Mikko Kivelä , Alexandre Arenas , Marc Barthelemy , James P. Gleeson , Yamir Moreno , Mason A. Porter

Polymer materials have the characteristic feature that they are multiscale systems by definition. Already the description of a single molecules involves a multitude of different scales, and cooperative processes in polymer assemblies are…

Chemical Physics · Physics 2022-12-20 Friederike Schmid

Erd\H{o}s first introduced the idea of covering systems in 1950. Since then, much of the work in this area has concentrated on identifying covering systems that meet specific conditions on their moduli. Among the central open problems in…

New types of designs called nested space-filling designs have been proposed for conducting multiple computer experiments with different levels of accuracy. In this article, we develop several approaches to constructing such designs. The…

Statistics Theory · Mathematics 2009-09-04 Peter Z. G. Qian , Mingyao Ai , C. F. Jeff Wu