14,823 results
Search Results
2. Algorithm for Determining the State of Impregnated Paper Insulation of High-Voltage Cables.
- Author
-
Sidorova, Anna, Semenov, Dmitry, Cheremukhin, Artem, and Astakhova, Tatyana
- Subjects
- *
ALGORITHMS , *CABLES , *VOLTAGE , *POLYNOMIALS - Abstract
The paper presents a technique for determining the time index of growth of the slope of reverse voltage for double insulated cables, based on the body of the theory of series. It is proved that in the vicinity of the extremum point (maximum) the function of the reverse voltage is approximated by polynomials of the nth power. It is proposed to use second-degree polynomials for practical calculations. The method for calculating relevant indicators is illustrated using real data. Analysis of deviations made it possible to conclude that the calculation method proposed in the paper is far more accurate. In the final part of the study, it was concluded that there is a promising outlook for further development of methodological guidelines for determining complex indices of the remaining life of the cable, including but not limited to the use of various mathematical methods. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
3. Algorithm for Determining the State of Impregnated Paper Insulation of High-Voltage Cables.
- Author
-
Sidorova, Anna, Semenov, Dmitry, Cheremukhin, Artem, and Astakhova, Tatyana
- Subjects
- *
CABLES , *ALGORITHMS , *ELECTRIC potential , *POLYNOMIALS , *CABLE manufacturing , *GUIDELINES - Abstract
The paper presents a technique for determining the time index of growth of the slope of reverse voltage for double insulated cables, based on the body of the theory of series. It is proved that in the vicinity of the extremum point (maximum) the function of the reverse voltage is approximated by polynomials of the nth power. It is proposed to use second-degree polynomials for practical calculations. The method for calculating relevant indicators is illustrated using real data. Analysis of deviations made it possible to conclude that the calculation method proposed in the paper is far more accurate. In the final part of the study, it was concluded that there is a promising outlook for further development of methodological guidelines for determining complex indices of the remaining life of the cable, including but not limited to the use of various mathematical methods. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
4. COMPARISON OF VARIOUS FRACTIONAL BASIS FUNCTIONS FOR SOLVING FRACTIONAL-ORDER LOGISTIC POPULATION MODEL: This paper is dedicated to Professor Hari Mohan Srivastava on the occasion of his 80th Birthday.
- Author
-
Izadi, Mohammad
- Subjects
- *
ALGEBRAIC equations , *ORTHOGONAL polynomials , *INITIAL value problems , *COLLOCATION methods , *APPROXIMATION algorithms , *LEGENDRE'S polynomials , *POLYNOMIALS - Abstract
Three types of orthogonal polynomials (Chebyshev, Chelyshkov, and Legendre) are employed as basis functions in a collocation scheme to solve a nonlinear cubic initial value problem arising in population growth models. The method reduces the given problem to a set of algebraic equations consist of polynomial coefficients. Our main goal is to present a comparative study of these polynomials and to asses their performances and accuracies applied to the logistic population equation. Numerical applications are given to demonstrate the validity and applicability of the method. Comparisons are also made between the present method based on different basis functions and other existing approximation algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
5. Certain Properties and Characterizations of Two-Iterated Two-Dimensional Appell and Related Polynomials via Fractional Operators.
- Author
-
Zayed, Mohra and Wani, Shahid Ahmad
- Subjects
- *
POLYNOMIALS - Abstract
This paper introduces the operational rule for 2-iterated 2D Appell polynomials and derives its generalized form using fractional operators. It also presents the generating relation and explicit forms that characterize the generalized 2-iterated 2D Appell polynomials. Additionally, it establishes the monomiality principle for these polynomials and obtains their recurrence relations. The paper also establishes corresponding results for the generalized 2-iterated 2D Bernoulli, 2-iterated 2D Euler, and 2-iterated 2D Genocchi polynomials. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Monogenity and Power Integral Bases: Recent Developments.
- Author
-
Gaál, István
- Subjects
- *
ALGEBRAIC number theory , *ALGEBRAIC numbers , *ALGEBRAIC fields , *POLYNOMIALS , *INTEGRALS - Abstract
Monogenity is a classical area of algebraic number theory that continues to be actively researched. This paper collects the results obtained over the past few years in this area. Several of the listed results were presented at a series of online conferences titled "Monogenity and Power Integral Bases". We also give a collection of the most important methods used in several of these papers. A list of open problems for further research is also given. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Polynomial maps and polynomial sequences in groups.
- Author
-
Hu, Ya-Qing
- Subjects
- *
ABELIAN groups , *DIFFERENCE equations , *POLYNOMIALS , *NONCOMMUTATIVE algebras , *INTEGERS - Abstract
This paper presents a modified version of Leibman's group-theoretic generalizations of the difference calculus for polynomial maps from nonempty commutative semigroups to groups, and proves that it has many desirable formal properties when the target group is locally nilpotent and also when the semigroup is the set of nonnegative integers. We will apply it to solve Waring's problem for general discrete Heisenberg groups in a sequel to this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Enhanced power graphs of certain non-abelian groups.
- Author
-
Parveen, Dalal, Sandeep, and Kumar, Jitender
- Subjects
- *
NONABELIAN groups , *UNDIRECTED graphs , *POWER spectra , *LAPLACIAN matrices , *FINITE groups , *QUATERNIONS , *POLYNOMIALS - Abstract
The enhanced power graph of a group G is a simple undirected graph with vertex set G and two vertices are adjacent if they belong to the same cyclic subgroup. In this paper, we obtain the Laplacian spectrum of the enhanced power graph of certain non-abelian groups, viz. semidihedral, dihedral and generalized quaternion. Also, we obtained the metric dimension and the resolving polynomial of the enhanced power graphs of these groups. At the final part of this paper, we study the distant properties and the detour distant properties, namely: closure, interior, distance degree sequence, eccentric subgraph of the enhanced power graph of semidihedral group, dihedral group and generalized quaternion group, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Moment Problems and Integral Equations.
- Author
-
Olteanu, Cristian Octav
- Subjects
- *
INTEGRAL equations , *FOURIER transforms , *DIOPHANTINE equations , *POLYNOMIAL approximation , *POLYNOMIALS , *INTEGERS - Abstract
The first part of this work provides explicit solutions for two integral equations; both are solved by means of Fourier transform. In the second part of this paper, sufficient conditions for the existence and uniqueness of the solutions satisfying sandwich constraints for two types of full moment problems are provided. The only given data are the moments of all positive integer orders of the solution and two other linear, not necessarily positive, constraints on it. Under natural assumptions, all the linear solutions are continuous. With their value in the subspace of polynomials being given by the moment conditions, the uniqueness follows. When the involved linear solutions and constraints are positive, the sufficient conditions mentioned above are also necessary. This is achieved in the third part of the paper. All these conditions are written in terms of quadratic expressions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. On Certain Properties of Parametric Kinds of Apostol-Type Frobenius–Euler–Fibonacci Polynomials.
- Author
-
Guan, Hao, Khan, Waseem Ahmad, Kızılateş, Can, and Ryoo, Cheon Seoung
- Subjects
- *
POLYNOMIALS , *GENERATING functions , *OPERATOR functions , *CHEBYSHEV polynomials , *REPRESENTATIONS of graphs - Abstract
This paper presents an overview of cosine and sine Apostol-type Frobenius–Euler–Fibonacci polynomials, as well as several identities that are associated with these polynomials. By applying a partial derivative operator to the generating functions, the authors obtain derivative formulae and finite combinatorial sums involving these polynomials and numbers. Additionally, the paper establishes connections between cosine and sine Apostol-type Frobenius–Euler–Fibonacci polynomials of order α and several other polynomial sequences, such as the Apostol-type Bernoulli–Fibonacci polynomials, the Apostol-type Euler–Fibonacci polynomials, the Apostol-type Genocchi–Fibonacci polynomials, and the Stirling–Fibonacci numbers of the second kind. The authors also provide computational formulae and graphical representations of these polynomials using the Mathematica program. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. The transcendence of growth constants associated with polynomial recursions.
- Author
-
Kumar, Veekesh
- Subjects
- *
POLYNOMIALS , *ALGEBRAIC numbers , *INTEGERS - Abstract
Let P (x) : = a d x d + ⋯ + a 0 ∈ ℚ [ x ] , a d > 0 , be a polynomial of degree d ≥ 2. Let (x n) be a sequence of integers satisfying x n + 1 = P (x n) for all n = 0 , 1 , 2 , ... and x n → ∞ as n → ∞. Set α : = lim n → ∞ x n d − n . Then, under the assumption a d 1 / (d − 1) ∈ ℚ , in a recent result by [A. Dubickas, Transcendency of some constants related to integer sequences of polynomial iterations, Ramanujan J. 57 (2022) 569–581], either α is transcendental or α can be an integer or a quadratic Pisot unit with α − 1 being its conjugate over ℚ. In this paper, we study the nature of such α without the assumption that a d 1 / (d − 1) is in ℚ , and we prove that either the number α is transcendental, or α h is a Pisot number with h being the order of the torsion subgroup of the Galois closure of the number field ℚ α , a d − 1 d − 1 . Other results presented in this paper investigate the solutions of the inequality | | q 1 α 1 n + ⋯ + q k α k n + β | | < n in (n , q 1 , ... , q k) ∈ ℕ × (K ×) k , considering whether β is rational or irrational. Here, K represents a number field, and ∈ (0 , 1). The notation | | x | | denotes the distance between x and its nearest integer in ℤ. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. Adaptive control of a class of uncertain nonlinear systems using brain emotional learning and Legendre polynomials.
- Author
-
Amiri, Fatemeh and Khorashadizadeh, Saeed
- Subjects
- *
ADAPTIVE control systems , *UNCERTAIN systems , *NONLINEAR systems , *POLYNOMIALS , *DERIVATIVES (Mathematics) - Abstract
In this paper, an adaptive controller for a class of uncertain nonlinear systems is presented using a combination of Legendre polynomials and brain emotional learning-based intelligent controller (BELBIC). Recently, some versions of BELBIC have been presented with the aim of satisfying the universal approximation property using Gaussian basis function. However, the size of regressor vector is too large that imposes a heavy computational load to the processor. The novelty of this paper is presenting a new version of BELBIC with less computational burden using Legendre polynomials. Moreover, there are very few tuning parameters in Legendre polynomials. Another contribution of this paper is editing the stability analysis presented in recent related works. Due to the intrinsic non-differentiability of the adaptation rules of BELBIC, the second time derivative of Lyapunov function is undefined and thus, the Barbalat's lemma cannot be applied to verify the asymptotic convergence of the error function. Therefore, bounded-input-bounded-output (BIBO) stability can only be claimed for this controller. Simulation results on different case studies show that Legendre polynomials can improve the universal approximation property of BELBIC with less tuning parameters. Moreover, in the absence of the robust control term in the control law, the performance Legendre polynomials will not deteriorate, while the performance degrade in Gaussian basis function is quite considerable. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.
- Author
-
Limaye, Nutan, Srinivasan, Srikanth, and Tavenas, Sébastien
- Subjects
- *
ALGEBRA , *POLYNOMIALS , *CIRCUIT complexity , *ALGORITHMS , *DIRECTED acyclic graphs , *LOGIC circuits - Abstract
An Algebraic Circuit for a multivariate polynomial P is a computational model for constructing the polynomial P using only additions and multiplications. It is a syntactic model of computation, as opposed to the Boolean Circuit model, and hence lower bounds for this model are widely expected to be easier to prove than lower bounds for Boolean circuits. Despite this, we do not have superpolynomial lower bounds against general algebraic circuits of depth 3 (except over constant-sized finite fields) and depth 4 (over any field other than F2), while constant-depth Boolean circuit lower bounds have been known since the early 1980s. In this paper, we prove the first superpolynomial lower bounds against algebraic circuits of all constant depths over all fields of characteristic 0. We also observe that our super-polynomial lower bound for constant-depth circuits implies the first deterministic sub-exponential time algorithm for solving the Polynomial Identity Testing (PIT) problem for all small-depth circuits using the known connection between algebraic hardness and randomness. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. Zero/low overshoot conditions based on maximally‐flatness for PID‐type controller design for uncertain systems with time‐delay or zeros.
- Author
-
Canevi, Mehmet and Söylemez, Mehmet Turan
- Subjects
- *
UNCERTAIN systems , *TRANSFER functions , *CONTINUOUS time systems - Abstract
This paper extends the characteristic ratio approach using novel inequalities to ensure zero/low overshoot for linear‐time‐invariant systems with zeros. The extension provided by this paper is based on the maximally‐flatness property of a transfer function, where the square‐magnitude of the transfer function is ensured to be a low‐pass filter. In order to be able to design low‐order/fixed structure controllers, a partial pole‐assignment approach is used instead of the full pole‐assignment used in the Characteristic Ratio Assignment (CRA) method. The developed inequalities and additional stability conditions are combined into an optimization problem using time domain restrictions when necessary. Although the method given in the paper is general, particular inequalities are developed for PI and PI‐PD controller cases, due to their frequent use in industrial applications. Similarly, First‐Order‐Plus‐Delay‐Time (FOPDT) and Second‐Order‐Plus‐Delay‐Time (SOPDT) systems are considered specifically, since most of the practical systems can be approximated by one of these types. The study is extended to plants with uncertainties where a theorem is developed to decrease computation time dramatically. The benefits of the proposed methods are demonstrated by several examples. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. Approximation by operators Involving Δh-Gould-Hopper Appell polynomials.
- Author
-
YILMAZ, Bilge Zehra SERGİ and İÇÖZ, Gürhan
- Subjects
- *
POLYNOMIALS , *LINEAR operators - Abstract
The present paper deals with the approximation properties of the linear positive operators, including Δh -Gould-Hopper Appell polynomials. We investigate some theorems for convergence of the operators and their approximation degrees with the help of the classical approach, Peetre's K-functional, Lipschitz class and Voronovskajatype theorem. In the last section of the paper, we introduce the Kantorovich form of the operators and examine the approximation degree. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. On the Growth Function of -Valued Dynamics.
- Author
-
Chirkov, M. A.
- Subjects
- *
DISCRETE systems , *POLYNOMIALS - Abstract
This paper answers the question of V. M. Buchstaber on the growth function in case of certain -valued group. This question is in close relation to specific discrete integrable systems. In the present paper, we find a specific formula for the growth function in the case of prime . We also prove a polynomial asymptotic estimate of the growth function in the general case. At the end, we pose new conjectures and questions regarding growth functions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. Polynomial Intermediate Checksum for Integrity under Releasing Unverified Plaintext and Its Application to COPA.
- Author
-
Zhang, Ping
- Subjects
- *
POLYNOMIALS , *IMAGE encryption - Abstract
COPA, introduced by Andreeva et al., is the first online authenticated encryption (AE) mode with nonce-misuse resistance, and it is covered in COLM, which is one of the final CAESAR portfolios. However, COPA has been proven to be insecure in the releasing unverified plaintext (RUP) setting. This paper mainly focuses on the integrity under RUP (INT-RUP) defect of COPA. Firstly, this paper revisits the INT-RUP security model for adaptive adversaries, investigates the possible factors of INT-RUP insecurity for "Encryption-Mix-Encryption"-type checksum-based AE schemes, and finds that these AE schemes with INT-RUP security vulnerabilities utilize a common poor checksum technique. Then, this paper introduces an improved checksum technique named polynomial intermediate checksum (PIC) for INT-RUP security and emphasizes that PIC is a sufficient condition for guaranteeing INT-RUP security for "Encryption-Mix-Encryption"-type checksum-based AE schemes. PIC is generated by a polynomial sum with full terms of intermediate internal states, which guarantees no information leakage. Moreover, PIC ensures the same level between the plaintext and the ciphertext, which guarantees that the adversary cannot obtain any useful information from the unverified decryption queries. Again, based on PIC, this paper proposes a modified scheme COPA-PIC to fix the INT-RUP defect of COPA. COPA-PIC is proven to be INT-RUP up to the birthday-bound security if the underlying primitive is secure. Finally, this paper discusses the properties of COPA-PIC and makes a comparison for AE modes with distinct checksum techniques. The proposed work is of good practical significance. In an interactive system where two parties communicate, the receiver can effectively determine whether the information received from the sender is valid or not, and thus perform the subsequent operation more effectively. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. Thin Polytopes: Lattice Polytopes With Vanishing Local h*-Polynomial.
- Author
-
Borger, Christopher, Kretschmer, Andreas, and Nill, Benjamin
- Subjects
- *
LEANNESS , *POLYNOMIALS , *POLYTOPES , *CLASSIFICATION , *DEFINITIONS - Abstract
In this paper, we study the novel notion of thin polytopes: lattice polytopes whose local |$h^{*}$| -polynomials vanish. The local |$h^{*}$| -polynomial is an important invariant in modern Ehrhart theory. Its definition goes back to Stanley with fundamental results achieved by Karu, Borisov, and Mavlyutov; Schepers; and Katz and Stapledon. The study of thin simplices was originally proposed by Gelfand, Kapranov, and Zelevinsky, where in this case the local |$h^{*}$| -polynomial simply equals its so-called box polynomial. Our main results are the complete classification of thin polytopes up to dimension 3 and the characterization of thinness for Gorenstein polytopes. The paper also includes an introduction to the local |$h^{*}$| -polynomial with a survey of previous results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. Proof of a conjecture on the determinant of the walk matrix of rooted product with a path.
- Author
-
Wang, Wei, Yan, Zhidan, and Mao, Lihuan
- Subjects
- *
MATRIX multiplications , *LINEAR algebra , *CHEBYSHEV polynomials , *LOGICAL prediction , *LAPLACIAN matrices , *POLYNOMIALS , *MULTILINEAR algebra - Abstract
The walk matrix of an n-vertex graph G with adjacency matrix A, denoted by $ W(G) $ W (G) , is $ [e,Ae,\ldots,A^{n-1}e] $ [ e , Ae , ... , A n − 1 e ] , where e is the all-ones vector. Let $ G\circ P_m $ G ∘ P m be the rooted product of G and a rooted path $ P_m $ P m (taking an endvertex as the root), i.e. $ G\circ P_m $ G ∘ P m is a graph obtained from G and n copies of $ P_m $ P m by identifying each vertex of G with an endvertex of a copy of $ P_m $ P m . Mao et al. [A new method for constructing graphs determined by their generalized spectrum. Linear Algebra Appl. 2015;477:112–127.] and Mao and Wang [Generalized spectral characterization of rooted product graphs. Linear Multilinear Algebra. 2022. DOI:10.1080/03081087.2022.2098226.] proved that, for m = 2 and $ m\in \{3,4\} $ m ∈ { 3 , 4 } , respectively \[ \det W(G\circ P_m)=\pm a_0^{\lfloor\frac{m}{2}\rfloor}(\det W(G))^m, \] det W (G ∘ P m) = ± a 0 ⌊ m 2 ⌋ (det W (G)) m , where $ a_0 $ a 0 is the constant term of the characteristic polynomial of G. Furthermore, in the same paper, Mao and Wang conjectured that the formula holds for any $ m\ge 2 $ m ≥ 2. In this paper, we verify this conjecture using the technique of Chebyshev polynomials. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
20. Bifurcations for Homoclinic Networks in Two-Dimensional Polynomial Systems.
- Author
-
Luo, Albert C. J.
- Subjects
- *
NONLINEAR dynamical systems , *BIFURCATION theory , *POLYNOMIALS , *DYNAMICAL systems , *NONLINEAR theories , *NONLINEAR systems - Abstract
The bifurcation theory for homoclinic networks with singular and nonsingular equilibriums is a key to understand the global dynamics of nonlinear dynamical systems, which will help one determine the dynamical behaviors of physical and engineering nonlinear systems. In this paper, the appearing and switching bifurcations for homoclinic networks through equilibriums in planar polynomial dynamical systems are studied. The appearing and switching bifurcations are discussed for the homoclinic networks of nonsingular and singular sources, sinks, saddles with singular saddle-sources, saddle-sinks, and double-saddles in self-univariate polynomial systems. The first integral manifolds for nonsingular and singular equilibrium networks are determined. The illustrations of singular equilibriums to networks of nonsingular sources, sinks and saddles are given. The appearing and switching bifurcations are studied for homoclinic networks of singular and nonsingular saddles and centers with singular parabola-saddles and double-inflection saddles in crossing-univariate polynomial systems, and the first integral manifolds of such homoclinic networks are determined through polynomial functions. The illustrations of singular equilibriums to networks of nonsingular saddles and centers are given. This paper may help one understand higher-order bifurcation theory in nonlinear dynamical systems, which is completely different from the classic bifurcation theories. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. Bounds for zeros of Collatz polynomials, with necessary and sufficient strictness conditions.
- Author
-
Hohertz, Matt
- Subjects
- *
NATURAL numbers , *POLYNOMIALS , *GENERATING functions - Abstract
In a previous paper, we introduced the Collatz polynomials $ P_N\left (z \right) $ P N (z) , whose coefficients are the terms of the Collatz sequence of the positive integer N. Our work in this paper expands on our previous results, using the Eneström-Kakeya Theorem to tighten our old bounds of the roots of $ P_N\left (z \right) $ P N (z) and giving precise conditions under which these new bounds are sharp. In particular, we confirm an experimental result that zeros on the circle $ \ensuremath {\{z\in \ensuremath {\mathbb {C}}:\left | z \right | = 2\}} $ { z ∈ C : | z | = 2 } are rare: the set of N such that $ P_N\left (z \right) $ P N (z) has a root of modulus 2 is sparse in the natural numbers. We close with some questions for further study. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. On Variance and Average Moduli of Zeros and Critical Points of Polynomials.
- Author
-
Sheikh, Sajad A., Mir, Mohammad Ibrahim, Alamri, Osama Abdulaziz, and Dar, Javid Gani
- Subjects
- *
POLYNOMIALS , *CRITICAL point theory - Abstract
This paper investigates various aspects of the distribution of roots and critical points of a complex polynomial, including their variance and the relationships between their moduli using an inequality due to de Bruijn. Making use of two other inequalities-again due to de Bruijn-we derive two probabilistic results concerning upper bounds for the average moduli of the imaginary parts of zeros and those of critical points, assuming uniform distribution of the zeros over a unit disc and employing the Markov inequality. The paper also provides an explicit formula for the variance of the roots of a complex polynomial for the case when all the zeros are real. In addition, for polynomials with uniform distribution of roots over the unit disc, the expected variance of the zeros is computed. Furthermore, a bound on the variance of the critical points in terms of the variance of the zeros of a general polynomial is derived, whereby it is established that the variance of the critical points of a polynomial cannot exceed the variance of its roots. Finally, we conjecture a relation between the real parts of the zeros and the critical points of a polynomial. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2×2 submatrices.
- Author
-
Iwamasa, Yuni
- Subjects
- *
POLYNOMIALS , *MINORS , *MATRICES (Mathematics) , *ALGORITHMS , *BIPARTITE graphs , *INTEGERS - Abstract
In this paper, we consider the problem of computing the entire sequence of the maximum degree of minors of a block-structured symbolic matrix (a generic partitioned polynomial matrix) A = (A α β x α β t d α β ) , where A α β is a 2 × 2 matrix over a field F , x α β is an indeterminate, and d α β is an integer for α = 1 , 2 , ⋯ , μ and β = 1 , 2 , ⋯ , ν , and t is an additional indeterminate. This problem can be viewed as an algebraic generalization of the maximum weight bipartite matching problem. The main result of this paper is a combinatorial -time algorithm for computing the entire sequence of the maximum degree of minors of a (2 × 2) -type generic partitioned polynomial matrix of size 2 μ × 2 ν . We also present a minimax theorem, which can be used as a good characterization (NP ∩ co-NP characterization) for the computation of the maximum degree of minors of order k. Our results generalize the classical primal-dual algorithm (the Hungarian method) and minimax formula (Egerváry's theorem) for the maximum weight bipartite matching problem. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
24. Local Restrictions from the Furst-Saxe-Sipser Paper.
- Author
-
Tamaki, Suguru and Watanabe, Osamu
- Subjects
- *
LOGIC circuits , *POLYNOMIALS , *ISOMORPHISM (Mathematics) , *MATHEMATICAL functions , *SATISFIABILITY (Computer science) - Abstract
In their celebrated paper (Furst et al., Math. Syst. Theory 17(1), 13-27 (12)), Furst, Saxe, and Sipser used random restrictions to reveal the weakness of Boolean circuits of bounded depth, establishing that constant-depth and polynomial-size circuits cannot compute the parity function. Such local restrictions have played important roles and have found many applications in complexity analysis and algorithm design over the past three decades. In this article, we give a brief overview of two intriguing applications of local restrictions: the first one is for the Isomorphism Conjecture and the second one is for moderately exponential time algorithms for the Boolean formula satisfiability problem. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
25. Estimates for the number of limit cycles of the planar polynomial differential systems with homogeneous nonlinearities.
- Author
-
Huang, Jianfeng and Li, Jinfeng
- Subjects
- *
LIMIT cycles , *POLYNOMIALS - Abstract
This paper devotes to the study of planar polynomial differential systems with homogeneous nonlinearities of degree n > 1. We are concerned with the maximum number of limit cycles surrounding the origin of such systems, denoted by H o (n). By means of the second order analysis using the theories of Melnikov functions, we provide new estimates for H o (n) restricted to the cases where the origin is a focus, a node, a saddle or a nilpotent singularity. In particular, H o (n) ≥ n for each n in the case of focus. To the best of our knowledge, this improves the previous works in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
26. On Expansions Over Harmonic Polynomial Products inR3.
- Author
-
Vakulenko, A. F.
- Subjects
- *
INVERSE problems , *POLYNOMIALS , *ROTATIONAL motion , *EQUATIONS , *DENSITY - Abstract
In inverse problems, an important role is played by the following fact: the functions of the form ∑ k = 1 n f k x , y , z g k x , y , z , where fk, gk are the solutions of a second order elliptic equation in a bounded domain Ω ⊂ R 3 , constitute a dense set in L2(Ω). This paper deals with the Laplace equation. We show that the density does hold if fk and gk are harmonic polynomials, whereas the factors gk are invariant with respect to shifts or rotations. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. Characterization of k-spectrally monomorphic two-graphs.
- Author
-
Boussaïri, Abderrahim, Souktani, Imane, and Zouagui, Mohamed
- Subjects
- *
POLYNOMIALS , *REGULAR graphs - Abstract
In this paper, we give a characterization of regular two-graphs of order n in terms of spectral data of two-graphs of order n − 1 and n − 2. Moreover, we prove that a two-graph of order n is regular if and only if all its induced sub-two-graphs with n − 2 vertices have the same characteristic polynomial. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
28. On b-symbol distance, Hamming distance and RT distance of Type 1 λ-constacyclic codes of length 8ps over 픽pm[u]/〈uk〉.
- Author
-
Rani, Saroj and Dinh, Hai Q.
- Subjects
- *
DECODING algorithms , *HAMMING codes , *COMMUTATIVE rings , *POLYNOMIALS , *INTEGERS - Abstract
Let λ = λ0 + uλ1 + ⋯ + uk−1λ k−1 be a Type 1 unit in ℜk = 픽pm + u픽pm + ⋯ + uk−1픽 pm(uk = 0), where p is an odd prime, m is a positive integer and λ0,λ1,…,λk−1 ∈ 픽pm,λ0≠0,λ1≠0. In this paper, we give the complete structure of all Type 1 λ-constacyclic codes and their duals of length 8ps over the finite commutative chain ring ℜk in terms of their generator polynomials. Using this structure, we determine the Hamming distance and the Rosenbloom–Tsfasman (RT) distance of all Type 1 λ-constacyclic codes. For pm ≡ 1(mod 4) and a unit λ ∈ ℜ2, we determine the b -symbol distances of all λ-constacyclic codes of length 8ps over ℜ2, where b ≤ 8. As illustrations, we provide several λ-constacyclic codes with new parameters with respect to Hamming, RT and b-symbol metrics. MDS codes are widely recognized for their optimal error-correction capability, and MDS b-symbol codes are generalization of MDS codes. We found some MDS b-symbol constacyclic codes of length 8ps over ℜ2. Additionally, for pm ≡ 1(mod 4), we provide a decoding algorithm for Type 1 constacyclic codes of length 8ps over ℜk with respect to the Hamming, RT and b-symbol metrics. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
29. Stability and optimal decay rates for abstract systems with thermal damping of Cattaneo’s type.
- Author
-
Deng, Chenxi, Han, Zhong-Jie, Kuang, Zhaobin, and Zhang, Qiong
- Subjects
- *
RESOLVENTS (Mathematics) , *PARTIAL differential equations , *POLYNOMIALS , *SPEED - Abstract
This paper studies the stability of an abstract thermoelastic system with Cattaneo’s law, which describes finite heat propagation speed in a medium. We introduce a region of parameters containing coupling, thermal dissipation, and possible inertial characteristics. The region is partitioned into distinct subregions based on the spectral properties of the infinitesimal generator of the corresponding semigroup. By a careful estimation of the resolvent operator on the imaginary axis, we obtain distinct polynomial decay rates for systems with parameters located in different subregions. Furthermore, the optimality of these decay rates is proved. Finally, we apply our results to several coupled systems of partial differential equations. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
30. The regularity and unimodality of h-polynomial of corona graphs.
- Author
-
Hoang, Do Trong, Pham, My Hanh, and Trung, Tran Nam
- Subjects
- *
POLYNOMIALS - Abstract
Let ℋ = {Hv : v ∈ V (G)} be a family of nonempty graphs indexed by the vertex set of a graph G.
The corona graph G ∘ℋ of G and ℋ is the disjoint union of G and Hv, v ∈ V (G), with additional edges joining each vertex v ∈ V (G) to all the vertices of Hv. In this paper, we are deeply concerned in investigating the (induced) matching number of the graph G ∘ℋ. It consequently gives an explicit formula to compute the Castelnuovo–Mumford regularity of edge ideal of this graph. Moreover, we propose a close relationship between independence polynomial of corona graph and h-polynomial of its independence simplicial complexes. Thereby, the formula of h-polynomial is established and some results related to the unimodality and real-rootedness are presented. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
31. Periodic solutions of the parabolic–elliptic Keller–Segel system on whole spaces.
- Author
-
Loan, Nguyen Thi, Nguyen Thi, Van Anh, Van Thuy, Tran, and Xuan, Pham Truong
- Subjects
- *
EXPONENTIAL stability , *POLYNOMIALS , *ARGUMENT - Abstract
In this paper, we investigate to the existence and uniqueness of periodic solutions for the parabolic–elliptic Keller–Segel system on whole spaces detailized by Euclidean space Rn(wheren⩾4)$\mathbb {R}^n\,\,(\hbox{ where }n \geqslant 4)$ and real hyperbolic space Hn(wheren⩾2)$\mathbb {H}^n\,\, (\hbox{where }n \geqslant 2)$. We work in framework of critical spaces such as on weak‐Lorentz space Ln2,∞(Rn)$L^{\frac{n}{2},\infty }(\mathbb {R}^n)$ to obtain the results for the Keller–Segel system on Rn$\mathbb {R}^n$ and on Lp2(Hn)$L^{\frac{p}{2}}(\mathbb {H}^n)$ for n
- Published
- 2024
- Full Text
- View/download PDF
32. Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees.
- Author
-
Chaplick, Steven, Da Lozzo, Giordano, Di Giacomo, Emilio, Liotta, Giuseppe, and Montecchiani, Fabrizio
- Subjects
- *
PLANAR graphs , *POLYNOMIALS - Abstract
The planar slope number psn (G) of a planar graph G is the minimum number of edge slopes in a planar straight-line drawing of G. It is known that psn (G) ∈ O (c Δ) for every planar graph G of maximum degree Δ . This upper bound has been improved to O (Δ 5) if G has treewidth three, and to O (Δ) if G has treewidth two. In this paper we prove psn (G) ≤ max { 4 , Δ } when G is a Halin graph, and thus has treewidth three. Furthermore, we present the first polynomial upper bound on the planar slope number for a family of graphs having treewidth four. Namely we show that O (Δ 2) slopes suffice for nested pseudotrees. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. Robust observer-based tracking control for polynomial uncertain systems via a homogeneous Lyapunov approach.
- Author
-
Li, Ying, Zeng, Jianping, and Duan, Zhisheng
- Subjects
- *
UNCERTAIN systems , *HOMOGENEOUS polynomials , *POLYNOMIALS , *TRACKING algorithms , *MATRIX inequalities - Abstract
In this paper, an observer-based tracking control problem is considered for a polynomial system with parameter uncertainties and external disturbances. Noting that some states are difficult to measure in practice, a polynomial state observer is employed to obtain the unknown states. Then a robust observer-based tracking controller is designed to force the states of the polynomial uncertain system to follow the ones of the reference model and satisfy $ H_\infty $ H ∞ performance. By using a full-state-dependent homogeneous polynomial function, the solvability condition is derived for the observer-based tracking control strategy, which reduces conservatism. Sum of squares technique is utilised to calculate the corresponding observer and controller, effectively dealing with the calculation problem in polynomial systems. Simulation examples are given to illustrate the effectiveness of the presented control strategy. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
34. Polynomial stability of transmission system for coupled Kirchhoff plates.
- Author
-
Wang, Dingkun, Hao, Jianghao, and Zhang, Yajing
- Subjects
- *
POLYNOMIALS , *ELASTICITY , *EXPONENTS , *MATHEMATICS , *EQUATIONS - Abstract
In this paper, we study the asymptotic behavior of transmission system for coupled Kirchhoff plates, where one equation is conserved and the other has dissipative property, and the dissipation mechanism is given by fractional damping (- Δ) 2 θ v t with θ ∈ [ 1 2 , 1 ] . By using the semigroup method and the multiplier technique, we obtain the exact polynomial decay rates, and find that the polynomial decay rate of the system is determined by the inertia/elasticity ratios and the fractional damping order. Specifically, when the inertia/elasticity ratios are not equal and θ ∈ [ 1 2 , 3 4 ] , the polynomial decay rate of the system is t - 1 / (10 - 4 θ) . When the inertia/elasticity ratios are not equal and θ ∈ [ 3 4 , 1 ] , the polynomial decay rate of the system is t - 1 / (4 + 4 θ) . When the inertia/elasticity ratios are equal, the polynomial decay rate of the system is t - 1 / (4 + 4 θ) . Furthermore it has been proven that the obtained decay rates are all optimal. The obtained results extend the results of Oquendo and Suárez (Z Angew Math Phys 70(3):88, 2019) for the case of fractional damping exponent 2 θ from [0, 1] to [1, 2]. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
35. Exponential convergence of the weighted Birkhoff average.
- Author
-
Tong, Zhicheng and Li, Yong
- Subjects
- *
DYNAMICAL systems , *TORUS , *ROTATIONAL motion , *POLYNOMIALS - Abstract
In this paper, we consider the polynomial and exponential convergence rates of the weighted Birkhoff averages of irrational rotations on tori. It is shown that these can be achieved for finite and infinite dimensional tori which correspond to the quasiperiodic and almost periodic dynamical systems respectively, under certain balance between the nonresonant condition and the decay rate of the Fourier coefficients. Diophantine rotations with finite and infinite dimensions are provided as examples. For the first time, we prove the universality of exponential convergence and arbitrary polynomial convergence in the quasiperiodic case and almost periodic case under analyticity respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
36. Some preconditioning techniques for a class of double saddle point problems.
- Author
-
Balani Bakrani, Fariba, Bergamaschi, Luca, Martínez, Ángeles, and Hajarian, Masoud
- Subjects
- *
SADDLERY , *EIGENVALUES , *KRYLOV subspace , *POLYNOMIALS - Abstract
Summary: In this paper, we describe and analyze the spectral properties of several exact block preconditioners for a class of double saddle point problems. Among all these, we consider an inexact version of a block triangular preconditioner providing extremely fast convergence of the (F)GMRES method. We develop a spectral analysis of the preconditioned matrix showing that the complex eigenvalues lie in a circle of center (1,0)$$ \left(1,0\right) $$ and radius 1, while the real eigenvalues are described in terms of the roots of a third order polynomial with real coefficients. Numerical examples are reported to illustrate the efficiency of inexact versions of the proposed preconditioners, and to verify the theoretical bounds. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. Normalized Newton method to solve generalized tensor eigenvalue problems.
- Author
-
Pakmanesh, Mehri, Afshin, Hamidreza, and Hajarian, Masoud
- Subjects
- *
EIGENVALUES , *GROBNER bases , *PROBLEM solving , *NEWTON-Raphson method , *POLYNOMIALS , *CONJUGATE gradient methods - Abstract
The problem of generalized tensor eigenvalue is the focus of this paper. To solve the problem, we suggest using the normalized Newton generalized eigenproblem approach (NNGEM). Since the rate of convergence of the spectral gradient projection method (SGP), the generalized eigenproblem adaptive power (GEAP), and other approaches is only linear, they are significantly improved by our proposed method, which is demonstrated to be locally and cubically convergent. Additionally, the modified normalized Newton method (MNNM), which converges to symmetric tensors Z‐eigenpairs under the same γ$$ \gamma $$‐Newton stability requirement, is extended by the NNGEM technique. Using a Gröbner basis, a polynomial system solver (NSolve) generates all of the real eigenvalues for us. To illustrate the efficacy of our methodology, we present a few numerical findings. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. An efficient numerical method based on ultraspherical polynomials for linear weakly singular fractional Volterra integro‐differential equations.
- Author
-
Sajjadi, Sayed Arsalan, Saberi Najafi, Hashem, and Aminikhah, Hossein
- Subjects
- *
VOLTERRA equations , *INTEGRO-differential equations , *POLYNOMIALS , *INTERPOLATION , *EQUATIONS - Abstract
The linear weakly singular fractional Volterra integro‐differential equations involving the Caputo derivative have solutions whose derivatives are unbounded at the left endpoint of the integration interval. In this paper, we use suitable transformations to prevail on this nonsmooth behavior. We used the product integration method based on the new fractional basis function to solve these equations, which led to the production of the new interpolation formula and weights for the method. We investigate the convergence of the presented method. The proposed scheme is employed to solve some numerical examples to test its efficiency and accuracy. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. On the Computation of the Cohomological Invariants of Bott–Samelson Resolutions of Schubert Varieties.
- Author
-
Franco, Davide
- Subjects
- *
HECKE algebras , *POLYNOMIALS , *PRIOR learning - Abstract
Let X ⊆ G / B be a Schubert variety in a flag manifold and let π : X ~ → X be a Bott–Samelson resolution of X. In this paper, we prove an effective version of the decomposition theorem for the derived pushforward R π ∗ Q X ~ . As a by-product, we obtain recursive procedure to extract Kazhdan–Lusztig polynomials from the polynomials introduced by Deodhar [7], which does not require prior knowledge of a minimal set. We also observe that any family of equivariant resolutions of Schubert varieties allows to define a new basis in the Hecke algebra and we show a way to compute the transition matrix, from the Kazhdan–Lusztig basis to the new one. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. Construction of symbols satisfying sum rules of order p using standard pairs.
- Author
-
Mithun, A. T.
- Subjects
- *
SIGNS & symbols , *POLYNOMIALS - Abstract
In this paper, using standard pairs, we present a method to construct symbols satisfying the sum rules of order p for any given p. It is shown that using matrix polynomial theory symbols, symmetric or non-symmetric, satisfying the sum rules of order p can be constructed efficiently. The construction is illustrated using various examples. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. Some summability methods for Dunkl–Gamma‐type operators including Appell polynomials.
- Author
-
Braha, Naim L.
- Subjects
- *
POLYNOMIALS , *FUNCTION spaces , *CONTINUOUS functions , *POWER series , *SUMMABILITY theory - Abstract
In this paper, we give some properties of the Dunkl–Gamma‐type operators including Appell polynomials, using into consideration the generalized power summability method. In the first section are given moments of the new defined operators. In second section are given some direct estimation related to the Dunkl–Gamma‐type operators, including Korovkin‐type theorem. In the third section, we give some results related to the weighted spaces of continuous functions, and in the last section, we give some properties in the sense of A$$ A $$‐statistically convergence, including Voronovskaya and Grüss–Voronovskaya‐type theorem. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. Local solvability and stability for the inverse Sturm‐Liouville problem with polynomials in the boundary conditions.
- Author
-
Chitorkin, Egor E. and Bondarenko, Natalia P.
- Subjects
- *
INVERSE problems , *POLYNOMIALS , *BANACH spaces , *LINEAR equations - Abstract
In this paper, we for the first time prove local solvability and stability of the inverse Sturm‐Liouville problem with complex‐valued singular potential and with polynomials of the spectral parameter in the boundary conditions. The proof method is constructive. It is based on the reduction of the inverse problem to a linear equation in the Banach space of bounded infinite sequences. We prove that, under a small perturbation of the spectral data, the main equation of the inverse problem remains uniquely solvable. Furthermore, we derive new reconstruction formulas for obtaining the problem coefficients from the solution of the main equation and get stability estimates for the recovered coefficients. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Simpler characterizations of total orderization invariant maps.
- Author
-
Schwanke, C.
- Subjects
- *
DISTRIBUTIVE lattices , *LATTICE theory , *RIESZ spaces , *VECTOR data , *POLYNOMIALS - Abstract
Given a finite subset A of a distributive lattice, its total orderization to(A) is a natural transformation of A into a totally ordered set. Recently, the author showed that multivariate maps on distributive lattices which remain invariant under total orderizations generalize various maps on vector lattices, including bounded orthosymmetric multilinear maps and finite sums of bounded orthogonally additive polynomials. Therefore, a study of total orderization invariant maps on distributive lattices provides new perspectives for maps widely researched in vector lattice theory. However, the unwieldy notation of total orderizations can make calculations extremely long and difficult. In this paper we resolve this complication by providing considerably simpler characterizations of total orderization maps. Utilizing these easier representations, we then prove that a lattice multi-homomorphism on a distributive lattice is total orderization invariant if and only if it is symmetric, and we show that the diagonal of a symmetric lattice multi-homomorphism is a lattice homomorphism, extending known results for orthosymmetric vector lattice homomorphisms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
44. A Hierarchical Authorization Reversible Data Hiding in Encrypted Image Based on Secret Sharing.
- Author
-
Jiang, Chao, Zhang, Minqing, Kong, Yongjun, Jiang, Zongbao, and Di, Fuqiang
- Subjects
- *
REVERSIBLE data hiding (Computer science) , *PIXELS , *POLYNOMIALS , *SHARING - Abstract
In the current distributed environment, reversible data hiding in encrypted domain (RDH-ED) cannot grant corresponding privileges according to users' identity classes. To address this issue, this paper proposes a hierarchical authorization structure embedding scheme based on secret image sharing (SIS) and users' hierarchical identities. In the first embedding, the polynomial coefficient redundancy generated in the encryption process of the SIS is utilized by the image owner. For the second, the participants are categorized into two parts. One is core users with adaptive difference reservation embedding, and the other is ordinary users with pixel bit replacement embedding. At the time of reconstruction, more than one core user must provide pixel differences, which grants more privileges to core users. The experimental results demonstrate that the average embedding rate (ER) of the test images is 4.3333 bits per pixel (bpp) in the (3, 4) threshold scheme. Additionally, the reconstructed image achieves a PSNR of +∞ and an SSIM of 1. Compared to existing high-performance RDH-ED schemes based on secret sharing, the proposed scheme with a larger ER maintains strong security and reversibility. Moreover, it is also suitable for multiple embeddings involving multilevel participant identities. In conclusion, the results underscore the efficacy of our technique in achieving both security and performance objectives within a complex distributed setting. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
45. Evaluation maps for affine quantum Schur algebras.
- Author
-
Fu, Qiang and Liu, Mingqiang
- Subjects
- *
AFFINE algebraic groups , *HECKE algebras , *MODULES (Algebra) , *ALGEBRA , *POLYNOMIALS - Abstract
For a ∈ C ⁎ there are two natural evaluation maps ev a and ev a from the affine Hecke algebra H ▵ (r) C to the Hecke algebra H (r) C. The maps ev a and ev a induce evaluation maps ev ˜ a and ev ˜ a from the affine quantum Schur algebra S ▵ (n , r) C to the quantum Schur algebra S (n , r) C , respectively. In this paper we prove that the evaluation map ev ˜ a (resp. ev ˜ a) is compatible with the evaluation map Ev a (resp. Ev (− 1) n a q n ) for quantum affine sl n. Furthermore we compute the Drinfeld polynomials associated with the simple S ▵ (n , r) C -modules which come from the simple S (n , r) C -modules via the evaluation maps ev ˜ a. Then we characterize finite-dimensional irreducible S ▵ (n , r) C -modules which are irreducible as S (n , r) C -modules for n > r. As an application, we characterize finite-dimensional irreducible modules for the affine Hecke algebra H ▵ (r) C which are irreducible as modules for the Hecke algebra H (r) C. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
46. Linearizations of matrix polynomials viewed as Rosenbrock's system matrices.
- Author
-
Dopico, Froilán M., Marcaida, Silvia, Quintana, María C., and Van Dooren, Paul
- Subjects
- *
POLYNOMIALS , *MATRICES (Mathematics) , *MATRIX pencils , *EIGENVALUES , *PROBLEM solving - Abstract
A well known method to solve the Polynomial Eigenvalue Problem (PEP) is via linearization. That is, transforming the PEP into a generalized linear eigenvalue problem with the same spectral information and solving such linear problem with some of the eigenvalue algorithms available in the literature. Linearizations of matrix polynomials are usually defined using unimodular transformations. In this paper we establish a connection between the standard definition of linearization for matrix polynomials introduced by Gohberg, Lancaster and Rodman and the notion of polynomial system matrix introduced by Rosenbrock. This connection gives new techniques to show that a matrix pencil is a linearization of the corresponding matrix polynomial arising in a PEP. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
47. Extending a conjecture of Graham and Lovász on the distance characteristic polynomial.
- Author
-
Abiad, Aida, Brimkov, Boris, Hayat, Sakander, Khramova, Antonina P., and Koolen, Jack H.
- Subjects
- *
POLYNOMIALS , *LOGICAL prediction , *DIAMETER - Abstract
Graham and Lovász conjectured in 1978 that the sequence of normalized coefficients of the distance characteristic polynomial of a tree of order n is unimodal with the maximum value occurring at ⌊ n 2 ⌋. In this paper we investigate this problem for block graphs. In particular, we prove the unimodality part and we establish the peak for several extremal cases of uniform block graphs with small diameter. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
48. Vertex-minors of graphs: A survey.
- Author
-
Kim, Donggyu and Oum, Sang-il
- Subjects
- *
POLYNOMIALS , *LOGICAL prediction , *MATROIDS - Abstract
For a vertex v of a graph, the local complementation at v is an operation that replaces the neighborhood of v by its complement graph. Two graphs are locally equivalent if one is obtained from the other by a sequence of local complementations. A graph H is a vertex-minor of a graph G if H is an induced subgraph of a graph locally equivalent to G. Although this concept was introduced in the 1980s, it was not widely known and except for the survey paper of Bouchet published in 1990, there is no comprehensive survey listing all the new developments. We survey classic and recent theorems and conjectures on vertex-minors and related concepts such as circle graphs, cut-rank functions, rank-width, and interlace polynomials. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
49. On the eigenvalues and Seidel eigenvalues of chain graphs.
- Author
-
Xiong, Zhuang and Hou, Yaoping
- Subjects
- *
EIGENVALUES , *POLYNOMIALS , *MATRICES (Mathematics) , *REGULAR graphs - Abstract
In this paper, we primarily focus on the eigenvalues of the adjacency matrix and Seidel matrix of chain graphs, referred to as eigenvalues and Seidel eigenvalues of these graphs, respectively. Firstly, we utilize the characteristic polynomial of the adjacency matrix of a chain graph to construct infinite pairs of non-isomorphic cospectral chain graphs. Next, we determine the inertia of the Seidel matrix of a chain graph and establish an interval that does not contain the Seidel eigenvalues of chain graphs. Lastly, we characterize chain graphs with distinct Seidel eigenvalues. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
50. Products and powers of principal symmetric ideals.
- Author
-
Dannetun, Eric, Fang, Bruce, Formenti, Riccardo, Gao, Bo Y., Geraci, Juliann, Kogel, Ross, Li, Yuelin, Mandal, Shreya, Rupasinghe, Vinuge, Seceleanu, Alexandra, Tran, Duc Van Khanh, and Walker, Noah
- Subjects
- *
SYMMETRIC functions , *HILBERT functions , *POLYNOMIAL rings , *BETTI numbers , *PERMUTATIONS , *POLYNOMIALS , *ORBITS (Astronomy) , *OPEN-ended questions - Abstract
Principal symmetric ideals were recently introduced by Harada
et al. in [The minimal free resolution of a general principal symmetric ideal, preprint (2023), arXiv:2308.03141], where their homological properties are elucidated. They are ideals generated by the orbit of a single polynomial under permutations of variables in a polynomial ring. In this paper, we determine when a product of two principal symmetric ideals is principal symmetric and when the powers of a principal symmetric ideal are again principal symmetric ideals. We characterize the ideals that have the latter property as being generated by polynomials invariant up to a scalar multiple under permutation of variables. Recognizing principal symmetric ideals is an open question for the purpose of which we produce certain obstructions. We also demonstrate that the Hilbert functions of symmetric monomial ideals are not all given by symmetric monomial ideals, in contrast to the non-symmetric case. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.