中文
相关论文

相关论文: Sequential non-determinism in tile self-assembly: …

200 篇论文

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…

组合数学 · 数学 2017-09-21 Chaim Goodman-Strauss

We introduce a new notion of the determinant, called symmetrized determinant, for a square matrix with the entries in an associative algebra $\AA$. The monomial expansion of the symmetrized determinant is obtained from the standard…

组合数学 · 数学 2007-05-23 Alexander Barvinok

Since its introduction by Erik Winfree in 1998, the abstract Tile Assembly Model (aTAM) has inspired a wealth of research. As an abstract model for tile based self-assembly, it has proven to be remarkably powerful and expressive in terms of…

数学软件 · 计算机科学 2015-03-18 Matthew J. Patitz

Patterned self-assembly is a process whereby coloured tiles self-assemble to build a rectangular coloured pattern. We propose self-assembly (SA) hypergraph automata as an automata-theoretic model for patterned self-assembly. We investigate…

离散数学 · 计算机科学 2013-02-13 Lila Kari , Steffen Kopecki , Amirhossein Simjour

We ask the question of how small a self-assembling set of tiles can be yet have interesting computational behaviour. We study this question in a model where supporting walls are provided as an input structure for tiles to grow along: we…

新兴技术 · 计算机科学 2021-06-24 Matthew Cook , Tristan Stérin , Damien Woods

In this paper, we introduce a time-stampless adaptive nonuniform sampling (TANS) framework, in which time increments between samples are determined by a function of the $m$ most recent increments and sample values. Since only past samples…

信息论 · 计算机科学 2015-03-24 Soheil Feizi , Vivek K Goyal , Muriel Medard

We introduce the first probabilistic framework tailored for sequential random projection, an approach rooted in the challenges of sequential decision-making under uncertainty. The analysis is complicated by the sequential dependence and…

统计理论 · 数学 2024-05-14 Yingru Li

A dyadic tile of order n is any rectangle obtained from the unit square by n successive bisections by horizontal or vertical cuts. Let each dyadic tile of order n be available with probability p, independently of the others. We prove that…

This paper studies the problem of high-dimensional multiple testing and sparse recovery from the perspective of sequential analysis. In this setting, the probability of error is a function of the dimension of the problem. A simple…

统计理论 · 数学 2011-06-06 Matthew Malloy , Robert Nowak

Let $M$ be a $3\times 3$ integer matrix which is expanding in the sense that each of its eigenvalues is greater than $1$ in modulus and let $\mathcal{D} \subset \mathbb{Z}^3$ be a digit set containing $|\det M|$ elements. Then the unique…

几何拓扑 · 数学 2024-05-16 Jörg M. Thuswaldner , Shu-Qin Zhang

In this paper, we propose a variationally consistent technique for decreasing the maximum eigenfrequencies of structural dynamics related finite element formulations. Our approach is based on adding a symmetric positive-definite term to the…

This paper proposes a higher-order multiscale computational method for nonlinear thermo-electric coupling problems of composite structures, which possess temperature-dependent material properties and nonlinear Joule heating. The innovative…

数值分析 · 数学 2025-01-24 Hao Dong , Zongze Yang , Yufeng Nie

Low-order thermoacoustic models are qualitatively correct, but they are typically quantitatively inaccurate. We propose a time-domain bias-aware method to make qualitatively low--order models quantitatively (more) accurate. First, we…

流体动力学 · 物理学 2022-11-10 Andrea Nóvoa , Luca Magri

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…

离散数学 · 计算机科学 2015-06-15 Bruno Durand , Andrei Romashchenko

This paper presents a new stochastic finite element method for computing structural stochastic responses. The method provides a new expansion of stochastic response and decouples the stochastic response into a combination of a series of…

数值分析 · 数学 2021-04-28 Zhibao Zheng

Stochastic multi-scale modeling and simulation for nonlinear thermo-mechanical problems of composite materials with complicated random microstructures remains a challenging issue. In this paper, we develop a novel statistical higher-order…

数值分析 · 数学 2023-08-23 Hao Dong , Junzhi Cui

Nonlinear thermoelastic systems play a crucial role in understanding thermal conductivity, stresses, elasticity, and temperature interactions. This research focuses on finding solutions to these systems in their fractional forms, which is a…

偏微分方程分析 · 数学 2025-01-13 Qasim Khan

We develop a quenched thermodynamic formalism for a wide class of random maps with non-uniform expansion, where no Markov structure, no uniformly bounded degree or the existence of some expanding dynamics is required. We prove that every…

动力系统 · 数学 2024-04-19 Manuel Stadlbauer , Shintaro Suzuki , Paulo Varandas

A random set is a generalisation of a random variable, i.e. a set-valued random variable. The random set theory allows a unification of other uncertainty descriptions such as interval variable, mass belief function in Dempster-Shafer theory…

数值分析 · 数学 2018-11-27 Truong-Vinh Hoang , Hermann G. Matthies

Patchy colloids are promising candidates for building blocks in directed self-assembly. To be successful the surface patterns need to both be simple enough to be synthesized, while feature-rich enough to cause the colloids to self-assemble…

软凝聚态物质 · 物理学 2014-05-13 Erik Edlund , Oskar Lindgren , Martin Nilsson Jacobi