English
Related papers

Related papers: Determinants of modular Collatz graphs and variant…

200 papers

For classical knots, Murasugi showed that the determinant modulo $8$ is classified by the Arf invariant. Boden and Karimi introduced a determinant for checkerboard colorable virtual knots. We prove that this determinant modulo $8$ is…

Geometric Topology · Mathematics 2026-04-21 Tomoaki Hatano , Yuta Nozaki

Among all the dynamical modular curves associated to quadratic polynomial maps, we determine which curves have infinitely many quadratic points. This yields a classification statement on preperiodic points for quadratic polynomials over…

Number Theory · Mathematics 2023-01-24 John R. Doyle , David Krumm

This note collects some results and conjectures for the generating functions of the Hankel determinants of certain polynomials which are related to Motzkin paths.

Combinatorics · Mathematics 2022-06-24 Johann Cigler

We compare two classes of functions arising from genus-one superstring amplitudes: modular and holomorphic graph functions. We focus on their analytic properties, we recall the known asymptotic behaviour of modular graph functions and we…

Mathematical Physics · Physics 2018-07-13 Federico Zerbini

We present simple graph-theoretic characterizations of Cayley graphs for monoids, semigroups and groups. We extend these characterizations to commutative monoids, semilattices, and abelian groups.

Discrete Mathematics · Computer Science 2019-03-18 Didier Caucal

We study the real components of modular curves. Our main result is an abstract group-theoretic description of the real components of a modular curve defined by a congruence subgroup of level N in terms of the corresponding subgroup of…

Number Theory · Mathematics 2011-08-17 Andrew Snowden

In this paper we study unimodality problems for the independence polynomial of a graph, including unimodality, log-concavity and reality of zeros. We establish recurrence relations and give factorizations of independence polynomials for…

Combinatorics · Mathematics 2010-08-17 Yi Wang , Bao-Xuan Zhu

We prove new determinantal identities for a family of flagged Schur polynomials. As a corollary of these identities we obtain determinantal expressions of Schubert polynomials for certain vexillary permutations.

Combinatorics · Mathematics 2016-06-07 Grigory Merzon , Evgeny Smirnov

This Note gives conditions that must be imposed to algebraic multilevel discretizations involving at the same time nodal and edge elements so that a gradient-prolongation commutativity condition will be satisfied; this condition is very…

Numerical Analysis · Mathematics 2007-05-23 François Musy , Laurent Nicolas , Ronan Perrussel

We consider the relation between various permutation statistics and properties of permutation tableaux. We answer some of the questions of Steingrimsson and Williams (math.CO/0507149), in particular, on the distribution of the bistatistic…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein

We study a class of rotation invariant determinantal ensembles in the complex plane; examples include the eigenvalues of Gaussian random matrices and the roots of certain families of random polynomials. The main result is a criteria for a…

Probability · Mathematics 2011-02-15 Torsten Ehrhardt , Brian Rider

Using recurrence matrices, defined and described with some details, we study a few determinants related to evaluations of binomial coefficients on Dirichlet characters modulo 2, 4 and 8.

Number Theory · Mathematics 2008-07-03 Roland Bacher

Topics concerning metric dimension related invariants in graphs are nowadays intensively studied. This compendium of combinatorial and computational results on this topic is an attempt of surveying those contributions that are of the…

Combinatorics · Mathematics 2021-07-13 Dorota Kuziak , Ismael G. Yero

This work presents a detailed analysis of the combinatorics of modular operads. These are operad-like structures that admit a contraction operation as well as an operadic multiplication. Their combinatorics are governed by graphs that admit…

Category Theory · Mathematics 2022-10-12 Sophie Raynor

This paper investigates some combinatorial and algebraic properties of a Witt type formula for graphs.

Combinatorics · Mathematics 2013-03-05 G. A. T. F. da Costa

Modular operads are a special type of operad: in fact, they bear the same relationship to operads that graphs do to trees (i.e. simply connected graphs). One of the basic examples of a modular operad is the collection of…

dg-ga · Mathematics 2009-09-25 E. Getzler , M. M. Kapranov

We study correlation functions of the characteristic polynomials in coupled matrix models based on the Schur polynomial expansion, which manifests their determinantal structure.

Mathematical Physics · Physics 2022-05-06 Nicolas Babinet , Taro Kimura

We study modular ortholattices in the variety generated by the finite dimensional ones from an equational and geometric point of view. We relate this to coordinatization results.

Rings and Algebras · Mathematics 2015-01-13 Christian Herrmann , Michael S. Roddy

We obtain a complete description of the planar cubic Cayley graphs, providing an explicit presentation and embedding for each of them. This turns out to be a rich class, comprising several infinite families. We obtain counterexamples to…

Group Theory · Mathematics 2015-03-18 Agelos Georgakopoulos

We give an efficient construction of a reasonably small dominating set in a circulant graph on $n$ notes and $k$ distinct chord lengths. This result is based on bounds on some double exponential sums. .

Combinatorics · Mathematics 2016-03-03 Igor E. Shparlinski