Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

2003

Mathematics

Doctoral Theses

Articles 1 - 11 of 11

Full-Text Articles in Physical Sciences and Mathematics

Some Combinatorial Design In Vlsi Architectures And Statistics., Soumen Maity Dr. Oct 2003

Some Combinatorial Design In Vlsi Architectures And Statistics., Soumen Maity Dr.

Doctoral Theses

In this dissertation, we consider the following combinatorial problems: some character- ization, enumeration, construction and optimization problems in both VLSI linear and VLSI two-dimensional arrays; and construction of two combinatorial designs as used by statisticians: nearly strongly balanced uniform repeated measurements designs (NSBUR- MDs) and balanced near uniform repeated measurements designs (BNURMDS). We give below, chapter-wise, the problems considered and a brief outline of the solutions.1.1 Enumerating Catastrophic Fault Patterns in VLSI Linear Arrays with Bidirectional or Unidirectional LinksSystolic systems consist, of a large mimber of identical and elementary processing element locally conuccted in a regular fashion. Each element receives …

Go to article

On Textured Image Analysis Using Wavelets., Mausumi Acharyya Dr. Oct 2003

On Textured Image Analysis Using Wavelets., Mausumi Acharyya Dr.

Doctoral Theses

In image processing and computer vision research, we aim to derive better tools that give us different perspectives on the same image, allowing us to understand not only its content, but also its meaning and significance. Image processing can not compete with the human eye in terms of accuracy but it can outperform the latter easily on observational consistency, and ability to carry out detailed mathematical estimations. With time, image processing research has broadened from the basic pixel-based low- level operations to high-level analysis, that now includes the use of artificially intelligent techniques for image interpretation and understanding. These new …

Go to article

Essays On Minimum Cost Spanning Tree Games., Anirban Kar Dr. Aug 2003

Essays On Minimum Cost Spanning Tree Games., Anirban Kar Dr.

Doctoral Theses

There is a wide range of economic contexts in which aggregate costs have to be allocated amongst individual agents or components who derive t he benefits from a common project. A firm has to allocate overheard costs atmongst its different divisions. Regulatory authorities have to set taxes or fees on individual users for a variety of services. Partners in a joint venture must share costs (and benefits) of the joint venture. For example, when two doctors share an office they need to divide the cost of office space, medical equipment and secretarial help. If several municipalities use a common water …

Go to article

Some Issues On Time Varying Risk Premium In Arch-M Model., Samarjit Das Dr. Jun 2003

Some Issues On Time Varying Risk Premium In Arch-M Model., Samarjit Das Dr.

Doctoral Theses

Since the 1970's it has been observed in many economies that financial and macroeconomic variables like equity prices, treasury bill rates and exchange rates have become more and more volatile in nature. This may be due tumor flexible monetary policies pursued in these countries as well as due to their increasing exposure towards various international developments. Accordingly, economic agents are facing increasingly more and more risky environment. Re- searchers as well as professional economists in the area of capital and business finance have, therefore, been increasingly attracted in recent years towards studying the effect of risk and uncertainty on asset …

Go to article

Aspects Of Financial Dualism In Less Developed Country., Rajalaxmi Mallik Dr. May 2003

Aspects Of Financial Dualism In Less Developed Country., Rajalaxmi Mallik Dr.

Doctoral Theses

One significant aspect of the economic dualism that characterises less developed countries (LDCS) is financial dualism. This is manifested through the co-existence of formal-lenders (FLs) and informal-lenders (ILs), in the credit markets of LDCS, which stands in stark contrast to the integrated, organised and efficiently functioning credit markets of the developed countries. FLs refer to the large institutional lenders, like commercial banks and other government owned banks that are subject to various central bank regulations. The ILs on the other hand are a heterogeneous lot and consist of non-institutional lenders like indigenous bankers, moneylenders, traders, landlords etc., who are outside …

Go to article

Combinatorial Techniques For Digital Image Charecterization And Retrieval:Algorithms,Architectures,And Applications., Arijit Bishnu Dr. May 2003

Combinatorial Techniques For Digital Image Charecterization And Retrieval:Algorithms,Architectures,And Applications., Arijit Bishnu Dr.

Doctoral Theses

Interest in digital images stems mostly from its application to various areas of computer vision [33, 57] and pattern recognition [145). Problems include robotic vision and con- trol, geographic and topographic map matching, target recognition, space applications, character recognition, scene analysis, fingerprint and face recognition, etc. Lately, with the advent of content-based image retrieval (CBIR) and proliferation of the Internet, digital imaging applications are in vogue now than ever before. In almost all the cases, the data size is enormously large, and at the same time, fast on-line as well as real- time computation is needed. For example, in fingerprint …

Go to article

Essays In Financial Intermediation., Bappaditya Mukhopadhyay Dr. Feb 2003

Essays In Financial Intermediation., Bappaditya Mukhopadhyay Dr.

Doctoral Theses

No abstract provided.

Go to article

On The Approximability Of Linear Ordering And Related Np-Optimization Problems., Sounaka Mishra Dr. Feb 2003

On The Approximability Of Linear Ordering And Related Np-Optimization Problems., Sounaka Mishra Dr.

Doctoral Theses

We investigate approximability of both maximum and minimum linear ordering problems (MAX-LOP and MIN-LOP) and several related problems such as the well known feedback set problems, acyclie subdigraph problem and several others and their variants.We show that both MAX-LOP and MIN-LOP are strongly NP-complete, and MIN- LOP, MIN-QAP(S) (a special case of minimum quadratic assignment problem) and MIN-W-FAS are equivalent with respect to strict-reduction. The strict-equivalence is also established among these problems as well as MIN-W-FVS, with weights on arcs/vertices bounded by a polynomial, and the unweighted versions of the feedback set. problems. We also show that MAX-LOP is strict-equivalent …

Go to article

Deformation Theory Of Dialgebras., Anita Majumdar Dr. Feb 2003

Deformation Theory Of Dialgebras., Anita Majumdar Dr.

Doctoral Theses

The main objective of this thesis is to develop an algebraic deformation theury for associative dialgebras, which are binary quadratic algebras discovered by J.-L. Loday in (16). (17), and subisequently, to derive a G-algebra siructure ou the dialgebra colhomology with cocfticients in itself.Deformation theory dates back at Ieast to Riemann's 1837 memoir on alelian fianetions in which he studied IHanifolds of complex dimension one and calculated the mumber of parameters (called moduli) upon which a deformation depends. The modern theory of deformations of structures on manifolds was developed extensively ly Frolicher-Kodaira-Nijenhnis-Nirenberg-Spencer (13], [14], [15). [25|, [26).The study of deformations of …

Go to article

Certain Pattern Recognition Tasks For Data Mining Problems., Pabitra Mitra Dr. Feb 2003

Certain Pattern Recognition Tasks For Data Mining Problems., Pabitra Mitra Dr.

Doctoral Theses

Pattern recognition (PR) is an activity that we humans normally excel in. We do it almost all the time, and without conscious effort. We receive information via our various sensory organs, which is processed instantaneously by our brain so that, almost immediately, we are able to identify the source of the information, without having made any perceptible effort. What is even more impressive is the accuracy with which we can perform recognition tasks even under non-ideal conditions, for instance, when the information that needs to be processed is vague, imprecise or even incomplete. In fact, most of our day-to-day activities …

Go to article

Spectral Triples And Metric Aspects Of Geometry On Some Noncommutative Spaces., Partha Sarathi Chakraborty Dr. Feb 2003

Spectral Triples And Metric Aspects Of Geometry On Some Noncommutative Spaces., Partha Sarathi Chakraborty Dr.

Doctoral Theses

Quantization of mathematical theories is now more than half a century old idea in mathe- matics. It goes back to Gelfand-Naimarks seminal paper [37] in 1943. As the name suggests noncommutative geometry is the quantization" of differential geometry. It is the study of noncommutative algebras as if they were algebras of functions on spaces like the commuta- tive algebras associated to affine algebraic varieties, smooth manifolds, topological spaces. One can trace its roots in the Gelfand-Naimark theorems (1943, 37]). In modern terminol- ogy their theorem says there is an antiequivalence between the category of (locally) compact Hausdorff spaces and (proper, …

Go to article