Polynomial representations
-
In this paper the representation of the embedding of a graph on a surface by a pair of permutations is considered. This representation is used to implement efficiently some algorithms for graphs.
16p vimulcahy 18-09-2023 7 3 Download
-
Advanced Algorithms Analysis and Design - Lecture 43: Polynomials and fast fourier transform. In this lecture we will cover the following: the coefficient representation; point value presentation; discrete fourier transform; complex root of unity; FFT recursive algorithm;...
34p andromedashun 26-05-2022 12 3 Download
-
The special functions such as multiple harmonic sums, polyzetas, or multiple polylogarithms are compatible with the structure of quasi shuffle algebras. We express non commutative generating series of these special functions on the transcendence bases of the algebras and then identify local coordinates to reduce their polynomial relations or asymptotic expansions indexed by these bases.
8p nguaconbaynhay9 03-12-2020 28 1 Download
-
Genome rearrangements are essential processes for evolution and are responsible for existing varieties of genome architectures. Many studies have been conducted to obtain an algorithm that identifies the minimum number of inversions that are necessary to transform one genome into another; this allows for genome sequence representation in polynomial time.
17p viflorida2711 30-10-2020 11 2 Download
-
Lecture 3 - Divide and conquer: Fast fourier transform. The following will be discussed in this chapter: Polynomial operations vs. representations; divide and conquer algorithm; collapsing samples / roots of unity; FFT, IFFT, and polynomial multiplication.
8p nanhankhuoctai3 25-05-2020 22 0 Download
-
This research presents signal-image post-processing techniques called Intensity-Curvature Measurement Approaches with application to the diagnosis of human brain tumors detected through Magnetic Resonance Imaging (MRI). Post-processing of the MRI of the human brain encompasses the following model functions: (i) bivariate cubic polynomial, (ii) bivariate cubic Lagrange polynomial, (iii) monovariate sinc, and (iv) bivariate linear.
25p trinhthamhodang1 16-11-2019 19 3 Download
-
Lecture VLSI Digital signal processing systems, chapter 15, 16 includes contents: Multiple constant multiplication (MCM), linear transformations, polynomial evaluation, sub-expression sharing in digital filters, using 2 most common sub-expressions in CSD representation.
21p shiwo_ding6 31-05-2019 55 1 Download
-
In this paper, we intend to study idempotents of the Green algebra (complexified Green ring) of any finite dimensional pointed rank one Hopf algebra of nilpotent type over the complex number field. We first determine all one dimensional representations of the quotient algebra of the Green algebra modulo its Jacobson radical.
17p danhdanh27 07-01-2019 15 2 Download
-
Then we use modular symmetry classes of tensors to study the polynomial representations of GL(V ), where V is a vector space over a field of characterisitic p. At the end we introduce a non-degenerate bilinear form on a modular symmetry class. Some problems are also given.
17p tuongvidanh 06-01-2019 24 1 Download
-
A solution technique based on the representation of the response of the non-linear system by a polynomial of the response of the linearized system is presented. The relation between the original non-linear system and the linearized system is introduced by considering the so-called extended moment equations and their closed set is to be solved to determine unknowns.
10p chikychiky 26-10-2018 20 0 Download
-
In this paper we present a polynomial time parsing algorithm for Combinatory Categorial Grammar. The recognition phase extends the CKY algorithm for CFG. The process of generating a representation of the parse trees has two phases. Initially, a shared forest is build that encodes the set of all derivation trees for the input string. This shared forest is then pruned to remove all spurious ambiguity.
8p bungio_1 03-05-2013 44 1 Download
-
We consider a specialization of an untwisted quantum affine algebra of type ADE at a nonzero complex number, which may or may not be a root of unity. The Grothendieck ring of its finite dimensional representations has two bases, simple modules and standard modules. We identify entries of the transition matrix with special values of “computable” polynomials, similar to Kazhdan-Lusztig polynomials. At the same time we “compute” q-characters for all simple modules. The result is based on “computations” of Betti numbers of graded/cyclic quiver varieties.
42p tuanloccuoi 04-01-2013 51 7 Download
-
This volume contains the Proceedings of the Workshop "Physics and Combinatorics" held at the Graduate School of Mathematics, Nagoya University, Japan, during August 21-26, 2000. The workshop organizing committee consisted of Kazuhiko Aomoto, Fumiyasu Hirashita, Anatol Kirillov, Ryoichi Kobayashi, Akihiro Tsuchiya, and Hiroshi Umemura.
329p camnhung_1 13-12-2012 55 5 Download
-
Computers are one of the most important tools in any field of science and especially in physics. A student in an undergraduate lab will appreciate the help of a computer in calculating a result from a series of measurements. The more advanced researcher will use them for tasks like simulating an experiment, or solving complex systems of equations. Physics is deeply connected to mathematics and requires a lot of calculational skills. If one is only interested in a conceptual understanding of the field, or an estimate of the outcome of an experiment, simple calculus will probably suffice.
149p camnhung_1 13-12-2012 54 6 Download
-
Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article A Study on the p-Adic Integral Representation on Zp Associated with Bernstein and Bernoulli Polynomials
6p sting06 13-02-2012 54 8 Download
-
Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article A Study on the p-Adic q-Integral Representation on p Associated with the Weighted q-Bernstein and q-Bernoulli Polynomials
8p sting05 10-02-2012 60 6 Download
-
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 864247, 12 pages doi:10.1155/2010/864247 Research Article On the Fermionic p-adic Integral Representation of Bernstein Polynomials Associated with Euler Numbers and Polynomials T. Kim,1 J. Choi,1 Y. H. Kim,1 and C. S. Ryoo2 1 2 Division of General Education-Mathematics, Kwangwoon University, Seoul 139-701, Republic of Korea Department of Mathematics, Hannam University, Daejeon 306-791, Republic of Korea Correspondence should be addressed to T. Kim, tkkim@kw.ac.
12p dauphong13 10-02-2012 51 8 Download
-
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: A combinatorial derivation with Schr¨der paths of a o determinant representation of Laurent biorthogonal polynomials...
20p thulanh6 17-09-2011 39 2 Download
-
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: A combinatorial representation with Schr¨der paths of o biorthogonality of Laurent biorthogonal polynomials...
22p thulanh6 15-09-2011 50 3 Download
-
INTERPOLATION 10.1 10.2 10.3 10.4 Introduction Polynomial Interpolation Model-Based Interpolation Summary ? ?…? I nterpolation is the estimation of the unknown, or the lost, samples of a signal using a weighted average of a number of known samples at the neighbourhood points. Interpolators are used in various forms in most signal processing and decision making systems.
36p khinhkha 30-07-2010 85 8 Download