title: On the Hardness and Inapproximability of Recognizing Wheeler Graphs

abstract: In recent years several compressed indexes based on variants of the Burrows-Wheeler transformation have been introduced. Some of these index structures far more complex than a single string, as was originally done with the FM-index [Ferragina and Manzini, J. ACM 2005]. As such, there has been an effort to better understand under which conditions such an indexing scheme is possible. This led to the introduction of Wheeler graphs [Gagie it et al., Theor. Comput. Sci., 2017]. A Wheeler graph is a directed graph with edge labels which satisfies two simple axioms. Wheeler graphs can be indexed in a way which is space efficient and allows for fast traversal. Gagie et al. showed that de Bruijn graphs, generalized compressed suffix arrays, and several other BWT related structures can be represented as Wheeler graphs. Here we answer the open question of whether or not there exists an efficient algorithm for recognizing if a graph is a Wheeler graph. We demonstrate:(i) Recognizing if a graph is a Wheeler graph is NP-complete for any edge label alphabet of size $\sigma \geq 2$, even for DAGs. It can be solved in linear time for $\sigma =1$; (ii) An optimization variant called Wheeler Graph Violation (WGV) which aims to remove the minimum number of edges needed to obtain a Wheeler graph is APX-hard, even for DAGs. Hence, unless P = NP, there exists constant $C > 1$ such that there is no $C$-approximation algorithm. We show conditioned on the Unique Games Conjecture, for every constant $C \geq 1$, it is NP-hard to find a $C$-approximation to WGV; (iii) The Wheeler Subgraph problem (WS) which aims to find the largest Wheeler subgraph is in APX for $\sigma=O(1)$; (iv) For the above problems there exist efficient exponential time exact algorithms, relying on graph isomorphism being computed in strictly sub-exponential time; (v) A class of graphs where the recognition problem is polynomial time solvable.


title: Faster Remainder by Direct Computation: Applications to Compilers and Software Libraries

abstract: On common processors, integer multiplication is many times faster than integer division. Dividing a numerator n by a divisor d is mathematically equivalent to multiplication by the inverse of the divisor (n / d = n x 1/d). If the divisor is known in advance---or if repeated integer divisions will be performed with the same divisor---it can be beneficial to substitute a less costly multiplication for an expensive division. Currently, the remainder of the division by a constant is computed from the quotient by a multiplication and a subtraction. But if just the remainder is desired and the quotient is unneeded, this may be suboptimal. We present a generally applicable algorithm to compute the remainder more directly. Specifically, we use the fractional portion of the product of the numerator and the inverse of the divisor. On this basis, we also present a new, simpler divisibility algorithm to detect nonzero remainders. We also derive new tight bounds on the precision required when representing the inverse of the divisor. Furthermore, we present simple C implementations that beat the optimized code produced by state-of-art C compilers on recent x64 processors (e.g., Intel Skylake and AMD Ryzen), sometimes by more than 25%. On all tested platforms including 64-bit ARM and POWER8, our divisibility-test functions are faster than state-of-the-art Granlund-Montgomery divisibility-test functions, sometimes by more than 50%.


title: Coupling of Wideband Impulses Generated by Granular Chains into Liquids

abstract: An ultrasonic transducer technology to generate wideband impulses using a one-dimensional chain of spheres was previously presented. The Hertzian contact between the spheres causes the nonlinearity of the system to increase, which transforms high amplitude narrowband sinusoidal input into a train of wideband impulses. Generation of short duration ultrasonic pulses is desirable both in diagnostic and therapeutic ultrasound. Nevertheless, the biggest challenge in terms of adaptation to biomedical ultrasound is the coupling of the ultrasonic energy into biological tissue. An analytical model was created to address the coupling issue. Effect of the matching layer was modelled as a flexible thin plate clamped from the edges. Model was verified against hydrophone measurements. Different coupling materials, such as glass, aluminium, acrylic, silicon rubber, and vitreous carbon, was analysed with this model. Results showed that soft matching layers such as acrylic and rubber inhibit the generation of higher order harmonics. Between the hard matching materials, vitreous carbon achieved the best results due to its acoustic impedance.


title: Subharmonic oscillations in stochastic systems under periodic driving

abstract: Subharmonic response is a well known phenomena in, e.g., deterministic nonlinear dynamical systems. We investigate the conditions under which such subharmonic oscillations can persist for a long time in open systems with stochastic dynamics due to thermal fluctuations. In contrast to stochastic autonomous systems in a stationary state, for which the number of coherent oscillations is fundamentally bounded by the number of states in the underlying network, we demonstrate that in periodically driven systems, subharmonic oscillations can, in principle, remain coherent forever, even in networks with a small number of states. We also show that, {\sl inter alia}, the thermodynamic cost rises only logarithmically with the number of coherent oscillations in a model calculation and that the possible periods of the persistent subharmonic response grow linearly with the number of states. We argue that our results can be relevant for biochemical oscillations and for stochastic models of time-crystals.


title: Geometrical selection in growing needles

abstract: We investigate the growth of needles from a flat substrate. We focus on the situation when needles suddenly begin to grow from the seeds randomly distributed on the line. The width of needles is ignored and we additionally assume that (i) the growth rate is the same for all needles; (ii) the direction of the growth of each needle is randomly chosen from the same distribution; (iii) whenever the tip of a needle hits the body of another needle, the former needle freezes, while the latter continues to grow. We elucidate the large time behavior by employing an exact analysis and the Boltzmann equation approach. We also analyze the evolution when seeds are located on a half-line, on a finite interval. Needles growing from the two-dimensional substrate are also examined.


title: Phonon thermal transport in \b{eta}-NX (X=P, As, Sb) monolayers: a first-principles study of the interplay between harmonic and anharmonic phonon properties

abstract: The investigation of thermal properties of recently emerged two-dimensional (2D) materials is a necessary step towards fulfilling their potential applications in nano-electronics devices. In this study, the thermal conductivity of novel \b{eta}-NX (X=P, As, Sb) monolayers are investigated using a first-principles density functional theory (DFT) study based on the full solution of the linearized Peierls-Boltzmann transport equation (PBTE). The results show that the room temperature thermal conductivities of \b{eta}-NP, \b{eta}-NAs, and \b{eta}-NSb are about 1.1, 5.5, and 34.0 times higher than those of single-element \b{eta}-P, \b{eta}-As, and \b{eta}-Sb monolayers, respectively. The phonon transport analysis reveals that higher phonon group velocities as well as phonon lifetimes are responsible for such an enhancement in the lattice thermal conductivities of \b{eta}-NX (X=P, As, Sb) binary compounds compared to single-element group-VA monolayers. We found that \b{eta}-NP has the minimum thermal conductivity among \b{eta}-NX (X=P, As, Sb) monolayers, while it has the minimum average atomic mass, which is in contrast with the common assumption that lower mass systems exhibit higher thermal conductivities. This work demonstrates the trade-off between harmonic and anharmonic phonon properties in determining the variation of the thermal conductivity among \b{eta}-NX (X=P, As, Sb) monolayers. The higher anharmonicity in \b{eta}-NP is found to be responsible for the lower thermal conductivity of this monolayer.


title: Coupling between subwavelength nano-slits lattice modes and metal-insulator-graphene cavity modes: A semi-analytical model

abstract: We present a semi-analytical model of the resonance phenomena occurring in a hybrid system made of a 1D array of periodic subwavelength slits deposited on an insulator/graphene layer. We show that the spectral response of this hybrid system can be fully explained by a simple semi-analytical model based on a weak and strong couplings between two elementary sub-systems. The first elementary sub-system consists of a 1D array of periodic subwavelength slits viewed as a homogeneous medium. In this medium lives a metal-insulator-metal lattice mode interacting with surface and cavity plasmon modes. A weak coupling with surface plasmon modes on both faces of the perforated metal film leads to a broadband spectrum while a strong coupling between this first sub-system and a second one made of a graphene-insulator-metal gap leads to a narrow band spectrum. We provide a semi-analytical model based on these two interactions allowing to efficiently access the full spectrum of the hybrid system.


title: Exchangeable Generative Models with Flow Scans

abstract: In this work, we develop a new approach to generative density estimation for exchangeable, non-i.i.d. data. The proposed framework, FlowScan, combines invertible flow transformations with a sorted scan to flexibly model the data while preserving exchangeability. Unlike most existing methods, FlowScan exploits the intradependencies within sets to learn both global and local structure. FlowScan represents the first approach that is able to apply sequential methods to exchangeable density estimation without resorting to averaging over all possible permutations. We achieve new state-of-the-art performance on point cloud and image set modeling.


title: Farey recursion and the character varieties for 2-bridge knots

abstract: We describe the (P)SL(2,C) character varieties of all 2-bridge knots and the diagonal character varieties for all 2-bridge links in terms of a set of polynomials defined using Farey recursion.


title: 3D two-point ray tracing for heterogeneous, weakly transversely-isotropic media

abstract: A two-point ray-tracing technique for 3D smoothly heterogeneous, weakly transversely-isotropic media is based on Fermat's principle and takes advantage of global Chebyshev approximation of both the model and curved rays. This approximation gives explicit derivatives of traveltimes with respect to ray parameters and allows one to use the rapidly converging conjugate gradient method to compute traveltimes. The method is fast because, for smoothly heterogeneous media, approximation of rays by only a few polynomials and a few conjugate gradient iterations provide excellent precision of traveltime calculation.


title: Hawkes Process for Understanding the Influence of Pathogenic Social Media Accounts

abstract: Over the past years, political events and public opinion on the Web have been allegedly manipulated by accounts dedicated to spreading disinformation and performing malicious activities on social media. These accounts hereafter referred to as "Pathogenic Social Media (PSM)" accounts, are often controlled by terrorist supporters, water armies or fake news writers and hence can pose threats to social media and general public. Understanding and analyzing PSMs could help social media firms devise sophisticated and automated techniques that could be deployed to stop them from reaching their audience and consequently reduce their threat. In this paper, we leverage the well-known statistical technique "Hawkes Process" to quantify the influence of PSM accounts on the dissemination of malicious information on social media platforms. Our findings on a real-world ISIS-related dataset from Twitter indicate that PSMs are significantly different from regular users in making a message viral. Specifically, we observed that PSMs do not usually post URLs from mainstream news sources. Instead, their tweets usually receive large impact on audience, if contained URLs from Facebook and alternative news outlets. In contrary, tweets posted by regular users receive nearly equal impression regardless of the posted URLs and their sources. Our findings can further shed light on understanding and detecting PSM accounts.


title: Microwave Rabi resonances beyond the small-signal regime

abstract: The coupling between microwave fields and atoms (or atom-like systems) is inherently weaker than for optical fields, making microwave signal manipulation for applications like quantum information processing technically challenging. In order to better understand this coupling and to develop tools for measuring it, we explore the microwave coupling to atoms using the "atomic candle" technique, and push it beyond the bounds of the small-signal regime in order to deliver a larger signal. In familiar two-level systems, responses beyond the usual Rabi oscillations can arise when a single-tone drive is phase-modulated, causing the steady-state populations to oscillate at integer harmonics of the modulation frequency. Resonant behavior of the first two harmonics for frequencies near the Rabi frequency, known as $\alpha$ and $\beta$ Rabi resonances, is widely used for microwave-field magnetometry and as a power standard known as the atomic candle. Here, we explore Rabi resonances beyond the small-signal approximation and report upon experimental observations of higher-harmonic population response for microwave hyperfine transitions in cold $^{87}\rm Rb$ atoms, which we compare to numerical simulations.


title: Characterizing dissociative motion in time-resolved x-ray scattering from gas-phase diatomic molecules

abstract: Time-resolved x-ray scattering (TRXS) measures internuclear separations in a molecule following laser-induced photoexcitation. The molecular dynamics induced by the excitation laser may lie on one or several bound or dissociative electronic states. TRXS from these states can be difficult to isolate because they generally overlap in the angle-resolved x-ray scattering pattern $I(x,y,{\tau})$, where ${\tau}$ is the pump-probe delay and $x,y$ are the physical pixel positions. Here we show how standard transform methods can isolate the dynamics from individual states. We form the temporal Fourier transform, $\tilde{I}(x,y,{\omega})$$=\int_{-\infty}^{\infty} d\tau e^{-i\omega\tau} I(x,y,\tau)$. This frequency-resolved x-ray scattering (FRXS) signal segregates the bound states according to their vibrational frequencies, ${\omega}_i$, and also displays dissociative states along straight lines ${\omega}=vQ$, where the slope $v$ is the rate of increase of the internuclear distance and $Q$ is the momentum transfer between the incident and scattered x-ray photon. We derive this relation and use FRXS to extract state-specific dynamics from experimental TRXS from molecular iodine following a 520 nm pump. Dynamics observed include one- and two-photon dissociation of the $^{1}{\Pi}_{u}$ and $^{1}{\Sigma}_{g}^{+}$ excited states, and vibrational wave packets on the B ($^{3}{\Pi}_{0u}^{+}$)state.


title: Polyphonic Music Composition with LSTM Neural Networks and Reinforcement Learning

abstract: In the domain of algorithmic music composition, machine learning-driven systems eliminate the need for carefully hand-crafting rules for composition. In particular, the capability of recurrent neural networks to learn complex temporal patterns lends itself well to the musical domain. Promising results have been observed across a number of recent attempts at music composition using deep RNNs. These approaches generally aim at first training neural networks to reproduce subsequences drawn from existing songs. Subsequently, they are used to compose music either at the audio sample-level or at the note-level. We designed a representation that divides polyphonic music into a small number of monophonic streams. This representation greatly reduces the complexity of the problem and eliminates an exponential number of probably poor compositions. On top of our LSTM neural network that learnt musical sequences in this representation, we built an RL agent that learnt to find combinations of songs whose joint dominance produced pleasant compositions. We present Amadeus, an algorithmic music composition system that composes music that consists of intricate melodies, basic chords, and even occasional contrapuntal sequences.


title: Constraints on Gamma-ray Burst Inner Engines in a Blandford-Znajek Framework

abstract: Under the assumption that a Gamma-ray Burst (GRB) is ultimately produced by a Blandford-Znajek (BZ) jet from a highly spinning black hole BH, we put limits on the magnetic field and BH mass needed to power observed long and short GRBs. For BHs in the range of $2-10 M_{\odot}$ (for long GRBs) and $0.5-4 M_{\odot}$ (for short GRBs), we find magnetic fields in the range of $5x10^{14} \lesssim B \lesssim 10^{17}$ G are needed to power the observed GRBs. Under the simple assumption of flux conservation, we estimate the magnetic fields of the progenitor systems for both long and short GRBs, finding that single massive star progenitors require fields $\sim 10^{6}$ G and NS merger systems require fields $\sim 10^{15}$ G. We also discuss the implications and consequences of high magnetic fields in GRB BH-disk systems, in terms of MRI field growth and magnetically arrested disks. Finally, we examine the conditions under which the progenitor systems can retain enough angular momentum to create BHs spinning rapidly enough to power BZ jets.


title: Age of Information in Multiple Sensing

abstract: Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at the destination much later than its generation time due to processing and communication delays. The freshness of the status update at the destination is captured by the notion of age of information. In this study, we first analyze a network with a single source, $n$ servers, and the monitor (destination). The servers independently sense the source of information and send the status update to the monitor. We then extend our result to multiple independent sources of information in the presence of $n$ servers. We assume that updates arrive at the servers according to Poisson random processes. Each server sends its update to the monitor through a direct link, which is modeled as a queue. The service time to transmit an update is considered to be an exponential random variable. We examine both homogeneous and heterogeneous service and arrival rates for the single-source case, and only homogeneous arrival and service rates for the multiple sources case. We derive a closed-form expression for the average age of information under a last-come-first-serve (LCFS) queue for a single source and arbitrary $n$ homogeneous servers. For $n=2,3$, we derive the explicit average age of information for arbitrary sources and homogeneous servers, and for a single source and heterogeneous servers. For $n=2$ we find the optimal arrival rates given a fixed sum arrival rate and service rates.


title: Reconstruction of top quark pair dilepton decays in electron-positron collisions

abstract: A new algorithm is presented to perform the full kinematic reconstruction of top quark pair events produced at future electron-positron colliders in the case of dilepton decays of the $W$ bosons to electrons or muons. The momentum components of the undetected neutrino and anti-neutrino in the event are reconstructed by employing several kinematic conditions comprising a non-linear system of six equations. This system is solved numerically using two independent methods and the selection of the best candidate real solution for each event is determined by a likelihood discriminant. Results are presented for several reconstructed kinematic properties of the $W^\pm$ bosons, top (and anti-top) quarks using generator level information produced at leading order.


title: Technical Considerations for Semantic Segmentation in MRI using Convolutional Neural Networks

abstract: High-fidelity semantic segmentation of magnetic resonance volumes is critical for estimating tissue morphometry and relaxation parameters in both clinical and research applications. While manual segmentation is accepted as the gold-standard, recent advances in deep learning and convolutional neural networks (CNNs) have shown promise for efficient automatic segmentation of soft tissues. However, due to the stochastic nature of deep learning and the multitude of hyperparameters in training networks, predicting network behavior is challenging. In this paper, we quantify the impact of three factors associated with CNN segmentation performance: network architecture, training loss functions, and training data characteristics. We evaluate the impact of these variations on the segmentation of femoral cartilage and propose potential modifications to CNN architectures and training protocols to train these models with confidence.


title: The Parameter Houlihan: a solution to high-throughput identifiability indeterminacy for brutally ill-posed problems

abstract: One way to interject knowledge into clinically impactful forecasting is to use data assimilation, a nonlinear regression that projects data onto a mechanistic physiologic model, instead of a set of functions, such as neural networks. Such regressions have an advantage of being useful with particularly sparse, non-stationary clinical data. However, physiological models are often nonlinear and can have many parameters, leading to potential problems with parameter identifiability, or the ability to find a unique set of parameters that minimize forecasting error. The identifiability problems can be minimized or eliminated by reducing the number of parameters estimated, but reducing the number of estimated parameters also reduces the flexibility of the model and hence increases forecasting error. We propose a method, the parameter Houlihan, that combines traditional machine learning techniques with data assimilation, to select the right set of model parameters to minimize forecasting error while reducing identifiability problems. The method worked well: the data assimilation-based glucose forecasts and estimates for our cohort using the Houlihan-selected parameter sets generally also minimize forecasting errors compared to other parameter selection methods such as by-hand parameter selection. Nevertheless, the forecast with the lowest forecast error does not always accurately represent physiology, but further advancements of the algorithm provide a path for improving physiologic fidelity as well. Our hope is that this methodology represents a first step toward combining machine learning with data assimilation and provides a lower-threshold entry point for using data assimilation with clinical data by helping select the right parameters to estimate.


title: Spectroscopy of double quantum dot two-spin states by tuning the inter-dot barrier

abstract: Transport spectroscopy of two-spin states in a double quantum dot can be performed by an AC electric field which tunes the energy detuning. However, a problem arises when the transition rate between the states is small and, consequently, the AC-induced current is suppressed. Here, we show that if the AC field tunes the inter-dot tunnel barrier then for large detuning the transition rate increases drastically resulting in high current. Multi-photon resonances are enhanced by orders of magnitude. Our study demonstrates an efficient way for fast two-spin transitions.


title: Semi-supervised learning via Feedforward-Designed Convolutional Neural Networks

abstract: A semi-supervised learning framework using the feedforward-designed convolutional neural networks (FF-CNNs) is proposed for image classification in this work. One unique property of FF-CNNs is that no backpropagation is used in model parameters determination. Since unlabeled data may not always enhance semi-supervised learning, we define an effective quality score and use it to select a subset of unlabeled data in the training process. We conduct experiments on the MNIST, SVHN, and CIFAR-10 datasets, and show that the proposed semi-supervised FF-CNN solution outperforms the CNN trained by backpropagation (BP-CNN) when the amount of labeled data is reduced. Furthermore, we develop an ensemble system that combines the output decision vectors of different semi-supervised FF-CNNs to boost classification accuracy. The ensemble systems can achieve further performance gains on all three benchmarking datasets.


title: CodedReduce: A Fast and Robust Framework for Gradient Aggregation in Distributed Learning

abstract: We focus on the commonly used synchronous Gradient Descent paradigm for large-scale distributed learning, for which there has been a growing interest to develop efficient and robust gradient aggregation strategies that overcome two key system bottlenecks: communication bandwidth and stragglers' delays. In particular, Ring-AllReduce (RAR) design has been proposed to avoid bandwidth bottleneck at any particular node by allowing each worker to only communicate with its neighbors that are arranged in a logical ring. On the other hand, Gradient Coding (GC) has been recently proposed to mitigate stragglers in a master-worker topology by allowing carefully designed redundant allocation of the data set to the workers. We propose a joint communication topology design and data set allocation strategy, named CodedReduce (CR), that combines the best of both RAR and GC. That is, it parallelizes the communications over a tree topology leading to efficient bandwidth utilization, and carefully designs a redundant data set allocation and coding strategy at the nodes to make the proposed gradient aggregation scheme robust to stragglers. In particular, we quantify the communication parallelization gain and resiliency of the proposed CR scheme, and prove its optimality when the communication topology is a regular tree. Moreover, we characterize the expected run-time of CR and show order-wise speedups compared to the benchmark schemes. Finally, we empirically evaluate the performance of our proposed CR design over Amazon EC2 and demonstrate that it achieves speedups of up to 27.2x and 7.0x, respectively over the benchmarks GC and RAR.

categories: stat.ML cs.DC cs.IT cs.LG math.IT stat.CO


title: Geometric pluripotential theory on K\"ahler manifolds

abstract: Finite energy pluripotential theory accommodates the variational theory of equations of complex Monge-Amp\`ere type arising in K\"ahler geometry. Recently it has been discovered that many of the potential spaces involved have a rich metric geometry, effectively turning the variational problems in question into problems of infinite dimensional convex optimization, yielding existence results for solutions of the underlying complex Monge-Amp\`ere equations. The purpose of this survey is to describe these developments from basic principles.


title: Maximum of the characteristic polynomial of the Ginibre ensemble

abstract: We compute the leading asymptotics of the maximum of the (centered) logarithm of the absolute value of the characteristic polynomial, denoted $\Psi_N$, of the Ginibre ensemble as the dimension $N$ of the random matrix tends to infinity. The method relies on the log-correlated structure of the field $\Psi_N$ and we obtain the lower-bound for the maximum by constructing a family of Gaussian multiplicative chaos measures associated with certain regularization of $\Psi_N$ at small mesoscopic scales. We also obtain the leading asymptotics for the dimensions of the sets of thick points and verify that they are consistent with the predictions coming from the Gaussian Free Field. A key technical input is the approach from Ameur-Hedenmalm-Makarov to derive the necessary asymptotics, as well as the results from Webb-Wong.


title: Thrust Distribution in Electron-Positron Annihilation using the Principle of Maximum Conformality

abstract: We present a comprehensive and self-consistent analysis for the thrust distribution by using the Principle of Maximum Conformality (PMC). By absorbing all nonconformal terms into the running coupling using PMC via renormalization group equation, the scale in the running coupling shows the correct physical behavior and the correct number of active flavors is determined. The resulting PMC predictions agree with the precise measurements for both the thrust differential distributions and the thrust mean values. Moreover, we provide a new remarkable way to determine the running of the coupling constant $\alpha_s(Q^2)$ from the measurement of the jet distributions in electron-positron annihilation at a single given value of the center-of-mass energy $\sqrt{s}$.


title: Charles Bouton and the Navier-Stokes Global Regularity Conjecture

abstract: This article examines the Bouton-Lie group invariants of the Navier-Stokes equation (NSE) for incompressible fluids. Bouton's theory is applied to the general scaling transformation admitted by the NSE and is used to derive all self-similar solutions. In light of these, the criticality of the standard NSE system is examined and criticality criteria are derived. The theorem of Beale-Kato-Majda is used to rule out blow-up for a subset of Bouton's self-similar solutions. For a subset of Leray's self-similar solutions, the cavitation number of the fluid is found to be a scale-invariant, conserved quantity. By extending the analysis of Bouton to higher-dimensioned manifolds, additional conserved quantities are found, which could further elucidate the physics of fluid turbulence.


title: A lifestyle-based model of household neighbourhood location and individual travel mode choice behaviours

abstract: Issues such as urban sprawl, congestion, oil dependence, climate change and public health, are prompting urban and transportation planners to turn to land use and urban design to rein in automobile use. One of the implicit beliefs in this effort is that the right land-use policies will, in fact, help to reduce automobile use and increase the use of alternative modes of transportation. Thus, planners and transport engineers are increasingly viewing land use policies and lifestyle patterns as a way to manage transportation demand. While a substantial body of work has looked at the relationship between the built environment and travel behaviour, as well as the influence of lifestyles and lifestyle-related decisions on using different travel modes and activity behaviours, limited work has been done in capturing these effects simultaneously and also in exploring the effect of intra-household interaction on individual attitudes and beliefs towards travel and activity behavior, and their subsequent influence on lifestyles and modality styles. Therefore, for this study we proposed a framework that captures the concurrent influence of lifestyles and modality styles on both household-level decisions, such as neighbourhood location, and individual-level decisions, such as travel mode choices using a hierarchical Latent Class Choice Model.


title: Performance of a GridPix TPC readout based on the Timepix3 chip

abstract: With the ultimate goal of developing a pixel-based readout for a TPC at the ILC, a GridPix readout system consisting of one Timepix3 chip with an integrated amplification grid was embedded in a prototype detector. The performance was studied in a testbeam with 2.5 GeV electrons at the ELSA accelerator in Bonn. The error on the track position measurement both in the drift direction and in the readout plane is dominated by diffusion. Systematic uncertainties are limited to below 10 $\mu$m. The GridPix can detect single ionization electrons with high efficiency, which allows for energy loss measurements and particle identification. From a truncated sum, an energy loss (dE/dx) resolution of 4.1% is found for an effective track length of 1 m. Using the same type of chips, a Quad module was developed that can be tiled to cover a TPC readout plane at the ILC. Simulation studies show that a pixel readout can improve the momentum resolution of a TPC at the ILC by about 20%.


title: Testing the Etherington's distance duality relation at higher redshifts: the combination of radio quasars and gravitational waves

abstract: In this paper we analyse the implications of the latest cosmological data sets to test the Etherington's distance duality relation (DDR), which connects the luminosity distance $D_L$ and angular diameter distance $D_A$ at the same redshift. For $D_L$ we consider the simulated data of gravitational waves from the third-generation gravitational wave detector (the Einstein Telescope, ET), which can be considered as standard candles (or standard siren), while the angular diameter distances $D_A$ are derived from the newly-compiled sample of compact radio quasars observed by very-long-baseline interferometry (VLBI), which represents a type of new cosmological standard ruler. Alleviating the absorption and scattering effects of dust in the Universe, this will create a valuable opportunity to directly test DDR at much higher precision with the combination of gravitational wave (GW) and electromagnetic (EM) signals. Our results show that, with the combination of the current radio quasar observations, the duality-distance relation can be verified at the precision of $10^{-2}$. Moreover, the Einstein Telescope ET would produce more robust constraints on the validity of such distance duality relation (at the precision of $10^{-3}$), with a larger sample of compact milliarcsecond radio quasars detected in future VLBI surveys.


title: Colloquium: A Century of Noether's Theorem

abstract: In the summer of 1918, Emmy Noether published the theorem that now bears her name, establishing a profound two-way connection between symmetries and conservation laws. The influence of this insight is pervasive in physics; it underlies all of our theories of the fundamental interactions and gives meaning to conservation laws that elevates them beyond useful empirical rules. Noether's papers, lectures, and personal interactions with students and colleagues drove the development of abstract algebra, establishing her in the pantheon of twentieth-century mathematicians. This essay traces her path from Erlangen through G\"ottingen to a brief but happy exile at Bryn Mawr College in Pennsylvania, illustrating the importance of "Noether's Theorem" for the way we think today. The text draws on a colloquium presented at Fermilab on 15 August 2018.


title: An Automated Spectral Clustering for Multi-scale Data

abstract: Spectral clustering algorithms typically require a priori selection of input parameters such as the number of clusters, a scaling parameter for the affinity measure, or ranges of these values for parameter tuning. Despite efforts for automating the process of spectral clustering, the task of grouping data in multi-scale and higher dimensional spaces is yet to be explored. This study presents a spectral clustering heuristic algorithm that obviates the need for an input by estimating the parameters from the data itself. Specifically, it introduces the heuristic of iterative eigengap search with (1) global scaling and (2) local scaling. These approaches estimate the scaling parameter and implement iterative eigengap quantification along a search tree to reveal dissimilarities at different scales of a feature space and identify clusters. The performance of these approaches has been tested on various real-world datasets of power variation with multi-scale nature and gene expression. Our findings show that iterative eigengap search with a PCA-based global scaling scheme can discover different patterns with an accuracy of higher than 90% in most cases without asking for a priori input information.


title: Gravitational effect in evaporating binary microdroplets

abstract: The flow in an evaporating glycerol-water binary sub-millimeter droplet with Bond number Bo $\ll$ 1 is studied both experimentally and numerically. First, we measure the flow fields near the substrate by micro-PIV for both sessile and pendant droplets during the evaporation process, which surprisingly show opposite radial flow directions -- inward and outward, respectively. This observation clearly reveals that in spite of the small droplet size, gravitational effects play a crucial role in controlling the flow fields in the evaporating droplets. We theoretically analyze that this gravity-driven effect is triggered by the lower volatility of glycerol which leads to a preferential evaporation of water then the local concentration difference of the two components leads to a density gradient that drives the convective flow. We show that the Archimedes number Ar is the nondimensional control parameter for the occurrence of the gravitational effects. We confirm our hypothesis by experimentally comparing two evaporating microdroplet systems, namely a glycerol-water droplet and a 1,2-propanediol-water droplet. We obtain different Ar, larger or smaller than a unit by varying a series of droplet heights, which corresponds to cases with or without gravitational effects, respectively. Finally, we simulate the process numerically, finding good agreement with the experimental results and again confirming our interpretation.


title: Imaging the Inner Structure of a Nuclear Reactor by Cosmic Muon Radiography

abstract: We studied the inner structure of the nuclear reactor of the Japan Atomic Power Company (JAPC) at Tokai, Japan, by the muon radiography. In this study, muon detectors were placed outside of the reactor building. By detecting cosmic muons penetrating through the wall of the reactor building, we could successfully identify the objects such as the containment vessel, pressure vessel, and other structures of the reactor. We also observed a concentration of heavy material which can be attributed to the nuclear fuel assemblies stored in the nuclear fuel storage pool.


title: A Predictor-Corrector Method for Power System Variable Step Numerical Simulation

abstract: This letter proposes a predictor-corrector method to strike a balance between simulation accuracy and efficiency by appropriately tuning the numerical integration step length of a power system time-domain simulation. Numerical tests indicate that, by estimating the truncation error for step length tuning based on the 2-Step Adams-Moulton method and the implicit Trapezoidal method, the proposed method can provide much more precise results at little cost of efficiency compared to a conventional variable step method based on Newton's method.


title: Scheduling and Trade-off Analysis for Multi-Source Multi-Processor Systems with Divisible Loads

abstract: The main goal of parallel processing is to provide users with performance that is much better than that of single processor systems. The execution of jobs is scheduled, which requires certain resources in order to meet certain criteria. Divisible load is a special but widely used type of data which can be divided into arbitrary sizes and independently processed in parallel. It can be used in applications which are processing a great amount of similar data units.


title: Barut-Girardello coherent states for anisotropic 2D-Dirac materials

abstract: We construct the Barut-Girardello coherent states for charge carriers in anisotropic 2D-Dirac materials immersed in a constant homogeneous magnetic field which is orthogonal to the sample surface. For that purpose, we solve the anisotropic Dirac equation and identify the appropriate arising and lowering operators. Working in a Landau-like gauge, we explicitly construct nonlinear coherent states as eigenstates of a generalized annihilation operator with complex eigenvalues which depends on an arbitrary function $f$ of the number operator. In order to describe the anisotropy effects on these states, we obtain the Heisenberg uncertainty relation, the probability density, mean energy value and occupation number distribution for three different functions $f$. For the case in which the anisotropy is caused by uniaxial strain, we obtain that when a stress is applied along the $x$-axis of the material surface, the probability density for the nonlinear coherent states is smaller compared to when the material is stressed along the orthogonal axis.

categories: quant-ph cond-mat.mtrl-sci math-ph math.MP


title: Are All Layers Created Equal?

abstract: Understanding deep neural networks is a major research objective with notable experimental and theoretical attention in recent years. The practical success of excessively large networks underscores the need for better theoretical analyses and justifications. In this paper we focus on layer-wise functional structure and behavior in overparameterized deep models. To do so, we study empirically the layers' robustness to post-training re-initialization and re-randomization of the parameters. We provide experimental results which give evidence for the heterogeneity of layers. Morally, layers of large deep neural networks can be categorized as either "robust" or "critical". Resetting the robust layers to their initial values does not result in adverse decline in performance. In many cases, robust layers hardly change throughout training. In contrast, re-initializing critical layers vastly degrades the performance of the network with test error essentially dropping to random guesses. Our study provides further evidence that mere parameter counting or norm calculations are too coarse in studying generalization of deep models, and "flatness" and robustness analysis of trained models need to be examined while taking into account the respective network architectures.


title: Mutation-finite quivers with real weights

abstract: We classify all mutation-finite quivers with real weights. We show that every finite mutation class not originating from an integer skew-symmetrizable matrix has a geometric realization by reflections. We also explore the structure of acyclic representatives in finite mutation classes and their relations to acute-angled simplicial domains in the corresponding reflection groups.


title: Fast Mean Estimation with Sub-Gaussian Rates

abstract: We propose an estimator for the mean of a random vector in $\mathbb{R}^d$ that can be computed in time $O(n^4+n^2d)$ for $n$ i.i.d.~samples and that has error bounds matching the sub-Gaussian case. The only assumptions we make about the data distribution are that it has finite mean and covariance; in particular, we make no assumptions about higher-order moments. Like the polynomial time estimator introduced by Hopkins, 2018, which is based on the sum-of-squares hierarchy, our estimator achieves optimal statistical efficiency in this challenging setting, but it has a significantly faster runtime and a simpler analysis.


title: Testing Markov Chains without Hitting

abstract: We study the problem of identity testing of markov chains. In this setting, we are given access to a single trajectory from a markov chain with unknown transition matrix $Q$ and the goal is to determine whether $Q = P$ for some known matrix $P$ or $\text{Dist}(P, Q) \geq \epsilon$ where $\text{Dist}$ is suitably defined. In recent work by Daskalakis, Dikkala and Gravin, 2018, it was shown that it is possible to distinguish between the two cases provided the length of the observed trajectory is at least super-linear in the hitting time of $P$ which may be arbitrarily large. In this paper, we propose an algorithm that avoids this dependence on hitting time thus enabling efficient testing of markov chains even in cases where it is infeasible to observe every state in the chain. Our algorithm is based on combining classical ideas from approximation algorithms with techniques for the spectral analysis of markov chains.


title: Schur parameters and Carath\'eodory class

abstract: The Schur (resp. Carath\'eodory) class consists of all the analytic functions $f$ on the unit disk with $|f|\le 1$ (resp. $\Re f>0$ and $f(0)=1$). The Schur parameters $\gamma_0,\gamma_1,\dots (|\gamma_j|\le 1)$ are known to parametrize the coefficients of functions in the Schur class. By employing a recursive formula for it, we describe the $n$-th coefficient of a Carath\'eodory function in terms of $n$ independent variables $\gamma_1,\dots, \gamma_n$ with $|\gamma_j|\le 1.$ The mapping properties of those correspondences are also studied.


title: Observation of Low Temperature Magneto-Mechanic Effects in Crystalline Resonant Phonon Cavities

abstract: We observe magnetic effects in ultra-high quality factor crystalline quartz Bulk Acoustic Wave resonators at milli-Kelvin temperature. The study reveals existence of hysteresis loops, jumps and memory effects of acoustical resonance frequencies. These loops arise as a response to the external magnetic field and span over few Hertz range for modes with linewidths of about $25$mHz, which constitute a frequency shift of order 60 linewidths. The effects are broadband but get stronger towards higher frequencies where both nonlinear effects and losses are limited by two level systems. This suggests that the observed effects are due to ferromagnet-like phase of a spin ensemble coupled to mechanical modes. The observed coupling between mechanical and spin degrees of freedom in the ultra low loss regime brings new possibilities for the emerging class of quantum hybrid systems.


title: Dimension and Trace of the Kauffman Bracket Skein Algebra

abstract: Let $F$ be a finite type surface and $\zeta$ a complex root of unity. The Kauffman bracket skein algebra $K_{\zeta}(F)$ is an important object in both classical and quantum topology as it has relations to the character variety, the Teichm\"uller space, the Jones polynomial, and the Witten-Reshetikhin-Turaev Topological Quantum Field Theories. We compute the rank and trace of $K_{\zeta}(F)$ over its center, and we extend a theorem of Frohman and Kania-Bartoszynska which says the skein algebra has a splitting coming from two pants decompositions of $F$.


title: Spatiotemporal Bloch states of a spin-orbit coupled Bose-Einstein condensate in an optical lattice

abstract: We study the spatiotemporal Bloch states of a high-frequency driven two-component Bose-Einstein condensate (BEC) with spin-orbit coupling (SOC) in an optical lattice. By adopting the rotating-wave approximation (RWA) and applying an exact trial-solution to the corresponding quasistationary system, we establish a different method for tuning SOC via external field such that the existence conditions of the exact particular solutions are fitted. Several novel features related to the exact states are demonstrated, such as SOC leads to spin-motion entanglement for the spatiotemporal Bloch states, SOC increases the population imbalance of the two-component BEC and SOC can be applied to manipulate the stable atomic flow which is conducive to control quantum transport of the BEC for different application purposes.


title: Neural Fictitious Self-Play on ELF Mini-RTS

abstract: Despite the notable successes in video games such as Atari 2600, current AI is yet to defeat human champions in the domain of real-time strategy (RTS) games. One of the reasons is that an RTS game is a multi-agent game, in which single-agent reinforcement learning methods cannot simply be applied because the environment is not a stationary Markov Decision Process. In this paper, we present a first step toward finding a game-theoretic solution to RTS games by applying Neural Fictitious Self-Play (NFSP), a game-theoretic approach for finding Nash equilibria, to Mini-RTS, a small but nontrivial RTS game provided on the ELF platform. More specifically, we show that NFSP can be effectively combined with policy gradient reinforcement learning and be applied to Mini-RTS. Experimental results also show that the scalability of NFSP can be substantially improved by pretraining the models with simple self-play using policy gradients, which by itself gives a strong strategy despite its lack of theoretical guarantee of convergence.


title: Black hole chemistry and holography in generalized quasi-topological gravity

abstract: We investigate the thermodynamics of AdS black holes in Generalized Quasitopological Gravity with and without electric charge, concentrating on the version of the theory that is cubic in curvature. We study new aspects of Hawking-Page transitions that occur for these black holes. Working within the framework of black hole chemistry, we find a variety of familiar and new critical behaviour and phase transitions in four and higher dimensions for the charged black holes. We also consider some holographic aspects of our work, demonstrating how the ratio of viscosity to entropy is modified by inclusion of these cubic curvature terms.


title: Phononic Topological States in 1D Quasicrystals

abstract: We theoretically analyze the spectrum of phonons of a one-dimensional quasiperiodic lattice. We simulate the quasicrystal from the classic system of spring-bound atoms with a force constant modulated by the Aubry-Andr\'e model, so that its value is slightly different in each site of the lattice. From the equations of motion, we obtained the equivalent phonon spectrum of the Hofstadter butterfly, characterizing a multifractal. In this spectrum, we obtained the extended, critical and localized regimes, and we observed that the multifractal characteristic is sensitive to the number of atoms and the $\lambda$ parameter of our model. We also verified the presence of border states for phonons, where some modes in the system boundaries present vibrations. Through the measurement of localization of the individual displacements in each site, we verify the presence of a phase transition through the Inverse Participation Rate (IPR) for $\lambda= 1.0 $, where the system changes from extended to localized.


title: Giant protostellar flares: accretion-driven accumulation and reconnection-driven ejection of magnetic flux in protostars

abstract: Protostellar flares are rapid magnetic energy release events associated with formation of hot plasma in protostars. In the previous models of protostellar flares, the interaction between a protostellar magnetosphere with the surrounding disk plays crucial roles in building-up and releasing the magnetic energy. However, it remains unclear if protostars indeed have magnetospheres because vigorous disk accretion and strong disk magnetic fields in the protostellar phase may destroy the magnetosphere. Considering this possibility, we investigate the energy accumulation and release processes in the absence of a magnetosphere using a three-dimensional magnetohydrodynamic simulation. Our simulation reveals that protostellar flares are repeatedly produced even in such a case. Unlike in the magnetospheric models, the protostar accumulates magnetic energy by acquiring large-scale magnetic fields from the disk by accretion. Protostellar flares occur when a portion of the large-scale magnetic fields are removed from the protostar as a result of magnetic reconnection. Protostellar flares in the simulation are consistent with observations; the released magnetic energy (up to $\sim 3\times 10^{38}$ erg) is large enough to drive observed flares, and the flares produce hot ejecta. The expelled magnetic fields enhance accretion, and the energy build-up and release processes are repeated as a result. The magnetic flux removal via reconnection leads to redistribution of magnetic fields in the inner disk. We therefore consider that protostellar flares will play an important role in the evolution of the disk magnetic fields in the vicinity of protostars.


title: On a conjecture for $\ell$-torsion in class groups of number fields: from the perspective of moments

abstract: It is conjectured that within the class group of any number field, for every integer $\ell \geq 1$, the $\ell$-torsion subgroup is very small (in an appropriate sense, relative to the discriminant of the field). In nearly all settings, the full strength of this conjecture remains open, and even partial progress is limited. Significant recent progress toward average versions of the $\ell$-torsion conjecture has crucially relied on counts for number fields, raising interest in how these two types of question relate. In this paper we make explicit the quantitative relationships between the $\ell$-torsion conjecture and other well-known conjectures: the Cohen-Lenstra heuristics, counts for number fields of fixed discriminant, counts for number fields of bounded discriminant (or related invariants), and counts for elliptic curves with fixed conductor. All of these considerations reinforce that we expect the $\ell$-torsion conjecture is true, despite limited progress toward it. Our perspective focuses on the relation between pointwise bounds, averages, and higher moments, and demonstrates the broad utility of the "method of moments."


title: Robust Matrix Completion State Estimation in Distribution Systems

abstract: Due to the insufficient measurements in the distribution system state estimation (DSSE), full observability and redundant measurements are difficult to achieve without using the pseudo measurements. The matrix completion state estimation (MCSE) combines the matrix completion and power system model to estimate voltage by exploring the low-rank characteristics of the matrix. This paper proposes a robust matrix completion state estimation (RMCSE) to estimate the voltage in a distribution system under a low-observability condition. Tradition state estimation weighted least squares (WLS) method requires full observability to calculate the states and needs redundant measurements to proceed a bad data detection. The proposed method improves the robustness of the MCSE to bad data by minimizing the rank of the matrix and measurements residual with different weights. It can estimate the system state in a low-observability system and has robust estimates without the bad data detection process in the face of multiple bad data. The method is numerically evaluated on the IEEE 33-node radial distribution system. The estimation performance and robustness of RMCSE are compared with the WLS with the largest normalized residual bad data identification (WLS-LNR), and the MCSE.


title: Modeling Terms by Graphs with Structure Constraints (Two Illustrations)

abstract: In the talk at the workshop my aim was to demonstrate the usefulness of graph techniques for tackling problems that have been studied predominantly as problems on the term level: increasing sharing in functional programs, and addressing questions about Milner's process semantics for regular expressions. For both situations an approach that is based on modeling terms by graphs with structure constraints has turned out to be fruitful. In this extended abstract I describe the underlying problems, give references, provide examples, indicate the chosen approaches, and compare the initial situations as well as the results that have been obtained, and some results that are being developed at present.


title: Semantics-Preserving DPO-Based Term Graph Rewriting

abstract: Term graph rewriting is important as "conceptual implementation" of the execution of functional programs, and of data-flow optimisations in compilers. One way to define term graph transformation rule application is via the well-established and intuitively accessible double-pushout (DPO) approach; we present a new result proving semantics preservation for such DPO-based term graph rewriting.


title: On Quasi Ordinal Diagram Systems

abstract: The purposes of this note are the following two; we first generalize Okada-Takeuti's well quasi ordinal diagram theory, utilizing the recent result of Dershowitz-Tzameret's version of tree embedding theorem with gap conditions. Second, we discuss possible use of such strong ordinal notation systems for the purpose of a typical traditional termination proof method for term rewriting systems, especially for second-order (pattern-matching-based) rewriting systems including a rewrite-theoretic version of Buchholz's hydra game.


title: Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting

abstract: We present a new approach to the logical design of relational databases, based on strategic port graph rewriting. We show how to model relational schemata as attributed port graphs and provide port graph rewriting rules to perform computations on functional dependencies. Using these rules we present a strategic graph program to find the transitive closure of a set of functional dependencies. This program is sound, complete and terminating, assuming that there are no cyclical dependencies in the schema.


title: Detection of virulence factors and beta-lactamase encoding genes among the clinical isolates of Pseudomonas aeruginosa

abstract: Background: Pseudomonas aeruginosa has emerged as a significant opportunistic bacterial pathogen that causes nosocomial infections in healthcare settings resulting in treatment failure throughout the world. This study was carried out to compare the relatedness between virulence characteristics and \b{eta}-lactamase encoding genes producing Pseudomonas aeruginosa. Methods: A total of 120 P. aeruginosa isolates were obtained from both paediatric and adult patients of Selayang Hospital, Kuala Lumpur, Malaysia. Phenotypic methods were used to detect various virulence factors (Phospholipase, Hemolysin, Gelatinase, DNAse, and Biofilm). All the isolates were evaluated for production of extended spectrum beta-lactamase (ESBL) as well as metallo \b{eta}-lactamase (MBL) by Double-disk synergy test (DDST) and E-test while AmpC \b{eta}-lactamase production was detected by disk antagonism test. Results: In this study, 120 Pseudomonas aeruginosa isolates (20 each from blood, wounds, respiratory secretions, stools, urine, and sputum samples) were studied. Among Pseudomonas aeruginosa isolates, the distribution of virulence factors was positive for hemolysin (48.33%), DNAse (43.33%), phospholipase (40.83%), gelatinase (31.66%) production and biofilm formation (34%) respectively. The prevalence of multiple \b{eta}-lactamase in P. aeruginosa showed 19.16% ESBL, 7.5% MBL and 10.83% AmpC production respectively. Conclusion: A regular surveillance is required to reduce public healt


title: NLO radiative correction to the Casimir energy in Lorentz-violating scalar field theory

abstract: Violation of the Lorentz symmetry has important effects on physical quantities including field propagators. Therefore, in addition to the leading order, the sub-leading order of quantities may be modified. In this paper, we calculate the next to leading (NLO) radiative corrections to the Casimir energy in the presence of two perfectly conducting parallel plates for $\phi^4$ theory with a Lorentz-breaking extension. We do the renormalization and investigate these NLO corrections for three distinct directions of the Lorentz violation; temporal direction, parallel and perpendicular to the plates.


title: Restriction enzymes use a 24 dimensional coding space to recognize 6 base long DNA sequences

abstract: Restriction enzymes recognize and bind to specific sequences on invading bacteriophage DNA. Like a key in a lock, these proteins require many contacts to specify the correct DNA sequence. Using information theory we develop an equation that defines the number of independent contacts, which is the dimensionality of the binding. We show that EcoRI, which binds to the sequence GAATTC, functions in 24 dimensions. Information theory represents messages as spheres in high dimensional spaces. Better sphere packing leads to better communications systems. The densest known packing of hyperspheres occurs on the Leech lattice in 24 dimensions. We suggest that the single protein EcoRI molecule employs a Leech lattice in its operation. Optimizing density of sphere packing explains why 6 base restriction enzymes are so common.


title: Continuous limits of linear and nonlinear quantum walks

abstract: In this paper, we consider the continuous limit of a nonlinear quantum walk (NLQW) that incorporates a linear quantum walk as a special case. In particular, we rigorously prove that the walker (solution) of the NLQW on a lattice $\delta \mathbb Z$ uniformly converges (in Sobolev space $H^s$) to the solution to a nonlinear Dirac equation (NLD) on a fixed time interval as $\delta\to 0$. Here, to compare the walker defined on $\delta\mathbb Z$ and the solution to the NLD defined on $\mathbb R$, we use Shannon interpolation.


title: Restriction of $p$-modular representations of $U(2, 1)$ to a Borel subgroup

abstract: Let $G$ be the unramified unitary group $U(2, 1)(E/F)$ defined over a non-archimedean local field $F$ of odd residue characteristic $p$, and $B$ be the standard Borel subgroup of $G$. In this note, we study the problem of the restriction of irreducible smooth $\overline{\mathbf{F}}_p$-representations of $G$ to $B$, and we obtain various results which are analogous to that of Pa$\check{\text{s}}$k$\bar{\text{u}}$nas on $GL_2 (F)$ (\cite{Pas07}).


title: The exact phase diagram for a semipermeable TASEP with nonlocal boundary jumps

abstract: We consider a finite one-dimensional totally asymmetric simple exclusion process (TASEP) with four types of particles, $\{1,0,\bar{1},*\}$, in contact with reservoirs. Particles of species $0$ can neither enter nor exit the lattice, and those of species $*$ are constrained to lie at the first and last site. Particles of species $1$ enter from the left reservoir into either the first or second site, move rightwards, and leave from either the last or penultimate site. Conversely, particles of species $\bar{1}$ enter from the right reservoir into either the last or penultimate site, move leftwards, and leave from either the first or last site. This dynamics is motivated by a natural random walk on the Weyl group of type D. We compute the exact nonequilibrium steady state distribution using a matrix ansatz building on earlier work of Arita. We then give explicit formulas for the nonequilibrium partition function as well as densities and currents of all species in the steady state, and derive the phase diagram.

categories: cond-mat.stat-mech math-ph math.CO math.MP math.PR


title: Playing Fast Not Loose: Evaluating team-level pace of play in ice hockey using spatio-temporal possession data

abstract: Pace of play is an important characteristic in hockey as well as other team sports. We provide the first comprehensive study of pace within the sport of hockey, focusing on how teams and players impact pace in different regions of the ice, and the resultant effect on other aspects of the game. First we examined how pace of play varies across the surface of the rink, across different periods, at different manpower situations, between different professional leagues, and through time between seasons. Our analysis of pace by zone helps to explain some of the counter-intuitive results reported in prior studies. For instance, we show that the negative correlation between attacking speed and shots/goals is likely due to a large decline in attacking speed in the OZ. We also studied how pace impacts the outcomes of various events. We found that pace is positively-correlated with both high-danger zone entries (e.g. odd-man rushes) and higher shot quality. However, we find that passes with failed receptions occur at higher speeds than successful receptions. These findings suggest that increased pace is beneficial, but perhaps only up to a certain extent. Higher pace can create breakdowns in defensive structure and lead to better scoring chances but can also lead to more turnovers. Finally, we analyzed team and player-level pace in the NHL, highlighting the considerable variability in how teams and players attack and defend against pace. Taken together, our results demonstrate that measures of team-level pace derived from spatio-temporal data are informative metrics in hockey and should prove useful in other team sports.


title: On Heavy-user Bias in A/B Testing

abstract: On-line experimentation (also known as A/B testing) has become an integral part of software development. To timely incorporate user feedback and continuously improve products, many software companies have adopted the culture of agile deployment, requiring online experiments to be conducted and concluded on limited sets of users for a short period. While conceptually efficient, the result observed during the experiment duration can deviate from what is seen after the feature deployment, which makes the A/B test result biased. In this paper, we provide theoretical analysis to show that heavy-users can contribute significantly to the bias, and propose a re-sampling estimator for bias adjustment.


title: AlGaN /GaN superlattice based p-channel field effect transistor (pFET) with TMAH treatment

abstract: To realize the full spectrum of advantages that the III-nitride materials system offers, the demonstration of p-channel III-nitride based devices is valuable. Authors report the first p-type field effect transistor (pFET) based on an AlGaN/GaN superlattice (SL), grown using MOCVD. Magnesium was used as the p-type dopant. A sheet resistance of 11.6 k{\Omega}/sq, and a contact resistance of 14.9{\Omega}.mm was determined using transmission line measurements (TLM) for a Mg doping of 1.5e19cm^-3 of Mg. Mobilities in the range of 7-10 cm\^2/Vs and a total sheet charge density in the range of 1e13-6e13 cm-2 were measured using room temperature Hall effect measurements. Without Tetramethylammonium hydroxide (TMAH) treatment, the fabricated pFETs had a maximum drain-source current (IDS) of 3mA/mm and an On-Resistance (RON) of 3.48 k{\Omega}.mm, and did not turn-off completely. With TMAH treatment during fabrication, a maximum IDS of 4.5mA/mm, RON of 2.2k{\Omega}.mm, and five orders of current modulation was demonstrated, which is the highest achieved for a p-type transistor based on (Al,Ga)N.


title: Fully Distributed Packet Scheduling Framework for Handling Disturbances in Lossy Real-Time Wireless Networks

abstract: Along with the rapid growth of Industrial Internet-of-Things (IIoT) applications and their penetration into many industry sectors, real-time wireless networks (RTWNs) have been playing a more critical role in providing real-time, reliable and secure communication services for such applications. A key challenge in RTWN management is how to ensure real-time Quality of Services (QoS) especially in the presence of unexpected disturbances and lossy wireless links. Most prior work takes centralized approaches for handling disturbances, which are slow and subject to single-point failure, and do not scale. To overcome these drawbacks, this paper presents a fully distributed packet scheduling framework called FD-PaS. FD-PaS aims to provide guaranteed fast response to unexpected disturbances while achieving minimum performance degradation for meeting the timing and reliability requirements of all critical tasks. To combat the scalability challenge, FD-PaS incorporates several key advances in both algorithm design and data link layer protocol design to enable individual nodes to make on-line decisions locally without any centralized control. Our extensive simulation and testbed results have validated the correctness of the FD-PaS design and demonstrated its effectiveness in providing fast response for handling disturbances while ensuring the designated QoS requirements.


title: Rigidity of a family of spherical conical metrics

abstract: We study the deformation of spherical conical metrics with at least some of the cone angles larger than $2\pi$. We show in this note via synthetic geometry that for one family of such metrics, there is local rigidity in the choice of cone positions if angles are fixed. This gives an evidence of the analytic obstruction considered in recent works of Mazzeo and author.


title: On the Cauchy problem for the Hall and electron magnetohydrodynamic equations without resistivity I: illposedness near degenerate stationary solutions

abstract: In this article, we prove various illposedness results for the Cauchy problem for the incompressible Hall- and electron-magnetohydrodynamic (MHD) equations without resistivity. These PDEs are fluid descriptions of plasmas, where the effect of collisions is neglected (no resistivity), while the motion of the electrons relative to the ions (Hall current term) is taken into account. The Hall current term endows the magnetic field equation with a quasilinear dispersive character, which is key to our mechanism for illposedness. Perhaps the most striking conclusion of this article is that the Cauchy problems for the Hall-MHD (either viscous or inviscid) and the electron-MHD equations, under one translational symmetry, are ill-posed near the trivial solution in any sufficiently high regularity Sobolev space and even in Gevrey spaces. This result holds despite obvious wellposedness of the linearized equations near the trivial solution, as well as conservation of the nonlinear energy, by which the $L^{2}$ norm (energy) of the solution stays constant in time. The core illposedness mechanism is degeneration of certain high frequency wave packet solutions to the linearization around a class of linearly degenerate stationary solutions of these equations, which are essentially dispersive equations with degenerate principal symbols. The method developed in this work is sharp and robust, in that we also prove nonlinear $H^{s}$-illposedness in the presence of fractional dissipation of any order less than 1, matching known wellposedness results. The results in this article are complemented by a companion work, where we provide geometric conditions on the initial magnetic field that ensure wellposedness(!) of the Cauchy problem. In particular, in stark contrast to the results here, it is shown in the companion work that the nonlinear Cauchy problems are well-posed near any nonzero constant magnetic field.


title: The relative efficiency of time-to-progression and continuous measures of cognition in pre-symptomatic Alzheimer's

abstract: Pre-symptomatic (or Preclinical) Alzheimer's Disease is defined by biomarker evidence of fibrillar amyloid beta pathology in the absence of clinical symptoms. Clinical trials in this early phase of disease are challenging due to the slow rate of disease progression as measured by periodic cognitive performance tests or by transition to a diagnosis of Mild Cognitive Impairment. In a multisite study, experts provide diagnoses by central chart review without the benefit of in-person assessment. We use a simulation study to demonstrate that models of repeated cognitive assessments detect treatment effects more efficiently compared to models of time-to-progression to an endpoint such as change in diagnosis. Multivariate continuous data are simulated from a Bayesian joint mixed effects model fit to data from the Alzheimer's Disease Neuroimaging Initiative. Simulated progression events are algorithmically derived from the continuous assessments using a random forest model fit to the same data. We find that power is approximately doubled with models of repeated continuous outcomes compared to the time-to-progression analysis. The simulations also demonstrate that a plausible informative missing data pattern can induce a bias which inflates treatment effects, yet 5% Type I error is maintained.


title: Simultaneous Sensing Error Recovery and Tomographic Inversion Using an Optimization-based Approach

abstract: Tomography can be used to reveal internal properties of a 3D object using any penetrating wave. Advanced tomographic imaging techniques, however, are vulnerable to both systematic and random errors associated with the experimental conditions, which are often beyond the capabilities of the state-of-the-art reconstruction techniques such as regularizations. Because they can lead to reduced spatial resolution and even misinterpretation of the underlying sample structures, these errors present a fundamental obstacle to full realization of the capabilities of next-generation physical imaging. In this work, we develop efficient and explicit recovery schemes of the most common experimental error: movement of the center of rotation during the experiment. We formulate new physical models to capture the experimental setup, and we devise new mathematical optimization formulations for reliable inversion of complex samples. We demonstrate and validate the efficacy of our approach on synthetic data under known perturbations of the center of rotation.


title: A note on deformation argument for $L^2$ constraint problem

abstract: We study the existence of $L^2$ normalized solutions for nonlinear Schr\"odinger equations and systems. Under new Palais-Smale type conditions we develop new deformation arguments for the constraint functional on $S_m=\{ u; \, \int_{\mathbf{R}^N} | u |^2=m\}$ or $S_{m_1} \times S_{m_2}$. As applications, we give other proofs to the results of [\cite[J:20], \cite[BdV:6], \cite[BS1:7]]. As to the results of [\cite[J:20], \cite[BdV:6]], our deformation result enables us to apply the genus theory directly to the corresponding functional to obtain infinitely many solutions. As to the result [\cite[BS1:7]], via our deformation result we can show the existence of vector solution without using constraint related to the Pohozaev identity.


title: Multiplicity of radial and nonradial solutions to equations with fractional operators

abstract: In this paper, we study the existence of radial and nonradial solutions to the scalar field equations with fractional operators. For radial solutions, we prove the existence of infinitely many solutions under $N \geq 2$. We also show the existence of least energy solution (with the Pohozaev identity) and its mountain pass characterization. For nonradial solutions, we prove the existence of at least one nonradial solution under $N \geq 4$ and infinitely many nonradial solutions under either $N =4$ or $N \geq 6$. We treat both of the zero mass and the positive mass cases.


title: Microwave Conductivity Distinguishes Between Different d-wave States: Umklapp Scattering in Unconventional Superconductors

abstract: Microwave conductivity experiments can directly measure the quasiparticle scattering rate in the superconducting state. We show that this, combined with knowledge of the Fermi surface geometry, allows one to distinguish between closely related superconducting order parameters, e.g., d$_{x^2-y^2}$ and d$_{xy}$ superconductivity. We benchmark this method on YBa$_2$Cu$_3$O$_{7-\delta}$ and, unsurprisingly, confirm that this is a d$_{x^2-y^2}$ superconductor. We then apply our method to $\kappa$-(BEDT-TTF)$_2$Cu[N(CN)$_2$]Br, which we discover is a d$_{xy}$ superconductor.


title: The role of parasitic modes in nonlinear closure via the resolvent feedback loop

abstract: We use the feedback loop of McKeon \& Sharma (2010), where the nonlinear term in the Navier-Stokes equations is treated as an intrinsic forcing of the linear resolvent operator, to educe the structure of fluctuations in the range of scales (wavenumbers) where linear mechanisms are not active. In this region, the absence of dominant linear mechanisms is reflected in the lack of low-rank characteristics of the resolvent and in the disagreement between the structure of resolvent modes and actual flow features. To demonstrate the procedure, we choose low Reynolds number cylinder flow and the Couette equilibrium solution EQ1, which are representative of very low-rank flows dominated by one linear mechanism. The former is evolving in time, allowing us to compare resolvent modes with Dynamic Mode Decomposition (DMD) modes at the first and second harmonics of the shedding frequency. There is a match between the modes at the first harmonic but not at the second harmonic where there is no separation of the resolvent operator's singular values. We compute the self-interaction of the resolvent mode at the shedding frequency and illustrate its similarity to the nonlinear forcing of the second harmonic. When it is run through the resolvent operator, the `forced' resolvent mode shows better agreement with the DMD mode. A similar phenomenon is observed for the fundamental streamwise wavenumber of the EQ1 solution and its second harmonic. The importance of parasitic modes, labeled as such since they are driven by the amplified frequencies, is their contribution to the nonlinear forcing of the main amplification mechanisms as shown for the shedding mode, which has subtle discrepancies with its DMD counterpart.


title: A remark on the zeroth law and instantaneous vortex stretching on the incompressible 3D Euler equations

abstract: By DNS of Navier-Stokes turbulence, Goto-Saito-Kawahara (2017) showed that turbulence consists of a self-similar hierarchy of anti-parallel pairs of vortex tubes, in particular, stretching in larger-scale strain fields creates smaller-scale vortices. Inspired by their numerical result, we examine the Goto-Saito-Kawahara type of vortex-tubes behavior using the 3D incompressible Euler equations, and show that such behavior induces energy cascade in the absence of nonlinear scale-interaction. From this energy cascade, we prove a modified version of the zeroth-law. In the Appendix, we derive Kolmogorov's $-5/3$-law from the GSK point of view.


title: A general interior anisotropic solution for a BTZ vacuum in the context of the Minimal Geometric Deformation decoupling approach

abstract: In this work we implement the Minimal Geometric Deformation decoupling method to obtain general static interior solutions for a BTZ vacuum from the most general isotropic solution in $2+1$ dimensions including the cosmological constant $\Lambda$. We obtain that the general solution can be generated only by the energy density of the original isotropic sector, so that this quantity plays the role of a generating function. Although as a particular example we study the static star with constant density, the method here developed can be easily applied to more complex situations described by other energy density profiles.


title: Belyi pairs in the critical filtrations of Hurwitz spaces

abstract: The \it critical filtration \rm of a Hurwitz space stratifies it according to the number of the critical values; the \it Belyi pairs \rm (three critical values) are considered as the 0-dimensional strata of these filtrations. The 1-dimensional strata (four critical values) are also considered, and their irreducible components correspond to \it Fried families\rm, the introduction of which is one of the central concepts of the paper. The Belyi function on the base of a Fried family is another central concept, which is introduced and illustrated by several examples of low degree. The paper suggests the study of the combinatorial structure of the 1-dimensional strata of the critical filtration of Hurwitz spaces, extending the study of the 0-dimensional strata, to which a tremendous number of papers, including the most recent ones, is devoted (counting \it dessins d'enfants\rm). In the conclusion several directions of the further research (related to the construction of the paper) are briefly indicated. They belong to combinatorics, arithmetic, geometry of moduli spaces and Teichmuller theory.


title: A remark on convergence almost-everywhere of eigenfunction expansions of elliptic operators

abstract: In this paper it is proposed a very simple method for estimating the maximal operator in $L_1$. Using this method one can considerably improve the existing theorems on convergence almost-everywhere of eigenfunction expansions of an arbitrary elliptic differential operators with a point spectrum. In particular, it is obtained a new result on convergence almost-everywhere of spherical partial sums of the multiple Fourier series of smooth functions.


title: Evolution of Magnetized White Dwarf Binaries to Type Ia Supernovae

abstract: With the increasing number of observed magnetic white dwarfs (WDs), the role of magnetic field of the WD in both single and binary evolutions should draw more attentions. In this study, we investigate the WD/main-sequence star binary evolution with the Modules for Experiments in Stellar Astrophysics (MESA code), by considering WDs with non-, intermediate and high magnetic field strength. We mainly focus on how the strong magnetic field of the WD (in a polar-like system) affects the binary evolution towards type Ia supernovae (SNe Ia). The accreted matter goes along the magnetic field lines and falls down onto polar caps, and it can be confined by the strong magnetic field of the WD, so that the enhanced isotropic pole-mass transfer rate can let the WD grow in mass even with a low mass donor with the low Roche-lobe overflow mass transfer rate. The results under the magnetic confinement model show that both initial parameter space for SNe Ia and characteristics of the donors after SNe Ia are quite distinguishable from those found in pervious SNe Ia progenitor models. The predicted natures of the donors are compatible with the non-detection of a companion in several SN remnants and nearby SNe.


title: Bidirectional Inference Networks: A Class of Deep Bayesian Networks for Health Profiling

abstract: We consider the problem of inferring the values of an arbitrary set of variables (e.g., risk of diseases) given other observed variables (e.g., symptoms and diagnosed diseases) and high-dimensional signals (e.g., MRI images or EEG). This is a common problem in healthcare since variables of interest often differ for different patients. Existing methods including Bayesian networks and structured prediction either do not incorporate high-dimensional signals or fail to model conditional dependencies among variables. To address these issues, we propose bidirectional inference networks (BIN), which stich together multiple probabilistic neural networks, each modeling a conditional dependency. Predictions are then made via iteratively updating variables using backpropagation (BP) to maximize corresponding posterior probability. Furthermore, we extend BIN to composite BIN (CBIN), which involves the iterative prediction process in the training stage and improves both accuracy and computational efficiency by adaptively smoothing the optimization landscape. Experiments on synthetic and real-world datasets (a sleep study and a dermatology dataset) show that CBIN is a single model that can achieve state-of-the-art performance and obtain better accuracy in most inference tasks than multiple models each specifically trained for a different task.


title: Solar energetic particle propagation in wave turbulence and the possibility of wave generation

abstract: A complete theory for the complex interaction between solar energetic particles and the turbulent interplanetary magnetic field remains elusive. In this work we aim to contribute towards such a theory by modelling the propagation of solar energetic particle electrons in plasma wave turbulence. We specify a background turbulence spectrum, as constrained through observations, calculate the transport coefficients from first principles, and simulate the propagation of these electrons in the inner heliosphere. We have also, for the first time, included dynamical effects into the perpendicular diffusion coefficient. We show that such a "physics-first" approach can lead to reasonable results, when compared qualitatively to observations. In addition, we include the effect of wave growth/damping due to streaming electrons and show that these particles can significantly alter the turbulence levels close to the Sun for the largest events.


title: Speaking with one voice: simulations and observations discuss the common envelope $\alpha$ parameter

abstract: We present a comparative study between the results of most hydrodynamic simulations of the common envelope binary interaction to date and observations of post common envelope binaries. The goal is to evaluate whether this dataset indicates the existence of a formula that may predict final separations of post-common envelope systems as a function of pre-common envelope parameters. Some of our conclusions are not surprising while others are more subtle. We find that: (i) Values of the final orbital separation derived from common envelope simulations must at this time be considered upper limits. Simulations that include recombination energy do not seem to have systematically different final separations; these and other simulations imply $\alpha_{\rm CE} < 0.6-1.0$. At least one simulation, {applicable to double-degenerate systems}, implies $\alpha_{\rm CE} < 0.2$. (ii) Despite large reconstruction errors, the post-RGB observations reconstructed parameters are in agreement with some of the simulations. The post-AGB observations behave instead as if they had a systematically lower value of $\alpha_{\rm CE}$. The lack of common envelope simulations with low mass AGB stars leaves us with no insight as to why this is the case. (iii) The smallest mass companion that survives the common envelope with intermediate mass giants is 0.05-0.1~\ms. (iv) Observations of binaries with separations larger than $\sim$10~\rs, tend to have high $M_2/M_1$ mass ratios and may go through a relatively long phase of unstable Roche lobe mass transfer followed by a weakened common envelope (or with no common envelope at all). (v) The effect of the spatial resolution and of the softening length on simulation results remains poorly quantified.


title: Development of an agent-based speculation game for higher reproducibility of financial stylized facts

abstract: Simultaneous reproduction of all financial stylized facts is so difficult that most existing stochastic process-based and agent-based models are unable to achieve the goal. In this study, by extending the decision-making structure of Minority Game, we propose a novel agent-based model called "Speculation Game," for a better reproducibility of the stylized facts. The new model has three distinct characteristics comparing with preceding agent-based adaptive models for the financial market: the enabling of nonuniform holding and idling periods, the inclusion of magnitude information of price change in history, and the implementation of a cognitive world for the evaluation of investment strategies with capital gains and losses. With these features, Speculation Game succeeds in reproducing 10 out of the currently well studied 11 stylized facts under a single parameter setting.


title: Fooling Neural Network Interpretations via Adversarial Model Manipulation

abstract: We ask whether the neural network interpretation methods can be fooled via adversarial model manipulation, which is defined as a model fine-tuning step that aims to radically alter the explanations without hurting the accuracy of the original models, e.g., VGG19, ResNet50, and DenseNet121. By incorporating the interpretation results directly in the penalty term of the objective function for fine-tuning, we show that the state-of-the-art saliency map based interpreters, e.g., LRP, Grad-CAM, and SimpleGrad, can be easily fooled with our model manipulation. We propose two types of fooling, Passive and Active, and demonstrate such foolings generalize well to the entire validation set as well as transfer to other interpretation methods. Our results are validated by both visually showing the fooled explanations and reporting quantitative metrics that measure the deviations from the original explanations. We claim that the stability of neural network interpretation method with respect to our adversarial model manipulation is an important criterion to check for developing robust and reliable neural network interpretation method.


title: State-dependent fragmentation of protonated uracil and uridine

abstract: Tandem mass spectroscopy ($\textrm{MS}^2$) combined with single photon excitation in the VUV range (photon energy 4.5-9 eV) was performed on protonated uracil ($\textrm{UraH}^{+}$) and uridine ($\textrm{UrdH}^{+}$). The precursor ions with $m/z\;113$ and $m/z\;245$ respectively were produced by an Electrospray Ionization source (ESI) and accumulated inside a quadrupole ion trap mass spectrometer. After irradiation with tunable synchrotron radiation, product ion mass spectra were obtained. Fragment yields as a function of exciting energy show several maxima that can be attributed to the photo-excitation into different electronic states. For uracil, vertically excited states were calculated using the equation-of-motion coupled cluster approach (EOM-CCSD) and compared to the observed maxima. This allows to establish correlations between electronic states and resulting fragment masses and can thus help to disentangle the complex deexcitation and fragmentation pathways of nucleic acid building blocks above the first electronically excited state. Photofragmentation of the nucleoside uridine shows a significantly lower variety of fragments, indicating stabilization of the nucleobase by the attached sugar.


title: New effective pressure and existence of global strong solution for compressible Navier-Stokes equations with general viscosity coefficient in one dimension

abstract: In this paper we prove the existence of global strong solution for the Navier-Stokes equations with general degenerate viscosity coefficients. The cornerstone of the proof is the introduction of a new effective pressure which allows to obtain an Oleinik-type estimate for the so called effective velocity. In our proof we make use of additional regularizing effects on the velocity which requires to extend the technics developed by Hoff for the constant viscosity case.


title: Spectra of $(H_1,H_2)$-merged subdivision graph of a graph

abstract: In this paper, we define a ternary graph operation which generalizes the construction of subdivision graph, $R-$graph, central graph. Also, it generalizes the construction of overlay graph (Marius Somodi \emph{et al.}, 2017), and consequently, $Q-$graph, total graph, and quasitotal graph. We denote this new graph by $[S(G)]^{H_1}_{H_2}$, where $G$ is a graph and, $H_1$ and $H_2$ are suitable graphs corresponding to $G$. Further, we define several new unary graph operations which becomes particular cases of this construction. We determine the Adjacency and Laplacian spectra of $[S(G)]^{H_1}_{H_2}$ for some classes of graphs $G$, $H_1$ and $H_2$. From these results, we derive the $L$-spectrum of the graphs obtained by the unary graph operations mentioned above. As applications, these results enable us to compute the number of spanning trees and Kirchhoff index of these graphs.


title: Electronic structure and magnetic properties of the graphene/Ni3Mn/Ni(111) trilayer

abstract: Experimental and theoretical studies of manganese deposition on graphene/Ni(111) shows that a thin ferromagnetic Ni3Mn layer, which is protected by the graphene overlayer, is formed upon Mn intercalation. The electronic bands of graphene are affected by Ni3Mn interlayer formation through a slight reduction of n-type doping compared to graphene/Ni(111) and a suppression of the interface states characteristic of graphene/Ni(111). Our DFT-based theoretical analysis of interface geometric, electronic, and magnetic structure gives strong support to our interpretation of the experimental scanning tunneling microscopy, low energy electron diffraction, and photoemission results, and shows that the magnetic structure of graphene is strongly influenced by Ni3Mn formation.


title: Effect of Cu intercalation and pressure on excitonic interaction in 1T-TiSe2

abstract: 1T-TiSe2 has a semimetallic band structure at room temperature and undergoes phase transition to a triple-q charge density wave (CDW) state with a commensurate superlattice structure (2a * 2a * 2c) below Tc ~ 200 K at ambient pressure. This phase transition is caused by cooperative phenomena involving electron-phonon and electron-hole (excitonic) interactions, and cannot be described by a standard CDW framework. By Cu intercalation or the application of pressure, this phase transition temperature is suppressed and superconductivity (SC) appears. However, it is not clear what kind of order parameters are affected by these two procedures. We investigated the crystal structure of CuxTiSe2 and pressurized 1T-TiSe2 around the SC state by synchrotron x-ray diffraction on single crystals. In the high-temperature phase, the variation of structural parameters for the case of Cu intercalation and application of pressure are considerably different. Moreover, the relationship between the critical points of the CDW phase transition and the SC dome are also different for the two cases. The excitonic interaction appears to play an important role in the P-T phase diagram of 1T-TiSe2, but not in the x-T phase diagram.


title: The edge of galaxy formation III: The effects of warm dark matter on Milky Way satellites and field dwarfs

abstract: In this third paper of the series, we investigate the effects of warm dark matter with a particle mass of $m_\mathrm{WDM}=3\,\mathrm{keV}$ on the smallest galaxies in our Universe. We present a sample of 21 hydrodynamical cosmological simulations of dwarf galaxies and 20 simulations of satellite-host galaxy interaction that we performed both in a Cold Dark Matter (CDM) and Warm Dark Matter (WDM) scenario. In the WDM simulations, we observe a higher critical mass for the onset of star formation. Structure growth is delayed in WDM, as a result WDM haloes have a stellar population on average two Gyrs younger than their CDM counterparts. Nevertheless, despite this delayed star formation, CDM and WDM galaxies are both able to reproduce the observed scaling relations for velocity dispersion, stellar mass, size, and metallicity at $z=0$. WDM satellite haloes in a Milky Way mass host are more susceptible to tidal stripping due to their lower concentrations, but their galaxies can even survive longer than the CDM counterparts if they live in a dark matter halo with a steeper central slope. In agreement with our previous CDM satellite study we observe a steepening of the WDM satellites' central dark matter density slope due to stripping. The difference in the average stellar age for satellite galaxies, between CDM and WDM, could be used in the future for disentangling these two models.


title: Active acoustic switches using 2D granular crystals

abstract: We employ numerical simulations to study active transistor-like switches made from two-dimensional (2D) granular crystals containing two types of grains with the same size, but different masses. We tune the mass contrast and arrangement of the grains to maximize the width of the frequency band gap in the device. The input signal is applied to a single grain on one side of the device, and the output signal is measured from another grain on the other side of the device. Changing the size of one or many grains tunes the pressure, which controls the vibrational response of the device. Switching between the on and off states is achieved using two mechanisms: 1) pressure-induced switching where the interparticle contact network is the same in the on and off states, and 2) switching through contact breaking. In general, the performance of the acoustic switch, as captured by the gain ratio and switching time between the on and off states, is better for pressure-induced switching. We show that in these acoustic switches the gain ratio between the on and off states can be larger than $10^4$ and the switching time (multiplied by the driving frequency) is comparable to that obtained recently for sonic crystals and less than that for photonic transistor-like switches. Since the self-assembly of grains with different masses into 2D granular crystals is challenging, we describe simulations of circular grains with small circular knobs placed symmetrically around the perimeter mixed with circular grains without knobs. Using umbrella sampling techniques, we show that devices with grains with $3$ knobs most efficiently form the hexagonal crystals that yield the largest band gap.


title: On the faces of the tensor cone of symmetrizable Kac-Moody lie algebras

abstract: In this paper, we are interested in the decomposition of the tensor product of two representations ofa symmetrizable Kac-Moody Lie algebra ${\mathfrak g}$, or more precisely in the tensor cone of~${\mathfrak g}$.As usual, we parametrize the integrable, highest weight (irreducible) representations of~${\mathfrak g}$ by their highest weights. Then, the triples of such representations such that the last one is contained in the tensor product of the first two is a semigroup.This semigroup generates a rational convex cone $ \Gamma({\mathfrak g})$ called tensor cone.If ${\mathfrak g}$~is finite-dimensional, $\Gamma({\mathfrak g})$~is a polyhedral convex cone. In 2006, Belkale and the first author described this cone by an explicit finite list of inequalities.In 2010, this list of inequalities was proved to be irredundant by the second author:each such inequality corresponds to a codimension one face.In general, $\Gamma({\mathfrak g})$~is neither polyhedral, nor closed.Brown and the first author obtained a list of inequalities that describe $\Gamma({\mathfrak g})$ conjecturally. Here, we prove that each of these inequalities corresponds to a codimension one face of~$\Gamma({\mathfrak g})$.


title: Stability analysis of a 1D wave equation with a nonmonotone distributed damping

abstract: This paper is concerned with the asymptotic stability analysis of a one dimensional wave equation subject to a nonmonotone distributed damping. A well-posedness result is provided together with a precise characterization of the asymptotic behavior of the trajectories of the system under consideration. The well-posedness is proved in the nonstandard L p functional spaces, with p $\in$ [2, $\infty$], and relies mostly on some results collected in Haraux (2009). The asymptotic behavior analysis is based on an attractivity result on a specific infinite-dimensional linear time-variant system.