-
Quantum vortices in fermionic superfluids: from ultracold atoms to neutron stars
Authors:
Piotr Magierski,
Andrea Barresi,
Andrzej Makowski,
Daniel Pęcak,
Gabriel Wlazłowski
Abstract:
Superfluid dilute neutron matter and ultracold gas, close to the unitary regime, exhibit several similarities. Therefore, to a certain extent, fermionic ultracold gases may serve as emulators of dilute neutron matter, which forms the inner crust of neutron stars and is not directly accessed experimentally. Quantum vortices are one of the most significant properties of neutron superfluid, essential…
▽ More
Superfluid dilute neutron matter and ultracold gas, close to the unitary regime, exhibit several similarities. Therefore, to a certain extent, fermionic ultracold gases may serve as emulators of dilute neutron matter, which forms the inner crust of neutron stars and is not directly accessed experimentally. Quantum vortices are one of the most significant properties of neutron superfluid, essential for comprehending neutron stars' dynamics. The structure and dynamics of quantum vortices as a function of pairing correlations' strength are being investigated experimentally and theoretically in ultracold gases. Certain aspects of these studies are relevant to neutron stars. We provide an overview of the characteristics of quantum vortices in s-wave-type fermionic and electrically neutral superfluids. The main focus is on the dynamics of fermionic vortices and their intrinsic structure.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
Robust fluctuation-based super-resolution microscopy in a confocal architecture
Authors:
Alexander Krupinski-Ptaszek,
Adrian Makowski,
Aleksandra Mielnicka,
Monika Pawłowska,
Ron Tenne,
Radek Lapkiewicz
Abstract:
Record-holding super-resolution microscopy (SRM) techniques, e.g. localization microscopy (LM) and stimulated-emission-depletion (STED) microscopy, require significant resources and effort from life-science researchers. In comparison with confocal microscopy, apart from relying on extensive sample-staining procedures and long acquisition times, applying LM for 3D and multicolor imaging poses a con…
▽ More
Record-holding super-resolution microscopy (SRM) techniques, e.g. localization microscopy (LM) and stimulated-emission-depletion (STED) microscopy, require significant resources and effort from life-science researchers. In comparison with confocal microscopy, apart from relying on extensive sample-staining procedures and long acquisition times, applying LM for 3D and multicolor imaging poses a considerable experimental challenge. In the current work, we provide a complete demonstration of an entry-level SRM technique - providing super-resolving capabilities with an experimental complexity level akin to that of confocal microscopy. Exchanging the confocal pinhole with a small pixelated detector, we use the inherent fluctuations of dye molecules as contrast for SRM. This contrast is processed into a super-resolved image through a process of pixel reassignment, a robust and deterministic algorithm. Since the fluctuation contrast is ubiquitous to organic markers, it does not require engineering of the blinking statistics through the sample buffer. Together with the built-in capabilities for multi-color and 3D imaging, shown in our work, it can become a natural extension to confocal microscopy - a straightforward first step into the realm of SRM.
△ Less
Submitted 30 December, 2023;
originally announced January 2024.
-
Large Reconfigurable Quantum Circuits with SPAD Arrays and Multimode Fibers
Authors:
Adrian Makowski,
Michał Dąbrowski,
Ivan Michel Antolovic,
Claudio Bruschini,
Hugo Defienne,
Edoardo Charbon,
Radek Lapkiewicz,
Sylvain Gigan
Abstract:
Reprogrammable linear optical circuits are essential elements of photonic quantum technology implementations. Integrated optics provides a natural platform for tunable photonic circuits, but faces challenges when high dimensions and high connectivity are involved. Here, we implement high-dimensional linear transformations on spatial modes of photons using wavefront sha** together with mode mixin…
▽ More
Reprogrammable linear optical circuits are essential elements of photonic quantum technology implementations. Integrated optics provides a natural platform for tunable photonic circuits, but faces challenges when high dimensions and high connectivity are involved. Here, we implement high-dimensional linear transformations on spatial modes of photons using wavefront sha** together with mode mixing in a multimode fiber, and measure photon correlations using a time-tagging single-photon avalanche diode (SPAD) array. In order to prove the suitability of our approach for quantum technologies we demonstrate two-photon interferences in a tunable complex linear network -- a generalization of a Hong-Ou-Mandel interference to 22 output ports. We study the scalability of our approach by quantifying the similarity between the ideal photon correlations and the correlations obtained experimentally for various linear transformations. Our results demonstrate the potential of wavefront sha** in complex media in conjunction with SPAD arrays for implementing high-dimensional reconfigurable quantum circuits. Specifically, we achieved $(80.5 \pm 6.8)\%$ similarity for indistinguishable photon pairs and $(84.9 \pm 7.0)\%$ similarity for distinguishable photon pairs using 22 detectors and random circuits. These results emphasize the scalability and reprogrammable nature of our approach.
△ Less
Submitted 25 May, 2023;
originally announced May 2023.
-
Manifestation of pairing modes in nuclear collisions
Authors:
A. Makowski,
M. C. Barton,
P. Magierski,
K. Sekizawa,
G. Wlazłowski
Abstract:
We discuss the possible manifestation of pairing dynamics in nuclear collisions beyond the standard quasi-static treatment of pairing correlations. These involve solitonic excitations induced by pairing phase difference of colliding nuclei and pairing dynamic enhancement in the di-nuclear system formed by merging nuclei.
We discuss the possible manifestation of pairing dynamics in nuclear collisions beyond the standard quasi-static treatment of pairing correlations. These involve solitonic excitations induced by pairing phase difference of colliding nuclei and pairing dynamic enhancement in the di-nuclear system formed by merging nuclei.
△ Less
Submitted 22 February, 2023;
originally announced February 2023.
-
Pairing dynamics and solitonic excitations in collisions of medium-mass, identical nuclei
Authors:
Piotr Magierski,
Andrzej Makowski,
Matthew C. Barton,
Kazuyuki Sekizawa,
Gabriel Wlazłowski
Abstract:
We present results of collisions of $^{90}$Zr+$^{90}$Zr and $^{96}$Zr+$^{96}$Zr obtained within time-dependent density functional theory (TDDFT) extended to superfluid systems, known as time-dependent superfluid local density approximation (TDSLDA). We discuss qualitatively new features occurring in collisions of two superfluid nuclei at energies in the vicinity of the Coulomb barrier. We show tha…
▽ More
We present results of collisions of $^{90}$Zr+$^{90}$Zr and $^{96}$Zr+$^{96}$Zr obtained within time-dependent density functional theory (TDDFT) extended to superfluid systems, known as time-dependent superfluid local density approximation (TDSLDA). We discuss qualitatively new features occurring in collisions of two superfluid nuclei at energies in the vicinity of the Coulomb barrier. We show that a \textit{solitonic excitation} -- an abrupt pairing phase distortion -- reported previously [P.~Magierski et al., Phys. Rev. Lett. \textbf{119}, 042501 (2017)], increases the barrier for capture generating effective repulsion between colliding nuclei. Moreover we demonstrate that pairing field leads to qualitatively different dynamics at the Coulomb barrier which manifests itself in a slower evolution of deformation towards a compact shape. Last but not least, we show that magnitude of pairing correlations can be dynamically enhanced after collision. We interpret it as a dynamically induced $U(1)$ symmetry breaking, which leads to large-amplitude oscillations of pairing field and bear similarity to the pairing Higgs mechanism.
△ Less
Submitted 8 June, 2022; v1 submitted 9 November, 2021;
originally announced November 2021.
-
Spin-polarized vortices with reversed circulation
Authors:
Piotr Magierski,
Gabriel Wlazłowski,
Andrzej Makowski,
Konrad Kobuszewski
Abstract:
We present the analysis of the structure of fermionic vortices with the spin-polarized core from a weak coupling limit to the unitary regime. We show the mechanism for the generation of the {\it reversed circulation} in the vortex core induced by an excess of majority spin particles. We introduce the classification of the polarized vortices based on the number of Fermi circles where the minigap va…
▽ More
We present the analysis of the structure of fermionic vortices with the spin-polarized core from a weak coupling limit to the unitary regime. We show the mechanism for the generation of the {\it reversed circulation} in the vortex core induced by an excess of majority spin particles. We introduce the classification of the polarized vortices based on the number of Fermi circles where the minigap vanishes. This provides a unique description of the vortex as one cannot smoothly map wave functions into one another corresponding to vortices differing by the number of Fermi circles. The effective mass of quasiparticles along the vortex core is analyzed and its role in the propagation of spin-polarization along the vortex line is discussed.
△ Less
Submitted 30 September, 2022; v1 submitted 25 November, 2020;
originally announced November 2020.
-
SOFISM: Super-resolution optical fluctuation image scanning microscopy
Authors:
Aleksandra Sroda,
Adrian Makowski,
Ron Tenne,
Uri Rossman,
Gur Lubin,
Dan Oron,
Radek Lapkiewicz
Abstract:
Super-resolution optical microscopy is a rapidly evolving scientific field dedicated to imaging sub-wavelength sized objects, leaving its mark in multiple branches of biology and technology. While several super-resolution optical microscopy methods have become a common tool in life science imaging, new methods, supported by cutting-edge technology, continue to emerge. One rather recent addition to…
▽ More
Super-resolution optical microscopy is a rapidly evolving scientific field dedicated to imaging sub-wavelength sized objects, leaving its mark in multiple branches of biology and technology. While several super-resolution optical microscopy methods have become a common tool in life science imaging, new methods, supported by cutting-edge technology, continue to emerge. One rather recent addition to the super-resolution toolbox, image scanning microscopy (ISM), achieves an up to twofold lateral resolution enhancement in a robust and straightforward manner. To further enhance ISM's resolution in all three dimensions, we present and experimentally demonstrate here super-resolution optical fluctuation image scanning microscopy (SOFISM). Measuring the fluorescence fluctuation contrast in an ISM architecture, we obtain images with a x2.5 lateral resolution beyond the diffraction limit along with an enhanced axial resolution for a fixed cell sample labeled with commercially available quantum dots. The inherent temporal averaging of the ISM technique enables image acquisition of the fluctuation correlation contrast within millisecond scale pixel dwell times. SOFISM can therefore offer a robust path to achieve high resolution images within a slightly modified confocal microscope, using standard fluorescent labels and within reasonable acquisition times.
△ Less
Submitted 7 March, 2020; v1 submitted 1 February, 2020;
originally announced February 2020.
-
Asymptotic degree distributions in random threshold graphs
Authors:
Armand M. Makowski,
Siddharth Pal
Abstract:
We discuss several limiting degree distributions for a class of random threshold graphs in the many node regime. This analysis is carried out under a weak assumption on the distribution of the underlying fitness variable. This assumption, which is satisfied by the exponential distribution, determines a natural scaling under which the following limiting results are shown: The nodal degree distribut…
▽ More
We discuss several limiting degree distributions for a class of random threshold graphs in the many node regime. This analysis is carried out under a weak assumption on the distribution of the underlying fitness variable. This assumption, which is satisfied by the exponential distribution, determines a natural scaling under which the following limiting results are shown: The nodal degree distribution, i.e., the distribution of any node, converges in distribution to a limiting pmf. However, for each $d=0,1, \ldots $, the fraction of nodes with given degree $d$ converges only in distribution to a non-degenerate random variable $Π(d)$ (whose distribution depends on $d$),and not in probability to the aforementioned limiting nodal pmf as is customarily expected. The distribution of $Π(d)$ is identified only through its characteristic function. Implications of this result include: (i) The empirical node distribution may not be used as a proxy for or as an estimate to the limiting nodal pmf; (ii) Even in homogeneous graphs, the network-wide degree distribution and the nodal degree distribution may capture vastly different information; and (iii) Random threshold graphs with exponential distributed fitness do not provide an alternative scale-free model to the Barabási-Albert model as was argued by some authors; the two models cannot be meaningfully compared in terms of their degree distributions!
△ Less
Submitted 19 August, 2019;
originally announced August 2019.
-
The soft X-ray spectrometer polarimeter SolpeX
Authors:
J. Sylwester,
M. Stęślicki,
J. Bąkała,
S. Płocieniak,
Ż. Szaforz,
M. Kowaliński,
D. Ścisłowski,
P. Podgórski,
T. Mrozek,
J. Barylak,
A. Makowski,
M. Siarkowski,
Z. Kordylewski,
B. Sylwester,
S. Kuzin,
A. Kirichenko,
A. Pertsov,
S. Bogachev
Abstract:
We present a novel X-ray assembly of functionally related instrument blocks intended to measure solar flare and active region (AR) spectra from within the Russian instrument complex KORTES, to be mounted aboard the International Space Station (ISS). SolpeX consists of three blocks: fast-rotating multiple flat crystal Bragg spectrometer, pin-hole X-ray spectral imager and Bragg polarimeter. This co…
▽ More
We present a novel X-ray assembly of functionally related instrument blocks intended to measure solar flare and active region (AR) spectra from within the Russian instrument complex KORTES, to be mounted aboard the International Space Station (ISS). SolpeX consists of three blocks: fast-rotating multiple flat crystal Bragg spectrometer, pin-hole X-ray spectral imager and Bragg polarimeter. This combination of measuring blocks will offer an opportunity to detect/measure possible X-ray polarization in soft X-ray emission lines/continuum and record spectra of solar flares, in particular during their impulsive phases. Polarized Bremsstrahlung and line emission may arise from presence of directed particle beams colliding with denser regions of flares. As a result of evaporation, the X-ray spectral-components are expected to be Doppler shifted, which will also be measured.
In this paper, we present details of the construction of three SolpeX blocks and discuss their functionality. Delivery of KORTES with SolpeX to ISS is expected in 2020/2021.
△ Less
Submitted 14 March, 2019;
originally announced March 2019.
-
Node isolation in large homogeneous binary multiplicative attribute graph models
Authors:
Sikai Qu,
Armand M. Makowski
Abstract:
The multiplicative attribute graph (MAG) model was introduced by Kim and Leskovec as a mathematically tractable model of certain classes of real-world networks. It is an instance of hidden graph models, and implements the plausible idea that network structure is collectively shaped by attributes individually associated with nodes. These authors have studied several aspects of this model, including…
▽ More
The multiplicative attribute graph (MAG) model was introduced by Kim and Leskovec as a mathematically tractable model of certain classes of real-world networks. It is an instance of hidden graph models, and implements the plausible idea that network structure is collectively shaped by attributes individually associated with nodes. These authors have studied several aspects of this model, including its connectivity, the existence of a giant component,its diameter and the degree distribution. This was done in the asymptotic regime when the number of nodes and the number of node attributes both grow unboundedly large, the latter scaling with the former under a natural admissibility condition. In the same setting, we explore the existence (or equivalently, absence) of isolated nodes, a property not discussed in the original paper. The main result of the paper is a {\em zero-one} law for the absence of isolated nodes; this zero-one law coincides with that obtained by Kim and Leskovec for graph connectivity (although under slightly weaker assumptions). We prove these results by applying the method of first and second moments in a non-standard way to multiple sets of counting random variables associated with the number of isolated nodes.
△ Less
Submitted 24 January, 2019;
originally announced January 2019.
-
On the log-normality of the degree distribution in large homogeneous binary multiplicative attribute graph models
Authors:
Sikai Qu,
Armand M. Makowski
Abstract:
The muliplicative attribute graph (MAG) model was introduced by Kim and Leskovec as a mathematically tractable model for networks where network structure is believed to be shaped by features or attributes associated with individual nodes. For large homogeneous binary MAGs, they argued through approximation arguments that the "tail of [the] degree distribution follows a log-normal distribution" as…
▽ More
The muliplicative attribute graph (MAG) model was introduced by Kim and Leskovec as a mathematically tractable model for networks where network structure is believed to be shaped by features or attributes associated with individual nodes. For large homogeneous binary MAGs, they argued through approximation arguments that the "tail of [the] degree distribution follows a log-normal distribution" as the number of nodes becomes unboundedly large and the number of attributes scales logarithmically with the number of nodes. Under the same limiting regime, we revisit the asymptotic behavior of the degree distribution: Under weaker conditions we obtain a precise convergence result to log-normality, develop from it reasoned log-normal approximations to the degree distribution and derive various rates of convergence. In particular, we show that a certain transformation of the node degree converges in distribution to a log-normal distribution, and give its convergence rate in the form of a Berry-Esseen type estimate.
△ Less
Submitted 23 October, 2018;
originally announced October 2018.
-
Asymptotic degree distributions in large (homogeneous) random networks: A little theory and a counterexample
Authors:
Siddharth Pal,
Armand M. Makowski
Abstract:
In random graph models, the degree distribution of an individual node should be distinguished from the (empirical) degree distribution of the graph that records the fractions of nodes with given degree. We introduce a general framework to explore when these two degree distributions coincide asymptotically in large homogeneous random networks. The discussion is carried under three basic statistical…
▽ More
In random graph models, the degree distribution of an individual node should be distinguished from the (empirical) degree distribution of the graph that records the fractions of nodes with given degree. We introduce a general framework to explore when these two degree distributions coincide asymptotically in large homogeneous random networks. The discussion is carried under three basic statistical assumptions on the degree sequences: (i) a weak form of distributional homogeneity; (ii) the existence of an asymptotic (nodal) degree distribution; and (iii) a weak form of asymptotic uncorrelatedness. We show that this asymptotic equality may fail in homogeneous random networks for which (i) and (ii) hold but (iii) does not. The counterexample is found in the class of random threshold graphs. An implication of this finding is that random threshold graphs cannot be used as a substitute to the Barabási-Albert model for scale-free network modeling, as has been proposed by some authors. The results can also be formulated for non-homogeneous models by making use of a random sampling procedure over the nodes.
△ Less
Submitted 13 November, 2018; v1 submitted 30 October, 2017;
originally announced October 2017.
-
Light traffic behavior under the power-of-two load balancing strategy: The case of heterogeneous servers
Authors:
Ane Izagirre,
Armand M. Makowski
Abstract:
We consider a multi-server queueing system under the power-of-two policy with Poisson job arrivals, heterogeneous servers and a general job requirement distribution; each server operates under the first-come first-serve policy and there are no buffer constraints. We analyze the performance of this system in light traffic by evaluating the first two light traffic derivatives of the average job resp…
▽ More
We consider a multi-server queueing system under the power-of-two policy with Poisson job arrivals, heterogeneous servers and a general job requirement distribution; each server operates under the first-come first-serve policy and there are no buffer constraints. We analyze the performance of this system in light traffic by evaluating the first two light traffic derivatives of the average job response time. These expressions point to several interesting structural features associated with server heterogeneity in light traffic: For unequal capacities, the average job response time is seen to decrease for small values of the arrival rate, and the more diverse the server speeds, the greater the gain in performance. These theoretical findings are assessed through limited simulations.
△ Less
Submitted 21 January, 2017;
originally announced January 2017.
-
Counting triangles, tunable clustering and the small-world property in random key graphs (Extended version)
Authors:
Osman Yağan,
Armand M. Makowski
Abstract:
Random key graphs were introduced to study various properties of the Eschenauer-Gligor key predistribution scheme for wireless sensor networks (WSNs). Recently this class of random graphs has received much attention in contexts as diverse as recommender systems, social network modeling, and clustering and classification analysis. This paper is devoted to analyzing various properties of random key…
▽ More
Random key graphs were introduced to study various properties of the Eschenauer-Gligor key predistribution scheme for wireless sensor networks (WSNs). Recently this class of random graphs has received much attention in contexts as diverse as recommender systems, social network modeling, and clustering and classification analysis. This paper is devoted to analyzing various properties of random key graphs. In particular, we establish a zero-one law for the the existence of triangles in random key graphs, and identify the corresponding critical scaling. This zero-one law exhibits significant differences with the corresponding result in Erdos-Renyi (ER) graphs. We also compute the clustering coefficient of random key graphs, and compare it to that of ER graphs in the many node regime when their expected average degrees are asymptotically equivalent. For the parameter range of practical relevance in both wireless sensor network and social network applications, random key graphs are shown to be much more clustered than the corresponding ER graphs. We also explore the suitability of random key graphs as small world models in the sense of Watts and Strogatz.
△ Less
Submitted 13 January, 2017;
originally announced January 2017.
-
On the Eschenauer-Gligor key predistribution scheme under on-off communication channels: The absence of isolated nodes (Extended version)
Authors:
Armand M. Makowski,
Osman Yağan
Abstract:
We consider the Eschenauer-Gligor key predistribution scheme under the condition of partial visibility with i.i.d. on-off links between pairs of nodes. This situation is modeled as the intersection of two random graphs, namely a random key graph and an Erdős-Rényi (ER) graph. For this class of composite random graphs we give various improvements on a recent result by Yağan [IEEE Transactions on In…
▽ More
We consider the Eschenauer-Gligor key predistribution scheme under the condition of partial visibility with i.i.d. on-off links between pairs of nodes. This situation is modeled as the intersection of two random graphs, namely a random key graph and an Erdős-Rényi (ER) graph. For this class of composite random graphs we give various improvements on a recent result by Yağan [IEEE Transactions on Information Theory, 58(6):3821-3835, 2012] concerning zero-one laws for the absence of isolated nodes.
△ Less
Submitted 10 October, 2015;
originally announced October 2015.
-
On the gradual deployment of random pairwise key distribution schemes (Extended Version)
Authors:
Osman Yagan,
Armand M. Makowski
Abstract:
In the context of wireless sensor networks, the pairwise key distribution scheme of Chan et al. has several advantages over other key distribution schemes including the original scheme of Eschenauer and Gligor. However, this offline pairwise key distribution mechanism requires that the network size be set in advance, and involves all sensor nodes simultaneously. Here, we address this issue by desc…
▽ More
In the context of wireless sensor networks, the pairwise key distribution scheme of Chan et al. has several advantages over other key distribution schemes including the original scheme of Eschenauer and Gligor. However, this offline pairwise key distribution mechanism requires that the network size be set in advance, and involves all sensor nodes simultaneously. Here, we address this issue by describing an implementation of the pairwise scheme that supports the gradual deployment of sensor nodes in several consecutive phases. We discuss the key ring size needed to maintain the secure connectivity throughout all the deployment phases. In particular we show that the number of keys at each sensor node can be taken to be $O(\log n)$ in order to achieve secure connectivity (with high probability).
△ Less
Submitted 22 March, 2011;
originally announced March 2011.
-
Modeling the pairwise key distribution scheme in the presence of unreliable links
Authors:
Osman Yagan,
Armand M. Makowski
Abstract:
We investigate the secure connectivity of wireless sensor networks under the pairwise key distribution scheme of Chan et al.. Unlike recent work which was carried out under the assumption of full visibility, here we assume a (simplified) communication model where unreliable wireless links are represented as on/off channels. We present conditions on how to scale the model parameters so that the net…
▽ More
We investigate the secure connectivity of wireless sensor networks under the pairwise key distribution scheme of Chan et al.. Unlike recent work which was carried out under the assumption of full visibility, here we assume a (simplified) communication model where unreliable wireless links are represented as on/off channels. We present conditions on how to scale the model parameters so that the network i) has no secure node which is isolated and ii) is securely connected, both with high probability when the number of sensor nodes becomes large. The results are given in the form of zero-one laws, and exhibit significant differences with corresponding results in the full visibility case. Through simulations these zero-one laws are shown to be valid also under a more realistic communication model, i.e., the disk model.
△ Less
Submitted 10 February, 2011;
originally announced February 2011.
-
A zero-one law for the existence of triangles in random key graphs
Authors:
Osman Yagan,
Armand M. Makowski
Abstract:
Random key graphs are random graphs induced by the random key predistribution scheme of Eschenauer and Gligor under the assumption of full visibility. For this class of random graphs we show the existence of a zero-one law for the appearance of triangles, and identify the corresponding critical scaling. This is done by applying the method of first and second moments to the number of triangles in…
▽ More
Random key graphs are random graphs induced by the random key predistribution scheme of Eschenauer and Gligor under the assumption of full visibility. For this class of random graphs we show the existence of a zero-one law for the appearance of triangles, and identify the corresponding critical scaling. This is done by applying the method of first and second moments to the number of triangles in the graph.
△ Less
Submitted 2 October, 2009;
originally announced October 2009.
-
Zero-one laws for connectivity in random key graphs
Authors:
Osman Yagan,
Armand M. Makowski
Abstract:
The random key graph is a random graph naturally associated with the random key predistribution scheme of Eschenauer and Gligor for wireless sensor networks. For this class of random graphs we establish a new version of a conjectured zero-one law for graph connectivity as the number of nodes becomes unboundedly large. The results reported here complement and strengthen recent work on this conjectu…
▽ More
The random key graph is a random graph naturally associated with the random key predistribution scheme of Eschenauer and Gligor for wireless sensor networks. For this class of random graphs we establish a new version of a conjectured zero-one law for graph connectivity as the number of nodes becomes unboundedly large. The results reported here complement and strengthen recent work on this conjecture by Blackburn and Gerke. In particular, the results are given under conditions which are more realistic for applications to wireless sensor networks.
△ Less
Submitted 7 June, 2012; v1 submitted 25 August, 2009;
originally announced August 2009.
-
Intersecting random graphs and networks with multiple adjacency constraints: A simple example
Authors:
N. Prasanth Anthapadmanabhan,
Armand M. Makowski
Abstract:
When studying networks using random graph models, one is sometimes faced with situations where the notion of adjacency between nodes reflects multiple constraints. Traditional random graph models are insufficient to handle such situations.
A simple idea to account for multiple constraints consists in taking the intersection of random graphs. In this paper we initiate the study of random graphs…
▽ More
When studying networks using random graph models, one is sometimes faced with situations where the notion of adjacency between nodes reflects multiple constraints. Traditional random graph models are insufficient to handle such situations.
A simple idea to account for multiple constraints consists in taking the intersection of random graphs. In this paper we initiate the study of random graphs so obtained through a simple example. We examine the intersection of an Erdos-Renyi graph and of one-dimensional geometric random graphs. We investigate the zero-one laws for the property that there are no isolated nodes. When the geometric component is defined on the unit circle, a full zero-one law is established and we determine its critical scaling. When the geometric component lies in the unit interval, there is a gap in that the obtained zero and one laws are found to express deviations from different critical scalings. In particular, the first moment method requires a larger critical scaling than in the unit circle case in order to obtain the one law. This discrepancy is somewhat surprising given that the zero-one laws for the absence of isolated nodes are identical in the geometric random graphs on both the unit interval and unit circle.
△ Less
Submitted 4 September, 2008;
originally announced September 2008.
-
The simplest non-trivial model of chaotic causal dynamics
Authors:
Adam J. Makowski,
Michal Frackowiak
Abstract:
The simplest non-trivial model of chaotic Bohmian dynamics is identified. We argue that its most important features can be observed in more complex models, above all, the presumable mechanism of the appearance of chaos in the Bohmian-type dynamical systems.
The simplest non-trivial model of chaotic Bohmian dynamics is identified. We argue that its most important features can be observed in more complex models, above all, the presumable mechanism of the appearance of chaos in the Bohmian-type dynamical systems.
△ Less
Submitted 29 November, 2001;
originally announced November 2001.