English
Related papers

Related papers: Endomorphisms of Hecke-Kiselman Monoids Associated…

200 papers

To each finite-dimensional representation of a simple Lie algebra is associated a multiplicative graph in the sense of Kerov and Vershik definedfrom the decomposition of its tensor powers into irreducible components. The conditioning of…

Representation Theory · Mathematics 2017-01-19 Cedric Lecouvey , Pierre Tarrago

An oriented graph is an orientation of a simple graph. In 2009, Keevash, K\"{u}hn and Osthus proved that every sufficiently large oriented graph $D$ of order $n$ with $(3n-4)/8$ is Hamiltonian. Later, Kelly, K\"{u}hn and Osthus showed that…

Combinatorics · Mathematics 2024-02-07 Jia Zhou , Zhilan Wang , Jin Yan

A directed graph is set-homogeneous if, whenever U and V are isomorphic finite subdigraphs, there is an automorphism g of the digraph with U^g=V. Here, extending work of Lachlan on finite homogeneous digraphs, we classify finite…

Combinatorics · Mathematics 2010-11-19 Robert Gray , Dugald Macpherson , Cheryl E. Praeger , Gordon F. Royle

We present simple graph-theoretic characterizations of Cayley graphs for left-cancellative monoids, groups, left-quasigroups and quasigroups. We show that these characterizations are effective for the end-regular graphs of finite degree.

Discrete Mathematics · Computer Science 2018-03-26 Didier Caucal

Invariants for Riemann surfaces covered by the disc and for hyperbolic manifolds in general involving minimizing the measure of the image over the homotopy and homology classes of closed curves and maps of the $k$-sphere into the manifold…

Complex Variables · Mathematics 2022-06-17 Robert E. Greene , Kang-Tae Kim , Nikolay V. Shcherbina

This paper studies graphical analogs of symmetric products and unordered configuration spaces in topology. We do so from the perspective of the discrete homotopy theory introduced by Barcelo et al. Our first result is a combinatorial…

Combinatorics · Mathematics 2020-05-29 Bob Lutz

For Morse-Smale pairs on a smooth, closed manifold the Morse-Smale-Witten chain complex can be defined. The associated Morse homology is isomorphic to the singular homology of the manifold and yields the classical Morse relations for Morse…

Dynamical Systems · Mathematics 2014-09-11 T. O. Rot , R. C. A. M. Vandervorst

This paper gives a self-contained and complete proof of the isomorphism of freely generated monoids extracted from Temperley-Lieb algebras with monoids made of Kauffman's diagrams.

Geometric Topology · Mathematics 2007-05-23 M. Borisavljevic , K. Dosen , Z. Petric

It is proved that the fixed point submonoid and the periodic point submonoid of a trace monoid endomorphism are always finitely generated. Considering the Foata normal form metric on trace monoids and uniformly continuous endomorphisms, a…

Group Theory · Mathematics 2012-11-20 Pedro V. Silva , Emanuele Rodaro

We apply the methods of Heegaard Floer homology to identify topological properties of complex curves in the complex projective plane. As one application, we resolve an open conjecture that constrains the Alexander polynomial of the link of…

Algebraic Geometry · Mathematics 2016-09-15 Maciej Borodzik , Charles Livingston

This work generalizes the results of an earlier paper by the second author, from Randers metrics to $(\alpha,\beta)$-metrics. Let $F$ be an $(\alpha,\beta)$-metric which is defined by a left invariant vector field and a left invariant…

Differential Geometry · Mathematics 2024-07-23 Masumeh Nejadahmad , Hamid Reza Salimi Moghaddam

A finite subgroup of the conformal group SL(2,C) can be related to invariant polynomials on a hypersurface in C^3. The latter then carries a simple singularity, which resolves by a finite iteration of basic cycles of deprojections. The…

General Relativity and Quantum Cosmology · Physics 2010-11-01 M. Rainer

We prove a Lefschetz formula for general simple graphs which equates the Lefschetz number L(T) of an endomorphism T with the sum of the degrees i(x) of simplices in G which are fixed by T. The degree i(x) of x with respect to T is defined…

Dynamical Systems · Mathematics 2012-06-06 Oliver Knill

We consider a natural graph operation $\Omega_k$ that is a certain inverse (formally: the right adjoint) to taking the k-th power of a graph. We show that it preserves the topology (the $\mathbb{Z}_2$-homotopy type) of the box complex, a…

Combinatorics · Mathematics 2019-05-15 Marcin Wrochna

Partially commutative monoids provide a powerful tool to study graphs, viewingwalks as words whose letters, the edges of the graph, obey a specific commutation rule. A particularclass of traces emerges from this framework, the hikes, whose…

Combinatorics · Mathematics 2017-07-18 P. -L Giscard , P Rochet

The regular embeddings of complete bipartite graphs $K_{n,n}$ in orientable surfaces are classified and enumerated, and their automorphism groups and combinatorial properties are determined. The method depends on earlier classifications in…

Combinatorics · Mathematics 2014-02-26 Gareth A. Jones

Given a graph G, we construct a simple, convex polytope whose face poset is based on the connected subgraphs of G. This provides a natural generalization of the Stasheff associahedron and the Bott-Taubes cyclohedron. Moreover, we show that…

Quantum Algebra · Mathematics 2007-05-23 Michael Carr , Satyan L. Devadoss

We give a brief survey on the entropy of holomorphic self maps $f$ of compact K\"ahler manifolds, and rational dominating self maps $f$ of smooth projective varieties. We emphasize the connection between the entropy and the spectral radii…

Dynamical Systems · Mathematics 2016-09-07 Shmuel Friedland

This paper is concerned with the linkedness of Cartesian products of complete graphs. A graph with at least $2k$ vertices is {\it $k$-linked} if, for every set of $2k$ distinct vertices organised in arbitrary $k$ pairs of vertices, there…

Combinatorics · Mathematics 2020-12-11 Leif K. Jorgensen , Guillermo Pineda-Villavicencio , Julien Ugon

Given a manifold with corners $X$, we associates to it the corner structure simplicial complex $\Sigma_X$. Its reduced K-homology is isomorphic to the K-theory of the $C^*$-algebra $\mathcal{K}_b(X)$ of b-compact operators on $X$. Moreover,…

K-Theory and Homology · Mathematics 2022-10-06 Thomas Schick , Mario Velasquez