English
Related papers

Related papers: Localized and weighted versions of extremal proble…

200 papers

This article generalizes the Near Shortest Paths Problem introduced by Byers and Waterman in 1984 using concepts of the Universal Shortest Path Problem established by Turner and Hamacher in 2011. The generalization covers a variety of…

Combinatorics · Mathematics 2019-08-26 Luca E. Schäfer , Andrea Maier , Stefan Ruzika

We theoretically explore a dynamical generalization of the Aubry-Andr\'e model in two dimensions formed by superimposing two square-lattice potentials. Motivated by the rich physics emerging at different twist angles between the two…

Quantum Gases · Physics 2025-09-24 James Walkling , Antonio Štrkalj , F. Nur Ünal

This expository article is an expanded version of talks given at the "Current Developments in Mathematics, 2002" conference. It gives an introduction to the (generalized) conjecture of Rapoport and Goresky-MacPherson which identifies the…

Representation Theory · Mathematics 2007-05-23 Leslie Saper

We consider a generalised version of Motzkin paths, where horizontal steps have length $\ell$, with $\ell$ being a fixed positive integer. We first give the general functional equation for the area-length generating function of this model.…

Statistical Mechanics · Physics 2017-05-24 Nils Haug , Thomas Prellberg , Grzegorz Siudem

Locally checkable labeling problems (LCLs) form the foundation of the modern theory of distributed graph algorithms. First introduced in the seminal paper by Naor and Stockmeyer [STOC 1993], these are graph problems that can be described by…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-23 Antonio Cruciani , Avinandan Das , Alesya Raevskaya , Jukka Suomela

This work presents a unified framework that combines global approximations with locally built models to handle challenging nonconvex and nonsmooth composite optimization problems, including cases involving extended real-valued functions. We…

Optimization and Control · Mathematics 2026-02-19 Welington de Oliveira , Johannes O. Royset

We give a variant of Artin algebraization along closed subschemes and closed substacks. Our main application is the existence of \'etale, smooth, or syntomic neighborhoods of closed subschemes and closed substacks. In particular, we prove…

Algebraic Geometry · Mathematics 2022-05-19 Jarod Alper , Daniel Halpern-Leistner , Jack Hall , David Rydh

Motivated by applications to monotonicity testing, Lehman and Ron (JCTA, 2001) proved the existence of a collection of vertex disjoint paths between comparable sub-level sets in the directed hypercube. The main technical contribution of…

Discrete Mathematics · Computer Science 2024-12-05 Deeparnab Chakrabarty , C. Seshadhri

This paper aims to establish the local and global well-posedness theory in $L^1$, inspired by the approach of Keel and Tao [Internat. Math. Res. Notices, 1998], for the forced wave map equation in the ``external'' formalism. In this…

Analysis of PDEs · Mathematics 2024-04-16 Zdzisław Brzeźniak , Jacek Jendrej , Nimit Rana

Graphs with bounded highway dimension were introduced by Abraham et al. [SODA 2010] as a model of transportation networks. We show that any such graph can be embedded into a distribution over bounded treewidth graphs with arbitrarily small…

Data Structures and Algorithms · Computer Science 2019-06-20 Andreas Emil Feldmann , Wai Shing Fung , Jochen Könemann , Ian Post

We describe a method that we believe may be foundational for a comprehensive theory of generalised Turan problems. The cornerstone of our approach is a quasirandom counting lemma for quasirandom hypergraphs, which extends the standard…

Combinatorics · Mathematics 2008-09-23 Peter Keevash

In this expository article, we explain how to use localization to compute Gromov-Witten invariants of smooth toric varieties and orbifold Gromov-Witten invariants of smooth toric Deligne-Mumford stacks.

Algebraic Geometry · Mathematics 2015-01-06 Chiu-Chu Melissa Liu

We consider paths in weighted and directed temporal networks, introducing tools to compute sets of paths of high probability. We quantify the relative importance of the most probable path between two nodes with respect to the whole set of…

Physics and Society · Physics 2015-08-05 Enrico Ser-Giacomi , Ruggero Vasile , Emilio Hernandez-Garcia , Cristobal Lopez

The local Gromov-Witten theory of curves is solved by localization and degeneration methods. Localization is used for the exact evaluation of basic integrals in the local Gromov-Witten theory of P^1. A TQFT formalism is defined via…

Algebraic Geometry · Mathematics 2009-09-29 Jim Bryan , Rahul Pandharipande

This book is an account of certain topics in general and algebraic topology. Instead of laying out a synopsis of each chapter, here is a sample of some of what is taken up: 1) Nilpotency and its role in homotopy theory. 2) Bousfield's…

Algebraic Topology · Mathematics 2022-12-06 Garth Warner

We survey some recent progress on generalizations of conjectures of Serre concerning the cohomology of arithmetic groups, focusing primarily on the "weight" aspect. This is intimately related to (generalizations of) a conjecture of Breuil…

Number Theory · Mathematics 2022-03-07 Daniel Le , Bao Viet Le Hung

We extend the modularity lifting result of the arXiv:1111.2804 to allow Galois representations with some ramification at p. We also prove modularity mod 2 and 5 of certain Galois representations. We use these results to prove many new cases…

Number Theory · Mathematics 2013-05-22 Payman L Kassaei , Shu Sasaki , Yichao Tian

Yanni Chen extended the classical Beurling-Helson-Lowdenslager Theorem for Hardy spaces on the unit circle $\mathbb{T}$ defined in terms of continuous gauge norms on $L^{\infty}$ that dominate $\Vert\cdot\Vert_{1}$. We extend Chen's result…

Functional Analysis · Mathematics 2016-11-03 Haihui Fan , Don Hadwin , Wenjing Liu

Since its introduction in 1995 by Li-Tian and Behrend-Fantechi, the theory of virtual fundamental class has played a key role in algebraic geometry, defining important invariants such as the Gromov-Witten invariant and the Donaldson-Thomas…

Algebraic Geometry · Mathematics 2015-02-03 Huai-Liang Chang , Young-Hoon Kiem , Jun Li

Two new classes of metrizable vector bundles have been presented in the papers [1] and [4]. The Lie algebroid generalized tangent bundle of a dual vector bundle is presented. This Lie algebroid is a new example of metrizable vector bundle.…

Differential Geometry · Mathematics 2011-09-15 Constantin M. Arcuş