Chen, S J; Perng, S Y; Kuan, C K; Tseng, T C; Wang, D J
2001-01-01
An active polynomial grating has been designed for use in synchrotron radiation soft-X-ray monochromators and spectrometers. The grating can be dynamically adjusted to obtain the third-order-polynomial surface needed to eliminate the defocus and coma aberrations at any photon energy. Ray-tracing results confirm that a monochromator or spectrometer based on this active grating has nearly no aberration limit to the overall spectral resolution in the entire soft-X-ray region. The grating substrate is made of a precisely milled 17-4 PH stainless steel parallel plate, which is joined to a flexure-hinge bender shaped by wire electrical discharge machining. The substrate is grounded into a concave cylindrical shape with a nominal radius and then polished to achieve a roughness of 0.45 nm and a slope error of 1.2 mu rad rms. The long trace profiler measurements show that the active grating can reach the desired third-order polynomial with a high degree of figure accuracy.
Chen, S.-J.; Chen, C. T.; Perng, S. Y.; Kuan, C. K.; Tseng, T. C.; Wang, D. J.
2001-07-01
An active polynomial grating has been designed for use in synchrotron radiation soft-X-ray monochromators and spectrometers. The grating can be dynamically adjusted to obtain the third-order-polynomial surface needed to eliminate the defocus and coma aberrations at any photon energy. Ray-tracing results confirm that a monochromator or spectrometer based on this active grating has nearly no aberration limit to the overall spectral resolution in the entire soft-X-ray region. The grating substrate is made of a precisely milled 17-4 PH stainless steel parallel plate, which is joined to a flexure-hinge bender shaped by wire electrical discharge machining. The substrate is grounded into a concave cylindrical shape with a nominal radius and then polished to achieve a roughness of 0.45 nm and a slope error of 1.2 μrad rms. The long trace profiler measurements show that the active grating can reach the desired third-order polynomial with a high degree of figure accuracy.
Development of Aspherical Active Gratings at NSRRC
Tseng, Tse-Chuan; Wang, Duan Jen; Perng, Shen-Yaw; Chen, Chien-Te; Lin, Chia-Jui; Kuan, Chien-Kuang; Ho, His-Chou; Wang, Jeremy; Fung, H. S.; Chang, Shuo-Hung
2007-01-01
An active grating based on a novel optical concept with bendable polynomial surface profile to reduce the coma and defocus aberrations had been designed and proved by the prototype testing. Due to the low glass transition temperature of the glue and the difference of thermal expansion coefficient between the 17-4 steel bender and silicon, the prototype distorted from flat polished condition when thermally de-blocked the polishing pitch. To improve the thermal deformation of the active grating in the polishing process, a new invar bender and high curing temperature glue were adapted to glue a silicon substrate on the bender. After some tests and manufacturer polishing, it showed acceptable conditions. In this paper we will present the design and preliminary tests of the invar active grating. Meanwhile, the design and analysis of a new 17-4 PH steel bender to be electro-less nickel plating and mechanical ruling for a new beamline will also be discussed.
Apostol, Tom M. (Editor)
1991-01-01
In this 'Project Mathematics! series, sponsored by California Institute for Technology (CalTech), the mathematical concept of polynomials in rectangular coordinate (x, y) systems are explored. sing film footage of real life applications and computer animation sequences, the history of, the application of, and the different linear coordinate systems for quadratic, cubic, intersecting, and higher degree of polynomials are discussed.
Constructive feedforward neural networks using hermite polynomial activation functions.
Ma, Liying; Khorasani, K
2005-07-01
In this paper, a constructive one-hidden-layer network is introduced where each hidden unit employs a polynomial function for its activation function that is different from other units. Specifically, both a structure level as well as a function level adaptation methodologies are utilized in constructing the network. The functional level adaptation scheme ensures that the "growing" or constructive network has different activation functions for each neuron such that the network may be able to capture the underlying input-output map more effectively. The activation functions considered consist of orthonormal Hermite polynomials. It is shown through extensive simulations that the proposed network yields improved performance when compared to networks having identical sigmoidal activation functions.
Gratings in passive and active optical waveguides
DEFF Research Database (Denmark)
Berendt, Martin Ole
1999-01-01
attenuated. In either case the cladding mode coupling gives loss on the short wavelength side of the reflection band. The cladding mode coupling loss is a major problem for the utilization of fiber Bragg gratings in wavelength division multiplexed (WDM) system. In this project, a numerical model for cladding...... investigated. Pump induced temperature gratdient in the DFB structure has been found to degrade the output power. Selective cooling to compensate the temperature gradient more than doubled the output power. The experiment indicates that ouput power in excess of 10mW, with 80 mW of 980 nm pumping is feasible...
Rivera, Ferdinand; Becker, Joanne, Rossi
2004-01-01
In this report, we give a sociocultural account of the mediating functions handheld graphing calculators and social interaction play in students' mathematical understanding. We discuss the evolution of students' abilities to symbolize, model, and develop collective mathematical practices about polynomial inequalities in instrumented activity. In…
Active resonant subwavelength grating for scannerless range imaging sensors.
Energy Technology Data Exchange (ETDEWEB)
Kemme, Shanalyn A.; Nellums, Robert O.; Boye, Robert R.; Peters, David William
2006-11-01
In this late-start LDRD, we will present a design for a wavelength-agile, high-speed modulator that enables a long-term vision for the THz Scannerless Range Imaging (SRI) sensor. It takes the place of the currently-utilized SRI micro-channel plate which is limited to photocathode sensitive wavelengths (primarily in the visible and near-IR regimes). Two of Sandia's successful technologies--subwavelength diffractive optics and THz sources and detectors--are poised to extend the capabilities of the SRI sensor. The goal is to drastically broaden the SRI's sensing waveband--all the way to the THz regime--so the sensor can see through image-obscuring, scattering environments like smoke and dust. Surface properties, such as reflectivity, emissivity, and scattering roughness, vary greatly with the illuminating wavelength. Thus, objects that are difficult to image at the SRI sensor's present near-IR wavelengths may be imaged more easily at the considerably longer THz wavelengths (0.1 to 1mm). The proposed component is an active Resonant Subwavelength Grating (RSG). Sandia invested considerable effort on a passive RSG two years ago, which resulted in a highly-efficient (reflectivity greater than gold), wavelength-specific reflector. For this late-start LDRD proposal, we will transform the passive RSG design into an active laser-line reflector.
Measuring water activity of aviation fuel using a polymer optical fiber Bragg grating
Zhang, Wei; Webb, David J.; Carpenter, Mark; Williams, Colleen
2014-05-01
Poly(methyl methacrylate) (PMMA) based polymer optical fiber Bragg gratings have been used for measuring water activity of aviation fuel. Jet A-1 samples with water content ranging from 100% ERH (wet fuel) to 10 ppm (dried fuel), have been conditioned and calibrated for measurement. The PMMA based optical fiber grating exhibits consistent response and a good sensitivity of 59±3pm/ppm (water content in mass). This water activity measurement allows PMMA based optical fiber gratings to detect very tiny amounts of water in fuels that have a low water saturation point, potentially giving early warning of unsafe operation of a fuel system.
Active temperature compensation design of sensor with fiber gratings
Institute of Scientific and Technical Information of China (English)
Xingfa Dong(董兴法); Yonglin Huang(黄勇林); Li Jiang(姜莉); Guiyun Kai(开桂云); Xiaoyi Dong(董孝义)
2004-01-01
A technique for compensation of temperature effects in fiber grating sensors is reported. For strain sensors and other sensors related to strain such as electromagnetic sensors, a novel structure is designed, which uses two fiber Bragg gratings (FBGs) as strain differential sensor and has temperature effects cancelled. Using this technique, the stress sensitivity has been amplified and gets up to 0.226 nm/N, the total variation in wavelength difference within the range of 3-45 ℃ is 0.03 nm, 1/14 of the uncompensated FBG.The structure can be used in the temperature-insensitive static strain measurement and minor-vibration measurement.
Freud, Géza
1971-01-01
Orthogonal Polynomials contains an up-to-date survey of the general theory of orthogonal polynomials. It deals with the problem of polynomials and reveals that the sequence of these polynomials forms an orthogonal system with respect to a non-negative m-distribution defined on the real numerical axis. Comprised of five chapters, the book begins with the fundamental properties of orthogonal polynomials. After discussing the momentum problem, it then explains the quadrature procedure, the convergence theory, and G. Szegő's theory. This book is useful for those who intend to use it as referenc
Alessi, David A; Rosso, Paul A; Nguyen, Hoang T; Aasen, Michael D; Britten, Jerald A; Haefner, Constantin
2016-12-26
Laser energy absorption and subsequent heat removal from diffraction gratings in chirped pulse compressors poses a significant challenge in high repetition rate, high peak power laser development. In order to understand the average power limitations, we have modeled the time-resolved thermo-mechanical properties of current and advanced diffraction gratings. We have also developed and demonstrated a technique of actively cooling Petawatt scale, gold compressor gratings to operate at 600W of average power - a 15x increase over the highest average power petawatt laser currently in operation. Combining this technique with low absorption multilayer dielectric gratings developed in our group would enable pulse compressors for petawatt peak power lasers operating at average powers well above 40kW.
Mason, JC
2002-01-01
Chebyshev polynomials crop up in virtually every area of numerical analysis, and they hold particular importance in recent advances in subjects such as orthogonal polynomials, polynomial approximation, numerical integration, and spectral methods. Yet no book dedicated to Chebyshev polynomials has been published since 1990, and even that work focused primarily on the theoretical aspects. A broad, up-to-date treatment is long overdue.Providing highly readable exposition on the subject''s state of the art, Chebyshev Polynomials is just such a treatment. It includes rigorous yet down-to-earth coverage of the theory along with an in-depth look at the properties of all four kinds of Chebyshev polynomials-properties that lead to a range of results in areas such as approximation, series expansions, interpolation, quadrature, and integral equations. Problems in each chapter, ranging in difficulty from elementary to quite advanced, reinforce the concepts and methods presented.Far from being an esoteric subject, Chebysh...
Dobbs, David E.
2010-01-01
This note develops and implements the theory of polynomial asymptotes to (graphs of) rational functions, as a generalization of the classical topics of horizontal asymptotes and oblique/slant asymptotes. Applications are given to hyperbolic asymptotes. Prerequisites include the division algorithm for polynomials with coefficients in the field of…
Energy Technology Data Exchange (ETDEWEB)
Blackett, S.A. [Univ. of Auckland (New Zealand). Dept of Engineering Science
1996-02-01
Numerical analysis is an important part of Engineering. Frequently relationships are not adequately understood, or too complicated to be represented by theoretical formulae. Instead, empirical approximations based on observed relationships can be used for simple fast and accurate evaluations. Historically, storage of data has been a large constraint on approximately methods. So the challenge is to find a sufficiently accurate representation of data which is valid over as large a range as possible while requiring the storage of only a few numerical values. Polynomials, popular as approximation functions because of their simplicity, can be used to represent simple data. Equation 1.1 shows a simple 3rd order polynomial approximation. However, just increasing the order and number of terms included in a polynomial approximation does not improve the overall result. Although the function may fit exactly to observed data, between these points it is likely that the approximation is increasingly less smooth and probably inadequate. An alternative to adding further terms to the approximation is to make the approximation rational. Equation 1.2 shows a rational polynomial, 3rd order in the numerator and denominator. A rational polynomial approximation allows poles and this can greatly enhance an approximation. In Sections 2 and 3 two different methods for fitting rational polynomials to a given data set are detailed. In Section 4, consideration is given to different rational polynomials used on adjacent regions. Section 5 shows the performance of the rational polynomial algorithms. Conclusions are presented in Section 6.
Two-dimensional gain cross-grating based on spatial modulation of active Raman gain
Wang, Li; Zhou, Feng-Xue; Guo, Hong-Ju; Niu, Yue-Ping; Gong, Shang-Qing
2016-11-01
Based on the spatial modulation of active Raman gain, a two-dimensional gain cross-grating is theoretically proposed. As the probe field propagates along the z direction and passes through the intersectant region of the two orthogonal standing-wave fields in the x-y plane, it can be effectively diffracted into the high-order directions, and the zero-order diffraction intensity is amplified at the same time. In comparison with the two-dimensional electromagnetically induced cross-grating based on electromagnetically induced transparency, the two-dimensional gain cross-grating has much higher diffraction intensities in the first-order and the high-order directions. Hence, it is more suitable to be utilized as all-optical switching and routing in optical networking and communication. Project supported by the National Natural Science Foundation of China (Grant Nos. 11274112 and 11347133).
Narkiewicz, Wŀadysŀaw
1995-01-01
The book deals with certain algebraic and arithmetical questions concerning polynomial mappings in one or several variables. Algebraic properties of the ring Int(R) of polynomials mapping a given ring R into itself are presented in the first part, starting with classical results of Polya, Ostrowski and Skolem. The second part deals with fully invariant sets of polynomial mappings F in one or several variables, i.e. sets X satisfying F(X)=X . This includes in particular a study of cyclic points of such mappings in the case of rings of algebrai integers. The text contains several exercises and a list of open problems.
[Biologically active substances in grated cocoa and cocoa butter].
Kosman, V M; Stankevich, N M; Makarov, V G; Tikhonov, V P
2007-01-01
In the article results of comparative analysis of grated cocoa and cocoa butter samples are presented. The investigation was done by modern instrumental methods such as HPLC, GC, UV- VIS-spectroscopy, and also with application of titrimetric and grarimetric methods. In the analyzed samples contents of total phenolics changes in an interval 1,0-3,2%, including monomeric proantocyanidins 0,6-1,35%; pyrroloquinoline quinine (PQQ) 0,34-0,76 microg/g; phenyl ethylamine from 2,79 to 14,97 microg/g, tyramine from 9,56 to 71,68 microg/g, dopamine from 5,3 to 25,85 microg/g; theobromine from 3,3 to 8%, caffeine from 0,49 to 0,70%; among the amino acids at the greatest quantities were presented glutaminic and asparaginic acids, arginin and leucin; three main fatty acids were determined - palmitinic (31+/-2% rel.), oleinic (35+/-2% rel.) and stearinic (35+/-2% rel.); the main phytosterins were sytosterin (up to 192 mg%) and obtusifoliol (up to 198,5 mg%).
Directory of Open Access Journals (Sweden)
Anthony Papadopoulos
Full Text Available The first-degree power-law polynomial function is frequently used to describe activity metabolism for steady swimming animals. This function has been used in hydrodynamics-based metabolic studies to evaluate important parameters of energetic costs, such as the standard metabolic rate and the drag power indices. In theory, however, the power-law polynomial function of any degree greater than one can be used to describe activity metabolism for steady swimming animals. In fact, activity metabolism has been described by the conventional exponential function and the cubic polynomial function, although only the power-law polynomial function models drag power since it conforms to hydrodynamic laws. Consequently, the first-degree power-law polynomial function yields incorrect parameter values of energetic costs if activity metabolism is governed by the power-law polynomial function of any degree greater than one. This issue is important in bioenergetics because correct comparisons of energetic costs among different steady swimming animals cannot be made unless the degree of the power-law polynomial function derives from activity metabolism. In other words, a hydrodynamics-based functional form of activity metabolism is a power-law polynomial function of any degree greater than or equal to one. Therefore, the degree of the power-law polynomial function should be treated as a parameter, not as a constant. This new treatment not only conforms to hydrodynamic laws, but also ensures correct comparisons of energetic costs among different steady swimming animals. Furthermore, the exponential power-law function, which is a new hydrodynamics-based functional form of activity metabolism, is a special case of the power-law polynomial function. Hence, the link between the hydrodynamics of steady swimming and the exponential-based metabolic model is defined.
Directory of Open Access Journals (Sweden)
Sven Svebak
2016-08-01
Full Text Available Results from two studies of biological consequences of laughter are reported. A proposed inhibitory brain mechanism was tested in Study 1. It aims to protect against trunk compression that can cause health hazards during vigorous laughter. Compression may be maximal during moderate durations and, for protective reasons, moderate in enduring vigorous laughs. Twenty-five university students volunteered to see a candid camera film. Laughter responses (LR and the superimposed ha-responses were operationally assessed by mercury-filled strain gauges strapped around the trunk. On average, the thorax compression amplitudes exceeded those of the abdomen, and greater amplitudes were seen in the males than in the females after correction for resting trunk circumference. Regression analyses supported polynomial relations because medium LR durations were associated with particularly high thorax amplitudes. In Study 2, power changes were computed in the beta and alpha EEG frequency bands of the parietal cortex from before to after exposure to the comedy “Dinner for one” in 56 university students. Highly significant linear relations were calculated between the number of laughs and post-exposure cortical activation (increase of beta, decrease of alpha due to high activation after frequent laughter. The results from Study 1 supported the hypothesis of a protective brain mechanism that is activated during long LRs to reduce the risk of harm to vital organs in the trunk cavity. The results in Study 2 supported a linear cortical activation and, thus, provided evidence for a biological correlate to the subjective experience of mental refreshment after laughter.
Institute of Scientific and Technical Information of China (English)
LI Chunxiang; ZHOU Dai
2004-01-01
The polynomial matrix using the block coefficient matrix representation auto-regressive moving average (referred to as the PM-ARMA) model is constructed in this paper for actively controlled multi-degree-of-freedom (MDOF) structures with time-delay through equivalently transforming the preliminary state space realization into the new state space realization. The PM-ARMA model is a more general formulation with respect to the polynomial using the coefficient representation auto-regressive moving average (ARMA) model due to its capability to cope with actively controlled structures with any given structural degrees of freedom and any chosen number of sensors and actuators. (The sensors and actuators are required to maintain the identical number.) under any dimensional stationary stochastic excitation.
Anthony Papadopoulos
2009-01-01
The first-degree power-law polynomial function is frequently used to describe activity metabolism for steady swimming animals. This function has been used in hydrodynamics-based metabolic studies to evaluate important parameters of energetic costs, such as the standard metabolic rate and the drag power indices. In theory, however, the power-law polynomial function of any degree greater than one can be used to describe activity metabolism for steady swimming animals. In fact, activity metaboli...
Institute of Scientific and Technical Information of China (English)
王雷
2008-01-01
<正>Polynomial functions are among the sim- plest expressions in algebra.They are easy to evaluate:only addition and repeated multipli- cation are required.Because of this,they are often used to approximate other more compli-
Koornwinder, T.H.
2012-01-01
Askey-Wilson polynomial refers to a four-parameter family of q-hypergeometric orthogonal polynomials which contains all families of classical orthogonal polynomials (in the wide sense) as special or limit cases.
Reddy, A Satyanarayana
2011-01-01
A graph $X$ is said to be a pattern polynomial graph if its adjacency algebra is a coherent algebra. In this study we will find a necessary and sufficient condition for a graph to be a pattern polynomial graph. Some of the properties of the graphs which are polynomials in the pattern polynomial graph have been studied. We also identify known graph classes which are pattern polynomial graphs.
New classes of test polynomials of polynomial algebras
Institute of Scientific and Technical Information of China (English)
冯克勤; 余解台
1999-01-01
A polynomial p in a polynomial algebra over a field is called a test polynomial if any endomorphism of the polynomial algebra that fixes p is an automorphism. some classes of new test polynomials recognizing nonlinear automorphisms of polynomial algebras are given. In the odd prime characteristic case, test polynomials recognizing non-semisimple automorphisms are also constructed.
Improved polynomial remainder sequences for Ore polynomials.
Jaroschek, Maximilian
2013-11-01
Polynomial remainder sequences contain the intermediate results of the Euclidean algorithm when applied to (non-)commutative polynomials. The running time of the algorithm is dependent on the size of the coefficients of the remainders. Different ways have been studied to make these as small as possible. The subresultant sequence of two polynomials is a polynomial remainder sequence in which the size of the coefficients is optimal in the generic case, but when taking the input from applications, the coefficients are often larger than necessary. We generalize two improvements of the subresultant sequence to Ore polynomials and derive a new bound for the minimal coefficient size. Our approach also yields a new proof for the results in the commutative case, providing a new point of view on the origin of the extraneous factors of the coefficients.
Factoring Polynomials and Fibonacci.
Schwartzman, Steven
1986-01-01
Discusses the factoring of polynomials and Fibonacci numbers, offering several challenges teachers can give students. For example, they can give students a polynomial containing large numbers and challenge them to factor it. (JN)
Polynomial Datapaths Optimization
Parta, Hojat
2014-01-01
The research presented focuses on optimization of polynomials using algebraic manipulations at the high level and digital arithmetic techniques at the implementation level. Previous methods lacked any algebraic understanding of the polynomials or only exposed limited potential. We have treated the polynomial optimization problem in abstract algebra allowing us algebraic freedom to transform polynomials. Unlike previous attempts where only a set of limited benchmarks have been used, we have fo...
Palindromic random trigonometric polynomials
Conrey, J. Brian; Farmer, David W.; Imamoglu, Özlem
2008-01-01
We show that if a real trigonometric polynomial has few real roots, then the trigonometric polynomial obtained by writing the coefficients in reverse order must have many real roots. This is used to show that a class of random trigonometric polynomials has, on average, many real roots. In the case that the coefficients of a real trigonometric polynomial are independently and identically distributed, but with no other assumptions on the distribution, the expected fraction of real zeros is at l...
Branched polynomial covering maps
DEFF Research Database (Denmark)
Hansen, Vagn Lundsgaard
1999-01-01
A Weierstrass polynomial with multiple roots in certain points leads to a branched covering map. With this as the guiding example, we formally define and study the notion of a branched polynomial covering map. We shall prove that many finite covering maps are polynomial outside a discrete branch...
Branched polynomial covering maps
DEFF Research Database (Denmark)
Hansen, Vagn Lundsgaard
2002-01-01
A Weierstrass polynomial with multiple roots in certain points leads to a branched covering map. With this as the guiding example, we formally define and study the notion of a branched polynomial covering map. We shall prove that many finite covering maps are polynomial outside a discrete branch...
Fiber Bragg grating strain sensors to monitor and study active volcanoes
Sorrentino, Fiodor; Beverini, Nicolò; Carbone, Daniele; Carelli, Giorgio; Francesconi, Francesco; Gambino, Salvo; Giacomelli, Umberto; Grassi, Renzo; Maccioni, Enrico; Morganti, Mauro
2016-04-01
Stress and strain changes are among the best indicators of impending volcanic activity. In volcano geodesy, borehole volumetric strain-meters are mostly utilized. However, they are not easy to install and involve high implementation costs. Advancements in opto-electronics have allowed the development of low-cost sensors, reliable, rugged and compact, thus particularly suitable for field application. In the framework of the EC FP7 MED-SUV project, we have developed strain sensors based on the fiber Bragg grating (FBG) technology. In comparison with previous implementation of the FBG technology to study rock deformations, we have designed a system that is expected to offer a significantly higher resolution and accuracy in static measurements and a smooth dynamic response up to 100 Hz, implying the possibility to observe seismic waves. The system performances are tailored to suit the requirements of volcano monitoring, with special attention to power consumption and to the trade-off between performance and cost. Preliminary field campaigns were carried out on Mt. Etna (Italy) using a prototypal single-axis FBG strain sensor, to check the system performances in out-of-the-lab conditions and in the harsh volcanic environment (lack of mains electricity for power, strong diurnal temperature changes, strong wind, erosive ash, snow and ice during the winter time). We also designed and built a FBG strain sensor featuring a multi-axial configuration which was tested and calibrated in the laboratory. This instrument is suitable for borehole installation and will be tested on Etna soon.
Multiplication of a Schubert polynomial by a Stanley symmetric polynomial
Assaf, Sami
2017-01-01
We prove, combinatorially, that the product of a Schubert polynomial by a Stanley symmetric polynomial is a truncated Schubert polynomial. Using Monk's rule, we derive a nonnegative combinatorial formula for the Schubert polynomial expansion of a truncated Schubert polynomial. Combining these results, we give a nonnegative combinatorial rule for the product of a Schubert and a Schur polynomial in the Schubert basis.
Rivera, Ferdinand D.
2007-01-01
This paper provides an instrumental account of precalculus students' graphical process for solving polynomial inequalities. It is carried out in terms of the students' instrumental schemes as mediated by handheld graphing calculators and in cooperation with their classmates in a classroom setting. The ethnographic narrative relays an instrumental…
Weierstrass polynomials for links
DEFF Research Database (Denmark)
Hansen, Vagn Lundsgaard
1997-01-01
There is a natural way of identifying links in3-space with polynomial covering spaces over thecircle. Thereby any link in 3-space can be definedby a Weierstrass polynomial over the circle. Theequivalence relation for covering spaces over thecircle is, however, completely different from...... that for links in 3-space. This paper initiates a study of the connections between polynomial covering spaces over the circle and links in 3-space....
Blankertz, Raoul
2011-01-01
This diploma thesis is concerned with functional decomposition $f = g \\circ h$ of polynomials. First an algorithm is described which computes decompositions in polynomial time. This algorithm was originally proposed by Zippel (1991). A bound for the number of minimal collisions is derived. Finally a proof of a conjecture in von zur Gathen, Giesbrecht & Ziegler (2010) is given, which states a classification for a special class of decomposable polynomials.
Polynomial Fibonacci-Hessenberg matrices
Energy Technology Data Exchange (ETDEWEB)
Esmaeili, Morteza [Dept. of Mathematical Sciences, Isfahan University of Technology, 84156-83111 Isfahan (Iran, Islamic Republic of)], E-mail: emorteza@cc.iut.ac.ir; Esmaeili, Mostafa [Dept. of Electrical and Computer Engineering, Isfahan University of Technology, 84156-83111 Isfahan (Iran, Islamic Republic of)
2009-09-15
A Fibonacci-Hessenberg matrix with Fibonacci polynomial determinant is referred to as a polynomial Fibonacci-Hessenberg matrix. Several classes of polynomial Fibonacci-Hessenberg matrices are introduced. The notion of two-dimensional Fibonacci polynomial array is introduced and three classes of polynomial Fibonacci-Hessenberg matrices satisfying this property are given.
Polynomial Graphs and Symmetry
Goehle, Geoff; Kobayashi, Mitsuo
2013-01-01
Most quadratic functions are not even, but every parabola has symmetry with respect to some vertical line. Similarly, every cubic has rotational symmetry with respect to some point, though most cubics are not odd. We show that every polynomial has at most one point of symmetry and give conditions under which the polynomial has rotational or…
Polynomial Graphs and Symmetry
Goehle, Geoff; Kobayashi, Mitsuo
2013-01-01
Most quadratic functions are not even, but every parabola has symmetry with respect to some vertical line. Similarly, every cubic has rotational symmetry with respect to some point, though most cubics are not odd. We show that every polynomial has at most one point of symmetry and give conditions under which the polynomial has rotational or…
Nonnegativity of uncertain polynomials
Directory of Open Access Journals (Sweden)
iljak Dragoslav D.
1998-01-01
Full Text Available The purpose of this paper is to derive tests for robust nonnegativity of scalar and matrix polynomials, which are algebraic, recursive, and can be completed in finite number of steps. Polytopic families of polynomials are considered with various characterizations of parameter uncertainty including affine, multilinear, and polynomic structures. The zero exclusion condition for polynomial positivity is also proposed for general parameter dependencies. By reformulating the robust stability problem of complex polynomials as positivity of real polynomials, we obtain new sufficient conditions for robust stability involving multilinear structures, which can be tested using only real arithmetic. The obtained results are applied to robust matrix factorization, strict positive realness, and absolute stability of multivariable systems involving parameter dependent transfer function matrices.
Empowering Polynomial Theory Conjectures with Spreadsheets
Directory of Open Access Journals (Sweden)
Chris Petersdinh
2017-06-01
Full Text Available Polynomial functions and their properties are fundamental to algebra, calculus, and mathematical modeling. Students who do not have a strong understanding of the relationship between factoring and solving equations can have difficulty with optimization problems in calculus and solving application problems in any field. Understanding function transformations is important in trigonometry, the idea of the general antiderivative, and describing the geometry of a problem mathematically. This paper presents spreadsheet activities designed to bolster students' conceptualization of the factorization theorem for polynomials, complex zeros of polynomials, and function transformations. These activities were designed to use a constructivist approach involving student experimentation and conjectures.
Laser-induced gratings in the gas phase excited via Raman-active transitions
Energy Technology Data Exchange (ETDEWEB)
Kozlov, D.N. [General Physics Inst., Russian Academy of Sciences, Moscow (Russian Federation); Bombach, R.; Hemmerling, B.; Hubschmid, W. [Paul Scherrer Inst. (PSI), Villigen (Switzerland)
1997-06-01
We report on a new time resolved coherent Raman technique that is based on the generation of thermal gratings following a population change among molecular levels induced by stimulated Raman pumping. This is achieved by spatially and temporally overlapping intensity interference patterns generated independently by two lasers. When this technique is used in carbon dioxide, employing transitions which belong to the Q-branches of the {nu}{sub 1}/2{nu}{sub 2} Fermi dyad, it is possible to investigate molecular energy transfer processes. (author) 2 figs., 10 refs.
Yu, Jiun-Hung
2012-01-01
Polynomial remainder codes are a large class of codes derived from the Chinese remainder theorem that includes Reed-Solomon codes as a special case. In this paper, we revisit these codes and study them more carefully than in previous work. We explicitly allow the code symbols to be polynomials of different degrees, which leads to two different notions of weight and distance. Algebraic decoding is studied in detail. If the moduli are not irreducible, the notion of an error locator polynomial is replaced by an error factor polynomial. We then obtain a collection of gcd-based decoding algorithms, some of which are not quite standard even when specialized to Reed-Solomon codes.
Additive and polynomial representations
Krantz, David H; Suppes, Patrick
1971-01-01
Additive and Polynomial Representations deals with major representation theorems in which the qualitative structure is reflected as some polynomial function of one or more numerical functions defined on the basic entities. Examples are additive expressions of a single measure (such as the probability of disjoint events being the sum of their probabilities), and additive expressions of two measures (such as the logarithm of momentum being the sum of log mass and log velocity terms). The book describes the three basic procedures of fundamental measurement as the mathematical pivot, as the utiliz
STABILITY OF SWITCHED POLYNOMIAL SYSTEMS
Institute of Scientific and Technical Information of China (English)
Zhiqiang LI; Yupeng QIAO; Hongsheng QI; Daizhan CHENG
2008-01-01
This paper investigates the stability of (switched) polynomial systems. Using semi-tensor product of matrices, the paper develops two tools for testing the stability of a (switched) polynomial system. One is to convert a product of multi-variable polynomials into a canonical form, and the other is an easily verifiable sufficient condition to justify whether a multi-variable polynomial is positive definite. Using these two tools, the authors construct a polynomial function as a candidate Lyapunov function and via testing its derivative the authors provide some sufficient conditions for the global stability of polynomial systems.
Li, Weijie; Ho, Siu Chun Michael; Song, Gangbing
2016-04-01
Steel reinforcement corrosion is one of the dominant causes for structural deterioration for reinforced concrete structures. This paper presents a novel corrosion detection technique using an active thermal probe. The technique takes advantage of the fact that corrosion products have poor thermal conductivity, which will impede heat propagation generated from the active thermal probe. At the same time, the active thermal probe records the temperature response. The presence of corrosion products can thus be detected by analyzing the temperature response after the injection of heat at the reinforcement-concrete interface. The feasibility of the proposed technique was firstly analyzed through analytical modeling and finite element simulation. The active thermal probe consisted of carbon fiber strands to generate heat and a fiber optic Bragg grating (FBG) temperature sensor. Carbon fiber strands are used due to their corrosion resistance. Wet-dry cycle accelerated corrosion experiments were performed to study the effect of corrosion products on the temperature response of the reinforced concrete sample. Results suggest a high correlation between corrosion severity and magnitude of the temperature response. The technique has the merits of high accuracy, high efficiency in measurement and excellent embeddability.
Tricubic polynomial interpolation.
Birkhoff, G
1971-06-01
A new triangular "finite element" is described; it involves the 12-parameter family of all quartic polynomial functions that are "tricubic" in that their variation is cubic along any parallel to any side of the triangle. An interpolation scheme is described that approximates quite accurately any smooth function on any triangulated domain by a continuously differentiable function, tricubic on each triangular element.
Calculators and Polynomial Evaluation.
Weaver, J. F.
The intent of this paper is to suggest and illustrate how electronic hand-held calculators, especially non-programmable ones with limited data-storage capacity, can be used to advantage by students in one particular aspect of work with polynomial functions. The basic mathematical background upon which calculator application is built is summarized.…
On Generalized Bell Polynomials
Directory of Open Access Journals (Sweden)
Roberto B. Corcino
2011-01-01
Full Text Available It is shown that the sequence of the generalized Bell polynomials Sn(x is convex under some restrictions of the parameters involved. A kind of recurrence relation for Sn(x is established, and some numbers related to the generalized Bell numbers and their properties are investigated.
Complexity of Ising Polynomials
Kotek, Tomer
2011-01-01
This paper deals with the partition function of the Ising model from statistical mechanics, which is used to study phase transitions in physical systems. A special case of interest is that of the Ising model with constant energies and external field. One may consider such an Ising system as a simple graph together with vertex and edge weight values. When these weights are considered indeterminates, the partition function for the constant case is a trivariate polynomial Z(G;x,y,z). This polynomial was studied with respect to its approximability by L. A. Goldberg, M. Jerrum and M. Patersonin 2003. Z(G;x,y,z) generalizes a bivariate polynomial Z(G;t,y), which was studied in by D. Andr\\'{e}n and K. Markstr\\"{o}m in 2009. We consider the complexity of Z(G;t,y) and Z(G;x,y,z) in comparison to that of the Tutte polynomial, which is well-known to be closely related to the Potts model in the absence of an external field. We show that Z(G;\\x,\\y,\\z) is #P-hard to evaluate at all points in $mathbb{Q}^3$, except those in ...
Hetyei, Gábor
2010-01-01
We introduce the short toric polynomial associated to a graded Eulerian poset. This polynomial contains the same information as the two toric polynomials introduced by Stanley, but allows different algebraic manipulations. The intertwined recurrence defining Stanley's toric polynomials may be replaced by a single recurrence, in which the degree of the discarded terms is independent of the rank. A short toric variant of the formula by Bayer and Ehrenborg, expressing the toric $h$-vector in terms of the $cd$-index, may be stated in a rank-independent form, and it may be shown using weighted lattice path enumeration and the reflection principle. We use our techniques to derive a formula expressing the toric $h$-vector of a dual simplicial Eulerian poset in terms of its $f$-vector. This formula implies Gessel's formula for the toric $h$-vector of a cube, and may be used to prove that the nonnegativity of the toric $h$-vector of a simple polytope is a consequence of the Generalized Lower Bound Theorem holding for ...
ON PROPERTIES OF DIFFERENCE POLYNOMIALS
Institute of Scientific and Technical Information of China (English)
Chen Zongxuan; Huang Zhibo; Zheng Xiumin
2011-01-01
We study the value distribution of difference polynomials of meromorphic functions, and extend classical theorems of Tumura-Clunie type to difference polynomials. We also consider the value distribution of f(z)f(z+c).
Computing the Alexander Polynomial Numerically
DEFF Research Database (Denmark)
Hansen, Mikael Sonne
2006-01-01
Explains how to construct the Alexander Matrix and how this can be used to compute the Alexander polynomial numerically.......Explains how to construct the Alexander Matrix and how this can be used to compute the Alexander polynomial numerically....
Explicit Formulas for Meixner Polynomials
Directory of Open Access Journals (Sweden)
Dmitry V. Kruchinin
2015-01-01
Full Text Available Using notions of composita and composition of generating functions, we show an easy way to obtain explicit formulas for some current polynomials. Particularly, we consider the Meixner polynomials of the first and second kinds.
Papatryfonos, Konstantinos; Saladukha, Dzianis; Merghem, Kamel; Joshi, Siddharth; Lelarge, Francois; Bouchoule, Sophie; Kazazis, Dimitrios; Guilet, Stephane; Le Gratiet, Luc; Ochalski, Tomasz J.; Huyet, Guillaume; Martinez, Anthony; Ramdane, Abderrahim
2017-02-01
Single-mode diode lasers on an InP(001) substrate have been developed using InAs/In0.53Ga0.47As quantum dash (Qdash) active regions and etched lateral Bragg gratings. The lasers have been designed to operate at wavelengths near 2 μm and exhibit a threshold current of 65 mA for a 600 μm long cavity, and a room temperature continuous wave output power per facet >5 mW. Using our novel growth approach based on the low ternary In0.53Ga0.47As barriers, we also demonstrate ridge-waveguide lasers emitting up to 2.1 μm and underline the possibilities for further pushing the emission wavelength out towards longer wavelengths with this material system. By introducing experimentally the concept of high-duty-cycle lateral Bragg gratings, a side mode suppression ratio of >37 dB has been achieved, owing to an appreciably increased grating coupling coefficient of κ ˜ 40 cm-1. These laterally coupled distributed feedback (LC-DFB) lasers combine the advantage of high and well-controlled coupling coefficients achieved in conventional DFB lasers, with the regrowth-free fabrication process of lateral gratings, and exhibit substantially lower optical losses compared to the conventional metal-based LC-DFB lasers.
Chromatic polynomials for simplicial complexes
DEFF Research Database (Denmark)
Møller, Jesper Michael; Nord, Gesche
2016-01-01
In this note we consider s s -chromatic polynomials for finite simplicial complexes. When s=1 s=1 , the 1 1 -chromatic polynomial is just the usual graph chromatic polynomial of the 1 1 -skeleton. In general, the s s -chromatic polynomial depends on the s s -skeleton and its value at r r is the n...
Interpolation and Polynomial Curve Fitting
Yang, Yajun; Gordon, Sheldon P.
2014-01-01
Two points determine a line. Three noncollinear points determine a quadratic function. Four points that do not lie on a lower-degree polynomial curve determine a cubic function. In general, n + 1 points uniquely determine a polynomial of degree n, presuming that they do not fall onto a polynomial of lower degree. The process of finding such a…
R.J. Stroeker (Roel)
2002-01-01
textabstractA Q-derived polynomial is a univariate polynomial, defined over the rationals, with the property that its zeros, and those of all its derivatives are rational numbers. There is a conjecture that says that Q-derived polynomials of degree 4 with distinct roots for themselves and all their
R.J. Stroeker (Roel)
2006-01-01
textabstractA Q-derived polynomial is a univariate polynomial, defined over the rationals, with the property that its zeros, and those of all its derivatives are rational numbers. There is a conjecture that says that Q-derived polynomials of degree 4 with distinct roots for themselves and all their
Kuipers, J.
2012-06-01
New features of the symbolic algebra package Form 4 are discussed. Most importantly, these features include polynomial factorization and polynomial gcd computation. Examples of their use are shown. One of them is an exact version of Mincer which gives answers in terms of rational polynomials and 5 master integrals.
Determinants and Polynomial Root Structure
De Pillis, L. G.
2005-01-01
A little known property of determinants is developed in a manner accessible to beginning undergraduates in linear algebra. Using the language of matrix theory, a classical result by Sylvester that describes when two polynomials have a common root is recaptured. Among results concerning the structure of polynomial roots, polynomials with pairs of…
Arkwright, J. W.; Blenman, N. G.; Underhill, I. D.; Maunder, S. A.; Spencer, N. J.; Costa, M.; Brooks, S. J.; Szczesniak, M. M.; Dinning, P. G.
2010-09-01
Diagnostic catheters based on fibre Bragg gratings (FBG's) are proving to be highly effective for measurement of the muscular activity associated with peristalsis in the human gut. The primary muscular contractions that generate peristalsis are circumferential in nature; however, it has long been known that there is also a component of longitudinal contractility present, acting in harmony with the circumferential component to improve the overall efficiency of material movement. To date, there have been relatively few reports on the measurement or inference of longitudinal contractions in humans and all have been limited to detection at a single location only. This is due to the lack of a viable recording technique suitable for real-time in-vivo measurement of this type of activity over extended lengths of the gut. We report the detection of longitudinal motion in lengths of excised mammalian colon using an FBG technique that should be viable for similar detection in humans. The longitudinal sensors have been combined with our previously reported FBG pressure sensing elements to form a composite catheter that allows the relative phase between the two components to be detected. The catheter output has been validated using digital video mapping in an ex-vivo animal preparation using lengths of rabbit ileum.
Schemes for Deterministic Polynomial Factoring
Ivanyos, Gábor; Saxena, Nitin
2008-01-01
In this work we relate the deterministic complexity of factoring polynomials (over finite fields) to certain combinatorial objects we call m-schemes. We extend the known conditional deterministic subexponential time polynomial factoring algorithm for finite fields to get an underlying m-scheme. We demonstrate how the properties of m-schemes relate to improvements in the deterministic complexity of factoring polynomials over finite fields assuming the generalized Riemann Hypothesis (GRH). In particular, we give the first deterministic polynomial time algorithm (assuming GRH) to find a nontrivial factor of a polynomial of prime degree n where (n-1) is a smooth number.
Complex Polynomial Vector Fields
DEFF Research Database (Denmark)
Dias, Kealey
or meromorphic (allowing poles as singularities) functions. There already exists a well-developed theory for iterative holomorphic dynamical systems, and successful relations found between iteration theory and flows of vector fields have been one of the main motivations for the recent interest in holomorphic...... vector fields. Since the class of complex polynomial vector fields in the plane is natural to consider, it is remarkable that its study has only begun very recently. There are numerous fundamental questions that are still open, both in the general classification of these vector fields, the decomposition...... of parameter spaces into structurally stable domains, and a description of the bifurcations. For this reason, the talk will focus on these questions for complex polynomial vector fields....
Complex Polynomial Vector Fields
DEFF Research Database (Denmark)
The two branches of dynamical systems, continuous and discrete, correspond to the study of differential equations (vector fields) and iteration of mappings respectively. In holomorphic dynamics, the systems studied are restricted to those described by holomorphic (complex analytic) functions...... vector fields. Since the class of complex polynomial vector fields in the plane is natural to consider, it is remarkable that its study has only begun very recently. There are numerous fundamental questions that are still open, both in the general classification of these vector fields, the decomposition...... of parameter spaces into structurally stable domains, and a description of the bifurcations. For this reason, the talk will focus on these questions for complex polynomial vector fields....
A Characterization of Polynomials
DEFF Research Database (Denmark)
Andersen, Kurt Munk
1996-01-01
Given the problem:which functions f(x) are characterized by a relation of the form:f[x1,x2,...,xn]=h(x1+x2+...+xn), where n>1 and h(x) is a given function? Here f[x1,x2,...,xn] denotes the divided difference on n points x1,x2,...,xn of the function f(x).The answer is: f(x) is a polynomial of degree...
Some discrete multiple orthogonal polynomials
Arvesú, J.; Coussement, J.; van Assche, W.
2003-04-01
In this paper, we extend the theory of discrete orthogonal polynomials (on a linear lattice) to polynomials satisfying orthogonality conditions with respect to r positive discrete measures. First we recall the known results of the classical orthogonal polynomials of Charlier, Meixner, Kravchuk and Hahn (T.S. Chihara, An Introduction to Orthogonal Polynomials, Gordon and Breach, New York, 1978; R. Koekoek and R.F. Swarttouw, Reports of the Faculty of Technical Mathematics and Informatics No. 98-17, Delft, 1998; A.F. Nikiforov et al., Classical Orthogonal Polynomials of a Discrete Variable, Springer, Berlin, 1991). These polynomials have a lowering and raising operator, which give rise to a Rodrigues formula, a second order difference equation, and an explicit expression from which the coefficients of the three-term recurrence relation can be obtained. Then we consider r positive discrete measures and define two types of multiple orthogonal polynomials. The continuous case (Jacobi, Laguerre, Hermite, etc.) was studied by Van Assche and Coussement (J. Comput. Appl. Math. 127 (2001) 317-347) and Aptekarev et al. (Multiple orthogonal polynomials for classical weights, manuscript). The families of multiple orthogonal polynomials (of type II) that we will study have a raising operator and hence a Rodrigues formula. This will give us an explicit formula for the polynomials. Finally, there also exists a recurrence relation of order r+1 for these multiple orthogonal polynomials of type II. We compute the coefficients of the recurrence relation explicitly when r=2.
Spreading lengths of Hermite polynomials
Sánchez-Moreno, P; Manzano, D; Yáñez, R; 10.1016/j.cam.2009.09.043
2009-01-01
The Renyi, Shannon and Fisher spreading lengths of the classical or hypergeometric orthogonal polynomials, which are quantifiers of their distribution all over the orthogonality interval, are defined and investigated. These information-theoretic measures of the associated Rakhmanov probability density, which are direct measures of the polynomial spreading in the sense of having the same units as the variable, share interesting properties: invariance under translations and reflections, linear scaling and vanishing in the limit that the variable tends towards a given definite value. The expressions of the Renyi and Fisher lengths for the Hermite polynomials are computed in terms of the polynomial degree. The combinatorial multivariable Bell polynomials, which are shown to characterize the finite power of an arbitrary polynomial, play a relevant role for the computation of these information-theoretic lengths. Indeed these polynomials allow us to design an error-free computing approach for the entropic moments (w...
Oblivious Polynomial Evaluation
Institute of Scientific and Technical Information of China (English)
Hong-Da Li; Dong-Yao Ji; Deng-Guo Feng; Bao Li
2004-01-01
The problem of two-party oblivious polynomial evaluation(OPE)is studied,where one party(Alice)has a polynomial P(x)and the other party(Bob)with an input x wants to learn P(x)in such an oblivious way that Bob obtains P(x)without learning any additional information about P except what is implied by P(x)and Alice does not know Bob's input x.The former OPE protocols are based on an intractability assumption except for OT protocols.In fact,evaluating P(x)is equivalent to computing the product of the coefficient vectors(a0,...,an)and(1,...,xn).Using this idea,an efficient scale product protocol of two vectors is proposed first and then two OPE protocols are presented which do not need any other cryptographic assumption except for OT protocol.Compared with the existing OPE protocol,another characteristic of the proposed protocols is the degree of the polynomial is private.Another OPE protocol works in case of existence of untrusted third party.
Dziuda, Łukasz; Skibniewski, Franciszek W; Krej, Mariusz; Baran, Paulina M
2013-05-01
We present a fiber-optic sensor for monitoring respiration and heart activity designed to operate in the magnetic resonance imaging (MRI) environment. The sensor employs a Plexiglas springboard, which converts movements of the patient's body lying on the board (i.e., lung- and heart-induced vibrations) to strain, where a fiber Bragg grating attached to the board is used to measure this strain. Experimental studies are carried out during thoracic spine MRI examinations. The presence of the metal-free sensor construction in the MRI environment does not pose a threat to the patient and has no influence over the quality of imaging, and the signal is identical to that obtained without any electromagnetic interference. The results show that the sensor is able to accurately reflect the ballistocardiographic signal, enabling determinations of the respiration rate (RR) and heart rate (HR). The data delivered by the sensor are normally distributed on the Bland-Altman plot for the characteristic point determination and exhibit clear dependence on the RR and HR values for the RR and HR determinations, respectively. Measurement accuracies are better than 7% of the average values, and thus, with further development, the sensor will be implemented in routine MRI examinations.
Complex Polynomial Vector Fields
DEFF Research Database (Denmark)
Dias, Kealey
vector fields. Since the class of complex polynomial vector fields in the plane is natural to consider, it is remarkable that its study has only begun very recently. There are numerous fundamental questions that are still open, both in the general classification of these vector fields, the decomposition...... or meromorphic (allowing poles as singularities) functions. There already exists a well-developed theory for iterative holomorphic dynamical systems, and successful relations found between iteration theory and flows of vector fields have been one of the main motivations for the recent interest in holomorphic...
Multivariable q-Racah polynomials
Van Diejen, J F
1996-01-01
The Koornwinder-Macdonald multivariable generalization of the Askey-Wilson polynomials is studied for parameters satisfying a truncation condition such that the orthogonality measure becomes discrete with support on a finite grid. For this parameter regime the polynomials may be seen as a multivariable counterpart of the (one-variable) q-Racah polynomials. We present the discrete orthogonality measure, expressions for the normalization constants converting the polynomials into an orthonormal system (in terms of the normalization constant for the unit polynomial), and we discuss the limit q\\rightarrow 1 leading to multivariable Racah type polynomials. Of special interest is the situation that q lies on the unit circle; in that case it is found that there exists a natural parameter domain for which the discrete orthogonality measure (which is complex in general) becomes real-valued and positive. We investigate the properties of a finite-dimensional discrete integral transform for functions over the grid, whose ...
Symmetric functions and Hall polynomials
MacDonald, Ian Grant
1998-01-01
This reissued classic text is the acclaimed second edition of Professor Ian Macdonald's groundbreaking monograph on symmetric functions and Hall polynomials. The first edition was published in 1979, before being significantly expanded into the present edition in 1995. This text is widely regarded as the best source of information on Hall polynomials and what have come to be known as Macdonald polynomials, central to a number of key developments in mathematics and mathematical physics in the 21st century Macdonald polynomials gave rise to the subject of double affine Hecke algebras (or Cherednik algebras) important in representation theory. String theorists use Macdonald polynomials to attack the so-called AGT conjectures. Macdonald polynomials have been recently used to construct knot invariants. They are also a central tool for a theory of integrable stochastic models that have found a number of applications in probability, such as random matrices, directed polymers in random media, driven lattice gases, and...
Witt Rings and Permutation Polynomials
Institute of Scientific and Technical Information of China (English)
Qifan Zhang
2005-01-01
Let p be a prime number. In this paper, the author sets up a canonical correspondence between polynomial functions over Z/p2Z and 3-tuples of polynomial functions over Z/pZ. Based on this correspondence, he proves and reproves some fundamental results on permutation polynomials mod pl. The main new result is the characterization of strong orthogonal systems over Z/p1Z.
Polynomial Regression on Riemannian Manifolds
Hinkle, Jacob; Fletcher, P Thomas; Joshi, Sarang
2012-01-01
In this paper we develop the theory of parametric polynomial regression in Riemannian manifolds and Lie groups. We show application of Riemannian polynomial regression to shape analysis in Kendall shape space. Results are presented, showing the power of polynomial regression on the classic rat skull growth data of Bookstein as well as the analysis of the shape changes associated with aging of the corpus callosum from the OASIS Alzheimer's study.
Superoscillations with arbitrary polynomial shape
Chremmos, Ioannis; Fikioris, George
2015-07-01
We present a method for constructing superoscillatory functions the superoscillatory part of which approximates a given polynomial with arbitrarily small error in a fixed interval. These functions are obtained as the product of the polynomial with a sufficiently flat, bandlimited envelope function whose Fourier transform has at least N-1 continuous derivatives and an Nth derivative of bounded variation, N being the order of the polynomial. Polynomials of arbitrarily high order can be approximated if the Fourier transform of the envelope is smooth, i.e. a bump function.
Ohira, Kazuya; Murayama, Tomonori; Yagi, Hideki; Tamura, Shigeo; Arai, Shigehisa
2003-08-01
A new type of distributed reflector (DR) laser, monolithically integrated with wirelike active section and passive distributed Bragg reflector (DBR) section, was realized for the first time by using the lateral quantum confinement effect in quantum-wire structure. As a result, a threshold current density as low as 320 A/cm2 and a strong asymmetric output ratio of the front to the rear facet of 28 were obtained for a 20 μm wide stripe structure. For lower threshold and single-mode operation, a narrow stripe DR laser was fabricated. Threshold current of 7.4 mA and submode suppression ratio (SMSR) of 40 dB at a bias current of 1.2 times the threshold were obtained for a stripe width of 3 μm under room-temperature continuous-wave (RT-CW) condition.
Derivations and identities for Kravchuk polynomials
Bedratyuk, Leonid
2012-01-01
We introduce the notion of Kravchuk derivations of the polynomial algebra. We prove that any element of the kernel of the derivation gives a polynomial identity satisfied by the Kravchuk polynomials. Also, we prove that any kernel element of the basic Weitzenb\\"ok derivations yields a polynomial identity satisfied by the Kravchuk polynomials. We describe the corresponding intertwining maps.
Some New Formulae for Genocchi Numbers and Polynomials Involving Bernoulli and Euler Polynomials
Directory of Open Access Journals (Sweden)
Serkan Araci
2014-01-01
Full Text Available We give some new formulae for product of two Genocchi polynomials including Euler polynomials and Bernoulli polynomials. Moreover, we derive some applications for Genocchi polynomials to study a matrix formulation.
Optimization over polynomials: Selected topics
M. Laurent (Monique); S.Y. Jang; Y.R. Kim; D.-W. Lee; I. Yie
2014-01-01
htmlabstractMinimizing a polynomial function over a region defined by polynomial inequalities models broad classes of hard problems from combinatorics, geometry and optimization. New algorithmic approaches have emerged recently for computing the global minimum, by combining tools from real algebra
Parallel Construction of Irreducible Polynomials
DEFF Research Database (Denmark)
Frandsen, Gudmund Skovbjerg
Let arithmetic pseudo-NC^k denote the problems that can be solved by log space uniform arithmetic circuits over the finite prime field GF(p) of depth O(log^k (n + p)) and size polynomial in (n + p). We show that the problem of constructing an irreducible polynomial of specified degree over GF(p) ...
Polynomial methods in combinatorics
Guth, Larry
2016-01-01
This book explains some recent applications of the theory of polynomials and algebraic geometry to combinatorics and other areas of mathematics. One of the first results in this story is a short elegant solution of the Kakeya problem for finite fields, which was considered a deep and difficult problem in combinatorial geometry. The author also discusses in detail various problems in incidence geometry associated to Paul Erdős's famous distinct distances problem in the plane from the 1940s. The proof techniques are also connected to error-correcting codes, Fourier analysis, number theory, and differential geometry. Although the mathematics discussed in the book is deep and far-reaching, it should be accessible to first- and second-year graduate students and advanced undergraduates. The book contains approximately 100 exercises that further the reader's understanding of the main themes of the book. Some of the greatest advances in geometric combinatorics and harmonic analysis in recent years have been accompl...
Complex Polynomial Vector Fields
DEFF Research Database (Denmark)
Dias, Kealey
The two branches of dynamical systems, continuous and discrete, correspond to the study of differential equations (vector fields) and iteration of mappings respectively. In holomorphic dynamics, the systems studied are restricted to those described by holomorphic (complex analytic) functions...... or meromorphic (allowing poles as singularities) functions. There already exists a well-developed theory for iterative holomorphic dynamical systems, and successful relations found between iteration theory and flows of vector fields have been one of the main motivations for the recent interest in holomorphic...... vector fields. Since the class of complex polynomial vector fields in the plane is natural to consider, it is remarkable that its study has only begun very recently. There are numerous fundamental questions that are still open, both in the general classification of these vector fields, the decomposition...
Reflectivity-modulated grating-mirror
DEFF Research Database (Denmark)
2012-01-01
The invention relates to vertical cavity lasers (VCL) incorporating a reflectivity-modulated grating mirror (1) for modulating the laser output. A cavity is formed by a bottom mirror (4), an active region (3), and an outcoupling top grating mirror (1) formed by a periodic refractive index grating...... to the oscillation axis. A modulated voltage (91) is applied in reverse bias between the n- and p-doped layers to modulate the refractive index of the electrooptic material layer (12) and thereby the reflectivity spectrum of the grating mirror (1). The reflectivity of the grating mirror (1) can be modulated between...... a reflectivity with little or no out coupling and a reflectivity with normal out coupling, wherein lasing in the VCL is supported at both the first and the second reflectivity. As the out coupling mirror modulates the output, the lasing does not need to be modulated, and the invention provides the advantage...
The number of polynomial solutions of polynomial Riccati equations
Gasull, Armengol; Torregrosa, Joan; Zhang, Xiang
2016-11-01
Consider real or complex polynomial Riccati differential equations a (x) y ˙ =b0 (x) +b1 (x) y +b2 (x)y2 with all the involved functions being polynomials of degree at most η. We prove that the maximum number of polynomial solutions is η + 1 (resp. 2) when η ≥ 1 (resp. η = 0) and that these bounds are sharp. For real trigonometric polynomial Riccati differential equations with all the functions being trigonometric polynomials of degree at most η ≥ 1 we prove a similar result. In this case, the maximum number of trigonometric polynomial solutions is 2η (resp. 3) when η ≥ 2 (resp. η = 1) and, again, these bounds are sharp. Although the proof of both results has the same starting point, the classical result that asserts that the cross ratio of four different solutions of a Riccati differential equation is constant, the trigonometric case is much more involved. The main reason is that the ring of trigonometric polynomials is not a unique factorization domain.
Prime power polynomial maps over finite fields
Berson, Joost
2012-01-01
We consider polynomial maps described by so-called prime power polynomials. These polynomials are defined using a fixed power of a prime number, say q. Considering invertible polynomial maps of this type over a characteristic zero field, we will only obtain (up to permutation of the variables) triangular maps, which are the most basic examples of polynomial automorphisms. However, over the finite field F_q automorphisms of this type have (in general) an entirely different structure. Namely, we will show that the prime power polynomial maps over F_q are in one-to-one correspondence with matrices having coefficients in a univariate polynomial ring over F_q. Furthermore, composition of polynomial maps translates to matrix multiplication, implying that invertible prime power polynomial maps correspond to invertible matrices. This alternate description of the prime power polynomial automorphism subgroup leads to the solution of many famous conjectures for this kind of polynomials and polynomial maps.
Martínez Manuel, Rodolfo; Kaboko, J. J. M.; Shlyagin, M. G.
2016-02-01
We propose and demonstrate a simple and robust actively Q-switched erbium-doped fiber ring cavity laser. The Q-switching is based on dynamic spectral overlapping of two filters, namely a fiber Bragg grating-based filter and a fiber Fabry-Perot tunable filter. Using 3.5 m of erbium-doped fiber and a pump power of only 60 mW, Q-switched pulses with a peak power of 9.7 W and a pulse duration of 500 ns were obtained. A pulse repetition rate can be continuously varied from a single shot to a few KHz.
Befriending Askey-Wilson polynomials
Szabłowski, Paweł J
2011-01-01
Although our main interest is with the Askey-Wilson (AW) polynomials we recall and review four other families of the so-called Askey-Wilson scheme of polynomials. We do this for completeness as well as for better exposition of AW properties. Our main results concentrate on the complex parameters case, revealing new fascinating symmetries between the variables and some of the parameters. In particular we express Askey-Wilson polynomials as linear combinations of Al-Salam--Chihara (ASC) polynomials which together with the obtained earlier expansion of the Askey-Wilson density forms complete generalization of the situation met in the case of Al-Salam--Chihara and q-Hermite polynomials and the Poisson-Mehler expansion formula. As a by-product we get useful identities involving ASC polynomials. Finally by certain re-scaling of variables and parameters we arrive to AW polynomials and AW densities that have clear probabilistic interpretation. We recall some known and present some believed to be unknown identities an...
Hadamard Factorization of Stable Polynomials
Loredo-Villalobos, Carlos Arturo; Aguirre-Hernández, Baltazar
2011-11-01
The stable (Hurwitz) polynomials are important in the study of differential equations systems and control theory (see [7] and [19]). A property of these polynomials is related to Hadamard product. Consider two polynomials p,q ∈ R[x]:p(x) = anxn+an-1xn-1+...+a1x+a0q(x) = bmx m+bm-1xm-1+...+b1x+b0the Hadamard product (p × q) is defined as (p×q)(x) = akbkxk+ak-1bk-1xk-1+...+a1b1x+a0b0where k = min(m,n). Some results (see [16]) shows that if p,q ∈R[x] are stable polynomials then (p×q) is stable, also, i.e. the Hadamard product is closed; however, the reciprocal is not always true, that is, not all stable polynomial has a factorization into two stable polynomials the same degree n, if n> 4 (see [15]).In this work we will give some conditions to Hadamard factorization existence for stable polynomials.
Iwata, Fujio
2001-06-01
Toppan Printing Co., Ltd. originated the name of 'grating image'. It means an image that consists of diffraction grating dots that look similar to the halftone dots of conventional printing. We proposed this new display method using simple gratings in order to enhance the visual effects when illumination is made by a fluorescent lamp. We considered the use of simple gratings as elemental dots, and used a number of elemental dots to display a 2D image. This method produces an effect something like the halftone dots of printing. The grating image technology grows from its starting to become able to produce 3D images and a 3D-video system using an electron beam grating-writing system.
Iwata, Fujio
1995-07-01
The word 'grating image' was first named by Toppan Printing Company, Ltd. It means that an image consists of grating dots. In 1988, we presented this new technology at the Optical Security Systems Symposium, in Switzerland. Then it was improved and applied in display application. Recently, it was further applied in 3D video systems. In this report, the development history and the recent situations of grating image technology are described.
Polynomial Regressions and Nonsense Inference
Directory of Open Access Journals (Sweden)
Daniel Ventosa-Santaulària
2013-11-01
Full Text Available Polynomial specifications are widely used, not only in applied economics, but also in epidemiology, physics, political analysis and psychology, just to mention a few examples. In many cases, the data employed to estimate such specifications are time series that may exhibit stochastic nonstationary behavior. We extend Phillips’ results (Phillips, P. Understanding spurious regressions in econometrics. J. Econom. 1986, 33, 311–340. by proving that an inference drawn from polynomial specifications, under stochastic nonstationarity, is misleading unless the variables cointegrate. We use a generalized polynomial specification as a vehicle to study its asymptotic and finite-sample properties. Our results, therefore, lead to a call to be cautious whenever practitioners estimate polynomial regressions.
Locally tame plane polynomial automorphisms
Berson, Joost; Furter, Jean-Philippe; Maubach, Stefan
2010-01-01
For automorphisms of a polynomial ring in two variables over a domain R, we show that local tameness implies global tameness provided that every 2-generated invertible R-module is free. We give many examples illustrating this property.
Stochastic Estimation via Polynomial Chaos
2015-10-01
TΨ is a vector with P+1 elements. With these dimensions, (29) is solvable by standard numerical linear algebra techniques. The specific matrix...initial conditions for partial differential equations. Here, the elementary theory of the polynomial chaos is presented followed by the details of a...the elementary theory of the polynomial chaos is presented followed by the details of a number of example calculations where the statistical mean and
Constructing general partial differential equations using polynomial and neural networks.
Zjavka, Ladislav; Pedrycz, Witold
2016-01-01
Sum fraction terms can approximate multi-variable functions on the basis of discrete observations, replacing a partial differential equation definition with polynomial elementary data relation descriptions. Artificial neural networks commonly transform the weighted sum of inputs to describe overall similarity relationships of trained and new testing input patterns. Differential polynomial neural networks form a new class of neural networks, which construct and solve an unknown general partial differential equation of a function of interest with selected substitution relative terms using non-linear multi-variable composite polynomials. The layers of the network generate simple and composite relative substitution terms whose convergent series combinations can describe partial dependent derivative changes of the input variables. This regression is based on trained generalized partial derivative data relations, decomposed into a multi-layer polynomial network structure. The sigmoidal function, commonly used as a nonlinear activation of artificial neurons, may transform some polynomial items together with the parameters with the aim to improve the polynomial derivative term series ability to approximate complicated periodic functions, as simple low order polynomials are not able to fully make up for the complete cycles. The similarity analysis facilitates substitutions for differential equations or can form dimensional units from data samples to describe real-world problems.
On the Hermite-Apostol-Genocchi Polynomials
Kurt, Veli; Kurt, Burak
2011-09-01
In this study, we introduce and investigate the Hermite-Apostol-Genocchi polynomials by means of a suitable generating function. We establish several interesting properties of these general polynomials. Also, we prove two theorems between 2-dimensional Hermite polynomials and Hermite-Apostol-Genocchi polynomials.
On chromatic and flow polynomial unique graphs
National Research Council Canada - National Science Library
Duan, Yinghua; Wu, Haidong; Yu, Qinglin
2008-01-01
... research on graphs uniquely determined by their chromatic polynomials and more recently on their Tutte polynomials, but rather spotty research on graphs uniquely determined by their flow polynomials or the combination of both chromatic and flow polynomials. This article is an initiation of investigation on graphs uniquely determin...
Properties of Leach-Flessas-Gorringe polynomials
Pursey, D. L.
1990-09-01
A generating function is obtained for the polynomials recently introduced by Leach, Flessas, and Gorringe [J. Math. Phys. 30, 406 (1989)], and is then used to relate the Leach-Flessas-Gorringe (or LFG) polynomials to Hermite polynomials. The generating function is also used to express a number of integrals involving the LFG polynomials as finite sums of parabolic cylinder functions.
Birth-death processes and associated polynomials
Doorn, van Erik A.
2003-01-01
We consider birth-death processes on the nonnegative integers and the corresponding sequences of orthogonal polynomials called birth-death polynomials. The sequence of associated polynomials linked with a sequence of birth-death polynomials and its orthogonalizing measure can be used in the analysis
Uniqueness and Zeros of -Shift Difference Polynomials
Indian Academy of Sciences (India)
Kai Liu; Xin-Ling Liu; Ting-Bin Cao
2011-08-01
In this paper, we consider the zero distributions of -shift difference polynomials of meromorphic functions with zero order, and obtain two theorems that extend the classical Hayman results on the zeros of differential polynomials to -shift difference polynomials. We also investigate the uniqueness problem of -shift difference polynomials that share a common value.
On the Complexity of the Interlace Polynomial
Bläser, Markus
2007-01-01
We consider the two-variable interlace polynomial introduced by Arratia, Bollob\\'as and Sorkin. For this graph polynomial we derive two graph transformations yielding point-to-point reductions similar to the thickening transformation in the context of the Tutte polynomial. This enables us to prove that the two-variable interlace polynomial is #P-hard to evaluate at every algebraic point of R^2, except at one line, where it is trivially polynomial time computable, and four lines and two points, where the complexity is still open. As a consequence, three specializations of the two-variable interlace polynomial, the vertex-nullity interlace polynomial, the vertex-rank interlace polynomial and the independent set polynomial, are #P-hard to evaluate almost everywhere, too. For the independent set polynomial, our graph transformations allow us to prove that it is even hard to approximate at every algebraic point except at -1 and 0.
An elastomeric grating coupler
Kocabas, A.; Ay, F.; Dana, A.; Aydinli, A.
2006-01-01
We report on a novel nondestructive and reversible method for coupling free space light to planar optical waveguides. In this method, an elastomeric grating is used to produce an effective refractive index modulation on the surface of the optical waveguide. The external elastomeric grating binds to
DEFF Research Database (Denmark)
Zhang, C.; Webb, D.J.; Kalli, K.
We report for the first time fibre Bragg grating inscription in microstructured optical fibre fabricated from Topas® cyclic olefin copolymer. The temperature sensitivity of the grating was studied revealing a positive Bragg wavelength shift of approximately 0.8 nmK-1,the largest sensitivity yet...
Multi-particle dynamical systems and polynomials
Demina, Maria V.; Kudryashov, Nikolai A.
2016-05-01
Polynomial dynamical systems describing interacting particles in the plane are studied. A method replacing integration of a polynomial multi-particle dynamical system by finding polynomial solutions of partial differential equations is introduced. The method enables one to integrate a wide class of polynomial multi-particle dynamical systems. The general solutions of certain dynamical systems related to linear second-order partial differential equations are found. As a by-product of our results, new families of orthogonal polynomials are derived.
Using Tutte polynomials to analyze the structure of the benzodiazepines
Cadavid Muñoz, Juan José
2014-05-01
Graph theory in general and Tutte polynomials in particular, are implemented for analyzing the chemical structure of the benzodiazepines. Similarity analysis are used with the Tutte polynomials for finding other molecules that are similar to the benzodiazepines and therefore that might show similar psycho-active actions for medical purpose, in order to evade the drawbacks associated to the benzodiazepines based medicine. For each type of benzodiazepines, Tutte polynomials are computed and some numeric characteristics are obtained, such as the number of spanning trees and the number of spanning forests. Computations are done using the computer algebra Maple's GraphTheory package. The obtained analytical results are of great importance in pharmaceutical engineering. As a future research line, the usage of the chemistry computational program named Spartan, will be used to extent and compare it with the obtained results from the Tutte polynomials of benzodiazepines.
Chromatic polynomials of random graphs
Van Bussel, Frank; Ehrlich, Christoph; Fliegner, Denny; Stolzenberg, Sebastian; Timme, Marc
2010-04-01
Chromatic polynomials and related graph invariants are central objects in both graph theory and statistical physics. Computational difficulties, however, have so far restricted studies of such polynomials to graphs that were either very small, very sparse or highly structured. Recent algorithmic advances (Timme et al 2009 New J. Phys. 11 023001) now make it possible to compute chromatic polynomials for moderately sized graphs of arbitrary structure and number of edges. Here we present chromatic polynomials of ensembles of random graphs with up to 30 vertices, over the entire range of edge density. We specifically focus on the locations of the zeros of the polynomial in the complex plane. The results indicate that the chromatic zeros of random graphs have a very consistent layout. In particular, the crossing point, the point at which the chromatic zeros with non-zero imaginary part approach the real axis, scales linearly with the average degree over most of the density range. While the scaling laws obtained are purely empirical, if they continue to hold in general there are significant implications: the crossing points of chromatic zeros in the thermodynamic limit separate systems with zero ground state entropy from systems with positive ground state entropy, the latter an exception to the third law of thermodynamics.
Plain Polynomial Arithmetic on GPU
Anisul Haque, Sardar; Moreno Maza, Marc
2012-10-01
As for serial code on CPUs, parallel code on GPUs for dense polynomial arithmetic relies on a combination of asymptotically fast and plain algorithms. Those are employed for data of large and small size, respectively. Parallelizing both types of algorithms is required in order to achieve peak performances. In this paper, we show that the plain dense polynomial multiplication can be efficiently parallelized on GPUs. Remarkably, it outperforms (highly optimized) FFT-based multiplication up to degree 212 while on CPU the same threshold is usually at 26. We also report on a GPU implementation of the Euclidean Algorithm which is both work-efficient and runs in linear time for input polynomials up to degree 218 thus showing the performance of the GCD algorithm based on systolic arrays.
Spherical grating spectrometers
O'Donoghue, Darragh; Clemens, J. Christopher
2014-07-01
We describe designs for spectrometers employing convex dispersers. The Offner spectrometer was the first such instrument; it has almost exclusively been employed on satellite platforms, and has had little impact on ground-based instruments. We have learned how to fabricate curved Volume Phase Holographic (VPH) gratings and, in contrast to the planar gratings of traditional spectrometers, describe how such devices can be used in optical/infrared spectrometers designed specifically for curved diffraction gratings. Volume Phase Holographic gratings are highly efficient compared to conventional surface relief gratings; they have become the disperser of choice in optical / NIR spectrometers. The advantage of spectrometers with curved VPH dispersers is the very small number of optical elements used (the simplest comprising a grating and a spherical mirror), as well as illumination of mirrors off axis, resulting in greater efficiency and reduction in size. We describe a "Half Offner" spectrometer, an even simpler version of the Offner spectrometer. We present an entirely novel design, the Spherical Transmission Grating Spectrometer (STGS), and discuss exemplary applications, including a design for a double-beam spectrometer without any requirement for a dichroic. This paradigm change in spectrometer design offers an alternative to all-refractive astronomical spectrometer designs, using expensive, fragile lens elements fabricated from CaF2 or even more exotic materials. The unobscured mirror layout avoids a major drawback of the previous generation of catadioptric spectrometer designs. We describe laboratory measurements of the efficiency and image quality of a curved VPH grating in a STGS design, demonstrating, simultaneously, efficiency comparable to planar VPH gratings along with good image quality. The stage is now set for construction of a prototype instrument with impressive performance.
Derivations and identities for Fibonacci and Lucas polynomials
Bedratyuk, Leonid
2012-01-01
We introduce the notion of Fibonacci and Lucas derivations of the polynomial algebras and prove that any element of kernel of the derivations defines a polynomial identity for the Fibonacci and Lucas polynomials. Also, we prove that any polynomial identity for Appel polynomial yields a polynomial identity for the Fibonacci and Lucas polynomials and describe the corresponding intertwining maps.
Tree modules and counting polynomials
Kinser, Ryan
2011-01-01
We give a formula for counting tree modules for the quiver S_g with g loops and one vertex in terms of tree modules on its universal cover. This formula, along with work of Helleloid and Rodriguez-Villegas, is used to show that the number of d-dimensional tree modules for S_g is polynomial in g with the same degree and leading coefficient as the counting polynomial A_{S_g}(d, q) for absolutely indecomposables over F_q, evaluated at q=1.
Orthogonal polynomials and operator orderings
Hamdi, Adel; 10.1063/1.3372526
2010-01-01
An alternative and combinatorial proof is given for a connection between a system of Hahn polynomials and identities for symmetric elements in the Heisenberg algebra, which was first observed by Bender, Mead, and Pinsky [Phys. Rev. Lett. 56 (1986), J. Math. Phys. 28, 509 (1987)] and proved by Koornwinder [J. Phys. Phys. 30(4), 1989]. In the same vein two results announced by Bender and Dunne [J. Math. Phys. 29 (8), 1988] connecting a special one-parameter class of Hermitian operator orderings and the continuous Hahn polynomials are also proved.
Abelian avalanches and Tutte polynomials
Gabrielov, Andrei
1993-04-01
We introduce a class of deterministic lattice models of failure, Abelian avalanche (AA) models, with continuous phase variables, similar to discrete Abelian sandpile (ASP) models. We investigate analytically the structure of the phase space and statistical properties of avalanches in these models. We show that the distributions of avalanches in AA and ASP models with the same redistribution matrix and loading rate are identical. For an AA model on a graph, statistics of avalanches is linked to Tutte polynomials associated with this graph and its subgraphs. In the general case, statistics of avalanches is linked to an analog of a Tutte polynomial defined for any symmetric matrix.
Orthogonal Polynomials and their Applications
Dehesa, Jesús; Marcellan, Francisco; Francia, José; Vinuesa, Jaime
1988-01-01
The Segovia meeting set out to stimulate an intensive exchange of ideas between experts in the area of orthogonal polynomials and its applications, to present recent research results and to reinforce the scientific and human relations among the increasingly international community working in orthogonal polynomials. This volume contains original research papers as well as survey papers about fundamental questions in the field (Nevai, Rakhmanov & López) and its relationship with other fields such as group theory (Koornwinder), Padé approximation (Brezinski), differential equations (Krall, Littlejohn) and numerical methods (Rivlin).
Symbolic computation of Appell polynomials using Maple
Directory of Open Access Journals (Sweden)
H. Alkahby
2001-07-01
Full Text Available This work focuses on the symbolic computation of Appell polynomials using the computer algebra system Maple. After describing the traditional approach of constructing Appell polynomials, the paper examines the operator method of constructing the same Appell polynomials. The operator approach enables us to express the Appell polynomial as Bessel function whose coefficients are Euler and Bernuolli numbers. We have also constructed algorithms using Maple to compute Appell polynomials based on the methods we have described. The achievement is the construction of Appell polynomials for any function of bounded variation.
Global Polynomial Kernel Hazard Estimation
DEFF Research Database (Denmark)
Hiabu, Munir; Miranda, Maria Dolores Martínez; Nielsen, Jens Perch;
2015-01-01
This paper introduces a new bias reducing method for kernel hazard estimation. The method is called global polynomial adjustment (GPA). It is a global correction which is applicable to any kernel hazard estimator. The estimator works well from a theoretical point of view as it asymptotically...
STABILITY SYSTEMS VIA HURWITZ POLYNOMIALS
Directory of Open Access Journals (Sweden)
BALTAZAR AGUIRRE HERNÁNDEZ
2017-01-01
Full Text Available To analyze the stability of a linear system of differential equations ẋ = Ax we can study the location of the roots of the characteristic polynomial pA(t associated with the matrix A. We present various criteria - algebraic and geometric - that help us to determine where the roots are located without calculating them directly.
Global Polynomial Kernel Hazard Estimation
DEFF Research Database (Denmark)
Hiabu, Munir; Miranda, Maria Dolores Martínez; Nielsen, Jens Perch
2015-01-01
This paper introduces a new bias reducing method for kernel hazard estimation. The method is called global polynomial adjustment (GPA). It is a global correction which is applicable to any kernel hazard estimator. The estimator works well from a theoretical point of view as it asymptotically redu...
On Modular Counting with Polynomials
DEFF Research Database (Denmark)
Hansen, Kristoffer Arnsfelt
2006-01-01
For any integers m and l, where m has r sufficiently large (depending on l) factors, that are powers of r distinct primes, we give a construction of a (symmetric) polynomial over Z_m of degree O(\\sqrt n) that is a generalized representation (commonly also called weak representation) of the MODl...
Two polynomial division inequalities in
Directory of Open Access Journals (Sweden)
Goetgheluck P
1998-01-01
Full Text Available This paper is a first attempt to give numerical values for constants and , in classical estimates and where is an algebraic polynomial of degree at most and denotes the -metric on . The basic tools are Markov and Bernstein inequalities.
Polynomial J-spectral factorization
Kwakernaak, Huibert; Sebek, Michael
1994-01-01
Several algorithms are presented for the J-spectral factorization of a para-Hermitian polynomial matrix. The four algorithms that are discussed are based on diagonalization, successive factor extraction, interpolation, and the solution of an algebraic Riccati equation, respectively. The paper includ
Polynomial Regressions and Nonsense Inference
DEFF Research Database (Denmark)
Ventosa-Santaulària, Daniel; Rodríguez-Caballero, Carlos Vladimir
Polynomial specifications are widely used, not only in applied economics, but also in epidemiology, physics, political analysis, and psychology, just to mention a few examples. In many cases, the data employed to estimate such estimations are time series that may exhibit stochastic nonstationary ...
Uniform approximation by (quantum) polynomials
Drucker, A.; de Wolf, R.
2011-01-01
We show that quantum algorithms can be used to re-prove a classical theorem in approximation theory, Jackson's Theorem, which gives a nearly-optimal quantitative version of Weierstrass's Theorem on uniform approximation of continuous functions by polynomials. We provide two proofs, based respectivel
Gratings in polymeric waveguides
Mishakov, G.; Sokolov, V.; Kocabas, A.; Aydinli, A.
2007-04-01
Laser-induced formation of polymer Bragg grating filters for Dense Wavelength Division Multiplexing (DWDM) applications is discussed. Acrylate monomers halogenated with both fluorine and chlorine, which possess absorption losses less than 0.25 dB/cm and wide choice of refractive indices (from 1.3 to 1.5) in the 1.5 μm telecom wavelength region were used. The monomers are highly intermixable thus permitting to adjust the refractive index of the composition within +/-0.0001. Moreover they are photocurable under UV exposure and exhibit high contrast in polymerization. These properties make halogenated acrylates very promising for fabricating polymeric waveguides and photonic circuits. Single-mode polymer waveguides were fabricated on silicon wafers using resistless contact lithography. Submicron index gratings have been written in polymer waveguides using holographic exposure with He-Cd laser beam (325 nm) through a phase mask. Both uniform and apodized gratings have been fabricated. The gratings are stable and are not erased by uniform UV exposure. The waveguide gratings possess narrowband reflection spectra in the 1.5 μm wavelength region of 0.4 nm width, nearly rectangular shape of the stopband and reflectivity R > 99%. The fabricated Bragg grating filters can be used for multiplexing/demultiplexing optical signals in high-speed DWDM optical fiber networks.
Herman's condition and Siegel disks of polynomials
Chéritat, Arnaud
2011-01-01
Herman proved the presence of critical points on the boundary of Siegel disks of unicritical polynomials under some diophantine condition now called the Herman condition. We extend this result to polynomials with two critical points.
An analysis on the inversion of polynomials
M. F. González-Cardel; R. Díaz-Uribe
2006-01-01
In this work the application and the intervals of validity of an inverse polynomial, according to the method proposed by Arfken [1] for the inversion of series, is analyzed. It is shown that, for the inverse polynomial there exists a restricted domain whose longitude depends on the magnitude of the acceptable error when the inverse polynomial is used to approximate the inverse function of the original polynomial. A method for calculating the error of the approximation and its use in determini...
Application of Chebyshev Polynomial to simulated modeling
Institute of Scientific and Technical Information of China (English)
CHI Hai-hong; LI Dian-pu
2006-01-01
Chebyshev polynomial is widely used in many fields, and used usually as function approximation in numerical calculation. In this paper, Chebyshev polynomial expression of the propeller properties across four quadrants is given at first, then the expression of Chebyshev polynomial is transformed to ordinary polynomial for the need of simulation of propeller dynamics. On the basis of it,the dynamical models of propeller across four quadrants are given. The simulation results show the efficiency of mathematical model.
A New Generalisation of Macdonald Polynomials
Garbali, Alexandr; de Gier, Jan; Wheeler, Michael
2017-01-01
We introduce a new family of symmetric multivariate polynomials, whose coefficients are meromorphic functions of two parameters (q, t) and polynomial in a further two parameters (u, v). We evaluate these polynomials explicitly as a matrix product. At u = v = 0 they reduce to Macdonald polynomials, while at q = 0, u = v = s they recover a family of inhomogeneous symmetric functions originally introduced by Borodin.
A Summation Formula for Macdonald Polynomials
de Gier, Jan; Wheeler, Michael
2016-03-01
We derive an explicit sum formula for symmetric Macdonald polynomials. Our expression contains multiple sums over the symmetric group and uses the action of Hecke generators on the ring of polynomials. In the special cases {t = 1} and {q = 0}, we recover known expressions for the monomial symmetric and Hall-Littlewood polynomials, respectively. Other specializations of our formula give new expressions for the Jack and q-Whittaker polynomials.
Modeling Component-based Bragg gratings Application: tunable lasers
Directory of Open Access Journals (Sweden)
Hedara Rachida
2011-09-01
Full Text Available The principal function of a grating Bragg is filtering, which can be used in optical fibers based component and active or passive semi conductors based component, as well as telecommunication systems. Their ideal use is with lasers with fiber, amplifiers with fiber or Laser diodes. In this work, we are going to show the principal results obtained during the analysis of various types of grating Bragg by the method of the coupled modes. We then present the operation of DBR are tunable. The use of Bragg gratings in a laser provides single-mode sources, agile wavelength. The use of sampled grating increases the tuning range.
General Eulerian Numbers and Eulerian Polynomials
Directory of Open Access Journals (Sweden)
Tingyao Xiong
2013-01-01
Full Text Available We will generalize the definitions of Eulerian numbers and Eulerian polynomials to general arithmetic progressions. Under the new definitions, we have been successful in extending several well-known properties of traditional Eulerian numbers and polynomials to the general Eulerian polynomials and numbers.
Positive trigonometric polynomials and signal processing applications
Dumitrescu, Bogdan
2007-01-01
Presents the results on positive trigonometric polynomials within a unitary framework; the theoretical results obtained partly from the general theory of real polynomials, partly from self-sustained developments. This book provides information on the theory of sum-of-squares trigonometric polynomials in two parts: theory and applications.
Lattice Platonic Solids and their Ehrhart polynomial
Ionascu, Eugen J
2011-01-01
First, we calculate the Ehrhart polynomial associated to an arbitrary cube with integer coordinates for its vertices. Then, we use this result to derive relationships between the Ehrhart polynomials for regular lattice tetrahedrons and those for regular lattice octahedrons. These relations allow one to reduce the calculation of these polynomials to only one coefficient.
Frobenious-Euler Type Polynomials Related to Hermite-Bernoulli Polynomials
Kurt, Burak; Simsek, Yilmaz
2011-09-01
The aim of this paper is to define and investigate a new generating functions of the Frobenious-Euler polynomials and numbers. We establish some fundamental properties of these numbers and polynomials. We also derive relationship between these polynomials and Hermite-Apostol-Bernoulli polynomials and numbers. We also give some remarks and applications.
Energy Technology Data Exchange (ETDEWEB)
Vinet, Luc [Universite de Montreal, PO Box 6128, Station Centre-ville, Montreal QC H3C 3J7 (Canada); Zhedanov, Alexei [Donetsk Institute for Physics and Technology, Donetsk 83114 (Ukraine)
2009-10-30
We construct new families of elliptic solutions of the restricted Toda chain. The main tool is a special (so-called Stieltjes) ansatz for the moments of corresponding orthogonal polynomials. We show that the moments thus obtained are related to three types of Lame polynomials. The corresponding orthogonal polynomials can be considered as a generalization of the Stieltjes-Carlitz elliptic polynomials.
Bipartition Polynomials, the Ising Model, and Domination in Graphs
Directory of Open Access Journals (Sweden)
Dod Markus
2015-05-01
Full Text Available This paper introduces a trivariate graph polynomial that is a common generalization of the domination polynomial, the Ising polynomial, the matching polynomial, and the cut polynomial of a graph. This new graph polynomial, called the bipartition polynomial, permits a variety of interesting representations, for instance as a sum ranging over all spanning forests. As a consequence, the bipartition polynomial is a powerful tool for proving properties of other graph polynomials and graph invariants. We apply this approach to show that, analogously to the Tutte polynomial, the Ising polynomial introduced by Andrén and Markström in [3], can be represented as a sum over spanning forests.
Normal BGG solutions and polynomials
Cap, A; Hammerl, M
2012-01-01
First BGG operators are a large class of overdetermined linear differential operators intrinsically associated to a parabolic geometry on a manifold. The corresponding equations include those controlling infinitesimal automorphisms, higher symmetries, and many other widely studied PDE of geometric origin. The machinery of BGG sequences also singles out a subclass of solutions called normal solutions. These correspond to parallel tractor fields and hence to (certain) holonomy reductions of the canonical normal Cartan connection. Using the normal Cartan connection, we define a special class of local frames for any natural vector bundle associated to a parabolic geometry. We then prove that the coefficient functions of any normal solution of a first BGG operator with respect to such a frame are polynomials in the normal coordinates of the parabolic geometry. A bound on the degree of these polynomials in terms of representation theory data is derived. For geometries locally isomorphic to the homogeneous model of ...
BSDEs with polynomial growth generators
Directory of Open Access Journals (Sweden)
Philippe Briand
2000-01-01
Full Text Available In this paper, we give existence and uniqueness results for backward stochastic differential equations when the generator has a polynomial growth in the state variable. We deal with the case of a fixed terminal time, as well as the case of random terminal time. The need for this type of extension of the classical existence and uniqueness results comes from the desire to provide a probabilistic representation of the solutions of semilinear partial differential equations in the spirit of a nonlinear Feynman-Kac formula. Indeed, in many applications of interest, the nonlinearity is polynomial, e.g, the Allen-Cahn equation or the standard nonlinear heat and Schrödinger equations.
Leont'ev, V. K.
2015-11-01
A pseudo-Boolean function is an arbitrary mapping of the set of binary n-tuples to the real line. Such functions are a natural generalization of classical Boolean functions and find numerous applications in various applied studies. Specifically, the Fourier transform of a Boolean function is a pseudo-Boolean function. A number of facts associated with pseudo-Boolean polynomials are presented, and their applications to well-known discrete optimization problems are described.
Polynomial-Chaos-based Kriging
Schöbi, R; Sudret, B.; Wiart, J.
2015-01-01
International audience; Computer simulation has become the standard tool in many engineering fields for designing and optimizing systems, as well as for assessing their reliability. Optimization and uncertainty quantification problems typically require a large number of runs of the computational model at hand, which may not be feasible with high-fidelity models directly. Thus surrogate models (a.k.a metamodels) have been increasingly investigated in the last decade. Polynomial Chaos Expansion...
Weak lensing tomography with orthogonal polynomials
Schaefer, Bjoern Malte
2011-01-01
The topic of this article is weak cosmic shear tomography where the line of sight-weighting is carried out with a set of specifically constructed orthogonal polynomials, dubbed TaRDiS (Tomography with orthogonAl Radial Distance polynomIal Systems). We investigate the properties of these polynomials and employ weak convergence spectra, which have been obtained by weighting with these polynomials, for the estimation of cosmological parameters. We quantify their power in constraining parameters in a Fisher-matrix technique and demonstrate how each polynomial projects out statistically independent information, and how the combination of multiple polynomials lifts degeneracies. The assumption of a reference cosmology is needed for the construction of the polynomials, and as a last point we investigate how errors in the construction with a wrong cosmological model propagate to misestimates in cosmological parameters. TaRDiS performs on a similar level as traditional tomographic methods and some key features of tomo...
Weak lensing tomography with orthogonal polynomials
Schäfer, Björn Malte; Heisenberg, Lavinia
2012-07-01
The topic of this paper is weak cosmic shear tomography where the line-of-sight weighting is carried out with a set of specifically constructed orthogonal polynomials, dubbed Tomography with Orthogonal Radial Distance Polynomial Systems (TaRDiS). We investigate the properties of these polynomials and employ weak convergence spectra, which have been obtained by weighting with these polynomials, for the estimation of cosmological parameters. We quantify their power in constraining parameters in a Fisher matrix technique and demonstrate how each polynomial projects out statistically independent information, and how the combination of multiple polynomials lifts degeneracies. The assumption of a reference cosmology is needed for the construction of the polynomials, and as a last point we investigate how errors in the construction with a wrong cosmological model propagate to misestimates in cosmological parameters. TaRDiS performs on a similar level as traditional tomographic methods and some key features of tomography are made easier to understand.
On Ternary Inclusion-Exclusion Polynomials
Bachman, Gennady
2010-01-01
Taking a combinatorial point of view on cyclotomic polynomials leads to a larger class of polynomials we shall call the inclusion-exclusion polynomials. This gives a more appropriate setting for certain types of questions about the coefficients of these polynomials. After establishing some basic properties of inclusion-exclusion polynomials we turn to a detailed study of the structure of ternary inclusion-exclusion polynomials. The latter subclass is exemplified by cyclotomic polynomials $\\Phi_{pqr}$, where $p
Tutte polynomial of the Apollonian network
Liao, Yunhua; Hou, Yaoping; Shen, Xiaoling
2014-10-01
The Tutte polynomial of a graph, or equivalently the q-state Potts model partition function, is a two-variable polynomial graph invariant of considerable importance in both combinatorics and statistical physics. The computation of this invariant for a graph is, in general, NP-hard. The aim of this paper is to compute the Tutte polynomial of the Apollonian network. Based on the well-known duality property of the Tutte polynomial, we extend the subgraph-decomposition method. In particular, we do not calculate the Tutte polynomial of the Apollonian network directly, instead we calculate the Tutte polynomial of the Apollonian dual graph. By using the close relation between the Apollonian dual graph and the Hanoi graph, we express the Tutte polynomial of the Apollonian dual graph in terms of that of the Hanoi graph. As an application, we also give the number of spanning trees of the Apollonian network.
Stable piecewise polynomial vector fields
Directory of Open Access Journals (Sweden)
Claudio Pessoa
2012-09-01
Full Text Available Let $N={y>0}$ and $S={y<0}$ be the semi-planes of $mathbb{R}^2$ having as common boundary the line $D={y=0}$. Let $X$ and $Y$ be polynomial vector fields defined in $N$ and $S$, respectively, leading to a discontinuous piecewise polynomial vector field $Z=(X,Y$. This work pursues the stability and the transition analysis of solutions of $Z$ between $N$ and $S$, started by Filippov (1988 and Kozlova (1984 and reformulated by Sotomayor-Teixeira (1995 in terms of the regularization method. This method consists in analyzing a one parameter family of continuous vector fields $Z_{epsilon}$, defined by averaging $X$ and $Y$. This family approaches $Z$ when the parameter goes to zero. The results of Sotomayor-Teixeira and Sotomayor-Machado (2002 providing conditions on $(X,Y$ for the regularized vector fields to be structurally stable on planar compact connected regions are extended to discontinuous piecewise polynomial vector fields on $mathbb{R}^2$. Pertinent genericity results for vector fields satisfying the above stability conditions are also extended to the present case. A procedure for the study of discontinuous piecewise vector fields at infinity through a compactification is proposed here.
Ultra-High Temperature Gratings
Institute of Scientific and Technical Information of China (English)
John Canning; Somnath Bandyopadhyay; Michael Stevenson; Kevin Cook
2008-01-01
Regenerated gratings seeded by type-Ⅰ gratings are shown to withstand temperatures beyond 1000 ℃. The method of regeneration offers a new approach to increasing temperature resistance of stable fibre Bragg and other gratings. These ultra-high temperature (UHT) gratings extend the applicability of silicate based components to high temperature applications such as monitoring of smelters and vehicle and aircraft engines to high power fibre lasers.
An elastomeric grating coupler
Kocabas, Askin; Ay, Feridun; Dâna, Aykutlu; Aydinli, Atilla
2006-01-01
We report on a novel nondestructive and reversible method for coupling free space light to planar optical waveguides. In this method, an elastomeric grating is used to produce an effective refractive index modulation on the surface of the optical waveguide. The external elastomeric grating binds to the surface of the waveguide with van der Waals forces and makes conformal contact without any applied pressure. As a demonstration of the feasibility of the approach, we use it to measure the refractive index of a silicon oxynitride film. This technique is nondestructive, reversible, low cost and can easily be applied to the characterization of optical materials for integrated optics.
Maystre, Daniel
2014-01-01
The chapter contains a detailed presentation of the surface integral theory for modelling light diffraction by surface-relief diffraction gratings having a one-dimensional periodicity. Several different approaches are presented, leading either to a single integral equation, or to a system of coupled integral equations. Special attention is paid to the singularities of the kernels, and to different techniques to accelerate the convergence of the numerical computations. The theory is applied to gratings having different profiles with or without edges, to real metal and dielectrics, and to perfectly conducting substrates.
Gao, Nan; Zhang, Yuchao; Xie, Changqing
2011-11-01
We introduce circular Fibonacci gratings (CFGs) that combine the concept of circular gratings and Fibonacci structures. Theoretical analysis shows that the diffraction pattern of CFGs is composed of fractal distributions of impulse rings. Numerical simulations are performed with two-dimensional fast Fourier transform to reveal the fractal behavior of the diffraction rings. Experimental results are also presented and agree well with the numerical results. The fractal nature of the diffraction field should be of great theoretical interest, and shows potential to be further developed into practical applications, such as in laser measurement with wideband illumination.
Directory of Open Access Journals (Sweden)
Chien-Ching Ma
2011-12-01
Full Text Available In this work, a fiber Bragg grating (FBG sensing system which can measure the transient response of out-of-plane point-wise displacement responses is set up on a smart cantilever beam and the feasibility of its use as a feedback sensor in an active structural control system is studied experimentally. An FBG filter is employed in the proposed fiber sensing system to dynamically demodulate the responses obtained by the FBG displacement sensor with high sensitivity. For comparison, a laser Doppler vibrometer (LDV is utilized simultaneously to verify displacement detection ability of the FBG sensing system. An optical full-field measurement technique called amplitude-fluctuation electronic speckle pattern interferometry (AF-ESPI is used to provide full-field vibration mode shapes and resonant frequencies. To verify the dynamic demodulation performance of the FBG filter, a traditional FBG strain sensor calibrated with a strain gauge is first employed to measure the dynamic strain of impact-induced vibrations. Then, system identification of the smart cantilever beam is performed by FBG strain and displacement sensors. Finally, by employing a velocity feedback control algorithm, the feasibility of integrating the proposed FBG displacement sensing system in a collocated feedback system is investigated and excellent dynamic feedback performance is demonstrated. In conclusion, our experiments show that the FBG sensor is capable of performing dynamic displacement feedback and/or strain measurements with high sensitivity and resolution.
Institute of Scientific and Technical Information of China (English)
无
2007-01-01
In this paper, we mainly study the relation of two cyclically reduced words w and w' on the condition they have the same trace polynomial (i.e., tr w= tr w' ). By defining an equivalence relation through such operators on words as inverse, cyclically left shift, and mirror, it is straightforward to get that w ～ w' implies tr w = tr w'. We show by a counter example that tr w = tr w' does not imply w ～ w'. And in two special cases, we prove that tr w = tr w' if and only if w ～ w'.
Chromatic Polynomials of Mixed Hypercycles
Directory of Open Access Journals (Sweden)
Allagan Julian A.
2014-08-01
Full Text Available We color the vertices of each of the edges of a C-hypergraph (or cohypergraph in such a way that at least two vertices receive the same color and in every proper coloring of a B-hypergraph (or bihypergraph, we forbid the cases when the vertices of any of its edges are colored with the same color (monochromatic or when they are all colored with distinct colors (rainbow. In this paper, we determined explicit formulae for the chromatic polynomials of C-hypercycles and B-hypercycles
Orthogonal polynomials and random matrices
Deift, Percy
2000-01-01
This volume expands on a set of lectures held at the Courant Institute on Riemann-Hilbert problems, orthogonal polynomials, and random matrix theory. The goal of the course was to prove universality for a variety of statistical quantities arising in the theory of random matrix models. The central question was the following: Why do very general ensembles of random n {\\times} n matrices exhibit universal behavior as n {\\rightarrow} {\\infty}? The main ingredient in the proof is the steepest descent method for oscillatory Riemann-Hilbert problems.
Optimizing polynomials for floating-point implementation
De Dinechin, Florent
2008-01-01
The floating-point implementation of a function on an interval often reduces to polynomial approximation, the polynomial being typically provided by Remez algorithm. However, the floating-point evaluation of a Remez polynomial sometimes leads to catastrophic cancellations. This happens when some of the polynomial coefficients are very small in magnitude with respects to others. In this case, it is better to force these coefficients to zero, which also reduces the operation count. This technique, classically used for odd or even functions, may be generalized to a much larger class of functions. An algorithm is presented that forces to zero the smaller coefficients of the initial polynomial thanks to a modified Remez algorithm targeting an incomplete monomial basis. One advantage of this technique is that it is purely numerical, the function being used as a numerical black box. This algorithm is implemented within a larger polynomial implementation tool that is demonstrated on a range of examples, resulting in ...
Transversals of Complex Polynomial Vector Fields
DEFF Research Database (Denmark)
Dias, Kealey
, an important step was proving that the transversals possessed a certain characteristic. Understanding transversals might be the key to proving other polynomial vector fields are generic, and they are important in understanding bifurcations of polynomial vector fields in general. We consider two important......Vector fields in the complex plane are defined by assigning the vector determined by the value P(z) to each point z in the complex plane, where P is a polynomial of one complex variable. We consider special families of so-called rotated vector fields that are determined by a polynomial multiplied...... a concrete polynomial, it seems to take quite a bit of work to prove that it is generic, i.e. structurally stable. This has been done for a special class of degree d polynomial vector fields having simple equilibrium points at the d roots of unity, d odd. In proving that such vector fields are generic...
The stable computation of formal orthogonal polynomials
Beckermann, Bernhard
1996-12-01
For many applications - such as the look-ahead variants of the Lanczos algorithm - a sequence of formal (block-)orthogonal polynomials is required. Usually, one generates such a sequence by taking suitable polynomial combinations of a pair of basis polynomials. These basis polynomials are determined by a look-ahead generalization of the classical three term recurrence, where the polynomial coefficients are obtained by solving a small system of linear equations. In finite precision arithmetic, the numerical orthogonality of the polynomials depends on a good choice of the size of the small systems; this size is usually controlled by a heuristic argument such as the condition number of the small matrix of coefficients. However, quite often it happens that orthogonality gets lost.
Sensored fiber reinforced polymer grate
Energy Technology Data Exchange (ETDEWEB)
Ross, Michael P.; Mack, Thomas Kimball
2017-08-01
Various technologies described herein pertain to a sensored grate that can be utilized for various security fencing applications. The sensored grate includes a grate framework and an embedded optical fiber. The grate framework is formed of a molded polymer such as, for instance, molded fiber reinforced polymer. Further, the grate framework includes a set of elongated elements, where the elongated elements are spaced to define apertures through the grate framework. The optical fiber is embedded in the elongated elements of the grate framework. Moreover, bending or breaking of one or more of the elongated elements can be detected based on a change in a characteristic of input light provided to the optical fiber compared to output light received from the optical fiber.
Exceptional polynomials and SUSY quantum mechanics
Indian Academy of Sciences (India)
K V S Shiv Chaitanya; S Sree Ranjani; Prasanta K Panigrahi; R Radhakrishnan; V Srinivasan
2015-07-01
We show that for the quantum mechanical problem which admit classical Laguerre/Jacobi polynomials as solutions for the Schrödinger equations (SE), will also admit exceptional Laguerre/Jacobi polynomials as solutions having the same eigenvalues but with the ground state missing after a modification of the potential. Then, we claim that the existence of these exceptional polynomials leads to the presence of non-trivial supersymmetry.
Haglund's conjecture on 3-column Macdonald polynomials
Blasiak, Jonah
2014-01-01
We prove a positive combinatorial formula for the Schur expansion of LLT polynomials indexed by a 3-tuple of skew shapes. This verifies a conjecture of Haglund. The proof requires expressing a noncommutative Schur function as a positive sum of monomials in Lam's algebra of ribbon Schur operators. Combining this result with the expression of Haglund, Haiman, and Loehr for transformed Macdonald polynomials in terms of LLT polynomials then yields a positive combinatorial rule for transformed Mac...
A new Arnoldi approach for polynomial eigenproblems
Energy Technology Data Exchange (ETDEWEB)
Raeven, F.A.
1996-12-31
In this paper we introduce a new generalization of the method of Arnoldi for matrix polynomials. The new approach is compared with the approach of rewriting the polynomial problem into a linear eigenproblem and applying the standard method of Arnoldi to the linearised problem. The algorithm that can be applied directly to the polynomial eigenproblem turns out to be more efficient, both in storage and in computation.
On the verification of polynomial system solvers
Institute of Scientific and Technical Information of China (English)
Changbo CHEN; Marc MORENO MAZA; Wei PAN; Yuzhen XI
2008-01-01
We discuss the verification of mathematical software solving polynomial systems symbolically by way of triangular decomposition. Standard verification techniques are highly resource consuming and apply only to polynomial systems which are easy to solve. We exhibit a new approach which manipulates constructible sets represented by regular systems. We provide comparative benchmarks of different verification procedures applied to four solvers on a large set of well-known polynomial systems. Our experimental results illustrate the high effi-ciency of our new approach. In particular, we are able to verify triangular decompositions of polynomial systems which are not easy to solve.
Asymptotics for a generalization of Hermite polynomials
Alfaro, M; Peña, A; Rezola, M L
2009-01-01
We consider a generalization of the classical Hermite polynomials by the addition of terms involving derivatives in the inner product. This type of generalization has been studied in the literature from the point of view of the algebraic properties. Thus, our aim is to study the asymptotics of this sequence of nonstandard orthogonal polynomials. In fact, we obtain Mehler--Heine type formulas for these polynomials and, as a consequence, we prove that there exists an acceleration of the convergence of the smallest positive zeros of these generalized Hermite polynomials towards the origin.
Relative risk regression models with inverse polynomials.
Ning, Yang; Woodward, Mark
2013-08-30
The proportional hazards model assumes that the log hazard ratio is a linear function of parameters. In the current paper, we model the log relative risk as an inverse polynomial, which is particularly suitable for modeling bounded and asymmetric functions. The parameters estimated by maximizing the partial likelihood are consistent and asymptotically normal. The advantages of the inverse polynomial model over the ordinary polynomial model and the fractional polynomial model for fitting various asymmetric log relative risk functions are shown by simulation. The utility of the method is further supported by analyzing two real data sets, addressing the specific question of the location of the minimum risk threshold.
Polynomial chaotic inflation in supergravity revisited
Directory of Open Access Journals (Sweden)
Kazunori Nakayama
2014-10-01
Full Text Available We revisit a polynomial chaotic inflation model in supergravity which we proposed soon after the Planck first data release. Recently some issues have been raised in Ref. [12], concerning the validity of our polynomial chaotic inflation model. We study the inflaton dynamics in detail, and confirm that the inflaton potential is very well approximated by a polynomial potential for the parameters of our interest in any practical sense, and in particular, the spectral index and the tensor-to-scalar ratio can be estimated by single-field approximation. This justifies our analysis of the polynomial chaotic inflation in supergravity.
Chromatic polynomials, Potts models and all that
Sokal, Alan D.
2000-04-01
The q-state Potts model can be defined on an arbitrary finite graph, and its partition function encodes much important information about that graph, including its chromatic polynomial, flow polynomial and reliability polynomial. The complex zeros of the Potts partition function are of interest both to statistical mechanicians and to combinatorists. I give a pedagogical introduction to all these problems, and then sketch two recent results: (a) Construction of a countable family of planar graphs whose chromatic zeros are dense in the whole complex q-plane except possibly for the disc | q-1|chromatic polynomial (or antiferromagnetic Potts-model partition function) in terms of the graph's maximum degree.
Control to Facet for Polynomial Systems
DEFF Research Database (Denmark)
Sloth, Christoffer; Wisniewski, Rafael
2014-01-01
for the controller design are solved by searching for polynomials in Bernstein form. This allows the controller design problem to be formulated as a linear programming problem. Examples are provided that demonstrate the efficiency of the method for designing controls for polynomial systems.......This paper presents a solution to the control to facet problem for arbitrary polynomial vector fields defined on simplices. The novelty of the work is to use Bernstein coefficients of polynomials for determining certificates of positivity. Specifically, the constraints that are set up...
The q-Laguerre matrix polynomials.
Salem, Ahmed
2016-01-01
The Laguerre polynomials have been extended to Laguerre matrix polynomials by means of studying certain second-order matrix differential equation. In this paper, certain second-order matrix q-difference equation is investigated and solved. Its solution gives a generalized of the q-Laguerre polynomials in matrix variable. Four generating functions of this matrix polynomials are investigated. Two slightly different explicit forms are introduced. Three-term recurrence relation, Rodrigues-type formula and the q-orthogonality property are given.
Multi-indexed (q)-Racah Polynomials
Odake, Satoru
2012-01-01
As the second stage of the project $multi-indexed orthogonal polynomials$, we present, in the framework of `discrete quantum mechanics' with real shifts in one dimension, the multi-indexed (q)-Racah polynomials. They are obtained from the (q)-Racah polynomials by multiple application of the discrete analogue of the Darboux transformations or the Crum-Krein-Adler deletion of `virtual state' vectors of type I and II, in a similar way to the multi-indexed Laguerre and Jacobi polynomials reported earlier. The virtual state vectors are the `solutions' of the matrix Schr\\"odinger equation with negative `eigenvalues', except for one of the two boundary points.
Directory of Open Access Journals (Sweden)
Ryoo CS
2010-01-01
Full Text Available The purpose of this paper is to give some properties of several Bernstein type polynomials to represent the fermionic -adic integral on . From these properties, we derive some interesting identities on the Euler numbers and polynomials.
Aspects of the Tutte polynomial
DEFF Research Database (Denmark)
Ok, Seongmin
This thesis studies various aspects of the Tutte polynomial, especially focusing on the Merino-Welsh conjecture. We write T(G;x,y) for the Tutte polynomial of a graph G with variables x and y. In 1999, Merino and Welsh conjectured that if G is a loopless 2-connected graph, then T(G;1,1) ≤ max{T(G;2......-Welsh conjecture. Assume the graph G is loopless, bridgeless and has n vertices and m edges. If m ≤ 1.066 n then T(G;1,1) ≤ T(G;2,0). If m ≥ 4(n-1) then T(G;1,1) ≤ T(G;0,2). I improve in this thesis Thomassen's result as follows: If m ≤ 1.29(n-1) then T(G;1,1) ≤ T(G;2,0). If m ≥ 3.58(n-1) and G is 3-edge...
Classification based polynomial image interpolation
Lenke, Sebastian; Schröder, Hartmut
2008-02-01
Due to the fast migration of high resolution displays for home and office environments there is a strong demand for high quality picture scaling. This is caused on the one hand by large picture sizes and on the other hand due to an enhanced visibility of picture artifacts on these displays [1]. There are many proposals for an enhanced spatial interpolation adaptively matched to picture contents like e.g. edges. The drawback of these approaches is the normally integer and often limited interpolation factor. In order to achieve rational factors there exist combinations of adaptive and non adaptive linear filters, but due to the non adaptive step the overall quality is notably limited. We present in this paper a content adaptive polyphase interpolation method which uses "offline" trained filter coefficients and an "online" linear filtering depending on a simple classification of the input situation. Furthermore we present a new approach to a content adaptive interpolation polynomial, which allows arbitrary polyphase interpolation factors at runtime and further improves the overall interpolation quality. The main goal of our new approach is to optimize interpolation quality by adapting higher order polynomials directly to the image content. In addition we derive filter constraints for enhanced picture quality. Furthermore we extend the classification based filtering to the temporal dimension in order to use it for an intermediate image interpolation.
Algorithms in Solving Polynomial Inequalities
Directory of Open Access Journals (Sweden)
Christopher M. Cordero
2015-11-01
Full Text Available A new method to solve the solution set of polynomial inequalities was conducted. When −1 −2 >0 ℎ 1,2∈ ℝ 10 if n is even. Then, the solution set is ∈ ℝ ∈ −∞,1 ∪ ,+∞ ∪ ,+1 : }. Thus, when −1−2…−≥0, the solution is ∈ ℝ ∈−∞, 1∪ ,+∞∪, +1: }. If is odd, then the solution set is ∈ ℝ ∈ ,+∞ ∪ ,+1 : }. Thus, when −1 −2…−≥0, the solution set is ∈ ℝ ∈ ,+∞∪, +1: }. Let −1−2…−<0 if n is even. Then, the solution set is ∈ ℝ ∈ ,+1 ∶ }. Thus, when −1 −2…−≤0, then the solution set is ∈ ℝ ∈, +1: }. If is an odd, then the solution set is ∈ ℝ ∈ −∞,1 ∪ ,+1 : }. Thus, when −1 −2 … − ≤0, the solution set is ∈ ℝ ∈ −∞,1 ∪ ,+1 : }. This research provides a novel method in solving the solution set of polynomial inequalities, in addition to other existing methods.
DEFF Research Database (Denmark)
Kaiser, W.; Bach, L.; Reithmaier, J. P.;
2003-01-01
37 GHz direct-modulation bandwidth could be obtained by a multi-section design with an integrated weakly coupled DBR grating. The laser shows side mode suppression ratios of 45 dB and output powers exceeding 20 mW.......37 GHz direct-modulation bandwidth could be obtained by a multi-section design with an integrated weakly coupled DBR grating. The laser shows side mode suppression ratios of 45 dB and output powers exceeding 20 mW....
BOUNDS FOR THE ZEROS OF POLYNOMIALS
Institute of Scientific and Technical Information of China (English)
W. M. Shah; A.Liman
2004-01-01
Let P(z) =n∑j=0 ajzj be a polynomial of degree n. In this paper we prove a more general result which interalia improves upon the bounds of a class of polynomials. We also prove a result which includes some extensions and generalizations of Enestrom-Kakeya theorem.
New pole placement algorithm - Polynomial matrix approach
Shafai, B.; Keel, L. H.
1990-01-01
A simple and direct pole-placement algorithm is introduced for dynamical systems having a block companion matrix A. The algorithm utilizes well-established properties of matrix polynomials. Pole placement is achieved by appropriately assigning coefficient matrices of the corresponding matrix polynomial. This involves only matrix additions and multiplications without requiring matrix inversion. A numerical example is given for the purpose of illustration.
Distortion control of conjugacies between quadratic polynomials
Institute of Scientific and Technical Information of China (English)
无
2010-01-01
We use a new type of distortion control of univalent functions to give an alternative proof of Douady-Hubbard’s ray-landing theorem for quadratic Misiurewicz polynomials. The univalent maps arise from Thurston’s iterated algorithm on perturbation of such polynomials.
Uniqueness of meromorphic functions concerning differential polynomials
Institute of Scientific and Technical Information of China (English)
QIAO Lei
2007-01-01
Based on a unicity theorem for entire funcitions concerning differential polynomials proposed by M. L. Fang and W. Hong, we studied the uniqueness problem of two meromorphic functions whose differential polynomials share the same 1-point by proving two theorems and their related lemmas. The results extend and improve given by Fang and Hong's theorem.
Fostering Connections between Classes of Polynomial Functions.
Buck, Judy Curran
The typical path of instruction in high school algebra courses for the study of polynomial functions has been from linear functions, to quadratic functions, to polynomial functions of degree greater than two. This paper reports results of clinical interviews with an Algebra II student. The interviews were used to probe into the student's…
Fractal Trigonometric Polynomials for Restricted Range Approximation
Chand, A. K. B.; Navascués, M. A.; Viswanathan, P.; Katiyar, S. K.
2016-05-01
One-sided approximation tackles the problem of approximation of a prescribed function by simple traditional functions such as polynomials or trigonometric functions that lie completely above or below it. In this paper, we use the concept of fractal interpolation function (FIF), precisely of fractal trigonometric polynomials, to construct one-sided uniform approximants for some classes of continuous functions.
Elementary combinatorics of the HOMFLYPT polynomial
Chmutov, Sergei
2009-01-01
We explore Jaeger's state model for the HOMFLYPT polynomial. We reformulate this model in the language of Gauss diagrams and use it to obtain Gauss diagram formulas for a two-parameter family of Vassiliev invariants coming from the HOMFLYPT polynomial. These formulas are new already for invariants of degree 3.
ON FIRST INTEGRALS OF POLYNOMIAL AUTONOMOUS SYSTEMS
Institute of Scientific and Technical Information of China (English)
WANG Yuzhen; CHENG Daizhan; LI Chunwen
2002-01-01
Using Carleman linearization procedure, this paper investigates the problemof first integrals of polynomial autonomous systems and proposes a procedure to find thefirst integrals of polynomial family for the systems. A generalized eigenequation is obtainedand then the problem is reduced to the solvability of the eigenequation. The result is ageneralization of some known results.
Large degree asymptotics of generalized Bessel polynomials
J.L. López; N.M. Temme (Nico)
2011-01-01
textabstractAsymptotic expansions are given for large values of $n$ of the generalized Bessel polynomials $Y_n^\\mu(z)$. The analysis is based on integrals that follow from the generating functions of the polynomials. A new simple expansion is given that is valid outside a compact neighborhood of the
On Polynomial Functions over Finite Commutative Rings
Institute of Scientific and Technical Information of China (English)
Jian Jun JIANG; Guo Hua PENG; Qi SUN; Qi Fan ZHANG
2006-01-01
Let R be an arbitrary finite commutative local ring. In this paper, we obtain a necessary and sufficient condition for a function over R to be a polynomial function. Before this paper, necessary and sufficient conditions for a function to be a polynomial function over some special finite commutative local rings were obtained.
A polynomial approach to nonlinear system controllability
Zheng, YF; Willems, JC; Zhang, CH
2001-01-01
This note uses a polynomial approach to present a necessary and sufficient condition for local controllability of single-input-single-output (SISO) nonlinear systems. The condition is presented in terms of common factors of a noncommutative polynomial expression. This result exposes controllability
Connections between the matching and chromatic polynomials
Directory of Open Access Journals (Sweden)
E. J. Farrell
1992-01-01
Full Text Available The main results established are (i a connection between the matching and chromatic polynomials and (ii a formula for the matching polynomial of a general complement of a subgraph of a graph. Some deductions on matching and chromatic equivalence and uniqueness are made.
Application of polynomial preconditioners to conservation laws
Geurts, Bernardus J.; van Buuren, R.; Lu, H.
2000-01-01
Polynomial preconditioners which are suitable in implicit time-stepping methods for conservation laws are reviewed and analyzed. The preconditioners considered are either based on a truncation of a Neumann series or on Chebyshev polynomials for the inverse of the system-matrix. The latter class of
Sums of Powers of Fibonacci Polynomials
Indian Academy of Sciences (India)
Helmut Prodinger
2009-11-01
Using the explicit (Binet) formula for the Fibonacci polynomials, a summation formula for powers of Fibonacci polynomials is derived straightforwardly, which generalizes a recent result for squares that appeared in Proc. Ind. Acad. Sci. (Math. Sci.) 118 (2008) 27--41.
A Note on Solvable Polynomial Algebras
Directory of Open Access Journals (Sweden)
Huishi Li
2014-03-01
Full Text Available In terms of their defining relations, solvable polynomial algebras introduced by Kandri-Rody and Weispfenning [J. Symbolic Comput., 9(1990] are characterized by employing Gr\\"obner bases of ideals in free algebras, thereby solvable polynomial algebras are completely determinable and constructible in a computational way.
The topology of Julia sets for polynomials
Institute of Scientific and Technical Information of China (English)
尹永成
2002-01-01
We prove that wandering components of the Julia set of a polynomial are singletons provided each critical point in a wandering Julia component is non-recurrent. This means a conjecture of Branner-Hubbard is true for this kind of polynomials.
Percolation critical polynomial as a graph invariant
Scullard, Christian R.
2012-10-01
Every lattice for which the bond percolation critical probability can be found exactly possesses a critical polynomial, with the root in [0,1] providing the threshold. Recent work has demonstrated that this polynomial may be generalized through a definition that can be applied on any periodic lattice. The polynomial depends on the lattice and on its decomposition into identical finite subgraphs, but once these are specified, the polynomial is essentially unique. On lattices for which the exact percolation threshold is unknown, the polynomials provide approximations for the critical probability with the estimates appearing to converge to the exact answer with increasing subgraph size. In this paper, I show how this generalized critical polynomial can be viewed as a graph invariant, similar to the Tutte polynomial. In particular, the critical polynomial is computed on a finite graph and may be found using the recursive deletion-contraction algorithm. This allows calculation on a computer, and I present such results for the kagome lattice using subgraphs of up to 36 bonds. For one of these, I find the prediction pc=0.52440572⋯, which differs from the numerical value, pc=0.52440503(5), by only 6.9×10-7.
Tutte Polynomial of Multi-Bridge Graphs
Directory of Open Access Journals (Sweden)
Julian A. Allagan
2013-10-01
Full Text Available In this paper, using a well-known recursion for computing the Tutte polynomial of any graph, we found explicit formulae for the Tutte polynomials of any multi-bridge graph and some $2-$tree graphs. Further, several recursive formulae for other graphs such as the fan and the wheel graphs are also discussed.
Several explicit formulae for Bernoulli polynomials
Komatsu, Takao; Pita Ruiz V., Claudio de J.
2016-01-01
We prove several explicit formulae for the $n$-th Bernoulli polynomial $B_{n}(x)$, in which $B_{n}(x)$ is equal to an affine combination of the polynomials $(x-1)^{n}$, $(x-2)^{n}$, $ldots$, $(x-k-1)^{n}$, where $k$ is any fixed positive integer greater or equal than $n$.
Reliability polynomials crossing more than twice
Brown, J.I.; Koç, Y.; Kooij, R.E.
2011-01-01
In this paper we study all-terminal reliability polynomials of networks having the same number of nodes and the same number of links. First we show that the smallest possible size for a pair of networks that allows for two crossings of their reliability polynomials have seven nodes and fifteen edges
Notes on Schubert, Grothendieck and Key Polynomials
Kirillov, Anatol N.
2016-03-01
We introduce common generalization of (double) Schubert, Grothendieck, Demazure, dual and stable Grothendieck polynomials, and Di Francesco-Zinn-Justin polynomials. Our approach is based on the study of algebraic and combinatorial properties of the reduced rectangular plactic algebra and associated Cauchy kernels.
Differential Krull dimension in differential polynomial extensions
Smirnov, Ilya
2011-01-01
We investigate the differential Krull dimension of differential polynomials over a differential ring. We prove a differential analogue of Jaffard's Special Chain Theorem and show that differential polynomial extensions of certain classes of differential rings have no anomaly of differential Krull dimension.
Colored HOMFLY polynomials can distinguish mutant knots
Nawata, Satoshi; Singh, Vivek Kumar
2015-01-01
We illustrate from the viewpoint of braiding operations on WZNW conformal blocks how colored HOMFLY polynomials with multiplicity structure can detect mutations. As an example, we explicitly evaluate the (2,1)-colored HOMFLY polynomials that distinguish a famous mutant pair, Kinoshita-Terasaka and Conway knot.
Indian Academy of Sciences (India)
V K Jain
2009-02-01
For a polynomial of degree , we have obtained an upper bound involving coefficients of the polynomial, for moduli of its zeros of smallest moduli, and then a refinement of the well-known Eneström–Kakeya theorem (under certain conditions).
Fuzzy Morphological Polynomial Image Representation
Directory of Open Access Journals (Sweden)
Chin-Pan Huang
2010-01-01
Full Text Available A novel signal representation using fuzzy mathematical morphology is developed. We take advantage of the optimum fuzzy fitting and the efficient implementation of morphological operators to extract geometric information from signals. The new representation provides results analogous to those given by the polynomial transform. Geometrical decomposition of a signal is achieved by windowing and applying sequentially fuzzy morphological opening with structuring functions. The resulting representation is made to resemble an orthogonal expansion by constraining the results of opening to equate adapted structuring functions. Properties of the geometric decomposition are considered and used to calculate the adaptation parameters. Our procedure provides an efficient and flexible representation which can be efficiently implemented in parallel. The application of the representation is illustrated in data compression and fractal dimension estimation temporal signals and images.
Polynomial weights and code constructions
DEFF Research Database (Denmark)
Massey, J; Costello, D; Justesen, Jørn
1973-01-01
polynomial included. This fundamental property is then used as the key to a variety of code constructions including 1) a simplified derivation of the binary Reed-Muller codes and, for any primepgreater than 2, a new extensive class ofp-ary "Reed-Muller codes," 2) a new class of "repeated-root" cyclic codes...... that are subcodes of the binary Reed-Muller codes and can be very simply instrumented, 3) a new class of constacyclic codes that are subcodes of thep-ary "Reed-Muller codes," 4) two new classes of binary convolutional codes with large "free distance" derived from known binary cyclic codes, 5) two new classes...... of long constraint length binary convolutional codes derived from2^r-ary Reed-Solomon codes, and 6) a new class ofq-ary "repeated-root" constacyclic codes with an algebraic decoding algorithm....
Polynomials with Palindromic and Unimodal Coeﬃ cients
Institute of Scientific and Technical Information of China (English)
Hua SUN; Yi WANG; Hai Xia ZHANG
2015-01-01
Let f(q) = arqr +· · ·+asqs, with ar = 0 and as = 0, be a real polynomial. It is a palindromic polynomial of darga n if r+s = n and ar+i = as−i for all i. Polynomials of darga n form a linear subspace Pn(q) of R(q)n+1 of dimension ? n2 ?+1. We give transition matrices between two bases ?qj(1+q+· · ·+qn−2j)? , ?qj(1+q)n−2j? and the standard basis ?qj(1+qn−2j)? of Pn(q). We present some characterizations and sufficcient conditions for palindromic polynomials that can be expressed in terms of these two bases with nonnegative coefficients. We also point out the link between such polynomials and rank-generating functions of posets.
Sobolev orthogonal polynomials on a simplex
Aktas, Rabia
2011-01-01
The Jacobi polynomials on the simplex are orthogonal polynomials with respect to the weight function $W_\\bg(x) = x_1^{\\g_1} ... x_d^{\\g_d} (1- |x|)^{\\g_{d+1}}$ when all $\\g_i > -1$ and they are eigenfunctions of a second order partial differential operator $L_\\bg$. The singular cases that some, or all, $\\g_1,...,\\g_{d+1}$ are -1 are studied in this paper. Firstly a complete basis of polynomials that are eigenfunctions of $L_\\bg$ in each singular case is found. Secondly, these polynomials are shown to be orthogonal with respect to an inner product which is explicitly determined. This inner product involves derivatives of the functions, hence the name Sobolev orthogonal polynomials.
Orthogonal Polynomials from Hermitian Matrices II
Odake, Satoru
2016-01-01
This is the second part of the project `unified theory of classical orthogonal polynomials of a discrete variable derived from the eigenvalue problems of hermitian matrices.' In a previous paper, orthogonal polynomials having Jackson integral measures were not included, since such measures cannot be obtained from single infinite dimensional hermitian matrices. Here we show that Jackson integral measures for the polynomials of the big $q$-Jacobi family are the consequence of the recovery of self-adjointness of the unbounded Jacobi matrices governing the difference equations of these polynomials. The recovery of self-adjointness is achieved in an extended $\\ell^2$ Hilbert space on which a direct sum of two unbounded Jacobi matrices acts as a Hamiltonian or a difference Schr\\"odinger operator for an infinite dimensional eigenvalue problem. The polynomial appearing in the upper/lower end of Jackson integral constitutes the eigenvector of each of the two unbounded Jacobi matrix of the direct sum. We also point out...
Baxter operator formalism for Macdonald polynomials
Gerasimov, Anton; Oblezin, Sergey
2012-01-01
We develop basic constructions of the Baxter operator formalism for the Macdonald polynomials. Precisely we construct a dual pair of mutually commuting Baxter operators such that the Macdonald polynomials are their common eigenfunctions. The dual pair of Baxter operators is closely related to the dual pair of recursive operators for Macdonald polynomials leading to various families of their integral representations. We also construct the Baxter operator formalism for the q-deformed Whittaker functions and the Jack polynomials obtained by degenerations of the Macdonald polynomials. This note provides a generalization of our previous results on the Baxter operator formalism for the Whittaker functions. It was demonstrated previously that Baxter operator formalism for the Whittaker functions has deep connections with representation theory. In particular the Baxter operators should be considered as elements of appropriate spherical Hecke algebras and their eigenvalues are identified with local Archimedean L-facto...
Tutte polynomial in functional magnetic resonance imaging
García-Castillón, Marlly V.
2015-09-01
Methods of graph theory are applied to the processing of functional magnetic resonance images. Specifically the Tutte polynomial is used to analyze such kind of images. Functional Magnetic Resonance Imaging provide us connectivity networks in the brain which are represented by graphs and the Tutte polynomial will be applied. The problem of computing the Tutte polynomial for a given graph is #P-hard even for planar graphs. For a practical application the maple packages "GraphTheory" and "SpecialGraphs" will be used. We will consider certain diagram which is depicting functional connectivity, specifically between frontal and posterior areas, in autism during an inferential text comprehension task. The Tutte polynomial for the resulting neural networks will be computed and some numerical invariants for such network will be obtained. Our results show that the Tutte polynomial is a powerful tool to analyze and characterize the networks obtained from functional magnetic resonance imaging.
On Chebyshev polynomials and torus knots
Gavrilik, A M
2009-01-01
In this work we demonstrate that the q-numbers and their two-parameter generalization, the q,p-numbers, can be used to obtain some polynomial invariants for torus knots and links. First, we show that the q-numbers, which are closely connected with the Chebyshev polynomials, can also be related with the Alexander polynomials for the class T(s,2) of torus knots, s being an odd integer, and used for finding the corresponding skein relation. Then, we develop this procedure in order to obtain, with the help of q,p-numbers, the generalized two-variable Alexander polynomials, and prove their direct connection with the HOMFLY polynomials and the skein relation of the latter.
HIGHER ORDER MULTIVARIABLE NORLUND EULER-BERNOULLI POLYNOMIALS
Institute of Scientific and Technical Information of China (English)
刘国栋
2002-01-01
The definitions of higher order multivariable Norlund Euler polynomials and Norlund Bernoulli polynomials are presented and some of their important properties are expounded. Some identities involving recurrence sequences and higher order multivariable Norlund Euler-Bernoulli polynomials are established.
Generalized Gegenbauer Koornwinder's type polynomials change of bases
AlQudah, Mohammad; AlMheidat, Maalee
2017-07-01
In this paper we characterize the generalized Gegenbauer polynomials using Bernstein basis, and derive the matrix of transformation of the generalized Gegenbauer polynomial basis form into the Bernstein polynomial basis and vice versa.
Jacob's ladders and new orthogonal systems generated by Jacobi polynomials
Moser, Jan
2010-01-01
Is is shown in this paper that there is a connection between the Riemann zeta-function $\\zf$ and the classical Jacobi's polynomials, i.e. the Legendre polynomials, Chebyshev polynomials of the first and the second kind,...
Graph Polynomials: From Recursive Definitions To Subset Expansion Formulas
Godlin, Benny; Makowsky, Johann A
2008-01-01
Many graph polynomials, such as the Tutte polynomial, the interlace polynomial and the matching polynomial, have both a recursive definition and a defining subset expansion formula. In this paper we present a general, logic-based framework which gives a precise meaning to recursive definitions of graph polynomials. We then prove that in this framework every recursive definition of a graph polynomial can be converted into a subset expansion formula.
Low crosstalk Arrayed Waveguide Grating with Cascaded Waveguide Grating Filter
Energy Technology Data Exchange (ETDEWEB)
Deng Yang; Liu Yuan; Gao Dingshan, E-mail: dsgao@mail.hust.edu.cn [Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan 430074 (China)
2011-02-01
We propose a highly compact and low crosstalk arrayed waveguide grating (AWG) with cascaded waveguide grating (CWGF). The side lobes of the silicon nanowire AWG, which are normally introduced by fabrication errors, can be effectively suppressed by the CWGF. And the crosstalk can be improved about 15dB.
Polynomial Interpolation in the Elliptic Curve Cryptosystem
Directory of Open Access Journals (Sweden)
Liew K. Jie
2011-01-01
Full Text Available Problem statement: In this research, we incorporate the polynomial interpolation method in the discrete logarithm problem based cryptosystem which is the elliptic curve cryptosystem. Approach: In this study, the polynomial interpolation method to be focused is the Lagrange polynomial interpolation which is the simplest polynomial interpolation method. This method will be incorporated in the encryption algorithm of the elliptic curve ElGamal cryptosystem. Results: The scheme modifies the elliptic curve ElGamal cryptosystem by adding few steps in the encryption algorithm. Two polynomials are constructed based on the encrypted points using Lagrange polynomial interpolation and encrypted for the second time using the proposed encryption method. We believe it is safe from the theoretical side as it still relies on the discrete logarithm problem of the elliptic curve. Conclusion/Recommendations: The modified scheme is expected to be more secure than the existing scheme as it offers double encryption techniques. On top of the existing encryption algorithm, we managed to encrypt one more time using the polynomial interpolation method. We also have provided detail examples based on the described algorithm.
Polynomial threshold functions and Boolean threshold circuits
DEFF Research Database (Denmark)
Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.
2013-01-01
We study the complexity of computing Boolean functions on general Boolean domains by polynomial threshold functions (PTFs). A typical example of a general Boolean domain is 12n . We are mainly interested in the length (the number of monomials) of PTFs, with their degree and weight being...... of secondary interest. We show that PTFs on general Boolean domains are tightly connected to depth two threshold circuits. Our main results in regard to this connection are: PTFs of polynomial length and polynomial degree compute exactly the functions computed by THRMAJ circuits. An exponential length lower...
The Translated Dowling Polynomials and Numbers.
Mangontarum, Mahid M; Macodi-Ringia, Amila P; Abdulcarim, Normalah S
2014-01-01
More properties for the translated Whitney numbers of the second kind such as horizontal generating function, explicit formula, and exponential generating function are proposed. Using the translated Whitney numbers of the second kind, we will define the translated Dowling polynomials and numbers. Basic properties such as exponential generating functions and explicit formula for the translated Dowling polynomials and numbers are obtained. Convexity, integral representation, and other interesting identities are also investigated and presented. We show that the properties obtained are generalizations of some of the known results involving the classical Bell polynomials and numbers. Lastly, we established the Hankel transform of the translated Dowling numbers.
Exponential Polynomial Approximation with Unrestricted Upper Density
Institute of Scientific and Technical Information of China (English)
Xiang Dong YANG
2011-01-01
We take a new approach to obtaining necessary and sufficient conditions for the incompleteness of exponential polynomials in Lp/α, where Lp/α is the weighted Banach space of complex continuous functions f defined on the real axis (R)satisfying (∫+∞/-∞|f(t)|pe-α(t)dt)1/p, 1 < p < ∞, and α(t) is a nonnegative continuous function defined on the real axis (R). In this paper, the upper density of the sequence which forms the exponential polynomials is not required to be finite. In the study of weighted polynomial approximation, consideration of the case is new.
Laurent polynomial moment problem: a case study
Pakovich, F; Zvonkin, A
2009-01-01
In recent years, the so-called polynomial moment problem, motivated by the classical Poincare center-focus problem, was thoroughly studied, and the answers to the main questions have been found. The study of a similar problem for rational functions is still at its very beginning. In this paper, we make certain progress in this direction; namely, we construct an example of a Laurent polynomial for which the solutions of the corresponding moment problem behave in a significantly more complicated way than it would be possible for a polynomial.
On Calculation of Adomian Polynomials by MATLAB
Directory of Open Access Journals (Sweden)
Hossein ABOLGHASEMI
2011-01-01
Full Text Available Adomian Decomposition Method (ADM is an elegant technique to handle an extensive class of linear or nonlinear differential and integral equations. However, in case of nonlinear equations, ADM demands a special representation of each nonlinear term, namely, Adomian polynomials. The present paper introduces a novel MATLAB code which computes Adomian polynomials associated with several types of nonlinearities. The code exploits symbolic programming incorporated with a recently proposed alternative scheme to be straightforward and fast. For the sake of exemplification, Adomian polynomials of famous nonlinear operators, computed by the code, are given.
ECG data compression using Jacobi polynomials.
Tchiotsop, Daniel; Wolf, Didier; Louis-Dorr, Valérie; Husson, René
2007-01-01
Data compression is a frequent signal processing operation applied to ECG. We present here a method of ECG data compression utilizing Jacobi polynomials. ECG signals are first divided into blocks that match with cardiac cycles before being decomposed in Jacobi polynomials bases. Gauss quadratures mechanism for numerical integration is used to compute Jacobi transforms coefficients. Coefficients of small values are discarded in the reconstruction stage. For experimental purposes, we chose height families of Jacobi polynomials. Various segmentation approaches were considered. We elaborated an efficient strategy to cancel boundary effects. We obtained interesting results compared with ECG compression by wavelet decomposition methods. Some propositions are suggested to improve the results.
Limits of zeros of polynomial sequences
Zhu, Xinyun; Grossman, George
2007-01-01
In the present paper we consider $F_k(x)=x^{k}-\\sum_{t=0}^{k-1}x^t,$ the characteristic polynomial of the $k$-th order Fibonacci sequence, the latter denoted $G(k,l).$ We determine the limits of the real roots of certain odd and even degree polynomials related to the derivatives and integrals of $F_k(x),$ that form infinite sequences of polynomials, of increasing degree. In particular, as $k \\to \\infty,$ the limiting values of the zeros are determined, for both odd and even cases. It is also ...
Cycles are determined by their domination polynomials
Akbari, Saieed
2009-01-01
Let $G$ be a simple graph of order $n$. A dominating set of $G$ is a set $S$ of vertices of $G$ so that every vertex of $G$ is either in $S$ or adjacent to a vertex in $S$. The domination polynomial of $G$ is the polynomial $D(G,x)=\\sum_{i=1}^{n} d(G,i) x^{i}$, where $d(G,i)$ is the number of dominating sets of $G$ of size $i$. In this paper we show that cycles are determined by their domination polynomials.
A Polynomial Preconditioner for the CMRH Algorithm
Directory of Open Access Journals (Sweden)
Jiangzhou Lai
2011-01-01
Full Text Available Many large and sparse linear systems can be solved efficiently by restarted GMRES and CMRH methods Sadok 1999. The CMRH(m method is less expensive and requires slightly less storage than GMRES(m. But like GMRES, the restarted CMRH method may not converge. In order to remedy this defect, this paper presents a polynomial preconditioner for CMRH-based algorithm. Numerical experiments are given to show that the polynomial preconditioner is quite simple and easily constructed and the preconditioned CMRH(m with the polynomial preconditioner has better performance than CMRH(m.
On Chebyshev polynomials and torus knots
Gavrilik, A. M.; Pavlyuk, A. M.
2009-01-01
In this work we demonstrate that the q-numbers and their two-parameter generalization, the q,p-numbers, can be used to obtain some polynomial invariants for torus knots and links. First, we show that the q-numbers, which are closely connected with the Chebyshev polynomials, can also be related with the Alexander polynomials for the class T(s,2) of torus knots, s being an odd integer, and used for finding the corresponding skein relation. Then, we develop this procedure in order to obtain, wit...
A bivariate chromatic polynomial for signed graphs
Beck, Matthias
2012-01-01
We study Dohmen--P\\"onitz--Tittmann's bivariate chromatic polynomial $c_\\Gamma(k,l)$ which counts all $(k+l)$-colorings of a graph $\\Gamma$ such that adjacent vertices get different colors if they are $\\le k$. Our first contribution is an extension of $c_\\Gamma(k,l)$ to signed graphs, for which we obtain an inclusion--exclusion formula and several special evaluations giving rise, e.g., to polynomials that encode balanced subgraphs. Our second goal is to derive combinatorial reciprocity theorems for $c_\\Gamma(k,l)$ and its signed-graph analogues, reminiscent of Stanley's reciprocity theorem linking chromatic polynomials to acyclic orientations.
More on rotations as spin matrix polynomials
Energy Technology Data Exchange (ETDEWEB)
Curtright, Thomas L. [Department of Physics, University of Miami, Coral Gables, Florida 33124-8046 (United States)
2015-09-15
Any nonsingular function of spin j matrices always reduces to a matrix polynomial of order 2j. The challenge is to find a convenient form for the coefficients of the matrix polynomial. The theory of biorthogonal systems is a useful framework to meet this challenge. Central factorial numbers play a key role in the theoretical development. Explicit polynomial coefficients for rotations expressed either as exponentials or as rational Cayley transforms are considered here. Structural features of the results are discussed and compared, and large j limits of the coefficients are examined.
Stretchable diffraction gratings for spectrometry
Simonov, A.N.; Grabarnik, S.; Vdovine, G.V
2007-01-01
We have investigated the possibility of using transparent stretchable diffraction gratings for spectrometric applications. The gratings were fabricated by replication of a triangular-groove master into a transparent viscoelastic. The sample length, and hence the spatial period, can be reversibly cha
Picosecond Holographic-Grating Spectroscopy
Duppen, K.
1987-01-01
Interfering light waves produce an optical interference pattern in any medium that interacts with light. This modulation of some physical parameter of the system acts as a classical holographic grating for optical radiation. When such a grating is produced through interaction of pulsed light waves w
Pezeshki, Bardia; Hagberg, Mats; Zelinski, Michael; Zou, Sarah; Kolev, Emil I.
1999-04-01
We have demonstrated a number of high power and single- frequency lasers at 635 - 680 nm by incorporating a grating reflector within the device, including DBRs, tunable DBRs, monolithic MOPAs, DFBs, and angled-grating DFBs. The DBR laser, with an unpumped grating as the rear reflector, is the simplest single-frequency structure, with about 20 mW output power. The device can be tuned about 3 nm by injecting current in the rear grating. Higher output power can be obtained by combining the DBR with a flared amplifier to form a monolithic MOPA with over 250 mW CW output power. Unlike DBR structures, the DFBs have a grating throughout their gain region, and therefore show no mode hops. Wavelengths as short as 634 nm and output powers as high as 90 mW have been obtained with DFBs. An angle-grating DFB is a broad area device where the angled grating forces lasing in a single spatial and longitudinal mode. More than 400 mW in single-frequency power has been obtained at 660 nm from such a structure. In general, grating-based red lasers are useful for interferometry, spectroscopy, and fiber-coupling applications.
Modular polynomials via isogeny volcanoes
Broker, Reinier; Sutherland, Andrew V
2010-01-01
We present a new algorithm to compute the classical modular polynomial Phi_n in the rings Z[X,Y] and (Z/mZ)[X,Y], for a prime n and any positive integer m. Our approach uses the graph of n-isogenies to efficiently compute Phi_n mod p for many primes p of a suitable form, and then applies the Chinese Remainder Theorem (CRT). Under the Generalized Riemann Hypothesis (GRH), we achieve an expected running time of O(n^3 (log n)^3 log log n), and compute Phi_n mod m using O(n^2 (log n)^2 + n^2 log m) space. We have used the new algorithm to compute Phi_n with n over 5000, and Phi_n mod m with n over 20000. We also consider several modular functions g for which Phi_n^g is smaller than Phi_n, allowing us to handle n over 60000.
Slow plasmons in grating cavities
Aydinli, Atilla; Karademir, Ertugrul; Balci, Sinan; Kocabas, Coskun
2016-03-01
Recent research on surface plasmon polaritons and their applications have brought forward a wealth of information and continues to be of interest to many. In this report, we concentrate on propagating surface plasmon polaritons (SPPs) and their interaction with matter. Using grating based metallic structures, it is possible to control the electrodynamics of propagating SPPs. Biharmonic gratings loaded with periodic Si stripes allow excitation of SPPs that are localized inside the band gap with grating coupling. The cavity state is formed due to periodic effective index modulation obtained by one harmonic of the grating and loaded Si stripes. More complicated grating structures such as metallic Moiré surfaces have also been shown to form a localized state inside the band gap when excited with Kretschmann configuration.
M-Polynomials and Topological Indices of Titania Nanotubes
Directory of Open Access Journals (Sweden)
Mobeen Munir
2016-10-01
Full Text Available Titania is one of the most comprehensively studied nanostructures due to their widespread applications in the production of catalytic, gas sensing, and corrosion-resistant materials. M-polynomial of nanotubes has been vastly investigated, as it produces many degree-based topological indices, which are numerical parameters capturing structural and chemical properties. These indices are used in the development of quantitative structure-activity relationships (QSARs in which the biological activity and other properties of molecules, such as boiling point, stability, strain energy, etc., are correlated with their structure. In this report, we provide M-polynomials of single-walled titania (SW TiO2 nanotubes and recover important topological degree-based indices to theoretically judge these nanotubes. We also plot surfaces associated to single-walled titania (SW TiO2 nanotubes.
Twisted Polynomials and Forgery Attacks on GCM
DEFF Research Database (Denmark)
Abdelraheem, Mohamed Ahmed A. M. A.; Beelen, Peter; Bogdanov, Andrey;
2015-01-01
nonce misuse resistance, such as POET. The algebraic structure of polynomial hashing has given rise to security concerns: At CRYPTO 2008, Handschuh and Preneel describe key recovery attacks, and at FSE 2013, Procter and Cid provide a comprehensive framework for forgery attacks. Both approaches rely...... heavily on the ability to construct forgery polynomials having disjoint sets of roots, with many roots (“weak keys”) each. Constructing such polynomials beyond naïve approaches is crucial for these attacks, but still an open problem. In this paper, we comprehensively address this issue. We propose to use...... in an improved key recovery algorithm. As cryptanalytic applications of our twisted polynomials, we develop the first universal forgery attacks on GCM in the weak-key model that do not require nonce reuse. Moreover, we present universal weak-key forgeries for the nonce-misuse resistant AE scheme POET, which...
Thermodynamic characterization of networks using graph polynomials
Ye, Cheng; Peron, Thomas K DM; Silva, Filipi N; Rodrigues, Francisco A; Costa, Luciano da F; Torsello, Andrea; Hancock, Edwin R
2015-01-01
In this paper, we present a method for characterizing the evolution of time-varying complex networks by adopting a thermodynamic representation of network structure computed from a polynomial (or algebraic) characterization of graph structure. Commencing from a representation of graph structure based on a characteristic polynomial computed from the normalized Laplacian matrix, we show how the polynomial is linked to the Boltzmann partition function of a network. This allows us to compute a number of thermodynamic quantities for the network, including the average energy and entropy. Assuming that the system does not change volume, we can also compute the temperature, defined as the rate of change of entropy with energy. All three thermodynamic variables can be approximated using low-order Taylor series that can be computed using the traces of powers of the Laplacian matrix, avoiding explicit computation of the normalized Laplacian spectrum. These polynomial approximations allow a smoothed representation of the...
Characteristic Polynomials of Complex Random Matrix Models
Akemann, G
2003-01-01
We calculate the expectation value of an arbitrary product of characteristic polynomials of complex random matrices and their hermitian conjugates. Using the technique of orthogonal polynomials in the complex plane our result can be written in terms of a determinant containing these polynomials and their kernel. It generalizes the known expression for hermitian matrices and it also provides a generalization of the Christoffel formula to the complex plane. The derivation we present holds for complex matrix models with a general weight function at finite-N, where N is the size of the matrix. We give some explicit examples at finite-N for specific weight functions. The characteristic polynomials in the large-N limit at weak and strong non-hermiticity follow easily and they are universal in the weak limit. We also comment on the issue of the BMN large-N limit.
Handbook on semidefinite, conic and polynomial optimization
Anjos, Miguel F
2012-01-01
This book offers the reader a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization and polynomial optimization. It covers theory, algorithms, software and applications.
Superconformal minimal models and admissible Jack polynomials
Blondeau-Fournier, Olivier; Ridout, David; Wood, Simon
2016-01-01
We give new proofs of the rationality of the N=1 superconformal minimal model vertex operator superalgebras and of the classification of their modules in both the Neveu-Schwarz and Ramond sectors. For this, we combine the standard free field realisation with the theory of Jack symmetric functions. A key role is played by Jack symmetric polynomials with a certain negative parameter that are labelled by admissible partitions. These polynomials are shown to describe free fermion correlators, suitably dressed by a symmetrising factor. The classification proofs concentrate on explicitly identifying Zhu's algebra and its twisted analogue. Interestingly, these identifications do not use an explicit expression for the non-trivial vacuum singular vector. While the latter is known to be expressible in terms of an Uglov symmetric polynomial or a linear combination of Jack superpolynomials, it turns out that standard Jack polynomials (and functions) suffice to prove the classification.
Tutte Polynomial of Scale-Free Networks
Chen, Hanlin; Deng, Hanyuan
2016-05-01
The Tutte polynomial of a graph, or equivalently the q-state Potts model partition function, is a two-variable polynomial graph invariant of considerable importance in both statistical physics and combinatorics. The computation of this invariant for a graph is NP-hard in general. In this paper, we focus on two iteratively growing scale-free networks, which are ubiquitous in real-life systems. Based on their self-similar structures, we mainly obtain recursive formulas for the Tutte polynomials of two scale-free networks (lattices), one is fractal and "large world", while the other is non-fractal but possess the small-world property. Furthermore, we give some exact analytical expressions of the Tutte polynomial for several special points at ( x, y)-plane, such as, the number of spanning trees, the number of acyclic orientations, etc.
Local Polynomial Estimation of Distribution Functions
Institute of Scientific and Technical Information of China (English)
LI Yong-hong; ZENG Xia
2007-01-01
Under the condition that the total distribution function is continuous and bounded on (-∞,∞), we constructed estimations for distribution and hazard functions with local polynomial method, and obtained the rate of strong convergence of the estimations.
Hermite polynomials and quasi-classical asymptotics
Energy Technology Data Exchange (ETDEWEB)
Ali, S. Twareque, E-mail: twareque.ali@concordia.ca [Department of Mathematics and Statistics, Concordia University, Montréal, Québec H3G 1M8 (Canada); Engliš, Miroslav, E-mail: englis@math.cas.cz [Mathematics Institute, Silesian University in Opava, Na Rybníčku 1, 74601 Opava, Czech Republic and Mathematics Institute, Žitná 25, 11567 Prague 1 (Czech Republic)
2014-04-15
We study an unorthodox variant of the Berezin-Toeplitz type of quantization scheme, on a reproducing kernel Hilbert space generated by the real Hermite polynomials and work out the associated quasi-classical asymptotics.
Generation of multivariate Hermite interpolating polynomials
Tavares, Santiago Alves
2005-01-01
Generation of Multivariate Hermite Interpolating Polynomials advances the study of approximate solutions to partial differential equations by presenting a novel approach that employs Hermite interpolating polynomials and bysupplying algorithms useful in applying this approach.Organized into three sections, the book begins with a thorough examination of constrained numbers, which form the basis for constructing interpolating polynomials. The author develops their geometric representation in coordinate systems in several dimensions and presents generating algorithms for each level number. He then discusses their applications in computing the derivative of the product of functions of several variables and in the construction of expression for n-dimensional natural numbers. Section II focuses on the construction of Hermite interpolating polynomials, from their characterizing properties and generating algorithms to a graphical analysis of their behavior. The final section of the book is dedicated to the applicatio...
Concentration for noncommutative polynomials in random matrices
2011-01-01
We present a concentration inequality for linear functionals of noncommutative polynomials in random matrices. Our hypotheses cover most standard ensembles, including Gaussian matrices, matrices with independent uniformly bounded entries and unitary or orthogonal matrices.
Limits of zeros of polynomial sequences
Zhu, Xinyun
2007-01-01
In the present paper we consider $F_k(x)=x^{k}-\\sum_{t=0}^{k-1}x^t,$ the characteristic polynomial of the $k$-th order Fibonacci sequence, the latter denoted $G(k,l).$ We determine the limits of the real roots of certain odd and even degree polynomials related to the derivatives and integrals of $F_k(x),$ that form infinite sequences of polynomials, of increasing degree. In particular, as $k \\to \\infty,$ the limiting values of the zeros are determined, for both odd and even cases. It is also shown, in both cases, that the convergence is monotone for sufficiently large degree. We give an upper bound for the modulus of the complex zeros of the polynomials for each sequence. This gives a general solution related to problems considered by Dubeau 1989, 1993, Miles 1960, Flores 1967, Miller 1971 and later by the second author in the present paper, and Narayan 1997.
Polynomial Subtraction Method for Disconnected Quark Loops
Liu, Quan; Morgan, Ron
2014-01-01
The polynomial subtraction method, a new numerical approach for reducing the noise variance of Lattice QCD disconnected matrix elements calculation, is introduced in this paper. We use the MinRes polynomial expansion of the QCD matrix as the approximation to the matrix inverse and get a significant reduction in the variance calculation. We compare our results with that of the perturbative subtraction and find that the new strategy yields a faster decrease in variance which increases with quark mass.
Recursive Polynomial Remainder Sequence and its Subresultants
Terui, Akira
2008-01-01
We introduce concepts of "recursive polynomial remainder sequence (PRS)" and "recursive subresultant," along with investigation of their properties. A recursive PRS is defined as, if there exists the GCD (greatest common divisor) of initial polynomials, a sequence of PRSs calculated "recursively" for the GCD and its derivative until a constant is derived, and recursive subresultants are defined by determinants representing the coefficients in recursive PRS as functions of coefficients of init...
Subresultants in Recursive Polynomial Remainder Sequence
Terui, Akira
2008-01-01
We introduce concepts of "recursive polynomial remainder sequence (PRS)" and "recursive subresultant," and investigate their properties. In calculating PRS, if there exists the GCD (greatest common divisor) of initial polynomials, we calculate "recursively" with new PRS for the GCD and its derivative, until a constant is derived. We call such a PRS a recursive PRS. We define recursive subresultants to be determinants representing the coefficients in recursive PRS by coefficients of initial po...
Ferrers Matrices Characterized by the Rook Polynomials
Institute of Scientific and Technical Information of China (English)
MAHai-cheng; HUSheng-biao
2003-01-01
In this paper,we show that there exist precisely W(A) Ferrers matrices F(C1,C2,…,cm)such that the rook polynomials is equal to the rook polynomial of Ferrers matrix F(b1,b2,…,bm), where A={b1,b2-1,…,bm-m+1} is a repeated set,W(A) is weight of A.
Blind Signature Scheme Based on Chebyshev Polynomials
Directory of Open Access Journals (Sweden)
Maheswara Rao Valluri
2011-12-01
Full Text Available A blind signature scheme is a cryptographic protocol to obtain a valid signature for a message from a signer such that signer’s view of the protocol can’t be linked to the resulting message signature pair. This paper presents blind signature scheme using Chebyshev polynomials. The security of the given scheme depends upon the intractability of the integer factorization problem and discrete logarithms ofChebyshev polynomials.
Blind Signature Scheme Based on Chebyshev Polynomials
Maheswara Rao Valluri
2011-01-01
A blind signature scheme is a cryptographic protocol to obtain a valid signature for a message from a signer such that signer’s view of the protocol can’t be linked to the resulting message signature pair. This paper presents blind signature scheme using Chebyshev polynomials. The security of the given scheme depends upon the intractability of the integer factorization problem and discrete logarithms ofChebyshev polynomials.
Rational Convolution Roots of Isobaric Polynomials
Conci, Aura; Li, Huilan; MacHenry, Trueman
2014-01-01
In this paper, we exhibit two matrix representations of the rational roots of generalized Fibonacci polynomials (GFPs) under convolution product, in terms of determinants and permanents, respectively. The underlying root formulas for GFPs and for weighted isobaric polynomials (WIPs), which appeared in an earlier paper by MacHenry and Tudose, make use of two types of operators. These operators are derived from the generating functions for Stirling numbers of the first kind and second kind. Hen...
On Certain Divisibility Property of Polynomials
Caceres, Luis F
2010-01-01
We review the definition of D-rings introduced by H. Gunji & D. L. MacQuillan. We provide an alternative characterization for such rings that allows us to give an elementary proof of that a ring of algebraic integers is a D-ring. Moreover, we give a characterization for D-rings that are also unique factorization domains to determine divisibility of polynomials using polynomial evaluations.
Positive maps, positive polynomials and entanglement witnesses
Skowronek, Lukasz
2009-01-01
We link the study of positive quantum maps, block positive operators, and entanglement witnesses with problems related to multivariate polynomials. For instance, we show how indecomposable block positive operators relate to biquadratic forms that are not sums of squares. Although the general problem of describing the set of positive maps remains open, in some particular cases we solve the corresponding polynomial inequalities and obtain explicit conditions for positivity.
Positive maps, positive polynomials and entanglement witnesses
Energy Technology Data Exchange (ETDEWEB)
Skowronek, Lukasz; Zyczkowski, Karol [Institute of Physics, Jagiellonian University, Krakow (Poland)], E-mail: lukasz.skowronek@uj.edu.pl, E-mail: karol@tatry.if.uj.edu.pl
2009-08-14
We link the study of positive quantum maps, block positive operators and entanglement witnesses with problems related to multivariate polynomials. For instance, we show how indecomposable block positive operators relate to biquadratic forms that are not sums of squares. Although the general problem of describing the set of positive maps remains open, in some particular cases we solve the corresponding polynomial inequalities and obtain explicit conditions for positivity.
ON ABEL-GONTSCHAROFF-GOULD'S POLYNOMIALS
Institute of Scientific and Technical Information of China (English)
He Tianxiao; Leetsch C. Hsu; Peter J. S. Shiue
2003-01-01
In this paper a connective study of Gould's annihilation coefficients and Abel-Gontscharoff polynomials is presented. It is shown that Gould's annihilation coefficients and Abel-Gontscharoff polynomials are actually equivalent to each other under certain linear substitutions for the variables. Moreover, a pair of related expansion formulas involving Gontscharoff's remainder and a new form of it are demonstrated, and also illustrated with several examples.
Local fibred right adjoints are polynomial
DEFF Research Database (Denmark)
Kock, Anders; Kock, Joachim
2013-01-01
For any locally cartesian closed category E, we prove that a local fibred right adjoint between slices of E is given by a polynomial. The slices in question are taken in a well known fibred sense......For any locally cartesian closed category E, we prove that a local fibred right adjoint between slices of E is given by a polynomial. The slices in question are taken in a well known fibred sense...
Laguerre polynomials method in the valon model
Boroun, G R
2014-01-01
We used the Laguerre polynomials method for determination of the proton structure function in the valon model. We have examined the applicability of the valon model with respect to a very elegant method, where the structure of the proton is determined by expanding valon distributions and valon structure functions on Laguerre polynomials. We compared our results with the experimental data, GJR parameterization and DL model. Having checked, this method gives a good description for the proton structure function in valon model.
Vector-Valued Jack Polynomials from Scratch
Directory of Open Access Journals (Sweden)
Jean-Gabriel Luque
2011-03-01
Full Text Available Vector-valued Jack polynomials associated to the symmetric group S_N are polynomials with multiplicities in an irreducible module of S_N and which are simultaneous eigenfunctions of the Cherednik-Dunkl operators with some additional properties concerning the leading monomial. These polynomials were introduced by Griffeth in the general setting of the complex reflections groups G(r,p,N and studied by one of the authors (C. Dunkl in the specialization r=p=1 (i.e. for the symmetric group. By adapting a construction due to Lascoux, we describe an algorithm allowing us to compute explicitly the Jack polynomials following a Yang-Baxter graph. We recover some properties already studied by C. Dunkl and restate them in terms of graphs together with additional new results. In particular, we investigate normalization, symmetrization and antisymmetrization, polynomials with minimal degree, restriction etc. We give also a shifted version of the construction and we discuss vanishing properties of the associated polynomials.
A generalization of the dichromatic polynomial of a graph
1981-01-01
The Subgraph polynomial fo a graph pair (G,H), where H⫅G, is defined. By assigning particular weights to the variables, it is shown that this polynomial reduces to the dichromatic polynomial of G. This idea of a graph pair leads to a dual generalization of the dichromatic polynomial.
Interpolation on Real Algebraic Curves to Polynomial Data
Directory of Open Access Journals (Sweden)
Len Bos
2013-04-01
Full Text Available We discuss a polynomial interpolation problem where the data are of the form of a set of algebraic curves in R^2 on each of which is prescribed a polynomial. The object is then to construct a global bivariate polynomial that agrees with the given polynomials when restricted to the corresponding curves.
On λ-Bell polynomials associated with umbral calculus
Kim, T.; Kim, D. S.
2017-01-01
In this paper, we introduce some new λ-Bell polynomials and Bell polynomials of the second kind and investigate properties of these polynomials. Using our investigation, we derive some new identities for the two kinds of λ-Bell polynomials arising from umbral calculus.
DEFF Research Database (Denmark)
Marckmann, Carl Johan
2003-01-01
The subject of this ph.d. thesis was the development of an electrically switchable Bragg grating made in an optical waveguide using thermal poling to be applied within optical telecommunication systems. The planar waveguides used in this thesis were fabricated at the Micro- and Nanotechnology....... This result is very useful in the production of telecommunication devices since polarization independence of the second-order nonlinearity is wanted. In order to increase the second-order nonlinearity, it was found that the introduction of a high refractive index trapping layer was favorable. During...... the thesis, the thermal poling induced second-order nonlinearity was increased by approximately 64% making a silica based optical switch possible. Finally, a possible explanation to the very high, but short-lived, poling results obtained by some groups was discovered....
Interpolation Functions of -Extensions of Apostol's Type Euler Polynomials
Directory of Open Access Journals (Sweden)
Kim Young-Hee
2009-01-01
Full Text Available The main purpose of this paper is to present new -extensions of Apostol's type Euler polynomials using the fermionic -adic integral on . We define the - -Euler polynomials and obtain the interpolation functions and the Hurwitz type zeta functions of these polynomials. We define -extensions of Apostol type's Euler polynomials of higher order using the multivariate fermionic -adic integral on . We have the interpolation functions of these - -Euler polynomials. We also give -extensions of Apostol's type Euler polynomials of higher order and have the multiple Hurwitz type zeta functions of these - -Euler polynomials.
Optical Fiber Grating based Sensors
DEFF Research Database (Denmark)
Michelsen, Susanne
2003-01-01
In this thesis differenct optical fiber gratings are used for sensor purposes. If a fiber with a core concentricity error (CCE) is used, a directional dependent bend sensor can be produced. The CCE direction can be determined by means of diffraction. This makes it possible to produce long......-period gratings in a fiber with a CCE direction parallel or perpendicular to the writing direction. The maximal bending sensitivity is independent on the writing direction, but the detailed bending response is different in the two cases. A temperature and strain sensor, based on a long-period grating and two...
Voltage-controlled compression for period tuning of optical surface relief gratings.
Kollosche, Matthias; Döring, Sebastian; Stumpe, Joachim; Kofod, Guggi
2011-04-15
This Letter reports on new methods and a consistent model for voltage tunable optical transmission gratings. Elastomeric gratings were molded from holographically written surface relief gratings in an azobenzene sol-gel material. These were placed on top of a transparent electroactive elastomeric substrate. Two different electro-active substrate elastomers were employed, with a large range of prestretches. A novel finite-deformation theory was found to match the device response excellently, without fitting parameters. The results clearly show that the grating underwent pure-shear deformation, and more surprisingly, that the mechanical properties of the electro-active substrate did not affect device actuation.
Explicit classes of permutation polynomials of F33m
Institute of Scientific and Technical Information of China (English)
无
2009-01-01
Permutation polynomials have been an interesting subject of study for a long time and have applications in many areas of mathematics and engineering. However, only a small number of specific classes of permutation polynomials are known so far. In this paper, six classes of linearized permutation polynomials and six classes of nonlinearized permutation polynomials over F33m are presented. These polynomials have simple shapes, and they are related to planar functions.
Explicit classes of permutation polynomials of F33m
Institute of Scientific and Technical Information of China (English)
DING CunSheng; XIANG Qing; YUAN Jin; YUAN PingZhi
2009-01-01
Permutation polynomials have been an interesting subject of study for a long time and have applications in many areas of mathematics and engineering. However, only a small number of specific classes of permutation polynomials are known so far. In this paper, six classes of linearized permutation polynomials and six classes of nonlinearized permutation polynomials over F33 are pre-sented. These polynomials have simple shapes, and they are related to planar functions.
Zeros of Jones polynomials for families of knots and links
Chang, S.-C.; Shrock, R.
2001-12-01
We calculate Jones polynomials VL( t) for several families of alternating knots and links by computing the Tutte polynomials T( G, x, y) for the associated graphs G and then obtaining VL( t) as a special case of the Tutte polynomial. For each of these families we determine the zeros of the Jones polynomial, including the accumulation set in the limit of infinitely many crossings. A discussion is also given of the calculation of Jones polynomials for non-alternating links.
Extending a Property of Cubic Polynomials to Higher-Degree Polynomials
Miller, David A.; Moseley, James
2012-01-01
In this paper, the authors examine a property that holds for all cubic polynomials given two zeros. This property is discovered after reviewing a variety of ways to determine the equation of a cubic polynomial given specific conditions through algebra and calculus. At the end of the article, they will connect the property to a very famous method…
Certain non-linear differential polynomials sharing a non zero polynomial
Directory of Open Access Journals (Sweden)
Majumder Sujoy
2015-10-01
functions sharing a nonzero polynomial and obtain two results which improves and generalizes the results due to L. Liu [Uniqueness of meromorphic functions and differential polynomials, Comput. Math. Appl., 56 (2008, 3236-3245.] and P. Sahoo [Uniqueness and weighted value sharing of meromorphic functions, Applied. Math. E-Notes., 11 (2011, 23-32.].
A new class of generalized polynomials associated with Hermite and Bernoulli polynomials
Directory of Open Access Journals (Sweden)
M. A. Pathan
2015-05-01
Full Text Available In this paper, we introduce a new class of generalized polynomials associated with the modified Milne-Thomson's polynomials Φ_{n}^{(α}(x,ν of degree n and order α introduced by Derre and Simsek.The concepts of Bernoulli numbers B_n, Bernoulli polynomials B_n(x, generalized Bernoulli numbers B_n(a,b, generalized Bernoulli polynomials B_n(x;a,b,c of Luo et al, Hermite-Bernoulli polynomials {_HB}_n(x,y of Dattoli et al and {_HB}_n^{(α} (x,y of Pathan are generalized to the one {_HB}_n^{(α}(x,y,a,b,c which is called the generalized polynomial depending on three positive real parameters. Numerous properties of these polynomials and some relationships between B_n, B_n(x, B_n(a,b, B_n(x;a,b,c and {}_HB_n^{(α}(x,y;a,b,c are established. Some implicit summation formulae and general symmetry identities are derived by using different analytical means and applying generating functions. These results extend some known summations and identities of generalized Bernoulli numbers and polynomials
Extending a Property of Cubic Polynomials to Higher-Degree Polynomials
Miller, David A.; Moseley, James
2012-01-01
In this paper, the authors examine a property that holds for all cubic polynomials given two zeros. This property is discovered after reviewing a variety of ways to determine the equation of a cubic polynomial given specific conditions through algebra and calculus. At the end of the article, they will connect the property to a very famous method…
Extreme Silica Optical Fibre Gratings
Directory of Open Access Journals (Sweden)
Kevin Cook
2008-10-01
Full Text Available A regenerated optical fibre Bragg grating that survives temperature cycling up to 1,295Ã‚Â°C is demonstrated. A model based on seeded crystallisation or amorphisation is proposed.
DEFF Research Database (Denmark)
Ribard, Nicolas; Wisniewski, Rafael; Sloth, Christoffer
2016-01-01
In the paper, we strive to develop an algorithm that simultaneously computes a polynomial control and a polynomial Lyapunov function. This ensures asymptotic stability of the designed feedback system. The above problem is translated to a certificate of positivity. To this end, we use the represen......In the paper, we strive to develop an algorithm that simultaneously computes a polynomial control and a polynomial Lyapunov function. This ensures asymptotic stability of the designed feedback system. The above problem is translated to a certificate of positivity. To this end, we use...... the representation of the given control system in Bernstein basis. Subsequently, the control synthesis problem is reduced to finite number of evaluations of a polynomial on vertices of cubes in the space of parameters representing admissible controls and Lyapunov functions....
Barillé, R.; Tajalli, P.; Roy, P.; Ahmadi-kandjani, S.; Kucharski, S.; Ortyl, E.
2012-02-01
We propose a new type of hollow-core fiber where the propagation is ensured by a photoinduced self-pattern acting as a surface relief grating (SRG). The SRG is written by launching a suitable laser beam with proper polarization in a capillary glass fiber with the inner surface previously coated with an azopolymer thin film. Such a grating acts as a wavelength/angle dependant reflective mirror and enhances the confinement and the propagation of the light.
MEMS Bragg grating force sensor
DEFF Research Database (Denmark)
Reck, Kasper; Thomsen, Erik Vilain; Hansen, Ole
2011-01-01
We present modeling, design, fabrication and characterization of a new type of all-optical frequency modulated MEMS force sensor based on a mechanically amplified double clamped waveguide beam structure with integrated Bragg grating. The sensor is ideally suited for force measurements in harsh...... environments and for remote and distributed sensing and has a measured sensitivity of -14 nm/N, which is several times higher than what is obtained in conventional fiber Bragg grating force sensors. © 2011 Optical Society of America....
Algorithms for Testing Monomials in Multivariate Polynomials
Chen, Zhixiang; Liu, Yang; Schweller, Robert
2010-01-01
This paper is our second step towards developing a theory of testing monomials in multivariate polynomials. The central question is to ask whether a polynomial represented by an arithmetic circuit has some types of monomials in its sum-product expansion. The complexity aspects of this problem and its variants have been investigated in our first paper by Chen and Fu (2010), laying a foundation for further study. In this paper, we present two pairs of algorithms. First, we prove that there is a randomized $O^*(p^k)$ time algorithm for testing $p$-monomials in an $n$-variate polynomial of degree $k$ represented by an arithmetic circuit, while a deterministic $O^*(6.4^k + p^k)$ time algorithm is devised when the circuit is a formula, here $p$ is a given prime number. Second, we present a deterministic $O^*(2^k)$ time algorithm for testing multilinear monomials in $\\Pi_m\\Sigma_2\\Pi_t\\times \\Pi_k\\Pi_3$ polynomials, while a randomized $O^*(1.5^k)$ algorithm is given for these polynomials. The first algorithm extends...
Twisted Alexander polynomials of hyperbolic knots
Dunfield, Nathan M; Jackson, Nicholas
2011-01-01
We study a twisted Alexander polynomial naturally associated to a hyperbolic knot in an integer homology 3-sphere via a lift of the holonomy representation to SL(2, C). It is an unambiguous symmetric Laurent polynomial whose coefficients lie in the trace field of the knot. It contains information about genus, fibering, and chirality, and moreover is powerful enough to sometimes detect mutation. We calculated this invariant numerically for all 313,209 hyperbolic knots in S^3 with at most 15 crossings, and found that in all cases it gave a sharp bound on the genus of the knot and determined both fibering and chirality. We also study how such twisted Alexander polynomials vary as one moves around in an irreducible component X_0 of the SL(2, C)-character variety of the knot group. We show how to understand all of these polynomials at once in terms of a polynomial whose coefficients lie in the function field of X_0. We use this to help explain some of the patterns observed for knots in S^3, and explore a potential...
Chemical Reaction Networks for Computing Polynomials.
Salehi, Sayed Ahmad; Parhi, Keshab K; Riedel, Marc D
2017-01-20
Chemical reaction networks (CRNs) provide a fundamental model in the study of molecular systems. Widely used as formalism for the analysis of chemical and biochemical systems, CRNs have received renewed attention as a model for molecular computation. This paper demonstrates that, with a new encoding, CRNs can compute any set of polynomial functions subject only to the limitation that these functions must map the unit interval to itself. These polynomials can be expressed as linear combinations of Bernstein basis polynomials with positive coefficients less than or equal to 1. In the proposed encoding approach, each variable is represented using two molecular types: a type-0 and a type-1. The value is the ratio of the concentration of type-1 molecules to the sum of the concentrations of type-0 and type-1 molecules. The proposed encoding naturally exploits the expansion of a power-form polynomial into a Bernstein polynomial. Molecular encoders for converting any input in a standard representation to the fractional representation as well as decoders for converting the computed output from the fractional to a standard representation are presented. The method is illustrated first for generic CRNs; then chemical reactions designed for an example are mapped to DNA strand-displacement reactions.
Stretchable diffraction gratings for spectrometry.
Simonov, Aleksey N; Grabarnik, Semen; Vdovin, Gleb
2007-07-23
We have investigated the possibility of using transparent stretchable diffraction gratings for spectrometric applications. The gratings were fabricated by replication of a triangular-groove master into a transparent viscoelastic. The sample length, and hence the spatial period, can be reversibly changed by mechanical stretching. When used in a monochromator with two slits, the stretchable grating permits scanning the spectral components over the output slit, converting the monochromator into a scanning spectrometer. The spectral resolution of such a spectrometer was found to be limited mainly by the wave-front aberrations due to the grating deformation. A model relating the deformation-induced aberrations in different diffraction orders is presented. In the experiments, a 12-mm long viscoelastic grating with a spatial frequency of 600 line pairs/mm provided a full-width at half-maximum resolution of up to ~1.2 nm in the 580-680 nm spectral range when slowly stretched by a micrometer screw and ~3 nm when repeatedly stretched by a voice coil at 15 Hz. Comparison of aberrations in transmitted and diffracted beams measured by a Shack- Hartmann wave-front sensor showed that astigmatisms caused by stretch-dependent wedge deformation are the main factors limiting the resolution of the viscoelastic-grating-based spectrometer.
Uniform trigonometric polynomial B-spline curves
Institute of Scientific and Technical Information of China (English)
吕勇刚; 汪国昭; 杨勋年
2002-01-01
This paper presents a new kind of uniform spline curve, named trigonometric polynomialB-splines, over space Ω = span{sint, cost, tk-3,tk-4,…,t,1} of which k is an arbitrary integerlarger than or equal to 3. We show that trigonometric polynomial B-spline curves have many similarV properties to traditional B-splines. Based on the explicit representation of the curve we have also presented the subdivision formulae for this new kind of curve. Since the new spline can include both polynomial curves and trigonometric curves as special cases without rational form, it can be used as an efficient new model for geometric design in the fields of CAD/CAM.
A complete discrimination system for polynomials
Institute of Scientific and Technical Information of China (English)
杨路; 侯晓荣; 曾振柄
1996-01-01
Given a polynomial with symbolic/literal coefficients,a complete discrimination system is a set of explicit expressions in terms of the coefficients,which is sufficient for determining the numbers and multiplicities of the real and imaginary roots.Though it is of great significance,such a criterion for root-classification has never been given for polynomials with degrees greater than 4.The lack of efficient tools in this aspect extremely prevents computer implementations for Tarski’s and other methods in automated theorem proving.To remedy this defect,a generic algorithm is proposed to produce a complete discrimination system for a polynomial with any degrees.This result has extensive applications in various fields,and its efficiency was demonstrated by computer implementations.
Transversals of Complex Polynomial Vector Fields
DEFF Research Database (Denmark)
Dias, Kealey
by rotational constants. Transversals are a certain class of curves for such a family of vector fields that represent the bifurcation states for this family of vector fields. More specifically, transversals are curves that coincide with a homoclinic separatrix for some rotation of the vector field. Given......Vector fields in the complex plane are defined by assigning the vector determined by the value P(z) to each point z in the complex plane, where P is a polynomial of one complex variable. We consider special families of so-called rotated vector fields that are determined by a polynomial multiplied...... examples of rotated families to argue this. There will be discussed several open questions concerning the number of transversals that can appear for a certain degree d of a polynomial vector field, and furthermore how transversals are analyzed with respect to bifurcations around multiple equilibrium points....
Quantum chaotic dynamics and random polynomials
Energy Technology Data Exchange (ETDEWEB)
Bogomolny, E.; Bohigas, O.; Leboeuf, P.
1995-11-01
The distribution of roots of polynomials of high degree with random coefficients is investigated which, among others, appear naturally in the context of `quantum chaotic dynamics`. It is shown that under quite general conditions their roots tend to concentrate near the unit circle in the complex plane. In order to further increase this tendency, the particular case of self-inverse random polynomials is studied, and it is shown that for them a finite portion of all roots lies exactly on the unit circle. Correlation functions of these roots are also computed analytically, and compared to the correlations of eigenvalues of random matrices. The problem of ergodicity of chaotic wavefunctions is also considered. Special attention is devoted to the role of symmetries in the distribution of roots of random polynomials. (author). 32 refs.
Fast beampattern evaluation by polynomial rooting
Häcker, P.; Uhlich, S.; Yang, B.
2011-07-01
Current automotive radar systems measure the distance, the relative velocity and the direction of objects in their environment. This information enables the car to support the driver. The direction estimation capabilities of a sensor array depend on its beampattern. To find the array configuration leading to the best angle estimation by a global optimization algorithm, a huge amount of beampatterns have to be calculated to detect their maxima. In this paper, a novel algorithm is proposed to find all maxima of an array's beampattern fast and reliably, leading to accelerated array optimizations. The algorithm works for arrays having the sensors on a uniformly spaced grid. We use a general version of the gcd (greatest common divisor) function in order to write the problem as a polynomial. We differentiate and root the polynomial to get the extrema of the beampattern. In addition, we show a method to reduce the computational burden even more by decreasing the order of the polynomial.
New development in theory of Laguerre polynomials
Guseinov, I I
2012-01-01
The new complete orthonormal sets of -Laguerre type polynomials (-LTP,) are suggested. Using Schr\\"odinger equation for complete orthonormal sets of -exponential type orbitals (-ETO) introduced by the author, it is shown that the origin of these polynomials is the centrally symmetric potential which contains the core attraction potential and the quantum frictional potential of the field produced by the particle itself. The quantum frictional forces are the analog of radiation damping or frictional forces suggested by Lorentz in classical electrodynamics. The new -LTP are complete without the inclusion of the continuum states of hydrogen like atoms. It is shown that the nonstandard and standard conventions of -LTP and their weight functions are the same. As an application, the sets of infinite expansion formulas in terms of -LTP and L-Generalized Laguerre polynomials (L-GLP) for atomic nuclear attraction integrals of Slater type orbitals (STO) and Coulomb-Yukawa like correlated interaction potentials (CIP) wit...
Polynomial solution of quantum Grassmann matrices
Tierz, Miguel
2017-05-01
We study a model of quantum mechanical fermions with matrix-like index structure (with indices N and L) and quartic interactions, recently introduced by Anninos and Silva. We compute the partition function exactly with q-deformed orthogonal polynomials (Stieltjes-Wigert polynomials), for different values of L and arbitrary N. From the explicit evaluation of the thermal partition function, the energy levels and degeneracies are determined. For a given L, the number of states of different energy is quadratic in N, which implies an exponential degeneracy of the energy levels. We also show that at high-temperature we have a Gaussian matrix model, which implies a symmetry that swaps N and L, together with a Wick rotation of the spectral parameter. In this limit, we also write the partition function, for generic L and N, in terms of a single generalized Hermite polynomial.
Minimal residual method stronger than polynomial preconditioning
Energy Technology Data Exchange (ETDEWEB)
Faber, V.; Joubert, W.; Knill, E. [Los Alamos National Lab., NM (United States)] [and others
1994-12-31
Two popular methods for solving symmetric and nonsymmetric systems of equations are the minimal residual method, implemented by algorithms such as GMRES, and polynomial preconditioning methods. In this study results are given on the convergence rates of these methods for various classes of matrices. It is shown that for some matrices, such as normal matrices, the convergence rates for GMRES and for the optimal polynomial preconditioning are the same, and for other matrices such as the upper triangular Toeplitz matrices, it is at least assured that if one method converges then the other must converge. On the other hand, it is shown that matrices exist for which restarted GMRES always converges but any polynomial preconditioning of corresponding degree makes no progress toward the solution for some initial error. The implications of these results for these and other iterative methods are discussed.
Dominating Sets and Domination Polynomials of Paths
Directory of Open Access Journals (Sweden)
Saeid Alikhani
2009-01-01
Full Text Available Let G=(V,E be a simple graph. A set S⊆V is a dominating set of G, if every vertex in V\\S is adjacent to at least one vertex in S. Let 𝒫ni be the family of all dominating sets of a path Pn with cardinality i, and let d(Pn,j=|𝒫nj|. In this paper, we construct 𝒫ni, and obtain a recursive formula for d(Pn,i. Using this recursive formula, we consider the polynomial D(Pn,x=∑i=⌈n/3⌉nd(Pn,ixi, which we call domination polynomial of paths and obtain some properties of this polynomial.
The classification of polynomial basins of infinity
DeMarco, Laura
2011-01-01
We consider the problem of classifying the dynamics of complex polynomials $f: \\mathbb{C} \\to \\mathbb{C}$ restricted to their basins of infinity. We synthesize existing combinatorial tools --- tableaux, trees, and laminations --- into a new invariant of basin dynamics we call the pictograph. For polynomials with all critical points escaping to infinity, we obtain a complete description of the set of topological conjugacy classes. We give an algorithm for constructing abstract pictographs, and we provide an inductive algorithm for counting topological conjugacy classes with a given pictograph.
High degree interpolation polynomial in Newton form
Tal-Ezer, Hillel
1988-01-01
Polynomial interpolation is an essential subject in numerical analysis. Dealing with a real interval, it is well known that even if f(x) is an analytic function, interpolating at equally spaced points can diverge. On the other hand, interpolating at the zeroes of the corresponding Chebyshev polynomial will converge. Using the Newton formula, this result of convergence is true only on the theoretical level. It is shown that the algorithm which computes the divided differences is numerically stable only if: (1) the interpolating points are arranged in a different order, and (2) the size of the interval is 4.
Error Minimization of Polynomial Approximation of Delta
Indian Academy of Sciences (India)
Islam Sana; Sadiq Muhammad; Qureshi Muhammad Shahid
2008-09-01
The difference between Universal time (UT) and Dynamical time (TD), known as Delta ( ) is tabulated for the first day of each year in the Astronomical Almanac. During the last four centuries it is found that there are large differences between its values for two consecutive years. Polynomial approximations have been developed to obtain the values of for any time of a year for the period AD 1620 to AD 2000 (Meeu 2000) as no dynamical theories describe the variations in . In this work, a new set of polynomials for is obtained for the period AD 1620 to AD 2007 that is found to produce better results compared to previous attempts.
Some Inequalities for the Derivative of Polynomials
Directory of Open Access Journals (Sweden)
Sunil Hans
2014-01-01
Full Text Available If pz=∑υ=0ncυzυ is a polynomial of degree n, having no zeros in z<1, then Aziz (1989 proved maxz=1p′z≤n/2Mα2+Mα+π21/2, where Mα=max1≤k≤npeiα+2kπ/n. In this paper, we consider a class of polynomial Pnμ of degree n, defined as pz=a0+∑υ=μnaυzυ and present certain generalizations of above inequality and some other well-known results.
Knot polynomial identities and quantum group coincidences
Morrison, Scott; Snyder, Noah
2010-01-01
We construct link invariants using the D_2n subfactor planar algebras, and use these to prove new identities relating certain specializations of colored Jones polynomials to specializations of other quantum knot polynomials. These identities can also be explained by coincidences between small modular categories involving the even parts of the D_2n planar algebras. We discuss the origins of these coincidences, explaining the role of SO level-rank duality, Kirby-Melvin symmetry, and properties of small Dynkin diagrams. One of these coincidences involves G_2 and does not appear to be related to level-rank duality.
Polynomial Kernelizations for $\\MINF_1$ and $\\MNP$
Kratsch, Stefan
2009-01-01
The relation of constant-factor approximability to fixed-parameter tractability and kernelization is a long-standing open question. We prove that two large classes of constant-factor approximable problems, namely $\\MINF_1$ and $\\MNP$, including the well-known subclass $\\MSNP$, admit polynomial kernelizations for their natural decision versions. This extends results of Cai and Chen (JCSS 1997), stating that the standard parameterizations of problems in $\\MSNP$ and $\\MINF_1$ are fixed-parameter tractable, and complements recent research on problems that do not admit polynomial kernelizations (Bodlaender et al. ICALP 2008).
Spread polynomials, rotations and the butterfly effect
Goh, Shuxiang
2009-01-01
The spread between two lines in rational trigonometry replaces the concept of angle, allowing the complete specification of many geometrical and dynamical situations which have traditionally been viewed approximately. This paper investigates the case of powers of a rational spread rotation, and in particular, a curious periodicity in the prime power decomposition of the associated values of the spread polynomials, which are the analogs in rational trigonometry of the Chebyshev polynomials of the first kind. Rational trigonometry over finite fields plays a role, together with non-Euclidean geometries.
Incomplete Bivariate Fibonacci and Lucas -Polynomials
Directory of Open Access Journals (Sweden)
Dursun Tasci
2012-01-01
Full Text Available We define the incomplete bivariate Fibonacci and Lucas -polynomials. In the case =1, =1, we obtain the incomplete Fibonacci and Lucas -numbers. If =2, =1, we have the incomplete Pell and Pell-Lucas -numbers. On choosing =1, =2, we get the incomplete generalized Jacobsthal number and besides for =1 the incomplete generalized Jacobsthal-Lucas numbers. In the case =1, =1, =1, we have the incomplete Fibonacci and Lucas numbers. If =1, =1, =1, =⌊(−1/(+1⌋, we obtain the Fibonacci and Lucas numbers. Also generating function and properties of the incomplete bivariate Fibonacci and Lucas -polynomials are given.
The Potts model and the Tutte polynomial
Welsh, D. J. A.; Merino, C.
2000-03-01
This is an invited survey on the relation between the partition function of the Potts model and the Tutte polynomial. On the assumption that the Potts model is more familiar we have concentrated on the latter and its interpretations. In particular we highlight the connections with Abelian sandpiles, counting problems on random graphs, error correcting codes, and the Ehrhart polynomial of a zonotope. Where possible we use the mean field and square lattice as illustrations. We also discuss in some detail the complexity issues involved.
The chromatic polynomial and list colorings
DEFF Research Database (Denmark)
Thomassen, Carsten
2009-01-01
We prove that, if a graph has a list of k available colors at every vertex, then the number of list-colorings is at least the chromatic polynomial evaluated at k when k is sufficiently large compared to the number of vertices of the graph.......We prove that, if a graph has a list of k available colors at every vertex, then the number of list-colorings is at least the chromatic polynomial evaluated at k when k is sufficiently large compared to the number of vertices of the graph....
Perturbations around the zeros of classical orthogonal polynomials
Sasaki, Ryu
2014-01-01
Starting from degree N solutions of a time dependent Schroedinger-like equation for classical orthogonal polynomials, a linear matrix equation describing perturbations around the N zeros of the polynomial is derived. The matrix has remarkable Diophantine properties. Its eigenvalues are independent of the zeros. The corresponding eigenvectors provide the representations of the lower degree (0,1,...,N-1) polynomials in terms of the zeros of the degree N polynomial. The results are valid universally for all the classical orthogonal polynomials, including the Askey scheme of hypergeometric orthogonal polynomials and its q-analogues.
Polynomial Representations for a Wavelet Model of Interest Rates
Directory of Open Access Journals (Sweden)
Dennis G. Llemit
2015-12-01
Full Text Available In this paper, we approximate a non – polynomial function which promises to be an essential tool in interest rates forecasting in the Philippines. We provide two numerical schemes in order to generate polynomial functions that approximate a new wavelet which is a modification of Morlet and Mexican Hat wavelets. The first is the Polynomial Least Squares method which approximates the underlying wavelet according to desired numerical errors. The second is the Chebyshev Polynomial approximation which generates the required function through a sequence of recursive and orthogonal polynomial functions. We seek to determine the lowest order polynomial representations of this wavelet corresponding to a set of error thresholds.
Efficient iterative technique for designing bragg gratings
DEFF Research Database (Denmark)
Plougmann, Nikolai; Kristensen, Martin
2004-01-01
We present a new iterative method for designing Bragg gratings based on the Levenberg-Marquardt method of minimizing a chi-squared merit function. It is effective for designing both weak and strong gratings and is particularly well suited for unchirped gratings.......We present a new iterative method for designing Bragg gratings based on the Levenberg-Marquardt method of minimizing a chi-squared merit function. It is effective for designing both weak and strong gratings and is particularly well suited for unchirped gratings....
Electronically reconfigurable superimposed waveguide long-period gratings
Kulishov, Mykola; Daxhelet, Xavier; Gaidi, Mounir; Chaker, Mohamed
2002-08-01
The perturbation to the refractive index induced by a periodic electric field from two systems of interdigitated electrodes with the electrode-finger period l is analyzed for a waveguide with an electro-optically (EO) active core-cladding. It is shown that the electric field induces two superimposed transmissive refractive-index gratings with different symmetries of their cross-section distributions. One of these gratings has a constant component of an EO-induced refractive index along with its variable component with periodicity l, whereas the second grating possesses only a variable component with periodicity 2l. With the proper waveguide design, the gratings provide interaction between a guided fundamental core mode and two guided cladding modes. Through the externally applied electric potential, these gratings can be independently switched ON and OFF, or they can be activated simultaneously with electronically controlled weighting factors. Coupling coefficients of both gratings are analyzed in terms of their dependence on the electrode duty ratio and dielectric permittivities of the core and cladding. The coupled-wave equations for the superimposed gratings are written and solved. The spectral characteristics are investigated by numerical simulation. It is found that the spectral characteristics are described by a dual-dip transmission spectrum with individual electronic control of the dip depths and positions. Within the concept, a new external potential application scheme is described in which the symmetry of the cross-sectional distribution of the refractive index provides coupling only between the core mode and the cladding modes, preventing interaction of the cladding modes with each another. This simple concept opens opportunities for developing a number of tunable devices for integrated optics by use of the proposed design as a building block.
Institute of Scientific and Technical Information of China (English)
Tan Xiaogang; Wei Ping; Li Liping
2009-01-01
To detect higher order polynomial phase signals (HOPPSs), the smoothed-pseudo polynomial Wigner-Ville distribution (SP-PWVD), an improved version of the polynomial Wigner-Ville distribution (PWVD), is pre-sented using a separable kernel. By adjusting the lengths of the functions in the kernel, the balance between resolution retaining and interference suppressing can be adjusted conveniently. The proposed method with merits of interference terms reduction and noise suppression can provide time frequency representation of better readability and more accurate instantaneous frequency (IF) estimation with higher order SP-PWVD. The performance of the SP-PWVD is verified by computer simulations.
Energy Technology Data Exchange (ETDEWEB)
Alessi, D. [Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
2016-11-01
Pulse compressors for ultrafast lasers have been identified as a technology gap in the push towards high peak power systems with high average powers for industrial and scientific applications. Gratings for ultrashort (sub-150fs) pulse compressors are metallic and can absorb a significant percentage of laser energy resulting in up to 40% loss as well as thermal issues which degrade on-target performance. We have developed a next generation gold grating technology which we have scaled to the petawatt-size. This resulted in improvements in efficiency, uniformity and processing as compared to previous substrate etched gratings for high average power. This new design has a deposited dielectric material for the grating ridge rather than etching directly into the glass substrate. It has been observed that average powers as low as 1W in a compressor can cause distortions in the on-target beam. We have developed and tested a method of actively cooling diffraction gratings which, in the case of gold gratings, can support a petawatt peak power laser with up to 600W average power. We demonstrated thermo-mechanical modeling of a grating in its use environment and benchmarked with experimental measurement. Multilayer dielectric (MLD) gratings are not yet used for these high peak power, ultrashort pulse durations due to their design challenges. We have designed and fabricated broad bandwidth, low dispersion MLD gratings suitable for delivering 30 fs pulses at high average power. This new grating design requires the use of a novel Out Of Plane (OOP) compressor, which we have modeled, designed, built and tested. This prototype compressor yielded a transmission of 90% for a pulse with 45 nm bandwidth, and free of spatial and angular chirp. In order to evaluate gratings and compressors built in this project we have commissioned a joule-class ultrafast Ti:Sapphire laser system. Combining the grating cooling and MLD technologies developed here could enable petawatt laser systems to
The 6 Vertex Model and Schubert Polynomials
Directory of Open Access Journals (Sweden)
Alain Lascoux
2007-02-01
Full Text Available We enumerate staircases with fixed left and right columns. These objects correspond to ice-configurations, or alternating sign matrices, with fixed top and bottom parts. The resulting partition functions are equal, up to a normalization factor, to some Schubert polynomials.
Scalar Field Theories with Polynomial Shift Symmetries
Griffin, Tom; Horava, Petr; Yan, Ziqi
2014-01-01
We continue our study of naturalness in nonrelativistic QFTs of the Lifshitz type, focusing on scalar fields that can play the role of Nambu-Goldstone (NG) modes associated with spontaneous symmetry breaking. Such systems allow for an extension of the constant shift symmetry to a shift by a polynomial of degree $P$ in spatial coordinates. These "polynomial shift symmetries" in turn protect the technical naturalness of modes with a higher-order dispersion relation, and lead to a refinement of the proposed classification of infrared Gaussian fixed points available to describe NG modes in nonrelativistic theories. Generic interactions in such theories break the polynomial shift symmetry explicitly to the constant shift. It is thus natural to ask: Given a Gaussian fixed point with polynomial shift symmetry of degree $P$, what are the lowest-dimension operators that preserve this symmetry, and deform the theory into a self-interacting scalar field theory with the shift symmetry of degree $P$? To answer this (essen...
A recursive algorithm for Zernike polynomials
Davenport, J. W.
1982-01-01
The analysis of a function defined on a rotationally symmetric system, with either a circular or annular pupil is discussed. In order to numerically analyze such systems it is typical to expand the given function in terms of a class of orthogonal polynomials. Because of their particular properties, the Zernike polynomials are especially suited for numerical calculations. Developed is a recursive algorithm that can be used to generate the Zernike polynomials up to a given order. The algorithm is recursively defined over J where R(J,N) is the Zernike polynomial of degree N obtained by orthogonalizing the sequence R(J), R(J+2), ..., R(J+2N) over (epsilon, 1). The terms in the preceding row - the (J-1) row - up to the N+1 term is needed for generating the (J,N)th term. Thus, the algorith generates an upper left-triangular table. This algorithm was placed in the computer with the necessary support program also included.
Optimization of Cubic Polynomial Functions without Calculus
Taylor, Ronald D., Jr.; Hansen, Ryan
2008-01-01
In algebra and precalculus courses, students are often asked to find extreme values of polynomial functions in the context of solving an applied problem; but without the notion of derivative, something is lost. Either the functions are reduced to quadratics, since students know the formula for the vertex of a parabola, or solutions are…
Ideals in Polynomial Near-rings
Institute of Scientific and Technical Information of China (English)
Mark Farag
2002-01-01
In this paper, we further explore the relationship between the ideals of N and those of N[x], where N is a zero-symmetric right near-ring with identity and N[x] is the polynomial near-ring introduced by Bagley in 1993.
Piecewise polynomial representations of genomic tracks.
Tarabichi, Maxime; Detours, Vincent; Konopka, Tomasz
2012-01-01
Genomic data from micro-array and sequencing projects consist of associations of measured values to chromosomal coordinates. These associations can be thought of as functions in one dimension and can thus be stored, analyzed, and interpreted as piecewise-polynomial curves. We present a general framework for building piecewise polynomial representations of genome-scale signals and illustrate some of its applications via examples. We show that piecewise constant segmentation, a typical step in copy-number analyses, can be carried out within this framework for both array and (DNA) sequencing data offering advantages over existing methods in each case. Higher-order polynomial curves can be used, for example, to detect trends and/or discontinuities in transcription levels from RNA-seq data. We give a concrete application of piecewise linear functions to diagnose and quantify alignment quality at exon borders (splice sites). Our software (source and object code) for building piecewise polynomial models is available at http://sourceforge.net/projects/locsmoc/.
Euler Polynomials, Fourier Series and Zeta Numbers
DEFF Research Database (Denmark)
Scheufens, Ernst E
2012-01-01
Fourier series for Euler polynomials is used to obtain information about values of the Riemann zeta function for integer arguments greater than one. If the argument is even we recover the well-known exact values, if the argument is odd we find integral representations and rapidly convergent series....
Polynomial Vector Fields in One Complex Variable
DEFF Research Database (Denmark)
Branner, Bodil
In recent years Adrien Douady was interested in polynomial vector fields, both in relation to iteration theory and as a topic on their own. This talk is based on his work with Pierrette Sentenac, work of Xavier Buff and Tan Lei, and my own joint work with Kealey Dias....
Polynomial Asymptotes of the Second Kind
Dobbs, David E.
2011-01-01
This note uses the analytic notion of asymptotic functions to study when a function is asymptotic to a polynomial function. Along with associated existence and uniqueness results, this kind of asymptotic behaviour is related to the type of asymptote that was recently defined in a more geometric way. Applications are given to rational functions and…
On the Schinzel Identity of Cyclotomic Polynomial
Institute of Scientific and Technical Information of China (English)
无
2000-01-01
@@For integer n>0, let n(x) denote the nth cyclotomic polynomial n(x)=tackrel{01 be an odd square-free number.Aurifeuille and Le Lasseur［1］ proved thatequationn(x)=An2(x)-(-1)n-12)nxBn2(x).equation
Quantum Hilbert matrices and orthogonal polynomials
DEFF Research Database (Denmark)
Andersen, Jørgen Ellegaard; Berg, Christian
2009-01-01
Using the notion of quantum integers associated with a complex number q≠0 , we define the quantum Hilbert matrix and various extensions. They are Hankel matrices corresponding to certain little q -Jacobi polynomials when |q|matrices...... of reciprocal Fibonacci numbers called Filbert matrices. We find a formula for the entries of the inverse quantum Hilbert matrix....
On Arithmetic-Geometric-Mean Polynomials
Griffiths, Martin; MacHale, Des
2017-01-01
We study here an aspect of an infinite set "P" of multivariate polynomials, the elements of which are associated with the arithmetic-geometric-mean inequality. In particular, we show in this article that there exist infinite subsets of probability "P" for which every element may be expressed as a finite sum of squares of real…
A note on Fibonacci-type polynomials
Amdeberhan, Tewodros
2008-01-01
We opt to study the convergence of maximal real roots of certain Fibonacci-type polynomials given by $G_n=x^kG_{n-1}+G_{n-2}$. The special cases $k=1$ and $k=2$ are found in [4] and [7], respectively.
The approach of moments for polynomial equations
M. Laurent (Monique); P. Rostalski
2012-01-01
htmlabstractIn this chapter we present the moment based approach for computing all real solutions of a given system of polynomial equations. This approach builds upon a lifting method for constructing semidefinite relaxations of several nonconvex optimization problems, using sums of squares of
Algebraic polynomial system solving and applications
Bleylevens, I.W.M.
2010-01-01
The problem of computing the solutions of a system of multivariate polynomial equations can be approached by the Stetter-Möller matrix method which casts the problem into a large eigenvalue problem. This Stetter-Möller matrix method forms the starting point for the development of computational
Dynamic system uncertainty propagation using polynomial chaos
Directory of Open Access Journals (Sweden)
Xiong Fenfen
2014-10-01
Full Text Available The classic polynomial chaos method (PCM, characterized as an intrusive methodology, has been applied to uncertainty propagation (UP in many dynamic systems. However, the intrusive polynomial chaos method (IPCM requires tedious modification of the governing equations, which might introduce errors and can be impractical. Alternative to IPCM, the non-intrusive polynomial chaos method (NIPCM that avoids such modifications has been developed. In spite of the frequent application to dynamic problems, almost all the existing works about NIPCM for dynamic UP fail to elaborate the implementation process in a straightforward way, which is important to readers who are unfamiliar with the mathematics of the polynomial chaos theory. Meanwhile, very few works have compared NIPCM to IPCM in terms of their merits and applicability. Therefore, the mathematic procedure of dynamic UP via both methods considering parametric and initial condition uncertainties are comparatively discussed and studied in the present paper. Comparison of accuracy and efficiency in statistic moment estimation is made by applying the two methods to several dynamic UP problems. The relative merits of both approaches are discussed and summarized. The detailed description and insights gained with the two methods through this work are expected to be helpful to engineering designers in solving dynamic UP problems.
Modeling Power Amplifiers using Memory Polynomials
Kokkeler, Andre B.J.
2005-01-01
In this paper we present measured in- and output data of a power amplifier (PA). We compare this data with an AM-AM and AM-PM model. We conclude that a more sophisticated PA model is needed to cope with severe memory effects. We suggest to use memory polynomials and introduce two approaches to
UNIQUENESS OF DIFFERENCE POLYNOMIALS OF MEROMORPHIC FUNCTIONS
Institute of Scientific and Technical Information of China (English)
刘永; 祁晓光
2014-01-01
In this article, we investigate the uniqueness problems of difference polynomials of meromorphic functions and obtain some results which can be viewed as discrete analogues of the results given by Shibazaki. Some examples are given to show the results in this article are best possible.
Orthogonality Relations for Multivariate Krawtchouk Polynomials
Directory of Open Access Journals (Sweden)
Hiroshi Mizukawa
2011-02-01
Full Text Available The orthogonality relations of multivariate Krawtchouk polynomials are discussed. In case of two variables, the necessary and sufficient conditions of orthogonality is given by Grünbaum and Rahman in [SIGMA 6 (2010, 090, 12 pages]. In this study, a simple proof of the necessary and sufficient condition of orthogonality is given for a general case.
The Tutte Polynomial of Some Matroids
Directory of Open Access Journals (Sweden)
Criel Merino
2012-01-01
graphs or matroids. In this work, we compile known formulas for the Tutte polynomial of some families of graphs and matroids. Also, we give brief explanations of the techniques that were used to find the formulas. Hopefully, this will be useful for researchers in Combinatorics and elsewhere.
The GCD property and irreduciable quadratic polynomials
Directory of Open Access Journals (Sweden)
Saroj Malik
1986-01-01
Full Text Available The proof of the following theorem is presented: If D is, respectively, a Krull domain, a Dedekind domain, or a Prüfer domain, then D is correspondingly a UFD, a PID, or a Bezout domain if and only if every irreducible quadratic polynomial in D[X] is a prime element.
Algebraic polynomial system solving and applications
Bleylevens, I.W.M.
2010-01-01
The problem of computing the solutions of a system of multivariate polynomial equations can be approached by the Stetter-Möller matrix method which casts the problem into a large eigenvalue problem. This Stetter-Möller matrix method forms the starting point for the development of computational proce
Feynman graph polynomials and iterative algorithms
Energy Technology Data Exchange (ETDEWEB)
Bogner, Christian [Johannes Gutenberg-Universitaet, Mainz (Germany)
2009-07-01
I briefly report on recent work with Stefan Weinzierl, where we have proven a theorem, stating that the Laurent coefficients of scalar Feynman integrals are periods in the sense of Kontsevich and Zagier, if they are evaluated at kinematical invariants taking rational values in Euclidean momentum space. Our proof uses the (extended) sector decomposition algorithm by Binoth and Heinrich. Our result is related to the appearance of multiple zeta values in coefficients of Feynman integrals which has recently been investigated by Francis Brown, using another iterative algorithm. Both of these algorithms apply to the Feynman parametric representation of the integral and perform iterative manipulations of the polynomials in the integrand, which originate from the Symanzik polynomials. Motivated by the success of these methods I give a brief review on some more and some less well-known combinatorial properties of Symanzik polynomials. I focus on their accessibility to generalized theorems of the matrix-tree type and their relation to the multivariate Tutte polynomial.
Inverse polynomial reconstruction method in DCT domain
Dadkhahi, Hamid; Gotchev, Atanas; Egiazarian, Karen
2012-12-01
The discrete cosine transform (DCT) offers superior energy compaction properties for a large class of functions and has been employed as a standard tool in many signal and image processing applications. However, it suffers from spurious behavior in the vicinity of edge discontinuities in piecewise smooth signals. To leverage the sparse representation provided by the DCT, in this article, we derive a framework for the inverse polynomial reconstruction in the DCT expansion. It yields the expansion of a piecewise smooth signal in terms of polynomial coefficients, obtained from the DCT representation of the same signal. Taking advantage of this framework, we show that it is feasible to recover piecewise smooth signals from a relatively small number of DCT coefficients with high accuracy. Furthermore, automatic methods based on minimum description length principle and cross-validation are devised to select the polynomial orders, as a requirement of the inverse polynomial reconstruction method in practical applications. The developed framework can considerably enhance the performance of the DCT in sparse representation of piecewise smooth signals. Numerical results show that denoising and image approximation algorithms based on the proposed framework indicate significant improvements over wavelet counterparts for this class of signals.
Dynamic system uncertainty propagation using polynomial chaos
Institute of Scientific and Technical Information of China (English)
Xiong Fenfen; Chen Shishi; Xiong Ying
2014-01-01
The classic polynomial chaos method (PCM), characterized as an intrusive methodology, has been applied to uncertainty propagation (UP) in many dynamic systems. However, the intrusive polynomial chaos method (IPCM) requires tedious modification of the governing equations, which might introduce errors and can be impractical. Alternative to IPCM, the non-intrusive polynomial chaos method (NIPCM) that avoids such modifications has been developed. In spite of the frequent application to dynamic problems, almost all the existing works about NIPCM for dynamic UP fail to elaborate the implementation process in a straightforward way, which is important to readers who are unfamiliar with the mathematics of the polynomial chaos theory. Meanwhile, very few works have compared NIPCM to IPCM in terms of their merits and applicability. Therefore, the mathematic procedure of dynamic UP via both methods considering parametric and initial condition uncertainties are comparatively discussed and studied in the present paper. Comparison of accuracy and efficiency in statistic moment estimation is made by applying the two methods to several dynamic UP problems. The relative merits of both approaches are discussed and summarized. The detailed description and insights gained with the two methods through this work are expected to be helpful to engineering designers in solving dynamic UP problems.
Optimization of Cubic Polynomial Functions without Calculus
Taylor, Ronald D., Jr.; Hansen, Ryan
2008-01-01
In algebra and precalculus courses, students are often asked to find extreme values of polynomial functions in the context of solving an applied problem; but without the notion of derivative, something is lost. Either the functions are reduced to quadratics, since students know the formula for the vertex of a parabola, or solutions are…
Euler Polynomials, Fourier Series and Zeta Numbers
DEFF Research Database (Denmark)
Scheufens, Ernst E
2012-01-01
Fourier series for Euler polynomials is used to obtain information about values of the Riemann zeta function for integer arguments greater than one. If the argument is even we recover the well-known exact values, if the argument is odd we find integral representations and rapidly convergent series....
Bernoulli Polynomials, Fourier Series and Zeta Numbers
DEFF Research Database (Denmark)
Scheufens, Ernst E
2013-01-01
Fourier series for Bernoulli polynomials are used to obtain information about values of the Riemann zeta function for integer arguments greater than one. If the argument is even we recover the well-known exact values, if the argument is odd we find integral representations and rapidly convergent ...
Polynomial Structure of Topological String Partition Functions
Zhou, Jie
2015-01-01
We review the polynomial structure of the topological string partition functions as solutions to the holomorphic anomaly equations. We also explain the connection between the ring of propagators defined from special K\\"ahler geometry and the ring of almost-holomorphic modular forms defined on modular curves.
Intrinsic Diophantine approximation on general polynomial surfaces
DEFF Research Database (Denmark)
Tiljeset, Morten Hein
2017-01-01
We study the Hausdorff measure and dimension of the set of intrinsically simultaneously -approximable points on a curve, surface, etc, given as a graph of integer polynomials. We obtain complete answers to these questions for algebraically “nice” manifolds. This generalizes earlier work done...
Spectral calibration for convex grating imaging spectrometer
Zhou, Jiankang; Chen, Xinhua; Ji, Yiqun; Chen, Yuheng; Shen, Weimin
2013-12-01
Spectral calibration of imaging spectrometer plays an important role for acquiring target accurate spectrum. There are two spectral calibration types in essence, the wavelength scanning and characteristic line sampling. Only the calibrated pixel is used for the wavelength scanning methods and he spectral response function (SRF) is constructed by the calibrated pixel itself. The different wavelength can be generated by the monochromator. The SRF is constructed by adjacent pixels of the calibrated one for the characteristic line sampling methods. And the pixels are illuminated by the narrow spectrum line and the center wavelength of the spectral line is exactly known. The calibration result comes from scanning method is precise, but it takes much time and data to deal with. The wavelength scanning method cannot be used in field or space environment. The characteristic line sampling method is simple, but the calibration precision is not easy to confirm. The standard spectroscopic lamp is used to calibrate our manufactured convex grating imaging spectrometer which has Offner concentric structure and can supply high resolution and uniform spectral signal. Gaussian fitting algorithm is used to determine the center position and the Full-Width-Half-Maximum（FWHM）of the characteristic spectrum line. The central wavelengths and FWHMs of spectral pixels are calibrated by cubic polynomial fitting. By setting a fitting error thresh hold and abandoning the maximum deviation point, an optimization calculation is achieved. The integrated calibration experiment equipment for spectral calibration is developed to enhance calibration efficiency. The spectral calibration result comes from spectral lamp method are verified by monochromator wavelength scanning calibration technique. The result shows that spectral calibration uncertainty of FWHM and center wavelength are both less than 0.08nm, or 5.2% of spectral FWHM.
Flexible PCPDTBT:PCBM solar cells with integrated grating structures
DEFF Research Database (Denmark)
Oliveira Hansen, Roana Melina de; Liu, Yinghui; Madsen, Morten
2013-01-01
spectra of the active layer. This optimized solar cell structure leads to an enhanced absorption in the active layer and thus improved short-circuit currents and power conversion efficiencies in the fabricated devices. Fabrication of the solar cells on thin polyimide substrates which are compatible......We report on development of flexible PCPDTBT:PCBM solar cells with integrated diffraction gratings on the bottom electrodes. The presented results address PCPDTBT:PCBM solar cells in an inverted geometry, which contains implemented grating structures whose pitch is tuned to match the absorption...... with the lithographically processed grating structures are done in order to obtain the efficiency enhancement in thin, flexible devices. © (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only....
Irreducibility Results for Compositions of Polynomials in Several Variables
Indian Academy of Sciences (India)
Anca Iuliana Bonciocat; Alexandru Zaharescu
2005-05-01
We obtain explicit upper bounds for the number of irreducible factors for a class of compositions of polynomials in several variables over a given field. In particular, some irreducibility criteria are given for this class of compositions of polynomials.
Combinatorial polynomials as moments, Hankel transforms and exponential Riordan arrays
Barry, Paul
2011-01-01
In the case of two combinatorial polynomials, we show that they can exhibited as moments of paramaterized families of orthogonal polynomials, and hence derive their Hankel transforms. Exponential Riordan arrays are the main vehicles used for this.
d-Orthogonal Charlier Polynomials and the Weyl Algebra
Energy Technology Data Exchange (ETDEWEB)
Vinet, Luc [Centre de recherches mathematiques, Universite de Montreal, C.P. 6128, succ. Centre-ville, Montreal, Qc, H3C 3J7 (Canada); Zhedanov, Alexei, E-mail: luc.vinet@umontreal.ca, E-mail: zhedanov@yahoo.com [Department of Electronic and Kinetic Properties, Donetsk Institute for Physics and Technology R.Luxemburg str. 72, Donetsk, 83114 (Ukraine)
2011-03-01
It is shown that d-orthogonal Charlier polynomials arise as matrix elements of non unitary automorphisms of the Weyl algebra. The structural formulas that these polynomials obey are derived from this algebraic setting.
Density of Real Zeros of the Tutte Polynomial
DEFF Research Database (Denmark)
Ok, Seongmin; Perrett, Thomas
2017-01-01
The Tutte polynomial of a graph is a two-variable polynomial whose zeros and evaluations encode many interesting properties of the graph. In this article we investigate the real zeros of the Tutte polynomials of graphs, and show that they form a dense subset of certain regions of the plane. This ....... This is the first density result for the real zeros of the Tutte polynomial in a region of positive volume. Our result almost confirms a conjecture of Jackson and Sokal except for one region which is related to an open problem on flow polynomials.......The Tutte polynomial of a graph is a two-variable polynomial whose zeros and evaluations encode many interesting properties of the graph. In this article we investigate the real zeros of the Tutte polynomials of graphs, and show that they form a dense subset of certain regions of the plane...
Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision.
Kukelova, Zuzana; Bujnak, Martin; Pajdla, Tomas
2012-07-01
We present a method for solving systems of polynomial equations appearing in computer vision. This method is based on polynomial eigenvalue solvers and is more straightforward and easier to implement than the state-of-the-art Gröbner basis method since eigenvalue problems are well studied, easy to understand, and efficient and robust algorithms for solving these problems are available. We provide a characterization of problems that can be efficiently solved as polynomial eigenvalue problems (PEPs) and present a resultant-based method for transforming a system of polynomial equations to a polynomial eigenvalue problem. We propose techniques that can be used to reduce the size of the computed polynomial eigenvalue problems. To show the applicability of the proposed polynomial eigenvalue method, we present the polynomial eigenvalue solutions to several important minimal relative pose problems.
On an Inequality Concerning the Polar Derivative of a Polynomial
Indian Academy of Sciences (India)
A Aziz; N A Rather
2007-08-01
In this paper, we present a correct proof of an -inequality concerning the polar derivative of a polynomial with restricted zeros. We also extend Zygmund’s inequality to the polar derivative of a polynomial.
Representations of Knot Groups and Twisted Alexander Polynomials
Institute of Scientific and Technical Information of China (English)
Xiao Song LIN
2001-01-01
We present a twisted version of the Alexander polynomial associated with a matrix representation of the knot group. Examples of two knots with the same Alexander module but differenttwisted Alexander polynomials are given.
Exploiting a Transmission Grating Spectrometer
Energy Technology Data Exchange (ETDEWEB)
Ronald E. Bell
2004-12-08
The availability of compact transmission grating spectrometers now allows an attractive and economical alternative to the more familiar Czerny-Turner configuration for many high-temperature plasma applications. Higher throughput is obtained with short focal length refractive optics and stigmatic imaging. Many more spectra can be obtained with a single spectrometer since smaller, more densely packed optical input fibers can be used. Multiple input slits, along with a bandpass filter, can be used to maximize the number of spectra per detector, providing further economy. Curved slits can correct for the strong image curvature of the short focal length optics. Presented here are the governing grating equations for both standard and high-dispersion transmission gratings, defining dispersion, image curvature, and desired slit curvature, that can be used in the design of improved plasma diagnostics.
High Efficiency Low Scatter Echelle Grating Project
National Aeronautics and Space Administration — A high efficiency low scatter echelle grating will be developed using a novel technique of multiple diamond shaving cuts. The grating will have mirror surfaces on...
Polymer optical fiber bragg grating sensors
DEFF Research Database (Denmark)
Stefani, Alessio; Yuan, Scott Wu; Andresen, Søren
2010-01-01
Fiber-optical accelerometers based on polymer optical fiber Bragg gratings are reported. We have written fiber Bragg gratings for 1550 nm and 850 nm operations, characterized their temperature and strain response, and tested their performance in a prototype accelerometer....
Khan, Waseem A; Haroon, Hiba
2016-01-01
In 2008, Liu and Wang established various symmetric identities for Bernoulli, Euler and Genocchi polynomials. In this paper, we extend these identities in a unified and generalized form to families of Hermite-Bernoulli, Euler and Genocchi polynomials. The procedure followed is that of generating functions. Some relevant connections of the general theory developed here with the results obtained earlier by Pathan and Khan are also pointed out.
Best polynomial degree reduction on q-lattices with applications to q-orthogonal polynomials
Ait-Haddou, Rachid
2015-06-07
We show that a weighted least squares approximation of q-Bézier coefficients provides the best polynomial degree reduction in the q-L
A 'missing' family of classical orthogonal polynomials
Energy Technology Data Exchange (ETDEWEB)
Vinet, Luc [Centre de Recherches Mathematiques, Universite de Montreal, PO Box 6128, Centre-ville Station, Montreal, Quebec, H3C 3J7 (Canada); Zhedanov, Alexei, E-mail: zhedanov@fti.dn.ua [Donetsk Institute for Physics and Technology, Donetsk 83114 (Ukraine)
2011-02-25
We study a family of 'classical' orthogonal polynomials which satisfy (apart from a three-term recurrence relation) an eigenvalue problem with a differential operator of Dunkl type. These polynomials can be obtained from the little q-Jacobi polynomials in the limit q = -1. We also show that these polynomials provide a nontrivial realization of the Askey-Wilson algebra for q = -1.
Field mapping of EEG by unbiased polynomial interpolation.
Ashida, H; Tatsuno, J; Okamoto, J; Maru, E
1984-06-01
The technique for field mapping of EEG using interpolation by an unbiased estimator of two-dimensional isotropic higher-order polynomial is developed. Assuming that the observed EEG contains noise, this method permits free positioning of the electrodes and does not reveal artificial oscillations as large as those of the Gibbs' phenomenon as in the case of the widely used Fourier interpolation. In the example of RMS (root mean square) amplitude at anesthesia, the onset of the fast activities began to appear clearly in the frontal and occipital area. By this method, not only RMS amplitude, but also instantaneous amplitude, such as visual evoked potential and somatosensory evoked potential, can be mapped.
A Composite Grating for Moire Interferometry.
1987-07-01
shown in Figure 7 in which two virtual reference gratings of frequencies 2400 and 600 lines/mm were used. This arrangement corresponds to a fringe...fields at the two virtual reference grating frequencies of 2400/600 lines/mm. The light paths of the two virtual reference gratings are controlled by...frequencies were selectively recorded. Figure 10 and 11 shows two moire fringe patterns for virtual reference grating frequencies of 2400 lines/mm and 600
Fabrication of Polymer Optical Fibre (POF Gratings
Directory of Open Access Journals (Sweden)
Yanhua Luo
2017-03-01
Full Text Available Gratings inscribed in polymer optical fibre (POF have attracted remarkable interest for many potential applications due to their distinctive properties. This paper overviews the current state of fabrication of POF gratings since their first demonstration in 1999. In particular we summarize and discuss POF materials, POF photosensitivity, techniques and issues of fabricating POF gratings, as well as various types of POF gratings.
Grating-Coupled Waveguide Cloaking
Institute of Scientific and Technical Information of China (English)
WANG Jia-Fu; QU Shao-Bo; XU Zhuo; MA Hua; WANG Cong-Min; XIA Song; WANG Xin-Hua; ZHOU Hang
2012-01-01
Based on the concept of a grating-coupled waveguide (GCW),a new strategy for realizing EM cloaking is presented.Using metallic grating,incident waves are firstly coupled into the effective waveguide and then decoupled into free space behind,enabling EM waves to pass around the obstacle.Phase compensation in the waveguide keeps the wave-front shape behind the obstacle unchanged.Circular,rectangular and triangular cloaks are presented to verify the robustness of the GCW cloaking.Electric field animations and radar cross section (RCS)comparisons convincingly demonstrate the cloaking effect.
q-Extensions for the Apostol Type Polynomials
Directory of Open Access Journals (Sweden)
Nazim I. Mahmudov
2014-01-01
Full Text Available The aim of this work is to introduce an extension for q-standard notations. The q-Apostol type polynomials and study some of their properties. Besides, some relations between the mentioned polynomials and some other known polynomials are obtained.
Symmetry identities for 2-variable Apostol type and related polynomials
2015-01-01
In this article, certain symmetry identities for the 2-variable Apostol type polynomials are derived. By taking suitable values of parameters and indices, the symmetry identities for the special cases of the 2-variable Apostol type polynomials are established. Further, the symmetry identities for certain members belonging to the 2-variable Apostol type polynomials are also considered.
The Roots of Adjoint Polynomial of the Graphs Contain Triangles
Institute of Scientific and Technical Information of China (English)
YECheng-fu
2004-01-01
We denote h(G,x) as the adjoint polynomial of graph G. In [5], Ma obtained the interpolation properties of the roots of adjoint polynomial of graphs containing triangles. By the properties, we prove the non-zero root of adjoint polynomial of Dn and Fn are single multiple.
Does the polynomial hierarchy collapse if onto functions are invertible?
H. Buhrman; L. Fortnow; M. Koucký; J.D. Rogers; N. Vereshchagin
2010-01-01
The class TFNP, defined by Megiddo and Papadimitriou, consists of multivalued functions with values that are polynomially verifiable and guaranteed to exist. Do we have evidence that such functions are hard, for example, if TFNP is computable in polynomial-time does this imply the polynomial-time hi
Approximating Exponential and Logarithmic Functions Using Polynomial Interpolation
Gordon, Sheldon P.; Yang, Yajun
2017-01-01
This article takes a closer look at the problem of approximating the exponential and logarithmic functions using polynomials. Either as an alternative to or a precursor to Taylor polynomial approximations at the precalculus level, interpolating polynomials are considered. A measure of error is given and the behaviour of the error function is…
Heat polynomial analogs for higher order evolution equations
Directory of Open Access Journals (Sweden)
G. N. Hile
2001-05-01
Full Text Available Polynomial solutions analogous to the heat polynomials are demonstrated for higher order linear homogeneous evolution equations with coefficients depending on the time variable. Further parallels with the heat polynomials are established when the equation is parabolic with constant coefficients and only highest order terms.
On the Lorentz degree of a product of polynomials
Ait-Haddou, Rachid
2015-01-01
In this note, we negatively answer two questions of T. Erdélyi (1991, 2010) on possible lower bounds on the Lorentz degree of product of two polynomials. We show that the correctness of one question for degree two polynomials is a direct consequence of a result of Barnard et al. (1991) on polynomials with nonnegative coefficients.
Exact Potts/Tutte polynomials for polygon chain graphs
Shrock, Robert
2011-04-01
We present exact calculations of Potts model partition functions and the equivalent Tutte polynomials for polygon chain graphs with open and cyclic boundary conditions. Special cases of the results that yield flow and reliability polynomials are discussed. We also analyze special cases of the Tutte polynomials that determine various quantities of graph-theoretic interest.
Tutte polynomial of a small-world Farey graph
Liao, Yunhua; Hou, Yaoping; Shen, Xiaoling
2013-11-01
In this paper, we find recursive formulas for the Tutte polynomials of a family of small-world Farey graphs, which are modular, and has an exponential degree hierarchy. As applications of the recursive formula, the exact expressions for the chromatic polynomial and the reliability polynomial of Fare graphs are derived and the number of connected spanning subgraphs is also obtained.
Approximating Exponential and Logarithmic Functions Using Polynomial Interpolation
Gordon, Sheldon P.; Yang, Yajun
2017-01-01
This article takes a closer look at the problem of approximating the exponential and logarithmic functions using polynomials. Either as an alternative to or a precursor to Taylor polynomial approximations at the precalculus level, interpolating polynomials are considered. A measure of error is given and the behaviour of the error function is…
T. Kim; Choi, J.; Kim, Y. H.; C. S. Ryoo
2010-01-01
In this paper, we give a fermionic p-adic integral representions of Benstein polynomials associated with Euler numbers and polynomials. Finally, we give some interesting identities for the Euler numbers by using the properties of our integral represention.
Hybrid grating reflectors: Origin of ultrabroad stopband
DEFF Research Database (Denmark)
Park, Gyeong Cheol; Taghizadeh, Alireza; Chung, Il-Sug
2016-01-01
Hybrid grating (HG) reflectors with a high-refractive-index cap layer added onto a high contrast grating (HCG) provide a high reflectance close to 100% over a broader wavelength range than HCGs. The combination of a cap layer and a grating layer brings a strong Fabry-Perot (FP) resonance as well...
3D Printed Terahertz Focusing Grating Couplers
Jahn, David; Weidenbach, Marcel; Lehr, Jannik; Becker, Leonard; Beltrán-Mejía, Felipe; Busch, Stefan F.; Balzer, Jan C.; Koch, Martin
2017-02-01
We have designed, constructed and characterized a grating that focuses electromagnetic radiation at specific frequencies out of a dielectric waveguide. A simple theoretical model predicts the focusing behaviour of these chirped gratings, along with numerical results that support our assumptions and improved the grating geometry. The leaky waveguide was 3D printed and characterized at 120 GHz demonstrating its potential for manipulating terahertz waves.
Alvarez-Fernandez, Carlos; Manas, Manuel
2009-01-01
We consider the relation of the multi-component 2D Toda hierarchy with matrix orthogonal and biorthogonal polynomials. The multi-graded Hankel reduction of this hierarchy is considered and the corresponding generalized matrix orthogonal polynomials are studied. In particular for these polynomials we consider the recursion relations, and for rank one weights its relation with multiple orthogonal polynomials of mixed type with a type II normalization and the corresponding link with a Riemann--Hilbert problem.
High Resolution of the ECG Signal by Polynomial Approximation
Directory of Open Access Journals (Sweden)
G. Rozinaj
2006-04-01
Full Text Available Averaging techniques as temporal averaging and space averaging have been successfully used in many applications for attenuating interference [6], [7], [8], [9], [10]. In this paper we introduce interference removing of the ECG signal by polynomial approximation, with smoothing discrete dependencies, to make up for averaging methods. The method is suitable for low-level signals of the electrical activity of the heart often less than 10 m V. Most low-level signals arising from PR, ST and TP segments which can be detected eventually and their physiologic meaning can be appreciated. Of special importance for the diagnostic of the electrical activity of the heart is the activity bundle of His between P and R waveforms. We have established an artificial sine wave to ECG signal between P and R wave. The aim focus is to verify the smoothing method by polynomial approximation if the SNR (signal-to-noise ratio is negative (i.e. a signal is lower than noise.
Running gratings in photoconductive materials
DEFF Research Database (Denmark)
Kukhtarev, N. V.; Kukhtareva, T.; Lyuksyutov, S. F.
2005-01-01
gratings at small-contrast approximation and also are applicable for the description of space-charge wave domains. We discuss spatial domain and subharmonic beam formation in bismuth silicon oxide (BSO) crystals in the framework of the small-contrast approximation of STPM. The experimental results...
On the Complex Zeros of Some Families of Orthogonal Polynomials
Directory of Open Access Journals (Sweden)
Eugenia N. Petropoulou
2010-01-01
Full Text Available The complex zeros of the orthogonal Laguerre polynomials (( for <−, ultraspherical polynomials (( for <−, Jacobi polynomials (,( for <−, <−, +<−2(+1, orthonormal Al-Salam-Carlitz II polynomials ((; for <0, 0<<1, and -Laguerre polynomials ((; for <−, 0<<1 are studied. Several inequalities regarding the real and imaginary properties of these zeros are given, which help locating their position. Moreover, a few limit relations regarding the asymptotic behavior of these zeros are proved. The method used is a functional analytic one. The obtained results complement and improve previously known results.
Modelling Trends in Ordered Correspondence Analysis Using Orthogonal Polynomials.
Lombardo, Rosaria; Beh, Eric J; Kroonenberg, Pieter M
2016-06-01
The core of the paper consists of the treatment of two special decompositions for correspondence analysis of two-way ordered contingency tables: the bivariate moment decomposition and the hybrid decomposition, both using orthogonal polynomials rather than the commonly used singular vectors. To this end, we will detail and explain the basic characteristics of a particular set of orthogonal polynomials, called Emerson polynomials. It is shown that such polynomials, when used as bases for the row and/or column spaces, can enhance the interpretations via linear, quadratic and higher-order moments of the ordered categories. To aid such interpretations, we propose a new type of graphical display-the polynomial biplot.
Discrete Fourier Analysis and Chebyshev Polynomials with G2 Group
Directory of Open Access Journals (Sweden)
Huiyuan Li
2012-10-01
Full Text Available The discrete Fourier analysis on the 30°-60°-90° triangle is deduced from the corresponding results on the regular hexagon by considering functions invariant under the group G2, which leads to the definition of four families generalized Chebyshev polynomials. The study of these polynomials leads to a Sturm-Liouville eigenvalue problem that contains two parameters, whose solutions are analogues of the Jacobi polynomials. Under a concept of m-degree and by introducing a new ordering among monomials, these polynomials are shown to share properties of the ordinary orthogonal polynomials. In particular, their common zeros generate cubature rules of Gauss type.
Calculation of thermal noise in grating reflectors
Heinert, Daniel; Friedrich, Daniel; Hild, Stefan; Kley, Ernst-Bernhard; Leavey, Sean; Martin, Iain W; Nawrodt, Ronny; Tünnermann, Andreas; Vyatchanin, Sergey P; Yamamoto, Kazuhiro
2013-01-01
Grating reflectors have been repeatedly discussed to improve the noise performance of metrological applications due to the reduction or absence of any coating material. So far, however, no quantitative estimate on the thermal noise of these reflective structures exists. In this work we present a theoretical calculation of a grating reflector's noise. We further apply it to a proposed 3rd generation gravitational wave detector. Depending on the grating geometry, the grating material and the temperature we obtain a thermal noise decrease by up to a factor of ten compared to conventional dielectric mirrors. Thus the use of grating reflectors can substantially improve the noise performance in metrological applications.
On Polynomial Sized MDP Succinct Policies
Liberatore, P
2011-01-01
Policies of Markov Decision Processes (MDPs) determine the next action to execute from the current state and, possibly, the history (the past states). When the number of states is large, succinct representations are often used to compactly represent both the MDPs and the policies in a reduced amount of space. In this paper, some problems related to the size of succinctly represented policies are analyzed. Namely, it is shown that some MDPs have policies that can only be represented in space super-polynomial in the size of the MDP, unless the polynomial hierarchy collapses. This fact motivates the study of the problem of deciding whether a given MDP has a policy of a given size and reward. Since some algorithms for MDPs work by finding a succinct representation of the value function, the problem of deciding the existence of a succinct representation of a value function of a given size and reward is also considered.
Parabolic refined invariants and Macdonald polynomials
Chuang, Wu-yen; Donagi, Ron; Pantev, Tony
2013-01-01
A string theoretic derivation is given for the conjecture of Hausel, Letellier, and Rodriguez-Villegas on the cohomology of character varieties with marked points. Their formula is identified with a refined BPS expansion in the stable pair theory of a local root stack, generalizing previous work of the first two authors in collaboration with G. Pan. Haiman's geometric construction for Macdonald polynomials is shown to emerge naturally in this context via geometric engineering. In particular this yields a new conjectural relation between Macdonald polynomials and refined local orbifold curve counting invariants. The string theoretic approach also leads to a new spectral cover construction for parabolic Higgs bundles in terms of holomorphic symplectic orbifolds.
Polynomial interpolation methods for viscous flow calculations
Rubin, S. G.; Khosla, P. K.
1977-01-01
Higher-order collocation procedures which result in block-tridiagonal matrix systems are derived from (1) Taylor series expansions and from (2) polynomial interpolation, and the relationships between the two formulations, called respectively Hermite and spline collocation, are investigated. A Hermite block-tridiagonal system for a nonuniform mesh is derived, and the Hermite approach is extended in order to develop a variable-mesh sixth-order block-tridiagonal procedure. It is shown that all results obtained by Hermite development can be recovered by appropriate spline polynomial interpolation. The additional boundary conditions required for these higher-order procedures are also given. Comparative solutions using second-order accurate finite difference and spline and Hermite formulations are presented for the boundary layer on a flat plate, boundary layers with uniform and variable mass transfer, and the viscous incompressible Navier-Stokes equations describing flow in a driven cavity.
Polynomial threshold functions and Boolean threshold circuits
DEFF Research Database (Denmark)
Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.
2013-01-01
of secondary interest. We show that PTFs on general Boolean domains are tightly connected to depth two threshold circuits. Our main results in regard to this connection are: PTFs of polynomial length and polynomial degree compute exactly the functions computed by THRMAJ circuits. An exponential length lower...... bound for PTFs that holds regardless of degree, thereby extending known lower bounds for THRMAJ circuits. We generalize two-party unbounded error communication complexity to the multi-party number-on-the-forehead setting, and show that communication lower bounds for 3-player protocols would yield size...... lower bounds for THRTHR circuits. We obtain several other results about PTFs. These include relationships between weight and degree of PTFs, and a degree lower bound for PTFs of constant length. We also consider a variant of PTFs over the max-plus algebra. We show that they are connected to PTFs over...
The Medusa Algorithm for Polynomial Matings
DEFF Research Database (Denmark)
Boyd, Suzanne Hruska; Henriksen, Christian
2012-01-01
The Medusa algorithm takes as input two postcritically finite quadratic polynomials and outputs the quadratic rational map which is the mating of the two polynomials (if it exists). Specifically, the output is a sequence of approximations for the parameters of the rational map, as well as an image...... of its Julia set. Whether these approximations converge is answered using Thurston's topological characterization of rational maps. This algorithm was designed by John Hamal Hubbard, and implemented in 1998 by Christian Henriksen and REU students David Farris and Kuon Ju Liu. In this paper we describe...... the algorithm and its implementation, discuss some output from the program (including many pictures) and related questions. Specifically, we include images and a discussion for some shared matings, Lattès examples, and tuning sequences of matings....
Quantum Hurwitz numbers and Macdonald polynomials
Harnad, J
2015-01-01
Parametric families in the centre ${\\bf Z}({\\bf C}[S_n])$ of the group algebra of the symmetric group are obtained by identifying the indeterminates in the generating function for Macdonald polynomials as commuting Jucys-Murphy elements. Their eigenvalues provide coefficients in the double Schur function expansion of 2D Toda $\\tau$-functions of hypergeometric type. Expressing these in the basis of products of power sum symmetric functions, the coefficients may be interpreted geometrically as parametric families of quantum Hurwitz numbers, enumerating weighted branched coverings of the Riemann sphere. Combinatorially, they give quantum weighted sums over paths in the Cayley graph of $S_n$ generated by transpositions. Dual pairs of bases for the algebra of symmetric functions with respect to the scalar product in which the Macdonald polynomials are orthogonal provide both the geometrical and combinatorial significance of these quantum weighted enumerative invariants.
Eigenvalue conjecture and colored Alexander polynomials
Mironov, A
2016-01-01
We connect two important conjectures in the theory of knot polynomials. The first one is the property Al_R(q) = Al_{[1]}(q^{|R|}) for all single hook Young diagrams R, which is known to hold for all knots. The second conjecture claims that all the mixing matrices U_{i} in the relation {\\cal R}_i = U_i{\\cal R}_1U_i^{-1} between the i-th and the first generators {\\cal R}_i of the braid group are universally expressible through the eigenvalues of {\\cal R}_1. Since the above property of Alexander polynomials is very well tested, this relation provides a new support to the eigenvalue conjecture, especially for i>2, when its direct check by evaluation of the Racah matrices and their convolutions is technically difficult.
Polynomial interpolation methods for viscous flow calculations
Rubin, S. G.; Khosla, P. K.
1977-01-01
Higher-order collocation procedures which result in block-tridiagonal matrix systems are derived from (1) Taylor series expansions and from (2) polynomial interpolation, and the relationships between the two formulations, called respectively Hermite and spline collocation, are investigated. A Hermite block-tridiagonal system for a nonuniform mesh is derived, and the Hermite approach is extended in order to develop a variable-mesh sixth-order block-tridiagonal procedure. It is shown that all results obtained by Hermite development can be recovered by appropriate spline polynomial interpolation. The additional boundary conditions required for these higher-order procedures are also given. Comparative solutions using second-order accurate finite difference and spline and Hermite formulations are presented for the boundary layer on a flat plate, boundary layers with uniform and variable mass transfer, and the viscous incompressible Navier-Stokes equations describing flow in a driven cavity.
Characteristic polynomials in real Ginibre ensembles
Energy Technology Data Exchange (ETDEWEB)
Akemann, G; Phillips, M J [Department of Mathematical Sciences and BURSt Research Centre, Brunel University West London, UB8 3PH Uxbridge (United Kingdom); Sommers, H-J [Fachbereich Physik, Universitaet Duisburg-Essen, 47048 Duisburg (Germany)], E-mail: Gernot.Akemann@brunel.ac.uk, E-mail: Michael.Phillips@brunel.ac.uk, E-mail: H.J.Sommers@uni-due.de
2009-01-09
We calculate the average of two characteristic polynomials for the real Ginibre ensemble of asymmetric random matrices, and its chiral counterpart. Considered as quadratic forms they determine a skew-symmetric kernel from which all complex eigenvalue correlations can be derived. Our results are obtained in a very simple fashion without going to an eigenvalue representation, and are completely new in the chiral case. They hold for Gaussian ensembles which are partly symmetric, with kernels given in terms of Hermite and Laguerre polynomials respectively, depending on an asymmetry parameter. This allows us to interpolate between the maximally asymmetric real Ginibre and the Gaussian orthogonal ensemble, as well as their chiral counterparts. (fast track communication)
Polynomial chaos representation of databases on manifolds
Energy Technology Data Exchange (ETDEWEB)
Soize, C., E-mail: christian.soize@univ-paris-est.fr [Université Paris-Est, Laboratoire Modélisation et Simulation Multi-Echelle, MSME UMR 8208 CNRS, 5 bd Descartes, 77454 Marne-La-Vallée, Cedex 2 (France); Ghanem, R., E-mail: ghanem@usc.edu [University of Southern California, 210 KAP Hall, Los Angeles, CA 90089 (United States)
2017-04-15
Characterizing the polynomial chaos expansion (PCE) of a vector-valued random variable with probability distribution concentrated on a manifold is a relevant problem in data-driven settings. The probability distribution of such random vectors is multimodal in general, leading to potentially very slow convergence of the PCE. In this paper, we build on a recent development for estimating and sampling from probabilities concentrated on a diffusion manifold. The proposed methodology constructs a PCE of the random vector together with an associated generator that samples from the target probability distribution which is estimated from data concentrated in the neighborhood of the manifold. The method is robust and remains efficient for high dimension and large datasets. The resulting polynomial chaos construction on manifolds permits the adaptation of many uncertainty quantification and statistical tools to emerging questions motivated by data-driven queries.
Circular β ensembles, CMV representation, characteristic polynomials
Institute of Scientific and Technical Information of China (English)
SU ZhongGen
2009-01-01
In this note we first briefly review some recent progress in the study of the circular β ensemble on the unit circle, where 0 > 0 is a model parameter. In the special cases β = 1,2 and 4, this ensemble describes the joint probability density of eigenvalues of random orthogonal, unitary and sympletic matrices, respectively. For general β, Killip and Nenciu discovered a five-diagonal sparse matrix model, the CMV representation. This representation is new even in the case β = 2; and it has become a powerful tool for studying the circular β ensemble. We then give an elegant derivation for the moment identities of characteristic polynomials via the link with orthogonal polynomials on the unit circle.
Tabulating knot polynomials for arborescent knots
Mironov, A; Morozov, An; Sleptsov, A; Ramadevi, P; Singh, Vivek Kumar
2016-01-01
Arborescent knots are the ones which can be represented in terms of double fat graphs or equivalently as tree Feynman diagrams. This is the class of knots for which the present knowledge is enough for lifting topological description to the level of effective analytical formulas. The paper describes the origin and structure of the new tables of colored knot polynomials, which will be posted at the dedicated site. Even if formal expressions are known in terms of modular transformation matrices, the computation in finite time requires additional ideas. We use the "family" approach, and apply it to arborescent knots in Rolfsen table by developing a Feynman diagram technique, associated with an auxiliary matrix model field theory. Gauge invariance in this theory helps to provide meaning to Racah matrices in the case of non-trivial multiplicities and explains the need for peculiar sign prescriptions in the calculation of [21]-colored HOMFLY polynomials.
Moments, positive polynomials and their applications
Lasserre, Jean Bernard
2009-01-01
Many important applications in global optimization, algebra, probability and statistics, applied mathematics, control theory, financial mathematics, inverse problems, etc. can be modeled as a particular instance of the Generalized Moment Problem (GMP) . This book introduces a new general methodology to solve the GMP when its data are polynomials and basic semi-algebraic sets. This methodology combines semidefinite programming with recent results from real algebraic geometry to provide a hierarchy of semidefinite relaxations converging to the desired optimal value. Applied on appropriate cones,
Polynomial approximation of functions in Sobolev spaces
Dupont, T.; Scott, R.
1980-01-01
Constructive proofs and several generalizations of approximation results of J. H. Bramble and S. R. Hilbert are presented. Using an averaged Taylor series, we represent a function as a polynomial plus a remainder. The remainder can be manipulated in many ways to give different types of bounds. Approximation of functions in fractional order Sobolev spaces is treated as well as the usual integer order spaces and several nonstandard Sobolev-like spaces.
Piecewise polynomial solutions to linear inverse problems
DEFF Research Database (Denmark)
Hansen, Per Christian; Mosegaard, K.
1996-01-01
We have presented a new algorithm PP-TSVD that computes piecewise polynomial solutions to ill-posed problems, without a priori knowledge about the positions of the break points. In particular, we can compute piecewise constant functions that describe layered models. Such solutions are useful, e.g.......g., in seismological problems, and the algorithm can also be used as a preprocessor for other methods where break points/discontinuities must be incorporated explicitly....
Sparse DOA estimation with polynomial rooting
Xenaki, Angeliki; Gerstoft, Peter; Fernandez Grande, Efren
2015-01-01
Direction-of-arrival (DOA) estimation involves the localization of a few sources from a limited number of observations on an array of sensors. Thus, DOA estimation can be formulated as a sparse signal reconstruction problem and solved efficiently with compressive sensing (CS) to achieve highresolution imaging. Utilizing the dual optimal variables of the CS optimization problem, it is shown with Monte Carlo simulations that the DOAs are accurately reconstructed through polynomial rooting (Root...
Time-reversal symmetry and random polynomials
Braun, D; Kus, M.; Zyczkowski, K.
1996-01-01
We analyze the density of roots of random polynomials where each complex coefficient is constructed of a random modulus and a fixed, deterministic phase. The density of roots is shown to possess a singular component only in the case for which the phases increase linearly with the index of coefficients. This means that, contrary to earlier belief, eigenvectors of a typical quantum chaotic system with some antiunitary symmetry will not display a clustering curve in the stellar representation. M...
Georeferencing CAMS data: Polynomial rectification and beyond
Yang, Xinghe
The Calibrated Airborne Multispectral Scanner (CAMS) is a sensor used in the commercial remote sensing program at NASA Stennis Space Center. In geographic applications of the CAMS data, accurate geometric rectification is essential for the analysis of the remotely sensed data and for the integration of the data into Geographic Information Systems (GIS). The commonly used rectification techniques such as the polynomial transformation and ortho rectification have been very successful in the field of remote sensing and GIS for most remote sensing data such as Landsat imagery, SPOT imagery and aerial photos. However, due to the geometric nature of the airborne line scanner which has high spatial frequency distortions, the polynomial model and the ortho rectification technique in current commercial software packages such as Erdas Imagine are not adequate for obtaining sufficient geometric accuracy. In this research, the geometric nature, especially the major distortions, of the CAMS data has been described. An analytical step-by-step geometric preprocessing has been utilized to deal with the potential high frequency distortions of the CAMS data. A generic sensor-independent photogrammetric model has been developed for the ortho-rectification of the CAMS data. Three generalized kernel classes and directional elliptical basis have been formulated into a rectification model of summation of multisurface functions, which is a significant extension to the traditional radial basis functions. The preprocessing mechanism has been fully incorporated into the polynomial, the triangle-based finite element analysis as well as the summation of multisurface functions. While the multisurface functions and the finite element analysis have the characteristics of localization, piecewise logic has been applied to the polynomial and photogrammetric methods, which can produce significant accuracy improvement over the global approach. A software module has been implemented with full
Linear algebra for skew-polynomial matrices
Abramov, Sergei; Bronstein, Manuel
2002-01-01
We describe an algorithm for transforming skew-polynomial matrices over an Ore domain in row-reduced form, and show that this algorithm can be used to perform the standard calculations of linear algebra on such matrices (ranks, kernels, linear dependences, inhomogeneous solving). The main application of our algorithm is to desingularize recurrences and to compute the rational solutions of a large class of linear functional systems. It also turns out to be efficient when applied to ordinary co...
A Deterministic and Polynomial Modified Perceptron Algorithm
Directory of Open Access Journals (Sweden)
Olof Barr
2006-01-01
Full Text Available We construct a modified perceptron algorithm that is deterministic, polynomial and also as fast as previous known algorithms. The algorithm runs in time O(mn3lognlog(1/ρ, where m is the number of examples, n the number of dimensions and ρ is approximately the size of the margin. We also construct a non-deterministic modified perceptron algorithm running in timeO(mn2lognlog(1/ρ.
Real meromorphic functions and linear differential polynomials
Institute of Scientific and Technical Information of China (English)
LANGLEY; J.; K.
2010-01-01
We determine all real meromorphic functions f in the plane such that f has finitely many zeros, the poles of f have bounded multiplicities, and f and F have finitely many non-real zeros, where F is a linear differential polynomial given by F = f (k) +Σk-1j=0ajf(j) , in which k≥2 and the coefficients aj are real numbers with a0≠0.
On form factors and Macdonald polynomials
Lashkevich, Michael
2013-01-01
We are developing the algebraic construction for form factors of local operators in the sinh-Gordon theory proposed in [B.Feigin, M.Lashkeivch, 2008]. We show that the operators corresponding to the null vectors in this construction are given by the degenerate Macdonald polynomials with rectangular partitions and the parameters $t=-q$ on the unit circle. We obtain an integral representation for the null vectors and discuss its simple applications.
Normality and shared values concerning differential polynomials
Institute of Scientific and Technical Information of China (English)
无
2010-01-01
Let F be a family of functions meromorphic in a domain D, let P be a polynomial with either deg P≥3 or deg P = 2 and P having only one distinct zero, and let b be a finite nonzero complex number. If, each pair of functions f and g in F, P (f)f and P (g)g share b in D, then F is normal in D.
Completeness of the ring of polynomials
DEFF Research Database (Denmark)
Thorup, Anders
2015-01-01
Consider the polynomial ring R:=k[X1,…,Xn]R:=k[X1,…,Xn] in n≥2n≥2 variables over an uncountable field k. We prove that R is complete in its adic topology, that is, the translation invariant topology in which the non-zero ideals form a fundamental system of neighborhoods of 0. In addition we pro...
Some Orthogonal Polynomials in Four Variables
Directory of Open Access Journals (Sweden)
Charles F. Dunkl
2008-11-01
Full Text Available The symmetric group on 4 letters has the reflection group $D_3$ as an isomorphic image. This fact follows from the coincidence of the root systems $A_3$ and $D_3$. The isomorphism is used to construct an orthogonal basis of polynomials of 4 variables with 2 parameters. There is an associated quantum Calogero-Sutherland model of 4 identical particles on the line.
Algebraic polynomials and moments of stochastic integrals
Langovoy, Mikhail A
2011-01-01
We propose an algebraic method for proving estimates on moments of stochastic integrals. The method uses qualitative properties of roots of algebraic polynomials from certain general classes. As an application, we give a new proof of a variation of the Burkholder-Davis-Gundy inequality for the case of stochastic integrals with respect to real locally square integrable martingales. Further possible applications and extensions of the method are outlined.
A dynamic coefficient polynomial predistorter based on direct learning architecture
Institute of Scientific and Technical Information of China (English)
Li Bo; Ge Jianhua; Ai Bo
2008-01-01
A dynamic coefficient polynomial predistorter based on direct learning architecture is proposed. Compared to the existing polynomial predistorter, on the one hand, the proposed predistorter based on the direct learning architecture is more robust to initial conditions of the tap coefficients than that based on indirect learning architecture; on the other hand, by using two polynomial coefficient combinations, different polynomial coefficient combination can be selected when the input signal amplitude changes, which effectively decreases the estimate error. This paper introduces the direct learning architecture and gives the dynamic coefficient polynomial expression. A simplified nonlinear recursive least-squares (RLS) algorithm for polynomial coefficient estimation is also derived in detail. Computer simulations show that the proposed predistorter can attain 31dB, 28dB and 40dB spectrum suppression gain when our method is applied to the traveling wave tube amplifier (TWTA), solid state power amplifier (SSPA) and polynomial power amplifier (PA) model, respectively.
The bivariate Rogers Szegö polynomials
Chen, William Y. C.; Saad, Husam L.; Sun, Lisa H.
2007-06-01
We present an operator approach to deriving Mehler's formula and the Rogers formula for the bivariate Rogers-Szegö polynomials hn(x, y|q). The proof of Mehler's formula can be considered as a new approach to the nonsymmetric Poisson kernel formula for the continuous big q-Hermite polynomials Hn(x; a|q) due to Askey, Rahman and Suslov. Mehler's formula for hn(x, y|q) involves a 3phi2 sum and the Rogers formula involves a 2phi1 sum. The proofs of these results are based on parameter augmentation with respect to the q-exponential operator and the homogeneous q-shift operator in two variables. By extending recent results on the Rogers-Szegö polynomials hn(x|q) due to Hou, Lascoux and Mu, we obtain another Rogers-type formula for hn(x, y|q). Finally, we give a change of base formula for Hn(x; a|q) which can be used to evaluate some integrals by using the Askey-Wilson integral.
The bivariate Rogers-Szegoe polynomials
Energy Technology Data Exchange (ETDEWEB)
Chen, William Y C [Center for Combinatorics, LPMC, Nankai University, Tianjin 300071 (China); Saad, Husam L [Center for Combinatorics, LPMC, Nankai University, Tianjin 300071 (China); Sun, Lisa H [Center for Combinatorics, LPMC, Nankai University, Tianjin 300071 (China)
2007-06-08
We present an operator approach to deriving Mehler's formula and the Rogers formula for the bivariate Rogers-Szegoe polynomials h{sub n}(x, y vertical bar q). The proof of Mehler's formula can be considered as a new approach to the nonsymmetric Poisson kernel formula for the continuous big q-Hermite polynomials H{sub n}(x; a vertical bar q) due to Askey, Rahman and Suslov. Mehler's formula for h{sub n}(x, y vertical bar q) involves a {sub 3}{phi}{sub 2} sum and the Rogers formula involves a {sub 2}{phi}{sub 1} sum. The proofs of these results are based on parameter augmentation with respect to the q-exponential operator and the homogeneous q-shift operator in two variables. By extending recent results on the Rogers-Szegoe polynomials h{sub n}(x vertical bar q) due to Hou, Lascoux and Mu, we obtain another Rogers-type formula for h{sub n}(x, y vertical bar q). Finally, we give a change of base formula for H{sub n}(x; a vertical bar q) which can be used to evaluate some integrals by using the Askey-Wilson integral.
Maximal aggregation of polynomial dynamical systems.
Cardelli, Luca; Tribastone, Mirco; Tschaikowski, Max; Vandin, Andrea
2017-09-19
Ordinary differential equations (ODEs) with polynomial derivatives are a fundamental tool for understanding the dynamics of systems across many branches of science, but our ability to gain mechanistic insight and effectively conduct numerical evaluations is critically hindered when dealing with large models. Here we propose an aggregation technique that rests on two notions of equivalence relating ODE variables whenever they have the same solution (backward criterion) or if a self-consistent system can be written for describing the evolution of sums of variables in the same equivalence class (forward criterion). A key feature of our proposal is to encode a polynomial ODE system into a finitary structure akin to a formal chemical reaction network. This enables the development of a discrete algorithm to efficiently compute the largest equivalence, building on approaches rooted in computer science to minimize basic models of computation through iterative partition refinements. The physical interpretability of the aggregation is shown on polynomial ODE systems for biochemical reaction networks, gene regulatory networks, and evolutionary game theory.
Nested Canalyzing, Unate Cascade, and Polynomial Functions.
Jarrah, Abdul Salam; Raposa, Blessilda; Laubenbacher, Reinhard
2007-09-15
This paper focuses on the study of certain classes of Boolean functions that have appeared in several different contexts. Nested canalyzing functions have been studied recently in the context of Boolean network models of gene regulatory networks. In the same context, polynomial functions over finite fields have been used to develop network inference methods for gene regulatory networks. Finally, unate cascade functions have been studied in the design of logic circuits and binary decision diagrams. This paper shows that the class of nested canalyzing functions is equal to that of unate cascade functions. Furthermore, it provides a description of nested canalyzing functions as a certain type of Boolean polynomial function. Using the polynomial framework one can show that the class of nested canalyzing functions, or, equivalently, the class of unate cascade functions, forms an algebraic variety which makes their analysis amenable to the use of techniques from algebraic geometry and computational algebra. As a corollary of the functional equivalence derived here, a formula in the literature for the number of unate cascade functions provides such a formula for the number of nested canalyzing functions.
Characteristic polynomials of pseudo-Anosov maps
Birman, Joan; Kawamuro, Keiko
2010-01-01
We study the relationship between three different approaches to the action of a pseudo-Anosov mapping class $[F]$ on a surface: the original theorem of Thurston, its algorithmic proof by Bestvina-Handel, and related investigations of Penner-Harer. Bestvina and Handel represent $[F]$ as a suitably chosen homotopy equivalence $f: G\\to G$ of a finite graph, with an associated transition matrix $T$ whose largest eigenvalue is the dilatation of $[F]$. Extending a skew-symmetric form introduced by Penner and Harer to the setting of Bestvina and Handel, we show that the characteristic polynomial of $T$ is a monic and palindromic or anti-palindromic polynomial, possibly multiplied by a power of $x$. Moreover, it factors as a product of three polynomials. One of them reflects the action of $[F]$ on a certain symplectic space, the second one relates to the degeneracies of the skew-symmetric form, and the third one reflects the restriction of $f$ to the vertices of $G$. We give an application to the problem of deciding ...
Simplified Storm Surge Simulations Using Bernstein Polynomials
Beisiegel, Nicole; Behrens, Jörn
2016-04-01
Storm surge simulations are vital for forecasting, hazard assessment and eventually improving our understanding of Earth system processes. Discontinuous Galerkin (DG) methods have recently been explored in that context, because they are locally mass-conservative and in combination with suitable robust nodal filtering techniques (slope limiters) positivity-preserving and well-balanced for the still water state at rest. These filters manipulate interpolation point values in every time step in order to retain the desirable properties of the scheme. In particular, DG methods are able to represent prognostic variables such as the fluid height at high-order accuracy inside each element (triangle). For simulations that include wetting and drying, however, the high-order accuracy will destabilize the numerical model because point values on quadrature points may become negative during the computation if they do not coincide with interpolation points. This is why the model that we are presenting utilizes Bernstein polynomials as basis functions to model the wetting and drying. This has the advantage that negative pointvalues away from interpolation points are prevented, the model is stabilized and no additional time step restriction is introduced. Numerical tests show that the model is capable of simulating simplified storm surges. Furthermore, a comparison of model results with third-order Bernstein polynomials with results using traditional nodal Lagrange polynomials reveals an improvement in numerical convergence.
Deterministic Polynomial Factoring and Association Schemes
Arora, Manuel; Karpinski, Marek; Saxena, Nitin
2012-01-01
The problem of finding a nontrivial factor of a polynomial f(x) over a finite field F_q has many known efficient, but randomized, algorithms. The deterministic complexity of this problem is a famous open question even assuming the generalized Riemann hypothesis (GRH). In this work we improve the state of the art by focusing on prime degree polynomials; let n be the degree. If (n-1) has a `large' r-smooth divisor s, then we find a nontrivial factor of f(x) in deterministic poly(n^r,log q) time; assuming GRH and that s > sqrt{n/(2^r)}. Thus, for r = O(1) our algorithm is polynomial time. Further, for r > loglog n there are infinitely many prime degrees n for which our algorithm is applicable and better than the best known; assuming GRH. Our methods build on the algebraic-combinatorial framework of m-schemes initiated by Ivanyos, Karpinski and Saxena (ISSAC 2009). We show that the m-scheme on n points, implicitly appearing in our factoring algorithm, has an exceptional structure; leading us to the improved time ...
Soft x-ray blazed transmission grating spectrometer with high resolving power and extended bandpass
Heilmann, Ralf K.; Bruccoleri, Alexander Robert; Schattenburg, Mark
2016-04-01
A number of high priority questions in astrophysics can be addressed by a state-of-the-art soft x-ray grating spectrometer, such as the role of Active Galactic Nuclei in galaxy and star formation, characterization of the Warm-Hot Intergalactic Medium and the “missing baryon” problem, characterization of halos around the Milky Way and nearby galaxies, as well as stellar coronae and surrounding winds and disks. An Explorer-scale, large-area (> 1,000 cm2), high resolving power (R = λ/Δλ > 3,000) soft x-ray grating spectrometer is highly feasible based on Critical-Angle Transmission (CAT) grating technology. Still significantly higher performance can be provided by a CAT grating spectrometer on an X-ray-Surveyor-type mission. CAT gratings combine the advantages of blazed reflection gratings (high efficiency, use of higher diffraction orders) with those of conventional transmission gratings (low mass, relaxed alignment tolerances and temperature requirements, transparent at higher energies) with minimal mission resource requirements. They are high-efficiency blazed transmission gratings that consist of freestanding, ultra-high aspect-ratio grating bars fabricated from silicon-on-insulator (SOI) wafers using advanced anisotropic dry and wet etch techniques. Blazing is achieved through grazing-incidence reflection off the smooth grating bar sidewalls. The reflection properties of silicon are well matched to the soft x-ray band. Nevertheless, CAT gratings with sidewalls made of higher atomic number elements allow extension of the CAT grating principle to higher energies and larger dispersion angles. We show x-ray data from metal-coated CAT gratings and demonstrate efficient blazing to higher energies and larger blaze angles than possible with silicon alone. We also report on measurements of the resolving power of a breadboard CAT grating spectrometer consisting of a Wolter-I slumped-glass focusing mirror pair from Goddard Space Flight Center and CAT gratings, to be
Curved VPH gratings for novel spectrographs
Clemens, J. Christopher; O'Donoghue, Darragh; Dunlap, Bart H.
2014-07-01
The introduction of volume phase holographic (VPH) gratings into astronomy over a decade ago opened new possibilities for instrument designers. In this paper we describe an extension of VPH grating technology that will have applications in astronomy and beyond: curved VPH gratings. These devices can disperse light while simultaneously correcting aberrations. We have designed and manufactured two different kinds of convex VPH grating prototypes for use in off-axis reflecting spectrographs. One type functions in transmission and the other in reflection, enabling Offnerstyle spectrographs with the high-efficiency and low-cost advantages of VPH gratings. We will discuss the design process and the tools required for modelling these gratings along with the recording layout and process steps required to fabricate them. We will present performance data for the first convex VPH grating produced for an astronomical spectrograph.
Grating light modulator for projection display
Institute of Scientific and Technical Information of China (English)
Jiyong Sun; Shanglian Huang; Jie Zhang; Zhihai Zhang; Yong Zhu
2009-01-01
A novel grating light modulator for projection display is introduced. It consists of an upper moveable grat-ing, a bottom mirror, and four supporting posts between them. The moveable grating and the bottom mir-ror compose a phase grating whose phase difference is controlled by the actuating voltage. When the phase difference is 2kπ, the grating light modulator will switch the incident light to zero-order diffraction; when the phase difference is (2k - 1)π, the grating light modulator will diffract light to first-order diffraction. A 16 × 16 modulator array is fabricated by the surface micromachining technology. The device works well when it is actuated by a voltage with 1-kHz frequency and 10-V amplitude. The fabricated grating light modulator can show blackness and brightness when controlled by the voltage. This modulator has potential applications in projection display system.
VCSELs and silicon light sources exploiting SOI grating mirrors
DEFF Research Database (Denmark)
Chung, Il-Sug; Mørk, Jesper
2012-01-01
In this talk, novel vertical-cavity laser structure consisting of a dielectric Bragg reflector, a III-V active region, and a high-index-contrast grating made in the Si layer of a silicon-on-insulator (SOI) wafer will be presented. In the Si light source version of this laser structure, the SOI gr...
Directory of Open Access Journals (Sweden)
Michael Basin
2011-04-01
Full Text Available In this paper, the mean-square filtering problem for polynomial system states confused with white Poisson noises over polynomial observations is studied proceeding from the general expression for the stochastic Ito differentials of the mean-square estimate and the error variance. In contrast to the previously obtained results, the paper deals with the general case of nonlinear polynomial states and observations with white Poisson noises. As a result, the Ito differentials for the mean-square estimate and error variance corresponding to the stated filtering problem are first derived. The procedure for obtaining an approximate closed-form finite-dimensional system of the filtering equations for any polynomial state over observations with any polynomial drift is then established. In the example, the obtained closed-form filter is applied to solve the third order sensor filtering problem for a quadratic state, assuming a conditionally Poisson initial condition for the extended third order state vector. The simulation results show that the designed filter yields a reliable and rapidly converging estimate.
Effective grating theory for resonance domain surface-relief diffraction gratings.
Golub, Michael A; Friesem, Asher A
2005-06-01
An effective grating model, which generalizes effective-medium theory to the case of resonance domain surface-relief gratings, is presented. In addition to the zero order, it takes into account the first diffraction order, which obeys the Bragg condition. Modeling the surface-relief grating as an effective grating with two diffraction orders provides closed-form analytical relationships between efficiency and grating parameters. The aspect ratio, the grating period, and the required incidence angle that would lead to high diffraction efficiencies are predicted for TE and TM polarization and verified by rigorous numerical calculations.
Heilmann, Ralf K.; Bruccoleri, Alexander R.; Kolodziejczak, Jeffery; Gaskin, Jessica A.; O'Dell, Stephen L.; Bhatia, Ritwik; Schattenburg, Mark L.
2016-07-01
A number of high priority subjects in astrophysics can be addressed by a state-of-the-art soft x-ray grating spectrometer, such as the role of Active Galactic Nuclei in galaxy and star formation, characterization of the Warm-Hot Intergalactic Medium and the missing baryon problem, characterization of halos around the Milky Way and nearby galaxies, as well as stellar coronae and surrounding winds and disks. An Explorer-scale, largearea (> 1,000 cm2), high resolving power (R =λ/Δλ > 3,000) soft x-ray grating spectrometer is highly feasible based on Critical-Angle Transmission (CAT) grating technology, even for telescopes with angular resolution of 5-10 arcsec. Still, significantly higher performance can be provided by a CAT grating spectrometer on an X-ray- Surveyor-type mission. CAT gratings combine the advantages of blazed reflection gratings (high efficiency, use of higher diffraction orders) with those of conventional transmission gratings (lowmass, relaxed alignment tolerances and temperature requirements, transparent at higher energies) with minimalmission resource requirements. They are high-efficiency blazed transmission gratings that consist of freestanding, ultra-high aspect-ratio grating bars fabricated from silicon-on-insulator (SOI) wafers using advanced anisotropic dry and wet etch techniques. Blazing is achieved through grazing-incidence reflection off the smooth grating bar sidewalls. The reflection properties of silicon are well matched to the soft x-ray band, and existing silicon CAT gratings can exceed 30% absolute diffraction efficiency, with clear paths for further improvement. Nevertheless, CAT gratings with sidewalls made of higher atomic number elements allow extension of the CAT grating principle to higher energies and larger dispersion angles, thus enabling higher resolving power at shorter wavelengths. We show x-ray data from CAT gratings coated with a thin layer of platinum using atomic layer deposition, and demonstrate efficient
Cross-fiber Bragg grating transducer
Albin, Sacharia (Inventor); Zheng, Jianli (Inventor); Lavarias, Arnel (Inventor)
2000-01-01
A transducer has been invented that uses specially-oriented gratings in waveguide a manner that allows the simultaneous measurement of physical phenomena (such as shear force, strain and temperature) in a single sensing element. The invention has a highly sensitive, linear response and also has directional sensitivity with regard to strain. The transducer has a waveguide with a longitudinal axis as well as two Bragg gratings. The transducer has a first Bragg grating associated with the waveguide that has an angular orientation .theta..sub.a relative to a perpendicular to the longitudinal axis such that 0.degree.<.theta..sub.a <.theta..sub.max. The second Bragg grating is associated with the waveguide in such a way that the angular orientation .theta..sub.b of the grating relative to a perpendicular to the longitudinal axis is (360.degree.-.theta..sub.max)<.theta..sub.b <360.degree.. The first Bragg grating can have a periodicity .LAMBDA..sub.a and the second Bragg grating can have a periodicity .LAMBDA..sub.b such that the periodicity .LAMBDA..sub.a of the first Bragg grating does not equal the periodicity .LAMBDA..sub.b of the second Bragg grating. The angle of the gratings can be such that .theta..sub.a =360.degree.-.theta..sub.b. The waveguide can assume a variety of configurations, including an optical fiber, a rectangular waveguide and a planar waveguide. The waveguide can be fabricated of a variety of materials, including silica and polymer material.
Toan Dang, Phuc; Nguyen, Truong Khang; Le, Khai Q.
2017-01-01
We revisit previous studies of metallic gratings for optical absorption enhancement in an organic solar cell with a thin active layer. Our device geometry is designed for a real solar cell with full of functional layers. Various metallic gratings calibrated to generate periodic scatterers and low reflectors for broadband light account for increases in short circuit current density of up to 47% when compared to its flat counterpart. We found that the tapered grating has greater performance than the regular rectangular grating for transverse magnetic (TM) polarization while the latter shows better performance for transverse electric (TE) polarization. The overall metallic grating induced absorption enhancement was found at all angles of incidence. The best configuration was realized for the tapered grating-based solar cell at 25° of inclination.
A Matricial Algorithm for Polynomial Refinement
King, Emily J
2011-01-01
In order to have a multiresolution analysis, the scaling function must be refinable. That is, it must be the linear combination of 2-dilation, $\\mathbb{Z}$-translates of itself. Refinable functions used in connection with wavelets are typically compactly supported. In 2002, David Larson posed the question, "Are all polynomials (of a single variable) finitely refinable?" That summer the author proved that the answer indeed was true using basic linear algebra. The result was presented in a number of talks but had not been typed up until now. The purpose of this short note is to record that particular proof.
Time-reversal symmetry and random polynomials
Braun, D; Zyczkowski, K
1996-01-01
We analyze the density of roots of random polynomials where each complex coefficient is constructed of a random modulus and a fixed, deterministic phase. The density of roots is shown to possess a singular component only in the case for which the phases increase linearly with the index of coefficients. This means that, contrary to earlier belief, eigenvectors of a typical quantum chaotic system with some antiunitary symmetry will not display a clustering curve in the stellar representation. Moreover, a class of time-reverse invariant quantum systems is shown, for which spectra display fluctuations characteristic of orthogonal ensemble, while eigenvectors confer to predictions of unitary ensemble.
Conditional Density Approximations with Mixtures of Polynomials
DEFF Research Database (Denmark)
Varando, Gherardo; López-Cruz, Pedro L.; Nielsen, Thomas Dyhre
2015-01-01
Mixtures of polynomials (MoPs) are a non-parametric density estimation technique especially designed for hybrid Bayesian networks with continuous and discrete variables. Algorithms to learn one- and multi-dimensional (marginal) MoPs from data have recently been proposed. In this paper we introduce...... is found. We illustrate and study the methods using data sampled from known parametric distributions, and we demonstrate their applicability by learning models based on real neuroscience data. Finally, we compare the performance of the proposed methods with an approach for learning mixtures of truncated...
Tetromino tilings and the Tutte polynomial
Lykke Jacobsen, Jesper
2007-02-01
We consider tiling rectangles of size 4m × 4n by T-shaped tetrominoes. Each tile is assigned a weight that depends on its orientation and position on the lattice. For a particular choice of the weights, the generating function of tilings is shown to be the evaluation of the multivariate Tutte polynomial ZG(Q, v) (known also to physicists as the partition function of the Q-state Potts model) on an (m - 1) × (n - 1) rectangle G, where the parameter Q and the edge weights v can take arbitrary values depending on the tile weights.
Tetromino tilings and the Tutte polynomial
Energy Technology Data Exchange (ETDEWEB)
Jacobsen, Jesper Lykke [Laboratoire de Physique Theorique et Modeles Statistiques, Universite Paris-Sud, Bat. 100, 91405 Orsay (France); Service de Physique Theorique, CEA Saclay, Orme des Merisiers, 91191 Gif-sur-Yvette (France)
2007-02-16
We consider tiling rectangles of size 4m x 4n by T-shaped tetrominoes. Each tile is assigned a weight that depends on its orientation and position on the lattice. For a particular choice of the weights, the generating function of tilings is shown to be the evaluation of the multivariate Tutte polynomial Z{sub G}(Q, v) (known also to physicists as the partition function of the Q-state Potts model) on an (m - 1) x (n - 1) rectangle G, where the parameter Q and the edge weights v can take arbitrary values depending on the tile weights.
Polynomial identities for ternary intermolecular recombination
Bremner, Murray R
2010-01-01
The operation of binary intermolecular recombination, originating in the theory of DNA computing, permits a natural generalization to n-ary operations which perform simultaneous recombination of n molecules. In the case n = 3, we use computer algebra to determine the polynomial identities of degree <= 9 satisfied by this trilinear nonassociative operation. Our approach requires computing a basis for the nullspace of a large integer matrix, and for this we compare two methods: (i) the row canonical form, and (ii) the Hermite normal form with lattice basis reduction. In the conclusion, we formulate some conjectures for the general case of n-ary intermolecular recombination.
The spectral combination characteristic of grating and the bi-grating diffraction imaging effect
Institute of Scientific and Technical Information of China (English)
ZHANG WeiPing; HE XiaoRong
2007-01-01
This paper reports on a new property of grating,namely spectral combination,and on bi-grating diffraction imaging that is based on spectral combination.The spectral combination characteristic of a grating is the capability of combining multiple light beams of different wavelengths incident from specific angles into a single beam.The bi-grating diffraction imaging is the formation of the image of an object with two gratings: the first grating disperses the multi-color light beams from the object and the second combines the dispersed light beams to form the image.We gave the conditions necessary for obtaining the spectral combination.We also presented the equations that relate the two gratings' spatial frequencies,diffraction orders and positions necessary for obtaining the bi-grating diffraction imaging.
Pade interpolation by F-polynomials and transfinite diameter
Coman, Dan
2011-01-01
We define $F$-polynomials as linear combinations of dilations by some frequencies of an entire function $F$. In this paper we use Pade interpolation of holomorphic functions in the unit disk by $F$-polynomials to obtain explicitly approximating $F$-polynomials with sharp estimates on their coefficients. We show that when frequencies lie in a compact set $K\\subset\\mathbb C$ then optimal choices for the frequencies of interpolating polynomials are similar to Fekete points. Moreover, the minimal norms of the interpolating operators form a sequence whose rate of growth is determined by the transfinite diameter of $K$. In case of the Laplace transforms of measures on $K$, we show that the coefficients of interpolating polynomials stay bounded provided that the frequencies are Fekete points. Finally, we give a sufficient condition for measures on the unit circle which ensures that the sums of the absolute values of the coefficients of interpolating polynomials stay bounded.
Guts of surfaces and the colored Jones polynomial
Futer, David; Purcell, Jessica S
2011-01-01
This work derives direct and concrete relations between colored Jones polynomials and the topology of incompressible spanning surfaces in knot and link complements. Under mild diagrammatic hypotheses that arise naturally in the study of knot polynomial invariants (A-adequacy), we prove that the growth of the degree of the colored Jones polynomials is a boundary slope of an essential surface in the knot complement. We show that certain coefficients of the polynomial measure how far this surface is from being a fiber in the knot complement; in particular, the surface is a fiber if and only if a particular coefficient vanishes. Our results also yield concrete relations between hyperbolic geometry and colored Jones polynomials: for certain families of links, coefficients of the polynomials determine the hyperbolic volume to within a factor of 4. Our approach is to generalize the checkerboard decompositions of alternating knots. Under mild diagrammatic hypotheses (A-adequacy), we show that the checkerboard knot su...
Parallel multigrid smoothing: polynomial versus Gauss-Seidel
Adams, Mark; Brezina, Marian; Hu, Jonathan; Tuminaro, Ray
2003-07-01
Gauss-Seidel is often the smoother of choice within multigrid applications. In the context of unstructured meshes, however, maintaining good parallel efficiency is difficult with multiplicative iterative methods such as Gauss-Seidel. This leads us to consider alternative smoothers. We discuss the computational advantages of polynomial smoothers within parallel multigrid algorithms for positive definite symmetric systems. Two particular polynomials are considered: Chebyshev and a multilevel specific polynomial. The advantages of polynomial smoothing over traditional smoothers such as Gauss-Seidel are illustrated on several applications: Poisson's equation, thin-body elasticity, and eddy current approximations to Maxwell's equations. While parallelizing the Gauss-Seidel method typically involves a compromise between a scalable convergence rate and maintaining high flop rates, polynomial smoothers achieve parallel scalable multigrid convergence rates without sacrificing flop rates. We show that, although parallel computers are the main motivation, polynomial smoothers are often surprisingly competitive with Gauss-Seidel smoothers on serial machines.
On the Tutte-Krushkal-Renardy polynomial for cell complexes
Bajo, Carlos; Chmutov, Sergei
2012-01-01
Recently V.Krushkal and D.Renardy generalized the Tutte polynomial from graphs to cell complexes. We show that evaluating this polynomial at the origin gives the number of cellular spanning trees in the sense of A.Duval, C.Klivans, and J.Martin. Moreover, after a slight modification, the Tutte-Krushkal-Renardy polynomial evaluated at the origin gives a weighted count of cellular spanning trees, and therefore its free term can be calculated by the cellular matrix-tree theorem of Duval et al. In the case of cell decomposition of a sphere, this modified polynomial satisfies the same duality identity as before. We find that evaluating the Tutte-Krushkal-Renardy along a certain line is the Bott polynomial. Finally we prove skein relations for the Tutte-Krushkal-Renardy polynomial.
Nanoporous Polymeric Grating-Based Biosensors
Gao, Tieyu
2012-05-02
We demonstrate the utilization of an interferometrically created nanoporous polymeric gratings as a platform for biosensing applications. Aminopropyltriethoxysilane (APTES)-functionalized nanoporous polymeric gratings was fabricated by combining holographic interference patterning and APTES-functionalization of pre-polymer syrup. The successful detection of multiple biomolecules indicates that the biofunctionalized nanoporous polymeric gratings can act as biosensing platforms which are label-free, inexpensive, and applicable as high-throughput assays. Copyright © 2010 by ASME.
On an Inequality of Pual Turan Concerning Polynomials-II
Institute of Scientific and Technical Information of China (English)
Abdullah Mir∗
2015-01-01
Let P(z) be a polynomial of degree n and for any complex number α, let DαP(z)=nP(z)+(α−z)P′(z) denote the polar derivative of the polynomial P(z) with respect to α. In this paper, we obtain inequalities for the polar derivative of a poly-nomial having all zeros inside a circle. Our results shall generalize and sharpen some well-known results of Turan, Govil, Dewan et al. and others.
Some Results on the Polar Derivative of a Polynomial
Institute of Scientific and Technical Information of China (English)
Abdullah Mir; Bilal Dar
2014-01-01
Let P(z) be a polynomial of degree n and for any complex number α, let DαP(z)=nP(z)+(α-z)P′(z) denote the polar derivative of P(z) with respect toα. In this paper, we obtain certain inequalities for the polar derivative of a polynomial with restricted zeros. Our results generalize and sharpen some well-known polynomial inequalities.
Multivariate polynomial interpolation on Lissajous-Chebyshev nodes
Dencker, Peter; Erb, Wolfgang
2015-01-01
In this article, we study multivariate polynomial interpolation and quadrature rules on non-tensor product node sets related to Lissajous curves and Chebyshev varieties. After classifying multivariate Lissajous curves and the interpolation nodes linked to these curves, we derive a discrete orthogonality structure on these node sets. Using this orthogonality structure, we obtain unique polynomial interpolation in appropriately defined spaces of multivariate Chebyshev polynomials. Our results g...
Conventional modeling of the multilayer perceptron using polynomial basis functions
Chen, Mu-Song; Manry, Michael T.
1993-01-01
A technique for modeling the multilayer perceptron (MLP) neural network, in which input and hidden units are represented by polynomial basis functions (PBFs), is presented. The MLP output is expressed as a linear combination of the PBFs and can therefore be expressed as a polynomial function of its inputs. Thus, the MLP is isomorphic to conventional polynomial discriminant classifiers or Volterra filters. The modeling technique was successfully applied to several trained MLP networks.
Return times of polynomials as meta-Fibonacci numbers
Emerson, Nathaniel D.
2004-01-01
We consider generalized closest return times of a complex polynomial of degree at least two. Most previous studies on this subject have focused on the properties of polynomials with particular return times, especially the Fibonacci numbers. We study the general form of these closest return times. The main result of this paper is that these closest return times are meta-Fibonacci numbers. This result applies to the return times of a principal nest of a polynomial. Furthermore, we show that an ...
On a method of approximation by Jacobi polynomials
Dubey,R.K.; Pandey, R. K.
2005-01-01
Convolution structure for Jacobi series allows end point summability of Fourier-Jacobi expansions to lead an approximation of function by a linear combination of Jacobi polynomials. Thus, using Ces$\\grave a$ro summability of some orders $>1$ at $x=1,$ we prove a result of approximation of functions on $[-1,1]$ by operators involving Jacobi polynomials. Precisely, we pick up functions from a Lebesgue integrable space and then study its representation by Jacobi polynomials und...
Local polynomial Whittle estimation covering non-stationary fractional processes
DEFF Research Database (Denmark)
Nielsen, Frank
This paper extends the local polynomial Whittle estimator of Andrews & Sun (2004) to fractionally integrated processes covering stationary and non-stationary regions. We utilize the notion of the extended discrete Fourier transform and periodogram to extend the local polynomial Whittle estimator ...... study illustrates the performance of the proposed estimator compared to the classical local Whittle estimator and the local polynomial Whittle estimator. The empirical justi.cation of the proposed estimator is shown through an analysis of credit spreads....
Tridiagonal Operators and Zeros of Polynomials in Two Variables
Directory of Open Access Journals (Sweden)
Chrysi G. Kokologiannaki
2016-01-01
Full Text Available The aim of this paper is to connect the zeros of polynomials in two variables with the eigenvalues of a self-adjoint operator. This is done by use of a functional-analytic method. The polynomials in two variables are assumed to satisfy a five-term recurrence relation, similar to the three-term recurrence relation that the classical orthogonal polynomials satisfy.
On Lehmer's Conjecture for Polynomials and for Elliptic Curves
Silverman, Joseph H
2010-01-01
A number of authors have proven explicit versions of Lehmer's conjecture for polynomials whose coefficients are all congruent to 1 modulo m. We prove a similar result for polynomials f(X) that are divisible in (Z/mZ)[X] by a polynomial of the form 1+X+...+X^n for some n > \\epsilon*deg(f). We also formulate and prove an analogous statement for elliptic curves.
Representations of the Schroedinger group and matrix orthogonal polynomials
Energy Technology Data Exchange (ETDEWEB)
Vinet, Luc [Centre de recherches mathematiques, Universite de Montreal, CP 6128, succ. Centre-ville, Montreal, QC H3C 3J7 (Canada); Zhedanov, Alexei, E-mail: luc.vinet@umontreal.ca, E-mail: zhedanov@fti.dn.ua [Donetsk Institute for Physics and Technology, Donetsk 83114 (Ukraine)
2011-09-02
The representations of the Schroedinger group in one space dimension are explicitly constructed in the basis of the harmonic oscillator states. These representations are seen to involve matrix orthogonal polynomials in a discrete variable that have Charlier and Meixner polynomials as building blocks. The underlying Lie-theoretic framework allows for a systematic derivation of the structural formulas (recurrence relations, difference equations, Rodrigues' formula, etc) that these matrix orthogonal polynomials satisfy. (paper)
Multiple Twisted -Euler Numbers and Polynomials Associated with -Adic -Integrals
Directory of Open Access Journals (Sweden)
Jang Lee-Chae
2008-01-01
Full Text Available By using -adic -integrals on , we define multiple twisted -Euler numbers and polynomials. We also find Witt's type formula for multiple twisted -Euler numbers and discuss some characterizations of multiple twisted -Euler Zeta functions. In particular, we construct multiple twisted Barnes' type -Euler polynomials and multiple twisted Barnes' type -Euler Zeta functions. Finally, we define multiple twisted Dirichlet's type -Euler numbers and polynomials, and give Witt's type formula for them.
Univariate Niho Bent Functions from o-Polynomials
Budaghyan, Lilya; Kholosha, Alexander; Carlet, Claude; Helleseth, Tor
2014-01-01
In this paper, we discover that any univariate Niho bent function is a sum of functions having the form of Leander-Kholosha bent functions with extra coefficients of the power terms. This allows immediately, knowing the terms of an o-polynomial, to obtain the powers of the additive terms in the polynomial representing corresponding bent function. However, the coefficients are calculated ambiguously. The explicit form is given for the bent functions obtained from quadratic and cubic o-polynomi...
A lattice Boltzmann method based on generalized polynomials
Coelho, Rodrigo C V; Doria, Mauro M
2015-01-01
We propose a lattice Boltzmann method based on the expansion of the equilibrium distribution function in powers of generalized orthonormal polynomials which are weighted by the equilibrium distribution function itself. The D-dimensional Euclidean space Hermite polynomials correspond to the particular weight of a gaussian function. The proposed polynomials give a general method to obtain an expansion of the equilibrium distribution function in powers of the ratio between the displacement velocity and the local scale velocity of the fluid.
THE λ-GR(O)BNER BASES UNDER POLYNOMIAL COMPOSITION
Institute of Scientific and Technical Information of China (English)
Jinwang LIU; Dongmei LI; Xiaosong CHEN
2007-01-01
Polynomial composition is the operation of replacing variables in a polynomial with other polynomials. λ-Gr(o)bner basis is an especial Gr(o)bner basis. The main problem in the paper is: when does composition commute with λ-Gr(o)bner basis computation? We shall answer better the above question. This has a natural application in the computation of λ-Gr(o)bner bases.
Chromatic polynomials of graphs from Kac-Moody algebras
Venkatesh, R.; Viswanath, Sankaran
2013-01-01
We give a new interpretation of the chromatic polynomial of a simple graph G in terms of the Kac-Moody Lie algebra with Dynkin diagram G. We show that the chromatic polynomial is essentially the q-Kostant partition function of this Lie algebra evaluated on the sum of the simple roots. Applying the Peterson recurrence formula for root multiplicities, we obtain a new realization of the chromatic polynomial as a weighted sum of paths in the bond lattice of G.
Darboux polynomials for Lotka-Volterra systems in three dimensions
Christodoulides, Yiannis T
2008-01-01
We consider Lotka-Volterra systems in three dimensions depending on three real parameters. By using elementary algebraic methods we classify the Darboux polynomials (also known as second integrals) for such systems for various values of the parameters, and give the explicit form of the corresponding cofactors. More precisely, we show that a Darboux polynomial of degree greater than one is reducible. In fact, it is a product of linear Darboux polynomials and first integrals.
Plasmonic Transmission Gratings – Fabrication and Characterization
DEFF Research Database (Denmark)
Sierant, Aleksandra; Jany, Benedykt; Bartoszek-Bober, Dobrosława
realization is given by the use of a metallic diffraction grating, where the diffracted light couples to the SPP. Here, we propose metallic periodic transmission gratings, processed onto a glass substrate, with various periods and fill factors. The gratings are milled in a plain gold layer with a focused ion...... beam (FIB) microscope, using gallium and a neutralizing electron beam. We investigate the SPP coupling strength with respect to varying top layers and under collimated, oblique-angled excitation, with respect to the effect of finite gratings as opposed to perfect periodicity. We characterize...
Structure relations for monic orthogonal polynomials in two discrete variables
Rodal, J.; Area, I.; Godoy, E.
2008-04-01
In this paper, extensions of several relations linking differences of bivariate discrete orthogonal polynomials and polynomials themselves are given, by using an appropriate vector-matrix notation. Three-term recurrence relations are presented for the partial differences of the monic polynomial solutions of admissible second order partial difference equation of hypergeometric type. Structure relations, difference representations as well as lowering and raising operators are obtained. Finally, expressions for all matrix coefficients appearing in these finite-type relations are explicitly presented for a finite set of Hahn and Kravchuk orthogonal polynomials.
The distribution of zeros of general q-polynomials
Álvarez-Nodarse, R.; Buendía, E.; Dehesa, J. S.
1997-10-01
A general system of q-orthogonal polynomials is defined by means of its three-term recurrence relation. This system encompasses many of the known families of q-polynomials, among them the q-analogue of the classical orthogonal polynomials. The asymptotic density of zeros of the system is shown to be a simple and compact expression of the parameters which characterize the asymptotic behaviour of the coefficients of the recurrence relation. This result is applied to specific classes of polynomials known by the names q-Hahn, q-Kravchuk, q-Racah, q-Askey and Wilson, Al Salam - Carlitz and the celebrated little and big q-Jacobi.
Casoratian Identities for the Wilson and Askey-Wilson Polynomials
Odake, Satoru
2013-01-01
Infinitely many Casoratian identities are derived for the Wilson and Askey-Wilson polynomials in parallel to the Wronskian identities for the Hermite, Laguerre and Jacobi polynomials, which were reported recently by the present authors. These identities form the basis of the equivalence between eigenstate adding and deleting Darboux transformations for solvable (discrete) quantum mechanical systems. Similar identities hold for various reduced form polynomials of the Wilson and Askey-Wilson polynomials, e.g. the continuous q-Jacobi, continuous (dual) (q-)Hahn, Meixner-Pollaczek, Al-Salam-Chihara, continuous (big) q-Hermite, etc.
Multi-indexed Jacobi polynomials and Maya diagrams
Takemura, Kouichi
2014-11-01
Multi-indexed Jacobi polynomials are defined by the Wronskian of four types of eigenfunctions of the Pöschl-Teller Hamiltonian. We give a correspondence between multi-indexed Jacobi polynomials and pairs of Maya diagrams, and we show that any multi-indexed Jacobi polynomial is essentially equal to some multi-indexed Jacobi polynomial of two types of eigenfunction. As an application, we show a Wronskian-type formula of some special eigenstates of the deformed Pöschl-Teller Hamiltonian.
An Analytic Formula for the A_2 Jack Polynomials
Directory of Open Access Journals (Sweden)
Vladimir V. Mangazeev
2007-01-01
Full Text Available In this letter I shall review my joint results with Vadim Kuznetsov and Evgeny Sklyanin [Indag. Math. 14 (2003, 451-482] on separation of variables (SoV for the $A_n$ Jack polynomials. This approach originated from the work [RIMS Kokyuroku 919 (1995, 27-34] where the integral representations for the $A_2$ Jack polynomials was derived. Using special polynomial bases I shall obtain a more explicit expression for the $A_2$ Jack polynomials in terms of generalised hypergeometric functions.
ASYMPTOTIC EXPANSIONS OF ZEROS FOR KRAWTCHOUK POLYNOMIALS WITH ERROR BOUNDS
Institute of Scientific and Technical Information of China (English)
ZHU Xiao-feng; LI Xiu-chun
2006-01-01
Krawtchouk polynomials are frequently applied in modern physics. Based on the results which were educed by Li and Wong, the asymptotic expansions of Krawtchouk polynomials are improved by using Airy function, and uniform asymptotic expansions are got. Furthermore, the asymptotic expansions of the zeros for Krawtchouk polynomials are again deduced by using the property of the zeros of Airy function, and their corresponding error bounds are discussed. The obtained results give the asymptotic property of Krawtchouk polynomials with their zeros, which are better than the results educed by Li and Wong.
Pseudorandom Numbers and Hash Functions from Iterations of Multivariate Polynomials
Ostafe, Alina
2009-01-01
Dynamical systems generated by iterations of multivariate polynomials with slow degree growth have proved to admit good estimates of exponential sums along their orbits which in turn lead to rather stronger bounds on the discrepancy for pseudorandom vectors generated by these iterations. Here we add new arguments to our original approach and also extend some of our recent constructions and results to more general orbits of polynomial iterations which may involve distinct polynomials as well. Using this construction we design a new class of hash functions from iterations of polynomials and use our estimates to motivate their "mixing" properties.
Polynomial analysis of canopy spectra and biochemical component content inversion
Institute of Scientific and Technical Information of China (English)
YAN Chunyan; LIU Qiang; NIU Zheng; WANG Jihua; HUANG Wenjiang; LIU Liangyun
2005-01-01
A polynomial expression model was developed in this paper to describe directional canopy spectra, and the decomposition of the polynomial expression was used as a tool for retrieving biochemical component content from canopy multi-angle spectra. First, the basic formula of the polynomial expression was introduced and the physical meaning of its terms and coefficients was discussed. Based on this analysis, a complete polynomial expression model and its decomposition method were given. By decomposing the canopy spectra simulated with SAILH model, it shows that the polynomial expression can not only fit well the canopy spectra, but also show the contribution of every order scattering to the whole reflectance. Taking the first scattering coefficients a10 and a01 for example, the test results show that the polynomial coefficients reflect very well the hot spot phenomenon and the effects of viewing angles, LAI and leaf inclination angle on canopy spectra. By coupling the polynomial expression with leaf model PROSPECT, a canopy biochemical component content inversion model was given. In the simulated test, the canopy multi-angle spectra were simulated by two different models, SAILH and 4-SCALE respectively, then the biochemical component content was retrieved by inverting the coupled polynomial expression + PROSPECT model. Results of the simulated test are promising, and when applying the algorithm to measured corn canopy multi-angle spectra, we also get relatively accurate chlorophyll content. It shows that the polynomial analysis provides a new method to get biochemical component content independent of any specific canopy model.
Tutte Polynomial of Pseudofractal Scale-Free Web
Peng, Junhao; Xiong, Jian; Xu, Guoai
2015-06-01
The Tutte polynomial of a graph is a 2-variable polynomial which is quite important in both Combinatorics and Statistical physics. It contains various numerical invariants and polynomial invariants, such as the number of spanning trees, the number of spanning forests, the number of acyclic orientations, the reliability polynomial, chromatic polynomial and flow polynomial. In this paper, we study and obtain a recursive formula for the Tutte polynomial of pseudofractal scale-free web (PSFW), and thus logarithmic complexity algorithm to calculate the Tutte polynomial of the PSFW is obtained, although it is NP-hard for general graph. By solving the recurrence relations derived from the Tutte polynomial, the rigorous solution for the number of spanning trees of the PSFW is obtained. Therefore, an alternative approach to determine explicitly the number of spanning trees of the PSFW is given. Furthermore, we analyze the all-terminal reliability of the PSFW and compare the results with those of the Sierpinski gasket which has the same number of nodes and edges as the PSFW. In contrast with the well-known conclusion that inhomogeneous networks (e.g., scale-free networks) are more robust than homogeneous networks (i.e., networks in which each node has approximately the same number of links) with respect to random deletion of nodes, the Sierpinski gasket (which is a homogeneous network), as our results show, is more robust than the PSFW (which is an inhomogeneous network) with respect to random edge failures.
Automatically Discovering Relaxed Lyapunov Functions for Polynomial Dynamical Systems
Liu, Jiang; Zhao, Hengjun
2011-01-01
The notion of Lyapunov function plays a key role in design and verification of dynamical systems, as well as hybrid and cyber-physical systems. In this paper, to analyze the asymptotic stability of a dynamical system, we generalize standard Lyapunov functions to relaxed Lyapunov functions (RLFs), by considering higher order Lie derivatives of certain functions along the system's vector field. Furthermore, we present a complete method to automatically discovering polynomial RLFs for polynomial dynamical systems (PDSs). Our method is complete in the sense that it is able to discover all polynomial RLFs by enumerating all polynomial templates for any PDS.
Arithmetic matroids, the Tutte polynomial and toric arrangements
National Research Council Canada - National Science Library
D’Adderio, Michele; Moci, Luca
2013-01-01
.... Guided by the geometry of generalized toric arrangements, we provide a combinatorial interpretation of the associated arithmetic Tutte polynomial, which can be seen as a generalization of Crapo's...
Quantum algorithms for virtual Jones polynomials via Thistlethwaite theorems
Vélez, Mario; Ospina, Juan
2010-04-01
Recently a quantum algorithm for the Jones polynomial of virtual links was proposed by Kauffman and Dye via the implementation of the virtual braid group in anyonic topological quantum computation when the virtual crossings are considered as generalized swap gates. Also recently, a mathematical method for the computation of the Jones polynomial of a given virtual link in terms of the relative Tuttle polynomial of its face (Tait) graph with some suitable variable substitutions was proposed by Diao and Hetyei. The method of Diao and Hetyei is offered as an alternative to the ribbon graph approach according to which the Tutte polynomial of a given virtual link is computed in terms of the Bollobás- Riordan polynomial of the corresponding ribbon graph. The method of Diao and Hetyei can be considered as an extension of the celebrated Thistlethwaite theorem according to which invariant polynomials for knots and links are derived from invariant polynomials for graphs. Starting from these ideas we propose a quantum algorithm for the Jones polynomial of a given virtual link in terms of the generalized Tutte polynomials by exploiting the Thistlethwaite theorem and the Kauffman algorithm . Our method is claimed as the quantum version of the Diao-Hetyei method. Possible supersymmetric implementations of our algortihm are discussed jointly with its formulations using topological quantum lambda calculus.
Using Tutte polynomials to characterize sexual contact networks
Cadavid Muñoz, Juan José
2014-06-01
Tutte polynomials are used to characterize the dynamic and topology of the sexual contact networks, in which pathogens are transmitted as an epidemic. Tutte polynomials provide an algebraic characterization of the sexual contact networks and allow the projection of spread control strategies for sexual transmission diseases. With the usage of Tutte polynomials, it allows obtaining algebraic expressions for the basic reproductive number of different pathogenic agents. Computations are done using the computer algebra software Maple, and it's GraphTheory Package. The topological complexity of a contact network is represented by the algebraic complexity of the correspondent polynomial. The change in the topology of the contact network is represented as a change in the algebraic form of the associated polynomial. With the usage of the Tutte polynomials, the number of spanning trees for each contact network can be obtained. From the obtained results in the polynomial form, it can be said that Tutte polynomials are of great importance for designing and implementing control measures for slowing down the propagation of sexual transmitted pathologies. As a future research line, the analysis of weighted sexual contact networks using weighted Tutte polynomials is considered.
A Bivariate Analogue to the Composed Product of Polynomials
Institute of Scientific and Technical Information of China (English)
Donald Mills; Kent M. Neuerburg
2003-01-01
The concept of a composed product for univariate polynomials has been explored extensively by Brawley, Brown, Carlitz, Gao,Mills, et al. Starting with these fundamental ideas andutilizing fractional power series representation(in particular, the Puiseux expansion) of bivariate polynomials, we generalize the univariate results. We define a bivariate composed sum,composed multiplication,and composed product (based on function composition). Further, we investigate the algebraic structure of certain classes of bivariate polynomials under these operations. We also generalize a result of Brawley and Carlitz concerningthe decomposition of polynomials into irreducibles.
Unimodularity of zeros of self-inversive polynomials
Lalin, Matilde N
2012-01-01
We generalise a necessary and sufficient condition given by Cohn for all the zeros of a self-inversive polynomial to be on the unit circle. Our theorem implies some sufficient conditions found by Lakatos, Losonczi and Schinzel. We apply our result to the study of a polynomial family closely related to Ramanujan polynomials, recently introduced by Gun, Murty and Rath, and studied by Murty, Smyth and Wang and Lal\\'in and Rogers. We prove that all polynomials in this family have their zeros on the unit circle, a result conjectured by Lal\\'in and Rogers on computational evidence.
Seizure prediction using polynomial SVM classification.
Zisheng Zhang; Parhi, Keshab K
2015-08-01
This paper presents a novel patient-specific algorithm for prediction of seizures in epileptic patients with low hardware complexity and low power consumption. In the proposed approach, we first compute the spectrogram of the input fragmented EEG signals from a few electrodes. Each fragmented data clip is ten minutes in duration. Band powers, relative spectral powers and ratios of spectral powers are extracted as features. The features are then subjected to electrode selection and feature selection using classification and regression tree. The baseline experiment uses all features from selected electrodes and these features are then subjected to a radial basis function kernel support vector machine (RBF-SVM) classifier. The proposed method further selects a small number features from the selected electrodes and train a polynomial support vector machine (SVM) classifier with degree of 2 on these features. Prediction performances are compared between the baseline experiment and the proposed method. The algorithm is tested using intra-cranial EEG (iEEG) from the American Epilepsy Society Seizure Prediction Challenge database. The baseline experiment using a large number of features and RBF-SVM achieves a 100% sensitivity and an average AUC of 0.9985, while the proposed algorithm using only a small number of features and polynomial SVM with degree of 2 can achieve a sensitivity of 100.0%, an average area under curve (AUC) of 0.9795. For both experiments, only 10% of the available training data are used for training.
On Factorization of Generalized Macdonald Polynomials
Kononov, Ya
2016-01-01
A remarkable feature of Schur functions -- the common eigenfunctions of cut-and-join operators from $W_\\infty$ -- is that they factorize at the peculiar two-parametric topological locus in the space of time-variables, what is known as the hook formula for quantum dimensions of representations of $U_q(SL_N)$ and plays a big role in various applications. This factorization survives at the level of Macdonald polynomials. We look for its further generalization to generalized Macdonald polynomials (GMP), associated in the same way with the toroidal Ding-Iohara-Miki algebras, which play the central role in modern studies in Seiberg-Witten-Nekrasov theory. In the simplest case of the first-coproduct eigenfunctions, where GMP depend on just two sets of time-variables, we discover a weak factorization -- on a one- (rather than four-) parametric slice of the topological locus, what is already a very non-trivial property, calling for proof and better understanding.
On factorization of generalized Macdonald polynomials
Kononov, Ya.; Morozov, A.
2016-08-01
A remarkable feature of Schur functions—the common eigenfunctions of cut-and-join operators from W_∞ —is that they factorize at the peculiar two-parametric topological locus in the space of time variables, which is known as the hook formula for quantum dimensions of representations of U_q(SL_N) and which plays a big role in various applications. This factorization survives at the level of Macdonald polynomials. We look for its further generalization to generalized Macdonald polynomials (GMPs), associated in the same way with the toroidal Ding-Iohara-Miki algebras, which play the central role in modern studies in Seiberg-Witten-Nekrasov theory. In the simplest case of the first-coproduct eigenfunctions, where GMP depend on just two sets of time variables, we discover a weak factorization—on a one- (rather than four-) parametric slice of the topological locus, which is already a very non-trivial property, calling for proof and better understanding.
Orthogonal Polynomials and $S$-curves
Rakhmanov, E A
2011-01-01
This paper is devoted to a study of $S$-curves, that is systems of curves in the complex plane whose equilibrium potential in a harmonic external field satisfies a special symmetry property ($S$-property). Such curves have many applications. In particular, they play a fundamental role in the theory of complex (non-hermitian) orthogonal polynomials. One of the main theorems on zero distribution of such polynomials asserts that the limit zero distribution is presented by an equilibrium measure of an $S$-curve associated with the problem if such a curve exists. These curves are also the starting point of the matrix Riemann-Hilbert approach to srtong asymptotics. Other approaches to the problem of strong asymptotics (differential equations, Riemann surfaces) are also related to $S$-curves or may be interpreted this way. Existence problem $S$-curve in a given class of curves in presence of a nontrivial external field presents certain challenge. We formulate and prove a version of existence theorem for the case whe...
Positive trigonometric polynomials and signal processing applications
Dumitrescu, Bogdan
2017-01-01
This revised edition is made up of two parts: theory and applications. Though many of the fundamental results are still valid and used, new and revised material is woven throughout the text. As with the original book, the theory of sum-of-squares trigonometric polynomials is presented unitarily based on the concept of Gram matrix (extended to Gram pair or Gram set). The programming environment has also evolved, and the books examples are changed accordingly. The applications section is organized as a collection of related problems that use systematically the theoretical results. All the problems are brought to a semi-definite programming form, ready to be solved with algorithms freely available, like those from the libraries SeDuMi, CVX and Pos3Poly. A new chapter discusses applications in super-resolution theory, where Bounded Real Lemma for trigonometric polynomials is an important tool. This revision is written to be more appealing and easier to use for new readers. < Features updated information on LMI...
Tabulating knot polynomials for arborescent knots
Mironov, A.; Morozov, A.; Morozov, A.; Ramadevi, P.; Singh, Vivek Kumar; Sleptsov, A.
2017-02-01
Arborescent knots are those which can be represented in terms of double fat graphs or equivalently as tree Feynman diagrams. This is the class of knots for which the present knowledge is sufficient for lifting topological description to the level of effective analytical formulas. The paper describes the origin and structure of the new tables of colored knot polynomials, which will be posted at the dedicated site (http://knotebook.org). Even if formal expressions are known in terms of modular transformation matrices, the computation in finite time requires additional ideas. We use the ‘family’ approach, suggested in Mironov and Morozov (2015 Nucl. Phys. B 899 395–413), and apply it to arborescent knots in the Rolfsen table by developing a Feynman diagram technique, associated with an auxiliary matrix model field theory. Gauge invariance in this theory helps to provide meaning to Racah matrices in the case of non-trivial multiplicities and explains the need for peculiar sign prescriptions in the calculation of [21]-colored HOMFLY-PT polynomials.
On factorization of generalized Macdonald polynomials
Energy Technology Data Exchange (ETDEWEB)
Kononov, Ya. [Landau Institute for Theoretical Physics, Chernogolovka (Russian Federation); HSE, Math Department, Moscow (Russian Federation); Morozov, A. [ITEP, Moscow (Russian Federation); Institute for Information Transmission Problems, Moscow (Russian Federation); National Research Nuclear University MEPhI, Moscow (Russian Federation)
2016-08-15
A remarkable feature of Schur functions - the common eigenfunctions of cut-and-join operators from W{sub ∞} - is that they factorize at the peculiar two-parametric topological locus in the space of time variables, which is known as the hook formula for quantum dimensions of representations of U{sub q}(SL{sub N}) and which plays a big role in various applications. This factorization survives at the level of Macdonald polynomials. We look for its further generalization to generalized Macdonald polynomials (GMPs), associated in the same way with the toroidal Ding-Iohara-Miki algebras, which play the central role in modern studies in Seiberg-Witten-Nekrasov theory. In the simplest case of the first-coproduct eigenfunctions, where GMP depend on just two sets of time variables, we discover a weak factorization - on a one- (rather than four-) parametric slice of the topological locus, which is already a very non-trivial property, calling for proof and better understanding. (orig.)
Monolithic integrated optic fiber Bragg grating sensor interrogator
Mendoza, Edgar A.; Esterkin, Yan; Kempen, Cornelia; Sun, Songjian
2010-04-01
Fiber Bragg gratings (FBGs) are a mature sensing technology that has gained rapid acceptance in civil, aerospace, chemical and petrochemical, medicine, aviation and automotive industries. Fiber Bragg grating sensors can be use for a variety of measurements including strain, stress, vibration, acoustics, acceleration, pressure, temperature, moisture, and corrosion distributed at multiple locations within the structure using a single fiber element. The most prominent advantages of FBGs are: small size and light weight, multiple FBG transducers on a single fiber, and immunity to radio frequency interference. A major disadvantage of FBG technology is that conventional state-of-the-art fiber Bragg grating interrogation systems are typically bulky, heavy, and costly bench top instruments that are assembled from off-the-shelf fiber optic and optical components integrated with a signal electronics board into an instrument console. Based on the need for a compact FBG interrogation system, this paper describes recent progress towards the development of a miniature fiber Bragg grating sensor interrogator (FBG-TransceiverTM) system based on multi-channel monolithic integrated optic sensor microchip technology. The integrated optic microchip technology enables the monolithic integration of all of the functionalities, both passive and active, of conventional bench top FBG sensor interrogators systems, packaged in a miniaturized, low power operation, 2-cm x 5-cm small form factor (SFF) package suitable for the long-term structural health monitoring in applications where size, weight, and power are critical for operation.
Graphene-ribbon-coupled tunable enhanced transmission through metallic grating
Peng, Yu-Xiang; He, Meng-Dong; Li, Ze-Jun; Wang, Kai-Jun; Li, Shui; Li, Jian-Bo; Liu, Jian-Qiang; Long, Mengqiu; Hu, Wei-Da; Chen, Xiaoshuang
2017-01-01
We report the tunable enhanced transmission of light through a hybrid metal-graphene structure, in which a graphene ribbon array is situated over a metallic grating. The graphene ribbon is employed to make the graphene-insulator-metal waveguide of finite length as a Fabry-Perot (F-P) cavity. When the slit of metallic grating is opened at the position with a maximal magnetic field in F-P resonant cavity, the transmission of light through metallic grating is greatly enhanced since the strongly localized magnetic field is effectively coupled to the slit. The transmission spectrum and the enhancement factor can be adjusted by changing geometrical parameters including the width and the length of slit, the width of graphene ribbon and the period of metallic grating. The transmission peaks exhibit a broad tuning range with a small change in the Fermi energy level of graphene. Moreover, the enhancement factor of transmission peak can be manipulated by the Fermi energy level and the carrier mobility of graphene, and an enhancement factor of 154 is obtained. The findings expand our understanding of hybrid metal-graphene plasmons and have potential applications in building active plasmonic devices.
Recent developments of Bragg gratings in PMMA and TOPAS polymer optical fibers
DEFF Research Database (Denmark)
Webb, David; Kyriacos, Kalli; Carroll, Karen
We report on the temperature response of FBGs recorded in pure PMMA and TOPAS holey fibers. The gratings are fabricated in the near IR using a cw He-Cd laser operating at 325nm. The room temperature grating response is non-linear and characterised by quadratic behaviour for temperatures from room......, leading to very good fibre drawing properties. Furthermore, although Topas is chemically inert and biomolecules do not readily bind to its surface, treatment with Antraquinon and subsequent UV activation allows sensing molecules to be deposited in well defined spatial locations. When combined with grating...
Biosensing with optical fiber gratings
Directory of Open Access Journals (Sweden)
Chiavaioli Francesco
2017-06-01
Full Text Available Optical fiber gratings (OFGs, especially long-period gratings (LPGs and etched or tilted fiber Bragg gratings (FBGs, are playing an increasing role in the chemical and biochemical sensing based on the measurement of a surface refractive index (RI change through a label-free configuration. In these devices, the electric field evanescent wave at the fiber/surrounding medium interface changes its optical properties (i.e. intensity and wavelength as a result of the RI variation due to the interaction between a biological recognition layer deposited over the fiber and the analyte under investigation. The use of OFG-based technology platforms takes the advantages of optical fiber peculiarities, which are hardly offered by the other sensing systems, such as compactness, lightness, high compatibility with optoelectronic devices (both sources and detectors, and multiplexing and remote measurement capability as the signal is spectrally modulated. During the last decade, the growing request in practical applications pushed the technology behind the OFG-based sensors over its limits by means of the deposition of thin film overlays, nanocoatings, and nanostructures, in general. Here, we review efforts toward utilizing these nanomaterials as coatings for high-performance and low-detection limit devices. Moreover, we review the recent development in OFG-based biosensing and identify some of the key challenges for practical applications. While high-performance metrics are starting to be achieved experimentally, there are still open questions pertaining to an effective and reliable detection of small molecules, possibly up to single molecule, sensing in vivo and multi-target detection using OFG-based technology platforms.
Fiber Bragg Grating Based Thermometry
Ahmed, Zeeshan; Guthrie, William; Quintavalle, John
2016-01-01
In recent years there has been considerable interest in developing photonic temperature sensors such as the Fiber Bragg gratings (FBG) as an alternative to resistance thermometry. In this study we examine the thermal response of FBGs over the temperature range of 233 K to 393 K. We demonstrate, in a hermetically sealed dry Argon environment, that FBG devices show a quadratic dependence on temperature with expanded uncertainties (k = 2) of ~500 mK. Our measurements indicate that the combined measurement uncertainty is dominated by uncertainty in determining the peak center fitting and by thermal aging of polyimide coated fibers.
Alshal, Mohamed A.; Allam, Nageh K.
2016-11-01
A design for a highly efficient modified grating crystalline silicon (c-Si) thin film solar cell is demonstrated and analyzed using the two-dimensional (2-D) finite element method. The suggested grating has a double-sided pyramidal structure. The incorporation of the modified grating in a c-Si thin film solar cell offers a promising route to harvest light into the few micrometers active layer. Furthermore, a layer of silicon nitride is used as an antireflection coating (ARC). Additionally, the light trapping through the suggested design is significantly enhanced by the asymmetry of the top and bottom pyramids. The effects of the thickness of the active layer and facet angle of the pyramid on the spectral absorption, ultimate efficiency ( η), and short-circuit current density ( J sc) are investigated. The numerical results showed 87.9% efficiency improvement over the conventional thin film c-Si solar cell counterpart without gratings.
The spectral combination characteristic of grating and the bi-grating diffraction imaging effect
Institute of Scientific and Technical Information of China (English)
2007-01-01
This paper reports on a new property of grating, namely spectral combination, and on bi-grating diffraction imaging that is based on spectral combination. The spectral combination characteristic of a grating is the capability of combining multiple light beams of different wavelengths incident from specific angles into a single beam. The bi-grating diffraction imaging is the formation of the image of an object with two gratings: the first grating disperses the multi-color light beams from the object and the second combines the dispersed light beams to form the image. We gave the conditions necessary for obtaining the spectral combination. We also presented the equations that relate the two gratings’ spatial frequencies, diffraction orders and positions necessary for obtaining the bi-grating diffraction imaging.
Diffractive Optics of Anisotropic Polarization Gratings
Xu, M.
2009-01-01
Diffraction gratings are being used to manipulate light in many different applications, such as in flat panel display systems, modern lighting systems, and optical recording. Diffraction gratings can be made polarization selective due to form birefringence. An alternative approach to polarization
Antireflective characteristics of hemispherical grid grating
Institute of Scientific and Technical Information of China (English)
REN Zhibin; JIANG Huilin; LIU Guojun; SUN Qiang
2005-01-01
In this paper, the optical characteristics of new type hemispherical grid subwavelength grating are studied by using multi-level column structure approximation and rigorous coupled-wave analysis. This kind of grating could be fabricated by chemical methods, thus simplifying the fabrication technology of subwavelength gratings for visible light. By computer simulation and calculation, the hemispherical grid subwavelength gratings are proved to have antireflective characteristics. Two design schemes of this kind of grating are presented. In the first scheme, the grating could achieve a reflectivity as low as 3.4416×10-7, which can be adapted to 0.46―0.7 μm of visible waveband and ±12° incident angle field. In the second scheme, the grating can achieve a reflectivity as low as 3.112×10-4 and adapted to the whole visible waveband and ±23° incident angle field. The application field of the latter scheme is wider than that of the former. The results of this paper could provide reference for the applications of the hemispherical grid subwavelength gratings for the visible waveband.
Straw combustion on slow-moving grates
DEFF Research Database (Denmark)
Kær, Søren Knudsen
2005-01-01
Combustion of straw in grate-based boilers is often associated with high emission levels and relatively poor fuel burnout. A numerical grate combustion model was developed to assist in improving the combustion performance of these boilers. The model is based on a one-dimensional ‘‘walking...
The Flexibility of Pusher Furnace Grate
Directory of Open Access Journals (Sweden)
Słowik J.A.
2016-12-01
Full Text Available The lifetime of guide grates in pusher furnaces for heat treatment could be increased by raising the flexibility of their structure through, for example, the replacement of straight ribs, parallel to the direction of grate movement, with more flexible segments. The deformability of grates with flexible segments arranged in two orientations, i.e. crosswise (perpendicular to the direction of compression and lengthwise (parallel to the direction of compression, was examined. The compression process was simulated using SolidWorks Simulation program. Relevant regression equations were also derived describing the dependence of force inducing the grate deformation by 0.25 mm ‒ modulus of grate elasticity ‒ on the number of flexible segments in established orientations. These calculations were made in Statistica and Scilab programs. It has been demonstrated that, with the same number of segments, the crosswise orientation of flexible segments increases the grate structure flexibility in a more efficient way than the lengthwise orientation. It has also been proved that a crucial effect on the grate flexibility has only the quantity and orientation of segments (crosswise / lengthwise, while the exact position of segments changes the grate flexibility by less than 1%.
A Parallel Algorithm for Finding Roots of a Complex Polynomial
Institute of Scientific and Technical Information of China (English)
程锦松
1990-01-01
A distribution theory of the roots of a polynomial and a parallel algorithm for finding roots of a complex polynomial based on that theory are developed in this paper.With high parallelism,the algorithm is an improvement over the Wilf algorithm[3].
Approximation to Continuous Functions by a Kind of Interpolation Polynomials
Institute of Scientific and Technical Information of China (English)
Yuan Xue-gang; Wang De-hui
2001-01-01
In this paper, an interpolation polynomial operator Fn (f; l, x ) is constructed based on the zeros of a kind of Jacobi polynomials as the interpolation nodes. For any continuous function f(x)∈ Cb[1,1] (0≤b≤l) Fn(f; l,x) converges to f(x) uniformly, where l is an odd number.
Lm Extremal Polynomials Associated with Generalized Jacobi Weights
Institute of Scientific and Technical Information of China (English)
Ying-guang Shi
2003-01-01
Asymptotic estimations of the Christoffel type functions for Lm extremal polynomials with an even integer m associated with generalized Jacobi weights are established. Also, asymptotic behavior of the zeros of the Lm extremal polynomials and the Cotes numbers of the corresponding Turan quadrature formula is given.
POLYNOMIAL RECURRENCE FOR L（E）VY PROCESSES
Institute of Scientific and Technical Information of China (English)
ZHAO MINZHI; YING JIANGANG
2004-01-01
In this paper, the authors study the ω-transience and ω-recurrence for Lévy processes with any weight function ω, give a relation between ω-recurrence and the last exit times. As a special case, the polynomial recurrence and polynomial transience are also studied.
q-ultraspherical polynomials for q a root of unity
Spiridonov, V P
1996-01-01
Properties of the q-ultraspherical polynomials for q being a primitive root of unity are derived using a formalism of the so_q(3) algebra. The orthogonality condition for these polynomials provides a new class of trigonometric identities representing discrete finite-dimensional analogs of q-beta integrals of Ramanujan.
Strict Positivstellens\\" atze for matrix polynomials with scalar constraints
Cimpric, Jaka
2010-01-01
We extend Krivine's strict positivstellensatz for usual (real multivariate) polynomials to symmetric matrix polynomials with scalar constraints. The proof is an elementary computation with Schur complements. Analogous extensions of Schm\\" udgen's and Putinar's strict positivstellensatz were recently proved by Hol and Scherer using methods from optimization theory.
Mutations of Laurent Polynomials and Flat Families with Toric Fibers
Ilten, Nathan Owen
2012-01-01
We give a general criterion for two toric varieties to appear as fibers in a flat family over the projective line. We apply this to show that certain birational transformations mapping a Laurent polynomial to another Laurent polynomial correspond to deformations between the associated toric varieties.
A second addition formula for continuous q-ultraspherical polynomials
Koornwinder, T.H.
2005-01-01
This paper provides the details of Remark 5.4 in the author's paper "Askey-Wilson polynomials as zonal spherical functions on the SU(2) quantum group", SIAM J. Math. Anal. 24 (1993), 795-813. In formula (5.9) of the 1993 paper a two-parameter class of Askey-Wilson polynomials was expanded as a finit
Animating Nested Taylor Polynomials to Approximate a Function
Mazzone, Eric F.; Piper, Bruce R.
2010-01-01
The way that Taylor polynomials approximate functions can be demonstrated by moving the center point while keeping the degree fixed. These animations are particularly nice when the Taylor polynomials do not intersect and form a nested family. We prove a result that shows when this nesting occurs. The animations can be shown in class or…
On Continued Fraction Expansion of Real Roots of Polynomial Systems
DEFF Research Database (Denmark)
Mantzaflaris, Angelos; Mourrain, Bernard; Tsigaridas, Elias
2011-01-01
We elaborate on a correspondence between the coefficients of a multivariate polynomial represented in the Bernstein basis and in a tensor-monomial basis, which leads to homography representations of polynomial functions that use only integer arithmetic (in contrast to the Bernstein basis) and are...
Weighted Approximation for Jackson-Matsuoka Polynomials on the Sphere
Directory of Open Access Journals (Sweden)
Guo Feng
2012-01-01
Full Text Available We consider the best approximation by Jackson-Matsuoka polynomials in the weighted Lp space on the unit sphere of Rd. Using the relation between K-functionals and modulus of smoothness on the sphere, we obtain the direct and inverse estimate of approximation by these polynomials for the h-spherical harmonics.
Polynomial coordinates and their behavior in higher dimensions
Berson, J.J.T.
2004-01-01
A coordinate is an element of a polynomial ring which is the first component of some automorphism of this ring. Understanding the structure of coordinates is still one of the major problems in the theory of polynomial automorphisms. It is already known, that in two variables over a field every coord
Pointwise Approximation Theorems for Combinations and Derivatives of Bernstein Polynomials
Institute of Scientific and Technical Information of China (English)
Lin Sen XIE
2005-01-01
We establish the pointwise approximation theorems for the combinations of Bernstein polynomials by the rth Ditzian-Totik modulus of smoothness ωγφ(f, t) where φ is an admissible step-weight function. An equivalence relation between the derivatives of these polynomials and the smoothness of functions is also obtained.
On Period of the Sequence of Fibonacci Polynomials Modulo
Directory of Open Access Journals (Sweden)
İnci Gültekin
2013-01-01
Full Text Available It is shown that the sequence obtained by reducing modulo coefficient and exponent of each Fibonacci polynomials term is periodic. Also if is prime, then sequences of Fibonacci polynomial are compared with Wall numbers of Fibonacci sequences according to modulo . It is found that order of cyclic group generated with matrix is equal to the period of these sequences.
Computing the Tutte Polynomial in Vertex-Exponential Time
DEFF Research Database (Denmark)
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri
2008-01-01
The deletion–contraction algorithm is perhapsthe most popular method for computing a host of fundamental graph invariants such as the chromatic, flow, and reliability polynomials in graph theory, the Jones polynomial of an alternating link in knot theory, and the partition functions of the models...
Inequalities for a Polynomial and its Derivative
Indian Academy of Sciences (India)
V K Jain
2000-05-01
For an arbitrary entire function and any > 0, let $M(f, r):=\\max_{|z|=r}|f(z)|$. It is known that if is a polynomial of degree having no zeros in the open unit disc, and $m:=\\min_{|z|=1}|p(z)|$, then $$M(p',1)≤\\frac{n}{2}\\{M(p,1)-m\\},$$ $$M(p, R)≤\\left(\\frac{R^n+1}{2}\\right)M(p, 1)-m\\left(\\frac{R^n-1}{2}\\right), R>> 1.$$ It is also known that if has all its zeros in the closed unit disc, then $$M(p', 1)≥\\frac{n}{2}\\{M(p, 1)+m\\}.$$ The present paper contains certain generalizations of these inequalities
A polynomial f(R) inflation model
Huang, Qing-Guo
2014-01-01
Motivated by the ultraviolet complete quantum theory of gravity, for example string theory, we investigate a polynomial $f(R)$ inflation model in detail. We calculate the spectral index and tensor-to-scalar ratio in the $f(R)$ inflation model with the form of $f(R)=R+{R^2\\over 6M^2}+{\\lambda_n\\over 2n}{R^n\\over (3M^2)^{n-1}}$. If the dimensionless coupling $\\lambda_n$ is much smaller than one, there are two regions for achieving the slow-roll inflation if $\\lambda_n>0$ and only one region if $\\lambda_n<0$. Compared to Planck 2013, numerically we find that $|\\lambda_n|\\lesssim 10^{-2n+2.6}$ in the region I and $0<\\lambda_n\\lesssim 10^{-3n+5.6}$ in the region II.
The evolution of piecewise polynomial wave functions
Andrews, Mark
2017-01-01
For a non-relativistic particle, we consider the evolution of wave functions that consist of polynomial segments, usually joined smoothly together. These spline wave functions are compact (that is, they are initially zero outside a finite region), but they immediately extend over all available space as they evolve. The simplest splines are the square and triangular wave functions in one dimension, but very complicated splines have been used in physics. In general the evolution of such spline wave functions can be expressed in terms of antiderivatives of the propagator; in the case of a free particle or an oscillator, all the evolutions are expressed exactly in terms of Fresnel integrals. Some extensions of these methods to two and three dimensions are discussed.
Study on the Grey Polynomial Geometric Programming
Institute of Scientific and Technical Information of China (English)
LUODang
2005-01-01
In the model of geometric programming, values of parameters cannot be gotten owing to data fluctuation and incompletion. But reasonable bounds of these parameters can be attained. This is to say, parameters of this model can be regarded as interval grey numbers. When the model contains grey numbers, it is hard for common programming method to solve them. By combining the common programming model with the grey system theory,and using some analysis strategies, a model of grey polynomial geometric programming, a model of 8 positioned geometric programming and their quasi-optimum solution or optimum solution are put forward. At the same time, we also developed an algorithm for the problem.This approach brings a new way for the application research of geometric programming. An example at the end of this paper shows the rationality and feasibility of the algorithm.
Digital terrain modeling with the Chebyshev polynomials
Florinsky, I V
2015-01-01
Mathematical problems of digital terrain analysis include interpolation of digital elevation models (DEMs), DEM generalization and denoising, and computation of morphometric variables by calculation of partial derivatives of elevation. Traditionally, these procedures are based on numerical treatments of two-variable discrete functions of elevation. We developed a spectral analytical method and algorithm based on high-order orthogonal expansions using the Chebyshev polynomials of the first kind with the subsequent Fejer summation. The method and algorithm are intended for DEM analytical treatment, such as, DEM global approximation, denoising, and generalization as well as computation of morphometric variables by analytical calculation of partial derivatives. To test the method and algorithm, we used a DEM of the Northern Andes including 230,880 points (the elevation matrix 480 $\\times$ 481). DEMs were reconstructed with 480, 240, 120, 60, and 30 expansion coefficients. The first and second partial derivatives ...
Irreducible polynomials with prescribed sums of coefficients
Tuxanidy, Aleksandr; Wang, Qiang
2016-01-01
Let $q$ be a power of a prime, let $\\mathbb{F}_q$ be the finite field with $q$ elements and let $n \\geq 2$. For a polynomial $h(x) \\in \\mathbb{F}_q[x]$ of degree $n \\in \\mathbb{N}$ and a subset $W \\subseteq [0,n] := \\{0, 1, \\ldots, n\\}$, we define the sum-of-digits function $$S_W(h) = \\sum_{w \\in W}[x^{w}] h(x)$$ to be the sum of all the coefficients of $x^w$ in $h(x)$ with $w \\in W$. In the case when $q = 2$, we prove, except for a few genuine exceptions, that for any $c \\in \\mathbb{F}_2$ an...
A polynomial algorithm for abstract maximum flow
Energy Technology Data Exchange (ETDEWEB)
McCormick, S.T. [Univ. of British Columbia, Vancouver, British Columbia (Canada)
1996-12-31
Ford and Fulkerson`s original 1956 max flow/min cut paper formulated max flow in terms of flows on paths, rather than the more familiar flows on arcs. In 1974 Hoffman pointed out that Ford and Fulkerson`s original proof was quite abstract, and applied to a wide range of max flow-like problems. In this abstract model we have capacitated elements, and linearly ordered subsets of elements called paths. When two paths share an element ({open_quote}cross{close_quote}), then there must be a path that is a subset of the first path up to the cross, and a subset of the second path after the cross. (Hoffman`s generalization of) Ford and Fulkerson`s proof showed that the max flow/min cut theorem still holds under this weak assumption. However, this proof is non-constructive. To get an algorithm, we assume that we have an oracle whose input is an arbitrary subset of elements, and whose output is either a path contained in that subset, or the statement that no such path exists. We then use complementary slackness to show how to augment any feasible set of path flows to a set with a strictly larger total flow value using a polynomial number of calls to the oracle. Then standard scaling techniques yield an overall polynomial algorithm for finding both a max flow and a min cut. Hoffman`s paper actually considers a sort of supermodular objective on the path flows, which allows him to include transportation problems and thus rain-cost flow in his frame-work. We also discuss extending our algorithm to this more general case.
Alignment free characterization of 2D gratings
Madsen, Morten Hannibal; Hansen, Poul-Erik; Jørgensen, Jan Friis
2015-01-01
Fast characterization of 2-dimensional gratings is demonstrated using a Fourier lens optical system and a differential optimization algorithm. It is shown that both the grating specific parameters such as the basis vectors and the angle between them and the alignment of the sample, such as the rotation of the sample around the x-, y-, and z-axis, can be deduced from a single measurement. More specifically, the lattice vectors and the angle between them have been measured, while the corrections of the alignment parameters are used to improve the quality of the measurement, and hence reduce the measurement uncertainty. Alignment free characterization is demonstrated on both a 2D hexagonal grating with a period of 700 nm and a checkerboard grating with a pitch of 3000 nm. The method can also be used for both automatic alignment and in-line characterization of gratings.
Soto, Dan; Le Helloco, Antoine; Clanet, Cristophe; Quere, David; Varanasi, Kripa
2016-11-01
A drop thrown against a mesh can pass through its holes if impacting with enough inertia. As a result, although part of the droplet may remain on one side of the sieve, the rest will end up grated through the other side. This inexpensive method to break up millimetric droplets into micrometric ones may be of particular interest in a wide variety of applications: enhancing evaporation of droplets launched from the top of an evaporative cooling tower or preventing drift of pesticides sprayed above crops by increasing their initial size and atomizing them at the very last moment with a mesh. In order to understand how much liquid will be grated we propose in this presentation to start first by studying a simpler situation: a drop impacting a plate pierced with a single off centered hole. The study of the role of natural parameters such as the radius drop and speed or the hole position, size and thickness allows us to discuss then the more general situation of a plate pierced with multiple holes: the mesh.
Structured matrix based methods for approximate polynomial GCD
Boito, Paola
2011-01-01
Defining and computing a greatest common divisor of two polynomials with inexact coefficients is a classical problem in symbolic-numeric computation. The first part of this book reviews the main results that have been proposed so far in the literature. As usual with polynomial computations, the polynomial GCD problem can be expressed in matrix form: the second part of the book focuses on this point of view and analyses the structure of the relevant matrices, such as Toeplitz, Toepliz-block and displacement structures. New algorithms for the computation of approximate polynomial GCD are presented, along with extensive numerical tests. The use of matrix structure allows, in particular, to lower the asymptotic computational cost from cubic to quadratic order with respect to polynomial degree. .