Loopless Algorithms to Generate Maximum Length Gray Cycles wrt. k-Character Substitution

Given a binary word relation $\tau$ onto $A^*$ and a finite language $X\subseteq A^*$, a $\tau$-Gray cycle over $X$ consists in a permutation $\left(w_{[i]}\right)_{0\le i\le |X|-1}$ of $X$ such that each word $w_{[i]}$ is an image under $\tau$ of the previous word $w_{{[i-1]}}$. We define the complexity measure $\lambda_{A,\tau}(n)$, equal to the largest cardinality of a language $X$ having words of length at most $n$, and s.t. some $\tau$-Gray cycle over $X$ exists. The present paper is concerned with $\tau=\sigma_k$, the so-called $k$-character substitution, s.t. $(u,v)\in\sigma_k$ holds if, and only if, the Hamming distance of $u$ and $v$ is $k$. We present loopless (resp., constant amortized time) algorithms for computing specific maximum length $$\sigma_k$-Gray cycles.Comment: arXiv admin note: text overlap with arXiv:2108.1365

Probing the Structure and Photophysics of Porphyrinoid Systems for Functional Materials

Porphyrins (Pors) and their many cousins, including phthalocyanines (Pcs), corroles (Cors), subphthalocyanines (SubPcs), porphyrazines (Pzs), and naphthalocyanines (NPcs), play amazingly diverse roles in biological and non-biological systems because of their unique and tunable physical and chemical properties. These compounds, collectively known as porphyrinoids, can be employed in any number of functional devices that have the potential to address the challenges of modern society. Their incorporation into such devices, however, depends on many structural factors that must be well understood and carefully controlled in order to achieve the desired behavior. Self-assembly and self-organization are key processes for developing these new technologies, as they will allow for inexpensive, efficient, and scalable designs. The overall goal of this dissertation is to elucidate and ultimately control the interplay between the hierarchical structure and the photophysical properties of these kinds of systems. This includes several case studies concerning the design and spectroscopic analysis of supramolecular systems formed through simple, scalable synthetic methods. We also present detailed experimental and computational studies on some porphyrin and phthalocyanine compounds that provide evidence for fundamental changes in their molecular structure. In addition to their impact on the photophysics, these changes also have implications for the organization of these molecules into higher order materials and devices. It is our hope that these findings will help to drive chemists and engineers to look more closely at every level of hierarchical structure in the search for the next generation of advanced materials

Proceedings of the 1st International Conference on Algebras, Graphs and Ordered Sets (ALGOS 2020)

International audienceOriginating in arithmetics and logic, the theory of ordered sets is now a field of combinatorics that is intimately linked to graph theory, universal algebra and multiple-valued logic, and that has a wide range of classical applications such as formal calculus, classification, decision aid and social choice.This international conference “Algebras, graphs and ordered set” (ALGOS) brings together specialists in the theory of graphs, relational structures and ordered sets, topics that are omnipresent in artificial intelligence and in knowledge discovery, and with concrete applications in biomedical sciences, security, social networks and e-learning systems. One of the goals of this event is to provide a common ground for mathematicians and computer scientists to meet, to present their latest results, and to discuss original applications in related scientific fields. On this basis, we hope for fruitful exchanges that can motivate multidisciplinary projects.The first edition of ALgebras, Graphs and Ordered Sets (ALGOS 2020) has a particular motivation, namely, an opportunity to honour Maurice Pouzet on his 75th birthday! For this reason, we have particularly welcomed submissions in areas related to Maurice’s many scientific interests:• Lattices and ordered sets• Combinatorics and graph theory• Set theory and theory of relations• Universal algebra and multiple valued logic• Applications: formal calculus, knowledge discovery, biomedical sciences, decision aid and social choice, security, social networks, web semantics..

Non-Intrusive, High-Dimensional Uncertainty Quantification for the Robust Simulation of Fluid Flows

Uncertainty Quantification is the field of mathematics that focuses on the propagation and influence of uncertainties on models. Mostly complex numerical models are considered with uncertain parameters or uncertain model properties. Several methods exist to model the uncertain parameters of numerical models. Stochastic Collocation is a method that samples the random variables of the input parameters using a deterministic procedure and then interpolates or integrates the unknown quantity of interest using the samples. Because moments of the distribution of the unknown quantity are essentially integrals of the quantity, the main focus will be on calculating integrals. Calculating an integral using samples can be done efficiently using a quadrature or cubature rule. Both sample the space of integration in a deterministic way and several algorithms to determine the samples exist, each with its own advantages and disadvantages. In the one-dimensional case a method is proposed that has all relevant advantages (positive weights, nested points and dependency on the input distribution). The principle of the introduced quadrature rule can also be applied to a multi-dimensional setting. However, if negative weights are allowed in the multi-dimensional case a cubature rule can be generated that has a very small number of points compared to the methods described in literature. The new method uses the fact that the tensor product of several quadrature rules has many points with the same weight that can be considered as on

LIPIcs, Volume 248, ISAAC 2022, Complete Volume

LIPIcs, Volume 248, ISAAC 2022, Complete Volum