中文
相关论文

相关论文: A Not-so-Characteristic Equation: the Art of Linea…

200 篇论文

This paper provides an introduction to trace diagrams at a level suitable for advanced undergraduates. Trace diagrams are a non-traditional notation for linear algebra. Vectors are represented by edges in a diagram, and matrices by markings…

历史与综述 · 数学 2009-10-09 Elisha Peterson

Trace diagrams are structured graphs with edges labeled by matrices. Each diagram has an interpretation as a particular multilinear function. We provide a rigorous combinatorial definition of these diagrams using a notion of signed graph…

组合数学 · 数学 2010-11-30 Steven Morse , Elisha Peterson

The deep interconnection between linear algebra and graph theory allows one to interpret classical matrix invariants through combinatorial structures. To each square matrix A over a commutative ring K, one can associate a weighted directed…

组合数学 · 数学 2025-11-11 Sudip Bera

This is the first installment of an exposition of an ACL2 formalization of elementary linear algebra, focusing on aspects of the subject that apply to matrices over an arbitrary commutative ring with identity, in anticipation of a future…

离散数学 · 计算机科学 2025-07-28 David Russinoff

We unify Linear Algebra by proposing a definition of determinants via one equation that implies all known properties of them:\\ 1. Cramer's Rule,\\ 2. Cofactor expansion,\\ 3. Antisymmetry of determinants,\\ 4. Linearity of determinants,\\…

几何拓扑 · 数学 2023-06-05 Jerzy Dydak

We combine the theory of traces in homotopical algebra with sheaf theory in derived algebraic geometry to deduce general fixed point and character formulas. The formalism of dimension (or Hochschild homology) of a dualizable object in the…

代数几何 · 数学 2019-06-06 David Ben-Zvi , David Nadler

Convergence is a crucial issue in iterative algorithms. Damping is commonly employed to ensure the convergence of iterative algorithms. The conventional ways of damping are scalar-wise, and either heuristic or empirical. Recently, an…

信号处理 · 电气工程与系统科学 2023-11-16 Shunqi Huang , Lei Liu , Brian M. Kurkoski

By using combinatorics, we give a new proof for the recurrence relations of the characteristic polynomial coefficients, and then we obtain an explicit expression for the generic term of the coefficient sequence, which yields the trace…

高能物理 - 理论 · 物理学 2008-11-26 Hong-Hao Zhang , Wen-Bin Yan , Xue-Song Li

It is a well-known fact that the first and last non-trivial coefficients of the characteristic polynomial of a linear operator are respectively its trace and its determinant. This work shows how to compute recursively all the coefficients…

数学物理 · 物理学 2007-05-23 Ronaldo Rodrigues Silva

Linear algebra's main concerns are sets of vectors, linear functions, subspaces, linear systems, matrices and concepts about those, such as whether the solution of linear system exists or is unique; a set of vectors is linearly independent…

符号计算 · 计算机科学 2025-04-15 Iago Leal de Freitas , Júlia Mota , João Paixão , Lucas Rufino

In recent years, the notion of characteristic polynomial of representations of Lie algebras has been widely studied. This paper provides more properties of these characteristic polynomials. For simple Lie algebras, we characterize the…

The paper gives an overview of recent advances in structural equation modeling. A structural equation model is a multivariate statistical model that is determined by a mixed graph, also known as a path diagram. Our focus is on the…

统计理论 · 数学 2016-12-20 Mathias Drton

The typical definition of the characteristic polynomial seems totally ad hoc to me. This note gives a canonical construction of the characteristic polynomial as the minimal polynomial of a "generic" matrix. This approach works not just for…

环与代数 · 数学 2007-05-23 R. Skip Garibaldi

Trellises are crucial graphical representations of codes. While conventional trellises are well understood, the general theory of (tail-biting) trellises is still under development. Iterative decoding concretely motivates such theory. In…

信息论 · 计算机科学 2014-02-27 David Conti , Nigel Boston

The combinatorial approach to knot theory treats knots as diagrams modulo Reidemeister moves. Many constructions of knot invariants (e.g., index polynomials, quandle colorings, etc.) use elements of diagrams such as arcs and crossings by…

几何拓扑 · 数学 2025-04-29 Igor Nikonov

In this work we provide a novel approach for computing the coefficients of the characteristic polynomial of a square matrix. We demonstrate that each coefficient can be efficiently represented by a set of circle graphs. Thus, one can employ…

数学物理 · 物理学 2007-11-08 Agapitos Hatzinikitas

Commutative analogues of Clifford algebras are algebras defined in the same way as Clifford algebras except that their generators commute with each other, in contrast to Clifford algebras in which the generators anticommute. In this paper,…

环与代数 · 数学 2025-10-03 Heerak Sharma , Dmitry Shirokov

We give the trace representation of a family of binary sequences derived from Euler quotients by determining the corresponding defining polynomials. Trace representation can help us producing the sequences efficiently and analyzing their…

密码学与安全 · 计算机科学 2014-08-12 Zhixiong Chen , Xiaoni Du , Radwa Marzouk

The aim of this paper is twofold. First, we introduce a new class of linearizations, based on the generalization of a construction used in polynomial algebra to find the zeros of a system of (scalar) polynomial equations. We show that one…

数值分析 · 数学 2014-08-26 Federico Poloni

There is a digraph corresponding to every square matrix over $\mathbb{C}$. We generate a recurrence relation using the Laplace expansion to calculate the characteristic, and permanent polynomials of a square matrix. Solving this recurrence…

离散数学 · 计算机科学 2018-01-08 Ranveer Singh , R. B. Bapat
‹ 上一页 1 2 3 10 下一页 ›