English
Related papers

Related papers: On counting plurifibered varieties

200 papers

We study finite morphisms of varieties and the link between their top multiplicity loci under certain assumptions. More precisely, we focus on how to determine that link in terms of the spaces of arcs of the varieties.

Algebraic Geometry · Mathematics 2021-08-19 A. Bravo , S. Encinas

Several results on presenting an affine algebraic group variety as a product of algebraic varieties are obtained.

Algebraic Geometry · Mathematics 2021-02-17 Vladimir L. Popov

We present some recent results in Fibrewise General Topology with special regard to the theory of Tychonoff compactifications of mappings. Several open problems are also proposed.

General Mathematics · Mathematics 2020-04-01 Giorgio Nordo

For given matrix $A\in\Z^{d\times n}$, the set $P_{b}=\{z:Az=b,z\in\Z^n_+\}$ describes the preimage or fiber of $b\in\Z^d$ under the $\Z$-linear map $f_A:\Z^n_+\to\Z^d$, $x\mapsto Ax$. The fiber $P_{b}$ is called atomic, if…

Combinatorics · Mathematics 2017-01-03 Elke Eisenschmidt , Raymond Hemmecke , Matthias Köppe

While it is not generally reflected in the `nice' datasets used for benchmarking machine learning algorithms, the real-world is full of processes that would be best described as many-to-many. That is, a single input can potentially yield…

We use multiplication maps to give a characteristic-free approach to vanishing theorems on toric varieties. Our approach is very elementary but is enough powerful to prove vanishing theorems.

Algebraic Geometry · Mathematics 2007-05-23 Osamu Fujino

There is a deep connection between permutations and trees. Certain sub-structures of permutations, called sub-permutations, bijectively map to sub-trees of binary increasing trees. This opens a powerful tool set to study enumerative and…

Combinatorics · Mathematics 2014-07-02 Filippo Disanto , Thomas Wiehe

We present a number of complexity results concerning the problem of counting vertices of an integral polytope defined by a system of linear inequalities. The focus is on polytopes with small integer vertices, particularly 0/1 polytopes and…

Computational Complexity · Computer Science 2022-05-04 Heng Guo , Mark Jerrum

This paper provides an alternate proof to parts of the Goulden-Slofstra formula for enumerating two vertex maps by genus, which is an extension of the famous Harer-Zagier formula that computes the Euler characteristic of the moduli space of…

Combinatorics · Mathematics 2017-02-09 Aaron Chun Shing Chan

We discuss the problem of counting vertices in Gelfand-Zetlin polytopes. Namely, we deduce a partial differential equation with constant coefficients on the exponential generating function for these numbers. For some particular classes of…

Combinatorics · Mathematics 2014-06-06 Pavel Gusev , Valentina Kiritchenko , Vladlen Timorin

Tanglegrams are a special class of graphs appearing in applications concerning cospeciation and coevolution in biology and computer science. They are formed by identifying the leaves of two rooted binary trees. We give an explicit formula…

Combinatorics · Mathematics 2015-07-20 Sara Billey , Matjaž Konvalinka , Frederick A Matsen

The $\lambda$-perfect maps, a generalization of perfect maps (continuous closed maps with compact fibers) are presented. Using $P_\lambda$-spaces and the concept of $\lambda$-compactness some results regarding $\lambda$-perfect maps will be…

General Topology · Mathematics 2016-10-25 M. Namdari , M. A. Siavoshi

This is a survey of results in the enumeration of lattice paths.

Combinatorics · Mathematics 2017-05-11 C. Krattenthaler

This paper summarizes our latest understanding and results about the application of the Mathematics Of Enumeration to Tanner Graphs that have a regular structure called Balanced Tanner Graphs. Some preliminaries of permutation groups have…

Information Theory · Computer Science 2013-01-01 Vivek S Nittoor , Reiji Suda

Tree-based phylogenetic networks, which may be roughly defined as leaf-labeled networks built by adding arcs only between the original tree edges, have elegant properties for modeling evolutionary histories. We answer an open question of…

Let $\A$ be an algebra and let $f(x_1,...,x_d)$ be a multilinear polynomial in noncommuting indeterminates $x_i$. We consider the problem of describing linear maps $\phi:\A\to \A$ that preserve zeros of $f$. Under certain technical…

Rings and Algebras · Mathematics 2012-04-25 J. Alaminos , M. Brešar , Š. Špenko , A. R. Villena

This paper discusses the enumeration for the total number of all rooted spanning forests of the labeled complete tripartite graph. We enumerate the total number by a combinatorial decomposition.

Combinatorics · Mathematics 2014-03-26 Sung Sik U

Let $alb_X: X \rightarrow A$ be the Albanese map of a smooth projective variety and $f: X \rightarrow Y$ the fibration from the Stein factorization of $alb_X$. For a positive integer $m$, if $f$ and $m$ satisfy the assumptions AS(1,2), then…

Algebraic Geometry · Mathematics 2015-06-12 Lei Zhang

We describe a method to evaluate multivariate polynomials over a finite field and discuss its multiplicative complexity.

Commutative Algebra · Mathematics 2016-04-01 Edoardo Ballico , Michele Elia , Massimiliano Sala

In this paper, we consider the problems of enumerating minimal vertex covers and minimal dominating sets with capacity and/or connectivity constraints. We develop polynomial-delay enumeration algorithms for these problems on bounded-degree…

Data Structures and Algorithms · Computer Science 2024-11-15 Yasuaki Kobayashi , Kazuhiro Kurita , Kevin Mann , Yasuko Matsui , Hirotaka Ono