-
Colloidal structure, energy extensivity and Monte Carlo sampling properties of improved short-range interaction models for surfactant-coated magnetic nanoparticles
Authors:
Aimê Gomes da Mata Kanzaki,
Tiago de Sousa Araújo Cassiano,
João Valeriano,
Fabio Luis de Oliveira Paula,
Leonardo Luiz e Castro
Abstract:
The standard DLVO theory offers a limited description of ionic-surfacted magnetic colloids in near aggregation regimes. Correcting the electrical double layer term for ionic surfactants is not enough to successfully simulate the systems. The correction of the van der Waals energy divergence at short interparticle distances is fundamental for proper Monte Carlo sampling of nanoparticles' configurat…
▽ More
The standard DLVO theory offers a limited description of ionic-surfacted magnetic colloids in near aggregation regimes. Correcting the electrical double layer term for ionic surfactants is not enough to successfully simulate the systems. The correction of the van der Waals energy divergence at short interparticle distances is fundamental for proper Monte Carlo sampling of nanoparticles' configurations. We compare different short-range interaction models and show that a more detailed model leads to Monte Carlo simulations that better match theoretical expectations. Studying the energy scaling with the number of particles, we observe a slight deviation from energy extensivity across all models, small but still detectable via Akaike's information criterion. The more detailed model predicts a strong effect of particle-size dispersity on the transition between overall attraction and repulsion. More precise modeling can significantly affect numerical predictions, in particular, the effect of particle-size dispersity on the spatial structure of colloids with high volume fraction. This emphasizes the importance of nailing down better models for describing complex colloidal dispersions.
△ Less
Submitted 15 April, 2025; v1 submitted 10 December, 2024;
originally announced December 2024.
-
Computational Complexity of Jumping Block Puzzles
Authors:
Masaaki Kanzaki,
Yota Otachi,
Ryuhei Uehara
Abstract:
In combinatorial reconfiguration, the reconfiguration problems on a vertex subset (e.g., an independent set) are well investigated. In these problems, some tokens are placed on a subset of vertices of the graph, and there are three natural reconfiguration rules called ``token sliding,'' ``token jumping,'' and ``token addition and removal''. In the context of computational complexity of puzzles, th…
▽ More
In combinatorial reconfiguration, the reconfiguration problems on a vertex subset (e.g., an independent set) are well investigated. In these problems, some tokens are placed on a subset of vertices of the graph, and there are three natural reconfiguration rules called ``token sliding,'' ``token jumping,'' and ``token addition and removal''. In the context of computational complexity of puzzles, the sliding block puzzles play an important role. Depending on the rules and set of pieces, the sliding block puzzles characterize the computational complexity classes including P, NP, and PSPACE. The sliding block puzzles correspond to the token sliding model in the context of combinatorial reconfiguration. On the other hand, a relatively new notion of jumping block puzzles is proposed in puzzle society. This is the counterpart to the token jumping model of the combinatorial reconfiguration problems in the context of block puzzles. We investigate several variants of jumping block puzzles and determine their computational complexities.
△ Less
Submitted 5 September, 2021;
originally announced September 2021.
-
Parameterized Complexity of $(A,\ell)$-Path Packing
Authors:
Rémy Belmonte,
Tesshu Hanaka,
Masaaki Kanzaki,
Masashi Kiyomi,
Yasuaki Kobayashi,
Yusuke Kobayashi,
Michael Lampis,
Hirotaka Ono,
Yota Otachi
Abstract:
Given a graph $G = (V,E)$, $A \subseteq V$, and integers $k$ and $\ell$, the \textsc{$(A,\ell)$-Path Packing} problem asks to find $k$ vertex-disjoint paths of length $\ell$ that have endpoints in $A$ and internal points in $V \setminus A$. We study the parameterized complexity of this problem with parameters $|A|$, $\ell$, $k$, treewidth, pathwidth, and their combinations. We present sharp comple…
▽ More
Given a graph $G = (V,E)$, $A \subseteq V$, and integers $k$ and $\ell$, the \textsc{$(A,\ell)$-Path Packing} problem asks to find $k$ vertex-disjoint paths of length $\ell$ that have endpoints in $A$ and internal points in $V \setminus A$. We study the parameterized complexity of this problem with parameters $|A|$, $\ell$, $k$, treewidth, pathwidth, and their combinations. We present sharp complexity contrasts with respect to these parameters. Among other results, we show that the problem is polynomial-time solvable when $\ell \le 3$, while it is NP-complete for constant $\ell \ge 4$. We also show that the problem is W[1]-hard parameterized by pathwidth${}+|A|$, while it is fixed-parameter tractable parameterized by treewidth${}+\ell$.
△ Less
Submitted 8 August, 2020;
originally announced August 2020.
-
High-pressure phase relations in Zn2SiO4 system: A first-principles study
Authors:
Masami Kanzaki
Abstract:
In order to clarify phase relation of Zn2SiO4 system, first-principles DFT calculations of 11 phases were conducted. We confirmed that phases III and IV are retrograde phases. Instead, Na2CrO4- and Ag2CrO4-structured phases are most likely candidate structures for high-pressure phases of III and IV, respectively. A transition of phase II to spinel found during optimization was discussed in relatio…
▽ More
In order to clarify phase relation of Zn2SiO4 system, first-principles DFT calculations of 11 phases were conducted. We confirmed that phases III and IV are retrograde phases. Instead, Na2CrO4- and Ag2CrO4-structured phases are most likely candidate structures for high-pressure phases of III and IV, respectively. A transition of phase II to spinel found during optimization was discussed in relation to similar transition known for nitrides.
△ Less
Submitted 13 March, 2019;
originally announced March 2019.
