333 research outputs found

    The structure matrix of the class of r-multigraphs with a prescribed degree sequence

    Get PDF
    AbstractWe introduce a structure matrix Sr(D) into the study of the class Gr(D) of r-multigraphs with the prescribed degree sequence D. Our structure matrix plays the role of the one used by Ryser, Fulkerson, and others to investigate classes of matrices of 0's and 1's with prescribed row and column sums. We develop a theory that is wholly analogous to the classical one. We show that under a type of monotonicity assupmtion on D=(d1,…,dn) the class Gr(D) is nonempty if and only if the sum d1+⋯+dn is even and thr structure matrix Sr(D) is nonnegative. We also prove a generalization of the analogue of ryser's maximum term rank fromula. This result includes both a formula for the maximum number of edges in a matching and a formula for the maximumnumber of edges in a spanning nearly regular subgraph among all graphs with a prescribed degree sequence

    Sphericity, cubicity, and edge clique covers of graphs

    Get PDF
    AbstractThe sphericity sph(G) of a graph G is the minimum dimension d for which G is the intersection graph of a family of congruent spheres in Rd. The edge clique cover number θ(G) is the minimum cardinality of a set of cliques (complete subgraphs) that covers all edges of G. We prove that if G has at least one edge, then sph(G)⩽θ(G). Our upper bound remains valid for intersection graphs defined by balls in the Lp-norm for 1⩽p⩽∞

    Early Adoption of Patient Portals by U.S. Hospitals

    Get PDF
    Customer-facing information systems have received very little research attention, especially in the context of healthcare. Ashospitals begin to provide healthcare consumers with online patient portals to view and manage personal health records anddiagnostic results, little is known about whether or not the ‘dominant paradigm’ (Fichman 2004) of diffusion of innovationstheory is sufficient for explaining the characteristics of early adopters. We suggest that a more nuanced understanding ofearly adoption of patient portals is needed because early adopters are not only the largest hospitals with substantial resourcesand capabilities residing within competitive environments. Specifically, we suggest that patient-portals are impacted bymarket characteristics and require Electronic Medical Records (EMRs) systems to be adopted first. We develop a non-linear,two-stage, econometric model with sample selection correction that controls for EMR adoption and estimates the impact ofdiffusion of innovation and market characteristics on the early adoption of patient portals by U.S. hospitals

    Simple Analyses of the Sparse Johnson-Lindenstrauss Transform

    Get PDF
    For every n-point subset X of Euclidean space and target distortion 1+eps for 0l_2^m where f(x) = Ax for A a matrix with m rows where (1) m = O((log n)/eps^2), and (2) each column of A is sparse, having only O(eps m) non-zero entries. Though the constructions given for such A in (Kane, Nelson, J. ACM 2014) are simple, the analyses are not, employing intricate combinatorial arguments. We here give two simple alternative proofs of their main result, involving no delicate combinatorics. One of these proofs has already been tested pedagogically, requiring slightly under forty minutes by the third author at a casual pace to cover all details in a blackboard course lecture

    Uniform Maine Citations, 2019 - 2020 Edition (Superseded)

    Get PDF
    Uniform Maine Citations is organized so that similar types of references to Maine authorities appear together. The organization is grouped by primary or secondary research materials, including subdivisions for (1) statutory and legislative materials, including constitutions, statutes, legislative documents, and municipal ordinances; (2) court decisions, rules, and documents; (3) executive agency regulations, reports, and other documents; and (4) secondary materials that analyze and interpret the primary materials, including Maine-specific treatises, practice books, and legal periodicals. Beyond guidance for proper citation, the primary and secondary sources identified in this edition constitute a useful catalog of materials available to support research into Maine legal authority and sources that discuss them. Further, Uniform Maine Citations identifies the major law libraries and the state and federal court and state government websites that provide free access to primary sources for Maine-specific legal research materials. Maine Uniform Citations undertakes to provide annually updated guidance for the proper form for citation to and location of Maine-specific primary and secondary legal source material. As with the editions that most recently preceded it, this edition is published on the University of Maine School of Law website alongside the Maine Law Review page and is updated at least annually on the academic calendar to recognize new developments and new sources of Maine-related legal research.https://digitalcommons.mainelaw.maine.edu/uniform-maine-citations/1015/thumbnail.jp

    Uniform Maine Citations, 2021 - 2022 Edition

    Get PDF
    Uniform Maine Citations is organized so that similar types of references to Maine authorities appear together. The organization is grouped by primary or secondary research materials, including subdivisions for (1) statutory and legislative materials, including constitutions, statutes, legislative documents, and municipal ordinances; (2) court decisions, rules, and documents; (3) executive agency regulations, reports, and other documents; and (4) secondary materials that analyze and interpret the primary materials, including Maine-specific treatises, practice books, and legal periodicals. Beyond guidance for proper citation, the primary and secondary sources identified in this edition constitute a useful catalog of materials available to support research into Maine legal authority and sources that discuss them. Further, Uniform Maine Citations identifies the major law libraries and the state and federal court and state government websites that provide free access to primary sources for Maine-specific legal research materials. Maine Uniform Citations undertakes to provide annually updated guidance for the proper form for citation to and location of Maine-specific primary and secondary legal source material. As with the editions that most recently preceded it, this edition is published on the University of Maine School of Law website alongside the Maine Law Review page and is updated at least annually on the academic calendar to recognize new developments and new sources of Maine-related legal research.https://digitalcommons.mainelaw.maine.edu/uniform-maine-citations/1017/thumbnail.jp

    Uniform Maine Citations, 2018 - 2019 Edition (Superseded)

    Get PDF
    Uniform Maine Citations is organized so that similar types of references to Maine authorities appear together. The organization is grouped by primary or secondary research materials, including subdivisions for (1) statutory and legislative materials, including constitutions, statutes, legislative documents, and municipal ordinances; (2) court decisions, rules, and documents; (3) executive agency regulations, reports, and other documents; and (4) secondary materials that analyze and interpret the primary materials, including Maine-specific treatises, practice books, and legal periodicals. Beyond guidance for proper citation, the primary and secondary sources identified in this edition constitute a useful catalog of materials available to support research into Maine legal authority and sources that discuss them. Further, Uniform Maine Citations identifies the major law libraries and the state and federal court and state government websites that provide free access to primary sources for Maine-specific legal research materials. Maine Uniform Citations undertakes to provide annually updated guidance for the proper form for citation to and location of Maine-specific primary and secondary legal source material. As with the editions that most recently preceded it, this edition is published on the University of Maine School of Law website alongside the Maine Law Review page and is updated at least annually on the academic calendar to recognize new developments and new sources of Maine-related legal research.https://digitalcommons.mainelaw.maine.edu/uniform-maine-citations/1014/thumbnail.jp

    Uniqueness of Ground States for Short-Range Spin Glasses in the Half-Plane

    Full text link
    We consider the Edwards-Anderson Ising spin glass model on the half-plane Z×Z+Z \times Z^+ with zero external field and a wide range of choices, including mean zero Gaussian, for the common distribution of the collection J of i.i.d. nearest neighbor couplings. The infinite-volume joint distribution K(J,α)K(J,\alpha) of couplings J and ground state pairs α\alpha with periodic (respectively, free) boundary conditions in the horizontal (respectively, vertical) coordinate is shown to exist without need for subsequence limits. Our main result is that for almost every J, the conditional distribution K(α∣J)K(\alpha|J) is supported on a single ground state pair.Comment: 20 pages, 3 figure

    Modified Hagedorn formula including temperature fluctuation - Estimation of temperatures at RHIC experiments -

    Get PDF
    We have systematically estimated the possible temperatures obtained from an analysis of recent data on ptp_t distributions observed at RHIC experiments. Using the fact that observed ptp_t distributions cannot be described by the original Hagedorn formula in the whole range of transverse momenta (in particular above 6 GeV/c), we propose a modified Hagedorn formula including temperature fluctuation. We show that by using it we can fit ptp_t distributions in the whole range and can estimate consistently the relevant temperatures, including their fluctuations.Comment: Some misprints corrected, references updated. To be published in Eur. Phys. J. C (2006

    Measurement of cognitive bias and cortisol levels to evaluate the effects of space restriction on captive collared peccary (Mammalia, Tayassuidae)

    Get PDF
    We use the judgement-bias paradigm to evaluate whether space restriction in metabolism pens affects the emotional state of collared peccary (Pecari tajacu) during a nutritional experiment. We trained individual adult males to ‘go’ to a specific location within 30 s when a positive auditory cue (whistle; CS+) was given in order to receive cassava root pieces as a reward, and to ‘no-go’ when a negative cue (caxixi percussion instrument; CS−) was sounded to avoid punishment (jet of water) and no reward. An ‘ambiguous’ auditory cue (a drumstick hitting an aluminum plate; CSA) was presented to probe decision-making under ambiguity. Individuals were subjected to five 8-day housing conditions in the order: H1 (control-no space restriction-metabolism pen and additional area), H2 space restriction without environmental enrichment (metabolism pen only), H3 (control-no space restriction), H4 (space restriction with environmental enrichment), and H5 (control-no space restriction). On the eighth day of each housing condition, each animal was exposed to 10 judgement bias trials of each of the three cue types: CS+, CS−, and CSA. We recorded whether animals showed the ‘go’ or ‘no-go’ response after each type of cue and collected fecal samples to assess fecal glucocorticoid metabolite concentrations. Peccaries learnt to discriminate CS+ and CS− and maintained this discrimination during the five housing conditions tested. The response to the ambiguous cue (CSA) varied according to the housing condition. During H1, the peccaries made a similar proportion of ‘go’ responses to all three types of cue (Ps > 0.07). During H2 and H3, ‘go’ responses to CSA and CS− cues occurred in similar proportions (Ps > 0.70), but peccaries showed more go responses to CS+ (Ps < 0.03) indicating that they were responding to CSA as if it were more likely to predict the waterjet than food. During H4 and H5, peccaries again made a similar proportion of ‘go’ responses to all three types of cue, as in H1. During H2 and H3, fecal glucocorticoid metabolite concentrations were higher than during the other tests (208.0 ± 16.4 vs. 141.6 ± 25.9 ngg−1 dry feces, Ps < 0.03). Our results suggest that space restriction may induce physiological stress and influence judgement bias and affective state in peccaries, and that these effects may be offset by environmental enrichment. However, the possibility of a general habituation to the housing conditions across time cannot be ruled out
    • …
    corecore