English
Related papers

Related papers: Counting Integer Points in Multi-Index Transportat…

200 papers

A polynomial map $F=(P,Q)\in \Z [x,y]^2$ with Jacobian $JF:=P_xQ_y-P_yQ_x\equiv 1$ has a polynomial inverse of integer coefficients if the complex plane curve P=0 has infinitely many integer points.

Algebraic Geometry · Mathematics 2007-05-23 Nguyen Van Chau

A certain class of directed metric graphs is considered. Asymptotics for a number of possible endpoints of a random walk at large times is found.

Combinatorics · Mathematics 2021-12-22 Vsevolod Chernyshev , Anton Tolchennikov

Consider neutron transport equations in 3D convex domains with in-flow boundary. We mainly study the asymptotic limits as the Knudsen number $\epsilon\rightarrow 0^+$. Using Hilbert expansion, we rigorously justify that the solution of…

Analysis of PDEs · Mathematics 2020-10-05 Lei Wu

We introduce a double-folded operator that, upon iterative application, generates a dynamical system with two types of trajectories: a cyclic one and, another that grows endlessly on parabolas. These trajectories produce two distinct…

Number Theory · Mathematics 2024-03-29 Cristian Cobeli , Alexandru Zaharescu

In this paper, the leading term of the asymptotics of the number of possible final positions of a random walk on a directed Hamiltonian metric graph is found. Consideration of such dynamical systems could be motivated by problems of…

Mathematical Physics · Physics 2021-12-28 Daniil Pyatko , Vsevolod Chernyshev

If a map has k transitivity classes of vertices that are subject to the action of the automorphism group, it is said to be k-uniform. The classification of 1-uniform maps on the torus is known. In this article, we classify 2-uniform maps on…

Combinatorics · Mathematics 2023-01-26 Arnab Kundu , Dipendu Maity

For a field $k$ we compute the $K$-theory of the exact category of $k[t_1,\dots,t_n]$-modules that are finite-dimensional over $k$, generalising the work of Kelley and Spanier.

K-Theory and Homology · Mathematics 2016-04-20 Jason K. C. Polák

We consider the set of points in projective $n$-space that generate an extension of degree $e$ over given number field $k$, and deduce an asymptotic formula for the number of such points of absolute height at most $X$, as $X$ tends to…

Number Theory · Mathematics 2012-04-10 Martin Widmer

We prove that the problem of minimizing the number of integer points inparallel translations of a rational convex polytope in $\mathbb{R}^6$ is NP-hard. We apply this result to show that given a rational convex polytope $P \subset…

Combinatorics · Mathematics 2019-12-03 Danny Nguyen , Igor Pak

In recent years, we have established the iteration theory of the index for symplectic matrix paths and applied it to periodic solution problems of nonlinear Hamiltonian systems. This paper is a survey on these results.

Differential Geometry · Mathematics 2007-05-23 Yiming Long

If, for a subset S of Z^k, we compare the conditions of being parametrizable (a) by a single k-tuple of polynomials with integer coefficients, (b) by a single k-tuple of integer-valued polynomials and, (c) by finitely many k-tuples of…

Number Theory · Mathematics 2011-06-29 Sophie Frisch

This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of…

Combinatorics · Mathematics 2010-06-15 Edward D. Kim

Asymptotics are given for the number of rational points in the domain of a morphism of weighted projective stacks whose images have bounded height and satisfy a (possibly infinite) set of local conditions. As a consequence we obtain results…

Number Theory · Mathematics 2026-03-25 Tristan Phillips

For several computational problems in homotopy theory, we obtain algorithms with running time polynomial in the input size. In particular, for every fixed k>1, there is a polynomial-time algorithm that, for a 1-connected topological space X…

Computational Geometry · Computer Science 2014-05-29 Martin Cadek , Marek Krcal , Jiri Matousek , Lukas Vokrinek , Uli Wagner

We provide an explicit algorithm to solve the idempotent analogue of the discrete Monge-Kantorovich optimal mass transportation problem with the usual real number field replaced by the tropical (max-plus) semiring, in which addition is…

Optimization and Control · Mathematics 2026-02-24 Sergio Mayorga , Eugene Stepanov , Pedro Barrios

Given a point and an expanding map on the unit interval, we consider the set of points for which the forward orbit under this map is bounded away from the given point. For maps like multiplication by an integer modulo 1, such sets have full…

Dynamical Systems · Mathematics 2009-04-29 David Färm

We fix a maximal order $\mathcal O$ in $\F=\R,\C$ or $\mathbb{H}$, and an $\F$-hermitian form $Q$ of signature $(n,1)$ with coefficients in $\mathcal O$. Let $k\in\N$. By applying a lattice point theorem on the $\F$-hyperbolic space, we…

Number Theory · Mathematics 2014-01-03 Emilio A. Lauret

Using the saddle-point method, we compute an asymptotic, as $y \rightarrow \infty$, for the $K$-Bessel function $K_{r + i t}(y)$ with positive, real argument $y$ and of large complex order $r+it$ where $r$ is bounded and $t = y \sin \theta$…

Classical Analysis and ODEs · Mathematics 2023-02-21 Jimmy Tseng

We consider the inverse problem for time-dependent semilinear transport equations. We show that time-independent coefficients of both the linear (absorption or scattering coefficients) and nonlinear terms can be uniquely determined, in a…

Analysis of PDEs · Mathematics 2024-05-13 Ru-Yu Lai , Gunther Uhlmann , Hanming Zhou

We propose path integral description for quantum mechanical systems on compact graphs consisting of N segments of the same length. Provided the bulk Hamiltonian is segment-independent, scale-invariant boundary conditions given by…

High Energy Physics - Theory · Physics 2012-06-06 Satoshi Ohya