Home
Convex Optimization
Convex Optimization Group
Calculus of Inequalities
Conic Independence
Convex Cones
Convex, Affine, Conic Hulls
Convex Functions
Convex Geometry
Distance Geometry
Distance Matrix Cone
Dual Cones
Duality Gap
Euclidean Distance Matrices
Elliptope and Fantope
Extreme Directions
Eigenvalues/Eigenvectors
Farkas Lemma
Face Recognition
Fifth Metric Property
Kissing Number
Linear Algebra
Linear Matrix Inequality
Matrix Calculus
Manifold Learning
Molecular Conformation
Positive Semidefinite Cone
Projection
Quasiconvex Functions
Rank Constraint
Semidefinite Programming
Schoenberg Criterion
Sensor Network Localization
Optimization News
SEO Consultant
Video
Wikimization
Zeros of Polynomials
Contact Us
Wikimization     Meboo     Video     News     Contact     See
Felice crystal
Home arrow Optimization News
Optimization News
Differential equations associated to Families of Algebraic Cycles. (arXiv:math/0305288v7...

We develop a theory of differential equations associated to families of algebraic cycles in higher Chow groups (i.e., motivic cohomology groups). This formalism is related to inhomogeneous Picard--Fuchs type differential equations. For families of K3 surfaces the corresponding non-linear ODE turns out to be symilar to Chazy's equation.

Read more...
 
Universal abelian covers of superisolated singularities. (arXiv:math/0601669v2 [math.AG] UPDATED)

We give explicit examples of Gorenstein surface singularities with integral homology sphere link, which are not complete intersections. Their existence was shown by Luengo-Velasco, Melle-Hernandez and Nemethi, thereby providing counterexamples to the Universal abelian covering conjecture of Neumann and Wahl.

Read more...
 
The image of a finely holomorphic map is pluripolar. (arXiv:math/0701136v3 [math.CV] UPDATED)

We prove that the image of a finely holomorphic map on a fine domain in $\mathbb{C}$ is pluripolar subset of $\mathbb{C}^{n}$. We also discuss the relationship between pluripolar hulls and finely holomorphic function.

Read more...
 
A dynamical system approach to inhomogeneous dust solutions. (arXiv:0709.1005v2 [gr-qc] CROSS...

We examine numerically and qualitatively the Lema\^\i tre--Tolman--Bondi (LTB) inhomogeneous dust solutions as a 3--dimensional dynamical system characterized by six critical points. One of the coordinates of the phase space is an average density parameter, $<\Omega>$, which behaves as the ordinary $\Omega$ in Friedman-Lema\^\i tre--Robertson--Walker (FLRW) dust spacetimes. The other two coordinates, a shear parameter and a density contrast function, convey the effects of inhomogeneity. As long as shell crossing singularities are absent, this phase space is bounded or it can be trivially compactified. This space contains several invariant subspaces which define relevant particular cases, such as: ``parabolic'' evolution, FLRW dust and the Schwarzschild--Kruskal vacuum limit. We examine in detail the phase space evolution of several dust configurations: a low density void formation scenario, high density re--collapsing universes with open, closed and wormhole topologies, a structure formation scenario with a black hole surrounded by an expanding background, and the Schwarzschild--Kruskal vacuum case. Solution curves start expanding from a past attractor (source) in the plane $<\Omega>=1$, associated with self similar regime at an initial singularity. Depending on the initial conditions and specific configurations, the curves approach several saddle points as they evolve between this past attractor and other two possible future attractors: perpetually expanding curves terminate at a line of sinks at $<\Omega>=0$, while collapsing curves reach maximal expansion as $<\Omega>$ diverges and end up in sink that coincides with the past attractor and is also associated with self similar behavior.

Read more...
 
Information Rates of Minimal Non-Matroid-Related Access Structures. (arXiv:0801.3642v1 [cs.CR]...

In a secret sharing scheme, shares of a secret are distributed to participants in such a way that only certain predetermined sets of participants are qualified to reconstruct the secret. An access structure on a set of participants specifies which sets are to be qualified. The information rate of an access structure is a bound on how efficient a secret sharing scheme for that access structure can be. Marti-Farre and Padro showed that all access structures with information rate greater than two-thirds are matroid-related, and Stinson showed that four of the minor-minimal, non-matroid-related access structures have information rate exactly two-thirds. By a result of Seymour, there are infinitely many remaining minor-minimal, non-matroid-related access structures. In this paper we find the exact information rates for all such structures.

Read more...
 
Self-Adjoint Extensions of Symmetric Inverted Potentials. (arXiv:0801.4437v1 [quant-ph] CROSS...

We study the self-adjoint extensions of symmetric inverted potentials which go to $-\infty$ faster than $-|x|^{s}$ with $s>2$ as $x\to\pm\infty$. Two schemes are proposed. The first one has a strong boundary requirement that the Wronskians between any two energy eigenstate wavefunctions vanish. In the second scheme, one only imposes a weaker requirement that the Wronskian approaches to the same limit as $x\to\pm\infty$. Discrete bound state spectra with even and odd parities are obtained in both schemes. Since in the second scheme the Wronskian is not required to vanish, the energy eigenstates could be degenerate. Some explicit examples are given and analyzed.

Read more...
 
The general quadruple point formula. (arXiv:0712.2418v3 [math.AG] UPDATED)

Maps between manifolds $M^m\to N^{m+\ell}$ ($\ell>0$) have multiple points, and more generally, multisingularities. The closure of the set of points where the map has a particular multisingularity is called the multisingularity locus. There are universal relations among the cohomology classes represented by multisingularity loci, and the characteristic classes of the manifolds. These relations include the celebrated Thom polynomials of monosingularities. For multisingularities, however, only the form of these relations is clear in general (due to Kazarian), the concrete polynomials occurring in the relations are much less known. In the present paper we prove the first general such relation outside the region of Morin-maps: the general quadruple point formula. We apply this formula in enumerative geometry by computing the number of 4-secant linear spaces to smooth projective varieties. Some other multisingularity formulas are also studied, namely 5, 6, 7 tuple point formulas, and one corresponding to $\Sigma^2\Sigma^0$ multisingularities.

Read more...
 
Quantum graphs with spin Hamiltonians. (arXiv:0712.0869v2 [math-ph] UPDATED)

The article surveys quantization schemes for metric graphs with spin. Typically quantum graphs are defined with the Laplace or Schrodinger operator which describe particles whose intrinsic angular momentum (spin) is zero. However, in many applications, for example modeling an electron (which has spin-1/2) on a network of thin wires, it is necessary to consider operators which allow spin-orbit interaction. The article presents a review of quantization schemes for graphs with three such Hamiltonian operators, the Dirac, Pauli and Rashba Hamiltonians. Comparing results for the trace formula, spectral statistics and spin-orbit localization on quantum graphs with spin Hamiltonians.

Read more...
 
On the discreteness and rationality of F-jumping coefficients. (arXiv:0706.3028v2 [math.AC]...

This paper studies the jumping coefficients of principal ideals of regular local rings.

Recently M. Blickle, M. Mustata and K. Smith showed that, when $R$ is of essentially finite type over a field and $F$-finite, bounded intervals contain finitely many jumping coefficients and that those are rational. In a later paper they extended these results to principal ideals of $F$-finite complete regular local rings. The aim of this paper is to extend these results on the discreteness and rationality of jumping coefficients to principal ideals of arbitrary (i.e. not necessarily $F$-finite) excellent regular local rings containing fields of positive characteristic.

Our proof uses a very different method: we do not use $D$-modules and instead we analyze the modules of nilpotents elements in the injective hull or $R$ under some non-standard Frobenius actions. This new method undoubtedly holds a potential for more applications.

Read more...
 
Rational maps between moduli spaces of curves and Gieseker-Petri divisors. (arXiv:0708.4188v2...

We perform an intersection theoretic study of the rational map between two different moduli spaces of stable curves which associates to a curve its corresponding Brill-Noether locus (in the case this locus has virtual dimension 1). We then use these results to describe the cone of moving divisors on M_g. Several other applications to moduli spaces of Prym varieties are presented. In a different direction, we prove that the locus in M_g of curves failing to satisfy the Gieseker-Petri theorem is supported in codimension 1 for every possible type of linear series.

Read more...
 
On the asymptotic of likelihood ratios for self-normalized large deviations. (arXiv:0709.1506v2...

Motivated by multiple statistical hypothesis testing, we obtain the limit of likelihood ratio of large deviations for self-normalized random variables, specifically, the ratio of $P(\sqrt{n}(\bar X +d/n) \ge x_n V)$ to $P(\sqrt{n}\bar X \ge x_n V)$, as $n\toi$, where $\bar X$ and $V$ are the sample mean and standard deviation of iid $X_1, ..., X_n$, respectively, $d>0$ is a constant and $x_n \toi$. We show that the limit can have a simple form $e^{d/z_0}$, where $z_0$ is the unique maximizer of $z f(x)$ with $f$ the density of $X_i$. The result is applied to derive the minimum sample size per test in order to control the error rate of multiple testing at a target level, when real signals are different from noise signals only by a small shift.

Read more...
 
Pluripolar hulls and fine analytic structure. (arXiv:0709.2102v2 [math.CV] UPDATED)

We discuss the relation between pluripolar hulls and fine analytic structure. Our main result is the following. For each non polar subset $S$ of the complex plane $\mathbb C$ we prove that there exists a pluripolar set $E \subset (S \times \mathbb C)$ with the property that the pluripolar hull of $E$ relative to $\mathbb C^2$ contains no fine analytic structure and its projection onto the first coordinate plane equals $\mathbb C$.

Read more...
 
The p-harmonic boundary for finitely generated groups and the first reduced \ell_p-cohomology....

Let $p$ be a real number greater than one and let $G$ be a finitely generated, infinite group. In this paper we introduce the $p$-harmonic boundary of $G$. We then characterize the vanishing of the first reduced $\ell^p$-cohomology of $G$ in terms of the cardinality of this boundary. Some properties of $p$-harmonic boundaries that are preserved under rough isometries are also given. We also study the relationship between translation invariant linear functionals on a certain difference space of functions on $G$, the $p$-harmonic boundary of $G$ and the first reduced $\ell^p$-cohomology of $G$.

Read more...
 
The Algebra of Graph Invariants - Lower and Upper Bounds for Minimal Generators....

In this paper we study the algebra of graph invariants, focusing mainly on the invariants of simple graphs.

All other invariants, such as sorted eigenvalues, degree sequences and canonical permutations, belong to this algebra. In fact, every graph invariant is a linear combination of the basic graph invariants which we study in this paper.

To prove that two graphs are isomorphic, a number of basic invariants are required, which are called separator invariants. The minimal set of separator invariants is also the minimal basic generator set for the algebra of graph invariants.

We find lower and upper bounds for the minimal number of generator/separator invariants needed for proving graph isomorphism.

Finally we find a sufficient condition for Ulam's conjecture to be true based on Redfield's enumeration formula.

Read more...
 
Equivalences of Higher Derived Brackets. (arXiv:0704.1403v2 [math.QA] UPDATED)

This note elaborates on Th. Voronov's construction [math/0304038,math/0412202] of $L_\infty$-structures via higher derived brackets with a Maurer-Cartan element. It is shown that gauge equivalent Maurer-Cartan elements induce $L_\infty$-isomorphic structures. Applications in symplectic, Poisson and Dirac geometry are discussed.

Read more...
 
Black hole collapse simulated by vacuum fluctuations with a moving semi-transparent mirror....

Creation of scalar massless particles in two-dimensional Minkowski space-time--as predicted by the dynamical Casimir effect--is studied for the case of a semitransparent mirror initially at rest, then accelerating for some finite time, along a trajectory that simulates a black hole collapse (defined by Walker, and Carlitz and Willey), and finally moving with constant velocity. When the reflection and transmission coefficients are those in the model proposed by Barton, Calogeracos, and Nicolaevici [$r(w)=-i\alpha/(\w+i\alpha)$ and $s(w)=\w/(\w+i\alpha)$, with $\alpha\geq 0$], the Bogoliubov coefficients on the back side of the mirror can be computed exactly. This allows us to prove that, when $\alpha$ is very large (case of an ideal, perfectly reflecting mirror) a thermal emission of scalar massless particles obeying Bose-Einstein statistics is radiated from the mirror (a black body radiation), in accordance with results previously obtained in the literature. However, when $\alpha$ is finite (semitransparent mirror, a physically realistic situation) the striking result is obtained that the thermal emission of scalar massless particles obeys Fermi-Dirac statistics. We also show here that the reverse change of statistics takes place in a bidimensional fermionic model for massless particles, namely that the Fermi-Dirac statistics for the completely reflecting situation will turn into the Bose-Einstein statistics for a partially reflecting, physical mirror.

Read more...
 
Total-variation cutoff in birth-and-death chains. (arXiv:0801.2625v2 [math.PR] UPDATED)

The cutoff phenomenon describes a case where a Markov chain exhibits a sharp transition in its convergence to stationarity. In 1996, Diaconis surveyed this phenomenon, and asked how one could recognize its occurrence in families of finite ergodic Markov chains. In 2004, the third author noted that a necessary condition for cutoff in a family of reversible chains is that the product of the mixing-time and spectral-gap tends to infinity, and conjectured that in many settings, this condition should also be sufficient. Diaconis and Saloff-Coste (2006) verified this conjecture for birth-and-death chains with the convergence measured in separation. It is natural to ask whether the conjecture holds for these chains in the more widely used total-variation distance.

In this work, we confirm the above conjecture for all continuous-time or lazy discrete-time birth-and-death chains, with convergence measured via total-variation distance. Namely, if the product of the mixing-time and spectral-gap tends to infinity, the chains exhibit cutoff at the maximal hitting time of the stationary distribution median, with a window of at most the geometric mean between the relaxation-time and mixing-time.

Read more...
 
The Propagator of a Charged Particle with a Spin in a Uniform Magnetic and a Perpendicular...

We construct an explicit solution of the Cauchy initial value problem for the time-dependent Schroedinger equation for a charged particle with a spin moving in an uniform magnetic field and a perpendicular electric field varying with time. The corresponding Green function (propagator) is given in terms of elementary functions and certain integrals of the fields with a characteristic function, which should be found as an analytic or numerical solution of the equation of motion for the classical oscillator with a time-dependent frequency. A particular solution of a related nonlinear Schroedinger equation is discussed. Some special and limiting cases are outlined.

Read more...
 
Gerasimov's theorem and N-Koszul algebras. (arXiv:0801.3383v2 [math.RA] UPDATED)

The paper is devoted to graded algebras having a single homogeneous relation. Using Gerasimov's theorem, a criterion to be N-Koszul is given, providing new examples. An alternative proof of Gerasimov's theorem for N=2 is given. Some related results on Calabi-Yau algebras are proved.

Read more...
 
Normal Toric Ideals of Low Codimension. (arXiv:0801.3826v2 [math.AC] UPDATED)

Every normal toric ideal of codimension two is minimally generated by a Grobner basis with squarefree initial monomials. A polynomial time algorithm is presented for checking whether a toric ideal of fixed codimension is normal.

Read more...
 
Sobolev of the Euler School. (arXiv:0801.4174v3 [math.HO] UPDATED)

This is a short overview of the origins of distribution theory as well as the life of Sergei Sobolev (1908--1989) and his contribution to the formation of the modern outlook of mathematics.

Read more...
 
Hilbert modular forms with prescribed ramification. (arXiv:0801.4416v2 [math.NT] UPDATED)

Let $K$ be a totally real field. In this article we present an asymptotic formula for the number of Hilbert modular cusp forms $f$ with given ramification at every place $v$ of $K$. When $v$ is an infinite place, this means specifying the weight of $f$ at $k$, and when $v$ is finite, this means specifying the restriction to inertia of the local Weil-Deligne representation attached to $f$ at $v$. Our formula shows that with essentially finitely many exceptions, the cusp forms of $K$ exhibit every possible sort of ramification behavior, thus generalizing a theorem of Khare and Prasad. From this fact we compute the minimal field over which a modular Jacobian becomes semi-stable.

Read more...
 
A bijective proof for a theorem of Ehrhart. (arXiv:0801.4432v2 [math.CO] UPDATED)

We give a new proof for a theorem of Ehrhart regarding the quasi-polynomiality of the function that counts the number of integer points in the integral dilates of a rational polytope. The proof involves a geometric bijection, inclusion-exclusion, and recurrence relations, and we also prove Ehrhart reciprocity using these methods.

Read more...
 
Necessary and Sufficient Lyapunov-Like Conditions for Robust Nonlinear Stabilization....

In this work, we propose a methodology for the expression of necessary and sufficient Lyapunov-like conditions for the existence of stabilizing feedback laws. The methodology is an extension of the well-known Control Lyapunov Function (CLF) method and can be applied to very general nonlinear time-varying systems with disturbance and control inputs, including both finite- and infinite-dimensional systems. The generality of the proposed methodology is also reflected upon by the fact that partial stability with respect to output variables is addressed. In addition, it is shown that the generalized CLF method can lead to a novel tool for the explicit design of robust nonlinear controllers for a class of time-delay nonlinear systems with a triangular structure.

Read more...
 
Extremal covariant positive operator valued measures: the case of a compact symmetry group....

Given a unitary representation U of a compact group G and a transitive G-space $\Omega$, we characterize the extremal elements of the convex set of all U-covariant positive operator valued measures.

Read more...
 
Twisted cyclic theory and an index theory for the gauge invariant KMS state on Cuntz algebras....

This paper presents, by example, an index theory appropriate to algebras without trace. Whilst we work exclusively with the Cuntz algebras the exposition is designed to indicate how to develop a general theory. Our main result is an index theorem (formulated in terms of spectral flow) using a twisted cyclic cocycle where the twisting comes from the modular automorphism group for the canonical gauge action on the Cuntz algebra. We introduce a modified $K_1$-group of the Cuntz algebra so as to pair with this twisted cocycle. As a corollary we obtain a noncommutative geometry interpretation for Araki's notion of relative entropy in this example. We also note the connection of this example to the theory of noncommutative manifolds.

Read more...
 
Is SP BP?. (arXiv:0801.4571v1 [cs.IT])

The Survey Propagation (SP) algorithm for solving $k$-SAT problems has been shown recently as an instance of the Belief Propagation (BP) algorithm. In this paper, we show that for general constraint-satisfaction problems, SP may not be reducible from BP. We also establish the conditions under which such a reduction is possible. Along our development, we present a unification of the existing SP algorithms in terms of a probabilistically interpretable iterative procedure -- weighted Probabilistic Token Passing.

Read more...
 
Reconfiguring Qiu's proof of the Gordon Conjecture. (arXiv:0801.4581v1 [math.GT])

This is an exposition of Ruifeng Qiu's proof of the Gordon Conjecture: The sum of two Heegaard splittings is stabilized if and only if one of the two summands is stabilized.

Read more...
 
Twistorial maps between quaternionic manifolds. (arXiv:0801.4587v1 [math.DG])

We introduce a natural notion of quaternionic map between almost quaternionic manifolds and we prove the following, for maps of rank at least one: 1) A map between quaternionic manifolds endowed with the integrable almost twistorial structures is twistorial if and only if it is quaternionic. 2) A map between quaternionic manifolds endowed with the nonintegrable almost twistorial structures is twistorial if and only if it is quaternionic and totally-geodesic. As an application, we describe the quaternionic maps between open sets of quaternionic projective spaces.

Read more...
 
Counting lattice points in the moduli space of curves. (arXiv:0801.4590v1 [math.AG])

We show how to define and count lattice points in the moduli space $\modm_{g,n}$ of genus g curves with n labeled points. This produces a polynomial with coefficients that include the Euler characteristic of the moduli space, and tautological intersection numbers on the compactified moduli space.

Read more...
 
Characteristic varieties for a class of line arrangements. (arXiv:0801.4593v1 [math.GT])

Let $\mathcal{A}$ be a line arrangement in the complex projective plane $\mathbb{P}^2$, having the points of multiplicity $\geq 3$ situated on two lines in $\mathcal{A}$, say $H_0$ and $H_{\infty}$. Then we show that the non-local irreducible components of the first resonance variety $\mathcal{R}_1(\mathcal{A})$ are 2-dimensional and correspond to parallelograms $\mathcal{P}$ in $\mathbb{C}^2=\mathbb{P}^2 \setminus H_{\infty}$ whose sides are in $\mathcal{A}$ and for which $H_0$ is a diagonal.

Read more...
 
Relative hyperbolicity and relative quasiconvexity for countable groups. (arXiv:0801.4596v2...

We lay the foundations for the study of relatively quasiconvex subgroups of relatively hyperbolic groups. These foundations require that we first work out a coherent theory of countable relatively hyperbolic groups (not necessarily finitely generated). We prove the equivalence of Gromov, Osin, and Bowditch's definitions of relative hyperbolicity for countable groups.

We then give several equivalent definitions of relatively quasiconvex subgroups in terms of various natural geometries on a relatively hyperbolic group. We show that each relatively quasiconvex subgroup is itself relatively hyperbolic, and that the intersection of two relatively quasiconvex subgroups is again relatively quasiconvex. In the finitely generated case, we prove that every undistorted subgroup is relatively quasiconvex, and we compute the distortion of a finitely generated relatively quasiconvex subgroup.

Read more...
 
C$^{*}$-bialgebra defined by the direct sum of Cuntz-Krieger algebras. (arXiv:0801.4597v1...

Let ${\sf CK}_{*}$ denote the C$^{*}$-algebra defined by the direct sum of all Cuntz-Krieger algebras. We introduce a comultiplication $\Delta_{\phi}$ and a counit $\epsilon$ on ${\sf CK}_{*}$ such that $\Delta_{\phi}$ is a nondegenerate $*$-homomorphism from ${\sf CK}_{*}$ to ${\sf CK}_{*}\otimes {\sf CK}_{*}$ and $\epsilon$ is a $*$-homomorphism from ${\sf CK}_{*}$ to ${\bf C}$.

From this, ${\sf CK}_{*}$ is a counital non-commutative non-cocommutative C$^{*}$-bialgebra. Furthermore, C$^{*}$-bialgebra automorphisms, a tensor product of representations and C$^{*}$-subbialgebras of ${\sf CK}_{*}$ are investigated.

Read more...
 
Ramsey-like embeddings. (arXiv:0801.4723v1 [math.LO])

One of the numerous equivalent characterizations of a Ramsey cardinal $\kappa$ involves the existence of certain types of elementary embeddings for transitive sets of size $\kappa$ satisfying a large fragment of ZFC. I introduce new large cardinal axioms generalizing the Ramsey embeddings and show that they form a natural hierarchy between weakly compact cardinals and measurable cardinals.

Read more...
 
A Modular Curve of Level 9 and the Class Number One Problem. (arXiv:0801.4693v1 [math.NT])

In this note we give an explicit parametrization of the modular curve associated to the normalizer of a non-split Cartan subgroup of level 9. We determine all integral points of this modular curve. As an application, we give an alternative solution to the class number one problem.

Read more...
 
Asymptotic behavior for dissipative Korteweg-de Vrie equations. (arXiv:0801.4698v1 [math.AP])

We study the large time behavior of solutions to the dissipative Korteweg-de Vrie equations $u_t+u_{xxx}+|D|^{\alpha}u+uu_x=0$ with $0<\alpha<2$. We find $v$ such that $u-v$ decays like $t^{-r(\alpha)}$ as $t\to\infty$ in various Sobolev norm.

Read more...
 
On Cobweb Admissible Sequences - The Production Theorem. (arXiv:0801.4699v1 [math.CO])

In this note further clue decisive observations on cobweb admissible sequences are shared with the audience. In particular an announced proof of the Theorem 1 (by Dziemia\'nczuk) from [1] announced in India -Kolkata- December 2007 is delivered here. Namely here and there we claim that any cobweb admissible sequence F is at the point product of primary cobweb admissible sequences taking values one and/or certain power of an appropriate primary number p.

Here also an algorithm to produce the family of all cobweb-admissible sequences i.e. the Problem 1 from [1] i.e. one of several problems posed in source papers [2,3] is solved using the idea and methods implicitly present already in [4]

Read more...
 
Hyperbolicity of arborescent tangles and arborescent links. (arXiv:0801.4704v1 [math.GT])

In this paper, we study the hyperbolicity of arborescent tangles and arborescent links. We will explicitly determine all essential surfaces in arborescent tangle complements with non-negative Euler characteristic, and show that given an arborescent tangle T, the complement X(T) is non-hyperbolic if and only if T is a rational tangle, T=Q_m * T' for some m greater than or equal to 1, or T contains Qn for some n greater than or equal to 2. We use these results to prove a theorem of Bonahon and Seibenmann which says that a large arborescent link L is non-hyperbolic if and only if it contains Q2.

Read more...
 
A Class of Errorless Codes for Over-loaded Synchronous Wireless and Optical CDMA Systems and...

In this paper we introduce a new class of codes for over-loaded synchronous wireless and optical CDMA systems which increases the number of users for fixed number of chips without introducing any errors. Equivalently, the chip rate can be reduced for a given number of users, which implies bandwidth reduction for downlink wireless systems. An upper bound for the maximum number of users for a given number of chips is derived. Also, lower and upper bounds for the sum channel capacity of an overloaded CDMA are derived that can predict the existence of such overloaded codes. Despite the fact that the paper is a theoretical exposition on this topic, we also propose various methods for decoding these types of overloaded codes. Although a high percentage of the overloading factor degrades the system performance in noisy channels, simulation results show that this degradation is not significant.

Read more...
 
Gradient Estimate and Harnack Inequality on Non-Compact Riemannian Manifolds. (arXiv:0801.4708v1...

A new type of gradient estimate is established for diffusion semigroups on non-compact complete Riemannian manifolds. As applications, a global Harnack inequality with power and a heat kernel estimate are derived for diffusion semigroups on arbitrary complete Riemannian manifolds.

Read more...
 
Frames of p-adic wavelets and orbits of the affine group. (arXiv:0801.4713v1 [math-ph])

The general construction of frames of p-adic wavelets is described. We consider the orbit of a mean zero locally constant function with compact support (mean zero test function) with respect to the action of the p-adic affine group and show that this orbit is a uniform tight frame. We discuss relation of this result to the multiresolution wavelet analysis.

Read more...
 
Differential equations with discrete state-dependent delay: uniqueness and well-posedness in the...

Partial differential equations with discrete (concentrated) state-dependent delays in the space of continuous functions are investigated. In general, the corresponding initial value problem is not well posed, so we find an additional assumption on the state-dependent delay function to guarantee the well posedness. For the constructed dynamical system we study the long-time asymptotic behavior and prove the existence of a compact global attractor.

Read more...
 
The Bernoulli sieve revisited. (arXiv:0801.4725v1 [math.PR])

We consider an occupancy scheme in which `balls' are identified with $n$ points sampled from the standard exponential distribution, while the role of `boxes' is played by the spacings induced by an independent random walk with positive and non-lattice steps. We discuss the asymptotic behaviour of five quantities: the index $K_n^*$ of the last occupied box, the number $K_n$ of occupied boxes, the number $K_{n,0}$ of empty boxes whose index is at most $K_n^*$, the index $W_n$ of the first empty box and the number of balls $Z_n$ in the last occupied box. It is shown that the limiting distribution of properly scaled and centered $K_n^*$ coincides with that of the number of renewals not exceeding $\log n$. A similar result is shown for $K_n$ and $W_n$ under a side condition that prevents occurrence of very small boxes. The condition also ensures that $K_{n,0}$ converges in distribution. Limiting results for

$Z_n$ are established under an assumption of regular variation.

Read more...
 
Construction of combinatorial manifolds with the prescribed sets of links of vertices....

To each oriented closed combinatorial manifold we assign the set (with repetitions) of isomorphism classes of links of its vertices. The obtained transformation L is the main object of study of the present paper. We pose a problem on the inversion of the transformation L. We shall show that this problem is closely related to N.Steenrod's problem on realization of cycles and to the Rokhlin-Schwartz-Thom construction of combinatorial Pontryagin classes. It is easy to obtain a condition of balancing that is a necessary condition for a set of isomorphism classes of combinatorial spheres to belong to the image of the transformation L. In the present paper we give an explicit construction providing that each balanced set of isomorphism classes of combinatorial spheres gets into the image of L after passing to a multiple set and adding several pairs of the form (Z,-Z), where -Z is the sphere Z with the orientation reversed. This construction enables us, for a given singular simplicial cycle of a space R, to construct explicitly a combinatorial manifold M and a mapping $\phi:M\to R$ such that $\phi_*[M]=r[\xi]$ for some positive integer r. The construction is based on resolving singularities of the cycle $\xi$. We give applications of our main construction to cobordisms of manifolds with singularities and cobordisms of simple cells. In particular, we prove that every rational additive invariant of cobordisms of manifolds with singularities admits a local formula. Another application is the construction of explicit (though inefficient) local combinatorial formulae for polynomials in the rational Pontryagin classes of combinatorial manifolds.

Read more...
 
On the number of semidualizing complexes. (arXiv:0801.4743v1 [math.AC])

We investigate the set $\catss(R)$ of shift-isomorphism classes of semidualizing $R$-complexes, ordered via the reflexivity relation, where $R$ is a commutative noetherian local ring. Specifically, we study the question of whether $\catss(R)$ has cardinality $2^n$ for some $n$. We show that, if there is a chain of length $n$ in $\catss(R)$ and if the reflexivity ordering on $\catss(R)$ is transitive, then $\catss(R)$ has cardinality at least $2^n$. We also show that, given a local ring homomorphism $\vf\colon R\to S$ of finite flat dimension, if $R$ and $S$ admit dualizing complexes and if $\vf$ is not Gorenstein, then the cardinality of $\catss(S)$ is at least twice the cardinality of $\catss(R)$.

Read more...
 
Jordan-Schwinger map, 3D harmonic oscillator constants of motion, and classical and quantum...

In this work we introduce a generalization of the Jauch and Rohrlich quantum Stokes operators when the arrival direction from the source is unknown {\it a priori}. We define the generalized Stokes operators as the Jordan-Schwinger map of a triplet of harmonic oscillators with the Gell-Mann and Ne'eman SU(3) symmetry group matrices. We show that the elements of the Jordan-Schwinger map are the constants of motion of the three-dimensional isotropic harmonic oscillator. Also, we show that generalized Stokes Operators together with the Gell-Mann and Ne'eman matrices may be used to expand the polarization density matrix. By taking the expectation value of the Stokes operators in a three-mode coherent state of the electromagnetic field, we obtain the corresponding generalized classical Stokes parameters. Finally, by means of the constants of motion of the classical three-dimensional isotropic harmonic oscillator we describe the geometric properties of the polarization ellipse

Read more...
 
Remarks on derived equivalences of Ricci-flat manifolds. (arXiv:0801.4747v1 [math.AG])

We present results indicating that the decomposition of a Ricci-flat manifold in its irreducible factors is reflected by the derived category of coherent sheaves. More precisely, we prove that a smooth projective variety that is derived equivalent to an abelian variety resp. an irreducible symplectic variety is of the same type.

The paper also contains a proof of a conjecure of Caldararu for manifolds with trivial canonical bundle saying that the modified HKR isomorphism for Hochschild homology is compatible with the module structure.

Read more...
 
Best Isoperimetric Constants for $(H^1,BMO)$-Normal Conformal Metrics on $\mathbb R^n$, $n\ge...

The aim of this article is: (a) To establish the existence of the best isoperimetric constants for $(H^1,BMO)$-normal conformal metrics $e^{2u}|dx|^2$ on $\mathbb R^n$, $n\ge 3$, i.e., conformal metrics with the Q-curvature orientated conditions $$ (-\Delta)^{n/2}u\in H^1(\mathbb R^n) & \ u(x)=\hbox{const.}+\frac{\int_{\mathbb R^n}(\log\frac{|\cdot|}{|x-\cdot|})(-\Delta)^{n/2} u(\cdot) d\mathcal{H}^n(\cdot)}{2^{n-1}\pi^{n/2}\Gamma(n/2)}; $$ (b) To prove that $(n\omega_n^\frac1n)^\frac{n}{n-1}$ is the optimal upper bound of the best isoperimetric constants for the complete $(H^1,BMO)$-normal conformal metrics with nonnegative scalar curvature; (c) To find the optimal upper bound of the best isoperimetric constants via quotients of two integrals of the Green's function for the $n$-Laplacian operator $-\hbox{div}(|\nabla u|^{n-2}\nabla u)$.

Read more...
 
Yang-Mills theory and Tamagawa numbers. (arXiv:0801.4733v1 [math.AG])

Atiyah and Bott used equivariant Morse theory applied to the Yang-Mills functional to calculate the Betti numbers of moduli spaces of vector bundles over a Riemann surface, rederiving inductive formulae obtained from an arithmetic approach which involved the Tamagawa number of SL_n. This article surveys this link between Yang-Mills theory and Tamagawa numbers, and explains how methods used over the last three decades to study the singular cohomology of moduli spaces of bundles on a smooth complex projective curve can be adapted to the setting of A^1-homotopy theory to study the motivic cohomology of these moduli spaces.

Read more...
 
The inverse problem for invariant Lagrangians on a Lie group. (arXiv:0801.4735v1 [math.DG])

We discuss the problem of the existence of a regular invariant Lagrangian for a given system of invariant second-order differential equations on a Lie group $G$, using approaches based on the Helmholtz conditions. Although we deal with the problem directly on $TG$, our main result relies on a reduction of the system on $TG$ to a system on the Lie algebra of $G$. We conclude with some illustrative examples.

Read more...
 
Brill-Noether Theory for stable vector bundles. (arXiv:0801.4740v1 [math.AG])

This paper gives an overview of the main results of Brill-Noether Theory for vector bundles on algebraic curves.

Read more...
 
Transversality and Lefschetz numbers for foliation maps. (arXiv:0801.4628v1 [math.GT])

Let $F$ be a smooth foliation on a closed Riemannian manifold $M$, and let $\Lambda$ be a transverse invariant measure of $F$. Suppose that $\Lambda$ is absolutely continuous with respect to the Lebesgue measure on smooth transversals. Then a topological definition of the $\Lambda$-Lefschetz number of any leaf preserving diffeomorphism $(M,F)\to(M,F)$ is given. For this purpose, standard results about smooth approximation and transversality are extended to the case of foliation maps. It is asked whether this topological $\Lambda$-Lefschetz number is equal to the analytic $\Lambda$-Lefschetz number defined by Heitsch and Lazarov which would be a version of the Lefschetz trace formula. Heitsch and Lazarov have shown such a trace formula when the fixed point set is transverse to $F$.

Read more...
 
Rational periodic points for quadratic maps. (arXiv:0801.4636v1 [math.NT])

Let $K$ be a number field. Let $S$ be a finite set of places of $K$ containing all the archimedean ones. Let $R_S$ be the ring of $S$-integers of $K$. In the present paper we consider endomorphisms of $\pro$ of degree 2, defined over $K$, with good reduction outside $S$. We prove that there exist only finitely many such endomorphisms, up to conjugation by ${\rm PGL}_2(R_S)$, admitting a periodic point in $\po$ of order $>3$. Also, all but finitely many classes with a periodic point in $\po$ of order 3 are parametrized by an irreducible curve.

Read more...
 
Stagnation zones for $\mathcal{A}$-harmonic functions on canonical domains. (arXiv:0801.4678v1...

We study stagnation zones of $\mathcal{A}$-harmonic functions on canonical domains in the Euclidean $n$-dimensional space. Phragmen-Lindel\"of type theorems are proved.

Read more...
 
Killing Vector Fields of Standard Static Space-times. (arXiv:0801.4692v1 [math.DG])

We consider Killing vector fields on standard static space-times and obtain equations for a vector field on a standard static space-time to be Killing. We also provide a characterization of Killing vector fields on standard static space-times with compact Riemannian parts.

Read more...
 
Stochastic extrema as stationary phases of characteristic functions. (arXiv:0801.4726v1...

The paper is dealing with semi-classical asymptotics of a characteristic function for a stochastic process. The main technical tool is provided by the stationary phase method. The extremal range for a stochastic process is defined by limit values of the complex logarithm of the characteristic function. The paper also outlines a numerical method for calculating stochastic extrema.

Read more...
 
Stabilization of nonlinear systems with semi-quadratic cost. (arXiv:0801.4731v1 [math.OC])

The paper addresses the stabilization of nonlinear systems with semi-quadratic cost: quadratic with respect to controls and nonlinear for state variables. Paper presents the effective new feedback synthesis procedure. The novel feedback design procedure is based on the ideas borrowed from nonlinear optics and the theory of semi-classical asymptotics.

Read more...
 
Conformal transformations and alternative approach to quantum k-deformed Poincare algebras....

The Lie algebra structure of the conformal group and two Lie-Hopf k-deformed quantum Poincare algebras are investigated in terms of elements of the Clifford algebra Cl(1,3).

Read more...
 
Finsleroid-regular space. Landsberg-to-Berwald implication. (arXiv:0801.4608v1 [math.DG])

By performing required evaluations, we show that in the Finsleroid-regular space the Landsberg-space condition just degenerates to the Berwald-space condition (at any dimension number $N\ge2$). Simple and clear expository representations are obtained. Due comparisons with the Finsleroid-Finsler space are indicated.

Keywords: Finsler metrics, spray coefficients, curvature tensors.

Read more...
 
Sup-norm convergence rate and sign concentration property of Lasso and Dantzig estimators....

We derive $l_{\infty}$ convergence rate simultaneously for Lasso and Dantzig estimators in a high-dimensional linear regression model under a mutual coherence assumption on the Gram matrix of the design and two different assumptions on the noise: Gaussian noise and general noise with finite variance. Then we prove that simultaneously the thresholded Lasso and Dantzig estimators with a proper choice of the threshold enjoy a sign concentration property provided that the non-zero components of the target vector are not too small.

Read more...
 
<< Start < Prev 1 2 3 4 5 6 7 8 9 10 Next > End >>

Results 1 - 60 of 10842

The Course

The Videos

See Inside

Convex Optimization

by Stephen Boyd 

& L. Vandenberghe 

Buy Book



See Figures

See Inside

Dattorro

by Dattorro

Buy Book



The Course

Bertsekas

by Dimitri Bertsekas 

Buy Book



See Inside

Hiriart-Urruty & Lemaréchal

by Hiriart-Urruty

& Lemaréchal

Buy Book



See Inside

Rockafellar

by Rockafellar

Buy Book



Optimization Newsletter
Subscription:

Email:

Receive HTML mailings?
Subscribe Unsubscribe