A composition theorem for the Fourier Entropy-Influence conjecture

The Fourier Entropy-Influence (FEI) conjecture of Friedgut and Kalai [FK96] seeks to relate two fundamental measures of Boolean function complexity: it states that $H[f] \leq C Inf[f]$ holds for every Boolean function $f$, where $H[f]$ denotes the spectral entropy of $f$, $Inf[f]$ is its total influence, and $C > 0$ is a universal constant. Despite significant interest in the conjecture it has only been shown to hold for a few classes of Boolean functions. Our main result is a composition theorem for the FEI conjecture. We show that if $g_1,...,g_k$ are functions over disjoint sets of variables satisfying the conjecture, and if the Fourier transform of $F$ taken with respect to the product distribution with biases $E[g_1],...,E[g_k]$ satisfies the conjecture, then their composition $F(g_1(x^1),...,g_k(x^k))$ satisfies the conjecture. As an application we show that the FEI conjecture holds for read-once formulas over arbitrary gates of bounded arity, extending a recent result [OWZ11] which proved it for read-once decision trees. Our techniques also yield an explicit function with the largest known ratio of $C \geq 6.278$ between $H[f]$ and $Inf[f]$, improving on the previous lower bound of 4.615

Microelectromechanical systems vibration powered electromagnetic generator for wireless sensor applications

This paper presents a silicon microgenerator, fabricated using standard silicon micromachining techniques, which converts external ambient vibrations into electrical energy. Power is generated by an electromagnetic transduction mechanism with static magnets positioned on either side of a moving coil, which is located on a silicon structure designed to resonate laterally in the plane of the chip. The volume of this device is approximately 100 mm3. ANSYS finite element analysis (FEA) has been used to determine the optimum geometry for the microgenerator. Electromagnetic FEA simulations using Ansoft’s Maxwell 3D software have been performed to determine the voltage generated from a single beam generator design. The predicted voltage levels of 0.7–4.15 V can be generated for a two-pole arrangement by tuning the damping factor to achieve maximum displacement for a given input excitation. Experimental results from the microgenerator demonstrate a maximum power output of 104 nW for 0.4g (g=9.81 m s1) input acceleration at 1.615 kHz. Other frequencies can be achieved by employing different geometries or material

Fiber-Flux Diffusion Density for White Matter Tracts Analysis: Application to Mild Anomalies Localization in Contact Sports Players

We present the concept of fiber-flux density for locally quantifying white matter (WM) fiber bundles. By combining scalar diffusivity measures (e.g., fractional anisotropy) with fiber-flux measurements, we define new local descriptors called Fiber-Flux Diffusion Density (FFDD) vectors. Applying each descriptor throughout fiber bundles allows along-tract coupling of a specific diffusion measure with geometrical properties, such as fiber orientation and coherence. A key step in the proposed framework is the construction of an FFDD dissimilarity measure for sub-voxel alignment of fiber bundles, based on the fast marching method (FMM). The obtained aligned WM tract-profiles enable meaningful inter-subject comparisons and group-wise statistical analysis. We demonstrate our method using two different datasets of contact sports players. Along-tract pairwise comparison as well as group-wise analysis, with respect to non-player healthy controls, reveal significant and spatially-consistent FFDD anomalies. Comparing our method with along-tract FA analysis shows improved sensitivity to subtle structural anomalies in football players over standard FA measurements

PROBLEM OF NESTERENKO AND METHOD OF BERNIK

In this article we prove that, if integer polynomial Psatisfies |P(w)|p< H−w, then for w > 2n− 2 and sufficiently large H the root belongs to the field of p-adic numbers.In this article we prove that, if integer polynomial Psatisfies |P(w)|p< H−w, then for  > 2n− 2 and sufficiently large H the root belongs to the field of p-adic numbers

Detecting and Characterizing Small Dense Bipartite-like Subgraphs by the Bipartiteness Ratio Measure

We study the problem of finding and characterizing subgraphs with small \textit{bipartiteness ratio}. We give a bicriteria approximation algorithm \verb|SwpDB| such that if there exists a subset $S$ of volume at most $k$ and bipartiteness ratio $\theta$, then for any $0<\epsilon<1/2$, it finds a set $S'$ of volume at most $2k^{1+\epsilon}$ and bipartiteness ratio at most $4\sqrt{\theta/\epsilon}$. By combining a truncation operation, we give a local algorithm \verb|LocDB|, which has asymptotically the same approximation guarantee as the algorithm \verb|SwpDB| on both the volume and bipartiteness ratio of the output set, and runs in time $O(\epsilon^2\theta^{-2}k^{1+\epsilon}\ln^3k)$, independent of the size of the graph. Finally, we give a spectral characterization of the small dense bipartite-like subgraphs by using the $k$th \textit{largest} eigenvalue of the Laplacian of the graph.Comment: 17 pages; ISAAC 201

The 2-3 symmetry: Flavour Changing bb, τ\tau Decays and Neutrino Mixing

The observed pattern of neutrino mixing may be the result of a 2-3($\mu- \tau$) symmetry in the leptonic sector. We consider a two Higgs doublet model with a 2-3 symmetry in the down type quark and the charged lepton sector. The breaking of the 2-3 symmetry by the strange quark mass and the muon mass leads to FCNC in the quark sector and the charged lepton sector that are suppressed by ${m_s \over m_b}$ and ${m_{\mu} \over m_{\tau}}$ in addition to the mass of the heavy Higgs boson of the second Higgs doublet. A Higgs boson mass of $m_H \sim 600 - 900$ GeV can explain the deviation from standard model reported in several rare B decays. Predictions for other B decays are made and a new CP phase is predicted in $B_{s}-{\bar{B}_{s}}$ mixing. The lepton flavour violating decays $\tau \to \mu \bar{l}(\bar{q}) l(q)$ are below the experimental limits. The breaking of 2-3 symmetry in the lepton sector can lead to deviations of the atmospheric neutrino mixing angle from the maximal value by $\sim 2$ degrees.Comment: 21 pages, no figures. Reorganization and addition of text. Reference added and misprints corrected. Conclusions unchanged. Accepted for publicatio

Charm and Bottom Semileptonic Decays

We review the present status of theoretical attempts to calculate the semileptonic charm and bottom decays and then present a calculation of these decays in the light--front frame at the kinematic point $q^2=0$. This allows us to evaluate the form factors at the same value of $q^2$, even though the allowed kinematic ranges for charm and bottom decays are very different. Also, at this kinematic point the decay is given in terms of only one form factor $A_{0}(0)$. For the ratio of the decay rates given by the E653 collaboration we show that the determination of the ratio of the Cabibbo--Kobayashi--Maskawa (CKM) matrix elements is consistent with that obtained from the unitarity constraint. At present, though, the unitarity method still has greater accuracy. Since comparisons of the semileptonic decays into $\rho$ and either electrons or muons will be available soon from the E791 Fermilab experiment, we also look at the massive muon case. We show that for a range of $q^2$ the $SU(3)_F$ symmetry breaking is small even though the contributions of the various helicity amplitudes becomes more complicated. For $B$ decays, the decay $B \rightarrow K^{*} \ell \bar{\ell}$ at $q^2=0$ involves an extra form factor coming from the photon contribution and so is not amenable to the same kind of analysis, leaving only the decay $B \rightarrow K^{*}\nu \bar{\nu}$ as a possibility. As the mass of the decaying particle increases we note that the $SU(3)$ symmetry becomes badly broken at $q^2=0$.Comment: Latex, 19 pages, two figures are attached, a minor change in the manuscript related to thi

Specifying computer-supported collaboration scripts

Collaboration scripts are activity programs which aim to foster collaborative learning by structuring interaction between learners. Computer-supported collaboration scripts generally suffer from the problem of being restrained to a specific learning platform and learning context. A standardization of collaboration scripts first requires a specification of collaboration scripts that integrates multiple perspectives from computer science, education and psychology. So far, only few and limited attempts at such specifications have been made. This paper aims to consolidate and expand these approaches in light of recent findings and to propose a generic framework for the specification of collaboration scripts. The framework enables a description of collaboration scripts using a small number of components (participants, activities, roles, resources and groups) and mechanisms (task distribution, group formation and sequencing)