Digital Commons Network^™

The Structure Of The 3-Separations Of 3-Connected Matroids, James Oxley, Charles Semple, Geoff Whittle

Faculty Publications

Tutte defined a k-separation of a matroid M to be a partition (A,B) of the ground set of M such that A , B ≥k and r(A)+r(B)-r(M)

Fork-Decompositions Of Matroids, Rhiannon Hall, James Oxley, Charles Semple, Geoff Whittle

Faculty Publications

One of the central problems in matroid theory is Rota's conjecture that, for all prime powers q, the class of GF(q)-representable matroids has a finite set of excluded minors. This conjecture has been settled for q ≤ 4 but remains open otherwise. Further progress towards this conjecture has been hindered by the fact that, for all q ≥ 5, there are 3-connected GF(q)-representable matroids having arbitrarily many inequivalent GF(q)-representations. This fact refutes a 1988 conjecture of Kahn that 3-connectivity would be strong enough to ensure an absolute bound on the number of such inequivalent representations. This paper introduces fork-connectivity, a …

A Short Proof Of Non-Gf(5)-Representability Of Matroids, Jim Geelen, James Oxley, Dirk Vertigan, Geoff Whittle

Faculty Publications

Tutte proved that a matroid is binary if and only if it does not contain a U2,4-minor. This provides a short proof for non-GF(2)-representability in that we can verify that a given minor is isomorphic to U2,4 in just a few rank evaluations. Using excluded-minor characterizations, short proofs can also be given of non-representablity over GF(3) and over GF(4). For GF(5), it is not even known whether the set of excluded minors is finite. Nevertheless, we show here that if a matroid is not representable over GF(5), then this can be verified by a short proof. Here a "short proof" …

Homogeneous Multivariate Polynomials With The Half-Plane Property, Young Bin Choe, James G. Oxley, Alan D. Sokal, David G. Wagner

Faculty Publications

A polynomial P in n complex variables is said to have the "half-plane property" (or Hurwitz property) if it is nonvanishing whenever all the variables lie in the open right half-plane. Such polynomials arise in combinatorics, reliability theory, electrical circuit theory and statistical mechanics. A particularly important case is when the polynomial is homogeneous and multiaffine: then it is the (weighted) generating polynomial of an r-uniform set system. We prove that the support (set of nonzero coefficients) of a homogeneous multiaffine polynomial with the half-plane property is necessarily the set of bases of a matroid. Conversely, we ask: For which …

Bounded-From-Below Solutions Of The Hamilton-Jacobi Equation For Optimal Control Problems With Exit Times: Vanishing Lagrangians, Eikonal Equations, And Shape-From-Shading, Michael Malisoff

Faculty Publications

We study the Hamilton-Jacobi equation for undiscounted exit time control problems with general nonnegative Lagrangians using the dynamic programming approach. We prove theorems characterizing the value function as the unique bounded-from-below viscosity solution of the Hamilton-Jacobi equation that is null on the target. The result applies to problems with the property that all trajectories satisfying a certain integral condition must stay in a bounded set. We allow problems for which the Lagrangian is not uniformly bounded below by positive constants, in which the hypotheses of the known uniqueness results for Hamilton-Jacobi equations are not satisfied. We apply our theorems to …

Front Matter

1650-1850: Ideas, Aesthetics, and Inquiries in the Early Modern Era

No abstract provided.

Crusoe The Isolato Daniel Defoe Wrestles With Solitude, Irene B. Beesemyer

1650-1850: Ideas, Aesthetics, and Inquiries in the Early Modern Era

No abstract provided.

Condillac's Modernization Of Rationalist Language Theory Evidence, Propositions, And A Newtonian Linguistics, R. C. Coski

1650-1850: Ideas, Aesthetics, and Inquiries in the Early Modern Era

No abstract provided.

Building The Perfect Silence The Use Of Renaissance Architecture In Margaret Cavendish's Bell In Campo, Miranda Wilson

1650-1850: Ideas, Aesthetics, and Inquiries in the Early Modern Era

No abstract provided.

Comment On "Quantum Measurement And Decoherence", D. Gobert, J. Von Delft, V. Ambegaokar, R. F. O'Connell, G. W. Ford

Faculty Publications

No abstract provided.

Canonical Quantum Gravity And Consistent Discretizations, Rodolfo Gambini, Jorge Pullin

Faculty Publications

This paper covers some developments in canonical quantum gravity that occurred since ICGC-2000, emphasizing the recently introduced consistent discretizations of general relativity.

Why Death Is Different: Minnesota's Experiment With Capital Punishment , Steven Z. Kaplan

William Mitchell Law Review

No abstract provided.

An Existence Theorem For Neutral Variational Problems Of Bolza, Norma L. Ortiz, Peter R. Wolenski

Faculty Publications

This note proves an existence theorem for a generalized Bolza-type problem that has time delays in both the state and velocity variables. The assumptions are stated in terms of a modification of the classical Hamiltonian, and extend ideas of Rockafellar to the delay case. © 2003 Elsevier Inc. All rights reserved.

Pda-Based Boolean Function Simplification: A Useful Educational Tool, Ledion Bitincka, George E. Antoniou

Department of Computer Science Faculty Scholarship and Creative Works

In this paper a useful educational tool is presented for minimizing low order Boolean expressions. The algorithm follows the Karnaugh map looping approach and provides optimal results. For the implementation, C++ was used on the CodeWarrior for Palm Operating System environment. In order to make the overall implementation efficient, the object oriented approach was used. Two step-by-step examples are presented to illustrate the efficiency of the proposed algorithm. The proposed application can be used by students and professors in the fields of electrical and computer engineering and computer science. © 2004 Institute of Mathematics and Informatics Vilnius.

Offense Grading And Multiple Liability: New Challenges For A Model Penal Code Second, Michael T. Cahill

Faculty Scholarship

No abstract provided.

Williams, Thompson Were Former Mathematics Instructors, Furman University

Furman Magazine

No abstract provided.

Linda Julian, 1946-2003, Gilbert Allen

Furman Magazine

No abstract provided.

Furman Alumni News, Furman University

Furman Magazine

No abstract provided.

Ndp Kinase Moves Into Developing Primary Cilia, Kimberly A. P. Mitchell, Betty C. Gallagher, Gabor Szabo, Angela De S. Otero

Faculty Publications and Presentations

Inmunofluorescence staining of murine NIH3T3 fibroblasts grown at high density shows that conventional nucleoside diphosphate (NDP) kinases A and B localize to a sensory organelle, the primary cilium. Similar results are obtained with Xenopus A6 kidney epithelial cells, suggesting that NDP kinases are a universal component of the primary cilium. The translocation of NDP kinase into primary cilia depends on size, taking place only when cilia reach a critical length of 5-6 μm. In mature cilia, NDP kinases are distributed along the ciliary shaft in a punctate pattern that is distinct from the continuous staining observed with acetylated α-tubulin, a …

Aga Khan University, Report 2004, Aga Khan University

The Aga Khan University Reports Archives

• Chairman’s Message
• Foreword
• Overview
• Future Directions
• Impact on Health Care
• Impact on Educational Development
• University Focus
• Faculty of Health Sciences
• University Hospital
• Institute for Educational Development
• Institute for the Study of Muslim Civilisations
• Major Partners and Institutional Collaborations
• University Trustees
• Financial Information
• University in Numbers
• Addresses
• Aga Khan Development Network

Staging Transformations For Multimodal Web Interaction Management, Michael Narayan, Christopher Williams, Saverio Perugini, Naren Ramakrishnan

Computer Science Faculty Publications

Multimodal interfaces are becoming increasingly ubiquitous with the advent of mobile devices, accessibility considerations, and novel software technologies that combine diverse interaction media. In addition to improving access and delivery capabilities, such interfaces enable flexible and personalized dialogs with websites, much like a conversation between humans. In this paper, we present a software framework for multimodal web interaction management that supports mixed-initiative dialogs between users and websites. A mixed-initiative dialog is one where the user and the website take turns changing the flow of interaction. The framework supports the functional specification and realization of such dialogs using staging transformations – …

Praying For Understanding: Reading Anselm Through Wittgenstein, Brad Kallenberg

Theology and Religious Studies Faculty Publications

If Wittgenstein is correct to assert that practice gives words their sense, then it is logically possible that an understanding of the ontological "argument" Anselm presents in Proslogion requires some level of practical participation in prayer. A close inspection of Anselm's historical context shows that the conceptual distance we stand from him may be too great to be overcome by mere spectatorship. Rather, participation in this case likely requires of the modern reader a reproduction of Anselm's conduct in prayer. If so, Anselm's case falsifies, and thus warrants our resistance of, the commonly presumed disconnect between knowledge and practice.

Fresh …

Program Transformations For Information Personalization, Saverio Perugini

Computer Science Faculty Publications

Personalization constitutes the mechanisms and technologies necessary to customize information access to the end-user. It can be defined as the automatic adjustment of information content, structure, and presentation. The central thesis of this dissertation is that modeling interaction explicitly in a representation, and studying how partial information can be harnessed in it by program transformations to direct the flow of the interaction, can provide insight into, reveal opportunities for, and define a model for personalized interaction. To evaluate this thesis, a formal modeling methodology is developed for personalizing interactions with information systems, especially hierarchical hypermedia, based on program transformations. The …

Automatically Generating Interfaces For Personalized Interaction With Digital Libraries, Saverio Perugini, Naren Ramakrishnan, Edward A. Fox

Computer Science Faculty Publications

We present an approach to automatically generate interfaces supporting personalized interaction with digital libraries; these interfaces augment the user-DL dialog by empowering the user to (optionally) supply out-of-turn information during an interaction, flatten or restructure the dialog, and inquire about dialog options. Interfaces generated using this approach for CITIDEL are described.

Determination Of The Phase Of A Transfer Function: Theory Versus Practice, Pauline Sourdille, Aidan O'Dwyer

Conference papers

In control systems, a way to evaluate the stability of a system is to determine the magnitude and phase of the open loop system transfer function in the frequency domain. But due to the nature of the phase expression, practice and theory are not aligned. Some problems arise when the phase is determined, caused by the properties of the arctan function. This paper analyses these phase problems for a third order lag system and a third order lag with time delay system. It also presents modifications to obtain the analytically correct phase values from the computed values.

Viewbook- 2004, Admissions Staff

Student Handbooks

Student guide

Viewbook- 2004-2005, Admissions Staff

Student Handbooks

Student guide

Action Research To Study Classroom Impact: Is It Possible?, Anjum Halai

Institute for Educational Development, Karachi

In recent years, a discourse is emerging in education that emphasises the study of the impact of in-service teacher education on student outcomes (more often than not student outcomes are seen in the form of test scores of academic achievement). Implicit in this discourse is the view that the impact of in-service teacher education is directly observable on students' outcomes, suggesting that the variables in a school or classroom are connected in some kind of a causal link. However, it is problematic to view variables in a social setting such as a school or a classroom as being in causal …

(Under)Mining The Seabed? Between The International Seabed Authority Mining Code And Sustainable Bioprospecting Of Hydrothermal Vent Ecosystems In The Seabed Area: Taking Precaution Seriously, Ikechi Mgbeoji

Articles & Book Chapters

Rapid developments in marine biotechnology and the prospect of sea-bed mining have exposed the inadequacy of legal frameworks to regulation the exploration exploitation, and sharing of the benefits that arise from such marine endeavors. The fact of the matter is that despite the giant strides made in and the huge financial stakes involved in bioprospecting of hydro-thermal vent ecosystems, legal issues raised by profitable biotechnology development through marine scientific research (MSR) are still at an infant and underdeveloped stage. This article evaluates the extent to which the present legal order for the mining of seabed polymetallic nodules with its tangential …

Sraffa, Anwar Shaikh Phd

Archives of Anwar Shaikh

This collection includes.

• Shaikh, A. (1992, April 22). Sraffa [Unpublished handwritten notes].

• Shaikh, A. (2004, October 20). Shape of distribution of (K/L)s [Unpublished handwritten notes].

• Shaikh, A. (n.d.). Price–value deviations [Unpublished handwritten notes].

• Shaikh, A. (2004, December 9). Price–value deviations [Unpublished handwritten notes].

• Shaikh, A. (2003, April 23). Mathematical equations [Unpublished handwritten notes].

• Shaikh, A. (2009, March 5). Profits and surplus 2008.xls: Main—Pricing cannot create aggregate profit (Marx Vol. I; Sraffa, pp. 3–5) [Spreadsheet printout].

• Shaikh, A. (n.d.). Notes on Sraffa [Annotated typed manuscript].

• Shaikh, A. (2009, March 5). Sraffa [Unpublished handwritten …