English
Related papers

Related papers: A Note on Primitive Equivalence

200 papers

Using matrix function theory, Perron-Frobenius theory, combinatorial matrix theory, and elementary number theory, we characterize, classify, and describe in terms of the Jordan canonical form the matrix pth-roots of imprimitive irreducible…

Rings and Algebras · Mathematics 2015-06-12 Judith J. McDonald , Pietro Paparella

Let $\Omega$ be a set of cardinality $n$, $G$ a permutation group on $\Omega$, and $f:\Omega\to\Omega$ a map which is not a permutation. We say that $G$ synchronizes $f$ if the semigroup $\langle G,f\rangle$ contains a constant map. The…

Combinatorics · Mathematics 2014-01-27 João Araújo , Peter J. Cameron

Riemann surfaces with nodes can be described by introducing simple composite operators in matrix models. In the case of the Kontsevich model, it is sufficient to add the quadratic, but ``non-propagating'', term (tr[X])^2 to the Lagrangian.…

High Energy Physics - Theory · Physics 2010-04-06 Damiano Anselmi

The primitive curves are the multiple curves that can be locally embedded in smooth surfaces (we will always suppose that the associated reduced curves are smooth). These curves have been defined and studied by C. Banica and O.Forster in…

Algebraic Geometry · Mathematics 2015-06-03 Jean-Marc Drézet

k-graphs are higher-rank analogues of directed graphs which were first developed to provide combinatorial models for operator algebras of Cuntz-Krieger type. Here we develop the theory of covering spaces for k-graphs, obtaining a…

Operator Algebras · Mathematics 2008-05-23 David Pask , John Quigg , Iain Raeburn

In this article we look into characterizing primitive groups in the following way. Given a primitive group we single out a subset of its generators such that these generators alone (the so-called primitive generators) imply the group is…

Combinatorics · Mathematics 2009-08-10 Pedro Lopes

The degree matrix of a graph is the diagonal matrix with diagonal entries equal to the degrees of the vertices of $X$. If $X_1$ and $X_2$ are graphs with respective adjacency matrices $A_1$ and $A_2$ and degree matrices $D_1$ and $D_2$, we…

Combinatorics · Mathematics 2024-07-17 Chris Godsil , Wanting Sun

In this paper we associate an abelian category to a finite directed graph and prove the categories arising from two graphs are equivalent if the incidence matrices of the graphs are shift equivalent. The abelian category is the quotient of…

Rings and Algebras · Mathematics 2011-08-26 S. Paul Smith

The first purpose of our paper is to show how Hooley's celebrated method leading to his conditional proof of the Artin conjecture on primitive roots can be combined with the Hardy-Littlewood circle method. We do so by studying the number of…

Number Theory · Mathematics 2020-05-19 Christopher Frei , Peter Koymans , Efthymios Sofos

In this paper we characterize the nonnegative irreducible tridiagonal matrices and their permutations, using certain entries in their primitive idempotents. Our main result is summarized as follows. Let $d$ denote a nonnegative integer. Let…

Combinatorics · Mathematics 2010-10-08 Kazumasa Nomura , Paul Terwilliger

To apportion a complex matrix means to apply a similarity so that all entries of the resulting matrix have the same magnitude. We initiate the study of apportionment, both by unitary matrix similarity and general matrix similarity. There…

Combinatorics · Mathematics 2024-06-04 Antwan Clark , Bryan A. Curtis , Edinah K. Gnang , Leslie Hogben

A nonnegative matrix $A$ is said to be {\it primitive} if for some positive integer $m$, entries in $A^m$ are positive, notationally represented as $A^m>0.$ The smallest such $m$ is called the {\it exponent} of $A$, denoted $exp(A).$ For…

Combinatorics · Mathematics 2019-03-26 Monimala Nej , A. Satyanarayana Reddy

The Nakayama permutations of two derived equivalent, self-injective Artin algebras are conjugate. A different but elementary approach is given to showing that the weak symmetry and self-injectivity of finite-dimensional algebras over an…

Representation Theory · Mathematics 2024-10-29 Changchang Xi , Jin Zhang

Modulo a prime number, we define semi-primitive roots as the square of primitive roots. We present a method for calculating primitive roots from quadratic residues, including semi-primitive roots. We then present progressions that generate…

General Mathematics · Mathematics 2024-11-04 Marc Wolf , François Wolf

In 2004, Hong and Szymanski gave a complete description of the primitive-ideal space of the C*-algebra of a directed graph. This article details a slightly different approach, in the simpler context of row-finite graphs with no sources,…

Operator Algebras · Mathematics 2019-05-06 Toke Meier Carlsen , Aidan Sims

The operation of switching a graph $\Gamma$ with respect to a subset $X$ of the vertex set interchanges edges and non-edges between $X$ and its complement, leaving the rest of the graph unchanged. This is an equivalence relation on the set…

Combinatorics · Mathematics 2015-02-19 Peter J. Cameron , Pablo Spiga

We generalize the classification result of Restorff on Cuntz-Krieger algebras to cover all unital graph C*-algebras with real rank zero, showing that Morita equivalence in this case is determined by ordered, filtered K-theory as conjectured…

Operator Algebras · Mathematics 2015-07-09 Søren Eilers , Gunnar Restorff , Efren Ruiz , Adam P. W. Sørensen

The notion of isomorphism of stable AF-C*-algebras is considered in this paper in the case when the corresponding Bratteli diagram is stationary, i.e., is associated with a single square primitive nonsingular incidence matrix.…

Operator Algebras · Mathematics 2007-05-23 Ola Bratteli , Palle E. T. Jorgensen , Ki Hang Kim , Fred Roush

An introduction to Leavitt path algebras of arbitrary directed graphs is presented, and direct limit techniques are developed, with which many results that had previously been proved for countable graphs can be extended to uncountable ones.…

Rings and Algebras · Mathematics 2007-12-18 K. R. Goodearl

We study the basic properties of a prime sum graph, which is a simple graph defined on $\mathbb N$ where two vertices are adjacent if and only if their sum is a prime number. Further, we investigate some specific structures that appear…

Number Theory · Mathematics 2023-01-11 Ernest Croot , Patrick Jin