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

Physical Sciences and Mathematics Commons™

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

University of Texas Rio Grande Valley

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 2791 - 2820 of 3165

Full-Text Articles in Physical Sciences and Mathematics

Compact Binaries In Star Clusters - Ii. Escapers And Detection Rates, J. M.B. Downing, M. J. Benacquista, M. Giersz, R. Spurzem Sep 2011

Compact Binaries In Star Clusters - Ii. Escapers And Detection Rates, J. M.B. Downing, M. J. Benacquista, M. Giersz, R. Spurzem

Physics & Astronomy Faculty Publications

We use a self-consistent Monte Carlo treatment of stellar dynamics to investigate black hole binaries that are dynamically ejected from globular clusters in order to determine if they will be gravitational wave sources. We find that many of the ejected binaries initially have short periods and will merge within a Hubble time due to gravitational wave radiation. Thus they are potential sources for ground-based gravitational wave detectors. We estimate the yearly detection rate for current and advanced ground-based detectors and find an enhancement over the rate predicted for binaries produced by pure stellar evolution in galactic fields. We conclude that, …

Go to article

Beating The Spin-Down Limit On Gravitational Wave Emission From The Vela Pulsar, J. Abadie, B. P. Abbott, Matthew Benacquista, Teviet Creighton, Mario C. Diaz, Soumya D. Mohanty, Soma Mukherjee, Volker Quetschke, Malik Rakhmanov, Joseph D. Romano Aug 2011

Beating The Spin-Down Limit On Gravitational Wave Emission From The Vela Pulsar, J. Abadie, B. P. Abbott, Matthew Benacquista, Teviet Creighton, Mario C. Diaz, Soumya D. Mohanty, Soma Mukherjee, Volker Quetschke, Malik Rakhmanov, Joseph D. Romano

Physics & Astronomy Faculty Publications

We present direct upper limits on continuous gravitational wave emission from the Vela pulsar using data from the Virgo detector's second science run. These upper limits have been obtained using three independent methods that assume the gravitational wave emission follows the radio timing. Two of the methods produce frequentist upper limits for an assumed known orientation of the star's spin axis and value of the wave polarization angle of, respectively, 1.9 × 10-24 and 2.2 × 10-24, with 95% confidence. The third method, under the same hypothesis, produces a Bayesian upper limit of 2.1 × 10-24, with 95% degree of …

Go to article

Benchmarking Bottom-Up And Top-Down Strategies To Sparql-To-Sql Query Translation, Andrii Kashliev Aug 2011

Benchmarking Bottom-Up And Top-Down Strategies To Sparql-To-Sql Query Translation, Andrii Kashliev

Theses and Dissertations - UTB/UTPA

Many researchers have proposed using conventional relational databases to store and query large Semantic Web datasets. The most complex component of this approach is SPARQL-to-SQL query translation. Existing algorithms perform this translation using either bottom-up or top-down strategy and result in semantically equivalent but syntactically different relational queries. Do relational query optimizers always produce identical query execution plans for semantically equivalent bottom-up and top-down queries? Which of the two strategies yields faster SQL queries? To address these questions, this work studies bottom-up and top-down translations of SPARQL queries with nested optional graph patterns. This work presents: (1) A basic graph …

Go to article

Qualitative Analysis To A Nonlinear System, Pengcheng Xiao Aug 2011

Qualitative Analysis To A Nonlinear System, Pengcheng Xiao

Theses and Dissertations - UTB/UTPA

In this thesis, we first present a qualitative analysis to a nonlinear system under certain parametric conditions. Then for a special case, we make a series of variable transformation and apply the Prelle-Singer Method to find the first integrals of the simplified equations without complicated calculations. Through the inverse transformations we get the first integrals of the original equation. Finally, we use the same Prelle-Singer method to get the first integral for an extended nonlinear system.

Go to article

Intractability Of Integration And Derivative For Multivariate Polynomial And Trigonometric Function, Liang Ding Aug 2011

Intractability Of Integration And Derivative For Multivariate Polynomial And Trigonometric Function, Liang Ding

Theses and Dissertations - UTB/UTPA

We study the hardness of some basic linear operators which involve high dimension integration or derivative. For a multivariate polynomial ��(��1, ⋯ , ����) which has format ∏ ∑ ��1, we show that there is no any factor polynomial time approximation for the integration of ��(��1, ⋯ , ����) in the unit cube [0,1] �� unless P = NP. In addition to polynomials, we extend the discussion to nonlinear function. For a trigonometric function ��(��1, ⋯ , ����) of format ∏ ∑ �������� ∗ , we show that it is #P-hard to compute derivative ����(��) (��1,⋯,����) ����1⋯������ at the origin …

Go to article

Creation Of Post Ap Chemistry Class, Julian Medrano Aug 2011

Creation Of Post Ap Chemistry Class, Julian Medrano

Theses and Dissertations - UTB/UTPA

The creation of a Post AP Chemistry Class to be taught at the high school level for grade 12 students is discussed. The class is to be taught under the supervision of the University of Texas Pan American professors and taught by an MS Chemistry teacher, in order to better transition students into upper level chemistry courses beyond Chemistry 1401 and 1402.

Go to article

Inverse Synthetic Aperture Radar Imaging Theory And Application, Jaime Xavier Lopez Aug 2011

Inverse Synthetic Aperture Radar Imaging Theory And Application, Jaime Xavier Lopez

Theses and Dissertations - UTB/UTPA

Inverse Synthetic Aperture Radar (ISAR) is an electromagnetic sensing system that is capable of producing high resolution microwave images of moving targets. Despite being developed within the engineering community, the theory of radar imaging is a subject of tremendous mathematical richness. The theory of ISAR imaging alone is filled with many applications and open problems that the mathematician and physicist may find interesting. In this thesis, the basis for a filtered back projection imaging algorithm is derived from a popular scalar wave model. This imaging algorithm is based on a filtered-adjoint method for inverting ISAR data, and allows for the …

Go to article

The First-Integral Method For Duffing-Van Der Pol-Type Oscillator System, Xiaochuan Hu Aug 2011

The First-Integral Method For Duffing-Van Der Pol-Type Oscillator System, Xiaochuan Hu

Theses and Dissertations - UTB/UTPA

In this thesis, we restrict our attention to nonlinear Duffing–van der Pol–type oscillator system by means of the First-integral method. This system has physical relevance as a model in certain flow-induced structural vibration problems, which includes the van der Pol oscillator and the damped Duffing oscillator etc as particular cases. Firstly we apply the Division Theorem for two variables in the complex domain, which is based on the ring theory of commutative algebra, to explore a quasi-polynomial first integral to an equivalent autonomous system. Then through a certain parametric condition, we derive a more general first integral of the Duffing–van …

Go to article

Modeling Instabilities Of Electrically Driven Jets Under Constant Or Variable Applied Field And Non-Zero Basic State Velocity, Sayantan Das Aug 2011

Modeling Instabilities Of Electrically Driven Jets Under Constant Or Variable Applied Field And Non-Zero Basic State Velocity, Sayantan Das

Theses and Dissertations - UTB/UTPA

We investigate the problem of instability of electrically forced axisymmetric jets with respect to temporally and spatially growing disturbances, within parameter regimes that affects the process of electrospinnning. Deriving a dispersion relation based on the relevant approximated versions of the equations of the electro-hydrodynamics for an electrically forced jet flow. For temporal instability, we find in the non-zero basic state velocity, the growth rate of the unstable mode is unaffected by the value of the basic state velocity. But, the basic state velocity affects the period of the unstable mode in the sense that it decreases the period, and the …

Go to article

Subdifferentials Of Distance Functions And Applications To Facility Location Problems, Juan Salinas Jr. Aug 2011

Subdifferentials Of Distance Functions And Applications To Facility Location Problems, Juan Salinas Jr.

Theses and Dissertations - UTB/UTPA

The classical Heron problem states: on a given straight line in the plane, find a point C such that the sum of the distances from C to the given points A and B is minimal. This problem can be solved using standard geometry or differential calculus. In the light of modern convex analysis, we are able to investigate more general versions of this problem. In this thesis we propose and solve the following problem: on a given nonempty closed convex subset of IRs , find a point such that the sum of the distances from that point to n given …

Go to article

Zero Inflated Exponential Distribution And It's Variants, Sougata Dhar Aug 2011

Zero Inflated Exponential Distribution And It's Variants, Sougata Dhar

Theses and Dissertations - UTB/UTPA

There have been a lot of studies with respect to the popular Zero Inflated versions of some discrete distributions, like Zero Inflated Poisson and Zero Inflated Negative Binomial distributions. They arise naturally in the literature when one aims to model count data sets having more than usual number of zeros by well known probability distributions. But it can be argued and established that Zero Inflated versions of continuous distributions also make sense. In this thesis, we first provide some motivations for studying Zero Inflated versions of exponential distribution and its variants and then study some parametric and Bayesian aspects related …

Go to article

Mathematics Of Synthetic Aperture Radar Imaging, Guillermo Garza Aug 2011

Mathematics Of Synthetic Aperture Radar Imaging, Guillermo Garza

Theses and Dissertations - UTB/UTPA

In Synthetic Aperture Radar (SAR) imaging, radar antennas are mounted on an airborne platform. The scene to be imaged is illuminated by electromagnetic waves transmitted from an antenna. The goal is to extract information of the scene from the measurements taken of the scattered waves. Reconstructing an image of the scene is an inverse problem. In this thesis, we study a method of image reconstruction developed by formulating the data collected as a Fourier integral operator acting on the scene, then applying an approximate inverse operator to that data. In particular, we examine the effects of bistatic system geometry to …

Go to article

Chemical Education Experiences From The English Language Learner Perspective, Annette Flores Aug 2011

Chemical Education Experiences From The English Language Learner Perspective, Annette Flores

Theses and Dissertations - UTB/UTPA

The Rio Grande Valley (RGV) is a region populated by Spanish-speaking immigrants and their descendants producing a large English Language Learner (ELL) student population. ELLs have historically had low literacy rates and achievement levels when compared to their counterparts. In order to address this achievement gap, previous research efforts and curriculum interventions have focused on language acquisition as being the determining factor in ELL education, with little attention given to academic content acquisition. More current research efforts have transitioned into English language acquisition through academic content instruction; this present research study specifically focuses on ELL experiences in chemistry. Participants were …

Go to article

Collapsing Of Non Homogeneous Markov Chains, Agnish Dey Aug 2011

Collapsing Of Non Homogeneous Markov Chains, Agnish Dey

Theses and Dissertations - UTB/UTPA

In this thesis we have considered questions about lumpability of a non homogeneous markov chain. A number of results similar to those obtained in [2] in the case of homogeneous markov chains have been presented here. We have also considered a few results along the lines of those considered in [8].

Go to article

Structural Basis For Sequence Specific Dna Binding And Protein Dimerization Of Hoxa13, Yonghong Zhang, Christine A. Larsen, H. Scott Stadler, James B. Ames Aug 2011

Structural Basis For Sequence Specific Dna Binding And Protein Dimerization Of Hoxa13, Yonghong Zhang, Christine A. Larsen, H. Scott Stadler, James B. Ames

School of Integrative Biological & Chemical Sciences (Formerly Dept. of Chemistry)

The homeobox gene (HOXA13) codes for a transcription factor protein that binds to AT-rich DNA sequences and controls expression of genes during embryonic morphogenesis. Here we present the NMR structure of HOXA13 homeodomain (A13DBD) bound to an 11-mer DNA duplex. A13DBD forms a dimer that binds to DNA with a dissociation constant of 7.5 nM. The A13DBD/DNA complex has a molar mass of 35 kDa consistent with two molecules of DNA bound at both ends of the A13DBD dimer. A13DBD contains an N-terminal arm (residues 324 - 329) that binds in the DNA minor groove, and a C-terminal helix (residues …

Go to article

Investigating Students' Mental Models And Knowledge Construction Of Microscopic Friction. I. Implications For Curriculum Design And Development, Edgar D. Corpuz, N. Sanjay Rebello Jul 2011

Investigating Students' Mental Models And Knowledge Construction Of Microscopic Friction. I. Implications For Curriculum Design And Development, Edgar D. Corpuz, N. Sanjay Rebello

Physics & Astronomy Faculty Publications

In this paper, we discuss the first phase of a multiphase study aimed at investigating the dynamics of students' knowledge construction in the context of unfamiliar physical phenomenon-microscopic friction. The first phase of this study involved the investigation of the variations in students' mental models of microscopic friction. Clinical interviews were conducted with 11 students enrolled in conceptual modern physics to elicit their ideas and generate themes of explanations. A phenomenographic approach of data analysis was employed to establish the variations in students' explanations. Results show that students' mental models of friction at the atomic level are dominated by their …

Go to article

Comparison Of Soil Chemistry And Microbial Communities That Inhabit The Rhizosphere Of Native And Non-Native Grasses Of The Lower Rio Grande Valley, Jacqueline Valencia Jul 2011

Comparison Of Soil Chemistry And Microbial Communities That Inhabit The Rhizosphere Of Native And Non-Native Grasses Of The Lower Rio Grande Valley, Jacqueline Valencia

Theses and Dissertations - UTB/UTPA

Non-native grasses can modify the soils they invade. This study investigated microbial variation among native and non-native grasses in the Lower Rio Grande Valley. We hypothesized that rhizospheres of non-native grasses would support a higher density of microorganisms; therefore microbial communities of invasive plants would exploit more carbon sources than those of native plants. A second hypothesis stated that Streptomyces bacteria from the rhizosphere of non-native grasses would be better competitors. Samples of grasses, and soil from their respective rhizospheres were obtained in Arroyo City, TX. Results indicated a higher bacterial colony density, total activity and number of substrates utilized …

Go to article

Near-Field Radiative Heat Transfer Between Macroscopic Planar Surfaces, R. S. Ottens, Volker Quetschke, Stacy Wise, A. A. Alemi, R. Lundock, G. Mueller, D. H. Reitze, D. B. Tanner, B. F. Whiting Jun 2011

Near-Field Radiative Heat Transfer Between Macroscopic Planar Surfaces, R. S. Ottens, Volker Quetschke, Stacy Wise, A. A. Alemi, R. Lundock, G. Mueller, D. H. Reitze, D. B. Tanner, B. F. Whiting

Physics & Astronomy Faculty Publications

Near-field radiation allows heat to propagate across a small vacuum gap at rates several orders of magnitude above that of far-field, blackbody radiation. Although heat transfer via near-field effects has been discussed for many years, experimental verification of this theory has been very limited. We have measured the heat transfer between two macroscopic sapphire plates, finding an increase in agreement with expectations from theory. These experiments, conducted near 300K, have measured the heat transfer as a function of separation over mm to μm and as a function of temperature differences between 2.5 and 30K. The experiments demonstrate that evanescence can …

Go to article

Search For Gravitational Wave Bursts From Six Magnetars, J. Abadie, B. P. Abbott, R. Abbott, M. Abernathy, Matthew Benacquista, Teviet Creighton, Mario C. Diaz, Soumya D. Mohanty, Soma Mukherjee, Volker Quetschke, Malik Rakhmanov Jun 2011

Search For Gravitational Wave Bursts From Six Magnetars, J. Abadie, B. P. Abbott, R. Abbott, M. Abernathy, Matthew Benacquista, Teviet Creighton, Mario C. Diaz, Soumya D. Mohanty, Soma Mukherjee, Volker Quetschke, Malik Rakhmanov

Physics & Astronomy Faculty Publications

Soft gamma repeaters (SGRs) and anomalous X-ray pulsars (AXPs) are thought to be magnetars: neutron stars powered by extreme magnetic fields. These rare objects are characterized by repeated and sometimes spectacular gamma-ray bursts. The burst mechanism might involve crustal fractures and excitation of non-radial modes which would emit gravitational waves (GWs). We present the results of a search for GW bursts from six galactic magnetars that is sensitive to neutron star f-modes, thought to be the most efficient GW emitting oscillatory modes in compact stars. One of them, SGR 0501+4516, is likely 1kpc from Earth, an order of magnitude closer …

Go to article

Search For Gravitational Waves From Binary Black Hole Inspiral Merger And Ringdown, J. Abadie, B. P. Abbott, Matthew Benacquista, Teviet Creighton, Mario C. Diaz, Soumya Mohanty, Soma Mukherjee, Volker Quetschke, Malik Rakhmanov, Joseph D. Romano Jun 2011

Search For Gravitational Waves From Binary Black Hole Inspiral Merger And Ringdown, J. Abadie, B. P. Abbott, Matthew Benacquista, Teviet Creighton, Mario C. Diaz, Soumya Mohanty, Soma Mukherjee, Volker Quetschke, Malik Rakhmanov, Joseph D. Romano

Physics & Astronomy Faculty Publications

We present the first modeled search for gravitational waves using the complete binary black-hole gravitational waveform from inspiral through the merger and ringdown for binaries with negligible component spin. We searched approximately 2 years of LIGO data, taken between November 2005 and September 2007, for systems with component masses of 1-99Mȯ and total masses of 25-100Mȯ. We did not detect any plausible gravitational-wave signals but we do place upper limits on the merger rate of binary black holes as a function of the component masses in this range. We constrain the rate of mergers for 19Mȯ≤m1, m 2≤28Mȯ binary black-hole …

Go to article

A New Integrable Two-Component System With Cubic Nonlinearity, Junfeng Song, Changzheng Qu, Zhijun Qiao Jun 2011

A New Integrable Two-Component System With Cubic Nonlinearity, Junfeng Song, Changzheng Qu, Zhijun Qiao

School of Mathematical & Statistical Sciences Faculty Publications

In this paper, a new integrable two-component system, mt=[m(uxvx−uv+uvx−uxv)]x,nt=[n(uxvx−uv+uvx−uxv)]x, where m=u−uxx and n=v−vxx, is proposed. Our system is a generalized version of the integrable system mt=[m(u2x−u2)]x, which was shown having cusped solution (cuspon) and W/M-shape soliton solutions by Qiao [J. Math. Phys. 47, 112701 (2006). The new system is proven integrable not only in the sense of Lax-pair but also in the sense of geometry, namely, it describes pseudospherical surfaces. Accordingly, infinitely many conservation laws are derived through recursion relations. Furthermore, exact solutions such as cuspons and W/M-shape solitons are also obtained.

Go to article

Systematics Of Black Hole Binary Inspiral Kicks And The Slowness Approximation, Richard H. Price, Gaurav Khanna, Scott A. Hughes Jun 2011

Systematics Of Black Hole Binary Inspiral Kicks And The Slowness Approximation, Richard H. Price, Gaurav Khanna, Scott A. Hughes

Physics & Astronomy Faculty Publications

During the inspiral and merger of black holes, the interaction of gravitational wave multipoles carries linear momentum away, thereby providing an astrophysically important recoil, or “kick” to the system and to the final black hole remnant. It has been found that linear momentum during the last stage (quasinormal ringing) of the collapse tends to provide an “antikick” that in some cases cancels almost all the kick from the earlier (quasicircular inspiral) emission. We show here that this cancellation is not due to peculiarities of gravitational waves, black holes, or interacting multipoles, but simply to the fact that the rotating flux …

Go to article

On Detection Of The Stochastic Gravitational-Wave Background Using The Parkes Pulsar Timing Array, D. R.B. Yardley, W. A. Coles, G. B. Hobbs, J. P.W. Verbiest, R. N. Manchester, W. Van Straten, Fredrick A. Jenet, M. Bailes, N. D.R. Bhat Jun 2011

On Detection Of The Stochastic Gravitational-Wave Background Using The Parkes Pulsar Timing Array, D. R.B. Yardley, W. A. Coles, G. B. Hobbs, J. P.W. Verbiest, R. N. Manchester, W. Van Straten, Fredrick A. Jenet, M. Bailes, N. D.R. Bhat

Physics & Astronomy Faculty Publications

We search for the signature of an isotropic stochastic gravitational-wave background in pulsar timing observations using a frequency-domain correlation technique. These observations, which span roughly 12yr, were obtained with the 64-m Parkes radio telescope augmented by public domain observations from the Arecibo Observatory. A wide range of signal processing issues unique to pulsar timing and not previously presented in the literature are discussed. These include the effects of quadratic removal, irregular sampling and variable errors which exacerbate the spectral leakage inherent in estimating the steep red spectrum of the gravitational-wave background. These observations are found to be consistent with the …

Go to article

Ab Initio Description Of Nonlinear Dynamics Of Coupled Microdisk Resonators With Application To Self-Trapping Dynamics, Hamidreza Ramezani, Tsampikos Kottos, V. Shuvayev, L. Deych May 2011

Ab Initio Description Of Nonlinear Dynamics Of Coupled Microdisk Resonators With Application To Self-Trapping Dynamics, Hamidreza Ramezani, Tsampikos Kottos, V. Shuvayev, L. Deych

Physics & Astronomy Faculty Publications

An ab initio approach is used to describe the time evolution of the amplitudes of whispering gallery modes in a system of coupled microdisk resonators with Kerr nonlinearity. It is shown that this system demonstrates a transition between Josephson-like nonlinear oscillations and self-trapping behavior. Manifestation of this transition in the dynamics of radiative losses is studied.

Go to article

Asimafoetidnol: A New Sesquiterpenoid Coumarin From The Gum Resin Of Ferula Assa-Foetida, Debasish Bandyopadhyay, Manas Banerjee, Subrata Laskar, Bidyut Basak May 2011

Asimafoetidnol: A New Sesquiterpenoid Coumarin From The Gum Resin Of Ferula Assa-Foetida, Debasish Bandyopadhyay, Manas Banerjee, Subrata Laskar, Bidyut Basak

School of Integrative Biological & Chemical Sciences (Formerly Dept. of Chemistry)

Chemical investigation of the gum resin of Ferula assa-foetida L. resulted in the isolation of a new sesquiterpenoid coumarin, 7-(((E)-5-((1S,3S,6S)-3,6- dihydroxy-2,2,6-trimethylcyclohexyl)-3-methylpent-2-en-1-yl)oxy) -2H-chromen-2-one (asimafoetidnol), together with several other known compounds. The structure of asimafoetidnol was established on the basis of spectroscopic analyses. Geometry optimization of the compound has been carried out using a DFT/B3LYP/3-21G* method.

Go to article

Bismuth Nitrate-Induced Novel Nitration Of Eugenol And Estradiol: An Exploratory Study, Luis Canales May 2011

Bismuth Nitrate-Induced Novel Nitration Of Eugenol And Estradiol: An Exploratory Study, Luis Canales

Theses and Dissertations - UTB/UTPA

Molecules originating in nature have held an important place in chemistry and in society. Many of the important useful compounds of all time were first discovered in nature. Eugenol, a multi-functionalized biologically active constituent, is present in high quantity in natural clove. Eugenol is an important herb due to its medicinal activities; therefore, research on this molecule is necessary. Nitration of Eugenol was performed through various metal nitrates and solid surface combinations. Estrogens are contributors of the development of many secondary sex characteristics in females; they play various important roles in the nervous system. Direct nitration of estradiol has been …

Go to article

Narrative Analysis And Computational Model To Predict Interestingness Of Narratives, Laxman Thapa May 2011

Narrative Analysis And Computational Model To Predict Interestingness Of Narratives, Laxman Thapa

Theses and Dissertations - UTB/UTPA

In this research, I present results demonstrating the classification of the specially generated narratives by a machine agent by listening to human subject describing the same sets of the events. These classifications are based on human ratings of interestingness for many different recountings of the same stories. The classification is performed on various features selected after analyzing the different possible feature that affect on the interestingness of narratives. The features were extracted from the surface text as well as from annotations of how each narration relates to the content of the known story. I present the annotation process and resulting …

Go to article

Soliton Solutions Of Ultradiscrete Integrable Systems, Wei Yin May 2011

Soliton Solutions Of Ultradiscrete Integrable Systems, Wei Yin

Theses and Dissertations - UTB/UTPA

In recent years, ultradiscrete integrable systems, in which both independent and dependent variables are discretized, have attracted much attention. In this thesis, we show how to obtain all line soliton solutions of (2+1)-dimensional ultradiscrete soliton systems from determinant solutions of discrete soliton systems by taking an ultradiscrete limit. Taking an ultradiscrete limit of determinant solutions with non-negativity, we obtain Casorati determinant-like solutions. Starting from Grammian (Gram-type determinant), we obtain another expression of τ-functions, which leads to a perturbed form after the expansion of Grammian. These two different forms are essentially equivalent, i.e., it is possible to transform a form into …

Go to article

Partition A 3-Colorable Graph Into A Small Bipartite Subgraph And A Large Independent Set, Qing Wang May 2011

Partition A 3-Colorable Graph Into A Small Bipartite Subgraph And A Large Independent Set, Qing Wang

Theses and Dissertations - UTB/UTPA

Exact algorithms have made a little progress for the 3-coloring problem: improved from to since 1976. The best exact algorithm for the 3-coloring problem is by Beigel and Eppstein, and its analysis is very complicated. We study the parameterized 3-coloring problem: partitioning a 3-colorable graph into a bipartite subgraph and an independent set. Taking the size of the bipartite subgraph as the parameter k, we propose the first parameter algorithm of complexity . Our algorithm can solve the 3-coloring problem faster than the best exact algorithm for graphs with k ≤ 0.527n where n is the graph size. Our study …

Go to article

K-Hyponormality Of Powers Of Multivariable Weighted Shifts, Mayra O. Martinez May 2011

K-Hyponormality Of Powers Of Multivariable Weighted Shifts, Mayra O. Martinez

Theses and Dissertations - UTB/UTPA

In mathematics, weighted shifts, also known as shift operators or translation operators, are examples of linear operators. Single and multivariable weighted shifts have played an important role in the study of (joint) k-hyponormality to LPCS. They have also played a significant role in the study of cyclicity and reflexivity, in the study of C*-algebras generated by multiplication operators on Bergman spaces, as fertile ground to test new hypotheses, and as canonical models for theories of dilation and positivity. We will first consider the hyponormality of powers of commuting multivariable weighted shifts. Specifically, if we let W(α,β) := (T1, T2) denote …

Go to article

First Prev Next Last