English
Related papers

Related papers: An analogue of Cobham's theorem for graph directed…

200 papers

We study arithmetical and combinatorial properties of $\beta$-integers for $\beta$ being the root of the equation $x^2=mx-n, m,n \in \mathbb N, m \geq n+2\geq 3$. We determine with the accuracy of $\pm 1$ the maximal number of…

Discrete Mathematics · Computer Science 2007-05-23 Lubomíra Balková , Edita Pelantová , Ondřej Turek

We prove that there exists a function $f:\mathbb{N}\rightarrow \mathbb{R}$ such that every directed graph $G$ contains either $k$ directed odd cycles where every vertex of $G$ is contained in at most two of them, or a set of at most $f(k)$…

Combinatorics · Mathematics 2024-12-30 Ken-ichi Kawarabayashi , Stephan Kreutzer , O-joung Kwon , Qiqin Xie

We consider non-selfadjoint operator algebras $\mathfrak{L}(G,\lambda)$ generated by weighted creation operators on the Fock-Hilbert spaces of countable directed graphs $G$. These algebras may be viewed as noncommutative generalizations of…

Operator Algebras · Mathematics 2018-08-22 David W. Kribs , Rupert H. Levene , Stephen C. Power

The theory of Ihara zeta functions is extended to infinite graphs which are weighted and of finite total weight. In this case one gets meromorphic instead of rational functions and the classical determinant formulas of Bass and Ihara hold…

Number Theory · Mathematics 2017-09-04 Antonius Deitmar

A classical result of Robertson and Seymour (1986) states that the treewidth of a graph is linearly tied to its separation number: the smallest integer $k$ such that, for every weighting of the vertices, the graph admits a balanced…

Combinatorics · Mathematics 2025-07-23 Maria Chudnovsky , Robert Hickingbotham

We prove a splitter theorem for tight multimatroids, generalizing the corresponding result for matroids, obtained independently by Brylawski and Seymour. Further corollaries give splitter theorems for delta-matroids and ribbon graphs.

Combinatorics · Mathematics 2017-03-09 Carolyn Chun , Deborah Chun , Steven D. Noble

An iterated function system $\Phi$ consisting of contractive similarity mappings has a unique attractor $F \subseteq \mathbb{R}^d$ which is invariant under the action of the system, as was shown by Hutchinson [Hut]. This paper shows how the…

Metric Geometry · Mathematics 2010-07-30 Erin P. J. Pearse

For $m, n\in \N$, the fractional power $\Gmn$ of a graph $G$ is the $m$th power of the $n$-subdivision of $G$, where the $n$-subdivision is obtained by replacing each edge in $G$ with a path of length $n$. It was conjectured by Iradmusa…

Combinatorics · Mathematics 2012-12-18 Stephen Hartke , Hong Liu , Šárka Petříčková

We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear…

Combinatorics · Mathematics 2020-09-23 Jakub Byszewski , Jakub Konieczny , Elżbieta Krawczyk

The first part of the paper develops the theory of $m$-shifted $\pi$-typical Witt vectors which can be viewed as subobjects of the usual $\pi$-typical Witt vectors. We show that the shifted Witt vectors admit a delta structure that satisfy…

Number Theory · Mathematics 2025-05-22 Sudip Pandit , Arnab Saha

We consider the graph whose vertex set is a conjugacy class ${\mathcal C}$ consisting of finite-rank self-adjoint operators on a complex Hilbert space $H$. The dimension of $H$ is assumed to be not less than $3$. In the case when operators…

Combinatorics · Mathematics 2021-11-05 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

For a symplectic twist map, we prove that there is a choice of weak K.A.M. solutions that depend in a continuous way on the cohomology class. We thus obtain a continuous function $u(\theta, c)$ in two variables: the angle $\theta$ and the…

Dynamical Systems · Mathematics 2018-09-10 Marie-Claude Arnaud , Maxime Zavidovique

By finding orthogonal representation for a family of simple connected called $\delta$-graphs it is possible to show that $\delta$-graphs satisfy delta conjecture. An extension of the argument to graphs of the form…

Combinatorics · Mathematics 2018-06-20 Pedro Díaz Navarro

We construct a functor associating a cubical set to a (simple) graph. We show that cubical sets arising in this way are Kan complexes, and that the A-groups of a graph coincide with the homotopy groups of the associated Kan complex. We use…

Combinatorics · Mathematics 2025-12-23 Daniel Carranza , Chris Kapulkin

We study a collection of operations on the cohomotopy of any space, with which it becomes a "beta-ring", an algebraic structure analogous to a lambda-ring. In particular, this ring possesses Adams operations, represented by maps on the…

Algebraic Topology · Mathematics 2007-05-23 Pierre Guillot

We prove new variants of the Lambert series factorization theorems studied by Merca and Schmidt (2017) which correspond to a more general class of Lambert series expansions of the form $L_a(\alpha, \beta, q) := \sum_{n \geq 1} a_n q^{\alpha…

Number Theory · Mathematics 2017-12-05 Mircea Merca , Maxie D. Schmidt

In this paper, we give some results concerning the dynamics of double Boolean automata circuits (dbac's for short), namely, networks associated to interaction graphs composed of two side-circuits that share a node. More precisely, we give…

Discrete Mathematics · Computer Science 2015-03-17 Mathilde Noual

We revisit the computation of the beta function in the two-dimensional $\mathbb{CP}(1)$ sigma model. We show that in different schemes, different diagrams are responsible for the running, such as momentum-independent tadpoles or even…

High Energy Physics - Theory · Physics 2024-08-26 Kasra Kiaee , Alexander Monin

We provide a new algorithm (called the grid algorithm) designed to generate the image of the attractor of a generalized iterated function system on a finite dimensional space and we compare it with the deterministic algorithm regarding…

Dynamical Systems · Mathematics 2019-05-24 Radu Miculescu , Alexandru Mihail , Silviu-Aurelian Urziceanu

Recently, $(\beta,\gamma)$-Chebyshev functions, as well as the corresponding zeros, have been introduced as a generalization of classical Chebyshev polynomials of the first kind and related roots. They consist of a family of orthogonal…

Classical Analysis and ODEs · Mathematics 2023-07-06 Stefano De Marchi , Giacomo Elefante , Francesco Marchetti , Jean-Zacharie Mariethoz