ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • Articles  (8,185)
  • Other Sources
  • Springer  (8,185)
  • 1995-1999  (8,185)
  • 1998  (8,185)
  • Mathematics  (7,165)
  • Technology  (1,073)
Collection
  • Articles  (8,185)
  • Other Sources
Years
  • 1995-1999  (8,185)
Year
Journal
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 195-196 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 101-129 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Due to the increasing importance of the extracellular matrix in many biological problems, in this paper we develop a model for fibroblast and collagen orientation with the ultimate objective of understanding how fibroblasts form and remodel the extracellular matrix, in particular its collagen component. The model uses integrodifferential equations to describe the interaction between the cells and fibers at a point in space with various orientations. The equations are studied both analytically and numerically to discover different types of solutions and their behavior. In particular we examine solutions where all the fibroblasts and collagen have discrete orientations, a localized continuum of orientations and a continuous distribution of orientations with several maxima. The effect of altering the parameters in the system is explored, including the angular diffusion coefficient for the fibroblasts, as well as the strength and range of the interaction between fibroblasts and collagen. We find the initial conditions and the range of influence between the collagen and the fibroblasts are the two factors which determine the behavior of the solutions. The implications of this for wound healing and cancer are discussed including the conclusion that the major factor in determining the degree of scarring is the initial deposition of collagen.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 215-230 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract This paper considers the time to extinction for a stochastic epidemic model of SEIR form without replacement of susceptibles. It first shows how previous rigorous results can be heuristically explained in terms of the more transparent dynamics of an approximating deterministic system. The model is then extended to include a host population structured into patches, with weak nearest-neighbour mixing of infection. It is shown, by considering the approximating deterministic system, that the expected time to extinction in a population of n + 1 patches each of size N is of the form a log N + bn, provided that N 〉 N c where N c is a critical patch size below which transits are unlikely to occur. This corresponds to the simple decomposition of the time of an epidemic into the time it takes to spread through one patch plus the time it takes to transit to each of n successive patches. Expressions for this threshold and the coefficients of the time to extinction are given in terms of the transmission parameters of infection and the coupling strength between patches. These expressions are compared with numerical results using parameters relevant to a study of phocine distemper virus in North Sea seals, and the agreement is found to be good for large and small N. In the region when N ≈ N c , where transits may or may not occur, interesting transitional behaviour is seen, leading to a non-monotonicity of the extinction time as a function of N.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 409-415 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 355-372 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract When directly transmitted infectious diseases are modeled assuming an everlasting induced immunity (and constant contact rate), there are well-established formulas to deal with, which is not true if we include the loss of induced immunity. In general, the immunity induced by the disease is everlasting. We propose a model considering the loss of immunity and present methods for the estimation of two epidemiological parameters: the force of infection and the basic reproduction ratio. We also analyze the effects of the loss of immunity on these parameters. Based on these results, we conclude that reinfection can play an important role in highly vaccinated populations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 6
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 449-475 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract We studied mathematical models for the length distributions of actin filaments under the effects of polymerization/depolymerization, and fragmentation. In this paper, we emphasize the effects of these two processes acting alone. In this case, simple discrete and continuous models can be derived and solved explicitly (in several special cases), making the problem interesting from a modeling and pedagogical point of view. In a companion paper (Ermentrout and Edelstein-Keshet, 1998, Bull. Math. Biol. 60, 477–503) we investigate what happens when the processes act together, with particular attention to fragmentation by gelsolin, and with a greater level of biological detail.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 7
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 197-213 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract A possible experimental design for combination experiments is to compare the doseresponse curve of a single agent with the corresponding curve of the same agent using either a fixed amount of a second one or a fixed dose ratio. No interaction is then often defined by a parallel shift of these curves. We have performed a systematic study for various types of doseresponse relations both for the dose-additivity (Loewe additivity) and for the independence (Bliss independence) criteria for defining zero interaction. Parallelism between doseresponse curves of a single agent and those of the same agent in the presence of a fixed amount of another one is found for the Loewe-additivity criterion for linear doseresponse relations. For nonlinear relations, one has to differentiate between effect parallelism (parallel shift on the effect scale) and dose parallelism (parallel shift on the dose scale). In the case of Loewe additivity, zero-interaction dose parallelism is found for power, Weibull, median-effect and logistic doseresponse relations, given that special parameter relationships are fulfilled. The mechanistic model of competitive interaction exhibits dose parallelism but not effect parallelism for Loewe additivity. Bliss independence and Loewe additivity lead to identical results for exponential doseresponse curves. This is the only case for which dose parallelism was found for Bliss independence. Parallelism between single-agent doseresponse relations and Loewe additivity mixture relations is found for examples with a fixed doseratio design. However, this is again not a general property of the design adopted but holds only if special conditions are fulfilled. The comparison of combination doseresponse curves with single-agent relations has to be performed taking into account both potency and shape parameters. The results of this analysis lead to the conclusion that parallelism between zero interaction combination and single-agent doseresponse relations is found only for special cases and cannot be used as a general criterion for defining zero-interaction in combined-action assessment even if the correct potency shift is taken into account.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 8
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 1-26 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Many models have been proposed for spatial pattern formation in embryology and analyzed for the standard case of zero-flux boundary conditions. However, relatively little attention has been paid to the role of boundary conditions on the form of the final pattern. Here we investigate, numerically, the effect of nonstandard boundary conditions on a model pattern generator, which we choose to be of a cell-chemotactic type. We specifically focus on the role of boundary conditions and the effects of scale and aspect ratio, and study the spatiotemporal dynamics of pattern formation. We illustrate the properties of the model by application to the spatiotemporal sequence of skeletal development.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 9
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 79-100 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract A model, based on the principles of continuum mechanics, is presented for the analysis of cell-velocity fields within wool follicles. The model requires specification of three follicle characteristics in the form of spatially varying fields: viscosity, cell density and cell production rate. The viscosity is introduced as an attempt to model both complex intercellular interactions and individual cell deformation as the cells move. It is demonstrated that the distribution of cell production is more important than axial variation in viscosity in determining the overall flow pattern.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 10
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 131-150 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract A microbial trichome extracts nutrients from its immediate surroundings. It may also oxidize electron donors, reduce electron acceptors, and exude the ‘waste’ products of endogenous redox metabolism. Finally, it may effect light harvesting. These exchange fluxes are summed up in a generic model, which covers photoautotrophs as well as chemoheterotrophs. The focus is on endogenous metabolism and the cellular homeostasis of both reducing and phosphorylating equivalents. A novel result is the formulation of four ‘rules’, akin to the Pasteur effect, which govern the compatibility of endogenous metabolism with various assimilatory processes.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 11
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 49-65 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract In this paper we present a deterministic, discrete-time model for a two-patch predator-prey metapopulation. We study optimal harvesting for the metapopulation using dynamic programming. Some rules are established as generalizations of rules for a single-species metapopulation harvesting theory. We also establish rules to harvest relatively more (or less) vulnerable prey subpopulations and more (or less) efficient predator subpopulations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 12
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 919-935 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract To analyze signals measured from human blood flow in the time-frequency domain, we used the wavelet transform which gives good time resolution for high-frequency components and good frequency resolution for low-frequency components. Five characteristic frequency peaks, corresponding to five almost periodic rhythmic activities, were found on the time scale of minutes. These oscillations were characterized by time and spatial invariant measures. The potential of this approach in studying the blood-flow dynamics was illustrated by revealing differences between the groups of control subjects and athletes.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 13
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 997-998 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 14
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 1167-1200 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The interaction of a pair of weakly coupled biological bursters is examined. Bursting refers to oscillations in which an observable slowly alternates between phases of relative quiescence and rapid oscillatory behavior. The motivation for this work is to understand the role of electrical coupling in promoting the synchronization of bursting electrical activity (BEA) observed in the β-cells of the islet of Langerhans, which secrete insulin in response to glucose. By studying the coupled fast subsystem of a model of BEA, we focus on the interaction that occurs during the rapid oscillatory phase. Coupling is weak, diffusive and non-scalar. In addition, non-identical oscillators are permitted. Using perturbation methods with the assumption that the uncoupled oscillators are near a Hopf bifurcation, a reduced system of equations is obtained. A detailed bifurcation study of this reduced system reveals a variety of patterns but suggests that asymmetrically phase-locked solutions are the most typical. Finally, the results are applied to the unreduced full bursting system and used to predict the burst pattern for a pair of cells with a given coupling strength and degree of heterogeneity.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 15
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 1017-1037 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Hemodynamic forces affect endothelial cell morphology and function. In particular, circumferential cyclic stretch of blood vessels, due to pressure changes during the cardiac cycle, is known to affect the endothelial cell shape, mediating the alignment of the cells in the direction perpendicular to stretch. This change in cell shape proceeds a drastic reorganization at the internal level. The cellular scaffolding, mainly composed of actin filaments, reorganize in the direction which later becomes the cell’s long axis. How this external mechanical stimulus is ’sensed’ and transduced into the cell is still unknown. Here, we develop a mathematical model depicting the dynamics of actin filaments, and the influence of the cyclic stretch of the substratum based on the experimental evidence that external stimuli may be transduced inside the cell via transmembrane proteins which are coupled with actin filaments on the cytoplasmic side. Based on this view, we investigate two approaches describing the formulation of the transduction mechanisms involving the coupling between filaments and the membrane proteins. As a result, we find that the mechanical stimulus could cause the experimentally observed reorganization of the entire cytoskeleton simply by altering the dynamics of the filaments connected with the integral membrane proteins, as described in our model. Comparison of our results with previous studies of cytoskeletal dynamics reveals that the cytoskeleton, which, in the absence of the effect of stretch would maintain its isotropic distribution, slowly aligns with the precise direction set by the external stimulus. It is found that even a feeble stimulus, coupled with a strong internal dynamics, is sufficient to align actin filaments perpendicular to the direction of stretch.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 16
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 1149-1166 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract We study a general predator—prey system in a spatially heterogeneous environment. The predation process, which occurs on a behavioural time-scale, is much faster than the other processes (reproduction, natural mortality and migrations) occurring on the population dynamics time-scale. We show that, taking account of this difference in time-scales, and assuming that the prey have a refuge, the dynamics of the system on a slow time-scale become donor-controlled. Even though predators may control the prey density locally and on a behavioural fast time-scale, nevertheless, both globally and on a slow time-scale, the prey dynamics are independent of predator density: the presence of predators generates a constant prey mortality. In other words, in heterogeneous environments, the prey population dynamics depend in a switch-like manner on the presence or absence of predators, not on their actual density.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 17
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 283-297 
    ISSN: 1531-5851
    Keywords: Primary 42B25 ; 30D10 ; Secondary 26A16 ; 46B45 ; 47B10 ; 47B35 ; Mean oscillation ; Paley-Wiener space ; Besov spaces ; wavelets ; commutators ; Hankel operators ; Schatten-von Neumann ideals
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The oscillatory behavior of functions with compactly supported Fourier transform is characterized in a quantified way using various function spaces. In particular, the results in this article show that the oscillations of a function at large scale are comparable to the oscillations of its samples on an appropriate discrete set of points. Several open questions about spaces of sequences are answered and applications in the study of commutator operators on the Paley-Wiener space are shown.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 18
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 329-340 
    ISSN: 1531-5851
    Keywords: 42C15 ; 46E35 ; Wavelets ; function spaces ; fractals
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Wavelets on self-similar fractals are introduced. It is shown that for certain totally disconnected fractals, function spaces may be characterized by means of the magnitude of the wavelet coefficients of the functions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 19
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 357-375 
    ISSN: 1531-5851
    Keywords: 42C15 ; 94A12 ; wavelets ; interpolation ; orthogonal expansions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Gibbs' phenomenon occurs for most orthogonal wavelet expansions. It is also shown to occur with many wavelet interpolating series, and a characterization is given. By introducing modifications in such a series, it can be avoided. However, some series that exhibit Gibbs' phenomenon for orthogonal series do not for the associated sampling series.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 20
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 597-613 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 21
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 505-543 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract It is theoretically analysed whether the structural design of ATP-producing pathways, in particular the design of glycolysis, may be explained by optimization principles. On the basis of kinetic and thermodynamic principles conclusions are derived concerning the stoichiometry of these pathways in states of high ATP production rates. One of the extensions to previous investigations is that the concentrations of the adenine nucleotides are taken into account as variable quantities. This necessitates the consideration of an interaction of the ATP-producing system I with an external ATP-consuming system II. A great variety of pathways is studied which differ in the number and location of ATP-consuming reactions, ATP-producing reactions and reactions involving inorganic phosphate. The corresponding number of possible pathways may be calculated in an explicit manner as a function of the number of those reactions which do not couple to ATP or inorganic phosphate. The kinetics of the individual reactions are described by linear or bilinear functions of reactant concentrations and all rate equations are expressed in terms of equilibrium constants and characteristic times. A thermodynamical analysis of the two coupled systems yields upper and lower limits for the concentration of ATP and an explicit expression for the maximal difference between the number of ATP-producing and ATP-consuming reactions of system I. The following results of the optimization are obtained. (i) The ATP production rate always increases if the ATP-producing reactions as well as those reactions characterized by an uptake of inorganic phosphate are shifted as far as possible towards the end of system I. (ii) Explicit conditions for the optimal location of the ATP-consuming reactions are presented. The results are discussed in the context of characteristic times as well as in terms of enzyme kinetic parameters. (iii) For two sets of characteristic times the resulting stoichiometries and their corresponding steady-state fluxes are investigated in detail. One of these stoichiometries shows a close correspondence to contemporary standard glycolysis. (iv) It is shown that most possible pathways result in a very low steady-state flux, that is, the optimal stoichiometry is characterized by a significant selective advantage. (v) The standard free energy profile of a pathway with an optimal stoichiometry is discussed. It differs significantly from the free energy profiles of nonoptimized pathways.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 22
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Calcification and eventual integration of orthopedic implants into bone is important to many load-bearing devices, and the influence of load and implant stiffness on this process are assessed in this mathematical modelling study. Three research questions are posed in this study. First, can limiting material models provide useful information on the overall behavior of the tissue adjacent to a loaded orthopedic implant? Second, can the limiting models lead to optimization criteria? Third, can an optimization approach be used to differentiate between the four prospective remodeling rate equations which are proposed? The answers are yes, yes, and no, respectively. A two degree of freedom lumped parameter model for axial loading of an intramedullary implant is considered. Two limiting composite material models are used, and the strain energy density in the calcified and non-calcified phases are assessed as stimuli for calcification. The rate equations posed here assume that the calcified material volume fraction decreases at high strain-energy densities, and increases at small strain-energy densities. In all four cases (both models, both phases) the steady states for these rate equations find equilibrium points of indicator functions which are a weighted sum of total strain energy and the mass of calcified tissue in the layer considered. The weights on strain-energy density and mass differ in each case. This shows that for appropriate choices of parameters, all four models can yield the same results, and it also shows that an optimization approach does not uniquely determine the appropriate rate equation in these cases. The rate equations showed complicated dynamic behavior and a phase-plane analysis was used which led to upper bounds on load, which depended on implant stiffness and distal support. The predictions of the four cases studied are compared.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 23
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 703-719 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Atritrophic food-chain chemostat model composed of a prey with Monod-type nutrient uptake, a Holling Type II predator and a Holling Type II exploited superpredator is considered in this paper. The bifurcations of the model show that dynamic complexity first increases and then decreases with the nutrient supplied to the bottom of the food chain. Extensive simulations prove that the same holds for food yield, i.e., there exists an optimum nutrient supply which maximizes mean food yield. Finally, a comparative analysis of the results points out that the optimum nutrient supply practically coincides with the nutrient supply separating chaotic dynamics from high-frequency cyclic dynamics. This reinforces the idea, already known for simpler models, that food yield maximization requires that the system behaves on the edge of chaos.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 24
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 721-751 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract We developed a non-stochastic methodology to deal with the uncertainty in models of population dynamics. This approach assumed that noise is bounded; it led to models based on differential inclusions rather than stochastic processes, and avoided stochastic calculus. Examples of estimations of extinction times for exponential and logistic population growth with environmental and demographic noise are presented.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 25
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 815-856 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract We present a method for generating alternative biochemical pathways between specified compounds. We systematically generated diverse alternatives to the nonoxidative stage of the pentose phosphate pathway, by first finding pathways between 5-carbon and 6-carbon skeletons. Each solution of the equations for the stoichiometric coefficients of skeleton-changing reactions defines a set of networks. Within each set we selected networks with modules; a module is a coupled set of reactions that occurs more than one in a network. The networks can be classified into at least 53 families in at least seven superfamilies, according to the number, the input-output relations, and the internal structure of their modules. We then assigned classes of enzymes to mediate transformations of carbon skeletons and modifications of functional groups. The ensemble of candidate networks was too large to allow complete determination of the optimal network. However, among the networks we studied the real pathway is especially favorable in several respects. It has few steps, uses no reducing or oxidizing compounds, requires only one ATP in one direction of flux, and does not depend on recurrent inputs.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 26
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 937-953 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Intratrophic predation is a phenomenon not usually considered in mathematical models of biological populations, and yet it may occur in any model where many species are considered as a single model variable. This paper demonstrates how intratrophic predation can be rationally included in a general predator-prey model, and shows that the resulting model has some desirable and intuitively plausible features. A simple asymptotic method is developed in order to investigate how intratrophic predation can affect both the position and stability of the equilibria of a model. The methods can be applied to wide classes of population models, and the conclusions drawn are of practical importance.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 27
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 1099-1122 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract This paper addresses the problem of modelling heterogeneous individual characteristics in a population. A flexible unified approach for stochastic parametrization dynamics of the distribution in population data is proposed. To approximate data with multiple observations per individual, models based on Markov processes are constructed. The method can be applied to scalar or multivariate characteristics, and its application to growth and allometry data is considered. Different stochastic versions of known growth and allometry functions are developed, which enable wide applicability. Simple informative growth indices are calculated as the moments of distribution. The three-parameter Gompertz growth model for size-at-age data was reparametrized to a size-increment data model with two parameters.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 28
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract A rigorous Bayesian analysis is presented that unifies protein sequence-structure alignment and recognition. Given a sequence, explicit formulae are derived to select (1) its globally most probable core structure from a structure library; (2) its globally most probable alignment to a given core structure; (3) its most probable joint core structure and alignment chosen globally across the entire library; and (4) its most probable individual segments, secondary structure, and super-secondary structures across the entire library. The computations involved are NP-hard in the general case (3D-3D). Fast exact recursions for the restricted sequence singleton-only (1D-3D) case are given. Conclusions include: (a) the most probable joint core structure and alignment is not necessarily the most probable alignment of the most probable core structure, but rather maximizes the product of core and alignment probabilities; (b) use of a sequence-independent linear or affine gap penalty may result in the highest-probability threading not having the lowest score; (c) selecting the most probable core structure from the library (core structure selection or fold recognition only) involves comparing probabilities summed over all possible alignments of the sequence to the core, and not comparing individual optimal (or near-optimal) sequence-structure alignments; and (d) assuming uninformative priors, core structure selection is equivalent to comparing the ratio of two global means.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 29
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The theory of autocatalytic binary ligation is reviewed within the context of a consistently applied Michaelis-Menten quasi-steady-state approximation to obtain explicit analytical results describing time-course data from experiments. A detailed protocol for the step-wise elucidation of a minimal set of experimental parameters is outlined. The kinetic equations are then generalized to cases of self-and cross-catalysis among an arbitrary number of different templates and applied to experiments involving just two templates. Depending on the values of various kinetic parameters such systems can display exclusionary Darwinian selection corresponding to an exponential growth law, selective coexistence or coexistence of all species characteristic of a parabolic growth law; the intermediate behaviour arises as a property of the full mechanism analysed here. Our results are applicable to the classical case of self-replicating nucleic acids and their analogues as well as to newly discovered self-replicating peptides.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 30
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 1123-1148 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Theoretical results show that the measles ‘pulse’ vaccination strategy can be distinguished from the conventional strategies in leading to disease eradication at relatively low values of vaccination. Using the SIR epidemic model we showed that under a planned pulse vaccination regime the system converges to a stable solution with the number of infectious individuals equal to zero. We showed that pulse vaccination leads to epidemics eradication if certain conditions regarding the magnitude of vaccination proportion and on the period of the pulses are adhered to. Our theoretical results are confirmed by numerical simulations. The introduction of seasonal variation into the basic SIR model leads to periodic and chaotic dynamics of epidemics. We showed that under seasonal variation, in spite of the complex dynamics of the system, pulse vaccination still leads to epidemic eradication. We derived the conditions for epidemic eradication under various constraints and showed their dependence on the parameters of the epidemic. We compared effectiveness and cost of constant, pulse and mixed vaccination policies.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 31
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The self-complementary subset $$\mathcal{T}_0 = \mathcal{X}_0 $$ ∪{AAA,TTT} with $$\mathcal{X}_0 $$ = {AAC, AAT, ACC, ATC, ATT, CAG, CTC, CTG, GAA, GAC, GAG, GAT, GCC, GGC, GGT, GTA, GTC, GTT, TAC, TTC} of 22 trinucleotides has a preferential occurrence in the frame 0 (reading frame established by the ATG start trinucleotide) of protein (coding) genes of both prokaryotes and eukaryotes. The subsets $$\mathcal{T}_1 = \mathcal{X}_1 $$ ∪{CCC} and $$\mathcal{T}_2 = \mathcal{X}_2 $$ ∪{GGG} of 21 trinucleotides have a preferential occurrence in the shifted frames 1 and 2 respectively (frame 0 shifted by one and two nucleotides respectively in the 5′-3′ direction). $$\mathcal{T}_1 $$ and $$\mathcal{T}_2 $$ are complementary to each other. The subset $$\mathcal{T}_0 $$ contains the subset $$\mathcal{X}_0 $$ which has the rarity property (6 × 10−8) to be a complementary maximal circular code with two permutated maximal circular codes $$\mathcal{X}_1 $$ and $$\mathcal{X}_2 $$ in the frames 1 and 2 respectively. $$\mathcal{X}_0 $$ is called a C3 code. A quantitative study of these three subsets $$\mathcal{T}_0 ,\mathcal{T}_1 ,\mathcal{T}_2 $$ in the three frames 0, 1, 2 of protein genes, and the 5′ and 3′ regions of eukaryotes, shows that their occurrence frequencies are constant functions of the trinucleotide positions in the sequences. The frequencies of $$\mathcal{T}_0 ,\mathcal{T}_1 ,\mathcal{T}_2 $$ in the frame 0 of protein genes are 49, 28.5 and 22.5% respectively. In contrast, the frequencies of $$\mathcal{T}_0 ,\mathcal{T}_1 ,\mathcal{T}_2 $$ in the 5′ and 3′ regions of eukaryotes, are independent of the frame. Indeed, the frequency of $$\mathcal{T}_0 $$ in the three frames of 5′ (respectively 3′) regions is equal to 35.5% (respectively 38%) and is greater than the frequencies $$\mathcal{T}_1 $$ and $$\mathcal{T}_2 $$ , both equal to 32.25% (respectively 31%) in the three frames. Several frequency asymmetries unexpectedly observed (e.g. the frequency difference between $$\mathcal{T}_1 $$ and $$\mathcal{T}_2 $$ in the frame 0), are related to a new property of the subset $$\mathcal{T}_0 $$ involving substitutions. An evolutionary analytical model at three parameters (p, q, t) based on an independent mixing of the 22 codons (trinucleotides in frame 0) of $$\mathcal{T}_0 $$ with equiprobability (1/22) followed by t ≈ 4 substitutions per codon according to the proportions p ≈ 0.1; q ≈ 0.1 and r = 1 − p − q ≈ 0.8 in the three codon sites respectively, retrieves the frequencies of $$\mathcal{T}_0 ,\mathcal{T}_1 ,\mathcal{T}_2 $$ observed in the three frames of protein genes and explains these asymmetries. Furthermore, the same model (0.1, 0.1, t) after t ≈ 22 substitutions per codon, retrieves the statistical properties observed in the three frames of the 5′ and 3′ regions. The complex behaviour of these analytical curves is totally unexpected and a priori difficult to imagine.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 32
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 275-305 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract A simple mathematical model for the dynamics of network-bundle transitions in actin filaments has been previously proposed and some of its mathematical properties have been described. Other models in this class have since been considered and investigated mathematically. In this paper, we have made the first steps in connecting parameters in the model with biologically measurable quantities such as published values of rate constants for filament-crosslinker association. We describe how this connection was made, and give some preliminary numerical simulation results for the behavior of the model under biologically realistic parameter regimes. A key result is that filament length influences the bundle-network transition.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 33
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 435-448 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract This paper concerns the minimal speed of traveling wave fronts for a two-species diffusion-competition model of the Lotka-Volterra type. An earlier paper used this model to discuss the speed of invasion of the gray squirrel by estimating the model parameters from field data, and predicted its speed by the use of a heuristic analytical argument. We discuss the conditions which assure the validity of their argument and show numerically the existence of the realistic range of parameter values for which their heuristic argument does not hold. Especially for the case of the strong interaction of two competing species compared with the intraspecific competition, we show that all parameters appearing in the system affect the minimal speed of invasion.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 34
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract We describe a method of implementing efficient computer simulations of immune systems that have a large number of unique B-and/or T-cell clones. The method uses an implementation technique called lazy evaluation to create the illusion that all clones are being simulated, while only actually simulating a much smaller number of clones that can respond to the antigens in the simulation. The method is effective because only 0.001–0.01% of clones can typically be stimulated by an antigen, and because many simulations involve only a small number of distinct antigens. A lazy simulation of a realistic number of clones and 10 distinct antigens is 1000 times faster and 10 000 times smaller than a conventional simulation—making simulations of immune systems with realistic-size repertoires computationally tractable.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 35
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 753-807 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract We introduce a simple mathematical model of regulation of division of labor in insect societies based on fixed-response thresholds. Individuals with different thresholds respond differently to task-associated stimuli. Low-threshold individuals become involved at a lower level of stimulus than high-threshold individuals. We show that this simple model can account for experimental observations of Wilson (1984), extend the model to more complicated situations, explore its properties, and study under what conditions it can account for temporal polyethism.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 36
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 901-918 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Patterning events in development often depend on the transmission over a range of several cell diameters of signals emanating from a localized source. Experimental studies of such long-range signalling by members of the TGF-β family of growth factors suggests that a cell-relay mechanism in which cells signal only with their immediate neighbours (i.e., juxtacrine signalling) may be operating in some tissues. Here, this possibility is investigated through the analysis of a model of juxtacrine signalling. Depending on the strength of the signal relay between cells, a localized signal source can generate either stable gradients or travelling fronts of cell activation. Both of these behaviors could in principle be involved in the long-range transmission of signals and patterning of cell fates by cell relays. There are significant and surprising differences between the gradients generated by the mechanism studied here, and those generated by the diffusion of a morphogen. In particular, there is an upper limit on the distance over which any given level of cell activation can be attained in a relay-mediated gradient, irrespective of the strength of signal source.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 37
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract We present the analysis of a phase-shift sequence obtained from random transitions between periodic solutions of a biochemical dynamical model, formed by a system of three differential equations and which represent an instability-generating multienzymatic mechanism. The phase-shift series was studied in terms of Hurst’s rescaled range analysis. We found that the data were characterized by a Hurst exponent H = 0.69, which was clearly indicative of long-term trends. This result had a high significance level, as was confirmed through Monte Carlo simulations in which the data were scrambled in the series, destroying its original ordering. For these series we obtained a Hurst exponent which was consistent with the expectation of H = 0.5 for a random independent process. This clearly showed that, although the transitions between the periodic solutions were provoked randomly, the stochastic process obtained exhibited long-term persistence. The fractal dimension was also estimated and found to be consistent with the value of the Hurst exponent.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 38
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 809-814 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 39
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 857-899 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Angiogenesis, the formation of blood vessels from a pre-existing vasculature, is a process whereby capillary sprouts are formed in response to externally supplied chemical stimuli. The sprouts then grow and develop, driven initially by endothelial-cell migration, and organize themselves into a dendritic structure. Subsequent cell proliferation near the sprout tip permits further extension of the capillary and ultimately completes the process. Angiogenesis occurs during embryogenesis, wound healing, arthritis and during the growth of solid tumors. In this paper we present both continuous and discrete mathematical models which describe the formation of the capillary sprout network in response to chemical stimuli (tumor angiogenic factors, TAF) supplied by a solid tumor. The models also take into account essential endothelial cell-extracellular matrix interactions via the inclusion of the matrix macromolecule fibronectin. The continuous model consists of a system of nonlinear partial differential equations describing the initial migratory response of endothelial cells to the TAF and the fibronectin. Numerical simulations of the system, using parameter values based on experimental data, are presented and compared qualitatively with in vivo experiments. We then use a discretized form of the partial differential equations to develop a biased random-walk model which enables us to track individual endothelial cells at the sprout tips and incorporate anastomosis, mitosis and branching explicitly into the model. The theoretical capillary networks generated by computer simulations of the discrete model are compared with the morphology of capillary networks observed in in vivo experiments.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 40
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 955-971 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract There appear to be two different kinds of theoretical results about stochastic patch-occupancy metapopulation models: those recently proposed by Gyllenberg and Silvestrov about metapopulations including a very stable patch, and those by Darroch and Seneta about more general metapopulations. Based on the spectral theory of linear operators, it is shown that the results by Gyllenberg and Silvestrov are a limiting case of those by Darroch and Seneta. Taking the examples proposed by Gyllenberg and Silvestrov as a case study, the application and relevance of these results are discussed, with a particular stress to their bearing on real metapopulations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 41
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 199-214 
    ISSN: 1531-5851
    Keywords: Primary 33E20 ; 41A15 ; 41A30 ; secondary 47D25 ; Wavelets ; multiresolution analysis ; unitary operators ; low-pass filters ; wandering vectors ; QMF ; scaling functions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This article provides classes of unitary operators of L2(R) contained in the commutant of the Shift operator, such that for any pair of multiresolution analyses of L2(R) there exists a unitary operator in one of these classes, which maps all the scaling functions of the first multiresolution analysis to scaling functions of the other. We use these unitary operators to provide an interesting class of scaling functions. We show that the Dai-Larson unitary parametrization of orthonormal wavelets is not suitable for the study of scaling functions. These operators give an interesting relation between low-pass filters corresponding to scaling functions, which is implemented by a special class of unitary operators acting on L2([−π, π)), which we characterize. Using this characterization we recapture Daubechies' orthonormal wavelets bypassing the spectral factorization process.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 42
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 271-281 
    ISSN: 1531-5851
    Keywords: Primary 43A80 ; secondary 41A15, 41A17 ; Keywords and Phrases ; Stratified group ; sub-Laplacian ; Bernstein inequality ; Lagrangian spline
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We consider a generalization of entire functions of spherical exponential type on stratified groups. An analog of the Paley-Wiener theorem is given. We also show that every spectral entire function on a stratified group is uniquely determined by its values on some discrete subgroups. The main result of the article is reconstruction formula of spectral entire functions from their values on discrete subgroups using Lagrangian splines.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 43
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 317-328 
    ISSN: 1531-5851
    Keywords: Primary 44 ; Paley-Wiener theorem ; Mellin transform
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract New type Paley-Wiener theorems for the modified multidimensional Mellin and inverse Mellin transforms are established. The supports of functions are described in terms of their modified Mellin (or inverse Mellin) transform without passing to the complexification.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 44
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 51-56 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract LetW be a finite Weyl group. We give a characterization of those elements ofW whose reduced expressions avoid substrings of the formsts wheres andt are noncommuting generators. We give as an application a family of singular Schubert varieties.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 45
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 115-134 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We construct essentially all the irreducible modules for the multiparameter quantum function algebraF ɛ φ [G], whereG is a simple simply connected complex algebraic group, and ɛ is a root of unity.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 46
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 75-102 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Recently Varagnolo and Vasserot established that theq-deformed Fock spaces due to Hayashi, and Kashiwara, Miwa and Stern, admit actions of the quantum toroidal algebra $$U'_q (\mathfrak{s}\mathfrak{l}_{n,tor} ) (n \geqslant 3)$$ with the level (0,1). In the present article we propose a more detailed proof of this fact than the one given by Varagnolo and Vasserot. The quantum toroidal action on the Fock space depends on a certain parameter κ. We find that with a specific choice of this parameter, the action on the Fock spaces gives rise to the toroidal action on irreducible level-1 highest weight modules of the affine quantum algebra $$U_q (\widehat{\mathfrak{s}\mathfrak{l}}_n )$$ . Similarly, by a specific choice of the parameter, the level (1,0) vertex representation of the quantum totoidal algebra gives rise to a $$U'_q (\mathfrak{s}\mathfrak{l}_{n,tor} ) (n \geqslant 3)$$ structure on irreducible level-1 highest weight $$U_q (\widehat{\mathfrak{s}\mathfrak{l}}_n )$$ -modules.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 47
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 181-207 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We consider 3-parametric polynomialsP μ * (x; q, t, s) which replace theA n-series interpolation Macdonald polynomialsP μ * (x; q, t) for theBC n-type root system. For these polynomials we prove an integral representation, a combinatorial formula, Pieri rules, Cauchy identity, and we also show that they do not satisfy any rationalq-difference equation. Ass → ∞ the polynomialsP μ * (x; q, t, s) becomeP μ * (x; q, t). We also prove a binomial formula for 6-parametric Koornwinder polynomials.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 48
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 269-299 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We give complete proofs of the K-theoretic construction of the quantized enveloping algebra of affine gl(n) sketched in [GV].
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 49
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 301-319 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The aim of the paper is to prove the Main Theorem which says that, in any complex normal variety with an action of a reductive groupG, there are only finitely many subsets which are maximal in the family of all openG-invariant subsets admitting a good quotient.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 50
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 375-396 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study the geometry of algebraic monoids. We prove that the group of invertible elements of an irreducible algebraic monoid is an algebraic group, open in the monoid. Moreover, if this group is reductive, then the monoid is affine. We then give a combinatorial classification of reductive monoids by means of the theory of spherical varieties.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 51
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 355-374 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study discrete (Kleinian) subgroups of the isometry group Iso+H 4 of the real hyperbolic space of dimension 4. Suppose that a finitely generated geometrically finite Kleinian groupG⊃Iso+H 4 act discontinuously on a connected set Ω G ⊂S 3 and contains a nontrivial normal finitely generated subgroupF 0◃G of infinite index. We prove that the fundamental group π1(Ω G /F 0) is finitely generated iff Ω G is simply connected. In particular, if there is one such a groupF 0 for which the group π1(Ω G /F 0) is finitely generated, then the same is true for any other nontrivial normal finitely generated subgroupF ofG of infinite index. On the other hand, a number of examples exists of finitely generated Kleinian groups Γ⊂Iso+H 4 for which the fundamental group π1(ΩГ/Г) is not finitely generated if one of our conditions is not satisfied. Using our method, we provide a simplified proof of a recent result of M. Boileau and S. Wang giving an infinite tower of finite coverings of hyperbolic 3-manifolds not fibering over the circle.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 52
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 19-52 
    ISSN: 1531-5851
    Keywords: 20C40 ; Secondary 65T10 ; 42C10 ; Generalized Fourier transform ; Gel'fand-Tsetlin basis ; spherical harmonics ; computational complexity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This article genralizes the fast Fourier transform algorithm to the computation of Fourier transforms on compact Lie groups. The basic technique uses factorization of group elements and Gel'fand-Tsetlin bases to simplify the computations, and may be extended to treat the computation of Fourier transforms of finitely supported distributions on the group. Similar transforms may be defined on homogeneous spaces; in that case we show how special function properties of spherical functions lead to more efficient algorithms. These results may all be viewed as generalizations of the fast Fourier transform algorithms on the circle, and of recent results about Fourier transforms on finite groups.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 53
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 151-157 
    ISSN: 1531-5851
    Keywords: Primary 42C10 ; 42C20 ; secondary 60G46 ; Haar series ; martingale sums
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We characterize, for finite measure spaces, those orthonormal bases with the following positivity property: if f is a non-negative function, then the partial sums in the expansion of f are non-negative. The bases are necessarily generalized Haar functions and the partial sums are a martingale closed on the right by f.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 54
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 215-227 
    ISSN: 1531-5851
    Keywords: Primary: 42B25 ; Maximal functions ; density basis ; Perron trees ; lacunary sets
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this article we give some new necessary conditions for subsets of the unit circle to give collections of rectangles (by means of orientations) which differentiate Lp-functions or give Hardy-Littlewood type maximal functions which are bounded on Lp, p〉1. This is done by proving that a well-known method, the construction of a Perron Tree, can be applied to a larger collection of subsets of the unit circle than was earlier known. As applications, we prove a partial converse of a well-known result of Nagel et al. [6] regarding boundedness of maximal functions with respect to rectangles of lacunary directions, and prove a result regarding the cardinality of subsets of arithmetic progressions in sets of the type described above.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 55
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 247-269 
    ISSN: 1531-5851
    Keywords: 42C15 ; 42C05 ; 19-02 ; Wavelet ; lifting ; elementary matrix ; Euclidean algorithm ; Laurent polynomial
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This article is essentially tutorial in nature. We show how any discrete wavelet transform or two band subband filtering with finite filters can be decomposed into a finite sequence of simple filtering steps, which we call lifting steps but that are also known as ladder structures. This decomposition corresponds to a factorization of the polyphase matrix of the wavelet or subband filters into elementary matrices. That such a factorization is possible is well-known to algebraists (and expressed by the formulaSL(n;R[z, z−1])=E(n;R[z, z−1])); it is also used in linear systems theory in the electrical engineering community. We present here a self-contained derivation, building the decomposition from basic principles such as the Euclidean algorithm, with a focus on applying it to wavelet filtering. This factorization provides an alternative for the lattice factorization, with the advantage that it can also be used in the biorthogonal, i.e., non-unitary case. Like the lattice factorization, the decomposition presented here asymptotically reduces the computational complexity of the transform by a factor two. It has other applications, such as the possibility of defining a wavelet-like transform that maps integers to integers.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 56
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 33-49 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper shows how the Kazhdan-Lusztig theory of cells can be directly applied to establish the quasi-heredity ofq-Schur algebras. The application arises because of a very strong homological property enjoyed by certain cell filtrations forq-permutation modules.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 57
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 57-73 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We describe a procedure for constructing monomial bases for finite dimensional irreducible representations of complex semisimple Lie algebras. A basis is calledmonomial if each of its elements is the result of applying to a (fixed) highest weight vector a monomial in the Chevalley basis elementsY α, α a simple root, in the opposite Borel subalgebra. As an immediate application we obtain a new proof of the main theorem of standard monomial theory for classical groups.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 58
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 135-144 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove two statements. The first one is a conjecture of Ian Hughes which states that iff 1, ..., fn are primary invariants of a finite linear groupG, then the least common multiple of the degrees of thef i is a multiple of the exponent ofG. The second statement is about vector invariants: IfG is a permutation group andK a field of positive characteristicp such thatp divides |G|, then the invariant ringK[V m]G ofm copies of the permutation moduleV overK requires a generator of degreem(p−1). This improves a bound given by Richman [6], and implies that there exists no degree bound for the invariants ofG that is independent of the representation.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 59
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 255-267 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract LetG be a complex reductive Lie group with maximal compact subgroupK andG×X →X a holomorphic action on a Stein manifoldX. LetR o andR 1 be two Kempf-Ness sets arising from moment maps induced by strictly plurisubharmonic,K-invariant, proper functions. Then there is a globalK-equivariant diffeomorphism φ:X→X with φ(R 0)=R 1. In particular, the induced differentiable structures on the categorical quotientX G are diffeomorphic. The proof is based on a variant of Moser's method using time-dependent vector fields. An example shows that the differentiable structures can indeed be different, even though they are isomorphic.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 60
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 321-336 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper we show that the Kazhdan-Lusztig polynomials (and, more generally, parabolic KL polynomials) for the groupS n coincide with the coefficients of the canonical basis innth tensor power of the fundamental representation of the quantum groupU q $$\mathfrak{s}\mathfrak{l}$$ k . We also use known results about canonical bases forU q $$\mathfrak{s}\mathfrak{l}$$ 2 to get a new proof of recurrent formulas for KL polynomials for maximal parabolic subgroups (geometrically, this case corresponds to Grassmannians), due to Lascoux-Schützenberger and Zelevinsky.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 61
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 1-17 
    ISSN: 1531-5851
    Keywords: 65T99 ; 42c15 ; 65T20 ; discrete Gabor transform (DGT) ; Gabor-Gram matrix ; unitarily equivalent Gabor-Gram matrix (UEGM) ; Gabor window ; dual Gabor window
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The fundamental problem ofdiscrete Gabor transforms is to compute a set ofGabor coefficients in efficient ways. Recent study on the subject is an indirect approach: in order to compute the Gabor coefficients, one needs to find an auxiliary bi-orthogonal window function γ. We are seeking a direct approach in this paper. We introduce concepts ofGabor-Gram matrices and investigate their structural properties. We propose iterative methods to compute theGabor coefficients. Simple solutions for critical sampling, certain oversampling, and undersampling cases are developed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 62
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 93-103 
    ISSN: 1531-5851
    Keywords: 42A50 ; 42B20 ; 47G10
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 63
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 129-150 
    ISSN: 1531-5851
    Keywords: 41A63 ; 41A65 ; 28A80 ; Fourier transformation ; Gibbs measure ; infinite product ; self-similar ; wavelet
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let 0≤g be a dyadic Hölder continuous function with period 1 and g(0)=1, and let $$G(x) = \prod\nolimits_{n = 0}^\infty {g(x/{\text{2}}^n )} $$ . In this article we investigate the asymptotic behavior of $$\smallint _0^{\rm T} \left| {G(x)} \right|^q dx$$ and $$\frac{1}{n}\sum\nolimits_{k = 0}^n {\log g(2^k x)} $$ using the dynamical system techniques: the pressure function and the variational principle. An algorithm to calculate the pressure is presented. The results are applied to study the regulatiry of wavelets and Bernoulli convolutions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 64
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 229-245 
    ISSN: 1531-5851
    Keywords: 42A38-42B20 ; Generalized continuous wavelet transform ; Calderón's formula ; Generalized Abel transform
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove a Calderón reproducing formula for a continuous wavelet transform associated with a class of singular differential operators on the half line. We apply this result to derive a new inversion formula for the generalized Abel transform.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 65
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 299-315 
    ISSN: 1531-5851
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Under very minimal regularity assumptions, it can be shown that 2n−1 functions are needed to generate an orthonormal wavelet basis for L2(ℝn). In a recent paper by Dai et al. it is shown, by abstract means, that there exist subsets K of ℝn such that the single function ψ, defined by $$\hat \psi = \chi K$$ , is an orthonormal wavelet for L2(ℝn). Here we provide methods for construucting explicit examples of these sets. Moreover, we demonstrate that these wavelets do not behave like their one-dimensional couterparts.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 66
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 53-66 
    ISSN: 1531-5851
    Keywords: 42A10 ; 42A16 ; Local sinusoidal bases ; Malvar wavelets ; lapped orthogonal transform ; object-based video coding
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this article, we construct two-dimensional continuous/smooth local sinusoidal bases (also called Malvar wavelets) defined onL-shaped regions. With this construction, one is able to construct local sinusoidal bases and lapped orthogonal transforms (LOT) on arbitrarily shaped regions. This work is motivated from and useful in object-based video coding, where a segmented moving object may have arbitrary shape and block transform coding of this object is needed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 67
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 105-128 
    ISSN: 1531-5851
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 68
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 67-91 
    ISSN: 1531-5851
    Keywords: 43A30 ; 43A65 ; 43A85 ; 68T10 ; 68U10 ; Fourier analysis ; irreducible representations of the groupSL(2, ℂ) ; harmonic analysis onSL(2, ℂ) ; projectively invariant classification of patterns ; projectively adapted pattern representation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Among all image transforms, the classical (Euclidean) Fourier transform has had the widest range of applications in image processing. Here its projective analogue, given by the double cover groupSL(2, ℂ) of the projective groupPSL(2, ℂ) for patterns, is developed. First, a projectively invariant classification of patterns is constructed in terms of orbits of the groupPSL(2, ℂ) acting on the image plane (with complex coordinates) by linear-fractional transformations. Then,SL(2, ℂ)-harmonic analysis, in the noncompact picture of induced representations, is used to decompose patterns into the components invariant under irreducible representations of the principal series ofSL(2, ℂ). Usefulness in digital image processing problems is studied by providing a camera model in which the action ofSL(2, ℂ) on the complex image plane corresponds to, and exhausts, planar central projections as produced when aerial images of the same scene are taken from different vantage points. The projectively adapted properties of theSL(2, ℂ)-harmonic analysis, as applied to the problems, in image processing, are confirmed by computational tests. Therefore, it should be an important step in developing a system for automated perspective-independent object recognition.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 69
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 159-174 
    ISSN: 1531-5851
    Keywords: 26A15 ; 33A65 ; Fractals ; Hausdorff Dimension ; Hölder regularity ; wavelets
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We give general mathematical results concerning oscillating singularities and we study examples of functions composed only of oscillating singularities. These functions are defined by explicit coefficients on an orthonormal wavelet basis. We compute their Hölder regularity and oscillation at every point and we deduce their spectrum of oscillating singularities.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 70
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 175-197 
    ISSN: 1531-5851
    Keywords: Primary 44A05 ; secondary 42B99 ; Wavelets ; Radon transforms ; L p -spaces ; windowed X-ray transforms ; k-plane transforms
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The generalized Calderón reproducing formula involving “wavelet measure” is established for functions f ∈ Lp(ℝn). The special choice of the wavelet measure in the reproducing formula gives rise to the continuous decomposition of f into wavelets, and enables one to obtain inversion formulae for generalized windowed X-ray transforms, the Radon transform, and k-plane transforms. The admissibility conditions for the wavelet measure μ are presented in terms of μ itself and in terms of the Fourier transform of μ.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 71
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 341-356 
    ISSN: 1531-5851
    Keywords: 42A16 ; 35J10 ; 11L07 ; 11T24 ; 33B20 ; Cauchy initial value problem ; Schrödinger equation ; Hilbert transform ; Gauss' sum ; continued fraction ; Fresnel integral ; curlicue ; selfsimilarity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let $$h(t,x): = p.v. \sum\limits_{n \in Z\backslash \left| 0 \right|} {\frac{{e^{\pi i(tn^2 + 2xn)} }}{{2\pi in}}} = \mathop {\lim }\limits_{N \to \infty } \sum\limits_{0〈 \left| n \right| \leqslant N} {\frac{{e^{\pi i(tn^2 + 2xn)} }}{{2\pi in}}} $$ ( $$(i = \sqrt { - 1;} t,x$$ -real variables). It is proved that in the rectangle $$D: = \left\{ {(t,x):0〈 t〈 1,\left| x \right| \leqslant \frac{1}{2}} \right\}$$ , the function h satisfies the followingfunctional inequality: $$\left| {h(t,x)} \right| \leqslant \sqrt t \left| {h\left( {\frac{1}{t},\frac{x}{t}} \right)} \right| + c,$$ where c is an absolute positive constant. Iterations of this relation provide another, more elementary, proof of the known global boundedness result $$\left\| {h; L^\infty (E^2 )} \right\| : = ess sup \left| {h(t,x)} \right|〈 \infty .$$ The above functional inequality is derived from a general duality relation, of theta-function type, for solutions of the Cauchy initial value problem for Schrödinger equation of a free particle. Variation and complexity of solutions of Schrödinger equation are discussed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 72
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 3-32 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We generalize features of bounded symmetric domains to a bigger class of symmetric spaces calledMakarevič spaces: we associate a generalizedBergman operator to such a space and describe the invariant pseudo-metric and the invariant measure on the space by means of this family of operators. The space itself can be characterized essentially as the domain where the generalized Bergman operator is nondegenerate. These results are applied to the theory ofcompactly causal symmetric spaces: we describe explicitly the complex domain Ξ associated to such a space.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 73
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 103-111 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We investigate holomorphic self-maps of complex manifolds of the formG/Γ whereG is a complex Lie group and Γ a lattice. We show that they are induced by automorphisms ofG and that a surjective holomorphic self-map can be nonbijective only in the directions of the nilradical ofG.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 74
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 145-179 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract There are two well known combinatorial tools in the representation theory ofSL n, the semi-standard Young tableaux and the Gelfand-Tsetlin patterns. Using the path model and the theory of crystals, we generalize the concept of patterns to arbitrary complex semi-simple algebraic groups.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 75
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 241-253 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove a more general version of a result announced without proof in [DP], claiming roughly that in a partially integrable highest weight module over a Kac-Moody algebra the integrable directions from a parabolic subalgebra.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 76
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 209-239 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The aim of the paper is the study of the orbits of the action of PGL4 on the space ℙ3 of the cubic surfaces of ℙ3, i.e., the classification of cubic surfaces up to projective motions. A varietyQ⊂ℙ19 is explicitely constructed as the union of 22 disjoint irreducible components which are either points or open subsets of linear spaces. More precisely, each orbit of the above action intersects one componentX ofQ in a finite number of points and the action of PGL4 restricted on each componentX is equivalent to the action of a finite groupG X onX which can be explicitely computed. Finally the cubic surfaces of each component ofQ are studied in details by determining their stabilizers, their rational representations and whether they can be expressed as the determinant of a 3×3 matrix of linear forms. The results are obtained with computational techniques and with the aid of some computer algebra systems like CoCoA, Macaulay and Maple.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 77
    Electronic Resource
    Electronic Resource
    Springer
    Transformation groups 3 (1998), S. 337-353 
    ISSN: 1531-586X
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let $$\mathfrak{g}$$ u be a compact Lie algebra and let $$\mathfrak{g}$$ u be its complexification. Let ζ−1/2 be the inverse on the set of regular elements of $$\mathfrak{g}$$ u of a square root of the discriminant of $$\mathfrak{g}$$ . Generalizing a result of W. Lichtenstein in the case $$\mathfrak{g}$$ u = $$\mathfrak{s}\mathfrak{u}$$ (n, ℂ) or $$\mathfrak{s}\mathfrak{o}$$ (nℝ), we prove that ∂(q).ζ1/2 is non zero for all harmonic polynomialsq ∈S( $$\mathfrak{g}$$ ) \ {0}. This fact is deduced from results about equivariantD-modules supported on the nilpotent cone of $$\mathfrak{g}$$ .
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 78
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 67-78 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The tangle model developed by Ernst and Sumners provides a rigorous framework to study processive DNA recombination. We suggest here a slight modification of that model. The tangle equations become: $$\begin{gathered} N(S) = b(1,1), \hfill \\ N(S + M) = b(2,1), \hfill \\ N(S + M + M) = b(5,2), \hfill \\ N(S + M + M + M) = b(8,5), \hfill \\ N(S + M + M + M + M) = b(11,7), \hfill \\ \end{gathered} $$ where M is the mechanism tangle, and S is the substrate tangle, that is the sum of O (outside tangle) and P (parent tangle). The advantage of this revisited model is that it faithfully models the fact that the recombination mechanism is the same during each event of recombination. This leads to new solutions for O and P, some of which are interesting from a biological viewpoint.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 79
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 27-47 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Cerebral lateralization refers to the poorly understood fact that some functions are better controlled by one side of the brain than the other (e.g. handedness, language). Of particular concern here are the asymmetries apparent in cortical topographic maps that can be demonstrated electrophysiologically in mirror-image locations of the cerebral cortex. In spite of great interest in issues surrounding cerebral lateralization, methods for measuring the degree of organization and asymmetry in cortical maps are currently quite limited. In this paper, several measures are developed and used to assess the degree of organization, lateralization, and mirror symmetry in topographic map formation. These measures correct for large constant displacements as well as curving of maps. The behavior of the measures is tested on several topographic maps obtained by self-organization of an initially random artificial neural network model of a bihemispheric brain, and the results are compared with subjective assessments made by humans.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 80
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 151-161 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract This article proposes a stochastic growth model that starts as a Yule process and is subsequently joined with a Prendiville process when the population attains certain prescribed critical size. In other words, the model assumes exponential growth in an early stage and logistic growth later on to reflect growth retardation caused by overcrowding. In the case that the population starts with a single unit, closed form expressions are given for the distribution of the population size and for the mean and variance functions of the process. Numerical solutions are briefly discussed for the process that starts with more than one unit.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 81
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 329-354 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract A coupled system of two isothermal in vitro DNA/RNA amplification reactions using different primers is modeled kinetically with realistic rate parameters and shown to exhibit oscillatory behavior in a flow reactor. One of the two isothermal amplification reactions acts as a predator of the other, the prey. The mechanism of the oscillatory behavior is analyzed in terms of a hierarchy of kinetic models. The work provides an insight into the choice of parameters for experiments. The latter are important in providing detailed insight into the complex processes of ecological interactions and their evolution.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 82
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 231-246 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract In food chain models the lowest trophic level is often assumed to grow logistically. Anomalous behaviour of the solution of the logistic equation and problems with the introduction of mortality have recently been reported. As predation on the lowest trophic level is a kind of mortality, one expects problems with these food chain models. In this paper we compare two formulations for the lowest trophic level: the logistic growth formulation and the mass balance formulation with resources modelled explicitly. We examine the effects of both models on the dynamic behaviour of a tri-trophic microbial food chain in a chemostat. For this purpose bifurcation diagrams, which give the existence and stability of the equilibria of the nonlinear dynamic system, are used. It turns out that the dynamic behaviours differ in a rather large region of the control parameter space spanned by the dilution rate and the concentration of the resources in the reservoir. We urge that mass balance equations should be used in modelling food chains in chemostats as well as in ecosystems.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 83
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 247-273 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Experiments with the flour beetle Tribolium have revealed that animal numbers were larger in cultures grown in a periodically fluctuating volume of medium than in cultures grown in a constant volume of the same average size. In this paper we derive and analyze a discrete stage-structured mathematical model that explains this phenomenon as a kind of resonance effect. Habitat volume is incorporated into the model by the assumption that all rates of cannibalism (larvae on eggs, adults on eggs and pupae) are inversely proportional to the volume of the culture medium. We tested this modeling assumption by conducting and statistically analyzing laboratory experiments. For parameter estimates derived from experimental data, our model indeed predicts, under certain circumstances, a larger (cycle-average) total population abundance when the habitat volume periodically fluctuates than when the habitat volume is held constant at the average volume. The model also correctly predicts certain phase relationships and transient dynamics observed in data. The analyses involve a thorough integration of mathematics, statistical methods, biological details and experimental data.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 84
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract This paper develops a simple model for the movement of a non-volatile pheromone through a honey-bee hive. The model is specifically developed for a pheromone produced by the queen which is thought to regulate colony swarming. Although the model begins as a system of partial integro-differential equations, it is in the end reduced to a system of linear, first-order partial differential equations for the average pheromone level per worker, the pheromone level of the hive substrate, and the pheromone level of the queen. Analysis of this system shows that both colony size and hive area have independent effects on the average pheromone levels of the workers, but that worker congestion can have an even stronger effect on the pheromone distribution. These results establish a relationship between colony size, hive area, worker crowding, and queen-pheromone transmission.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 85
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 477-503 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract In a previous paper, we studied elementary models for polymerization, depolymerization, and fragmentation of actin filaments (Edelstein-Keshet and Ermentrout, 1998, Bull. Math. Biol. 60, 449–475). When these processes act together, more complicated dynamics occur. We concentrate on a particular case study, using the actin-fragmenting protein gelsolin. A set of biological parameter values (drawn from the experimental literature) is used in computer simulations of the kinetics of gelsolin-mediated actin filament fragmentation.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 86
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The evaluation of drugs in vivo is often based on experimental models using small animals such as mice, rats and rabbits. However, these models could be improved to correspond more closely to the human situation if the pharmacokinetics of the drugs tested in animals were similar to that observed in humans. The use of a computer-controlled pump allowing an adequate flow of tobramycin and amikacin to be infused into rabbits enabled us to simulate the human pharmacokinetics of these antibiotics in vivo in this study. The function defining the rate of infusion required to perform the simulation of an intravenous bolus was first determined generally and symbolically for linear pharmacokinetic models independently from the number of compartments involved. The practical simulation of a decreasing monoexponential serum profile with a half-life of 2 h (one-compartment model for the human pharmacokinetics of aminoglycosides) was then studied for tobramycin and amikacin on the basis of a two-compartment model in the animal. The kinetics obtained had an apparent elimination half-life of 1.97 and 1.86 h, respectively. Linearity of the semilogarithmic regressions of the profiles obtained was quite sound. Finally, an a posteriori analysis of the pharmacokinetic model and its parameters is proposed on the basis of the results obtained after simulation.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 87
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 585-596 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Data presented in earlier publications on the 1988 epizootic among seals in North West Europe show a pattern that is somewhat inconsistent with the predictions of the standard mathematical model of epidemics. We argue that for animals living in herds or colonies, such as seals, the mutual contact behaviour is such that models for the transmission of infectious diseases should be applied with special care for the distinction between numbers and densities. This is demonstrated by using a mechanistic description of the contacts among seals, which leads to a slightly different formulation of the model. Results of the analysis of this formulation are more in line with the data. The model introduced here can be applied to epidemics among all kinds of animals living in herds and in fact to any species with constant local density, independent of the total population size (i.e., occupying a variable area). Application of the traditional formulation, using different parameters for herds of different sizes, will give equally good results for non-lethal diseases. However, especially for diseases with a low R 0 and high death rates, such as the phocine distemper virus (PDV) disease, the two model formulations give quite different results. Further analysis of the model is performed to determine the most important factors influencing such an epidemic. The survival of infected animals turns out to have a disproportionately great influence on the intensity of the epidemic. Therefore in the case of the PDV epizootic we conclude that marine pollution may not only have contributed to the high death rates, but, if so, it has intensified the epizootic as well.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 88
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 373-407 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The comprehension of activities and functions of complex brain structures requires, among other things, information on simultaneous activities in several regions. Results reported in the literature using multi(micro/macro)electrode recordings or imaging techniques provide incomplete information due either to the small size and/or small number of investigated regions or to the poor spatiotemporal resolution, respectively. This is particularly true for the hippocampus and its subfields, and mathematical modeling and computer simulation have been used with the aim of obtaining information when this is lacking. Global activities in the CA3 field of the hippocampus, and in particular the genesis of theta rhythm and sharp waves, have been investigated here by a mathematical model formulated within the frame of a kinetic theory of neural systems. The model has taken into account data of experimental results both on different PSPs recorded in hippocampal neurons and on recurrent pyramidal collateral geometries. The computational ‘experiments’ to which the model was subjected suggest that the sharp waves arise through a selective and short block of the fast inhibitory neurons of CA3, produced by a medial septum inhibitory input, whereas the theta activity is produced by a durable, continuous inhibition of the slow inhibitory neurons. Information obtained also suggests that the recurrent pyramidal collaterals subserve a competitive, rather than a cooperative, organization. Based on these results a hypothesis on the possible functional organization of the CA3 field and of the entire hippocampus has been formulated. According to this hypothesis, the CA3 imposes a serial order on the flow of activity arriving at the hippocampus from the entorhinal cortex and from its connected polymodal cortical regions. This ordering permits cortical activities, arriving at CA3 on appropriate time intervals, to produce effects in regions of brain to which the CA3 projects. The competing cortical activities are lost.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 89
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 569-584 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract In this paper we study a harvesting problem in the presence of a predator and a tax. The objective is to maximize the monetary social benefit as well as prevent the predator from extinction, keeping the ecological balance.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 90
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 417-433 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract In order to gain an insight into the dynamics of the cardiovascular system throughout which the blood circulates, the signals measured from peripheral blood flow in humans were analyzed by calculating the Lyapunov exponents. Over a wide range of algorithm parameters, paired values of both the global and the local Lyapunov exponents were obtained, and at least one exponent equaled zero within the calculation error. This may be an indication of the deterministic nature and finite number of degrees of freedom of the cardiovascular system governing the blood-flow dynamics on a time scale of minutes. A difference was observed in the Lyapunov dimension of controls and athletes.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 91
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 659-687 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract A dynamic model for cell differentiation, where cells with internal chemical reaction dynamics interact with each other and replicate was studied. It led to spontaneous differentiation of cells and determination, as discussed in the isologous diversification. The following features of the differentiation were obtained: (1) hierarchical differentiation from a ’stem’ cell to other cell types, with the emergence of the interaction-dependent rules for differentiation; (2) global stability of an ensemble of cells consisting of several cell types, that were sustained by the emergent, autonomous control on the rate of differentiation; (3) existence of several cell colonies with different cell-type distributions. The results provide a novel viewpoint on the origin of a complex cell society, while relevance to some biological problems, especially to the hemopoietic system, is also discussed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 92
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 973-995 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Optical trapping is one of the most evolving technologies that measures biophysical quantities and provides insights into some of the fundamental questions in the study of molecular motor proteins such as myosin. Several laboratories have successfully used this technique to observe and score nanometre-size displacements produced by myosin on interacting with actin. We have studied the distribution of attachment events for two myosin molecules with different orientations interacting with an actin filament within the framework of a Langevin-type bidirectional mathematical model. When myosin is detached from actin, our model predicts Brownian displacements centred at 0 ± 8 nm (mean ± SD, n = 251058). When attached, the time-averaged displacements of the actin filament system produced step sizes with peaks of 8 ± 6 nm (mean ± SD, n = 22174) (forward displacements) and −8 ± 6 nm (mean ± SD, n = 26769) (reverse displacements). We infer from our results that the population distribution of attachment events is strongly dependent on (i) the magnitude of the Brownian displacements, (ii) the location of the actin binding sites relative to the myosin molecules, (iii) the orientation of the myosin molcules, and (iv) the relative kinetics (rate constants) for the forward and reverse displacement events.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 93
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 999-1015 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Neuromuscular reflexes with time-delayed negative feedback, such as the pupil light reflex, have different rates depending on the direction of movement. This asymmetry is modeled by an implicit first-order delay differential equation in which the value of the rate constant depends on the direction of movement. Stability analyses are presented for the cases when the rate is: (1) an increasing and (2) a decreasing function of the direction of movement. It is shown that the stability of equilibria in these dynamical systems depends on whether the rate constant is a decreasing or increasing function. In particular, when the asymmetry has the shape of an increasing step function, it is possible to have stability which is independent of the value of the time delay or the steepness (i.e., gain) of the negative feedback.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 94
    Electronic Resource
    Electronic Resource
    Springer
    Bulletin of mathematical biology 60 (1998), S. 1201-1205 
    ISSN: 1522-9602
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 95
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 80 (1998), S. 17-33 
    ISSN: 1436-4646
    Keywords: Dual simplex method ; Maximum flow ; Strongly polynomial ; Preflow algorithm ; Valid distance labels
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper presents dual network simplex algorithms that require at most 2nm pivots and O(n 2 m) time for solving a maximum flow problem on a network ofn nodes andm arcs. Refined implementations of these algorithms and a related simplex variant that is not strictly speaking a dual simplex algorithm are shown to have a complexity of O(n 3). The algorithms are based on the concept of apreflow and depend upon the use of node labels that are underestimates of the distances from the nodes to the sink node in the extended residual graph associated with the current flow. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 96
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 80 (1998), S. 35-61 
    ISSN: 1436-4646
    Keywords: Graph partitioning ; Linear programming ; Bundle method ; Parallel optimization
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper describes heuristics for partitioning a generalM × N matrix into arrowhead form. Such heuristics are useful for decomposing large, constrained, optimization problems into forms that are amenable to parallel processing. The heuristics presented can be easily implemented using publicly available graph partitioning algorithms. The application of such techniques for solving large linear programs is described. Extensive computational results on the effectiveness of our partitioning procedures and their usefulness for parallel optimization are presented. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 97
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 80 (1998), S. 129-160 
    ISSN: 1436-4646
    Keywords: Semidefinite programming ; Infeasible-interior-point method ; Predictor—correctormethod ; Superlinear convergence ; Primal—dual nondegeneracy
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract An example of an SDP (semidefinite program) exhibits a substantial difficulty in proving the superlinear convergence of a direct extension of the Mizuno—Todd—Ye type predictor—corrector primal-dual interior-point method for LPs (linear programs) to SDPs, and suggests that we need to force the generated sequence to converge to a solution tangentially to the central path (or trajectory). A Mizuno—Todd—Ye type predictor—corrector infeasible-interior-point algorithm incorporating this additional restriction for monotone SDLCPs (semidefinite linear complementarity problems) enjoys superlinear convergence under strict complementarity and nondegeneracy conditions. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 98
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 80 (1998), S. 161-169 
    ISSN: 1436-4646
    Keywords: Variational inequalities ; Complementarity problems ; Walrasian equilibrium ; Computational general equilibrium
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper explains a method by which the number of variables in a variational inequality having a certain form can be substantially reduced by changing the set over which the variational inequality is posed. The method applies in particular to certain economic equilibrium problems occurring in applications. We explain and justify the method, and give examples of its application, including a numerical example in which the solution time for the reduced problem was approximately 2% of that for the problem in its original form. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 99
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 81 (1998), S. 201-214 
    ISSN: 1436-4646
    Keywords: Integer programming ; Cutting planes ; Cover inequalities ; Lifting ; Gomory mixed integer cuts ; Cut-and-branch
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We investigate the use of cutting planes for integer programs with general integer variables. We show how cutting planes arising from knapsack inequalities can be generated and lifted as in the case of 0–1 variables. We also explore the use of Gomory's mixed-integer cuts. We address both theoretical and computational issues and show how to embed these cutting planes in a branch-and-bound framework. We compare results obtained by using our cut generation routines in two existing systems with a commercially available branch-and-bound code on a range of test problems arising from practical applications. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 100
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 81 (1998), S. 229-256 
    ISSN: 1436-4646
    Keywords: Branch-and-cut algorithm ; Clustering ; Compiler design ; Equipartitioning ; Finite element method ; Graph partitioning ; Layout of electronic circuits ; Separation heuristics
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In this paper we consider the problem ofk-partitioning the nodes of a graph with capacity restrictions on the sum of the node weights in each subset of the partition, and the objective of minimizing the sum of the costs of the edges between the subsets of the partition. Based on a study of valid inequalities, we present a variety of separation heuristics for cycle, cycle with ears, knapsack tree and path-block cycle inequalities among others. The separation heuristics, plus primal heuristics, have been implemented in a branch-and-cut routine using a formulation including variables for the edges with nonzero costs and node partition variables. Results are presented for three classes of problems: equipartitioning problems arising in finite element methods and partitioning problems associated with electronic circuit layout and compiler design. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...