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

Mathematics Commons™

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

Articles 181 - 210 of 460

Full-Text Articles in Mathematics

Uncertainty Principles On Nilpotent Lie Groups., Sanjay Parui Dr. Jul 2006

Uncertainty Principles On Nilpotent Lie Groups., Sanjay Parui Dr.

Doctoral Theses

No abstract provided.


Design Of Iteration On Hash Functions And Its Cryptanalysis., Mridul Nandi Dr. May 2006

Design Of Iteration On Hash Functions And Its Cryptanalysis., Mridul Nandi Dr.

Doctoral Theses

No abstract provided.


Automatic Recognition Of Printed And Handwritten Mathematical Expressions., Shri Sahadeb Garain Dr. May 2006

Automatic Recognition Of Printed And Handwritten Mathematical Expressions., Shri Sahadeb Garain Dr.

Doctoral Theses

This thesis presents a systematic study on recognition of printed and handwritten mathematical expressions. Automatic recognition of printed expressions is an essential requirement for efficient Optical Character Recognition (OCR) of scientific paper documents. On the other hand, recognition of handwritten expressions has been tried for online environment. Here expressions are written using electronic data tablet/stylus providing a convenient alternative to keyboard or mouse used for data entry into a computer.The previous studies dealing with different aspects of expression recognition are, at first, reviewed. Next, the scope of the present thesis, its layout and contributions are outlined. Discussion on OCR of …


Some New Methodologies For Pattern Recognition Aided By Self-Organizing Maps., Arijit Laha Dr. Feb 2006

Some New Methodologies For Pattern Recognition Aided By Self-Organizing Maps., Arijit Laha Dr.

Doctoral Theses

In this thesis we develop several techniques for performing different pattern recognition tasks. In particular, the pattern recognition tasks considered here are classification and vector quantization. We propose several methods for designing classifiers and address various issues involved in the task. For vector quantization, we develop a method for image compression with superior psychovisual reproduction quality. We also propose a method for fast codebook search in a vector quantizer. We exploit different properties of Self-organizing Map (SOM) network for developing these methods. Along with SOM, we also use fuzzy sets theory and Dempster-Shafer theory of evidence to design classi- fiers …


Quantum Stochastic Dilation Of A Class Of Quantum Dynamical Semigroups And Quantum Random Walks., Lingaraj Sahu Dr. Feb 2006

Quantum Stochastic Dilation Of A Class Of Quantum Dynamical Semigroups And Quantum Random Walks., Lingaraj Sahu Dr.

Doctoral Theses

No abstract provided.


Studies On Pairing-Based And Constant Round Dynamic Group Key Agreement., Ratna Dutta Dr. Feb 2006

Studies On Pairing-Based And Constant Round Dynamic Group Key Agreement., Ratna Dutta Dr.

Doctoral Theses

This thesis describes research that I conducted during the course of my Ph.D. study at Indian Statistical Institute (ISI), Kolkata. I hope that this work is of use and will be carried on.I would like to begin by thanking my supervisor, Prof. Rana Barua for his support and endless patience. He has provided me background in Cryptography, Combinatorics and Theory of Automata during the period 2000-2002 of my course work of M.Tech in Computer Science at Indian Statistical Institute. I really appreciate his extraordinary patience in reading my numerous inferior drafts, for listening and analyzing all my ideas, forcing me …


Building Efficient Systems From Data In A Computational Intelligence Framework, Debrup Chakraborty Dr. Aug 2005

Building Efficient Systems From Data In A Computational Intelligence Framework, Debrup Chakraborty Dr.

Doctoral Theses

There are problems of interest for which precise mathematical or physical understanding is yet to come. Let us illustrate this with an example. Suppose, for a mining operation one needs to blast a certain portion of the soil/rock using some specific ex- plosives. Before the blast is made, the miners want to know the intensity of vibration that would be produced at a certain distance from the site of blasting. The intensity of vibration may de pend on several factors. For example, it will depend on the characteristics and quantity of the explosive used, the rock characteristics of the region, …


Some Nonparametric And Semiparametric Methods For Discriminant Analysis., Anil Kumar Ghosh Dr. Apr 2005

Some Nonparametric And Semiparametric Methods For Discriminant Analysis., Anil Kumar Ghosh Dr.

Doctoral Theses

Discriminant analysis (see e.g., Devijver and Kittler, 1982; Duda, Hart and Stork, 2000; Hastle, Tibahirani and Friedman, 2001) deals with the separation of different groups of obaervationa and allocation of a new oboervation to one of the previously delined grouga. In a J-class discriminant analysis problem, we usually hae a training sample of the form {(xk, ck) : k = 1,2,...,N}, where xk = (Ik1,Ik2,...J) is a d-dimensional measarement vector, and ca € {1,2,...,J} is its class label. On the basis of thia training sample, one aims to form a decision rule d(x) : Rd + (1,2,...,J} for clasifying the …


Some Contributions To Semidefine Linear Complementary Problem., D. Sampangi Raman Dr. Feb 2005

Some Contributions To Semidefine Linear Complementary Problem., D. Sampangi Raman Dr.

Doctoral Theses

This thesis is composed of chapters 1 to 5. In Chapter 1, we formally define SDLCP and give some examples of SDLCP and show that SDLCP is a special case of variational inequality problem. Also we show that LCP is indeed a special case of SDLCP. Later section of this chapter deals with definitions and notations.In Chapter 2, we are concerned with the results which have been obtained in an effort to generalize the P-matrix condition of LCP to SDLCP. It is known that a matrix M is a P-matrix if and only if M does not re verse the …


Cryptographic And Combinatorial Properties Of Boolean Functions And S-Boxes., Kishan Chand Gupta Dr. Feb 2005

Cryptographic And Combinatorial Properties Of Boolean Functions And S-Boxes., Kishan Chand Gupta Dr.

Doctoral Theses

In this thesis we study combinatorial aspects of Boolean functions and S-boxes with impor- tant cryptographic properties and construct new functions possesing such properties. These have possible applications in the design of private key (symmetric key) cryptosystems.Symmetric key cryptosystems are broadly divided into two classes.1. Stream Ciphers,2. Block Ciphers.Some recent proposals of stream ciphers are SNOW [37], SCREAM [52], TURING (98], MUGI (117), HBB (102], RABBIT (9), HELIX (38] and some proposals of block ciphers are DES, AES, RC6 [97), MARS (12], SERPENT (6], TWOFISH (104].In stream cipher cryptography a pseudorandom sequence of bits of length cqual to the message …


Morphological Tower: A Tool For Multi-Scale Image Processing., Susanta Mukhopadhyay Dr. Feb 2005

Morphological Tower: A Tool For Multi-Scale Image Processing., Susanta Mukhopadhyay Dr.

Doctoral Theses

An image is a recorded replication of natural scene or objects using suitable sensor and recording media. The visual quality of the recorded image may be enhanced using various types of low-level processing namely noise smoothing, contrast enhancement. The images of the same scene recorded by several sensors reveal more inforination but in their own respective ways. This advantage of multi-sensor imaging system is real- ized through the fusion of the multimodal images. One more important higher-level processing is segmentation where the image is decomposed into a set of meaningful regions ( e.g. objects and background). An image, in general, …


Essays On Dynamic Disequilibrium Models., Arpita Dhar Dr. Jan 2005

Essays On Dynamic Disequilibrium Models., Arpita Dhar Dr.

Doctoral Theses

The present dissertation is devoted to the analysis of some problems of economic growth in the framework of what has been called Disequilibrium model.Studies on economic growth have been mostly confined, with few exceptions, to the analysis of equilibrium models. But in reality there are cases where the concept of equilibrium may not be relevant and hence a disequilibrium approach is needed. The present thesis is concerned with analysing some theoretical and empirical aspects of the problem of economic growth in a disequilibrium framework. At the theoretical level, the objective has been to re-examine the conclusions of some existing equilibrium …


On Some Generalized Transforms For Signal Decomposition And Reconstruction., Yumnam Singh Dr. Jan 2005

On Some Generalized Transforms For Signal Decomposition And Reconstruction., Yumnam Singh Dr.

Doctoral Theses

In this thesis, we propose two new subband transforms entitled ISITRA and YKSK transforms and their possible applications in image compression and encryption. Both these transforms are developed based on a common model of multiplication known as Bino’s model of multiplication. ISITRA is a convolution based transforms i.e., that both forward and inverse transform of ISITRA is based on convolution as in DWT or 2-channel filter bank. However, it is much more general than the existing DWT or 2-channel filter bank scheme in the sense that it we can get different kinds of filters in addition to the filters specified …


Some Statistical Contributions To The Analysis Of Human Genome Diversity And Evolution., Analabha Basu Dr. Aug 2004

Some Statistical Contributions To The Analysis Of Human Genome Diversity And Evolution., Analabha Basu Dr.

Doctoral Theses

The work embodied in this thesis pertains to human population genetics. In particular, the overarching goals of this thesis are to contribute to the understanding of genomic diversity of human populations and to the development of statistical methods for making inferences in genome diversity studies. With these two goals in mind, we have carried out a detailed statistical analysis of genomic data on a large number of ethnic populations of India, generated in the laboratory of the Anthropology & Human Genetics Unit, Indian Statistical Institute, Kolkata. Additionally, wherever relevant, we have compared our data with those collated from the published …


Contributions To Emerging Techniques In Survey Sampling., Sanghamitra Pal Dr. Jun 2004

Contributions To Emerging Techniques In Survey Sampling., Sanghamitra Pal Dr.

Doctoral Theses

This dissertation contains seven Chapters. The contents in the respective Chapters may be briefly recounted as follows.A topic of classical interest in survey sampling is how to ensure the existence of a uniformly non-negative (UNN) unbiased estimator for the mean square error (MSE) of a homogeneous linear estimator (HLE) for a finite survey population total. Hájek (1958), Vijayan (1975), Rao and Vijayan (1977) and Rao (1979) developed a number of results which boil down to the folowing as narrated in the monograph by Chaudhuri and Stenger (1992).If there exist non-zero constants w, and the unknown values y, of the variable …


Some Studies On Uncertainty Management In Dynamical System Using Fuzzy Techniques With Applications., Kausik Majumdar Dr. May 2004

Some Studies On Uncertainty Management In Dynamical System Using Fuzzy Techniques With Applications., Kausik Majumdar Dr.

Doctoral Theses

Unceriain information processing by fuzzy if-then rules has received a lot of attention. Here we have taken a different path to model a system. about which we do not have precise information namely. modelling the system by fuzy valued functions without resorting to fuzzy if-then rules. As a result. the phase (state) space of the system becomes a full set and the underlying fuzzy mapping becomes a fuzzy attainability vet mappine. A fuzzy phase space is a collection of special class of furry subsets (fuzsy points) of R&for some positive integral n. Let the collection of all fuzr, real numbers …


Intersection Properties Of Balls In Banach Spaces And Related Topics., Sudipta Dutta Dr. Feb 2004

Intersection Properties Of Balls In Banach Spaces And Related Topics., Sudipta Dutta Dr.

Doctoral Theses

In the first part of this chapter, we explain in general terms the background and the main theme of this thesis and provide a chapter-wise summary of its principal results. In the second part, we introduce some notations and preliminaries that will be used in the subsequent chapters.As a prototype of the properties we will study in this thesis, let us call a closed linear subspace Y of a Banach space X a (P)-subspace of X if Y has a certain property P as a subspace of X. If a Banach space X, in its canonical embedding, is a (P)-subspace …


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 …


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 …


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 …


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 …


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 …


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 …


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 …


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 …


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 …


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

Essays In Financial Intermediation., Bappaditya Mukhopadhyay Dr.

Doctoral Theses

No abstract provided.


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, …


Theoretical Issues In The Economics Of International Trade And Environment., Meeta Keswani Mehra Dr. Nov 2002

Theoretical Issues In The Economics Of International Trade And Environment., Meeta Keswani Mehra Dr.

Doctoral Theses

In the wake of substantial trade liberalization in the world economy over the last two decades and growing environmental consciousness, the issues of the impacts of international goods trade and foreign direct investment (FDI) on local and global environment are becoming increasingly contentious. Whilst trade and FDI have been said to bring higher incomes and well-being for all, these are seen to act as "magnifiers" of environmental deterioration - especially in the developing countries. On the other hand, growing environmentalism is perceived to act as an impediment to freer trade and investment flows across countries. Hence, the central issues are …


Environmental Regulation In The Presence Of Environmentally Conscious Consumers., Sangeeta Bansal Dr. Oct 2002

Environmental Regulation In The Presence Of Environmentally Conscious Consumers., Sangeeta Bansal Dr.

Doctoral Theses

The Problem and Literature Review There is a growing concern for the environmental degradation caused by various economic activities. Clean environment, once regarded as a free good, has now become a scarce resource due to cumulative accumulation of pollution over the years. Being a public good, it may not be possible to assign clear property rights to environment. Hence, even though it has become a scarce resource, economic agents continue to regard it as a free good and tend to ignore the harmful effects of their activities on the environment. This causes a distortion between the market and socially optimal …