An Efficient Local Search for Partial Latin Square Extension Problem

A partial Latin square (PLS) is a partial assignment of n symbols to an nxn grid such that, in each row and in each column, each symbol appears at most once. The partial Latin square extension problem is an NP-hard problem that asks for a largest extension of a given PLS. In this paper we propose an efficient local search for this problem. We focus on the local search such that the neighborhood is defined by (p,q)-swap, i.e., removing exactly p symbols and then assigning symbols to at most q empty cells. For p in {1,2,3}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n^{p+1}) time. We also propose a novel swap operation, Trellis-swap, which is a generalization of (1,q)-swap and (2,q)-swap. Our Trellis-neighborhood search algorithm takes O(n^{3.5}) time to do the same thing. Using these neighborhood search algorithms, we design a prototype iterated local search algorithm and show its effectiveness in comparison with state-of-the-art optimization solvers such as IBM ILOG CPLEX and LocalSolver.Comment: 17 pages, 2 figure

Phases of planar 5-dimensional supersymmetric Chern-Simons theory

In this paper we investigate the large-$N$ behavior of 5-dimensional $\mathcal{N}=1$ super Yang-Mills with a level $k$ Chern-Simons term and an adjoint hypermultiplet. As in three-dimensional Chern-Simons theories, one must choose an integration contour to completely define the theory. Using localization, we reduce the path integral to a matrix model with a cubic action and compute its free energy in various scenarios. In the limit of infinite Yang-Mills coupling and for particular choices of the contours, we find that the free-energy scales as $N^{5/2}$ for $U(N)$ gauge groups with large values of the Chern-Simons 't\,Hooft coupling, $\tilde\lambda\equiv N/k$. If we also set the hypermultiplet mass to zero, then this limit is a superconformal fixed point and the $N^{5/2}$ behavior parallels other fixed points which have known supergravity duals. We also demonstrate that $SU(N)$ gauge groups cannot have this $N^{5/2}$ scaling for their free-energy. At finite Yang-Mills coupling we establish the existence of a third order phase transition where the theory crosses over from the Yang-Mills phase to the Chern-Simons phase. The phase transition exists for any value of $\tilde\lambda$, although the details differ between small and large values of $\tilde\lambda$. For pure Chern-Simons theories we present evidence for a chain of phase transitions as $\tilde\lambda$ is increased. We also find the expectation values for supersymmetric circular Wilson loops in these various scenarios and show that the Chern-Simons term leads to different physical properties for fundamental and anti-fundamental Wilson loops. Different choices of the integration contours also lead to different properties for the loops.Comment: 40 pages, 17 figures, Minor corrections, Published versio

Abelian-Higgs and Vortices from ABJM: towards a string realization of AdS/CMT

We present ans\"{a}tze that reduce the mass-deformed ABJM model to gauged Abelian scalar theories, using the fuzzy sphere matrices $G^\alpha$. One such reduction gives a Toda system, for which we find a new type of nonabelian vortex. Another gives the standard Abelian-Higgs model, thereby allowing us to embed all the usual (multi-)vortex solutions of the latter into the ABJM model. By turning off the mass deformation at the level of the reduced model, we can also continuously deform to the massive $\phi^4$ theory in the massless ABJM case. In this way we can embed the Landau-Ginzburg model into the AdS/CFT correspondence as a consistent truncation of ABJM. In this context, the mass deformation parameter $\mu$ and a field VEV $$ act as $g$ and $g_c$ respectively, leading to a well-motivated AdS/CMT construction from string theory. To further this particular point, we propose a simple model for the condensed matter field theory that leads to an approximate description for the ABJM abelianization. Finally, we also find some BPS solutions to the mass-deformed ABJM model with a spacetime interpretation as an M2-brane ending on a spherical M5-brane.Comment: 43 pages, latex, explanations added in the introduction, end of section 4, and on page 2

Enhanced Supersymmetry of Nonrelativistic ABJM Theory

We study the supersymmetry enhancement of nonrelativistic limits of the ABJM theory for Chern-Simons level $k=1,2$. The special attention is paid to the nonrelativistic limit (known as `PAAP' case) containing both particles and antiparticles. Using supersymmetry transformations generated by the monopole operators, we find additional 2 kinematical, 2 dynamical, and 2 conformal supercharges for this case. Combining with the original 8 kinematical supercharges, the total number of supercharges becomes maximal: 14 supercharges, like in the well-known PPPP limit. We obtain the corresponding super Schr\"odinger algebra which appears to be isomorphic to the one of the PPPP case. We also discuss the role of monopole operators in supersymmetry enhancement and partial breaking of supersymmetry in nonrelativistic limit of the ABJM theory.Comment: 22 pages, references added, version to appear in JHE

On thermodynamics of N=6 superconformal Chern-Simons theory

We study thermodynamics of N=6 superconformal Chern-Simons theory by computing quantum corrections to the free energy. We find that in weakly coupled ABJM theory on R(2) x S(1), the leading correction is non-analytic in the 't Hooft coupling lambda, and is approximately of order lambda^2 log(lambda)^3. The free energy is expressed in terms of the scalar thermal mass m, which is generated by screening effects. We show that this mass vanishes to 1-loop order. We then go on to 2-loop order where we find a finite and positive mass squared m^2. We discuss differences in the calculation between Coulomb and Lorentz gauge. Our results indicate that the free energy is a monotonic function in lambda which interpolates smoothly to the N^(3/2) behaviour at strong coupling.Comment: 29 pages. v2: references added. v3: minor changes, references added, published versio

Slx8 removes Pli1-dependent protein-SUMO conjugates including SUMOylated Topoisomerase I to promote genome stability

Peer reviewedPublisher PD

New D1-D5-P geometries from string amplitudes

We derive the long range supergravity fields sourced by a D1-D5-P bound state from disk amplitudes for massless closed string emission. We suggest that since the parameter controlling the string perturbation expansion for this calculation decreases with distance from the bound state, the resulting asymptotic fields are valid even in the regime of parameters in which there is a classical black hole solution with the same charges. The supergravity fields differ from the black hole solution by multipole moments and are more general than those contained within known classes of solutions in the literature, whilst still preserving four supersymmetries. Our results support the conjecture that the black hole solution should be interpreted as a coarse-grained description rather than an exact description of the gravitational field sourced by D1-D5-P bound states in this regime of parameters.Comment: 48 pages, 2 figures, v2: typos correcte

Erosion characteristics and floc strenght of Athabasca river cohesive sediments: towards managing sediment-related issues

Purpose: Most of Canada’s tar sands exploitations are located in the Athabasca river basin. Deposited cohesive sediments in Athabasca river and tributaries are a potential source of PAHs in the basin. Erosional behavior of cohesive sediments depends not only of fluid turbulence but on sediments structure and particularly the influence of organic content. This research tries to describe this behavior in Athabasca river sediments. Methods: An experimental study of cohesive sediments dynamics in one of the tributaries, the Muskeg river, was developed in a rotating annular flume. Variation of the shear stress allowed the determination of erosional strength for beds with different consolidation periods. Particle size measurements were made with a laser diffraction device operated in a continuous flow through mode. Optical analyses of flocs (ESEM and TEM) were performed with samples taken at the end of the experiments. Results: An inverse relationship between suspended sediment concentration (SS) and the consolidation period was found. The differences are related in this research to the increasing organic content of the sediments with consolidation period. The particle size measurements during the experiments showed differences on floc strength that are also related to changing organic content during different consolidation periods. ESEM and TEM observations confirm the structural differences for beds with different consolidation periods. The effects of SFGL on floc structure and in biostabilization of the bed are discussed. Conclusions: It is recommended in this paper that consolidation period should be taken into account for the modeling of erosion of cohesive sediments in the Athabasca river. Relating to transport models of pollutants (PAHs) it is highly recommended to consider flocs organic content, particularly algae, in the resuspension module.Environment Canada, CONACY

Nutritional strategies of high level natural bodybuilders during competition preparation

Background Competitive bodybuilders employ a combination of resistance training, cardiovascular exercise, calorie reduction, supplementation regimes and peaking strategies in order to lose fat mass and maintain fat free mass. Although recommendations exist for contest preparation, applied research is limited and data on the contest preparation regimes of bodybuilders are restricted to case studies or small cohorts. Moreover, the influence of different nutritional strategies on competitive outcome is unknown. Methods Fifty-one competitors (35 male and 16 female) volunteered to take part in this project. The British Natural Bodybuilding Federation (BNBF) runs an annual national competition for high level bodybuilders; competitors must qualify by winning at a qualifying events or may be invited at the judge’s discretion. Competitors are subject to stringent drug testing and have to undergo a polygraph test. Study of this cohort provides an opportunity to examine the dietary practices of high level natural bodybuilders. We report the results of a cross-sectional study of bodybuilders competing at the BNBF finals. Volunteers completed a 34-item questionnaire assessing diet at three time points. At each time point participants recorded food intake over a 24-h period in grams and/or portions. Competitors were categorised according to contest placing. A “placed” competitor finished in the top 5, and a “Non-placed” (DNP) competitor finished outside the top 5. Nutrient analysis was performed using Nutritics software. Repeated measures ANOVA and effect sizes (Cohen’s d) were used to test if nutrient intake changed over time and if placing was associated with intake. Results Mean preparation time for a competitor was 22 ± 9 weeks. Nutrient intake of bodybuilders reflected a high-protein, high-carbohydrate, low-fat diet. Total carbohydrate, protein and fat intakes decreased over time in both male and female cohorts (P < 0.05). Placed male competitors had a greater carbohydrate intake at the start of contest preparation (5.1 vs 3.7 g/kg BW) than DNP competitors (d = 1.02, 95% CI [0.22, 1.80]). Conclusions Greater carbohydrate intake in the placed competitors could theoretically have contributed towards greater maintenance of muscle mass during competition preparation compared to DNP competitors. These findings require corroboration, but will likely be of interest to bodybuilders and coaches. Keywords BodybuildersCaloriesCompetitionContest preparationDietingEnergy restrictionNaturalNutritionSupplementationPhysiqu