Results 21 to 30 of about 495 (157)
Hierarchical Zonotopal Power Ideals [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Zonotopal algebra deals with ideals and vector spaces of polynomials that are related to several combinatorial and geometric structures defined by a finite sequence of vectors.
Matthias Lenz
doaj +1 more source
Piperaceae Raddianae: A taxonomic and nomenclatural study of Giuseppe Raddi's Brazilian Piperaceae
TAXON, Volume 72, Issue 4, Page 880-893, August 2023., 2023 Abstract Giuseppe Raddi collected in the state of Rio de Janeiro, Brazil, from November 1817 to June 1818. He published 12 new names in the family Piperaceae in an article that appeared in 1828. Raddi's article has not been cited in specialized literature and these names were never properly studied.
Elsie Franklin Guimarães +3 more
wiley +1 more source
Sampling from the low temperature Potts model through a Markov chain on flows
Random Structures &Algorithms, Volume 62, Issue 1, Page 219-239, January 2023., 2023 Abstract In this article, we consider the algorithmic problem of sampling from the Potts model and computing its partition function at low temperatures. Instead of directly working with spin configurations, we consider the equivalent problem of sampling flows.
Jeroen Huijben, Viresh Patel, Guus Regts
wiley +1 more source
Stable matching: An integer programming approach
Theoretical Economics, Volume 18, Issue 1, Page 37-63, January 2023., 2023 This paper develops an integer programming approach to two‐sided many‐to‐one matching by investigating stable integral matchings of a fictitious market where each worker is divisible. We show that a stable matching exists in a discrete matching market when the firms' preference profile satisfies a total unimodularity condition that is compatible with ...
Chao Huang
wiley +1 more source
Hyperbolic generalized triangle groups, property (T) and finite simple quotients
Journal of the London Mathematical Society, Volume 106, Issue 4, Page 3577-3637, December 2022., 2022 Abstract We construct several series of explicit presentations of infinite hyperbolic groups enjoying Kazhdan's property (T). Some of them are significantly shorter than the previously known shortest examples. Moreover, we show that some of those hyperbolic Kazhdan groups possess finite simple quotient groups of arbitrarily large rank; they constitute ...
Pierre‐Emmanuel Caprace +3 more
wiley +1 more source
Journal of Graph Theory, Volume 101, Issue 2, Page 210-225, October 2022., 2022 Abstract In this article, we investigate the structure of uniformly k $k$‐connected and uniformly k $k$‐edge‐connected graphs. Whereas both types have previously been studied independent of each other, we analyze relations between these two classes. We prove that any uniformly k $k$‐connected graph is also uniformly k $k$‐edge‐connected for k≤3 $k\le 3$
Frank Göring +2 more
wiley +1 more source
Enumerating conjugacy classes of graphical groups over finite fields
Bulletin of the London Mathematical Society, Volume 54, Issue 5, Page 1923-1943, October 2022., 2022 Abstract Each graph and choice of a commutative ring gives rise to an associated graphical group. In this article, we introduce and investigate graph polynomials that enumerate conjugacy classes of graphical groups over finite fields according to their sizes.
Tobias Rossmann
wiley +1 more source
Combinatorics, Probability and Computing, 2018 We follow the example of Tutte in his construction of the dichromate of a graph (i.e. the Tutte polynomial) as a unification of the chromatic polynomial and the flow polynomial in order to construct a new polynomial invariant of maps (graphs embedded in orientable surfaces). We call this the surface Tutte polynomial.
Vena, Lluis +4 more
openaire +5 more sources
TinyAD: Automatic Differentiation in Geometry Processing Made Simple
Computer Graphics Forum, Volume 41, Issue 5, Page 113-124, August 2022., 2022 Abstract Non‐linear optimization is essential to many areas of geometry processing research. However, when experimenting with different problem formulations or when prototyping new algorithms, a major practical obstacle is the need to figure out derivatives of objective functions, especially when second‐order derivatives are required.
P. Schmidt +4 more
wiley +1 more source
THE COMPLEXITY OF COMPUTING THE SIGN OF THE TUTTE POLYNOMIAL [PDF]
, 2014 (c) 2014 Society for Industrial and Applied ...
Jerrum, M, Goldberg, LA
core +1 more source