English
Related papers

Related papers: The CLLC conjecture holds for cyclic outer permuta…

200 papers

Consider the critical Galton-Watson branching system with infinite variance of the offspring law. We provide an alternative arguments against what Slack~{\cite{Slack68}} did when it seeked for a local expression in the neighborhood of point…

Probability · Mathematics 2023-04-27 Azam A. Imomov

Kummer's conjecture states that the relative class number of the $p$-th cyclotomic field follows a strict asymptotic law. Granville has shown it unlikely to be true -- it cannot be true if we assume the truth of two other widely believed…

Number Theory · Mathematics 2014-01-21 Korneel Debaene

A "folklore conjecture, probably due to Tutte" (as described in [P.D. Seymour, Sums of circuits, Graph theory and related topics (Proc. Conf., Univ. Waterloo, 1977), pp. 341-355, Academic Press, 1979]) asserts that every bridgeless cubic…

Combinatorics · Mathematics 2011-01-14 Bojan Mohar

A graph $G$ is said to be $p$-locally dense if every induced subgraph of $G$ with linearly many vertices has edge density at least $p$. A famous conjecture of Kohayakawa, Nagle, R\"odl, and Schacht predicts that locally dense graphs have,…

Combinatorics · Mathematics 2024-06-19 Domagoj Bradač , Benny Sudakov , Yuval Wigderson

Using a result of Longo and Xu, we show that the anomaly arising from a cyclic permutation orbifold of order 3 of a holomorphic conformal net $\mathcal A$ with central charge $c=8k$ depends on the "gravitational anomaly" $k\pmod 3$. In…

Mathematical Physics · Physics 2019-01-01 Marcel Bischoff

For a rank 1 local system on the complement of a reduced divisor on a complex manifold $X$, its cohomology is calculated by the twisted meromorphic de Rham complex. Assuming the divisor is everywhere positively weighted homogeneous, we…

Algebraic Geometry · Mathematics 2024-02-13 Daniel Bath , Morihiko Saito

We consider the algorithmic problem of generating each subset of $[n]:=\{1,2,\ldots,n\}$ whose size is in some interval $[k,l]$, $0\leq k\leq l\leq n$, exactly once (cyclically) by repeatedly adding or removing a single element, or by…

Combinatorics · Mathematics 2018-02-16 Petr Gregor , Torsten Mütze

Percolation theory can be used to describe the structural properties of complex networks using the generating function formulation. This mapping assumes that the network is locally tree-like and does not contain short-range loops between…

Physics and Society · Physics 2021-02-03 Peter Mann , V. Anne Smith , John B. O. Mitchell , Simon Dobson

The famous Erd\H{o}s-Gallai Theorem on the Tur\'an number of paths states that every graph with $n$ vertices and $m$ edges contains a path with at least $\frac{2m}{n}$ edges. In this note, we first establish a simple but novel extension of…

Combinatorics · Mathematics 2020-01-17 Bo Ning , Xing Peng

The Local Converse Problem is to determine how the family of the local gamma factors $\gamma(s,\pi\times\tau,\psi)$ characterizes the isomorphism class of an irreducible admissible generic representation $\pi$ of $\mathrm{GL}_n(F)$, with…

Number Theory · Mathematics 2015-04-14 Dihua Jiang , Chufeng Nien , Shaun Stevens

In this expository paper, various properties of matrix traces, determinants and adjugate matrices are proved, including the *trace Cayley-Hamilton theorem*, which says that \[ kc_k + \sum_{i=1}^k \operatorname{Tr} (A^i) c_{k-i} = 0 \qquad…

Rings and Algebras · Mathematics 2026-04-15 Darij Grinberg

Estimating the probability that the Erd\H{o}s-R\'enyi random graph $G(n,m)$ is $H$-free, for a fixed graph $H$, is one of the fundamental problems in random graph theory. If $m$ is such that each edge of $G(n,m)$ belongs to a copy of $H'$…

Combinatorics · Mathematics 2021-08-13 Rajko Nenadov

Discovering the underlying structures present in large real world graphs is a fundamental scientific problem. In this paper we show that a graph's clique tree can be used to extract a hyperedge replacement grammar. If we store an ordering…

Social and Information Networks · Computer Science 2016-08-11 Salvador Aguiñaga , Rodrigo Palacios , David Chiang , Tim Weninger

Introduced by Seifert and Threlfall, cylindrical neighborhoods is an essential tool in the Lusternik-Schnirelmann theory. We conjecture that every isolated critical point of a smooth function admits a cylindrical ball neighborhood. We show…

Geometric Topology · Mathematics 2023-06-13 Rustam Sadykov , Stanislav Trunov

This paper studies the sliced nearby cycle functor and its commutation with duality. Over a Henselian discrete valuation ring, we show that this commutation holds, confirming a prediction of Deligne. As an application we give a new proof of…

Algebraic Geometry · Mathematics 2019-12-19 Qing Lu , Weizhe Zheng

One of the most elusive challenges within the area of topological data analysis is understanding the distribution of persistence diagrams. Despite much effort, this is still largely an open problem. In this paper, we present a series of…

Statistics Theory · Mathematics 2022-07-11 Omer Bobrowski , Primoz Skraba

We investigate locality of the supercritical regime for Bernoulli percolation on transitive graphs with polynomial growth, by which we mean the following. Take a transitive graph of polynomial growth $\mathscr{G}$ satisfying…

Probability · Mathematics 2026-03-03 Sébastien Martineau , Christoforos Panagiotis

Using the description of hypermaps with matchings, Goulden and Jackson have given an expression of the generating series of rooted bipartite maps in terms of the zonal polynomials. We generalize this approach to the case of constellations…

Combinatorics · Mathematics 2021-06-30 Houcine Ben Dali

We study the joint distribution of descents and inverse descents over the set of permutations of n letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative…

Combinatorics · Mathematics 2013-03-21 Mirkó Visontai

Let $l$ and $p$ be primes, let $F/\mathbb{Q}_p$ be a finite extension with absolute Galois group $G_F$, let $\mathbb{F}$ be a finite field of characteristic $l$, and let $\bar{\rho} : G_F \rightarrow GL_n(\mathbb{F})$ be a continuous…

Number Theory · Mathematics 2018-05-23 Jack Shotton