Skip to main content

Additional Collections

Additional collections of scanned books, articles, and other texts (usually organized by topic) are presented here.

More right-solid
More right-solid
More right-solid
More right-solid
More right-solid
SHOW DETAILS
up-solid down-solid
eye
Title
Date Archived
Creator
The ARCHIVE.ORG Manual Library
Aug 1, 2013 Marco Ardito
texts
eye 70,999
favorite 4
comment 7
WARNING: THE WIKI MANUAL HAS BEEN ENDED, WILL NOT CHANGE ANYMORE, AND SO WILL THIS PDF CONVERSION The new manual will be here (does not use wiki anymore): http://www.blender.org/manual/ for more info read http://www.blender.org/manual/about/index.html As for now, its content and shape is being rethought/reorganized, as soon as it will become somewhat stable and complete, I will provide another PDF version, if still needed (the new non-wiki system could provide a PDF version of its own). Stay...
favoritefavoritefavoritefavoritefavorite ( 7 reviews )
Topics: blender, wiki, manual, pdf
Collected texts of Simon Schwartzman
Sep 13, 2013 Érica Amorim, Simon Schwartzman
texts
eye 555
favorite 0
comment 0
Publicado em Marina Pereira Pires de Oliveira, Paulo A. Meyer M. Nascimento, Aguinaldo Nogueira Maciente, Luiz Antonio Caruso e Eduardo Miguel Schneider, Rede de Pesquisa Formação e Mercado de Trabalho - Vol. 3 - Educação Profissional e Tecnológica, Vol. 3,  pp. 44-76, Brasilia, IPEA / ABDI, 2014
Topics: United States, Vocational Education
Arxiv.org
Sep 17, 2013 Nadine Große
texts
eye 54
favorite 0
comment 0
We study the Yamabe problem on open manifolds of bounded geometry and show that under suitable assumptions there exist Yamabe metrics, i.e. conformal metrics of constant scalar curvature. For that, we use weighted Sobolev embeddings.
Source: http://arxiv.org/abs/0912.4398v3
Arxiv.org
Sep 18, 2013 Wen Huang; Jian Li; Xiangdong Ye
texts
eye 68
favorite 0
comment 0
It is shown that in a topological dynamical system with positive entropy, there is a measure-theoretically "rather big" set such that a multivariant version of mean Li-Yorke chaos happens on the closure of the stable or unstable set of any point from the set. It is also proved that the intersections of the sets of asymptotic tuples and mean Li-Yorke tuples with the set of topological entropy tuples are dense in the set of topological entropy tuples respectively.
Source: http://arxiv.org/abs/1211.6836v3
Arxiv.org
Sep 18, 2013 Charlotte Christensen; Fabio Governato; Thomas Quinn; Alyson M. Brooks; David B. Fisher; Sijing Shen; Jacqueline McCleary; James Wadsley
texts
eye 58
favorite 0
comment 0
We compare the central mass distribution of galaxies simulated with three different models of the interstellar medium (ISM) with increasing complexity: primordial (H+He) cooling down to 10^4K, additional cooling via metal lines and to lower temperatures, and molecular hydrogen (H_2) with shielding of atomic and molecular hydrogen, in addition to metal line cooling. In order to analyze the effect of these models, we follow the evolution of four field galaxies with V_peak < 120 km/s to a...
Source: http://arxiv.org/abs/1211.0326v2
Arxiv.org
Sep 18, 2013 Giulio G. Giusteri; Eliot Fried
texts
eye 61
favorite 0
comment 0
A new slender-body theory for viscous flow, based on the concepts of dimensional reduction and hyperviscous regularization, is presented. The geometry of flat, elongated, or point-like rigid bodies immersed in a viscous fluid is approximated by lower-dimensional objects, and a hyperviscous term is added to the flow equation. The hyperviscosity is given by the product of the ordinary viscosity with the square of a length that is shown to play the role of effective thickness of any...
Source: http://arxiv.org/abs/1211.1240v3
Arxiv.org
Sep 18, 2013 Jonathan R. Stroud; Michael S. Johannes
texts
eye 88
favorite 0
comment 0
This paper estimates models of high frequency index futures returns using `around the clock' 5-minute returns that incorporate the following key features: multiple persistent stochastic volatility factors, jumps in prices and volatilities, seasonal components capturing time of the day patterns, correlations between return and volatility shocks, and announcement effects. We develop an integrated MCMC approach to estimate interday and intraday parameters and states using high-frequency data...
Source: http://arxiv.org/abs/1211.2961v2
Arxiv.org
Sep 18, 2013 Ali Nassar; Mark A. Walton
texts
eye 76
favorite 0
comment 0
Study of the matrix-level affine algebra $U_{m,K}$ is motivated by conformal field theory and the fractional quantum Hall effect. Gannon completed the classification of $U_{m,K}$ modular-invariant partition functions. Here we connect the algebra $U_{2,K}$ to strings on 2-tori describable by rational conformal field theories. As Gukov and Vafa proved, rationality selects the complex-multiplication tori. We point out that the rational conformal field theories describing strings on...
Source: http://arxiv.org/abs/1211.2728v2
Arxiv.org
Sep 18, 2013 Quan Quan; Guangxun Du; Kai-Yuan Cai
texts
eye 50
favorite 0
comment 0
This paper presents a new control, namely additive-state-decomposition dynamic inversion stabilized control, that is used to stabilize a class of multi-input multi-output (MIMO) systems subject to nonparametric time-varying uncertainties with respect to both state and input. By additive state decomposition and a new definition of output, the considered uncertain system is transformed into a minimum-phase uncertainty-free system with relative degree one, in which all uncertainties are lumped...
Source: http://arxiv.org/abs/1211.6821v2
Arxiv.org
Sep 18, 2013 Santhosh Kumar; Jean-Francois Chamberland; Gregory H. Huff
texts
eye 51
favorite 0
comment 0
This article considers the performance of wireless communication systems that utilize reconfigurable or pattern-dynamic antennas. The focus is on finite-state channels with memory and performance is assessed in terms of real-time behavior. In a wireless setting, when a slow fading channel enters a deep fade, the corresponding communication system faces the threat of successive decoding failures at the destination. Under such circumstances, rapidly getting out of deep fades becomes a priority....
Source: http://arxiv.org/abs/1211.6024v2
Arxiv.org
Sep 18, 2013 Hayk Nersisyan; Denys Dutykh; Enrique Zuazua
texts
eye 37
favorite 0
comment 0
We investigate the potential and limitations of the wave generation by disturbances moving at the bottom. More precisely, we assume that the wavemaker is composed of an underwater object of a given shape which can be displaced according to a prescribed trajectory. We address the practical question of computing the wavemaker shape and trajectory generating a wave with prescribed characteristics. For the sake of simplicity we model the hydrodynamics by a generalized forced Benjamin-Bona-Mahony...
Source: http://arxiv.org/abs/1211.3825v4
Arxiv.org
Sep 18, 2013 Andreas Joseph; Guanrong Chen
texts
eye 57
favorite 0
comment 0
We derive a composite centrality measure for general weighted and directed complex networks, based on measure standardisation and invariant statistical inheritance schemes. Different schemes generate different intermediate abstract measures providing additional information, while the composite centrality measure tends to the standard normal distribution. This offers a unified scale to measure node and edge centralities for complex evolving networks under a uniform framework. Considering two...
Source: http://arxiv.org/abs/1211.3951v2
Arxiv.org
Sep 18, 2013 Emiliano Dall'Anese; Hao Zhu; Georgios B. Giannakis
texts
eye 98
favorite 0
comment 0
Optimal power flow (OPF) is considered for microgrids, with the objective of minimizing either the power distribution losses, or, the cost of power drawn from the substation and supplied by distributed generation (DG) units, while effecting voltage regulation. The microgrid is unbalanced, due to unequal loads in each phase and non-equilateral conductor spacings on the distribution lines. Similar to OPF formulations for balanced systems, the considered OPF problem is nonconvex. Nevertheless, a...
Source: http://arxiv.org/abs/1211.5856v5
Arxiv.org
Sep 18, 2013 Marcus N. Bannerman; Severin Strobl; Arno Formella; Thorsten Poeschel
texts
eye 69
favorite 0
comment 0
Event-Driven Particle Dynamics is a fast and precise method to simulate particulate systems of all scales. In this work it is demonstrated that, despite the high accuracy of the method, the finite machine precision leads to simulations entering invalid states where the dynamics are undefined. A general event-detection algorithm is proposed which handles these situations in a stable and efficient manner. This requires a definition of the dynamics of invalid states and leads to improved...
Source: http://arxiv.org/abs/1211.6718v5
Arxiv.org
Sep 18, 2013 Vincent Q. Vu; Jing Lei
texts
eye 25
favorite 0
comment 0
We study sparse principal components analysis in high dimensions, where $p$ (the number of variables) can be much larger than $n$ (the number of observations), and analyze the problem of estimating the subspace spanned by the principal eigenvectors of the population covariance matrix. We introduce two complementary notions of $\ell_q$ subspace sparsity: row sparsity and column sparsity. We prove nonasymptotic lower and upper bounds on the minimax subspace estimation error for $0\leq q\leq1$....
Source: http://arxiv.org/abs/1211.0373v4
Arxiv.org
Sep 18, 2013 Toshimitsu Takaesu
texts
eye 42
favorite 0
comment 0
An interaction system of a fermionic quantum field is considered. The state space is defined by a tensor product space of a fermion Fock space and a Hilbert space. It is assumed that the total Hamiltonian is a self-adjoint operator on the state space and bounded from below. Then it is proven that a subset of real numbers is the essential spectrum of the total Hamiltonian. It is applied to the system of a Dirac field coupled to a Klein-Gordon field. Then the HVZ theorem for the system is...
Source: http://arxiv.org/abs/1211.4965v2
Arxiv.org
texts
eye 58
favorite 0
comment 0
An purely algebraic proof of the PBW theorem of U_q(gl(m,n)) is given. Lusztig's conjecture is extended to the super case. The Lusztig's tensor product theorem is established.
Source: http://arxiv.org/abs/1211.4115v2
Arxiv.org
Sep 18, 2013 Philippe Robert; Amandine Veber
texts
eye 65
favorite 0
comment 0
The paper investigates the properties of a class of resource allocation algorithms for communication networks: if a node of this network has $x$ requests to transmit, then it receives a fraction of the capacity proportional to $\log(1+x)$, the logarithm of its current load. A detailed fluid scaling analysis of such a network with two nodes is presented. It is shown that the interaction of several time scales plays an important role in the evolution of such a system, in particular its...
Source: http://arxiv.org/abs/1211.5968v2
Arxiv.org
Sep 18, 2013 P. J. Fitzsimmons; Jay Rosen
texts
eye 28
favorite 0
comment 0
We construct loop soups for general Markov processes without transition densities and show that the associated permanental process is equal in distribution to the loop soup local time. This is used to establish isomorphism theorems connecting the local time of the original process with the associated permanental process. Further properties of the loop measure are studied.
Source: http://arxiv.org/abs/1211.5163v2
Arxiv.org
Sep 18, 2013 Kenneth L. Clarkson; Wolfgang Mulzer; C. Seshadhri
texts
eye 43
favorite 0
comment 0
Finding the coordinate-wise maxima and the convex hull of a planar point set are probably the most classic problems in computational geometry. We consider these problems in the self-improving setting. Here, we have $n$ distributions $\mathcal{D}_1, \ldots, \mathcal{D}_n$ of planar points. An input point set $(p_1, \ldots, p_n)$ is generated by taking an independent sample $p_i$ from each $\mathcal{D}_i$, so the input is distributed according to the product $\mathcal{D} = \prod_i \mathcal{D}_i$....
Source: http://arxiv.org/abs/1211.0952v2
Arxiv.org
Sep 18, 2013 Cheng Wang; Tiejun Tong; Longbing Cao; Baiqi Miao
texts
eye 77
favorite 0
comment 0
In this paper, a shrinkage estimator for the population mean is proposed under known quadratic loss functions with unknown covariance matrices. The new estimator is non-parametric in the sense that it does not assume a specific parametric distribution for the data and it does not require the prior information on the population covariance matrix. Analytical results on the improvement of the proposed shrinkage estimator are provided and some corresponding asymptotic properties are also derived....
Source: http://arxiv.org/abs/1211.1456v3
Arxiv.org
Sep 18, 2013 Yuanzhang Xiao; Mihaela van der Schaar
texts
eye 37
favorite 0
comment 0
We develop a novel design framework for energy-efficient spectrum sharing among autonomous users who aim to minimize their energy consumptions subject to minimum throughput requirements. Most existing works proposed stationary spectrum sharing policies, in which users transmit at fixed power levels. Since users transmit simultaneously under stationary policies, to fulfill minimum throughput requirements, they need to transmit at high power levels to overcome interference. To improve energy...
Source: http://arxiv.org/abs/1211.4174v3
Arxiv.org
Sep 18, 2013 Francois Caron; Yee Whye Teh; Thomas Brendan Murphy
texts
eye 33
favorite 0
comment 0
In this paper we propose a Bayesian nonparametric model for clustering partial ranking data. We start by developing a Bayesian nonparametric extension of the popular Plackett-Luce choice model that can handle an infinite number of choice items. Our framework is based on the theory of random atomic measures, with prior specified by a completely random measure. We characterise the posterior distribution given data, and derive a simple and effective Gibbs sampler for posterior simulation. We then...
Source: http://arxiv.org/abs/1211.5037v2
Arxiv.org
Sep 18, 2013 Paul de Kerret; David Gesbert
texts
eye 40
favorite 0
comment 0
In this work, we study the impact of having only incomplete channel state information at the transmitters (CSIT) over the feasibility of interference alignment (IA) in a K-user MIMO interference channel (IC). Incompleteness of CSIT refers to the perfect knowledge at each transmitter (TX) of only a sub-matrix of the global channel matrix, where the sub-matrix is specific to each TX. This paper investigates the notion of IA feasibility for CSIT configurations being as incomplete as possible, as...
Source: http://arxiv.org/abs/1211.5380v2
Arxiv.org
Sep 18, 2013 T. Tony Cai; Zongming Ma; Yihong Wu
texts
eye 36
favorite 0
comment 0
Principal component analysis (PCA) is one of the most commonly used statistical procedures with a wide range of applications. This paper considers both minimax and adaptive estimation of the principal subspace in the high dimensional setting. Under mild technical conditions, we first establish the optimal rates of convergence for estimating the principal subspace which are sharp with respect to all the parameters, thus providing a complete characterization of the difficulty of the estimation...
Source: http://arxiv.org/abs/1211.1309v4
Arxiv.org
texts
eye 44
favorite 0
comment 0
Let $X_n = \{x^j\}_{j=1}^n$ be a set of $n$ points in the $d$-cube $[0,1]^d$, and $\Phi_n = \{\varphi_j\}_{j =1}^n$ a family of $n$ functions on $[0,1]^d$. We consider the approximate recovery functions $f$ on $[0,1]^d$ from the sampled values $f(x^1), ..., f(x^n)$, by the linear sampling algorithm \begin{equation} \nonumber L_n(X_n,\Phi_n,f) \ := \ \sum_{j=1}^n f(x^j)\varphi_j. \end{equation} The error of sampling recovery is measured in the norm of the space $L_q([0,1]^d)$-norm or the energy...
Source: http://arxiv.org/abs/1211.4319v5
Arxiv.org
Sep 18, 2013 Boyang Liu; Xiao-Lu Yu; Wu-Ming Liu
texts
eye 58
favorite 0
comment 0
We investigate the quantum fluctuation effects in the vicinity of the critical point of a $p$-orbital bosonic system in a square optical lattice using Wilsonian renormalization group, where the $p$-orbital bosons condense at nonzero momenta and display rich phases including both time-reversal symmetry invariant and broken BEC states. The one-loop renormalization group analysis generates corrections to the mean-field phase boundaries. We also show the quantum fluctuations in the $p$-orbital...
Source: http://arxiv.org/abs/1211.2595v4
Arxiv.org
Sep 18, 2013 Chenlu Qiu; Namrata Vaswani; Brian Lois; Leslie Hogben
texts
eye 61
favorite 0
comment 0
This work studies the recursive robust principal components' analysis(PCA) problem. Here, "robust" refers to robustness to both independent and correlated sparse outliers. If the outlier is the signal-of-interest, this problem can be interpreted as one of recursively recovering a time sequence of sparse vectors, St, in the presence of large but structured noise, Lt. The structure that we assume on Lt is that Lt is dense and lies in a low dimensional subspace that is either fixed or...
Source: http://arxiv.org/abs/1211.3754v7
Arxiv.org
texts
eye 53
favorite 0
comment 0
Let $\Lambda \subset R$ be a strictly increasing sequence. For $r = 1,2$, we give a simple explicit expression for an equivalent norm on the trace spaces $W_p^r(R)|_\Lambda$, $L_p^r(R)|_\Lambda$ of the non-homogeneous and homogeneous Sobolev spaces with $r$ derivatives $W_p^r(R)$, $L_p^r(R)$. We also construct an interpolating spline of low degree having optimal norm up to a constant factor. A general result relating interpolation in $L^r_p(R)$ and $W^r_p(R)$ for all $r \geq 1$ is also given.
Source: http://arxiv.org/abs/1211.1498v2
Arxiv.org
Sep 18, 2013 Ralph Tanbourgi; Holger Jäkel; Friedrich K. Jondral
texts
eye 53
favorite 0
comment 0
Practical wireless networks are finite, and hence non-stationary with nodes typically non-homo-geneously deployed over the area. This leads to a location-dependent performance and to boundary effects which are both often neglected in network modeling. In this work, interference in networks with nodes distributed according to an isotropic but not necessarily stationary Poisson point process (PPP) are studied. The resulting link performance is precisely characterized as a function of (i) an...
Source: http://arxiv.org/abs/1211.4755v2
Arxiv.org
Sep 18, 2013 Anna Heffernan; Adrian Ottewill; Barry Wardell
texts
eye 46
favorite 0
comment 0
In a previous paper, we computed expressions for the Detweiler-Whiting singular field of point scalar, electromagnetic and gravitational charges following a geodesic of the Schwarzschild spacetime. We now extend this to the case of equatorial orbits in Kerr spacetime, using coordinate and covariant approaches to compute expansions of the singular field in scalar, electromagnetic and gravitational cases. As an application, we give the calculation of previously unknown mode-sum regularization...
Source: http://arxiv.org/abs/1211.6446v2
Arxiv.org
Sep 18, 2013 Paolo Ciarcelluti; Quentin Wallemacq
texts
eye 73
favorite 0
comment 0
We present new fast numerical simulations of cosmic microwave background and large scale structure in the case in which the cosmological dark matter is made entirely or partly of mirror matter. We consider scalar adiabatic primordial perturbations at linear scales in a flat Universe. The speed of the simulations allows us for the first time to use Markov Chain Monte Carlo analyses to constrain the mirror parameters. A Universe with pure mirror matter can fit very well the observations,...
Source: http://arxiv.org/abs/1211.5354v3
Arxiv.org
Sep 18, 2013 Armin Banaei; Daren B. H. Cline; Costas N. Georghiades; Shuguang Cui
texts
eye 45
favorite 0
comment 0
In this paper we present a methodology employing statistical analysis and stochastic geometry to study geometric routing schemes in wireless ad-hoc networks. In particular, we analyze the network layer performance of one such scheme, the random $\frac{1}{2}$disk routing scheme, which is a localized geometric routing scheme in which each node chooses the next relay randomly among the nodes within its transmission range and in the general direction of the destination. The techniques developed in...
Source: http://arxiv.org/abs/1211.2496v3
Arxiv.org
texts
eye 53
favorite 0
comment 0
There is no systematic general procedure by which isomorphism classes of Hopf algebras that are extensions of $\k F$ by ${\k}^G$ can be found. We develop the general procedure for classification of isomorphism classes of Hopf algebras which are extensions of the group algebra $\k C_p$ by ${\k}^G$ where $C_p$ is a cyclic group of prime order $p$ and ${\k}^G$ is the Hopf algebra dual of $\k G$, $G$ a finite abelian $p$-group and $\k$ is an algebraically closed field of characteristic $0$. We...
Source: http://arxiv.org/abs/1211.5621v2
Arxiv.org
texts
eye 29
favorite 0
comment 0
The quantum phase diagram of disordered electron systems as function of the concentration of magnetic impurities nm and the local exchange coupling J is studied in the dilute limit. We take into account the Anderson localisation of the electrons by a nonperturbative numerical treatment of the disorder potential. The competition between RKKY interaction JRKKY and the Kondo effect, as governed by the temperature scale TK, is known to gives rise to a rich magnetic quantum phase diagram, the...
Source: http://arxiv.org/abs/1211.1734v4
Arxiv.org
Sep 18, 2013 Balazs Patkos; Mate Vizer
texts
eye 37
favorite 0
comment 0
We consider the following combinatorial game: two players, Fast and Slow, claim $k$-element subsets of $[n]=\{1,2,...,n\}$ alternately, one at each turn, such that both players are allowed to pick sets that intersect all previously claimed subsets. The game ends when there does not exist any unclaimed $k$-subset that meets all already claimed sets. The score of the game is the number of sets claimed by the two players, the aim of Fast is to keep the score as low as possible, while the aim of...
Source: http://arxiv.org/abs/1211.7258v2
Arxiv.org
Sep 18, 2013 George W. Bluman; Zhengzheng Yang
texts
eye 33
favorite 0
comment 0
Nonlocally related partial differential equation (PDE) systems are useful in the analysis of a given PDE system. It is known that each local conservation law of a given PDE system systematically yields a nonlocally related system. In this paper, a new and complementary method for constructing nonlocally related systems is introduced. In particular, it is shown that each point symmetry of a given PDE system systematically yields a nonlocally related system. Examples include applications to...
Source: http://arxiv.org/abs/1211.0100v4
Arxiv.org
Sep 18, 2013 Valentin Garnero; Ignasi Sau
texts
eye 77
favorite 0
comment 0
A "total dominating set" of a graph G=(V,E) is a subset D of V such that every vertex in V is adjacent to some vertex in D. Finding a total dominating set of minimum size is NP-complete on planar graphs and W[2]-complete on general graphs when parameterized by the solution size. By the meta-theorem of Bodlaender et al. [FOCS 2009], it follows that there exists a linear kernel for Total Dominating Set on graphs of bounded genus. Nevertheless, it is not clear how such a kernel can be...
Source: http://arxiv.org/abs/1211.0978v2
Arxiv.org
Sep 18, 2013 Gonzalo Contreras; Renato Iturriaga; Antonio Siconolfi
texts
eye 36
favorite 0
comment 0
We describe a setting for homogenization of convex hamiltonians on abelian covers of any compact manifold. In this context we also provide a simple variational proof of standard homogenization results.
Source: http://arxiv.org/abs/1211.1081v3
Arxiv.org
Sep 18, 2013 Fabio Pasquali
texts
eye 58
favorite 0
comment 0
We provide a co-free construction which adds elementary structure to a primary doctrine. We show that the construction preserves comprehensions and all the logical operations which are in the starting doctrine, in the sense that it maps a first order many-sorted theory into a the same theory formulated with equality. As a corollary it forces an implicational doctrine to have an extentional entailment.
Source: http://arxiv.org/abs/1211.1891v2
Arxiv.org
Sep 18, 2013 Rafael M. Frongillo; Ian A. Kash
texts
eye 32
favorite 0
comment 0
We present a model of truthful elicitation which generalizes and extends mechanisms, scoring rules, and a number of related settings that do not quite qualify as one or the other. Our main result is a characterization theorem, yielding characterizations for all of these settings, including a new characterization of scoring rules for non-convex sets of distributions. Conceptually, our results clarify the connection between scoring rules and mechanisms and show how phrasing results as statements...
Source: http://arxiv.org/abs/1211.3043v2
Arxiv.org
Sep 18, 2013 Min Sha
texts
eye 65
favorite 0
comment 0
We heuristically analyze the Cocks-Pinch method by using the Bateman-Horn conjecture. Especially, we present the first known heuristic which suggests that any efficient construction of pairing-friendly elliptic curves can efficiently generate such curves over pairing-friendly fields, naturally including the Cocks-Pinch method. Finally, some numerical evidence is given.
Source: http://arxiv.org/abs/1211.0971v7
Arxiv.org
Sep 18, 2013 Wael Bahsoun; Huyi Hu; Sandro Vaienti
texts
eye 55
favorite 0
comment 0
We study random perturbations of multidimensional piecewise expanding maps. We characterize absolutely continuous stationary measures (acsm) of randomly perturbed dynamical systems in terms of pseudo-orbits linking the ergodic components of absolutely invariant measures (acim) of the unperturbed system. We focus on those components, called least-elements, which attract pseudo-orbits. We show that each least element admits a neighbourhood which supports exactly one ergodic acsm of the random...
Source: http://arxiv.org/abs/1211.2952v3
Arxiv.org
Sep 18, 2013 Xiaojun Zhu; Qun Li; Weizhen Mao; Guihai Chen
texts
eye 43
favorite 0
comment 0
We give a polynomial time reduction from vector scheduling problem (VS) to generalized load balancing problem (GLB). This reduction gives the first non-trivial online algorithm for VS where vectors come in an online fashion. The online algorithm is very simple in that each vector only needs to minimize the $L_{\ln(md)}$ norm of the resulting load when it comes, where $m$ is the number of partitions and $d$ is the dimension of vectors. It has an approximation bound of $e\log(md)$, which is in...
Source: http://arxiv.org/abs/1211.5729v2
Arxiv.org
Sep 18, 2013 Julia Brandes
texts
eye 56
favorite 0
comment 0
By adopting a new approach to the analysis of the density of p-adic solutions arising in applications of the circle method, we show that under modest conditions the existence of non-trivial p-adic solutions suffices to establish positivity of the singular series. This improves on earlier approaches due to Davenport, Schmidt and others, which require the existence of non- singular p-adic solutions. As a by-product, we obtain a version of Hensel's Lemma for linear spaces.
Source: http://arxiv.org/abs/1211.3919v3
Arxiv.org
Sep 18, 2013 Michael C. Laskowski; Saharon Shelah
texts
eye 23
favorite 0
comment 0
We study aleph_0-stable theories, and prove that if T either has eni-DOP or is eni-deep, then its class of countable models is Borel complete. We introduce the notion of lambda-Borel completeness and prove that such theories are lambda-Borel complete. Using this, we conclude that an aleph_0-stable theory has 2^lambda pairwise non-L(infinity,aleph_0) equivalent models of size lambda for all infinite cardinals lambda if and only if T either has eni-DOP or is eni-deep.
Source: http://arxiv.org/abs/1211.0558v2
Arxiv.org
Sep 18, 2013 Luca Avena; Tertuliano Franco; Milton Jara; Florian Völlering
texts
eye 19
favorite 0
comment 0
We consider a one-dimensional continuous time random walk with transition rates depending on an underlying autonomous simple symmetric exclusion process starting out of equilibrium. This model represents an example of a random walk in a slowly non-uniform mixing dynamic random environment. Under a proper space-time rescaling in which the exclusion is speeded up compared to the random walk, we prove a hydrodynamic limit theorem for the exclusion as seen by this walk and we derive an ODE...
Source: http://arxiv.org/abs/1211.3667v3
Arxiv.org
Sep 18, 2013 Carlo A. Furia; Bertrand Meyer; Sergey Velder
texts
eye 33
favorite 0
comment 0
Software verification has emerged as a key concern for ensuring the continued progress of information technology. Full verification generally requires, as a crucial step, equipping each loop with a "loop invariant". Beyond their role in verification, loop invariants help program understanding by providing fundamental insights into the nature of algorithms. In practice, finding sound and useful invariants remains a challenge. Fortunately, many invariants seem intuitively to exhibit a...
Source: http://arxiv.org/abs/1211.4470v4
Arxiv.org
Sep 18, 2013 Gang Bao; Hai Zhang
texts
eye 32
favorite 0
comment 0
The paper investigates the sensitivity of the inverse problem of recovering the velocity field in a bounded domain from the boundary dynamic Dirichlet-to-Neumann map (DDtN) for the wave equation. Three main results are obtained: (1) assuming that two velocity fields are non-trapping and are equal to a constant near the boundary, it is shown that the two induced scattering relations must be identical if their corresponding DDtN maps are sufficiently close; (2) a geodesic X-ray transform operator...
Source: http://arxiv.org/abs/1211.6220v2
Arxiv.org
Sep 18, 2013 Bertrand Duplantier; Nguyen Thi Phuong Chi; Nguyen Thi Thuy Nga; Michel Zinsmeister
texts
eye 31
favorite 0
comment 0
We revisit the Bieberbach conjecture in the framework of SLE processes and, more generally, L\'evy processes. The study of their unbounded whole-plane versions leads to a discrete series of exact results for the expectations of coefficients and their variances, and, more generally, for the derivative moments of some prescribed order p. These results are generalized to the m-fold conformal maps of whole-plane SLEs or L\'evy-Loewner Evolutions (LLEs). We also study the (averaged) integral means...
Source: http://arxiv.org/abs/1211.2451v2
Arxiv.org
Sep 18, 2013 Milena Hering; Benjamin Howard
texts
eye 62
favorite 0
comment 0
Let $M_w = (\Pj^1)^n \q \mathrm{SL}_2$ denote the geometric invariant theory quotient of $(\Pj^1)^n$ by the diagonal action of $\mathrm{SL}_2$ using the line bundle $\mathcal{O}(w_1,w_2,...,w_n)$ on $(\Pj^1)^n$. Let $R_w$ be the coordinate ring of $M_w$. We give a closed formula for the Hilbert function of $R_w$, which allows us to compute the degree of $M_w$. The graded parts of $R_w$ are certain Kostka numbers, so this Hilbert function computes stretched Kostka numbers. If all the weights...
Source: http://arxiv.org/abs/1211.3941v2
Arxiv.org
Sep 18, 2013 Fernando Vericat
texts
eye 87
favorite 0
comment 0
In recent years, there has been some interest in applying ideas and methods taken from Physics in order to approach several challenging mathematical problems, particularly the Riemann Hypothesis. Most of these kind of contributions are suggested by some quantum statistical physics problems or by questions originated in chaos theory. In this letter we show that the real part of the non-trivial zeros of the Riemann zeta function extremizes the grand potential corresponding to a simple model of...
Source: http://arxiv.org/abs/1211.6621v7
Arxiv.org
Sep 18, 2013 Duc-Manh Nguyen
texts
eye 30
favorite 0
comment 0
We prove some estimates of the volumes of the sets of translation surfaces of area one which have several small, disjoint saddle connections. The main idea of the proof is based on an upper bound of some integrals on the spaces of translation surfaces with marked saddle connections.
Source: http://arxiv.org/abs/1211.7314v2
Arxiv.org
Sep 18, 2013 Davide Fioretto; Jean-Sébastien Caux; Vladimir Gritsev
texts
eye 39
favorite 0
comment 0
We consider a Gaudin magnet (central spin model) with generic time-dependent exchange couplings. We explicitly show that the Schr\"odinger equation is analytically solvable in terms of generalized hypergeometric functions for particular choices of the time dependence of the coupling constants. Our method establishes a new link between this system and the SU(2) Wess-Zumino-Witten model, and sheds new light on the implications of integrability in out-of-equilibrium quantum physics. As an...
Source: http://arxiv.org/abs/1211.5905v2
Arxiv.org
texts
eye 51
favorite 0
comment 0
In this paper, we establish a lemma in algebraic coding theory that frequently appears in the encoding and decoding of, e.g., Reed-Solomon codes, algebraic geometry codes, and affine variety codes. Our lemma corresponds to the non-systematic encoding of affine variety codes, and can be stated by giving a canonical linear map as the composition of an extension through linear feedback shift registers from a Grobner basis and a generalized inverse discrete Fourier transform. We clarify that our...
Source: http://arxiv.org/abs/1211.4728v2
Arxiv.org
Sep 18, 2013 Carlos O. Lousto; Yosef Zlochower
texts
eye 26
favorite 0
comment 0
We present results from an extensive study of 88 precessing, equal-mass black-hole binaries with large spins (83 with intrinsic spins of 0.8 and 5 with intrinsic spins of 0.9)and use these data to model new nonlinear contributions to the gravitational recoil imparted to the merged black hole. We find a new effect, the cross kick, that enhances the recoil for partially aligned binaries beyond the hangup kick effect. This has the consequence of increasing the probabilities of recoils larger than...
Source: http://arxiv.org/abs/1211.7099v4
Arxiv.org
Sep 18, 2013 E. A. Kuraev; O. O. Voskresenskaya; A. V. Tarasov
texts
eye 71
favorite 0
comment 0
High-energy Coulomb correction to the screening angular parameter of the Moliere multiple scattering theory is found. Numerical calculations are presented in the range of nuclear charge from Z=4 to Z=82. The accuracy of the Moliere theory in determining the Coulomb correction to the screening angle is estimated.
Source: http://arxiv.org/abs/1211.6961v4
Arxiv.org
Sep 18, 2013 Matthias R. Gaberdiel; Daniel Persson; Henrik Ronellenfitsch; Roberto Volpato
texts
eye 25
favorite 0
comment 0
The Mathieu twisted twining genera, i.e. the analogues of Norton's generalised Moonshine functions, are constructed for the elliptic genus of K3. It is shown that they satisfy the expected consistency conditions, and that their behaviour under modular transformations is controlled by a 3-cocycle in H^3(M_24,U(1)), just as for the case of holomorphic orbifolds. This suggests that a holomorphic VOA may be underlying Mathieu Moonshine.
Source: http://arxiv.org/abs/1211.7074v3
Arxiv.org
Sep 18, 2013 Delphine Blanke; Céline Vial
texts
eye 37
favorite 0
comment 0
We consider a real Gaussian process $X$ having a global unknown smoothness $(r_{\scriptscriptstyle 0},\beta_{\scriptscriptstyle 0})$, $r_{\scriptscriptstyle 0}\in \mathds{N}_0$ and $\beta_{\scriptscriptstyle 0} \in]0,1[$, with $X^{(r_{\scriptscriptstyle 0})}$ (the mean-square derivative of $X$ if $r_{\scriptscriptstyle 0}\ge 1$) supposed to be locally stationary with index $\beta_{\scriptscriptstyle 0}$. From the behavior of quadratic variations built on divided differences of $X$, we derive an...
Source: http://arxiv.org/abs/1211.2763v2
Arxiv.org
Sep 18, 2013 Christophe Ley; Anouk Neven
texts
eye 28
favorite 0
comment 0
It is a well-known fact that multivariate Student $t$ distributions converge to multivariate Gaussian distributions as the number of degrees of freedom $\nu$ tends to infinity, irrespective of the dimension $k\geq1$. In particular, the Student's value at the mode (that is, the normalizing constant obtained by evaluating the density at the center) $c_{\nu,k}=\frac{\Gamma(\frac{\nu+k}{2})}{(\pi \nu)^{k/2} \Gamma( \frac{\nu}{2})}$ converges towards the Gaussian value at the mode...
Source: http://arxiv.org/abs/1211.1174v3
Arxiv.org
Sep 18, 2013 Alexander Borichev; Haakan Hedenmalm
texts
eye 27
favorite 0
comment 0
To address the uniqueness issues associated with the Dirichlet problem for the $N$-harmonic equation on the unit disk $\D$ in the plane, we investigate the $L^p$ integrability of $N$-harmonic functions with respect to the standard weights $(1-|z|^2)^{\alpha}$. The question at hand is the following. If $u$ solves $\Delta^N u=0$ in $\D$, where $\Delta$ stands for the Laplacian, and [\int_\D|u(z)|^p (1-|z|^2)^{\alpha}\diff A(z)
Source: http://arxiv.org/abs/1211.5088v3
Arxiv.org
Sep 18, 2013 Xian-Tao Huang
texts
eye 57
favorite 0
comment 0
In this paper we will give a new proof of the monotonicity of Wasserstein distances of two diffusions under super Ricci flow. Our proof is based on the coupling method of B.Andrew and J.Clutterbuck. The same method can also be applied to the contractivity of normalized L-Wasserstein distance under backward Ricci flow.
Source: http://arxiv.org/abs/1211.2879v2
Arxiv.org
Sep 18, 2013 K. Micadei; D. A. Rowlands; F. A. Pollock; L. C. Céleri; R. M. Serra; K. Modi
texts
eye 55
favorite 0
comment 0
It is well known that a quantum correlated probe can yield better precision in estimating an unknown parameter than classically possible. However, how such a quantum probe should be measured remains somewhat elusive. We examine the role of measurements in quantum metrology by considering two types of readout strategies: coherent, where all probes are measured simultaneously in an entangled basis; and adaptive, where probes are measured sequentially, with each measurement conditioned on the...
Source: http://arxiv.org/abs/1209.2731v3
Arxiv.org
Sep 18, 2013 Christina Knapp; Cesar E. Silva
texts
eye 48
favorite 0
comment 0
For any particularly interesting theorem one proof is never enough. Instead, the first proof sets the challenge to find a more elegant method that illuminates subtle features of the math, is simpler to understand, or even avoids using controversial subjects. In this paper we consider a subject that has attracted the attention of many mathematicians: the uncountability of the real numbers in the unit interval. We present the most exhaustive collection of proofs of this fact that we know. These...
Source: http://arxiv.org/abs/1209.5119v2
Arxiv.org
Sep 18, 2013 Wolfgang Krieger
texts
eye 50
favorite 0
comment 0
We consider partitioned graphs, by which we mean finite strongly connected directed graphs with a partitioned edge set $ {\mathcal E} ={\mathcal E}^- \cup{\mathcal E}^+$. With additionally given a relation $\mathcal R$ between the edges in ${\mathcal E}^-$ and the edges in $\mathcal E^+ $, and denoting the vertex set of the graph by ${\frak P}$, we speak of an an ${\mathcal R}$-graph ${\mathcal G}_{\mathcal R}({\frak P},{\mathcal E}^-,{\mathcal E}^+) $. From ${\mathcal R}$-graphs ${\mathcal...
Source: http://arxiv.org/abs/1209.2578v2
Arxiv.org
Sep 18, 2013 Min Yan
texts
eye 38
favorite 0
comment 0
A graph on the sphere naturally gives a combinatorial tiling. We study the tilings such that all tiles has five edges (i.e., pentagons). We prove that the tiling has at least two vertices of degree > 3, and any vertex of degree > 3 must have another vertex of degree > 3 within distance 5. Moreover, we classify all tilings with exactly two vertices of degree > 3. These results are needed for the classification of tilings of the sphere by geometrically congruent pentagons.
Source: http://arxiv.org/abs/1209.0315v5
Arxiv.org
Sep 18, 2013 Quan Quan; Kai-Yuan Cai
texts
eye 48
favorite 0
comment 0
In equality-constrained optimization, a standard regularity assumption is often associated with feasible point methods, namely the gradients of constraints are linearly independent. In practice, the regularity assumption may be violated. To avoid such a singularity, we propose a new projection matrix, based on which a feasible point method for the continuous-time, equality-constrained optimization problem is developed. First, the equality constraint is transformed into a continuous-time...
Source: http://arxiv.org/abs/1209.5218v2
Arxiv.org
Sep 18, 2013 Michael Geller; Shaouly Bar-Shalom; Gad Eilam; Amarjit Soni
texts
eye 37
favorite 0
comment 0
We interpret the recent discovery of a 125 GeV Higgs-like state in the context of a two Higgs doublets model with a heavy 4th sequential generation of fermions, in which one Higgs doublet couples only to the 4th generation fermions, while the second doublet couples to the lighter fermions of the 1st-3rd families. This model is designed to accommodate the apparent heaviness of the 4th generation fermions and to effectively address the low-energy phenomenology of a dynamical electroweak symmetry...
Source: http://arxiv.org/abs/1209.4081v2
Arxiv.org
Sep 18, 2013 Guy Moshkovitz; Asaf Shapira
texts
eye 59
favorite 0
comment 0
Let W_n(p,q) denote the minimum number of edges in an n x n bipartite graph G on vertex sets X,Y that satisfies the following condition; one can add the edges between X and Y that do not belong to G one after the other so that whenever a new edge is added, a new copy of K_{p,q} is created. The problem of bounding W_n(p,q), and its natural hypergraph generalization, was introduced by Balogh, Bollob\'as, Morris and Riordan. Their main result, specialized to graphs, used algebraic methods to...
Source: http://arxiv.org/abs/1209.3598v2
Arxiv.org
Sep 18, 2013 Shipra Agrawal; Navin Goyal
texts
eye 143
favorite 0
comment 0
Thompson Sampling is one of the oldest heuristics for multi-armed bandit problems. It is a randomized algorithm based on Bayesian ideas, and has recently generated significant interest after several studies demonstrated it to have better empirical performance compared to the state-of-the-art methods. However, many questions regarding its theoretical performance remained open. In this paper, we design and analyze a generalization of Thompson Sampling algorithm for the stochastic contextual...
Source: http://arxiv.org/abs/1209.3352v3
Arxiv.org
Sep 18, 2013 Antonio Caminha
texts
eye 37
favorite 0
comment 0
In this paper, we study the geometry of a connected oriented cmc Riemannian hypersurface $M$ of a semi-Riemannian group $G$ of Lie algebra $\mathfrak g$ and index 0 or 1. If $G$ is Riemannian and $M$ is compact and transversal to an element of $\mathfrak g$, we show that it is a lateral class of a closed embedded Lie subgroup of $G$; we also do this if $G$ is Lorentzian, provided $M$ has sufficiently large mean curvature. If $G$ is Riemannian semisimple and $M$ is compact, we prove that $M$ has...
Source: http://arxiv.org/abs/1209.5946v4
Arxiv.org
Sep 18, 2013 Alexandre Laugier; Manjil Saikia
texts
eye 100
favorite 0
comment 0
We complete a proof of a theorem that was inspired by an Indian Olympiad problem, which gives an interesting characterization of a prime number $p$ with respect to the binomial coefficients ${n\choose p}$. We also derive a related result which generalizes the theorem in one direction.
Source: http://arxiv.org/abs/1209.2373v3
Arxiv.org
Sep 18, 2013 Hui-Xiang Chen
texts
eye 35
favorite 0
comment 0
In this paper, we study the Green ring (or the representation ring) of Drinfeld quantum double $D(H_4)$ of Sweedler's 4-dimensional Hopf algebra $H_4$. We first give the decompositions of the tensor products of finite dimensional indecomposable modules into the direct sum of indecomposable modules over $D(H_4)$. Then we describe the structure of the Green ring $r(D(H_4))$ of $D(H_4)$ and show that $r(D(H_4))$ is generated, as a ring, by infinitely many elements subject to a family of relations.
Source: http://arxiv.org/abs/1209.3471v2
Arxiv.org
Sep 18, 2013 Florian Ivorra; Kay Rülling
texts
eye 82
favorite 0
comment 0
In this work we introduce reciprocity functors, construct the associated K-group of a family of reciprocity functors, which itself is a reciprocity functor, and compute it in several different cases. It may be seen as a first attempt to get close to the notion of reciprocity sheaves imagined by B. Kahn. Commutative algebraic groups, homotopy invariant Nisnevich sheaves with transfers, cycle modules or K\"ahler differentials are examples of reciprocity functors. As commutative algebraic...
Source: http://arxiv.org/abs/1209.1217v3
Arxiv.org
Sep 18, 2013 Jean Desbois; Stephane Ouvry
texts
eye 95
favorite 0
comment 0
We present a summary of recent and older results on Bessel integrals and their relation with zeta numbers.
Source: http://arxiv.org/abs/1209.1036v2