On the maximum number of diagonals of a circuit in a graph

For a graph G, let ?(G) denote the maximum number k such that G contains a circuit with k diagonals.Theorem. For any graph G with minimum valency$\text{n? 3, ?(G) ?}\text{1}\text{2}\text{(n+1)(n-2)}$.If the equality holds and G is connected, then either G is isomorphic to K_n+1 or G is separable and each of its terminal blocks is isomorphic to K_n+1, or K_n+1 with one edge subdivided.     

The convex hull of two core capacitated network design problems

The network loading problem (NLP) is a specialized capacitated network design problem in which prescribed point-to-point demand between various pairs of nodes of a network must be met by installing (loading) a capacitated facility. We can load any number of units of the facility on each of the arcs at a specified arc dependent cost. The problem is to determine the number of facilities to be loaded on the arcs that will satisfy the given demand at minimum cost.This paper studies two core subproblems of the NLP. The first problem, motivated by a Lagrangian relaxation approach for solving the problem, considers a multiple commodity, single arc capacitated network design problem. The second problem is a three node network; this specialized network arises in larger networks if we aggregate nodes. In both cases, we develop families of facets and completely characterize the convex hull of feasible solutions to the integer programming formulation of the problems. These results in turn strengthen the formulation of the NLP.Research of this author was supported in part by a Faculty Grant from the Katz Graduate School of Business, University of Pittsburgh.     

A new heuristic for learning Bayesian networks from limited datasets: a real-time recommendation system application with RFID systems in grocery stores

Bayesian networks (BNs) are a useful tool for applications where dynamic decision-making is involved. However, it is not easy to learn the structure and conditional probability tables of BNs from small datasets. There are many algorithms and heuristics for learning BNs from sparse datasets, but most of these are not concerned with the quality of the learned network in the context of a specific application. In this research, we develop a new heuristic on how to build BNs from sparse datasets in the context of its performance in a real-time recommendation system. This new heuristic is demonstrated using a market basket dataset and a real-time recommendation model where all items in the grocery store are RFID tagged and the carts are equipped with an RFID scanner. With this recommendation model, retailers are able to do real-time recommendations to customers based on the products placed in cart during a shopping event.     

Stability and Hopf bifurcation analysis of novel hyperchaotic system with delayed feedback control

In this article, a novel four dimensional autonomous nonlinear systezm called hyperchaotic Rikitake system is proposed. Basic properties of the new system are investigated and the complex dynamical behaviors, such as time series, bifurcation diagram, and Lyapunov exponents are analyzed by dynamic analysis approaches. To control the new hyperchaotic system, the delayed feedback control is introduced. Regarding the time delay as a bifurcation parameter, stability and bifurcations with respect to time delay are investigated. Conditions assuring the existence of Hopf bifurcation and the distribution of roots to the associated characteristic equation are investigated by utilizing the polynomial theorem. Besides, the Hopf bifurcation is proved to occur when the bifurcation parameter (time delay) crosses through derived critical value. Finally, numerical simulations are provided to prove the consistence with the derived theoretical results. © 2015 Wiley Periodicals, Inc. Complexity 21: 180–193, 2016     

Bond Prices Under Information Asymmetry and a Short Rate with Instantaneous Feedback

Methodology and Computing in Applied Probability - We study an information asymmetry problem in a bond market. Especially we derive bond price dynamics of traders with different levels of...     

The Cancer Genetics Network: recruitment results and pilot studies

OBJECTIVE: The National Cancer Institute established the Cancer Genetics Network (CGN) to support collaborative investigations into the genetic basis of cancer susceptibility, explore mechanisms to integrate this new knowledge into medical practice, and identify ways of addressing the associated psychosocial, ethical, legal, and public health issues. SUBJECTS AND METHODS: The CGN has developed the complex infrastructure required to support the projects, including the establishment of guidelines and policies, uniform methods, standard questionnaires to be used by all of the centers, and a standard format for submission of data to the Informatics Center. Cancer patients and their family members have been invited to enroll and be included in a pool of potential study participants. The Information Technology Group is responsible for support of the design, implementation, and maintenance of the multicenter Network-wide research protocols. RESULTS: As of January 2004, the CGN contained data on 23,995 probands (participants) and 425,798 family members. As a resource for cancer genetic studies, the CGN has a large number of probands and first-degree relatives with and without cancer and with multiple ethnicities. Different study designs can be used including case-control, case-case, and family studies. CONCLUSIONS: The unique resources of the CGN are available for studies on cancer genetic susceptibility, translational research, and behavioral research. The CGN is now at a point where approved collaborators may have access to enrolled patients and their families for special studies, as well as to the clinical, environmental and family cancer history data banked in the Informatics Center.     

On an additive representation function

Let A be an infinite subset of natural numbers, and X a positive real number. Let r(n) denotes the number of solution of the equation n=a₁+a₂ where a₁?a₂ and a₁, a₂∈A. Also let |A(X)| denotes the number of natural numbers which are less than or equal to X and belong to A. For those A which satisfy the condition that for all sufficiently large natural numbers n we have r(n)≠1, we improve the lower bound of |A(X)| given by Nicolas et. al. [NRS98]. The bound which we obtain is essentially best possible.     

The strange duality conjecture for generic curves

Let be a smooth connected projective algebraic curve of genus . The strange duality conjecture connects non-abelian theta functions of rank and level and those of rank and level on (for and , respectively). In this paper we prove this conjecture for generic in the moduli space of curves of genus .

     

Dynamic shearing resistance of molten metal films under high pressures and extremely high shearing rates

In the present study plate-impact pressureshear experiments have been conducted to study the dynamic shearing resistance of molten metal films at shearing rates of approximately 10⁷ s⁻¹. These molten films are generated by pressure-shear impact of relatively low melt-point metals such as 7075-T6 Al alloy with high hardness and high flow-strength tool-steel plates. By employing high impact speeds and relatively smooth impacting surfaces, normal interfacial pressures ranging from 1–3 GPa and slip speeds of over 100 m/s are generated during the pressure-shear loading. The resulting friction stress (∼100 to 400 MPa) combined with the high slip speeds generate conditions conductive to interfacial temperatures approaching the fully melt temperature regime of the lower melt-point metal (7075-T6 aluminum alloy) comprising the tribo-pair. During pressure-shear loading, laser interferometry is employed to measure normal and transverse motion at the rear surface of the target plate. The normal component of the particle velocity provides the interfacial normal traction while the transverse component provides the shearing resistance of the interface as it passes through melt. In order to extract the critical interfacial parameters, such as the interfacial slip-speed and interfacial temperatures, a Lagrangian finiteelement code is developed. The computational procedure accounts for dynamic effects, heat conduction, contact with friction, and full thermo-mechanical coupling. At temperatures below melt the flyer and target materials are described as an isotropic thermally softening elastic-viscoplastic solid. For material elements with temperatures in excess of the melt point, a purely Newtonian fluid constitutive model is employed. The results of this hybrid experimental-computational study provide insights into the dynamic shearing resistance of molten metal films at high pressures and extremely high shearing rates.     

Finite element analysis and approximation of Burgers’‐Fisher equation

In this article, the authors present finite element analysis and approximation of Burgers’‐Fisher equation. Existence and uniqueness of weak solution is proved by Galerkin's finite element method for non‐smooth initial data. Next, a priori error estimates of semi‐discrete solution in norm, are derived and the convergence of semi‐discrete solution is established. Then, fully discretization of the problem is done with the help of Euler's backward method. The nonlinearity is removed by lagging it to previous known level. The scheme is found to be convergent. Positivity of fully discrete solution is discussed, and bounds on time step are discovered for which the solution preserves its positivity. Finally, numerical experiments are performed on some examples to demonstrate the effectiveness of the scheme. The proposed scheme found to be fast, easy and accurate.© 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 1652–1677, 2017