Constraint Generation Algorithm for the Minimum Connectivity Inference Problem

Given a hypergraph $H$, the Minimum Connectivity Inference problem asks for a graph on the same vertex set as $H$ with the minimum number of edges such that the subgraph induced by every hyperedge of $H$ is connected. This problem has received a lot of attention these recent years, both from a theoretical and practical perspective, leading to several implemented approximation, greedy and heuristic algorithms. Concerning exact algorithms, only Mixed Integer Linear Programming (MILP) formulations have been experimented, all representing connectivity constraints by the means of graph flows. In this work, we investigate the efficiency of a constraint generation algorithm, where we iteratively add cut constraints to a simple ILP until a feasible (and optimal) solution is found. It turns out that our method is faster than the previous best flow-based MILP algorithm on random generated instances, which suggests that a constraint generation approach might be also useful for other optimization problems dealing with connectivity constraints. At last, we present the results of an enumeration algorithm for the problem.Comment: 16 pages, 4 tables, 1 figur

Complex sequencing rules of birdsong can be explained by simple hidden Markov processes

Complex sequencing rules observed in birdsongs provide an opportunity to investigate the neural mechanism for generating complex sequential behaviors. To relate the findings from studying birdsongs to other sequential behaviors, it is crucial to characterize the statistical properties of the sequencing rules in birdsongs. However, the properties of the sequencing rules in birdsongs have not yet been fully addressed. In this study, we investigate the statistical propertiesof the complex birdsong of the Bengalese finch (Lonchura striata var. domestica). Based on manual-annotated syllable sequences, we first show that there are significant higher-order context dependencies in Bengalese finch songs, that is, which syllable appears next depends on more than one previous syllable. This property is shared with other complex sequential behaviors. We then analyze acoustic features of the song and show that higher-order context dependencies can be explained using first-order hidden state transition dynamics with redundant hidden states. This model corresponds to hidden Markov models (HMMs), well known statistical models with a large range of application for time series modeling. The song annotation with these models with first-order hidden state dynamics agreed well with manual annotation, the score was comparable to that of a second-order HMM, and surpassed the zeroth-order model (the Gaussian mixture model (GMM)), which does not use context information. Our results imply that the hierarchical representation with hidden state dynamics may underlie the neural implementation for generating complex sequences with higher-order dependencies

Anomalous Dimensions of Non-Chiral Operators from AdS/CFT

Non-chiral operators with positive anomalous dimensions can have interesting applications to supersymmetric model building. Motivated by this, we develop a new method for obtaining the anomalous dimensions of non-chiral double-trace operators in N=1 superconformal field theories (SCFTs) with weakly-coupled AdS duals. Via the Hamiltonian formulation of AdS/CFT, we show how to directly compute the anomalous dimension as a bound state energy in the gravity dual. This simplifies previous approaches based on the four-point function and the OPE. We apply our method to a class of effective AdS5 supergravity models, and we find that the binding energy can have either sign. If such models can be UV completed, they will provide the first calculable examples of SCFTs with positive anomalous dimensions.Comment: 38 pages, 2 figures, refs adde

Influence of Explosion Interval on the Acoustic Characteristics of Underwater Continuous Explosion

In this paper, the acoustic signal of the underwater explosion was taken as the main research object, and the mechanical and acoustic characteristics of the underwater explosion were studied by combining theoretical research with simulation, the propagation law of shock wave and the acoustic characteristics of explosion signal with different explosion depth and charge were obtained. The results show that the underwater explosion has strong acoustic power, high sound pressure level, wide frequency coverage of explosion acoustic signal. In low frequency band, the acoustic power level decays rapidly with the increase of frequency, and its acoustic energy is very high; in higher frequency band, the acoustic power level decays slowly, and its sound energy is relatively low; bubble pulsation has a great influence on the energy distribution of acoustic power level, and the more bubble pulsation times, the greater the proportion of low-frequency energy. The research results of this article can provide a theoretical basis for the research of fuze anti-interference

Comments on Supercurrent Multiplets, Supersymmetric Field Theories and Supergravity

We analyze various supersymmetry multiplets containing the supercurrent and the energy-momentum tensor. The most widely known such multiplet, the Ferrara-Zumino (FZ) multiplet, is not always well-defined. This can happen once Fayet-Iliopoulos (FI) terms are present or when the Kahler form of the target space is not exact. We present a new multiplet S which always exists. This understanding of the supersymmetry current allows us to obtain new results about the possible IR behavior of supersymmetric theories. Next, we discuss the coupling of rigid supersymmetric theories to supergravity. When the theory has an FZ-multiplet or it has a global R-symmetry the standard formalism can be used. But when this is not the case such simple gauging is impossible. Then, we must gauge the current S. The resulting theory has, in addition to the graviton and the gravitino, another massless chiral superfield Phi which is essential for the consistency of the theory. Some of the moduli of various string models play the role of Phi. Our general considerations, which are based on the consistency of supergravity, show that such moduli cannot be easily lifted thus leading to constraints on gravity/string models.Comment: 27 pages. v2: references added and minor changes. v3: minor changes. v4: minor clarification

Operational approach to open dynamics and quantifying initial correlations

A central aim of physics is to describe the dynamics of physical systems. Schrodinger's equation does this for isolated quantum systems. Describing the time evolution of a quantum system that interacts with its environment, in its most general form, has proved to be difficult because the dynamics is dependent on the state of the environment and the correlations with it. For discrete processes, such as quantum gates or chemical reactions, quantum process tomography provides the complete description of the dynamics, provided that the initial states of the system and the environment are independent of each other. However, many physical systems are correlated with the environment at the beginning of the experiment. Here, we give a prescription of quantum process tomography that yields the complete description of the dynamics of the system even when the initial correlations are present. Surprisingly, our method also gives quantitative expressions for the initial correlation.Comment: Completely re-written for clarity of presentation. 15 pages and 2 figure

Observations of the Askaryan Effect in Ice

We report on the first observations of the Askaryan effect in ice: coherent impulsive radio Cherenkov radiation from the charge asymmetry in an electromagnetic (EM) shower. Such radiation has been observed in silica sand and rock salt, but this is the first direct observation from an EM shower in ice. These measurements are important since the majority of experiments to date that rely on the effect for ultra-high energy neutrino detection are being performed using ice as the target medium. As part of the complete validation process for the Antarctic Impulsive Transient Antenna (ANITA) experiment, we performed an experiment at the Stanford Linear Accelerator Center (SLAC) in June 2006 using a 7.5 metric ton ice target, yielding results fully consistent with theoretical expectations

Unfolded Scalar Supermultiplet

Unfolded equations of motion for N = 1, D = 4 scalar supermultiplet are presented. We show how the superspace formulation emerges from the unfolded formulation. To analyze supersymmetric unfolded equations we extend the \sigma_-cohomology technics to the case with several operators \sigma_. The role of higher \sigma_-cohomology in the derivation of constraints is emphasized and illustrated by the example of scalar supermultiplet.Comment: 27 pages, no figures; minor corrections: clarifications added, typos correcte

Holographic R-symmetric flows and the \u3c4_U conjecture

We discuss the holographic counterpart of a recent conjecture regarding R-symmetric RG flows in four-dimensional supersymmetric field theories. In such theories, a quantity \u3c4U can be defined at the fixed points which was conjectured in [1] to be larger in the UV than in the IR, \u3c4U UV>\u3c4U IR. We analyze this conjecture from a dual supergravity perspective: using some general properties of domain wall solutions dual to R-symmetric RG flows, we define a bulk quantity which interpolates between the correct \u3c4 U at the UV and IR fixed points, and study its monotonicity properties in a class of examples. We find a monotonic behavior for theories flowing to an interacting IR fixed point. For gapped theories, the monotonicity is still valid up to a finite value of the radial coordinate where the function vanishes, reflecting the gap scale of the field theory. \ua9 2013 SISSA, Trieste, Italy