scholarly journals Elongation and percolation of defect motifs in anisotropic packing problems

Soft Matter ◽  
2021 ◽  
Vol 17 (16) ◽  
pp. 4426-4433
Author(s):  
Zhaoyu Xie ◽  
Timothy J. Atherton
Keyword(s):  
Universality Class ◽  
Packing Problems ◽  
Particle Anisotropy

We connect the elongation of defect motifs due to particle anisotropy with the percolation universality class.

scholarly journals Universality class of the motility-induced critical point in large scale off-lattice simulations of active particles.

Soft Matter ◽  
2021 ◽  
Author(s):  
Claudio Maggi ◽  
Matteo Paoluzzi ◽  
Andrea Crisanti ◽  
Emanuela Zaccarelli ◽  
Nicoletta Gnan
Keyword(s):  
Phase Separation ◽  
Critical Point ◽  
Computer Simulations ◽  
Large Scale ◽  
Universality Class ◽  
Critical Behaviour ◽  
Two Dimensional ◽  
Dimensional Model ◽  
Active Particles ◽  
Two Dimensional Model

We perform large-scale computer simulations of an off-lattice two-dimensional model of active particles undergoing a motility-induced phase separation (MIPS) to investigate the systems critical behaviour close to the critical point...

scholarly journals Empowering the configuration-IP: new PTAS results for scheduling with setup times

2021 ◽  
Author(s):  
Klaus Jansen ◽  
Kim-Manuel Klein ◽  
Marten Maack ◽  
Malin Rau
Keyword(s):  
Approximation Scheme ◽  
Constant Factor ◽  
Setup Times ◽  
Linear Programs ◽  
Scheduling Problems ◽  
Design Of Algorithms ◽  
Packing Problems ◽  
Integer Linear Programs ◽  
One Machine ◽  
Target Locations

AbstractInteger linear programs of configurations, or configuration IPs, are a classical tool in the design of algorithms for scheduling and packing problems where a set of items has to be placed in multiple target locations. Herein, a configuration describes a possible placement on one of the target locations, and the IP is used to choose suitable configurations covering the items. We give an augmented IP formulation, which we call the module configuration IP. It can be described within the framework of n-fold integer programming and, therefore, be solved efficiently. As an application, we consider scheduling problems with setup times in which a set of jobs has to be scheduled on a set of identical machines with the objective of minimizing the makespan. For instance, we investigate the case that jobs can be split and scheduled on multiple machines. However, before a part of a job can be processed, an uninterrupted setup depending on the job has to be paid. For both of the variants that jobs can be executed in parallel or not, we obtain an efficient polynomial time approximation scheme (EPTAS) of running time $$f(1/\varepsilon )\cdot \mathrm {poly}(|I|)$$ f ( 1 / ε ) · poly ( | I | ) . Previously, only constant factor approximations of 5/3 and $$4/3 + \varepsilon $$ 4 / 3 + ε , respectively, were known. Furthermore, we present an EPTAS for a problem where classes of (non-splittable) jobs are given, and a setup has to be paid for each class of jobs being executed on one machine.

scholarly journals Tachyons and Solitons in Spontaneous Symmetry Breaking in the Frame of Field Theory

Symmetry ◽  
2021 ◽  
Vol 13 (8) ◽  
pp. 1358
Author(s):  
Yiannis Contoyiannis ◽  
Michael P. Hanias ◽  
Pericles Papadopoulos ◽  
Stavros G. Stavrinides ◽  
Myron Kampitakis ◽  
...  
Keyword(s):  
Symmetry Breaking ◽  
Spontaneous Symmetry Breaking ◽  
Critical Point ◽  
Universality Class ◽  
Lattice Simulation ◽  
Ginzburg Landau ◽  
Spin Lattice ◽  
Nuclear Collisions ◽  
Ising Spin ◽  
Relativistic Nuclear Collisions

This paper presents our study of the presence of the unstable critical point in spontaneous symmetry breaking (SSB) in the framework of Ginzburg–Landau (G-L) free energy. Through a 3D Ising spin lattice simulation, we found a zone of hysteresis where the unstable critical point continued to exist, despite the system having entered the broken symmetry phase. Within the hysteresis zone, the presence of the kink–antikink SSB solitons expands and, therefore, these can be observed. In scalar field theories, such as Higgs fields, the mass of this soliton inside the hysteresis zone could behave as a tachyon mass, namely as an imaginary quantity. Due to the fact that groups Ζ(2) and SU(2) belong to the same universality class, one expects that, in future experiments of ultra-relativistic nuclear collisions, in addition to the expected bosons condensations, structures of tachyon fields could appear.

Packing Optimization by Enhanced Rubber Band Analogy

2005 ◽  
Author(s):  
Hong Dong ◽  
Georges M. Fadel ◽  
Vincent Y. Blouin
Keyword(s):  
Three Dimensional ◽  
Optimization Method ◽  
Rubber Band ◽  
Volume Relaxation ◽  
New Developments ◽  
Packing Problems ◽  
Rubber Balloon ◽  
Elastic Forces ◽  
Reaction Forces ◽  
Packing Optimization

In this paper, some new developments to the packing optimization method based on the rubber band analogy are presented. This method solves packing problems by simulating the physical movements of a set of objects wrapped by a rubber band in the case of two-dimensional problems or by a rubber balloon in the case of three-dimensional problems. The objects are subjected to elastic forces applied by the rubber band to their vertices as well as reaction forces when contacts between objects occur. Based on these forces, objects translate or rotate until maximum compactness is reached. To improve the compactness further, the method is enhanced by adding two new operators: volume relaxation and temporary retraction. These two operators allow temporary volume (elastic energy) increase to get potentially better packing results. The method is implemented and applied for three-dimensional arbitrary shape objects.

scholarly journals Bin Packing Problems with Uncertainty on Item Characteristics: An Application to Capacity Planning in Logistics

2014 ◽  
Vol 111 ◽  
pp. 654-662 ◽  
Author(s):  
Teodor Gabriel Crainic ◽  
Luca Gobbato ◽  
Guido Perboli ◽  
Walter Rei ◽  
Jean-Paul Watson ◽  
...  
Keyword(s):  
Capacity Planning ◽  
Bin Packing ◽  
Packing Problems ◽  
Item Characteristics

TRANSFER-MATRIX STUDY OF NEGATIVE-FUGACITY SINGULARITY OF HARD-CORE LATTICE GAS

1999 ◽  
Vol 10 (04) ◽  
pp. 517-529 ◽  
Author(s):  
SYNGE TODO
Keyword(s):  
Large Scale ◽  
Lattice Gas ◽  
Central Charge ◽  
Hard Core ◽  
Universality Class ◽  
Two Dimensions ◽  
Square Lattice ◽  
Lattice Gas Models ◽  
Renormalization Technique ◽  
Phenomenological Renormalization

A singularity on the negative-fugacity axis of the hard-core lattice gas is investigated in terms of numerical diagonalization of large-scale transfer matrices. For the hard-square lattice gas, the location of the singular point [Formula: see text] and the critical exponent ν are accurately determined by the phenomenological renormalization technique as -0.11933888188(1) and 0.416667(1), respectively. It is also found that the central charge c and the dominant scaling dimension xσ are -4.399996(8) and -0.3999996(7), respectively. Similar analyses for other hard-core lattice-gas models in two dimensions are also performed, and it is confirmed that the universality between these models does hold. These results strongly indicate that the present singularity belongs to the same universality class as the Yang–Lee edge singularity.

Sign in / Sign up

Export Citation Format

Share Document