title: An Analytical Approach to Scattering Between Two Thin Magnetic Flux Tubes in a Stratified Atmosphere

abstract: We expand on recent studies to analytically model the behavior of two thin flux tubes interacting through the near- and acoustic far-field. The multiple scattering that occurs between the pair alters the absorption and phase of the outgoing wave, when compared to non-interacting tubes. We have included both the sausage and kink scatter produced by the pair. It is shown that the sausage mode's contribution to the scattered wave field is significant, and plays an equally important role in the multiple scattering regime. A disparity between recent numerical results and analytical studies, in particular the lack of symmetry between the two kink modes, is addressed. This symmetry break is found to be caused by an incorrect solution for the near-field modes.


title: Emergence of stationary many-body entanglement in driven-dissipative Rydberg lattice gases

abstract: Non-equilibrium quantum dynamics represents an emerging paradigm for condensed matter physics, quantum information science, and statistical mechanics. Strongly interacting Rydberg atoms offer an attractive platform to study driven-dissipative dynamics of quantum spin models with long-range order. Here, we explore the conditions under which stationary many-body entanglement persists with near-unit fidelity and high scalability. In our approach, coherent many-body dynamics is driven by Rydberg-mediated laser transitions, while atoms at the lattice boundary reduce the entropy of the many-body state. Surprisingly, the many-body entanglement is established by continuously evolving a locally dissipative Rydberg system towards the steady-state, as with optical pumping. We characterize the dynamics of multipartite entanglement in a 1D lattice by way of quantum uncertainty relations, and demonstrate the long-range behavior of the stationary entanglement with finite-size scaling, reaching "hectapartite" entanglement under experimental conditions. Our work opens a route towards dissipative preparation of many-body entanglement with unprecedented scaling behavior.


title: Electron and Photon Identification in the D0 Experiment

abstract: The electron and photon reconstruction and identification algorithms used by the D0 Collaboration at the Fermilab Tevatron collider are described. The determination of the electron energy scale and resolution is presented. Studies of the performance of the electron and photon reconstruction and identification are summarized.


title: Weak equivalence principle for self-gravitating bodies: A sieve for purely metric theories of gravity

abstract: We propose the almost-geodesic motion of self-gravitating test bodies as a possible selection rule among metric theories of gravity. Starting from a heuristic statement, the "gravitational weak equivalence principle", we build a formal, operative test able to probe the validity of the principle for any metric theory of gravity, in an arbitrary number of spacetime dimensions. We show that, if the theory admits a well-posed variational formulation, this test singles out only the purely metric theories of gravity. This conclusion reproduces known results in the cases of general relativity (also with a cosmological constant term), and scalar-tensor theories, but extends also to debated or unknown scenarios, such as f(R) and Lanczos-Lovelock theories. We thus provide new tools going beyond the standard methods, where the latter turn out to be inconclusive or inapplicable.


title: Estimates of essential norms of weighted composition operator from Bloch type spaces to Zygmund type spaces

abstract: Let $u$ be a holomorphic function and $\varphi$ a holomorphic self-map of the open unit disk $\mathbb{D}$ in the complex plane. We give some new characterizations for the boundedness of the weighted composition operators $uC_{\varphi}$ from Bloch type spaces to Zygmund type spaces in $\mathbb{D}$ in terms of $u, \varphi$, their derivatives and the $n$-th power $\varphi^n$ of $\varphi$. Moreover, we obtain some similar estimates for their essential norms. From which the sufficient and necessary conditions of compactness of the operators $uC_{\varphi}$ follows immediately.


title: Feeding and Feedback in nearby AGN - Comparison with the Milky Way center

abstract: I discuss feeding and feedback processes observed in the inner few hundred parsecs of nearby active galaxies using integral field spectroscopy at spatial resolutions of a few to tens of parsecs. Signatures of feedback include outflows from the nucleus with velocities ranging from 200 to 1000km/s, with mass outflow rates between 0.5 and a few Msun/yr. Signatures of feeding include the observation of gas inflows along nuclear spirals and filaments, with velocities ranging from 50 to 100km/s and mass flow rates from 0.1 to 1 Msun/yr. These rates are 2--3 orders of magnitude larger than the mass accretion rate to the supermassive black hole (SMBH). These inflows can thus lead, during less than one activity cycle, to the accumulation of enough gas in the inner few hundred parsecs, to trigger the formation of new stars, leading to the growth of the galaxy bulge. Young to intermediate age stars have indeed been found in circumnuclear rings around a number of Active Galactic Nuclei (AGN). One of these rings, with ~100pc radius is observed in the Seyfert 2 galaxy NGC1068, and is associated to an off-centered molecular ring, very similar to that observed in the Milky Way (MW). On the basis of an evolutionary scenario, we speculate that, in the MW, molecular gas has already accumulated within the inner ~100 pc and is already triggering the formation of new stars. A possible increase in the star-formation rate in the region will then be followed, tens of millions of years in the future, by the triggering of nuclear activity in Sgr A*.


title: Quantum Dissipation and CP Violation in MINOS

abstract: We use the open quantum systems framework to analyze the MINOS data and perform this analysis considering two different dissipative models. In the first model, the dissipative parameter describes decoherence effect and in the second, the dissipative parameter describes other dissipative effects including decoherence. With the second model it is possible to study CP violation since we consider Majorana neutrinos. The analysis from the muon neutrino and antineutrino beam assigns different values to all the parameters of the models, but consistent with each other. Assuming that neutrinos are equivalent to antineutrinos, the global analysis presents nonvanishing Majorana CP phase depending on the energetic parameterization of the dissipative parameter.


title: A Novel Application Licensing Framework for Mobile Cloud Environment

abstract: Mobile cloud computing is a new technology that enhances smartphone applications capabilities in terms of performance, energy efficiency, and execution support. These features are achieved via computation offloading technique that is supported by specialized mobile cloud application development models. However, the cloud-enabled applications are prone to application piracy issue for which the traditional licensing frameworks are of no use. Therefore, a new licensing framework is required to control application piracy in mobile cloud environment. This paper presents a preliminary design of a novel application licensing framework for mobile cloud environment that restricts execution of applications on unauthenticated smartphones and cloud resources.


title: The Duffin-Schaeffer type conjectures in various local fields

abstract: This paper discovers a new phenomenon about the Duffin-Schaeffer conjecture, which claims that $\lambda(\cap_{m=1}^{\infty}\cup_{n=m}^{\infty}{\mathcal E}_n)=1$ if and only if $\sum_n\lambda({\mathcal E}_n)=\infty$, where $\lambda$ denotes the Lebesgue measure on $\mathbb{R}/\mathbb{Z}$, \[ {\mathcal E}_n={\mathcal E}_n(\psi)=\bigcup_{m=1 \atop (m,n)=1}^n\big(\frac{m-\psi(n)}{n},\frac{m+\psi(n)}{n}\big), \] $\psi$ is any non-negative arithmetical function. Instead of studying $\cap_{m=1}^{\infty}\cup_{n=m}^{\infty}{\mathcal E}_n$ we introduce an even fundamental object $\cup_{n=1}^{\infty}{\mathcal E}_n$ and conjecture there exists a universal constant $C>0$ such that \[\lambda(\bigcup_{n=1}^{\infty}{\mathcal E}_n)\geq C\min\{\sum_{n=1}^{\infty}\lambda({\mathcal E}_n),1\}.\] It is shown that this conjecture is equivalent to the Duffin-Schaeffer conjecture. Similar phenomena are found in the fields of $p$-adic numbers and formal Laurent series. As a byproduct, we answer conditionally a question of Haynes by showing that one can always use the quasi-independence on average method to deduce $\lambda(\cap_{m=1}^{\infty}\cup_{n=m}^{\infty}{\mathcal E}_n)=1$ as long as the Duffin-Schaeffer conjecture is true. We also show among several others that two conjectures of Haynes, Pollington and Velani are equivalent to the Duffin-Schaeffer conjecture, and introduce for the first time a weighted version of the second Borel-Cantelli lemma to the study of the Duffin-Schaeffer conjecture.


title: Cyclic and Coherent States in Flocks with Topological Distance

abstract: A simple model of the two dimensional collective motion of a group of mobile agents have been studied. Like birds, these agents travel in open free space where each of them interacts with the first $n$ neighbors determined by the topological distance with a free boundary condition. Using the same prescription for interactions used in the Vicsek model with scalar noise it has been observed that the flock, in absence of the noise, arrives at a number of interesting stationary states. In the `single sink state' the entire flock maintains perfect cohesion and coherence. In the `cyclic state' every agent executes a uniform circular motion, and the entire flock executes a pulsating dynamics i.e., expands and contracts periodically between a minimum and a maximum size of the flock. When refreshing rate of the interaction zone is the fastest, the entire flock gets fragmented into smaller clusters of different sizes. On introduction of scalar noise a crossover is observed when the agents cross over from a ballistic motion to a diffusive motion. Expectedly the crossover time is dependent on the strength of the noise $\eta$ and diverges as $\eta \to 0$. In simpler version the translational degrees of freedom of the agents are suppressed but their angular motion are retained. Here agents are the spins, placed at the sites of a square lattice with periodic boundary condition. Every spin interacts with its $n$ = 2, 3 or 4 nearest neighbors. In the stationary state the entire spin pattern moves as a whole when interactions are anisotropic with $n$ = 2 and 3; but it is completely frozen when the interaction is isotropic with $n=4$. These spin configurations have vortex-antivortex pairs whose density increases as the noise $\eta$ increases and follows an excellent finite-size scaling analysis.


title: A model colloidal gel for coordinated measurements of force, structure, and rheology

abstract: We introduce a model gel system in which colloidal forces, structure, and rheology are measured by balancing the requirements of rheological and microscopy techniques with those of optical tweezers. Sterically stabilized poly(methyl methacrylate) (PMMA) colloids are suspended in cyclohexane (CH) and cyclohexyl bromide (CHB) with dilute polystyrene serving as a depletion agent. A solvent comprising of 37% weight fraction CH provides sufficient refractive index contrast to enable optical trapping, while maintaining good confocal imaging quality and minimal sedimentation effects on the bulk rheology. At this condition, and at a depletant concentration c = 8.64 mg/mL (c/c* = 0.81), results from optical trapping show that 50% of bonds rupture at 3.3 pN. The linear strain-dependent elastic modulus of the corresponding gel (volume fraction = 0.20) is G' = 1.8 Pa, and the mean contact number of the particles in the gel structure is 5.4. These structural and rheological parameters are similar to colloidal gels that are weakly aggregating and cluster-like. Thus, the model gel yields a concomitant characterization of the interparticle forces, microstructure, and bulk rheology in a single experimental system, thereby introducing the simultaneous comparison of these experimental measures to models and simulations.


title: Characterization of circular D0L systems

abstract: We prove that every non-circular D0L system contains arbitrarily long repetitions. This result was already published in 1993 by Mignosi and S\'e\'ebold, however their proof is only a sketch. We give here a complete proof. Further, employing our previous result, we give a simple algorithm to test circularity of an injective D0L system.


title: Pair production at the edge of the QED flux tube

abstract: We investigate the process of Abelian pair production in the presence of strong inhomogeneous and time-dependent external electric fields. The spatial dependence of the external field is motivated by a non-Abelian color flux tube in heavy-ion collisions. We show that the inhomogeneity significantly increase the particle yield compared to that in the commonly used models with a constant and homogeneous field. Moreover our results indicate that in contrast to the latter, most of the particles are produced at the interface of the field profile in accordance with Heisenberg's prediction.


title: Voronoi Polytopes for Polyhedral Norms on Lattices

abstract: A polyhedral norm is a norm N on R^n for which the set N(x)\leq 1 is a polytope. This covers the case of the L^1 and L^{\infty} norms. We consider here effective algorithms for determining the Voronoi polytope for such norms with a point set being a lattice. The algorithms, that we propose, use the symmetries effectively in order to compute a decomposition of the space into convex polytopes named {\em $VN$-spaces}. The Voronoi polytopes and other geometrical information are easily obtained from it.


title: On local fixed or periodic point properties

abstract: A space X has the local fixed point property LFPP, (local periodic point property LPPP) if it has an open basis $\mathcal{B}$ such that, for each $B\in \mathcal{B}$, the closure $\overline{B}$ has the fixed (periodic) point property. Weaker versions wLFPP, wLPPP are also considered and examples of metric continua that distinguish all these properties are constructed. We show that for planar or one-dimensional locally connected metric continua the properties are equivalent.


title: Parallel Algorithms for Geometric Graph Problems

abstract: We give algorithms for geometric graph problems in the modern parallel models inspired by MapReduce. For example, for the Minimum Spanning Tree (MST) problem over a set of points in the two-dimensional space, our algorithm computes a $(1+\epsilon)$-approximate MST. Our algorithms work in a constant number of rounds of communication, while using total space and communication proportional to the size of the data (linear space and near linear time algorithms). In contrast, for general graphs, achieving the same result for MST (or even connectivity) remains a challenging open problem, despite drawing significant attention in recent years. We develop a general algorithmic framework that, besides MST, also applies to Earth-Mover Distance (EMD) and the transportation cost problem. Our algorithmic framework has implications beyond the MapReduce model. For example it yields a new algorithm for computing EMD cost in the plane in near-linear time, $n^{1+o_\epsilon(1)}$. We note that while recently Sharathkumar and Agarwal developed a near-linear time algorithm for $(1+\epsilon)$-approximating EMD, our algorithm is fundamentally different, and, for example, also solves the transportation (cost) problem, raised as an open question in their work. Furthermore, our algorithm immediately gives a $(1+\epsilon)$-approximation algorithm with $n^{\delta}$ space in the streaming-with-sorting model with $1/\delta^{O(1)}$ passes. As such, it is tempting to conjecture that the parallel models may also constitute a concrete playground in the quest for efficient algorithms for EMD (and other similar problems) in the vanilla streaming model, a well-known open problem.


title: UHg_{3} - A Heavy Fermion Antiferromagnet Similar to U_{2}Zn_{17} and UCd_{11}

abstract: Heavy Fermion physics deals with the ground state formation and interactions in f-electron materials where the electron effective masses are extremely large, more than 100 times the rest mass of an electron. The details of how the f-electrons correlate at low temperature to become so massive lacks a coherent theory, partially because so few materials display this heavy behavior and thus global trends remain unclear. UHg_{3} is now found experimentally to be a heavy Fermion antiferromagnet, just as are all the other U_{x}M_{y} compounds with the metal M being in column II B (filled d electron shells) in the periodic table (Zn/Cd/Hg) and the spacing between Uranium ions being greater than the Hill limit of 3.5 Angstroms. This result that, independent of the structure of these U_{x}M_{y}, M=Zn/Cd/Hg, compounds and independent of the value of their Uranium Uranium spacings (ranging from 4.39 to 6.56 Angstroms), all exhibit heavy Fermion antiferromagnetism, is a clear narrowing of the parameters important for understanding the formation of this ground state. The sequence of antiferromagnetic transition temperatures, T_{Neel}, of 9.7 K, 5.0 K, and 2.6 K for U_{x}M_{y} as the metal M varies down column II B (Zn/Cd/Hg) indicates an interesting regularity for the antiferromagnetic coupling strength.


title: Approximating the Bethe partition function

abstract: When belief propagation (BP) converges, it does so to a stationary point of the Bethe free energy $F$, and is often strikingly accurate. However, it may converge only to a local optimum or may not converge at all. An algorithm was recently introduced for attractive binary pairwise MRFs which is guaranteed to return an $\epsilon$-approximation to the global minimum of $F$ in polynomial time provided the maximum degree $\Delta=O(\log n)$, where $n$ is the number of variables. Here we significantly improve this algorithm and derive several results including a new approach based on analyzing first derivatives of $F$, which leads to performance that is typically far superior and yields a fully polynomial-time approximation scheme (FPTAS) for attractive models without any degree restriction. Further, the method applies to general (non-attractive) models, though with no polynomial time guarantee in this case, leading to the important result that approximating $\log$ of the Bethe partition function, $\log Z_B=-\min F$, for a general model to additive $\epsilon$-accuracy may be reduced to a discrete MAP inference problem. We explore an application to predicting equipment failure on an urban power network and demonstrate that the Bethe approximation can perform well even when BP fails to converge.


title: The role of material strength in collisions -- Comparing solid body and hydrodynamic physics for simulating collisions of planetesimals with icy shells

abstract: Context. We investigate the effects of including material strength in multi-material planetesimal collisions. Aims. The differences between strengthless material models and including the full elasto-plastic model for solid bodies with brittle failure and fragmentation when treating collisions of asteroid-sized bodies as they occur frequently in early planetary systems are demonstrated. Methods. We study impacts of bodies of Ceres-mass with a solid rock impactor and a target with 30 weight-% water content as surface ice.} The initial impact velocities and impact parameters are varied between the escape velocity $v_\mathrm{esc}$ to about 6 $v_\mathrm{esc}$ and from head-on collisions to close fly-bys, respectively. We simulate the collisions using our own SPH code utilizing both strengthless material and the full elasto-plastic material model including brittle failure. Results. One of the most prominent differences is the higher degree of fragmentation and shattered debris clouds in the solid model. In most collision scenarios however, the final outcomes are very similar and differ primarily by the about one order of magnitude higher degree of fragmentation in the solid case. Also, the survivors tend to be of less mass in the solid case which also predicts a higher water loss than the strengthless hydro model. This may be an effect of the relatively low-energy impacts that cannot destroy the solid material instantly. As opposed to giant impacts we also observe an indication that some water ice gets transferred between the bodies.


title: Dark Energy: A Short Review

abstract: The accelerating expansion of the universe is the most surprising cosmological discovery in many decades. In this short review, we briefly summarize theories for the origin of cosmic acceleration and the observational methods being used to test these theories. We then discuss the current observational state of the field, with constraints from the cosmic microwave background (CMB), baryon acoustic oscillations (BAO), Type Ia supernovae (SN), direct measurements of the Hubble constant ($H_0$), and measurements of galaxy and matter clustering. Assuming a flat universe and dark energy with a constant equation-of-state parameter $w = P/\rho$, the combination of Planck CMB temperature anisotropies, WMAP CMB polarization, the Union2.1 SN compilation, and a compilation of BAO measurements yields $w = -1.10^{+0.08}_{-0.07}$, consistent with a cosmological constant ($w=-1$). However, with these constraints the cosmological constant model predicts a value of $H_0$ that is lower than several of the leading recent estimates, and it predicts a parameter combination $\sigma_8(\Omega_m)^{0.5}$ that is higher than many estimates from weak gravitational lensing, galaxy clusters, and redshift-space distortions. Individually these tensions are only significant at the ~$2\sigma$ level, but they arise in multiple data sets with independent statistics and distinct sources of systematic uncertainty. The tensions are stronger with Planck CMB data than they were with WMAP because of the smaller statistical errors and the higher central value of $\Omega_m.$ With the improved measurements expected from the next generation of data sets, these tensions may diminish, or they may sharpen in a way that points towards a more complete physical understanding of cosmic acceleration.


title: Valley depolarization due to inter- and intra-valley electron-hole exchange interactions in monolayer MoS$_{2}$

abstract: We investigate the valley depolarization due to the electron-hole exchange interaction in monolayer MoS$_{2}$. Both the long- and short-range parts of the intra- and inter-valley electron-hole exchange interactions are calculated. We find that both the long- and short-range exchange interactions can cause the inter- and intra-valley bright exciton transitions. With the intra-valley bright exciton transition channel nearly forbidden due to the large splitting of the valence bands, the inter-valley channel due to the exchange interaction can cause the valley depolarization efficiently by the Maialle-Silva-Sham mechanism [Phys. Rev. B {\bf 47}, 15776 (1993)]. With only the long-range exchange interaction, the calculations show good agreement with the recent valley polarization experiments, including the time-resolved valley polarization measurement, the pump-probe experiment and the steady-state PL polarization measurement. We further show that for the A-exciton with large (small) center-of-mass momentum, the long-range exchange interaction can cause the {\em fast} ({\em slow}) inter-valley exciton transition.


title: Fractional Dynamical Systems

abstract: In this paper the author presents the results of the preliminary investigation of fractional dynamical systems based on the results of numerical simulations of fractional maps. Fractional maps are equivalent to fractional differential equations describing systems experiencing periodic kicks. Their properties depend on the value of two parameters: the non-linearity parameter, which arises from the corresponding regular dynamical systems; and the memory parameter which is the order of the fractional derivative in the corresponding non-linear fractional differential equations. The examples of the fractional Standard and Logistic maps demonstrate that phase space of non-linear fractional dynamical systems may contain periodic sinks, attracting slow diverging trajectories, attracting accelerator mode trajectories, chaotic attractors, and cascade of bifurcations type trajectories whose properties are different from properties of attractors in regular dynamical systems. The author argues that discovered properties should be evident in the natural (biological, psychological, physical, etc.) and engineering systems with power-law memory.


title: Electric discharge in vacuum by minicharged particles

abstract: We discuss the possibility of a laboratory search for light minicharged particles carrying electric charge that is a small fraction $\epsilon$ of that of electron. We point out that the production of pairs of such particles in an electric field would result in a measurable discharge in vacuum of electrically charged objects. A realistic experiment may be sensitive to such particles at least down to $\epsilon \sim 10^{-8}$ if their mass is below $\sim 10^{-4}$eV.


title: Bounds on the rate of superimposed codes

abstract: A binary code is called a superimposed cover-free $(s,\ell)$-code if the code is identified by the incidence matrix of a family of finite sets in which no intersection of $\ell$ sets is covered by the union of $s$ others. A binary code is called a superimposed list-decoding $s_L$-code if the code is identified by the incidence matrix of a family of finite sets in which the union of any $s$ sets can cover not more than $L-1$ other sets of the family. For $L=\ell=1$, both of the definitions coincide and the corresponding binary code is called a superimposed $s$-code. Our aim is to obtain new lower and upper bounds on the rate of given codes. The most interesting result is a lower bound on the rate of superimposed cover-free $(s,\ell)$-code based on the ensemble of constant-weight binary codes. If parameter $\ell\ge1$ is fixed and $s\to\infty$, then the ratio of this lower bound to the best known upper bound converges to the limit $2\,e^{-2}=0,271$. For the classical case $\ell=1$ and $s\ge2$, the given Statement means that our recurrent upper bound on the rate of superimposed $s$-codes obtained in 1982 is attained to within a constant factor $a$, $0,271\le a\le1$


title: Wall Adhesion and Constitutive Modelling of Strong Colloidal Gels

abstract: Wall adhesion effects during batch sedimentation of strongly flocculated colloidal gels are commonly assumed to be negligible. In this study in-situ measurements of colloidal gel rheology and solids volume fraction distribution suggest the contrary, where significant wall adhesion effects are observed in a 110mm diameter settling column. We develop and validate a mathematical model for the equilibrium stress state in the presence of wall adhesion under both viscoplastic and viscoelastic constitutive models. These formulations highlight fundamental issues regarding the constitutive modeling of colloidal gels, specifically the relative utility and validity of viscoplastic and viscoelastic rheological models under arbitrary tensorial loadings. The developed model is validated against experimental data, which points toward a novel method to estimate the shear and compressive yield strength of strongly flocculated colloidal gels from a series of equilibrium solids volume fraction profiles over various column widths.


title: Elastic Pathing: Your Speed is Enough to Track You

abstract: Today people increasingly have the opportunity to opt-in to "usage-based" automotive insurance programs for reducing insurance premiums. In these programs, participants install devices in their vehicles that monitor their driving behavior, which raises some privacy concerns. Some devices collect fine-grained speed data to monitor driving habits. Companies that use these devices claim that their approach is privacy-preserving because speedometer measurements do not have physical locations. However, we show that with knowledge of the user's home location, as the insurance companies have, speed data is sufficient to discover driving routes and destinations when trip data is collected over a period of weeks. To demonstrate the real-world applicability of our approach we applied our algorithm, elastic pathing, to data collected over hundreds of driving trips occurring over several months. With this data and our approach, we were able to predict trip destinations to within 250 meters of ground truth in 10% of the traces and within 500 meters in 20% of the traces. This result, combined with the amount of speed data that is being collected by insurance companies, constitutes a substantial breach of privacy because a person's regular driving pattern can be deduced with repeated examples of the same paths with just a few weeks of monitoring.


title: Experimental library of univalent formalization of mathematics

abstract: This paper contains a discussion of a library of formalized mathematics for the proof assistant Coq which the author worked on in 2011-13.


title: Eguchi-Kawai reduction with one flavor of adjoint Moebius fermion

abstract: We study the single site lattice gauge theory of SU(N) coupled to one Dirac flavor of fermion in the adjoint representation. We utilize M\"obius fermions for this study, and accelerate the calculation with graphics processing units (GPUs). Our Monte Carlo simulations indicate that for sufficiently large inverse 't Hooft coupling b = 1/g^2 N, and for N \leq 10 the distribution of traced Polyakov loops has "fingers" that extend from the origin. However, in the massless case the distribution of eigenvalues of the untraced Polyakov loop becomes uniform at large N, indicating preservation of center symmetry in the thermodynamic limit. By contrast, for a large mass and large b, the distribution is highly nonuniform in the same limit, indicating spontaneous center symmetry breaking. These conclusions are confirmed by comparing to the quenched case, as well as by examining another observable based on the average value of the modulus of the traced Polyakov loop. The result of this investigation is that with massless adjoint fermions center symmetry is stabilized and the Eguchi-Kawai reduction should be successful; this is in agreement with most other studies.


title: The adjoint representation of a Lie algebra and the support of Kostant's weight multiplicity formula

abstract: Even though weight multiplicity formulas, such as Kostant's formula, exist their computational use is extremely cumbersome. In fact, even in cases when the multiplicity is well understood, the number of terms considered in Kostant's formula is factorial in the rank of the Lie algebra and the value of the partition function is unknown. In this paper we address the difficult question: What are the contributing terms to the multiplicity of the zero weight in the adjoint representation of a finite dimensional Lie algebra? We describe and enumerate the cardinalities of these sets (through linear homogeneous recurrence relations with constant coefficients) for the classical Lie algebras of Type $B$, $C$, and $D$, the Type $A$ case was computed by the first author in [5]. In addition, we compute the cardinality of the set of contributing terms for non-zero weight spaces in the adjoint representation. In the Type $B$ case, the cardinality of one such non-zero-weight is enumerated by the Fibonacci numbers. We end with a computational proof of a result of Kostant regarding the exponents of the respective Lie algebra for some low rank examples and provide a section with open problems in this area.


title: Hot spots spontaneously emerging in thin film photovoltaics

abstract: We present data exhibiting hot spots spontaneously emerging in forward biased thin film photovoltaics based on a-Si:H technology. These spots evolve over time shrinking in their diameter and increasing temperature up to approximately 300 $^o$C above that of the surrounding area. Our numerical approach explores a system of many identical diodes in parallel connected through the resistive electrode and through thermal connectors, a model which couples electric and thermal processes. The modeling results show that hot spots emerge collapsing from a rather large area of nonuniform temperature, then collapse to local entities. Finally, we present a simplified analytical treatment establishing relations between the hot spot parameters.


title: High fidelity state mapping performed in a V-type level structure via stimulated Raman transition

abstract: It is proved that a qubit encoded in excited states of a V-type quantum system cannot be perfectly transferred to the state of the cavity field mode using a single rectangular laser pulse. This obstacle can be overcome by using a two-stage protocol, in which the fidelity of a state-mapping operation can be increased to nearly one.


title: Secure quantum weak oblivious transfer against individual measurements

abstract: In quantum weak oblivious transfer, Alice sends Bob two bits and Bob can learn one of the bits at his choice. It was found that the security of such a protocol is bounded by $2P_{Alice}^{\ast }+P_{Bob}^{\ast }\geq 2$, where $P_{Alice}^{\ast }$ is the probability with which Alice can guess Bob's choice, and $P_{Bob}^{\ast }$ is the probability with which Bob can guess both of Alice's bits\ given that he learns one of the bits with certainty. Here we propose a protocol and show that as long as Alice is restricted to individual measurements, then both $P_{Alice}^{\ast }$ and $P_{Bob}^{\ast }$ can be made arbitrarily close to 1/2, so that maximal violation of the security bound can be reached. Even with some limited collective attacks, the security bound can still be violated. Therefore, although our protocol still cannot break the bound in principle when Alice has unlimited cheating power, it is sufficient for achieving secure quantum weak oblivious transfer in practice.


title: Cosmological implications of Fast Radio Burst / Gamma-Ray Burst Associations

abstract: If a small fraction of Fast Radio Bursts (FRBs) are associated with Gamma-Ray Bursts (GRBs), as recently suggested by Zhang, the combination of redshift measurements of GRBs and dispersion measure (DM) measurements of FRBs opens a new window to study cosmology. At $z<2$ where the universe is essentially fully ionized, detections of FRB/GRB pairs can give an independent measurement of the intergalactic medium portion of the baryon mass fraction, $\Omega_b f_{\rm IGM}$, of the universe. If a good sample of FRB/GRB associations are discovered at higher redshifts, the free electron column density history can be mapped, which can be used to probe the reionization history of both hydrogen and helium in the universe. We apply our formulation to GRBs 101011A and 100704A that each might have an associated FRB, and constrained $\Omega_b f_{\rm IGM}$ to be consistent with the value derived from other methods. The methodology developed here is also applicable, if the redshifts of FRBs not associated with GRBs can be measured by other means.


title: Slicing a 2-sphere

abstract: We show that for every complete Riemannian surface $M$ diffeomorphic to a sphere with $k \geq 0$ holes there exists a Morse function $f:M \rightarrow \mathbb{R}$, which is constant on each connected component of the boundary of $M$ and has fibers of length no more than $52 \sqrt{Area(M)}+length(\partial M)$. We also show that on every 2-sphere there exists a simple closed curve of length $\leq 26 \sqrt{Area(S^2)}$ subdividing the sphere into two discs of area $\geq \frac{1}{3}Area(S^2)$


title: On dually flat general $(\alpha,\beta)$-metrics

abstract: In this work, the dual flatness, which is connected with Statistics and Information geometry, of general $(\alpha,\beta)$-metrics (a new class of Finsler metrics) is studied. A nice characterization for such metrics to be dually flat under some suitable conditions is provided and all the solutions are completely determined. By using an original kind of metrical deformations, many non-trivial explicit examples are constructed. Moreover, the relationship of dual flatness and projective flatness of such metrics is shown.


title: The combinatorial structure of beta negative binomial processes

abstract: We characterize the combinatorial structure of conditionally-i.i.d. sequences of negative binomial processes with a common beta process base measure. In Bayesian nonparametric applications, such processes have served as models for latent multisets of features underlying data. Analogously, random subsets arise from conditionally-i.i.d. sequences of Bernoulli processes with a common beta process base measure, in which case the combinatorial structure is described by the Indian buffet process. Our results give a count analogue of the Indian buffet process, which we call a negative binomial Indian buffet process. As an intermediate step toward this goal, we provide a construction for the beta negative binomial process that avoids a representation of the underlying beta process base measure. We describe the key Markov kernels needed to use a NB-IBP representation in a Markov Chain Monte Carlo algorithm targeting a posterior distribution.


title: Improved bounds on maximum sets of letters in sequences with forbidden alternations

abstract: Let $A_{s,k}(m)$ be the maximum number of distinct letters in any sequence which can be partitioned into $m$ contiguous blocks of pairwise distinct letters, has at least $k$ occurrences of every letter, and has no subsequence forming an alternation of length $s$. Nivasch (2010) proved that $A_{5, 2d+1}(m) = \theta( m \alpha_{d}(m))$ for all fixed $d \geq 2$. We show that $A_{s+1, s}(m) = \binom{m- \lceil \frac{s}{2} \rceil}{\lfloor \frac{s}{2} \rfloor}$ for all $s \geq 2$, $A_{5, 6}(m) = \theta(m \log \log m)$, and $A_{5, 2d+2}(m) = \theta(m \alpha_{d}(m))$ for all fixed $d \geq 3$.


title: Linearity of quantum probability measure and Hardy's model

abstract: We re-examine d=4 hidden-variables-models for a system of two spin-$1/2$ particles in view of the concrete model of Hardy, who analyzed the criterion of entanglement without referring to inequality. The basis of our analysis is the linearity of the probability measure related to the Born probability interpretation, which excludes non-contextual hidden-variables models in $d\geq 3$. To be specific, we note the inconsistency of the non-contextual hidden-variables model in $d=4$ with the linearity of the quantum mechanical probability measure in the sense $\langle\psi|{\bf a}\cdot {\bf \sigma}\otimes{\bf b}\cdot {\bf \sigma}|\psi\rangle+\langle\psi|{\bf a}\cdot {\bf \sigma}\otimes{\bf b}^{\prime}\cdot {\bf \sigma}|\psi\rangle=\langle\psi|{\bf a}\cdot {\bf \sigma}\otimes ({\bf b}+{\bf b}^{\prime})\cdot {\bf \sigma}|\psi\rangle$ for non-collinear ${\bf b}$ and ${\bf b}^{\prime}$. It is then shown that Hardy's model in $d=4$ does not lead to a unique mathematical expression in the demonstration of the discrepancy of local realism (hidden-variables model) with entanglement and thus his proof is incomplete. We identify the origin of this non-uniqueness with the non-uniqueness of translating quantum mechanical expressions into expressions in hidden-variables models, which results from the failure of the above linearity of the probability measure. In contrast, if the linearity of the probability measure is strictly imposed, which is tantamount to asking that the non-contextual hidden-variables model in $d=4$ gives the CHSH inequality $|\langle B\rangle|\leq 2$ uniquely, it is shown that the hidden-variables model can describe only separable quantum mechanical states; this conclusion is in perfect agreement with the so-called Gisin's theorem which states that $|\langle B\rangle|\leq 2$ implies separable states.


title: How to Construct a Large Table of Babylonian Mathematics

abstract: In the present paper I shall clarify the Babylonian method by which many large tables of reciprocals could be constructed.


title: Topological response in ferromagnets

abstract: We present a theory of the intrinsic anomalous Hall effect in a model of a doped Weyl semimetal, which serves here as the simplest toy model of a generic three-dimensional metallic ferromagnet with Weyl nodes in the electronic structure. We analytically evaluate the anomalous Hall conductivity as a function of doping, which allows us to explicitly separate the Fermi surface and non Fermi surface contributions to the Hall conductivity by carefully evaluating the zero frequency and zero wavevector limits of the corresponding response function. We show that this separation agrees with the one suggested a long time ago in the context of the quantum Hall effect by Streda.


title: Spectroscopic factors for low-lying 16N levels and the astrophysical 15N(n,gamma)16N reaction rate

abstract: Fluorine is a key element for nucleosynthetic studies since it is extremely sensitive to the physical conditions within stars. The astrophysical site to produce fluorine is suggested to be asymptotic giant branch (AGB) stars. In these stars the 15N(n, g)16N reaction could affect the abundance of fluorine by competing with 15N(a, g)19F. The 15N(n, g)16N reaction rate depends directly on the neutron spectroscopic factors of the low-lying states in 16N. The angular distributions of the 15N(7Li, 6Li)16N reaction populating the ground state and the first three excited states in 16N are measured using a Q3D magnetic spectrograph and are used to derive the spectroscopic factors of these states based on distorted wave Born approximation (DWBA) analysis. The spectroscopic factors of these four states are extracted to be 0.96+-0.09, 0.69+-0.09, 0.84+-0.08 and 0.65+-0.08, respectively. Based on the new spectroscopic factors we derive the 15N(n,g)16N reaction rate. The accuracy and precision of the spectroscopic factors are enhanced due to the first application of high-precision magnetic spectrograph for resolving the closely-spaced 16N levels which can not be achieved in most recent measurement. The present result demonstrates that two levels corresponding to neutron transfers to the 2s1/2 orbit in 16N are not so good single-particle levels although 15N is a closed neutron-shell nucleus. This finding is contrary to the shell model expectation. The present work also provides an independent examination to shed some light on the existing discrepancies in the spectroscopic factors and the 15N(n, g)16N rate.


title: Optical hyperpolarization and NMR detection of $^{129}$Xe on a microfluidic chip

abstract: Optically hyperpolarized $^{129}$Xe gas has become a powerful contrast agent in nuclear magnetic resonance (NMR) spectroscopy and imaging, with applications ranging from studies of the human lung to the targeted detection of biomolecules. Equally attractive is its potential use to enhance the sensitivity of microfluidic NMR experiments, in which small sample volumes yield poor sensitivity. Unfortunately, most $^{129}$Xe polarization systems are large and non-portable. Here we present a microfabricated chip that optically polarizes $^{129}$Xe gas. We have achieved $^{129}$Xe polarizations greater than 0.5$\%$ at flow rates of several microliters per second, compatible with typical microfluidic applications. We employ in situ optical magnetometry to sensitively detect and characterize the $^{129}$Xe polarization at magnetic fields of 1 $\mu$T. We construct the device using standard microfabrication techniques, which will facilitate its integration with existing microfluidic platforms. This device may enable the implementation of highly sensitive $^{129}$Xe NMR in compact, low-cost, portable devices.


title: Determining Relevant Relations for Datalog Queries under Access Limitations is Undecidable

abstract: Access limitations are restrictions in the way in which the tuples of a relation can be accessed. Under access limitations, query answering becomes more complex than in the traditional case, with no guarantee that the answer tuples that can be extracted (aka maximal answer) are all those that would be found without access limitations (aka complete answer). The field of query answering under access limitations has been broadly investigated in the past. Attention has been devoted to the problem of determining relations that are relevant for a query, i.e., those (possibly off-query) relations that might need to be accessed in order to find all tuples in the maximal answer. In this short paper, we show that relevance is undecidable for Datalog queries.


title: Theoretical Constraints on Additional Higgs Bosons in Light of the 126 GeV Higgs

abstract: We present a sum rule for Higgs fields in general representations under $SU(2)_L \times U(1)_Y$ that follows from the connection between the Higgs couplings and the mechanism that gives the electroweak bosons their masses, and at the same time restricts these couplings. Sum rules that follow from perturbative unitarity will require us to include singly and doubly charged Higgses in our analysis. We examine the consequences of these sum rules for Higgs phenomenology in both model independent and model specific ways. The relation between our sum rules and other works, based on dispersion relations, is also clarified.


title: Outbreak statistics and scaling laws for externally driven epidemics

abstract: Power-law scalings are ubiquitous to physical phenomena undergoing a continuous phase transition. The classic Susceptible-Infectious-Recovered (SIR) model of epidemics is one such example where the scaling behavior near a critical point has been studied extensively. In this system the distribution of outbreak sizes scales as $P(n) \sim n^{-3/2}$ at the critical point as the system size $N$ becomes infinite. The finite-size scaling laws for the outbreak size and duration are also well understood and characterized. In this work, we report scaling laws for a model with SIR structure coupled with a constant force of infection per susceptible, akin to a `reservoir forcing'. We find that the statistics of outbreaks in this system are fundamentally different than those in a simple SIR model. Instead of fixed exponents, all scaling laws exhibit tunable exponents parameterized by the dimensionless rate of external forcing. As the external driving rate approaches a critical value, the scale of the average outbreak size converges to that of the maximal size, and above the critical point, the scaling laws bifurcate into two regimes. Whereas a simple SIR process can only exhibit outbreaks of size $\mathcal{O}(N^{1/3})$ and $\mathcal{O}(N)$ depending on whether the system is at or above the epidemic threshold, a driven SIR process can exhibit a richer spectrum of outbreak sizes that scale as $O(N^{\xi})$ where $\xi \in (0,1] \backslash \{2/3\}$ and $\mathcal{O}((N/\log N)^{2/3})$ at the multi-critical point.


title: Temperature and composition dependence of short-range order and entropy, and statistics of bond length: the semiconductor alloy (GaN)$_{1-x}$(ZnO)$_x$

abstract: We present total energy and force calculations on the (GaN)$_{1-x}$(ZnO)$_{x}$ alloy. Site-occupancy configurations are generated by Monte Carlo (MC) simulations, based on a cluster expansion (CE) model proposed in a previous study. Surprisingly large local atomic coordinate relaxations are found by density-functional calculations using a 432-atom periodic supercell, for three representative configurations at $x=0.5$. These are used to generate bond length distributions. The configurationally averaged composition- and temperature-dependent short-range order (SRO) parameters of the alloys are discussed. Entropy is approximated in terms of pair distribution statistics and thus related to SRO parameters. This approximate entropy is compared with accurate numerical values from MC. An empirical model for the dependence of bond length on local chemical environments is proposed.


title: Chern--Simons theory, surface separability, and volumes of 3-manifolds

abstract: We study the set ${\rm vol}\left(M,G\right)$ of volumes of all representations $\rho\co\pi_1M\to G$, where $M$ is a closed oriented $3$-manifold and $G$ is either ${\rm Iso}_+{\Hi}^3$ or ${\rm Iso}_e\t{\rm SL_2(\R)}$. By various methods, including relations between the volume of representations and the Chern--Simons invariants of flat connections, and recent results of surfaces in 3-manifolds, we prove that any 3-manifold $M$ with positive Gromov simplicial volume has a finite cover $\t M$ with ${\rm vol}(\t M,{\rm Iso}_+{\Hi}^3)\ne \{0\}$, and that any non-geometric 3-manifold $M$ containing at least one Seifert piece has a finite cover $\t M$ with ${\rm vol}(\t M,{\rm Iso}_e\t{\rm SL_2(\R)}) \ne \{0\}$. We also find 3-manifolds $M$ with positive simplicial volume but ${\rm vol}(M,{\rm Iso}_+{\Hi}^3)=\{0\}$, and non-trivial graph manifolds $M$ with ${\rm vol}(M,{\rm Iso}_e\t{\rm SL_2(\R)})=\{0\}$, proving that it is in general necessary to pass to some finite covering to guarantee that ${\rm vol}(M,G)\not=\{0\}$. Besides we determine ${\rm vol}\left(M, G \right)$ when $M$ supports the Seifert geometry.


title: Perturbative stability of the approximate Killing field eigenvalue problem

abstract: An approximate Killing field may be defined on a compact, Riemannian geometry by solving an eigenvalue problem for a certain elliptic operator. This paper studies the effect of small perturbations in the Riemannian metric on the resulting vector field. It shows that small metric perturbations, as measured using a Sobolev-type supremum norm on the space of Riemannian geometries on a fixed manifold, yield small perturbations in the approximate Killing field, as measured using a Hilbert-type square integral norm. It also discusses applications to the problem of computing the spin of a generic black hole in general relativity.


title: A note on axial symmetries

abstract: This note describes a local scheme to characterize and normalize an axial Killing field on a general Riemannian geometry. No global assumptions are necessary, such as that the orbits of the Killing field all have period $2 \pi$. Rather, any Killing field that vanishes at at least one point necessarily has the expected global properties.


title: High Order Maximum Principle Preserving Semi-Lagrangian Finite Difference WENO schemes for the Vlasov Equation

abstract: In this paper, we propose the parametrized maximum principle preserving (MPP) flux limiter, originally developed in [Z. Xu, Math. Comp., (2013), in press], to the semi- Lagrangian finite difference weighted essentially non-oscillatory scheme for solving the Vlasov equation. The MPP flux limiter is proved to maintain up to fourth order accuracy for the semi-Lagrangian finite difference scheme without any time step restriction. Numerical studies on the Vlasov-Poisson system demonstrate the performance of the proposed method and its ability in preserving the positivity of the probability distribution function while maintaining the high order accuracy.


title: Multi-modal filtering for non-linear estimation

abstract: Multi-modal densities appear frequently in time series and practical applications. However, they cannot be represented by common state estimators, such as the Extended Kalman Filter (EKF) and the Unscented Kalman Filter (UKF), which additionally suffer from the fact that uncertainty is often not captured sufficiently well, which can result in incoherent and divergent tracking performance. In this paper, we address these issues by devising a non-linear filtering algorithm where densities are represented by Gaussian mixture models, whose parameters are estimated in closed form. The resulting method exhibits a superior performance on typical benchmarks.


title: A Proposal to Measure the Quasiparticle Poisoning Time of Majorana Bound States

abstract: We propose a method of measuring the fermion parity lifetime of Majorana fermion modes due to quasiparticle poisoning. We model quasiparticle poisoning by coupling the Majorana modes to electron reservoirs, explicitly breaking parity conservation in the system. This poisoning broadens and shortens the resonance peak associated with Majorana modes. In a two lead geometry, the poisoning decreases the correlation in current noise between the two leads from the maximal value characteristic of crossed Andreev reflection. The latter measurement allows for calculation of the poisoning rate even if temperature is much higher than the resonance width.


title: Hydrodynamic Modeling for Relativistic Heavy Ion Collisions at RHIC and the LHC

abstract: In this article, we briefly review recent progress on hydrodynamic modeling and its implementations to relativistic heavy-ion collisions at RHIC and the LHC. The related topics include: 1) initial state fluctuations, final state correlations and event-by-event hydrodynamics, 2) extracting the QGP shear viscosity from flow data, 3) flow and hydrodynamics in 5.02 A TeV p+Pb collisions.


title: Decoupling Theoretical Uncertainties from Measurements of the Higgs Boson

abstract: We develop a technique to present Higgs coupling measurements, which decouple the poorly defined theoretical uncertainties associated to inclusive and exclusive cross section predictions. The technique simplifies the combination of multiple measurements and can be used in a more general setting. We illustrate the approach with toy LHC Higgs coupling measurements and a collection of new physics models.


title: A new semidefinite relaxation for $\ell_{1}$-constrained quadratic optimization and extensions

abstract: In this paper, by improving the variable-splitting approach, we propose a new semidefinite programming (SDP) relaxation for the nonconvex quadratic optimization problem over the $\ell_1$ unit ball (QPL1). It dominates the state-of-the-art SDP-based bound for (QPL1). As extensions, we apply the new approach to the relaxation problem of the sparse principal component analysis and the nonconvex quadratic optimization problem over the $\ell_p$ ($1< p<2$) unit ball and then show the dominance of the new relaxation.


title: Combined field formulation and a simple stable explicit interface advancing scheme for fluid structure interaction

abstract: We develop a combined field formulation for the fluid structure (FS) interaction problem. The unknowns are (u;p;v), being the fluid velocity, fluid pressure and solid velocity. This combined field formulation uses Arbitrary Lagrangian Eulerian (ALE) description for the fluid and Lagrangian description for the solid. It automatically enforces the simultaneous continuities of both velocity and traction along the FS interface. We present a first order in time fully discrete scheme when the flow is incompressible Navier-Stokes and when the solid is elastic. The interface position is determined by first order extrapolation so that the generation of the fluid mesh and the computation of (u;p;v) are decoupled. This explicit interface advancing enables us to save half of the unknowns comparing with traditional monolithic schemes. When the solid has convex strain energy (e.g. linear elastic), we prove that the total energy of the fluid and the solid at time t^{n} is bounded by the total energy at time t^{n-1}. Like in the continuous case, the fluid mesh velocity which is used in ALE description does not enter into the stability bound. Surprisingly, the nonlinear convection term in the Navier-Stokes equations plays a crucial role to stabilize the scheme and the stability result does not apply to Stokes flow. As the nonlinear convection term is treated semi-implicitly, in each time step, we only need to solve a linear system (and only once) which involves merely (u;p;v) if the solid is linear elastic. Two numerical tests including the benchmark test of Navier-Stokes flow past a Saint Venant-Kirchhoff elastic bar are performed. In addition to the stability, we also confirm the first order temporal accuracy of our explicit interface advancing scheme.


title: The enclosure method for inverse obstacle scattering using a single electromagnetic wave in time domain

abstract: In this paper, a time domain enclosure method for an inverse obstacle scattering problem of electromagnetic wave is introduced. The wave as a solution of Maxwell's equations is generated by an applied volumetric current having an {\it orientation} and supported outside an unknown obstacle and observed on the same support over a finite time interval. It is assumed that the obstacle is a perfect conductor. Two types of analytical formulae which employ a {\it single} observed wave and explicitly contain information about the geometry of the obstacle are given. In particular, an effect of the orientation of the current is catched in one of two formulae. Two corollaries concerning with the detection of the points on the surface of the obstacle nearest to the centre of the current support and curvatures at the points are also given.


title: Design of a Monopole Antenna Based Resonant Nanocavity for Detection of Optical Power from Hybrid Plasmonic Waveguides

abstract: A novel plasmonic waveguide-coupled nanocavity with a monopole antenna is proposed to localize the optical power from a hybrid plasmonic waveguide and subsequently convert it into electrical current. The nanocavity is designed as a Fabry-P\'erot waveguide resonator, while the monopole antenna is made of a metallic nanorod directly mounted onto the metallic part of the waveguide terminal which acts as the conducting ground. The nanocavity coincides with the antenna feed sandwiched in between the antenna and the ground. Maximum power from the waveguide can be coupled into, and absorbed in the nanocavity by means of the field resonance in the antenna as well as in the nanocavity. Simulation results show that 42% optical power from the waveguide can be absorbed in a germanium filled nanocavity with a nanoscale volume of 220x150x60nm$^3$. The design may find applications in nanoscale photo-detection, subwavelength light focusing and manipulating, as well as sensing.


title: Probabilistic Spectral Sparsification In Sublinear Time

abstract: In this paper, we introduce a variant of spectral sparsification, called probabilistic $(\varepsilon,\delta)$-spectral sparsification. Roughly speaking, it preserves the cut value of any cut $(S,S^{c})$ with an $1\pm\varepsilon$ multiplicative error and a $\delta\left|S\right|$ additive error. We show how to produce a probabilistic $(\varepsilon,\delta)$-spectral sparsifier with $O(n\log n/\varepsilon^{2})$ edges in time $\tilde{O}(n/\varepsilon^{2}\delta)$ time for unweighted undirected graph. This gives fastest known sub-linear time algorithms for different cut problems on unweighted undirected graph such as - An $\tilde{O}(n/OPT+n^{3/2+t})$ time $O(\sqrt{\log n/t})$-approximation algorithm for the sparsest cut problem and the balanced separator problem. - A $n^{1+o(1)}/\varepsilon^{4}$ time approximation minimum s-t cut algorithm with an $\varepsilon n$ additive error.


title: Forward-Backward Greedy Algorithms for General Convex Smooth Functions over A Cardinality Constraint

abstract: We consider forward-backward greedy algorithms for solving sparse feature selection problems with general convex smooth functions. A state-of-the-art greedy method, the Forward-Backward greedy algorithm (FoBa-obj) requires to solve a large number of optimization problems, thus it is not scalable for large-size problems. The FoBa-gdt algorithm, which uses the gradient information for feature selection at each forward iteration, significantly improves the efficiency of FoBa-obj. In this paper, we systematically analyze the theoretical properties of both forward-backward greedy algorithms. Our main contributions are: 1) We derive better theoretical bounds than existing analyses regarding FoBa-obj for general smooth convex functions; 2) We show that FoBa-gdt achieves the same theoretical performance as FoBa-obj under the same condition: restricted strong convexity condition. Our new bounds are consistent with the bounds of a special case (least squares) and fills a previously existing theoretical gap for general convex smooth functions; 3) We show that the restricted strong convexity condition is satisfied if the number of independent samples is more than $\bar{k}\log d$ where $\bar{k}$ is the sparsity number and $d$ is the dimension of the variable; 4) We apply FoBa-gdt (with the conditional random field objective) to the sensor selection problem for human indoor activity recognition and our results show that FoBa-gdt outperforms other methods (including the ones based on forward greedy selection and L1-regularization).


title: Contributors of carbon dioxide in the atmosphere in Europe: the surface response analysis

abstract: This paper is a continuation of the statistical modeling of the nonlinear relationship between atmospheric CO2 and attributable variables that can account for emissions, based on data from EU countries, in order to compare the relevant findings to those obtained in the case of US data, in [1, 2]. The current study was initiated in [3], leading to the optimal second-order model, based on three linear terms and five second-order terms. We conclude this study in the present work, by finding the canonical decomposition of the nonlinear model, and by computing the specific two-dimensional confidence regions that it leads to. We then use the model in order to quantify the net effect of various risk factors, and compare to the results obtained in the US case.


title: $\tau$-Complete Factorization in Commutative Rings with Zero-Divisors

abstract: Much work has been done on generalized factorization techniques in integral domains, namely $\tau$-factorization. There has also been substantial progress made in investigating factorization in commutative rings with zero-divisors. There are many ways authors have decided to study factorization when zero-divisors present. This paper focuses on the method $\tau$-complete factorizations developed by D.D. Anderson and A. Frazier. There is a natural way to extend $\tau$-complete factorization to commutative rings with zero-divisors. $\tau$-complete factorization is a natural way to think of refining factorizations into smaller pieces until one simply cannot refine any further. We see that this notion translates well into the case of commutative rings with zero-divisors and there is an interesting relationship between the $\tau$-complete finite factorization properties and the original $\tau$-finite factorization properties in rings with zero-divisors developed by the author in 2012.


title: Adiabatic theorems with and without spectral gap condition for non-semisimple spectral values

abstract: We establish adiabatic theorems with and without spectral gap condition for general operators $A(t): D(A(t)) \subset X \to X$ with possibly time-dependent domains in a Banach space $X$. We first prove adiabatic theorems with uniform and non-uniform spectral gap condition (including a slightly extended adiabatic theorem of higher order). In these adiabatic theorems the considered spectral subsets $\sigma(t)$ have only to be compact -- in particular, they need not consist of eigenvalues. We then prove an adiabatic theorem without spectral gap condition for not necessarily (weakly) semisimple eigenvalues: in essence, it is only required there that the considered spectral subsets $\sigma(t) = \{ \lambda(t) \}$ consist of eigenvalues $\lambda(t) \in \partial \sigma(A(t))$ and that there exist projections $P(t)$ reducing $A(t)$ such that $A(t)|_{P(t)D(A(t))}-\lambda(t)$ is nilpotent and $A(t)|_{(1-P(t))D(A(t))}-\lambda(t)$ is injective with dense range in $(1-P(t))X$ for almost every~$t$. In all these theorems, the regularity conditions imposed on $t \mapsto A(t)$, $\sigma(t)$, $P(t)$ are fairly mild. We explore the strength of the presented adiabatic theorems in numerous examples. And finally, we apply the adiabatic theorems for time-dependent domains to obtain -- in a very simple way -- adiabatic theorems for operators $A(t)$ defined by symmetric sesquilinear forms.


title: Higher-order symmetry energy of nuclear matter and the inner edge of neutron star crusts

abstract: The parabolic approximation to the equation of state of the isospin asymmetric nuclear matter (ANM) is widely used in the literature to make predictions for the nuclear structure and the neutron star properties. Based on the realistic M3Y-Paris and M3Y-Reid nucleon-nucleon interactions, we investigate the effects of the higher-order symmetry energy on the proton fraction in neutron stars and the location of the inner edge of their crusts and their core-crust transition density and pressure, thermodynamically. Analytical expressions for different-order symmetry energy coefficients of ANM are derived using the realistic interactions mentioned above. It is found that the higher-order terms of the symmetry energy coefficients up to its eighth-order (E$_{sym8}$) contributes substantially to the proton fraction in $\beta$ stable neutron star matter at different nuclear matter densities, the core-crust transition density and pressure. Even by considering the symmetry energy coefficients up to E$_{sym8}$, we obtain a significant change of about 40$\%$ in the transition pressure value from the one based on the exact equation of state. Using equations of state based on both Paris and Reid effective interactions which provide saturation incompressibility of symmetric nuclear matter in the range of 220 MeV$\leq$K$_0$$\leq$270 MeV, we estimate the ranges 0.090 fm$^{-3}$$\leq$$\rho_t$$\leq$0.095 fm$^{-3}$ and 0.49 MeV fm$^{-3}$$\leq$P$_t$$\leq$ 0.59 MeV fm$^{-3}$ for the liquid core-solid crust transition density and pressure, respectively. The corresponding range of the proton fraction at this transition density range is found to be 0.029$\leq$x$_{p(t)}$$\leq$0.032.


title: $\tau$-Regular Factorization in Commutative Rings with Zero-Divisors

abstract: Recently there has been a flurry of research on generalized factorization techniques in both integral domains and rings with zero-divisors, namely $\tau$-factorization. There are several ways that authors have studied factorization in rings with zero-divisors. This paper focuses on the method of regular factorizations introduced by D.D. Anderson and S. Valdes-Leon. We investigate how one can extend the notion of $\tau$-factorization to commutative rings with zero-divisors by using the regular factorization approach. The study of regular factorization is particularly effective because the distinct notions of associate and irreducible coincide for regular elements. We also note that the popular U-factorization developed by C.R. Fletcher also coincides since every regular divisor is essential. This will greatly simplify many of the cumbersome finite factorization definitions that exist in the literature when studying factorization in rings with zero-divisors.


title: A Novel Approach For Generating Face Template Using Bda

abstract: In identity management system, commonly used biometric recognition system needs attention towards issue of biometric template protection as far as more reliable solution is concerned. In view of this biometric template protection algorithm should satisfy security, discriminability and cancelability. As no single template protection method is capable of satisfying the basic requirements, a novel technique for face template generation and protection is proposed. The novel approach is proposed to provide security and accuracy in new user enrollment as well as authentication process. This novel technique takes advantage of both the hybrid approach and the binary discriminant analysis algorithm. This algorithm is designed on the basis of random projection, binary discriminant analysis and fuzzy commitment scheme. Three publicly available benchmark face databases are used for evaluation. The proposed novel technique enhances the discriminability and recognition accuracy by 80% in terms of matching score of the face images and provides high security.


title: An Oka Principle for a Parametric Infinite Transitivity Property

abstract: It is an elementary fact that the action by holomorphic automorphisms on C^n is infinitely transitive, i.e., m-transitive for any m in N. The same holds on any Stein manifold with the holomorphic density property X. We study a parametrized case: we consider m points on X parametrized by a Stein manifold W, and seek a family of automorphisms of X, parametrized by W, putting them into a standard form which does not depend on the parameter. This general transitivity is shown to enjoy an Oka principle, to the effect that the obstruction to a holomorphic solution is of a purely topological nature. In the presence of a volume form and of a corresponding density property, similar results for volume-preserving automorphisms are obtained.


title: The Scale-invariant Power Spectrum of Primordial Curvature Perturbation in CSTB Cosmos

abstract: We investigate the spectrum of cosmological perturbations in a bounce cosmos modeled by a scalar field coupled to the string tachyon field (CSTB cosmos). By explicit computation of its primordial spectral index we show the power spectrum of curvature perturbations, generated during the tachyon matter dominated contraction phase, to be nearly scale invariant. We propose a unified space of parameters for a systematic study of inflationary/bouncing cosmologies. We find that CSTB cosmos is dual--in Wands's sense--to the slow-roll inflation model as can be easily seen from this unified parameter space. Guaranteed by the dynamical attractor behavior of CSTB Cosmos, this scale invariance is free of the fine-tuning problem, in contrast to the slow-roll inflation model.


title: On Irreducible Divisor Graphs in Commutative Rings with Zero-Divisors

abstract: In this paper, we continue the program initiated by I. Beck's now classical paper concerning zero-divisor graphs of commutative rings. After the success of much research regarding zero-divisor graphs, many authors have turned their attention to studying divisor graphs of non-zero elements in the ring, the so called irreducible divisor graph. In this paper, we construct several different associated irreducible divisor graphs of a commutative ring with unity using various choices for the definition of irreducible and atomic in the literature. We continue pursuing the program of exploiting the interaction between algebraic structures and associated graphs to further our understanding of both objects. Factorization in rings with zero-divisors is considerably more complicated than integral domains; however, we find that many of the same techniques can be extended to rings with zero-divisors. This allows us to not only find graph theoretic characterizations of many of the finite factorization properties that commutative rings may possess, but also understand graph theoretic properties of graphs associated with certain commutative rings satisfying nice factorization properties.


title: Comparing the Nano-Resolution Depth Sensor to the Co-located Ocean Bottom Seismometer at MARS

abstract: Data from earthquake measurements using a Nano-Resolution Pressure Sensor and a co-located Ocean Bottom Seismometer have been compared and analyzed. It is shown that the Nano-Resolution Pressure Sensor can serve as a vertical OBS. Moreover, using the pressure sensor in conjunction with a seismometer helps to separate the ocean and seismic signals.


title: La-substituted CaFeAsH superconductor with Tc = 47 K

abstract: La-substituted CaFeAsH,(Ca1-xLax)FeAsH, were synthesized by the solid state reaction at 1173 K under high pressure of 2.5 GPa. The r-T anomaly corresponding to tetragonal to orthorhombic structural transition was suppressed by La-substitution and then the superconductivity was observed at an electron doping content of Ne > 0.05. The maximum onset Tc of 47.4 K was reached for Ne = 0.18, which is significant increase compared to 23 K achieved by direct electron doping to the FeAs-layer via Co-substitution to the Fe-site. This value of Tc value fits well to the phenomenological relation between Tc and the bond angle of As-Fe-As in indirectly electron doped LnFeAsO (Ln = Lanthanide). These results indicate that the electron was doped via the indirect mode through the aliovalent ion substitution to CaH-layer (Ca2+ La3+ + e-).


title: Tachyon potentials from a supersymmetric FRW model

abstract: Considering that the effective theory of closed string tachyons can have worldsheet supersymmetry, as shown by Vafa, we study a worldline supersymmetric action in a FRW background, whose superpotential originates a tachyon scalar potential. There are such potentials with spontaneously broken supersymmetry at the instability and supersymmetric after tachyon condensation. Furthermore, given a tachyonic potential, the superpotential can be computed by a power series ansatz and has a free parameter which can be chosen such that complex solutions become real.


title: Invariants for maximally entangled vectors and unitary bases

abstract: The purpose of this paper is to study the equivalence relation on unitary bases defined by R. F. Werner [{\it J. Phys. A: Math. Gen.} {\bf 34} (2001) 7081], relate it to local operations on maximally entangled vectors bases, find an invariant for equivalence classes in terms of certain commuting systems, and, relate it to mutually unbiased bases and Hadamard matrices. Illustrations are given in the context of latin squares and projective representations as well. Applications to quantum tomography are indicated.


title: Improving forecasting performance using covariate-dependent copula models

abstract: Copulas provide an attractive approach for constructing multivariate distributions with flexible marginal distributions and different forms of dependences. Of particular importance in many areas is the possibility of explicitly forecasting the tail-dependences. Most of the available approaches are only able to estimate tail-dependences and correlations via nuisance parameters, but can neither be used for interpretation, nor for forecasting. Aiming to improve copula forecasting performance, we propose a general Bayesian approach for modeling and forecasting tail-dependences and correlations as explicit functions of covariates. The proposed covariate-dependent copula model also allows for Bayesian variable selection among covariates from the marginal models as well as the copula density. The copulas we study include Joe-Clayton copula, Clayton copula, Gumbel copula and Student's \emph{t}-copula. Posterior inference is carried out using an efficient MCMC simulation method. Our approach is applied to both simulated data and the S\&P 100 and S\&P 600 stock indices. The forecasting performance of the proposed approach is compared with other modeling strategies based on log predictive scores. Value-at-Risk evaluation is also preformed for model comparisons.


title: Anisotropic exchange coupling in a nanowire double quantum dot with strong spin-orbit coupling

abstract: A spin-orbit qubit is a hybrid qubit that contains both orbital and spin degrees of freedom of an electron in a quantum dot. Here we study the exchange coupling between two spin-orbit qubits in a nanowire double quantum dot (DQD) with strong spin-orbit coupling (SOC). We find that while the total tunneling in the DQD is irrelevant to the SOC, both the spin-conserved and spin-flipped tunnelings are SOC dependent and can compete with each other in the strong SOC regime. Moreover, the Coulomb repulsion between electrons can combine with the SOC-dependent tunnelings to yield an anisotropic exchange coupling between the two spin-orbit qubits. Also, we give an explicit physical mechanism for this anisotropic exchange coupling.


title: A DDoS-Aware IDS Model Based on Danger Theory and Mobile Agents

abstract: We propose an artificial immune model for intrusion detection in distributed systems based on a relatively recent theory in immunology called Danger theory. Based on Danger theory, immune response in natural systems is a result of sensing corruption as well as sensing unknown substances. In contrast, traditional self-nonself discrimination theory states that immune response is only initiated by sensing nonself (unknown) patterns. Danger theory solves many problems that could only be partially explained by the traditional model. Although the traditional model is simpler, such problems result in high false positive rates in immune-inspired intrusion detection systems. We believe using danger theory in a multi-agent environment that computationally emulates the behavior of natural immune systems is effective in reducing false positive rates. We first describe a simplified scenario of immune response in natural systems based on danger theory and then, convert it to a computational model as a network protocol. In our protocol, we define several immune signals and model cell signaling via message passing between agents that emulate cells. Most messages include application-specific patterns that must be meaningfully extracted from various system properties. We show how to model these messages in practice by performing a case study on the problem of detecting distributed denial-of-service attacks in wireless sensor networks. We conduct a set of systematic experiments to find a set of performance metrics that can accurately distinguish malicious patterns. The results indicate that the system can be efficiently used to detect malicious patterns with a high level of accuracy.


title: More Details on Analysis of Fractional-Order Lotka-Volterra Equation

abstract: According to the long-memory principle appears in fractional-order dynamical systems, analysis of these systems is commonly more complicated than those described by nonlinear ordinary differential equations. Another difficulty is due to the fact that some classical tools such as the Lyapunov stability theorems cannot directly be applied to nonlinear fractional differential systems. The aim of this paper is to study the stability of a general form of the two-dimensional fractional-order Lotka-Volterra equation and numerically investigate the domain of attraction of its stable equilibrium points. It is also shown that the fractional-order Lotka-Volterra system can never have a stable focus although the linearized system has complex conjugate modes. Some other properties of the fractional-order Lotka-Volterra equation, which are not observed in integer-order case, are also discussed.


title: PSO-MISMO Modeling Strategy for Multi-Step-Ahead Time Series Prediction

abstract: Multi-step-ahead time series prediction is one of the most challenging research topics in the field of time series modeling and prediction, and is continually under research. Recently, the multiple-input several multiple-outputs (MISMO) modeling strategy has been proposed as a promising alternative for multi-step-ahead time series prediction, exhibiting advantages compared with the two currently dominating strategies, the iterated and the direct strategies. Built on the established MISMO strategy, this study proposes a particle swarm optimization (PSO)-based MISMO modeling strategy, which is capable of determining the number of sub-models in a self-adaptive mode, with varying prediction horizons. Rather than deriving crisp divides with equal-size s prediction horizons from the established MISMO, the proposed PSO-MISMO strategy, implemented with neural networks, employs a heuristic to create flexible divides with varying sizes of prediction horizons and to generate corresponding sub-models, providing considerable flexibility in model construction, which has been validated with simulated and real datasets.


title: Cohesion Energetics of Carbon Allotropes : Quantum Monte Carlo Study

abstract: We have performed quantum Monte Carlo calculations to study the cohesion energetics of carbon allotropes, including $sp^3$-bonded diamond, $sp^2$-bonded graphene, $sp$-$sp^2$ hybridized graphynes, and $sp$-bonded carbyne. The computed cohesive energies of diamond and graphene are found to be in excellent agreement with the corresponding values determined experimentally for diamond and graphite, respectively, when the zero-point energies, along with the interlayer binding in the case of graphite, are included. We have also found that the cohesive energy of graphyne decreases systematically as the ratio of $sp$-bonded carbon atoms increases. The cohesive energy of $\gamma$-graphyne, the most energetically-stable graphyne, turns out to be 6.766(6) eV/atom, which is smaller than that of graphene by 0.698(12) eV/atom. Experimental difficulty in synthesizing graphynes could be explained by their significantly smaller cohesive energies. Finally we conclude that the cohesive energy of a newly-proposed graphyne can be accurately estimated with the carbon-carbon bond energies determined from the cohesive energies of graphene and three different graphynes considered here.


title: Method for Undershoot-Less Control of Non-Minimum Phase Plants Based on Partial Cancellation of the Non-Minimum Phase Zero: Application to Flexible-Link Robots

abstract: As a well understood classical fact, non- minimum phase zeros of the process located in a feedback connection cannot be cancelled by the corresponding poles of controller since such a cancellation leads to internal instability. This impossibility of cancellation is the source of many limitations in dealing with the feedback control of non-minimum phase processes. The aim of this paper is to study the possibility and usefulness of partial (fractional-order) cancellation of such zeros for undershoot-less control of non-minimum phase processes. In this method first the non-minimum phase zero of the process is cancelled to an arbitrary degree by the proposed pre-compensator and then a classical controller is designed to control the series connection of these two systems. Since plants with multiple non-minimum phase zeros and oscillatory poles are very common in the problems related to robotics, the proposed method is applied to these systems to confirm its effectiveness.


title: From Liouville's theorem to quasilinear, nonlinear stochastic, and fractional transport, a multi-scale kinetics of plasma turbulence

abstract: From Liouville's equation, a phase-space multi-scale transport equation is systematically derived. The proposed phase-space multi-scale transport equation based on the first principle indicates that the nonlinear stochastic transport is due to the micro-turbulence scattering while the familiar quasilinear transport is due to the long-range correlation of the meso-scale coherent modes; and more interestingly, it demonstrates a systematic derivation of the fractional transport equation that may provide a new view-angle to understand the anomalous transport observed in plasma turbulence. The multi-scale kinetics suggests a new approach to confinement improvement through the formation of nonlinearly self-organized stable large-scale structures.


title: On Packing Almost Half of a Square with Anchored Rectangles: A Constructive Approach

abstract: In this paper, we consider the following geometric puzzle whose origin was traced to Allan Freedman \cite{croft91,tutte69} in the 1960s by Dumitrescu and T{\'o}th \cite{adriancasaba2011}. The puzzle has been popularized of late by Peter Winkler \cite{Winkler2007}. Let $P_{n}$ be a set of $n$ points, including the origin, in the unit square $U = [0,1]^2$. The problem is to construct $n$ axis-parallel and mutually disjoint rectangles inside $U$ such that the bottom-left corner of each rectangle coincides with a point in $P_{n}$ and the total area covered by the rectangles is maximized. We would term the above rectangles as \emph{anchored rectangles}. The longstanding conjecture has been that at least half of $U$ can be covered when anchored rectangles are properly placed. Dumitrescu and T{\'o}th \cite{Dumitrescu2012} have shown a construction method that can cover at least $0.09121$, i.e., roughly $9\%$ of the area.


title: Transients from initial conditions based on Lagrangian perturbation theory in $N$-body simulations II: the effect of the transverse mode

abstract: We study the initial conditions for cosmological $N$-body simulations for precision cosmology. In general, Zel'dovich approximation has been applied for the initial conditions of $N$-body simulations for a long time. These initial conditions provide incorrect higher-order growth. These error caused by setting up the initial conditions by perturbation theory is called transients. We investigated the impact of transient on non-Gaussianity of density field by performing cosmological $N$-body simulations with initial conditions based on first-, second-, and third-order Lagrangian perturbation theory in previous paper. In this paper, we evaluates the effect of the transverse mode in the third-order Lagrangian perturbation theory for several statistical quantities such as power spectrum, non-Gaussianty, and multifractal dimensions. Then we clarified that the effect of the transverse mode in the third-order Lagrangian perturbation theory is quite small.


title: The Quest to Understand Supergranulation and Large-Scale Convection in the Sun

abstract: Surface granulation of the Sun is primarily a consequence of thermal transport in the outer 1 % of the radius. Its typical scale of about 1 - 2 Mm is set by the balance between convection, free-streaming radiation, and the strong density stratification in the surface layers. The physics of granulation is well understood, as demonstrated by the close agreement between numerical simulation, theory, and observation. Superimposed on the energetic granular structure comprising high-speed flows, are larger scale long-lived flow systems (~ 300 m/s) called supergranules. Supergranulation has a typical scale of 24 - 36 Mm. It is not clear if supergranulation results from the interaction of granules or is causally linked to deep convection or a consequence of magneto-convection. Other outstanding questions remain: how deep are supergranules? How do they participate in global dynamics of the Sun? Further challenges are posed by our lack of insight into the dynamics of larger scales in the deep convection region. Recent helioseismic constraints have suggested that convective velocity amplitudes on large scales may be overestimated by an order of magnitude or more, implying that Reynolds stresses associated with large-scale convection, thought to play a significant role in the sustenance of differential rotation and meridional circulation, might be two orders of magnitude weaker than theory and computation predict. While basic understanding on the nature of convection on global scales and the maintenance of global circulations is incomplete, progress is imminent, given substantial improvements in computation, theory and helioseismic inferences.


title: Magnetic Configurations Related to the Coronal Heating and Solar Wind Generation I. Twist and Expansion Profiles of Magnetic Loops Produced by Flux Emergence

abstract: The generation of outflows from the Sun known as solar winds is coupled with the heating of the solar corona, and both processes are operated in magnetic structures formed on the Sun. To study the magnetic configuration responsible for these processes, we use three-dimensional magnetohydrodynamic simulations to reproduce magnetic structures via flux emergence and investigate their configurations. We focus on two key quantities characterizing a magnetic configuration: the force-free parameter alpha and the flux expansion rate fex, the former of which represents how much a magnetic field is twisted while the latter represents how sharply a magnetic field expands. We derive distributions of these quantities in an emerging flux region. Our result shows that an emerging flux region consists of outer part where a magnetic loop takes a large flux expansion rate but a small value of alpha at their photospheric footpoints, and inner part occupied by those loops where a strong electric current flows. We also investigate the expansion profile of a magnetic loop composing an emerging flux region. The profile is given by an exponential expansion type near the solar surface while it is given by a quadratic expansion type in an outer atmosphere. These detailed magnetic configurations obtained by this study contribute to developing a realistic model for the coronal heating and solar wind generation.


title: On the Structure of Involutions and Symmetric Spaces of Quasi Dihedral Group

abstract: Let $G=QD_{8k}~$ be the quasi-dihedral group of order $8n$ and $\theta$ be an automorphism of $QD_{8k}$ of finite order. The fixed-point set $H$ of $\theta$ is defined as $H_{\theta}=G^{\theta}=\{x\in G \mid \theta(x)=x\}$ and generalized symmetric space $Q$ of $\theta$ given by $Q_{\theta}=\{g\in G \mid g=x\theta(x)^{-1}~\mbox{for some}~x\in G\}.$ The characteristics of the sets $H$ and $Q$ have been calculated. It is shown that for any $H$ and $Q,~~H.Q\neq QD_{8k}.$ the $H$-orbits on $Q$ are obtained under different conditions. Moreover, the formula to find the order of $v$-th root of unity in $\mathbb{Z}_{2k}$ for $QD_{8k}$ has been calculated. The criteria to find the number of equivalence classes denoted by $C_{4k}$ of the involution automorphism has also been constructed. Finally, the set of twisted involutions $R=R_{\theta}=\{~x\in G~\mid~\theta(x)=x^{-1}\}$ has been explored.


title: Connectivity-preserving Geometry Images

abstract: We propose connectivity-preserving geometry images (CGIMs), which map a three-dimensional mesh onto a rectangular regular array of an image, such that the reconstructed mesh produces no sampling errors, but merely round-off errors. We obtain a V-matrix with respect to the original mesh, whose elements are vertices of the mesh, which intrinsically preserves the vertex-set and the connectivity of the original mesh in the sense of allowing round-off errors. We generate a CGIM array by using the Cartesian coordinates of corresponding vertices of the V-matrix. To reconstruct a mesh, we obtain a vertex-set and an edge-set by collecting all the elements with different pixels, and all different pairwise adjacent elements from the CGIM array respectively. Compared with traditional geometry images, CGIMs achieve minimum reconstruction errors with an efficient parametrization-free algorithm via elementary permutation techniques. We apply CGIMs to lossy compression of meshes, and the experimental results show that CGIMs perform well in reconstruction precision and detail preservation.


title: Internames: a name-to-name principle for the future Internet

abstract: We propose Internames, an architectural framework in which names are used to identify all entities involved in communication: contents, users, devices, logical as well as physical points involved in the communication, and services. By not having a static binding between the name of a communication entity and its current location, we allow entities to be mobile, enable them to be reached by any of a number of basic communication primitives, enable communication to span networks with different technologies and allow for disconnected operation. Furthermore, with the ability to communicate between names, the communication path can be dynamically bound to any of a number of end-points, and the end-points themselves could change as needed. A key benefit of our architecture is its ability to accommodate gradual migration from the current IP infrastructure to a future that may be a ubiquitous Information Centric Network. Basic building blocks of Internames are: i) a name-based Application Programming Interface; ii) a separation of identifiers (names) and locators; iii) a powerful Name Resolution Service (NRS) that dynamically maps names to locators, as a function of time/location/context/service; iv) a built-in capacity of evolution, allowing a transparent migration from current networks and the ability to include as particular cases current specific architectures. To achieve this vision, shared by many other researchers, we exploit and expand on Information Centric Networking principles, extending ICN functionality beyond content retrieval, easing send-to-name and push services, and allowing to use names also to route data in the return path. A key role in this architecture is played by the NRS, which allows for the co-existence of multiple network "realms", including current IP and non-IP networks, glued together by a name-to-name overarching communication primitive.


title: Opinion Dynamics and Influencing on Random Geometric Graphs

abstract: We investigate the two-word Naming Game on two-dimensional random geometric graphs. Studying this model advances our understanding of the spatial distribution and propagation of opinions in social dynamics. A main feature of this model is the spontaneous emergence of spatial structures called opinion domains which are geographic regions with clear boundaries within which all individuals share the same opinion. We provide the mean-field equation for the underlying dynamics and discuss several properties of the equation such as the stationary solutions and two-time-scale separation. For the evolution of the opinion domains we find that the opinion domain boundary propagates at a speed proportional to its curvature. Finally we investigate the impact of committed agents on opinion domains and find the scaling of consensus time.


title: Controlled Sparsity Kernel Learning

abstract: Multiple Kernel Learning(MKL) on Support Vector Machines(SVMs) has been a popular front of research in recent times due to its success in application problems like Object Categorization. This success is due to the fact that MKL has the ability to choose from a variety of feature kernels to identify the optimal kernel combination. But the initial formulation of MKL was only able to select the best of the features and misses out many other informative kernels presented. To overcome this, the Lp norm based formulation was proposed by Kloft et. al. This formulation is capable of choosing a non-sparse set of kernels through a control parameter p. Unfortunately, the parameter p does not have a direct meaning to the number of kernels selected. We have observed that stricter control over the number of kernels selected gives us an edge over these techniques in terms of accuracy of classification and also helps us to fine tune the algorithms to the time requirements at hand. In this work, we propose a Controlled Sparsity Kernel Learning (CSKL) formulation that can strictly control the number of kernels which we wish to select. The CSKL formulation introduces a parameter t which directly corresponds to the number of kernels selected. It is important to note that a search in t space is finite and fast as compared to p. We have also provided an efficient Reduced Gradient Descent based algorithm to solve the CSKL formulation, which is proven to converge. Through our experiments on the Caltech101 Object Categorization dataset, we have also shown that one can achieve better accuracies than the previous formulations through the right choice of t.


title: Shintani functions, real spherical manifolds, and symmetry breaking operators

abstract: For a pair of reductive groups $G \supset G'$, we prove a geometric criterion for the space $Sh(\lambda, \nu)$ of Shintani functions to be finite-dimensional in the Archimedean case. This criterion leads us to a complete classification of the symmetric pairs $(G,G')$ having finite-dimensional Shintani spaces. A geometric criterion for uniform boundedness of $dim Sh(\lambda, \nu)$ is also obtained. Furthermore, we prove that symmetry breaking operators of the restriction of smooth admissible representations yield Shintani functions of moderate growth, of which the dimension is determined for $(G, G') = (O(n+1,1), O(n,1))$.


title: Black Box Variational Inference

abstract: Variational inference has become a widely used method to approximate posteriors in complex latent variables models. However, deriving a variational inference algorithm generally requires significant model-specific analysis, and these efforts can hinder and deter us from quickly developing and exploring a variety of models for a problem at hand. In this paper, we present a "black box" variational inference algorithm, one that can be quickly applied to many models with little additional derivation. Our method is based on a stochastic optimization of the variational objective where the noisy gradient is computed from Monte Carlo samples from the variational distribution. We develop a number of methods to reduce the variance of the gradient, always maintaining the criterion that we want to avoid difficult model-based derivations. We evaluate our method against the corresponding black box sampling based methods. We find that our method reaches better predictive likelihoods much faster than sampling methods. Finally, we demonstrate that Black Box Variational Inference lets us easily explore a wide space of models by quickly constructing and evaluating several models of longitudinal healthcare data.


title: Expected time complexity of the auction algorithm and the push relabel algorithm for maximal bipartite matching on random graphs

abstract: In this paper we analyze the expected time complexity of the auction algorithm for the matching problem on random bipartite graphs. We prove that the expected time complexity of the auction algorithm for bipartite matching is $O\left(\frac{N\log^2(N)}{\log\left(Np\right)}\right)$ on sequential machines. This is equivalent to other augmenting path algorithms such as the HK algorithm. Furthermore, we show that the algorithm can be implemented on parallel machines with $O(\log(N))$ processors and shared memory with an expected time complexity of $O(N\log(N))$.


title: A Fast and Practical Method to Estimate Volumes of Convex Polytopes

abstract: The volume is an important attribute of a convex body. In general, it is quite difficult to calculate the exact volume. But in many cases, it suffices to have an approximate value. Volume estimation methods for convex bodies have been extensively studied in theory, however, there is still a lack of practical implementations of such methods. In this paper, we present an efficient method which is based on the Multiphase Monte-Carlo algorithm to estimate volumes of convex polytopes. It uses the coordinate directions hit-and-run method, and employs a technique of reutilizing sample points. The experiments show that our method can efficiently handle instances with dozens of dimensions with high accuracy.