727 research outputs found

    Existence and uniqueness for Mean Field Games with state constraints

    Full text link
    In this paper, we study deterministic mean field games for agents who operate in a bounded domain. In this case, the existence and uniqueness of Nash equilibria cannot be deduced as for unrestricted state space because, for a large set of initial conditions, the uniqueness of the solution to the associated minimization problem is no longer guaranteed. We attack the problem by interpreting equilibria as measures in a space of arcs. In such a relaxed environment the existence of solutions follows by set-valued fixed point arguments. Then, we give a uniqueness result for such equilibria under a classical monotonicity assumption

    Learning Convex Partitions and Computing Game-theoretic Equilibria from Best Response Queries

    Full text link
    Suppose that an mm-simplex is partitioned into nn convex regions having disjoint interiors and distinct labels, and we may learn the label of any point by querying it. The learning objective is to know, for any point in the simplex, a label that occurs within some distance ϵ\epsilon from that point. We present two algorithms for this task: Constant-Dimension Generalised Binary Search (CD-GBS), which for constant mm uses poly(n,log(1ϵ))poly(n, \log \left( \frac{1}{\epsilon} \right)) queries, and Constant-Region Generalised Binary Search (CR-GBS), which uses CD-GBS as a subroutine and for constant nn uses poly(m,log(1ϵ))poly(m, \log \left( \frac{1}{\epsilon} \right)) queries. We show via Kakutani's fixed-point theorem that these algorithms provide bounds on the best-response query complexity of computing approximate well-supported equilibria of bimatrix games in which one of the players has a constant number of pure strategies. We also partially extend our results to games with multiple players, establishing further query complexity bounds for computing approximate well-supported equilibria in this setting.Comment: 38 pages, 7 figures, second version strengthens lower bound in Theorem 6, adds footnotes with additional comments and fixes typo

    Kakutani Dichotomy on Free States

    Full text link
    Two quasi-free states on a CAR or CCR algebra are shown to generate quasi-equivalent representations unless they are disjoint.Comment: 12 page

    The singular continuous diffraction measure of the Thue-Morse chain

    Get PDF
    The paradigm for singular continuous spectra in symbolic dynamics and in mathematical diffraction is provided by the Thue-Morse chain, in its realisation as a binary sequence with values in {±1}\{\pm 1\}. We revisit this example and derive a functional equation together with an explicit form of the corresponding singular continuous diffraction measure, which is related to the known representation as a Riesz product.Comment: 6 pages, 1 figure; revised and improved versio

    Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm

    Get PDF
    In papers\cite{js,jsa}, the amplitudes of continuous-time quantum walk on graphs possessing quantum decomposition (QD graphs) have been calculated by a new method based on spectral distribution associated to their adjacency matrix. Here in this paper, it is shown that the continuous-time quantum walk on any arbitrary graph can be investigated by spectral distribution method, simply by using Krylov subspace-Lanczos algorithm to generate orthonormal bases of Hilbert space of quantum walk isomorphic to orthogonal polynomials. Also new type of graphs possessing generalized quantum decomposition have been introduced, where this is achieved simply by relaxing some of the constrains imposed on QD graphs and it is shown that both in QD and GQD graphs, the unit vectors of strata are identical with the orthonormal basis produced by Lanczos algorithm. Moreover, it is shown that probability amplitude of observing walk at a given vertex is proportional to its coefficient in the corresponding unit vector of its stratum, and it can be written in terms of the amplitude of its stratum. Finally the capability of Lanczos-based algorithm for evaluation of walk on arbitrary graphs (GQD or non-QD types), has been tested by calculating the probability amplitudes of quantum walk on some interesting finite (infinite) graph of GQD type and finite (infinite) path graph of non-GQD type, where the asymptotic behavior of the probability amplitudes at infinite limit of number of vertices, are in agreement with those of central limit theorem of Ref.\cite{nko}.Comment: 29 pages, 4 figure

    The Administration of Xultophy for Diabetic Patients on Hemodialysis

    Get PDF
    Background: Recent diabetic treatments include Insulin Degludec/ liraglutide (IDeg/Lira, Xultophy) in clinical practice. Authors have continued clinical research concerning diabetes, chronic renal failure, dialysis, and others. Subjects and Methods: Ten patients with type 2 diabetes mellitus (T2DM) undergoing hemodialysis were investigated. They showed that ages 74.5 ± 5.9 years, M/F=6/4, BMI 21.1± 3.8kg/m2, hemodialysis duration 8.1 ± 5.7 years. At the beginning, fundamental data were Cre 8.2 ± 1.9 mg/dL, HbA1c 6.5 ± 0.8%. Xultophy was started on 5-12 doses and continued for 6 months with the same or 1-4 increased doses for better glycemic variability. Results: Out of 10 subjects, the changes in HbA1c showed a decrease in 7, stable in 2, and an increase in 1. HbA1c value was 6.2 ± 0.8% in average at 6 months. There were no remarkable adverse effects by Xultophy for 6 months. Discussion and Conclusion: Xultophy was started at 5-12 doses, which were remarkably lower doses than usual doses with satisfactory efficacy. One of the reasons may be from the characteristic of the patients, who were diabetic with undergoing hemodialysis. Another factor is possibly from liraglutide, which has hepatic clearance with potential vascular protective effects. These results are expected to become reference data for future research

    A symmetry group of a Thue-Morse quasicrystal

    Full text link
    We present a method of coding general self-similar structures. In particular, we construct a symmetry group of a one-dimensional Thue-Morse quasicrystal, i.e., of a nonperiodic ground state of a certain translation-invariant, exponentially decaying interaction.Comment: 6 pages, Late

    Evaluation of effective resistances in pseudo-distance-regular resistor networks

    Full text link
    In Refs.[1] and [2], calculation of effective resistances on distance-regular networks was investigated, where in the first paper, the calculation was based on the stratification of the network and Stieltjes function associated with the network, whereas in the latter one a recursive formula for effective resistances was given based on the Christoffel-Darboux identity. In this paper, evaluation of effective resistances on more general networks called pseudo-distance-regular networks [21] or QD type networks \cite{obata} is investigated, where we use the stratification of these networks and show that the effective resistances between a given node such as α\alpha and all of the nodes β\beta belonging to the same stratum with respect to α\alpha (Rαβ(m)R_{\alpha\beta^{(m)}}, β\beta belonging to the mm-th stratum with respect to the α\alpha) are the same. Then, based on the spectral techniques, an analytical formula for effective resistances Rαβ(m)R_{\alpha\beta^{(m)}} such that Lαα1=Lββ1L^{-1}_{\alpha\alpha}=L^{-1}_{\beta\beta} (those nodes α\alpha, β\beta of the network such that the network is symmetric with respect to them) is given in terms of the first and second orthogonal polynomials associated with the network, where L1L^{-1} is the pseudo-inverse of the Laplacian of the network. From the fact that in distance-regular networks, Lαα1=Lββ1L^{-1}_{\alpha\alpha}=L^{-1}_{\beta\beta} is satisfied for all nodes α,β\alpha,\beta of the network, the effective resistances Rαβ(m)R_{\alpha\beta^{(m)}} for m=1,2,...,dm=1,2,...,d (dd is diameter of the network which is the same as the number of strata) are calculated directly, by using the given formula.Comment: 30 pages, 7 figure

    Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels

    Full text link
    We investigate entanglement transmission over an unknown channel in the presence of a third party (called the adversary), which is enabled to choose the channel from a given set of memoryless but non-stationary channels without informing the legitimate sender and receiver about the particular choice that he made. This channel model is called arbitrarily varying quantum channel (AVQC). We derive a quantum version of Ahlswede's dichotomy for classical arbitrarily varying channels. This includes a regularized formula for the common randomness-assisted capacity for entanglement transmission of an AVQC. Quite surprisingly and in contrast to the classical analog of the problem involving the maximal and average error probability, we find that the capacity for entanglement transmission of an AVQC always equals its strong subspace transmission capacity. These results are accompanied by different notions of symmetrizability (zero-capacity conditions) as well as by conditions for an AVQC to have a capacity described by a single-letter formula. In he final part of the paper the capacity of the erasure-AVQC is computed and some light shed on the connection between AVQCs and zero-error capacities. Additionally, we show by entirely elementary and operational arguments motivated by the theory of AVQCs that the quantum, classical, and entanglement-assisted zero-error capacities of quantum channels are generically zero and are discontinuous at every positivity point.Comment: 49 pages, no figures, final version of our papers arXiv:1010.0418v2 and arXiv:1010.0418. Published "Online First" in Communications in Mathematical Physics, 201
    corecore