English
Related papers

Related papers: New bounds on the tile complexity of thin rectangl…

200 papers

We introduce and study the Minimum Feasible Tileset problem: Given a set of symbols and subsets of these symbols (scenarios), find a smallest possible number of pairs of symbols (tiles) such that each scenario can be formed by selecting at…

Computational Complexity · Computer Science 2017-10-26 Yann Disser , Stefan Kratsch , Manuel Sorge

Atomically thin films, like transition metal dichalcogenides, can now be synthesized at wafer scale, achieving the same extreme aspect ratio (~10^8) that a sheet of paper would have if it covered an entire city. Yet, the intrinsic (i.e.…

Mesoscale and Nanoscale Physics · Physics 2025-07-15 Jaehyung Yu , Colin Scheibner , Ce Liang , Thomas A. Witten , Vincenzo Vitelli , Jiwoong Park

Ultrathin nanowires could play a central role in next-generation downscaled electronics. Here, we explore some of the most promising candidates identified from previous high-throughput screening: CuC$_2$, TaSe$_3$, and AuSe$_2$, to gain…

Materials Science · Physics 2026-01-08 Chiara Cignarella , Lorenzo Bastonero , Lorenzo Monacelli , Nicola Marzari

An one-step replica-symmetry-breaking solution for finite connectivity spin-glass models with K body interaction is constructed at finite temperature using the replica method and thermodynamic constraints. In the absence of external fields,…

Statistical Mechanics · Physics 2013-05-29 Tetsuya Nakajima , Koji Hukushima

It is well-known that the lower bound of iteration complexity for solving nonconvex unconstrained optimization problems is $\Omega(1/\epsilon^2)$, which can be achieved by standard gradient descent algorithm when the objective function is…

Optimization and Control · Mathematics 2022-11-02 Jiawei Zhang , Wenqiang Pu , Zhi-Quan Luo

The decades-long search for a shape that tiles the plane only aperiodically under translations and rotations recently ended with the discovery of the `spectre' aperiodic monotile. In this setting we study the dimer model, in which dimers…

Strongly Correlated Electrons · Physics 2024-07-02 Shobhna Singh , Felix Flicker

A regularity lemma for polynomials provides a decomposition in terms of a bounded number of approximately independent polynomials. Such regularity lemmas play an important role in numerous results, yet suffer from the familiar shortcoming…

Combinatorics · Mathematics 2026-05-26 Guy Moshkovitz , Dora Woodruff

We compute the Cech cohomology with integer coefficients of one-dimensional tiling spaces arising from not just one, but several different substitutions, all acting on the same set of tiles. These calculations involve the introduction of a…

Dynamical Systems · Mathematics 2015-10-06 Franz Gähler , Gregory R. Maloney

We study a family of self-affine tiles in $\mathbb{R}^d$ ($d\ge2$) with noncollinear digit sets, which naturally generalizes a class studied originally by Deng and Lau in $\mathbb{R}^2$ and its extension to $\mathbb{R}^3}$ by the authors.…

Functional Analysis · Mathematics 2024-07-19 Guotai Deng , Chuntai Liu , Sze-man Ngai

This paper introduces WireBend-kit, a desktop wirebending machine and computational design tool for creating 3D wireframe structures. Combined, they allow users to rapidly and inexpensively create custom 3D wireframe structures from…

Zinc telluride (ZnTe) thin films have special semiconducting characteristics that make them very promising for a broad range of optoelectronic applications. In this work, a novel approach for synthesizing ZnTe thin films by spin coating…

In this paper, we propose to enumerate all different configurations belonging to a specific class of fractals: A binary initial tile is selected and a finite recursive tiling process is engaged to produce auto-similar binary patterns. For…

Combinatorics · Mathematics 2023-09-18 Hassan Douzi

Crystalline films offer various physical properties based on the modulation of their thicknesses and atomic structures. The layer-by-layer assembly of atomically thin crystals provides powerful means to arbitrarily design films at the…

Self-assembled nano and micro-structures, particularly those capable of responsive erasure and regeneration, have garnered significant interest for their applications in smart photonics and electronics. However, current techniques for…

Open-set 3D macromolecule detection in cryogenic electron tomography eliminates the need for target-specific model retraining. However, strict VRAM constraints prohibit processing an entire 3D tomogram, forcing current methods to rely on…

Computer Vision and Pattern Recognition · Computer Science 2026-05-04 Ming-Yang Ho , Alberto Bartesaghi

This paper presents an improved methodology to generate Compact Thermal Models "CTMs" by using (VHDL-AMS) modeling language. This methodology makes it possible to have Boundary Conditions Independent "BCI" CTMs for multi chip components and…

Materials Science · Physics 2007-09-13 W. Habra , P. Tounsi , J. -M. Dorkel

We present a superconducting micro-resonator array fabrication method that is scalable, reconfigurable, and has been optimized for high multiplexing factors. The method uses uniformly sized tiles patterned on stepper photolithography…

Specific heat of phonon cavities is investigated in order to analyse the effect of phonon confinement on thermodynamic properties. The specific heat of free standing very thin SiN membranes in the low dimensional limit is measured down to…

Mesoscale and Nanoscale Physics · Physics 2022-07-13 Adib Tavakoli , Kunal J. Lulla , Tuomas Puurtinen , Ilari Maasilta , Eddy Collin , Laurent Saminadayar , Olivier Bourgeois

It is well-known that the question of whether a given finite region can be tiled with a given set of tiles is NP-complete. We show that the same is true for the right tromino and square tetromino on the square lattice, or for the right…

Combinatorics · Mathematics 2007-05-23 Cristopher Moore , John Michael Robson

We review some recent results on finite dimensional spin glasses by studying recent numerical simulations and their relationship with experiments. In particular we will show results obtained at zero and non zero temperature, focusing in the…

Condensed Matter · Physics 2009-09-29 J. J. Ruiz-Lorenzo