Boxicity and Poset Dimension

Let G be a simple, undirected, finite graph with vertex set V(G) and edge set E(C). A k-dimensional box is a Cartesian product of closed intervals a(1), b(1)] x a(2), b(2)] x ... x a(k), b(k)]. The boxicity of G, box(G) is the minimum integer k such that G can be represented as the intersection graph of k-dimensional boxes, i.e. each vertex is mapped to a k-dimensional box and two vertices are adjacent in G if and only if their corresponding boxes intersect. Let P = (S, P) be a poset where S is the ground set and P is a reflexive, anti-symmetric and transitive binary relation on S. The dimension of P, dim(P) is the minimum integer l such that P can be expressed as the intersection of t total orders. Let G(P) be the underlying comparability graph of P. It is a well-known fact that posets with the same underlying comparability graph have the same dimension. The first result of this paper links the dimension of a poset to the boxicity of its underlying comparability graph. In particular, we show that for any poset P, box(G(P))/(chi(G(P)) - 1) <= dim(P) <= 2box(G(P)), where chi(G(P)) is the chromatic number of G(P) and chi(G(P)) not equal 1. The second result of the paper relates the boxicity of a graph G with a natural partial order associated with its extended double cover, denoted as G(c). Let P-c be the natural height-2 poset associated with G(c) by making A the set of minimal elements and B the set of maximal elements. We show that box(G)/2 <= dim(P-c) <= 2box(G) + 4. These results have some immediate and significant consequences. The upper bound dim(P) <= 2box(G(P)) allows us to derive hitherto unknown upper bounds for poset dimension. In the other direction, using the already known bounds for partial order dimension we get the following: (I) The boxicity of any graph with maximum degree Delta is O(Delta log(2) Delta) which is an improvement over the best known upper bound of Delta(2) + 2. (2) There exist graphs with boxicity Omega(Delta log Delta). This disproves a conjecture that the boxicity of a graph is O(Delta). (3) There exists no polynomial-time algorithm to approximate the boxicity of a bipartite graph on n vertices with a factor of O(n(0.5-epsilon)) for any epsilon > 0, unless NP=ZPP.

Use of running fractal dimension for the analysis of changing patterns in electroencephalograms

Running fractal dimensions were measured on four channels of an electroencephalogram (EEG) recorded from a normal volunteer. The changes in the background activity due to eye closure were clearly differentiated by the fractal method. The compressed spectral array (CSA) and the running fractal dimensions of the EEG showed corresponding changes with respect to change in the background activity. The fractal method was also successful in detecting low amplitude spikes and the changes in the patterns in the EEG. The effects of different window lengths and shifts on the running fractal dimension have also been studied. The utility of fractal method for EEG data compression is highlighted.

Inhibition of nuclear protein import by a monoclonal antibody against a novel class of nuclear pore proteins

Nuclear import of proteins is mediated by the nuclear pore complexes in the nuclear envelope and requires the presence of a nuclear localization signal (NLS) on the karyophilic protein. In this paper, we describe studies with a monoclonal antibody, Mab E2, which recognizes a class of nuclear pore proteins of 60-76 kDa with a common phosphorylated epitope on rat nuclear envelopes. The Mab Ea-reactive proteins fractionated with the relatively insoluble pore complex-containing component of the envelope and gave a finely punctate pattern of nuclear staining in immunofluorescence assays. The antibody did not bind to any cytosolic proteins. Mab E2 inhibited the interaction of a simian virus 40 large T antigen NLS peptide with a specific 60-kDa NLS-binding protein from rat nuclear envelopes in photoaffinity labeling experiments. The antibody blocked the nuclear import of NLS-albumin conjugates in an in vitro nuclear transport assay with digitonin-permeabilized cells, but did not affect passive diffusion of a small nonnuclear protein, lysozyme, across the pore. Mab E2 may inhibit protein transport by directly interacting with the 60-kDa NLS-binding protein, thereby blocking signal-mediated nuclear import across the nuclear pore complex. (C) 1994 Academic Press, Inc.

Improved lithium cyclability and storage in a multi-sized pore (''differential spacers'') mesoporous SnO2

A wide pore distribution mesoporous morphology stabilizes SnO2 structure during lithium insertion and removal and in the process remarkably enhances the lithium storage and cyclability.

Computing Fractal Dimension of Signals using Multiresolution Box-counting Method

In this paper, we have developed a method to compute fractal dimension (FD) of discrete time signals, in the time domain, by modifying the box-counting method. The size of the box is dependent on the sampling frequency of the signal. The number of boxes required to completely cover the signal are obtained at multiple time resolutions. The time resolutions are made coarse by decimating the signal. The loglog plot of total number of boxes required to cover the curve versus size of the box used appears to be a straight line, whose slope is taken as an estimate of FD of the signal. The results are provided to demonstrate the performance of the proposed method using parametric fractal signals. The estimation accuracy of the method is compared with that of Katz, Sevcik, and Higuchi methods. In ddition, some properties of the FD are discussed.

A New Class of Exactly Solvable Interacting Fermion Models in One Dimension

We investigate a model containing two species of one-dimensional fermions interacting via a gauge field determined by the positions of all particles of the opposite species. The model can be salved exactly via a simple unitary transformation. Nevertheless, correlation functions exhibit nontrivial interaction-dependent exponents. A similar model defined on a lattice is introduced and solved. Various generalizations, e.g., to the case of internal symmetries of the fermions, are discussed. The present treatment also clarifies certain aspects of Luttinger's original solution of the "Luttinger model."

Post-seizure EEG fractal dimension of first ECT predicts antidepressant response at two weeks

Background: Duration of seizure by itself is an insufficient criterion for a therapeutically adequate seizure in ECT. Therefore, measures of seizure EEG other than its duration need to be explored as indices of seizure adequacy and predictors of treatment response. We measured the EEG seizure using a geometrical method-fractal dimension (FD) and examined if this measure predicted remission. Methods: Data from an efficacy study on melancholic depressives (n = 40) is used for the present exploration. They received thrice or once weekly ECTs, each schedule at two energy levels - high or low energy level. FD was computed for early-, mid- and post-seizure phases of the ictal EEG. Average of the two channels was used for analysis. Results: Two-thirds of the patients (n = 25) were remitted at the end of 2 weeks. As expected, a significantly higher proportion of patients receiving thrice weekly ECT remitted than in patients receiving once weekly ECT. Smaller post-seizure FD at first ECT is the only variable which predicted remission status after six ECTs. within the once weekly ECT group too, smaller post-seizure FD was associated with remission status. Conclusions: Post-seizure FD is proposed as a novel measure of seizure adequacy and predictor of treatment response. Clinical implications: Seizure measures at first ECT may guide selection of ECT schedule to optimize ECT. Limitations: The study examined short term antidepressant effects only. The results may not be generalized to medication-resistant depressives. (C) 1999 Elsevier Science B.V. All rights reserved.

A template-free, combustion-chemical route to macroporous nickel monoliths displaying a hierarchy of pore sizes

Recently, we demonstrated a very general route to monolithic macroporous materials prepared without the use of templates (Rajamathi et al. J. Mater. Chem. 2001, 11, 2489). The route involves finding a precursor containing two metals, A and B, whose oxides are largely immiscible. Firing of the precursor followed by suitable sintering results in a monolith from which one of the oxide phases can be chemically leached out to yield a macroporous mass of the other oxide phase. The metals A and B that we employed in the demonstration were Ni and Zn. From the NiO-ZnO monolith that was obtained by decomposing the precursor, ZnO could be leached out at high pH to yield macroporous NiO. In the present work, we show that combustion-chemical (also called self-propagating) decomposition of a mixture of Ni and Zn nitrates with urea as a fuel yields an intimate mixture of the oxides that can be sintered and leached with alkali to form a macroporous NiO monolith. The new process that we present here thereby avoids the need for a crystalline single-source precursor. A novel and unanticipated aspect of the present work is that the combination of high temperatures and rapid quenching associated with combustion synthesis results in an intimate mixture of wurtzite ZnO and the metastable rock-salt Ni1-xZnxO where x is about 0.3. Leaching this monolith with alkali gives a macroporous mass of rock-salt Ni1-xZnxO, which upon reduction in H-2/Ar forms macroporous Ni and ZnO. There are thus two stages in the process that lead to two modes of pore formation. The first is associated with leaching of ZnO by alkali. The second is associated with the reduction of porous Ni1-xZnxO to give porous Ni and ZnO.

Exact spectral functions of a non-Fermi liquid in one dimension

We study the exact one-electron propagator and spectral function of a solvable model of interacting electrons due to Schulz and Shastry. The solution previously found for the energies and wave functions is extended to give spectral functions that turn out to be computable, interesting, and nontrivial. They provide one of the few examples of cases where the spectral functions are known asymptotically as well as exactly.