Related papers: Combinatorial problems of (quasi-)crystallography
We introduce the concept of a {\it reflection quasilattice}, the quasiperiodic generalization of a Bravais lattice with irreducible reflection symmetry. Among their applications, reflection quasilattices are the reciprocal (i.e. Bragg…
This paper proposes seven combinatorial problems around formulas for the characteristic polynomial and the spectral numbers of a quasihomogeneous singularity. One of them is a new conjecture on the characteristic polynomial. It is an…
Regular model sets, describing the point positions of ideal quasicrystallographic tilings, are mathematical models of quasicrystals. An important result in mathematical diffraction theory of regular model sets, which are defined on locally…
We propose a unified framework for dealing with matching rules of quasiperiodic patterns, relevant for both tiling models and real world quasicrystals. The approach is intended for extraction and validation of a minimal set of matching…
We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…
Quasicrystals provide a fascinating class of materials with intriguing properties. Despite a strong potential for numerous technical applications, the conditions under which quasicrystals form are still poorly understood. Currently, it is…
Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…
In this paper, we consider a question of sum-keeping about a multiplicative subsemigroup and its generator subsets in a semiring, and develop some elementary (collapse) process of the sum-keeping retraction through subsets until one minimal…
Atomic-resolution electron microscope images show that a quasicrystal is a quasiperiodic packing of clusters. The outer atomic shells of multi-shell clusters occuring in quasicrystals are highly symmetric and rather robust, but some…
The theory of quasirandomness has greatly expanded from its inaugural graph theoretical setting to several different combinatorial objects such as hypergraphs, tournaments, permutations, etc. However, these quasirandomness variants have…
In this paper the problem of the theory of a quasicrystal structures - the determination of coordinates of each atom of quasicrystal in analytical form - is solved. Within the framework of the proposed model a periodic crystal can be…
This work is devoted to the study of the symmetries of (quasi)periodic architectured materials. For this purpose, the weaker symmetry criterion of indistinguishability is used. It relies on a statistical description of the mesostructure and…
We characterize factor congruences in semilattices by using generalized notions of order ideal and of direct sum of ideals. When the semilattice has a minimum (maximum) element, these generalized ideals turn into ordinary (dual) ideals.
Self-similar quasicrystals (like the famous Penrose and Ammann-Beenker tilings) are exceptional geometric structures in which long-range order, quasiperiodicity, non-crystallographic orientational symmetry, and discrete scale invariance are…
Mining dense quasi-cliques is a well-known clustering task with applications ranging from social networks over collaboration graphs to document analysis. Recent work has extended this task to multiple graphs; i.e. the goal is to find groups…
We numerically analyze, using Finite Difference Time Domain simulations, the bandgap properties of photonic quasicrystals with a low index contrast. We compared 8-, 10- and 12-fold symmetry aperiodically ordered lattices with different…
We study approximation properties of general multivariate periodic quasi-interpolation operators, which are generated by distributions/functions $\widetilde{\varphi}_j$ and trigonometric polynomials $\varphi_j$. The class of such operators…
Model sets play a fundamental role in structure analysis of quasicrystals. The diffraction diagram of a quasicrystal admits as symmetry group a finite group G, and there is a G-cluster C (union of orbits of G) such that the quasicrystal can…
In this article we obtain classification results on the quasi-product production functions in terms of the geometry of their associated graph hypersurfaces, generalizing in a new setting some recent results concerning basic production…
A plethora of unconventional localization phenomena and fractal features of linear spectrum observed in quasiperiodic structures have been accompanied by a long-standing quest for the geometrical elements and structures that permit tilings…