-
Predators and altruists arriving on jammed Riviera
Authors:
Tomislav Došlić,
Mate Puljiz,
Stjepan Šebek,
Josip Žubrinić
Abstract:
The Riviera model is a combinatorial model for a settlement along a coastline, introduced recently by the authors. Of most interest are the so-called jammed states, where no more houses can be built without violating the condition that every house needs to have free space to at least one of its sides. In this paper, we introduce new agents (predators and altruists) that want to build houses once t…
▽ More
The Riviera model is a combinatorial model for a settlement along a coastline, introduced recently by the authors. Of most interest are the so-called jammed states, where no more houses can be built without violating the condition that every house needs to have free space to at least one of its sides. In this paper, we introduce new agents (predators and altruists) that want to build houses once the settlement is already in the jammed state. Their behavior is governed by a different set of rules, and this allows them to build new houses even though the settlement is jammed. Our main focus is to detect jammed configurations that are resistant to predators, to altruists, and to both predators and altruists. We provide bivariate generating functions, and complexity functions (configurational entropies) for such jammed configurations. We also discuss this problem in the two-dimensional setting of a combinatorial settlement planning model that was also recently introduced by the authors, and of which the Riviera model is just a special case.
△ Less
Submitted 2 January, 2024;
originally announced January 2024.
-
A model of random sequential adsorption on a ladder graph
Authors:
Tomislav Došlić,
Mate Puljiz,
Stjepan Šebek,
Josip Žubrinić
Abstract:
In random sequential adsorption (RSA), objects are deposited on a substrate randomly, irreversibly, and sequentially. Attempts of deposition that lead to an overlap with previously deposited objects are discarded. The process continues until the system reaches a jammed state when no further additions are possible. We analyze a class of RSA models on a two-row square ladder graph in which landing o…
▽ More
In random sequential adsorption (RSA), objects are deposited on a substrate randomly, irreversibly, and sequentially. Attempts of deposition that lead to an overlap with previously deposited objects are discarded. The process continues until the system reaches a jammed state when no further additions are possible. We analyze a class of RSA models on a two-row square ladder graph in which landing on an empty site in a graph is allowed when at least $b$ neighboring sites in the graph are unoccupied ($b \in \mathbb{N}$). In this paper we complement this typical way of studying RSA models by analyzing also the structure of the set of all jammed states in a static way, disregarding the dynamics that led to a particular jammed state. In both considered settings (dynamic and static) we provide explicit expressions for key statistics that describe the average proportion of the substrate covered by deposited objects, and then we comment on significant differences between the two settings. We illustrate all of our findings through a toy model for ensembles of trapped Rydberg atoms with blockade range $b$.
△ Less
Submitted 31 October, 2024; v1 submitted 5 December, 2023;
originally announced December 2023.
-
Out-of-Distribution Detection by Leveraging Between-Layer Transformation Smoothness
Authors:
Fran Jelenić,
Josip Jukić,
Martin Tutek,
Mate Puljiz,
Jan Šnajder
Abstract:
Effective out-of-distribution (OOD) detection is crucial for reliable machine learning models, yet most current methods are limited in practical use due to requirements like access to training data or intervention in training. We present a novel method for detecting OOD data in Transformers based on transformation smoothness between intermediate layers of a network (BLOOD), which is applicable to…
▽ More
Effective out-of-distribution (OOD) detection is crucial for reliable machine learning models, yet most current methods are limited in practical use due to requirements like access to training data or intervention in training. We present a novel method for detecting OOD data in Transformers based on transformation smoothness between intermediate layers of a network (BLOOD), which is applicable to pre-trained models without access to training data. BLOOD utilizes the tendency of between-layer representation transformations of in-distribution (ID) data to be smoother than the corresponding transformations of OOD data, a property that we also demonstrate empirically. We evaluate BLOOD on several text classification tasks with Transformer networks and demonstrate that it outperforms methods with comparable resource requirements. Our analysis also suggests that when learning simpler tasks, OOD data transformations maintain their original sharpness, whereas sharpness increases with more complex tasks.
△ Less
Submitted 11 March, 2024; v1 submitted 4 October, 2023;
originally announced October 2023.
-
Complexity Function of Jammed Configurations of Rydberg Atoms
Authors:
Tomislav Došlić,
Mate Puljiz,
Stjepan Šebek,
Josip Žubrinić
Abstract:
In this article, we determine the complexity function (configurational entropy) of jammed configurations of Rydberg atoms on a one-dimensional lattice. Our method consists of providing asymptotics for the number of jammed configurations determined by direct combinatorial reasoning. In this way we reduce the computation of complexity to solving a constrained optimization problem for the Shannon's e…
▽ More
In this article, we determine the complexity function (configurational entropy) of jammed configurations of Rydberg atoms on a one-dimensional lattice. Our method consists of providing asymptotics for the number of jammed configurations determined by direct combinatorial reasoning. In this way we reduce the computation of complexity to solving a constrained optimization problem for the Shannon's entropy function. We show that the complexity can be expressed explicitly in terms of the root of a certain polynomial of degree $b$, where $b$ is the so-called blockade range of a Rydberg atom. Our results are put in a relation with the model of irreversible deposition of $k$-mers on a one-dimensional lattice.
△ Less
Submitted 24 February, 2023; v1 submitted 17 February, 2023;
originally announced February 2023.
-
On a variant of Flory model
Authors:
Tomislav Došlić,
Mate Puljiz,
Stjepan Šebek,
Josip Žubrinić
Abstract:
We consider a one-dimensional variant of a recently introduced settlement planning problem in which houses can be built on finite portions of the rectangular integer lattice subject to certain requirements on the amount of insolation they receive. In our model, each house occupies a unit square on a $1 \times n$ strip, with the restriction that at least one of the neighboring squares must be free.…
▽ More
We consider a one-dimensional variant of a recently introduced settlement planning problem in which houses can be built on finite portions of the rectangular integer lattice subject to certain requirements on the amount of insolation they receive. In our model, each house occupies a unit square on a $1 \times n$ strip, with the restriction that at least one of the neighboring squares must be free. We are interested mostly in situations in which no further building is possible, i.e. in maximal configurations of houses in the strip. We reinterpret the problem as a problem of restricted packing of vertices in a path graph and then apply the transfer matrix method in order to compute the bivariate generating functions for the sequences enumerating all maximal configurations of a given length with respect to the number of houses. This allows us to determine the asymptotic behavior of the enumerating sequences and to compute some interesting statistics. Along the way, we establish close connections between our maximal configurations and several other types of combinatorial objects, including restricted permutations and walks on certain small oriented graphs. In all cases we provide combinatorial proofs. We then generalize our results in several directions by considering multi-story houses, by varying the insolation restrictions, and, finally, by considering strips of width 2 and 3. At the end we comment on several possible directions of future research.
△ Less
Submitted 22 October, 2022;
originally announced October 2022.
-
Packing density of combinatorial settlement planning models
Authors:
Mate Puljiz,
Stjepan Šebek,
Josip Žubrinić
Abstract:
Recently, a combinatorial settlement planning model was introduced. The idea underlying the model is that the houses are randomly being built on a rectangular tract of land according to the specified rule until the maximal configuration is reached, that is, no further houses can be built while still following that rule. Once the building of the settlement is done, the main question is what percent…
▽ More
Recently, a combinatorial settlement planning model was introduced. The idea underlying the model is that the houses are randomly being built on a rectangular tract of land according to the specified rule until the maximal configuration is reached, that is, no further houses can be built while still following that rule. Once the building of the settlement is done, the main question is what percentage of the tract of land on which the settlement was built has been used, i.e. what is the building density of the maximal configuration that was reached. In this article, with the aid of simulations, we find an estimate for the average building density of maximal configurations and we study what happens with this average when the size of a tract of land grows to infinity.
△ Less
Submitted 20 July, 2021;
originally announced July 2021.
-
Combinatorial settlement planning
Authors:
Mate Puljiz,
Stjepan Šebek,
Josip Žubrinić
Abstract:
In this article, we consider a combinatorial settlement model on a rectangular grid where at least one side (east, south or west) of each house must be exposed to sunlight without obstructions. We are interested in maximal configurations, where no additional houses can be added. For a fixed $m\times n$ grid we explicitly calculate the lowest number of houses, and give close to optimal bounds on th…
▽ More
In this article, we consider a combinatorial settlement model on a rectangular grid where at least one side (east, south or west) of each house must be exposed to sunlight without obstructions. We are interested in maximal configurations, where no additional houses can be added. For a fixed $m\times n$ grid we explicitly calculate the lowest number of houses, and give close to optimal bounds on the highest number of houses that a maximal configuration can have. Additionally, we provide an integer programming formulation of the problem and solve it explicitly for small values of $m$ and $n$.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
Mean value theorem for quantum integral operator with application to sharp Ostrowski inequality
Authors:
Andrea Aglić Aljinović,
Domagoj Kovačević,
Mate Puljiz,
Ana Žgaljić Keko
Abstract:
We derive a version of Lagrange's mean value theorem for quantum calculus. We disprove a version of Ostrowski inequality for quantum calculus appearing in the literature. We derive a correct statement and prove that our new inequality is sharp. We also derive a midpoint inequality.
We derive a version of Lagrange's mean value theorem for quantum calculus. We disprove a version of Ostrowski inequality for quantum calculus appearing in the literature. We derive a correct statement and prove that our new inequality is sharp. We also derive a midpoint inequality.
△ Less
Submitted 12 November, 2020; v1 submitted 5 November, 2020;
originally announced November 2020.
-
Erratum: Quantum Montgomery identity and quantum estimates of Ostrowski type inequalities
Authors:
Andrea Aglić Aljinović,
Domagoj Kovačević,
Mate Puljiz
Abstract:
We disprove and correct some recently obtained results regarding Montgomery identity for quantum integral operator and Ostrowski type inequalities involving convex functions.
We disprove and correct some recently obtained results regarding Montgomery identity for quantum integral operator and Ostrowski type inequalities involving convex functions.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Displacement field around a rigid sphere in a compressible elastic environment, corresponding higher-order Faxén relations, as well as higher-order displaceability and rotateability matrices
Authors:
Mate Puljiz,
Andreas M. Menzel
Abstract:
An efficient route to the displacement field around a rigid spherical inclusion in an infinitely extended homogeneous elastic medium is presented in a slightly alternative way when compared to some common textbook methods. Moreover, two Faxén relations of next-higher order beyond the stresslet are calculated explicitly for compressible media. They quantify higher-order moments involving the force…
▽ More
An efficient route to the displacement field around a rigid spherical inclusion in an infinitely extended homogeneous elastic medium is presented in a slightly alternative way when compared to some common textbook methods. Moreover, two Faxén relations of next-higher order beyond the stresslet are calculated explicitly for compressible media. They quantify higher-order moments involving the force distribution on rigid particles in a deformed elastic medium. Additionally, the displaceability and rotateability matrices are calculated up to (including) sixth order in inverse particle separation distance. These matrices describe the interactions mediated between the rigid embedded particles by the elastic environment. All methods and results can formally be transferred to the corresponding case of incompressible hydrodynamic low-Reynolds-number Stokes flow by considering the limit of an incompressible environment. The roles of compressibility of the embedding medium and of the here additionally derived higher-order contributions are highlighted by some selected example configurations.
△ Less
Submitted 18 January, 2019;
originally announced January 2019.
-
Memory-based mediated interactions between rigid particulate inclusions in viscoelastic environments
Authors:
Mate Puljiz,
Andreas M. Menzel
Abstract:
Many practically relevant materials combine properties of viscous fluids and elastic solids to viscoelastic behavior. Our focus is on the induced dynamic behavior of damped finite-sized particulate inclusions in such substances. We explicitly describe history-dependent interactions that emerge between the embedded particles. These interactions are mediated by the viscoelastic surroundings. They re…
▽ More
Many practically relevant materials combine properties of viscous fluids and elastic solids to viscoelastic behavior. Our focus is on the induced dynamic behavior of damped finite-sized particulate inclusions in such substances. We explicitly describe history-dependent interactions that emerge between the embedded particles. These interactions are mediated by the viscoelastic surroundings. They result from the flows and distortions of the viscoelastic medium when induced by the rigid inclusions. Both, viscoelastic environments of terminal fluid-like flow or of completely reversible damped elastic behavior, are covered. For illustration and to highlight the role of the formalism in potential applications, we briefly address the relevant examples of dragging a rigid sphere through a viscoelastic environment together with subsequent relaxation dynamics, the switching dynamics of magnetic fillers in elastic gel matrices, and the swimming behavior of active microswimmers in viscoelastic solutions. The approach provides a basis for more quantitative and extended investigations of these and related systems in the future.
△ Less
Submitted 20 October, 2018;
originally announced October 2018.
-
Reversible magnetomechanical collapse: virtual touching and detachment of rigid inclusions in a soft elastic matrix
Authors:
Mate Puljiz,
Shilin Huang,
Karl A. Kalina,
Johannes Nowak,
Stefan Odenbach,
Markus Kästner,
Günter K. Auernhammer,
Andreas M. Menzel
Abstract:
Soft elastic composite materials containing particulate rigid inclusions in a soft elastic matrix are candidates for developing soft actuators or tunable damping devices. The possibility to reversibly drive the rigid inclusions within such a composite together to a close-to-touching state by an external stimulus would offer important benefits. Then, a significant tuning of the mechanical propertie…
▽ More
Soft elastic composite materials containing particulate rigid inclusions in a soft elastic matrix are candidates for developing soft actuators or tunable damping devices. The possibility to reversibly drive the rigid inclusions within such a composite together to a close-to-touching state by an external stimulus would offer important benefits. Then, a significant tuning of the mechanical properties could be achieved due to the resulting mechanical hardening. For a long time, it has been argued whether a virtual touching of the embedded magnetic particles with subsequent detachment can actually be observed in real materials, and if so, whether the process is reversible. Here, we present experimental results that demonstrate this phenomenon in reality. Our system consists of two paramagnetic nickel particles embedded at finite initial distance in a soft elastic polymeric gel matrix. Magnetization in an external magnetic field tunes the magnetic attraction between the particles and drives the process. We quantify the scenario by different theoretical tools, i.e., explicit analytical calculations in the framework of linear elasticity theory, a projection onto simplified dipole-spring models, as well as detailed finite-element simulations. From these different approaches, we conclude that in our case the cycle of virtual touching and detachment shows hysteretic behavior due to the mutual magnetization between the paramagnetic particles. Our results are important for the design and construction of reversibly tunable mechanical damping devices. Moreover, our projection on dipole-spring models allows the formal connection of our description to various related systems, e.g., magnetosome filaments in magnetotactic bacteria.
△ Less
Submitted 20 October, 2018;
originally announced October 2018.
-
Forces on rigid inclusions in elastic media and resulting matrix-mediated interactions
Authors:
Mate Puljiz,
Shilin Huang,
Günter K. Auernhammer,
Andreas M. Menzel
Abstract:
To describe many-particle systems suspended in incompressible low-Reynolds-number fluids, effective hydrodynamic interactions can be introduced. Here, we consider particles embedded in elastic media. The effective elastic interactions between spherical particles are calculated analytically, inspired by the approach in the fluid case. Our experiments on interacting magnetic particles confirm the th…
▽ More
To describe many-particle systems suspended in incompressible low-Reynolds-number fluids, effective hydrodynamic interactions can be introduced. Here, we consider particles embedded in elastic media. The effective elastic interactions between spherical particles are calculated analytically, inspired by the approach in the fluid case. Our experiments on interacting magnetic particles confirm the theory. In view of the huge success of the method in hydrodynamics, we similarly expect many future applications in the elastic case, e.g. for elastic composite materials.
△ Less
Submitted 5 February, 2017;
originally announced February 2017.
-
Shadowing, asymptotic shadowing and s-limit shadowing
Authors:
Chris Good,
Piotr Oprocha,
Mate Puljiz
Abstract:
We study three notions of shadowing: classical shadowing, limit (or asymptotic) shadowing, and s-limit shadowing. We show that classical and s-limit shadowing coincide for tent maps and, more generally, for piecewise linear interval maps with constant slopes, and are further equivalent to the linking property introduced by Chen in 1991.
We also construct a system which exhibits shadowing but not…
▽ More
We study three notions of shadowing: classical shadowing, limit (or asymptotic) shadowing, and s-limit shadowing. We show that classical and s-limit shadowing coincide for tent maps and, more generally, for piecewise linear interval maps with constant slopes, and are further equivalent to the linking property introduced by Chen in 1991.
We also construct a system which exhibits shadowing but not limit shadowing, and we study how shadowing properties transfer to maximal transitive subsystems and inverse limits (sometimes called natural extensions).
Where practicable, we show that our results are best possible by means of examples.
△ Less
Submitted 3 January, 2019; v1 submitted 19 January, 2017;
originally announced January 2017.
-
Forces and torques on rigid inclusions in an elastic environment: resulting matrix-mediated interactions, displacements, and rotations
Authors:
Mate Puljiz,
Andreas M. Menzel
Abstract:
Embedding rigid inclusions into elastic matrix materials is a procedure of high practical relevance, for instance for the fabrication of elastic composite materials. We theoretically analyze the following situation. Rigid spherical inclusions are enclosed by a homogeneous elastic medium under stick boundary conditions. Forces and torques are directly imposed from outside onto the inclusions, or ar…
▽ More
Embedding rigid inclusions into elastic matrix materials is a procedure of high practical relevance, for instance for the fabrication of elastic composite materials. We theoretically analyze the following situation. Rigid spherical inclusions are enclosed by a homogeneous elastic medium under stick boundary conditions. Forces and torques are directly imposed from outside onto the inclusions, or are externally induced between them. The inclusions respond to these forces and torques by translations and rotations against the surrounding elastic matrix. This leads to elastic matrix deformations, and in turn results in mutual long-ranged matrix-mediated interactions between the inclusions. Adapting a well-known approach from low-Reynolds-number hydrodynamics, we explicitly calculate the displacements and rotations of the inclusions from the externally imposed or induced forces and torques. Analytical expressions are presented as a function of the inclusion configuration in terms of displaceability and rotateability matrices. The role of the elastic environment is implicitly included in these relations. That is, the resulting expressions allow a calculation of the induced displacements and rotations directly from the inclusion configuration, without having to explicitly determine the deformations of the elastic environment. In contrast to the hydrodynamic case, compressibility of the surrounding medium is readily taken into account. We present the complete derivation based on the underlying equations of linear elasticity theory. In the future, the method will, for example, be helpful to characterize the behavior of externally tunable elastic composite materials, to accelerate numerical approaches, as well as to improve the quantitative interpretation of microrheological results.
△ Less
Submitted 29 April, 2017; v1 submitted 27 November, 2016;
originally announced November 2016.
-
Thermophoretically induced large-scale deformations around microscopic heat centers
Authors:
Mate Puljiz,
Michael Orlishausen,
Werner Köhler,
Andreas M. Menzel
Abstract:
Selectively heating a microscopic colloidal particle embedded in a soft elastic matrix is a situation of high practical relevance. For instance, during hyperthermic cancer treatment, cell tissue surrounding heated magnetic colloidal particles is destroyed. Experiments on soft elastic polymeric matrices suggest a very long-ranged, non-decaying radial component of the thermophoretically induced disp…
▽ More
Selectively heating a microscopic colloidal particle embedded in a soft elastic matrix is a situation of high practical relevance. For instance, during hyperthermic cancer treatment, cell tissue surrounding heated magnetic colloidal particles is destroyed. Experiments on soft elastic polymeric matrices suggest a very long-ranged, non-decaying radial component of the thermophoretically induced displacement fields around the microscopic heat centers. We theoretically confirm this conjecture using a macroscopic hydrodynamic two-fluid description. Both, thermophoretic and elastic effects are included in this theory. Indeed, we find that the elasticity of the environment can cause the experimentally observed large-scale radial displacements in the embedding matrix. Additional experiments confirm the central role of elasticity. Finally, a linearly decaying radial component of the displacement field in the experiments is attributed to the finite size of the experimental sample. Similar results are obtained from our theoretical analysis under modified boundary conditions.
△ Less
Submitted 19 April, 2016;
originally announced April 2016.
-
Almost Minimal Systems and Periodicity in Hyperspaces
Authors:
Leobardo Fernández,
Chris Good,
Mate Puljiz
Abstract:
Given a self-map of a compact metric space $X$, we study periodic points of the map induced on the hyperspace of closed subsets of $X$. We give some necessary conditions on admissible sets of periods for these maps. Seemingly unrelated to this, we construct an almost totally minimal homeomorphism of the Cantor set. We also apply our theory to give a full description of admissible period sets for i…
▽ More
Given a self-map of a compact metric space $X$, we study periodic points of the map induced on the hyperspace of closed subsets of $X$. We give some necessary conditions on admissible sets of periods for these maps. Seemingly unrelated to this, we construct an almost totally minimal homeomorphism of the Cantor set. We also apply our theory to give a full description of admissible period sets for induced maps of the interval maps. The description of admissible periods is also given for maps induced on symmetric products.
△ Less
Submitted 9 February, 2016;
originally announced February 2016.
-
Reaching consensus on a connected graph
Authors:
John Haslegrave,
Mate Puljiz
Abstract:
We study a simple random process in which vertices of a connected graph reach consensus through pairwise interactions. We compute outcome probabilities, which do not depend on the graph structure, and consider the expected time until a consensus is reached. In some cases we are able to show that this is minimised by $K_n$. We prove an upper bound for the case $p=0$ and give a family of graphs whic…
▽ More
We study a simple random process in which vertices of a connected graph reach consensus through pairwise interactions. We compute outcome probabilities, which do not depend on the graph structure, and consider the expected time until a consensus is reached. In some cases we are able to show that this is minimised by $K_n$. We prove an upper bound for the case $p=0$ and give a family of graphs which asymptotically achieve this bound. In order to obtain the mean of the waiting time we also study a gambler's ruin process with delays. We give the mean absorption time and prove that it monotonically increases with $p\in[0,1/2]$ for symmetric delays.
△ Less
Submitted 15 July, 2016; v1 submitted 17 November, 2015;
originally announced November 2015.
