-
Extracting Complements and Substitutes from Sales Data: A Network Perspective
Authors:
Yu Tian,
Sebastian Lautz,
Alisdiar O. G. Wallis,
Renaud Lambiotte
Abstract:
The complementarity and substitutability between products are essential concepts in retail and marketing. Qualitatively, two products are said to be substitutable if a customer can replace one product by the other, while they are complementary if they tend to be bought together. In this article, we take a network perspective to help automatically identify complements and substitutes from sales tra…
▽ More
The complementarity and substitutability between products are essential concepts in retail and marketing. Qualitatively, two products are said to be substitutable if a customer can replace one product by the other, while they are complementary if they tend to be bought together. In this article, we take a network perspective to help automatically identify complements and substitutes from sales transaction data. Starting from a bipartite product-purchase network representation, with both transaction nodes and product nodes, we develop appropriate null models to infer significant relations, either complements or substitutes, between products, and design measures based on random walks to quantify their importance. The resulting unipartite networks between products are then analysed with community detection methods, in order to find groups of similar products for the different types of relationships. The results are validated by combining observations from a real-world basket dataset with the existing product hierarchy, as well as a large-scale flavour compound and recipe dataset.
△ Less
Submitted 20 August, 2021; v1 submitted 1 March, 2021;
originally announced March 2021.
-
An Information-Theoretic Law Governing Human Multi-Task Navigation Decisions
Authors:
Nicholas Sohre,
Alisdair O. G. Wallis,
Stephen J. Guy
Abstract:
To better understand the process by which humans make navigation decisions when tasked with multiple stopovers, we analyze motion data captured from shoppers in a grocery store. We discover several trends in the data that are consistent with a noisy decision making process for the order of item retrieval, and decompose a shopping trip into a sequence of discrete choices about the next item to retr…
▽ More
To better understand the process by which humans make navigation decisions when tasked with multiple stopovers, we analyze motion data captured from shoppers in a grocery store. We discover several trends in the data that are consistent with a noisy decision making process for the order of item retrieval, and decompose a shopping trip into a sequence of discrete choices about the next item to retrieve. Our analysis reveals that the likelihood of inverting any two items in the order is monotonically bound to the entropy of the pair-wise ordering task. Based on this analysis, we propose a noisy distance estimation model for predicting the order of item retrieval given a shopping list. We show that our model theoretically reproduces the entropy law seen in the data with high accuracy, and in practice matches the trends in the data when used to simulate the same shopping lists. Our approach has direct applications to improving simulations of human navigation in retail and other settings.
△ Less
Submitted 29 January, 2021;
originally announced February 2021.
-
Customer mobility and congestion in supermarkets
Authors:
Fabian Ying,
Alisdair O. G. Wallis,
Mariano Beguerisse-Díaz,
Mason A. Porter,
Sam D. Howison
Abstract:
The analysis and characterization of human mobility using population-level mobility models is important for numerous applications, ranging from the estimation of commuter flows in cities to modeling trade flows between countries. However, almost all of these applications have focused on large spatial scales, which typically range between intra-city scales to inter-country scales. In this paper, we…
▽ More
The analysis and characterization of human mobility using population-level mobility models is important for numerous applications, ranging from the estimation of commuter flows in cities to modeling trade flows between countries. However, almost all of these applications have focused on large spatial scales, which typically range between intra-city scales to inter-country scales. In this paper, we investigate population-level human mobility models on a much smaller spatial scale by using them to estimate customer mobility flow between supermarket zones. We use anonymized, ordered customer-basket data to infer empirical mobility flow in supermarkets, and we apply variants of the gravity and intervening-opportunities models to fit this mobility flow and estimate the flow on unseen data. We find that a doubly-constrained gravity model and an extended radiation model (which is a type of intervening-opportunities model) can successfully estimate 65--70\% of the flow inside supermarkets. Using a gravity model as a case study, we then investigate how to reduce congestion in supermarkets using mobility models. We model each supermarket zone as a queue, and we use a gravity model to identify store layouts with low congestion, which we measure either by the maximum number of visits to a zone or by the total mean queue size. We then use a simulated-annealing algorithm to find store layouts with lower congestion than a supermarket's original layout. In these optimized store layouts, we find that popular zones are often in the perimeter of a store. Our research gives insight both into how customers move in supermarkets and into how retailers can arrange stores to reduce congestion. It also provides a case study of human mobility on small spatial scales.
△ Less
Submitted 26 September, 2019; v1 submitted 30 May, 2019;
originally announced May 2019.
-
Traces on ion yields and electron spectra of Ar inner-shell hollow states with Free-Electron Lasers
Authors:
A. O. G. Wallis,
H. Banks,
A. Emmanouilidou
Abstract:
We explore the formation by Free-Electron-Laser radiation of Ar hollow states with two or three inner-shell holes. We find that even charged Ar ion states can be more populated than odd charged Ar ion states. This depends on the pulse intensity and the number of energetically accessible inner- shell holes. Fully accounting for fine structure, we demonstrate that one electron spectra bare the impri…
▽ More
We explore the formation by Free-Electron-Laser radiation of Ar hollow states with two or three inner-shell holes. We find that even charged Ar ion states can be more populated than odd charged Ar ion states. This depends on the pulse intensity and the number of energetically accessible inner- shell holes. Fully accounting for fine structure, we demonstrate that one electron spectra bare the imprints of Ar hollow states with two inner-shell holes. Moreover, we show how the Auger spectra of these hollow states can be extracted from two-electron coincidence spectra.
△ Less
Submitted 3 February, 2015;
originally announced February 2015.
-
Auger spectra following inner-shell ionization of Argon by a Free-Electron Laser
Authors:
Alisdair O. G. Wallis,
L. Lodi,
A. Emmanouilidou
Abstract:
We explore the possibility of retrieving Auger spectra with FEL radiation. Using a laser pulse of 260 eV photon energy, we study the interplay of photo-ionization and Auger processes following the initial formation of a 2p inner-shell hole in Ar. Accounting for the fine structure of the ion states we demonstrate how to retrieve the Auger spectrum of $\mathrm{Ar^{+}\rightarrow Ar^{2+}}$. Moreover,…
▽ More
We explore the possibility of retrieving Auger spectra with FEL radiation. Using a laser pulse of 260 eV photon energy, we study the interplay of photo-ionization and Auger processes following the initial formation of a 2p inner-shell hole in Ar. Accounting for the fine structure of the ion states we demonstrate how to retrieve the Auger spectrum of $\mathrm{Ar^{+}\rightarrow Ar^{2+}}$. Moreover, considering two electrons in coincidence we also demonstrate how to retrieve the Auger spectrum of $\mathrm{Ar^{2+}\rightarrow Ar^{3+}}$.
△ Less
Submitted 15 May, 2014;
originally announced May 2014.
-
Magnetic Feshbach resonances in collisions of non-magnetic closed-shell $^1Σ$ molecules
Authors:
Alisdair O. G. Wallis,
Roman V. Krems
Abstract:
Magnetic Feshbach resonances play a central role in experimental research of atomic gases at ultracold temperatures, as they allow one to control the microscopic interactions between ultracold atoms by tuning an applied magnetic field. These resonances arise due to strong hyperfine interactions between the unpaired electron and the nuclear magnetic moment of the alkali metal atoms. A major thrust…
▽ More
Magnetic Feshbach resonances play a central role in experimental research of atomic gases at ultracold temperatures, as they allow one to control the microscopic interactions between ultracold atoms by tuning an applied magnetic field. These resonances arise due to strong hyperfine interactions between the unpaired electron and the nuclear magnetic moment of the alkali metal atoms. A major thrust of current research is to create an ultracold gas of diatomic alkali-metal molecules in the ground rovibrational state of the ground electronic $^1Σ$ state. Unlike alkali metal atoms, $^1Σ$ diatomic molecules have no unpaired electrons. However, the hyperfine interactions of molecules may give rise to magnetic Feshbach resonances. We use quantum scattering calculations to study the possible width of these resonances. Our results show that the widths of magnetic Feshbach resonances in ultracold molecule-molecule collisions for $^1Σ$ molecules may exceed 1 milliGauss, rendering such resonances experimentally detectable. We hope that this work will stimulate the experimental search of these resonances.
△ Less
Submitted 10 April, 2014; v1 submitted 6 September, 2012;
originally announced September 2012.
-
Optically induced conical intersections in traps for ultracold atoms and molecules
Authors:
Alisdair O. G. Wallis,
Jeremy M. Hutson
Abstract:
We show that conical intersections can be created in laboratory coordinates by dressing a parabolic trap for ultracold atoms or molecules with a combination of optical and static magnetic fields. The resulting ring trap can support single-particle states with half-integer rotational quantization and many-particle states with persistent flow. Two well-separated atomic or molecular states are brough…
▽ More
We show that conical intersections can be created in laboratory coordinates by dressing a parabolic trap for ultracold atoms or molecules with a combination of optical and static magnetic fields. The resulting ring trap can support single-particle states with half-integer rotational quantization and many-particle states with persistent flow. Two well-separated atomic or molecular states are brought into near-resonance by an optical field and tuned across each other with an inhomogeneous magnetic field. Conical intersections occur at the nodes in the optical field.
△ Less
Submitted 6 September, 2011;
originally announced September 2011.
-
Rotational predissociation of extremely weakly bound atom-molecule complexes produced by Feshbach resonance association
Authors:
Alisdair O. G. Wallis,
Roman V. Krems
Abstract:
We study the rotational predissociation of atom - molecule complexes with very small binding energy. Such complexes can be produced by Feshbach resonance association of ultracold molecules with ultracold atoms. Numerical calculations of the predissociation lifetimes based on the computation of the energy dependence of the scattering matrix elements become inaccurate when the binding energy is smal…
▽ More
We study the rotational predissociation of atom - molecule complexes with very small binding energy. Such complexes can be produced by Feshbach resonance association of ultracold molecules with ultracold atoms. Numerical calculations of the predissociation lifetimes based on the computation of the energy dependence of the scattering matrix elements become inaccurate when the binding energy is smaller than the energy width of the predissociating state. We derive expressions that represent accurately the predissociation lifetimes in terms of the real and imaginary parts of the scattering length and effective range for molecules in an excited rotational state. Our results show that the predissociation lifetimes are the longest when the binding energy is positive, i.e. when the predissociating state is just above the excited state threshold.
△ Less
Submitted 5 September, 2011;
originally announced September 2011.
-
Multichannel Quantum Defect Theory for cold molecular collisions
Authors:
James F. E. Croft,
Alisdair O. G. Wallis,
Jeremy M. Hutson,
Paul S. Julienne
Abstract:
Multichannel Quantum Defect Theory (MQDT) is shown to be capable of producing quantitatively accurate results for low-energy atom-molecule scattering calculations. With a suitable choice of reference potential and short-range matching distance, it is possible to define a matrix that encapsulates the short-range collision dynamics and is only weakly dependent on energy and magnetic field. Once this…
▽ More
Multichannel Quantum Defect Theory (MQDT) is shown to be capable of producing quantitatively accurate results for low-energy atom-molecule scattering calculations. With a suitable choice of reference potential and short-range matching distance, it is possible to define a matrix that encapsulates the short-range collision dynamics and is only weakly dependent on energy and magnetic field. Once this has been produced, calculations at additional energies and fields can be performed at a computational cost that is proportional to the number of channels N and not to N^3. MQDT thus provides a promising method for carrying out low-energy molecular scattering calculations on systems where full exploration of the energy- and field-dependence is currently impractical.
△ Less
Submitted 29 August, 2011; v1 submitted 23 May, 2011;
originally announced May 2011.
-
The prospects of sympathetic cooling of NH molecules with Li atoms
Authors:
Alisdair O. G. Wallis,
Edward J. J. Longdon,
Piotr S. Żuchowski,
Jeremy M. Hutson
Abstract:
We calculate the quartet potential energy surface for Li+NH and use it to calculate elastic and spin-relaxation cross sections for collisions in magnetically trappable spin-stretched states. The potential is strongly anisotropic but spin-relaxation collisions are still suppressed by centrifugal barriers when both species are in spin-stretched states. In the ultracold regime, both the elastic and i…
▽ More
We calculate the quartet potential energy surface for Li+NH and use it to calculate elastic and spin-relaxation cross sections for collisions in magnetically trappable spin-stretched states. The potential is strongly anisotropic but spin-relaxation collisions are still suppressed by centrifugal barriers when both species are in spin-stretched states. In the ultracold regime, both the elastic and inelastic cross sections fluctuate dramatically as the potential is varied because of Feshbach resonances. The potential-dependence is considerably reduced at higher energies. The major effect of using an unconverged basis set in the scattering calculations is to shift the resonances without changing their general behaviour. We have calculated the ratio of elastic and spin-relaxation cross sections, as a function of collision energy and magnetic field, for a variety of potential energy surfaces. Most of the surfaces produce ratios that are favorable for sympathetic cooling, at temperatures below about 20 mK.
△ Less
Submitted 22 February, 2011; v1 submitted 28 September, 2010;
originally announced September 2010.
-
Production of ultracold NH molecules by sympathetic cooling with Mg
Authors:
Alisdair O. G. Wallis,
Jeremy M. Hutson
Abstract:
We carry out calculations on $M$-changing collisions of NH ($^3Σ^-$) molecules in magnetically trappable states using a recently calculated potential energy surface. We show that elastic collision rates are much faster than inelastic rates for a wide range of fields at temperatures up to 10 mK and that the ratio increases for lower temperatures and magnetic fields. If NH molecules can be cooled…
▽ More
We carry out calculations on $M$-changing collisions of NH ($^3Σ^-$) molecules in magnetically trappable states using a recently calculated potential energy surface. We show that elastic collision rates are much faster than inelastic rates for a wide range of fields at temperatures up to 10 mK and that the ratio increases for lower temperatures and magnetic fields. If NH molecules can be cooled to temperatures approaching 10 mK and brought into contact with laser-cooled Mg then there is a good prospect that sympathetic cooling can be achieved.
△ Less
Submitted 30 June, 2009; v1 submitted 29 June, 2009;
originally announced June 2009.
-
Conical intersections in laboratory coordinates with ultracold molecules
Authors:
Alisdair O. G. Wallis,
S. A. Gardiner,
Jeremy M. Hutson
Abstract:
For two states of opposite parity that cross as a function of an external magnetic field, the addition of an electric field will break the symmetry and induce an avoided crossing. A suitable arrangement of fields may be used to create a conical intersection as a function of external spatial coordinates. We consider the effect of the resulting geometric phase for ultracold polar molecules. For a…
▽ More
For two states of opposite parity that cross as a function of an external magnetic field, the addition of an electric field will break the symmetry and induce an avoided crossing. A suitable arrangement of fields may be used to create a conical intersection as a function of external spatial coordinates. We consider the effect of the resulting geometric phase for ultracold polar molecules. For a Bose-Einstein condensate in the mean-field approximation, the geometric phase effect induces stable states of persistent superfluid flow that are characterized by half-integer quantized angular momentum.
△ Less
Submitted 9 July, 2009; v1 submitted 7 May, 2009;
originally announced May 2009.