On a class of degenerate extremal graph problems

Given a class ? of (so called “forbidden”) graphs, ex (n, ?) denotes the maximum number of edges a graphG ⁿ of ordern can have without containing subgraphs from ?. If ? contains bipartite graphs, then ex (n, ?)=O(n ^2?c ) for somec>0, and the above problem is calleddegenerate. One important degenerate extremal problem is the case whenC _2k , a cycle of 2k vertices, is forbidden. According to a theorem of P. Erd?s, generalized by A. J. Bondy and M. Simonovits [3₂, ex (n, {C _2k })=O(n ^1+1/k ). In this paper we shall generalize this result and investigate some related questions.     

A generalization of the circumcircle theorem

The theorem relating the bisectors of the edges of a triangle and the corresponding circumscribing circle is established as a special case of a theorem for triangles with weighted vertices where the edges are partitioned with circular arcs in the proportions of the weights. The circular arcs are established as being uniquely determined by the weights and the triangle, and are given by three circles with collinear centres. These circles either intersect in zero, one or two real points, these latter points being the triple points.     

Stringy K-theory and the Chern character

We construct two new G-equivariant rings: \(\mathcal{K}(X,G)\), called the stringy K-theory of the G-variety X, and \(\mathcal{H}(X,G)\), called the stringy cohomology of the G-variety X, for any smooth, projective variety X with an action of a finite group G. For a smooth Deligne–Mumford stack \(\mathcal{X}\), we also construct a new ring \(\mathsf{K}_{\mathrm{orb}}(\mathcal{X})\) called the full orbifold K-theory of \(\mathcal{X}\). We show that for a global quotient \(\mathcal{X} = [X/G]\), the ring of G-invariants \(K_{\mathrm{orb}}(\mathcal{X})\) of \(\mathcal{K}(X,G)\) is a subalgebra of \(\mathsf{K}_{\mathrm{orb}}([X/G])\) and is linearly isomorphic to the “orbifold K-theory” of Adem-Ruan [AR] (and hence Atiyah-Segal), but carries a different “quantum” product which respects the natural group grading.We prove that there is a ring isomorphism \(\mathcal{C}\mathbf{h}:\mathcal{K}(X,G)\to\mathcal{H}(X,G)\), which we call the stringy Chern character. We also show that there is a ring homomorphism \(\mathfrak{C}\mathfrak{h}_\mathrm{orb}:\mathsf{K}_{\mathrm{orb}}(\mathcal{X}) \rightarrow H^\bullet_{\mathrm{orb}}(\mathcal{X})\), which we call the orbifold Chern character, which induces an isomorphism \(Ch_{\mathrm{orb}}:K_{\mathrm{orb}}(\mathcal{X})\rightarrow H^\bullet_{\mathrm{orb}}(\mathcal{X})\) when restricted to the sub-algebra \(K_{\mathrm{orb}}(\mathcal{X})\). Here \(H_{\mathrm{orb}}^\bullet(\mathcal{X})\) is the Chen–Ruan orbifold cohomology. We further show that \(\mathcal{C}\mathbf{h}\) and \(\mathfrak{C}\mathfrak{h}_\mathrm{orb}\) preserve many properties of these algebras and satisfy the Grothendieck–Riemann–Roch theorem with respect to étale maps. All of these results hold both in the algebro-geometric category and in the topological category for equivariant almost complex manifolds.We further prove that \(\mathcal{H}(X,G)\) is isomorphic to Fantechi and Göttsche’s construction [FG, JKK]. Since our constructions do not use complex curves, stable maps, admissible covers, or moduli spaces, our results greatly simplify the definitions of the Fantechi–Göttsche ring, Chen–Ruan orbifold cohomology, and the Abramovich–Graber–Vistoli orbifold Chow ring.We conclude by showing that a K-theoretic version of Ruan’s Hyper-Kähler Resolution Conjecture holds for the symmetric product of a complex projective surface with trivial first Chern class.     

On the internal path length of d‐dimensional quad trees

It is proved that the internal path length of a d‐dimensional quad tree after normalization converges in distribution. The limiting distribution is characterized as a fixed point of a random affine operator. We obtain convergence of all moments and of the Laplace transforms. The moments of the limiting distribution can be evaluated from the recursion and lead to first order asymptotics for the moments of the internal path lengths. The analysis is based on the contraction method. In the final part of the paper we state similar results for general split tree models if the expectation of the path length has a similar expansion as in the case of quad trees. This applies in particular to the m‐ary search trees. ©1999 John Wiley & Sons, Inc. Random Struct. Alg., 5: 25–41, 1999     

Narrowness implies uniformity

This paper is about varietiesV of universal algebras which satisfy the following numerical condition on the spectrum: there are only finitely many prime integersp such thatp is a divisor of the cardinality of some finite algebra inV. Such varieties are callednarrow. The variety (or equational class) generated by a classK of similar algebras is denoted by V(K)=HSPK. We define Pr (K) as the set of prime integers which divide the cardinality of a (some) finite member ofK. We callK narrow if Pr (K) is finite. The key result proved here states that for any finite setK of finite algebras of the same type, the following are equivalent: (1) SPK is a narrow class. (2) V(K) has uniform congruence relations. (3) SK has uniform congruences and (3) SK has permuting congruences. (4) Pr (V(K))= Pr(SK). A varietyV is calleddirectly representable if there is a finite setK of finite algebras such thatV= V(K) and such that all finite algebras inV belong to PK. An equivalent definition states thatV is finitely generated and, up to isomorphism,V has only finitely many finite directly indecomposable algebras. Directly representable varieties are narrow and hence congruence modular. The machinery of modular commutators is applied in this paper to derive the following results for any directly representable varietyV. Each finite, directly indecomposable algebra inV is either simple or abelian.V satisfies the commutator identity [x,y]=x·y·[1,1] holding for congruencesx andy over any member ofV. The problem of characterizing finite algebras which generate directly representable varieties is reduced to a problem of ring theory on which there exists an extensive literature: to characterize those finite ringsR with identity element for which the variety of all unitary leftR-modules is directly representable. (In the terminology of [7], the condition is thatR has finite representation type.) We show that the directly representable varieties of groups are precisely the finitely generated abelian varieties, and that a finite, subdirectly irreducible, ring generates a directly representable variety iff the ring is a field or a zero ring.     

Significant pulse-lengthening in a multigigawatt magneticallyinsulated transmission line oscillator

The Air Force Research Laboratory/Phillips Laboratory magnetically insulated transmission line oscillator (MILO) is a gigawatt-class, L-band, high-power microwave tube driven by a 500-kV, 60-kA electron beam. A previous version of this tube generated 1.5 GW pulses, but with significant RF pulse shortening, The paper reports on improvements to the tube that have allowed us to increase the output power by 25% and to increase the RF pulse duration by a factor of two and a half     

Generalized Ising Model on a Scale-Free Network: An Interplay of Power Laws

We consider a recently introduced generalization of the Ising model in which individual spin strength can vary. The model is intended for analysis of ordering in systems comprising agents which, although matching in their binarity (i.e., maintaining the iconic Ising features of ‘+’ or ‘−’, ‘up’ or ‘down’, ‘yes’ or ‘no’), differ in their strength. To investigate the interplay between variable properties of nodes and interactions between them, we study the model on a complex network where both the spin strength and degree distributions are governed by power laws. We show that in the annealed network approximation, thermodynamic functions of the model are self-averaging and we obtain an exact solution for the partition function. This allows us derive the leading temperature and field dependencies of thermodynamic functions, their critical behavior, and logarithmic corrections at the interface of different phases. We find the delicate interplay of the two power laws leads to new universality classes.     

Self-guiding multimode interference threshold switch

We propose a new passive optical thresholding device that combines the principles of multimode interference (MMI) with self-guiding. The multimode region is composed of a nonlinear optical material that will support a self-guided beam (i.e., a material with a positive Kerr nonlinearity). The device operates by switching between the MMI mode of operation and the self-guiding mode of operation, depending on the input light intensity. We describe the basic principles of a self-guiding MMI device, simulate the device, and discuss design issues associated with these optically controlled optical switches.     

Non-supersymmetric gauge theories from D-branes in type 0 string theory

We construct non-supersymmetric four-dimensional gauge theories arising as effective theories of D-branes placed on various singularities in Type 0B string theory. We mostly focus on models which are conformal in the large-N limit and present both examples appearing on self-dual D3-branes on orbifold singularities and examples including orientifold planes. Moreover, we derive type 0 Hanany-Witten setups with NS 5-branes intersected by D-branes and the corresponding rules for determining the massless spectra. Finally, we discuss possible duality symmetries (Seiberg duality) for non-supersymmetric gauge theories within this framework.