English
Related papers

Related papers: Input/output coloring and Gr\"obner basis for diop…

200 papers

We theoretically describe the optical computation of the divergence of a two-dimensional vector field, which is composed by the transverse electric field components of an incident light beam. The divergence is computed in reflection at…

The vector space spanned by rooted forests admits two graded bialgebra structures. The first is defined by A. Connes and D. Kreimer using admissible cuts, and the second is defined by D. Calaque, K. Ebrahimi-Fard and the second author using…

Combinatorics · Mathematics 2016-05-12 Mohamed Belhaj Mohamed , Dominique Manchon

In this work we study a linear operator $f$ on a pre-euclidean space $\mathcal{V}$ by using properties of a corresponding graph. Given a basis $\B$ of $\mathcal{V}$, we present a decomposition of $\mathcal{V}$ as an orthogonal direct sum of…

Representation Theory · Mathematics 2024-01-24 Hani Abdelwahab , Elisabete Barreiro , Antonio J. Calderón , José M. Sánchez

We introduce a functorial construction which, from a monoid, produces a set-operad. We obtain new (symmetric or not) operads as suboperads or quotients of the operads obtained from usual monoids such as the additive and multiplicative…

Combinatorics · Mathematics 2015-02-10 Samuele Giraudo

The generalized composition graph is used by Cardoso and some researchers for factorization of the adjacency spectrum and Laplacian of a simple graph. Because the generalized composition graph is an example of a set-theoretic linear operad,…

Combinatorics · Mathematics 2026-05-01 Jean Liendo

A graph $G$ is $(d_1,\ldots,d_k)$-colorable if its vertex set can be partitioned into $k$ sets $V_1,\ldots,V_k$, such that for each $i\in\{1, \ldots, k\}$, the subgraph of $G$ induced by $V_i$ has maximum degree at most $d_i$. The Four…

Combinatorics · Mathematics 2019-03-18 Ilkyoo Choi , Louis Esperet

Given two $k$-dicolourings of a digraph $D$, we prove that it is PSPACE-complete to decide whether we can transform one into the other by recolouring one vertex at each step while maintaining a dicolouring at any step even for $k=2$ and for…

Discrete Mathematics · Computer Science 2023-10-03 Nicolas Bousquet , Frédéric Havet , Nicolas Nisse , Lucas Picasarri-Arrieta , Amadeus Reinald

We construct an explicit minimal model for an algebra over the cobar-construction of a differential graded operad. The structure maps of this minimal model are expressed in terms of sums over decorated trees. We introduce the appropriate…

Algebraic Topology · Mathematics 2014-02-26 Joseph Chuang , Andrey Lazarev

We consider bicolored maps, i.e. graphs which are drawn on surfaces, and construct a bijection between (i) oriented maps with arbitary face structure, and (ii) (weighted) non-oriented maps with exactly one face. Above, each non-oriented map…

Combinatorics · Mathematics 2022-12-12 Agnieszka Czyżewska-Jankowska , Piotr Śniady

Let T(x) in k[x] be a monic non-constant polynomial and write R=k[x] / (T) the quotient ring. Consider two bivariate polynomials a(x, y), b(x, y) in R[y]. In a first part, T = p^e is assumed to be the power of an irreducible polynomial p. A…

Commutative Algebra · Mathematics 2021-09-30 Xavier Dahan

Let $G$ be an algebraic group and let $\widetilde{\mathfrak g}$ be the corresponding affine algebra on some level. Consider the induced module $V:=Ind^{\widetilde{\mathfrak g}}_{{\mathfrak g}[[t]](O_{G[[t]]})$, where $O_{G[[t]]}$ is the…

Algebraic Geometry · Mathematics 2007-05-23 S. Arkhipov , D. Gaitsgory

Let $A=(a_1,\ldots,a_n)$ be a vector of integers with $d=\sum_{i=1}^n a_i$. By partial resolution of the classical Abel-Jacobi map, we construct a universal twisted double ramification cycle $\mathsf{DR}^{\mathsf{op}}_{g,A}$ as an…

Algebraic Geometry · Mathematics 2021-09-24 Younghan Bae , David Holmes , Rahul Pandharipande , Johannes Schmitt , Rosa Schwarz

We examine applications of polynomial Lie algebras $sl_{pd}(2)$ to solve physical tasks in $G_{inv}$-invariant models of coupled subsystems in quantum physics. A general operator formalism is given to solve spectral problems using…

Quantum Physics · Physics 2007-05-23 V. P. Karassiov

A $k$-colouring of a graph $G$ is an assignment of at most $k$ colours to the vertices of $G$ so that adjacent vertices are assigned different colours. The reconfiguration graph of the $k$-colourings, $\mathcal{R}_k(G)$, is the graph whose…

Discrete Mathematics · Computer Science 2020-03-05 Therese Biedl , Anna Lubiw , Owen Merkel

We characterize weak* closed unital vector spaces of operators on a Hilbert space $H$. More precisely, we first show that an operator system, which is the dual of an operator space, can be represented completely isometrically and weak*…

Operator Algebras · Mathematics 2014-02-26 David P. Blecher , Bojan Magajna

We provide a very general approach to placing model structures and semi-model structures on algebras over symmetric colored operads. Our results require minimal hypotheses on the underlying model category $\mathcal{M}$, and these hypotheses…

Algebraic Topology · Mathematics 2021-09-14 David White , Donald Yau

We study the general twisted intertwining operators (intertwining operators among twisted modules) for a vertex operator algebra $V$. We give the skew-symmetry and contragredient isomorphisms between spaces of twisted intertwining operators…

Quantum Algebra · Mathematics 2025-07-08 Jishen Du , Yi-Zhi Huang

A real square matrix $A$ is called a P-matrix if all its principal minors are positive. Using the sign non-reversal property of matrices, the notion of P-matrix has been recently extended by Kannan and Sivakumar to infinite-dimensional…

Functional Analysis · Mathematics 2022-05-06 Rashid A. , P. Sam Johnson

Veronese powers of operads were introduced in 2020 By Dotsenko, Markl, and Remm \cite{DMR}. The $m$-th Veronese power of a weight-graded operad $\mathcal{V}$ is the suboperad $\mathcal{V}^{[m]}$ generated by the operations of weight $m$. If…

Rings and Algebras · Mathematics 2026-03-13 Murray R. Bremner

We consider colored operads and their actions on categories. As a special example we construct a cobordism category with a colored operad action arising from oriented planar arc diagrams. This is used to construct an invariant of oriented…

Geometric Topology · Mathematics 2019-03-18 Gisa Schäfer , Yasuyoshi Yonezawa