English
Related papers

Related papers: A note on some conjectures about combinatorial mod…

200 papers

In this paper we prove the Gromov--Milman conjecture (the Dvoretzky type theorem) for homogeneous polynomials on $\mathbb R^n$, and improve bounds on the number $n(d,k)$ in the analogous conjecture for odd degrees $d$ (this case is known as…

Metric Geometry · Mathematics 2011-07-06 V. L. Dol'nikov , R. N. Karasev

For a vector field F on the Euclidean plane we construct, under certain assumptions on F, an ordered model-theoretic structure associated to the flow of F. We do this in such a way that the set of all limit cycles of F is represented by a…

Logic · Mathematics 2007-08-01 Alf Dolich , Patrick Speissegger

In this paper, we use the biological domain knowledge incorporated into stochastic models for ab initio RNA secondary-structure prediction to improve the state of the art in joint compression of RNA sequence and structure data (Liu et al.,…

Biomolecules · Quantitative Biology 2023-02-24 Evarista Onokpasa , Sebastian Wild , Prudence W. H. Wong

The reductions of an ideal $I$ give a natural pathway to the properties of $I$, with the advantage of having fewer generators. In this paper we primarily focus on a conjecture about the reduction exponent of links of a broad class of…

Commutative Algebra · Mathematics 2007-05-23 Alberto Corso , Claudia polini

In this paper, we consider the random plane forest uniformly drawn from all possible plane forests with a given degree sequence. Under suitable conditions on the degree sequences, we consider the limit of a sequence of such forests with the…

Probability · Mathematics 2017-04-10 Tao Lei

This is a companion note to our paper 'Some advances on Sidorenko's conjecture', elaborating on a remark in that paper that the approach which proves Sidorenko's conjecture for strongly tree-decomposable graphs may be extended to a broader…

Combinatorics · Mathematics 2018-05-08 David Conlon , Jeong Han Kim , Choongbum Lee , Joonkyung Lee

Katzarkov has proposed a generalization of Kontsevich's mirror symmetry conjecture, covering some varieties of general type. We prove a version of this conjecture in the simplest example, relating the Fukaya category of a genus two curve to…

Algebraic Geometry · Mathematics 2011-08-23 Paul Seidel

We present a common sufficient condition for the total positivity of combinatorial triangles and their reversals, as well as the real-rootedness of generating functions of the rows. The proof technique is to construct a unified planar…

Combinatorics · Mathematics 2025-12-10 Xi Chen , Lang Fu , Jiajie Ruan

Any counterexample to the two-dimensional Jacobian Conjecture gives a rational map from one projective plane to another. We use some ideas of the Minimal Model Program to study the combinatorial structure of a rational surface, that is…

Algebraic Geometry · Mathematics 2009-12-25 Alexander Borisov

Phylogenetic networks generalize phylogenetic trees, and have been introduced in order to describe evolution in the case of transfer of genetic material between coexisting species. There are many classes of phylogenetic networks, which can…

Combinatorics · Mathematics 2020-03-13 Mathilde Bouvel , Philippe Gambette , Marefatollah Mansouri

The kinetic folding of RNA sequences into secondary structures is modeled as a complex adaptive system, the components of which are possible RNA structural rearrangements (SRs) and their associated bases and base pairs. RNA bases and base…

Biomolecules · Quantitative Biology 2007-05-23 Wilfred Ndifon

We show that Generic Green's conjecture holds for generic binary curves, through a detailed analysis of the family of scrolls containing fixed rational normal curves.

Algebraic Geometry · Mathematics 2014-05-28 Marco Franciosi , Elisa Tenni

Formation of base pairs between the nucleotides of an RNA sequence gives rise to a complex and often highly branched RNA structure. While numerous studies have demonstrated the functional importance of the high degree of RNA branching --…

Biological Physics · Physics 2023-06-21 Domen Vaupotič , Angelo Rosa , Luca Tubiana , Anže Božič

A fringe subtree of a rooted tree is a subtree induced by one of the vertices and all its descendants. We consider the problem of estimating the number of distinct fringe subtrees in two types of random trees: simply generated trees and…

Combinatorics · Mathematics 2021-05-11 Louisa Seelbach Benkner , Stephan Wagner

A binary phylogenetic network may or may not be obtainable from a tree by the addition of directed edges (arcs) between tree arcs. Here, we establish a precise and easily tested criterion (based on `2-SAT') that efficiently determines…

Populations and Evolution · Quantitative Biology 2015-05-25 Andrew R. Francis , Mike Steel

The reconstruction of a central tendency `species tree' from a large number of conflicting gene trees is a central problem in systematic biology. Moreover, it becomes particularly problematic when taxon coverage is patchy, so that not all…

Populations and Evolution · Quantitative Biology 2014-05-27 Mike Steel , Joel D. Velasco

This work presents a mathematical model that establishes an interesting connection between nucleotide frequencies in human single-stranded DNA and the famous Fibonacci's numbers. The model relies on two assumptions. First, Chargaff's second…

Other Quantitative Biology · Quantitative Biology 2008-03-19 Michel E. Beleza Yamagishi , Alex Itiro Shimabukuro

We point out that the recursive formula that appears in Erickson's presentation "Fusible Numbers" is incorrect, and pose an alternate conjecture about the structure of fusible numbers. Although we are unable to solve the conjecture, we…

Combinatorics · Mathematics 2012-02-28 Junyan Xu

In 2016, Leclerc constructed conjectural cluster structures on open Richardson varieties using representations of preprojective algebras. A variant with more explicit seeds was obtained by M\'enard in his thesis. We show that M\'enard's…

Representation Theory · Mathematics 2022-07-22 Peigen Cao , Bernhard Keller

We propose a new topological characterization of RNA secondary structures with pseudoknots based on two topological invariants. Starting from the classic arc-representation of RNA secondary structures, we consider a model that couples both…

Biomolecules · Quantitative Biology 2016-10-19 Graziano Vernizzi , Henri Orland , A. Zee