BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Emmanuel Tsukerman

Emmanuel Tsukerman appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.MGmath.COmath.NTDiscrete Mathematicsmath.DGmath.AGmath.DSmath.OCmath.PRmath.RTmath.SGmath.STNumerical AnalysisStatistics Theory

Catalog footprint

What is connected

22works
14topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

22 published item(s)

preprint2016arXiv

A General Method to Determine Limiting Optimal Shapes for Edge-Isoperimetric Inequalities

For a general family of graphs on $\mathbb{Z}^n$, we translate the edge-isoperimetric problem into a continuous isoperimetric problem in $\mathbb{R}^n$. We then solve the continuous isoperimetric problem using the Brunn-Minkowski inequality and Minkowski's theorem on Mixed Volumes. This translation allows us to conclude, under a reasonable assumption about the discrete problem, that the shapes of the optimal sets in the discrete problem approach the shape of the optimal set in the continuous problem as the size of the set grows. The solution is the zonotope defined as the Minkowski sum of the edges of the original graph. We demonstrate the efficacy of this method by revisiting some previously solved classical edge-isoperimetric problems. We then apply our method to some discrete isoperimetric problems which had not previously been solved. The complexity of those solutions suggest that it would be quite difficult to find them using discrete methods only.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Extension of the first mixed volume to nonconvex sets

We study the first mixed volume for nonconvex sets and apply the results to limits of discrete isoperimetric problems. Let $ M,N \subset \mathbb{R}^d$. Define $D_N (M)=\lim_{ε\downarrow 0} \frac{|M+εN|-|M|}ε$ whenever the limit exists. Our main result states that for a compact domain $M \subset \mathbb{R}^d$ with piecewise $C^1$ boundary and bounded $N \subset \mathbb{R}^d$, $D_N(M)=D_{\text{conv}(N)}(M)$ and $D_N(M)=\int_{\text{bd }M} h_N(u_M(x)) \, d \mathcal{H}^{d-1}(x)$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Bruhat Interval Polytopes

Let u and v be permutations on n letters, with u <= v in Bruhat order. A Bruhat interval polytope Q_{u,v} is the convex hull of all permutation vectors z = (z(1), z(2),...,z(n)) with u <= z <= v. Note that when u=e and v=w_0 are the shortest and longest elements of the symmetric group, Q_{e,w_0} is the classical permutohedron. Bruhat interval polytopes were studied recently by Kodama and the second author, in the context of the Toda lattice and the moment map on the flag variety. In this paper we study combinatorial aspects of Bruhat interval polytopes. For example, we give an inequality description and a dimension formula for Bruhat interval polytopes, and prove that every face of a Bruhat interval polytope is a Bruhat interval polytope. A key tool in the proof of the latter statement is a generalization of the well-known lifting property for Coxeter groups. Motivated by the relationship between the lifting property and R-polynomials, we also give a generalization of the standard recurrence for R-polynomials. Finally, we define a more general class of polytopes called Bruhat interval polytopes for G/P, which are moment map images of (closures of) totally positive cells in the non-negative part of G/P, and are a special class of Coxeter matroid polytopes. Using tools from total positivity and the Gelfand-Serganova stratification, we show that the face of any Bruhat interval polytope for G/P is again a Bruhat interval polytope for G/P.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Equality of Dedekind sums mod $8 \mathbb{Z}$

Using a generalization due to Lerch [M. Lerch, Sur un théorème de Zolotarev. Bull. Intern. de l'Acad. François Joseph 3 (1896), 34-37] of a classical lemma of Zolotarev, employed in Zolotarev's proof of the law of quadratic reciprocity, we determine necessary and sufficient conditions for the difference of two Dedekind sums to be in $8\mathbb{Z}$. These yield new necessary conditions for equality of two Dedekind sums. In addition, we resolve a conjecture of Girstmair [Girstmair, Congruences mod 4 for the alternating sum of the partial quotients, arXiv: 1501.00655].

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Symmetric matrices, Catalan paths, and correlations

Kenyon and Pemantle (2014) gave a formula for the entries of a square matrix in terms of connected principal and almost-principal minors. Each entry is an explicit Laurent polynomial whose terms are the weights of domino tilings of a half Aztec diamond. They conjectured an analogue of this parametrization for symmetric matrices, where the Laurent monomials are indexed by Catalan paths. In this paper we prove the Kenyon-Pemantle conjecture, and apply this to a statistics problem pioneered by Joe (2006). Correlation matrices are represented by an explicit bijection from the cube to the elliptope.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Equality of Dedekind sums mod $\mathbb{Z},2\mathbb{Z}$ and $4\mathbb{Z}$

In [Girstmair, A criterion for the equality of Dedekind sums mod $\mathbb{Z}$, Internat. J. Number Theory 10: (2014) 565--568], it was shown that the necessary condition $b \mid (a_1 a_2-1)(a_1-a_2)$ for equality of two dedekind sums $s(a_1,b)$ and $s(a_2,b)$ given in [Jabuka, Robins and Wang, When are two Dedekind sums equal? Internat. J. Number Theory 7: (2011) 2197--2202] is equivalent to $12s(a_1,b)-12s(a_2,b) \in \mathbb{Z}$. In this note, we give a new proof of this result and then find two additional necessary and sufficient conditions for $12s(a_1,b)-12s(a_2,b) \in 2\mathbb{Z}, 4\mathbb{Z}$. These give new necessary conditions on equality of Dedekind sums.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On symplectic capacities of toric domains

A toric domain is a subset of $(\mathbb{C}^n,ω_{\text{std}})$ which is invariant under the standard rotation action of $\mathbb{T}^n$ on $\mathbb{C}^n$. For a toric domain $U$ from a certain large class for which this action is not free, we find a corresponding toric domain $V$ where the standard action is free, and for which $c(U)=c(V)$ for any symplectic capacity $c$. Michael Hutchings gives a combinatorial formula for calculating his embedded contact homology symplectic capacities for certain toric four-manifolds on which the $\mathbb{T}^2$-action is free. Our theorem allows one to extend this formula to a class of toric domains where the action is not free. We apply our theorem to compute ECH capacities for certain intersections of ellipsoids, and find that these capacities give sharp obstructions to symplectically embedding these ellipsoid intersections into balls.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The $p$-adic Order of Power Sums, the Erdös-Moser Equation, and Bernoulli Numbers

The Erdös-Moser equation is a Diophantine equation proposed more than 60 years ago which remains unresolved to this day. In this paper, we consider the problem in terms of divisibility of power sums and in terms of certain Egyptian fraction equations. As a consequence, we show that solutions must satisfy strong divisibility properties and a restrictive Egyptian fraction equation. Our studies lead us to results on the Bernoulli numbers and allow us to motivate Moser's original approach to the problem.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Tropical Spectral Theory of Tensors

We introduce and study tropical eigenpairs of tensors, a generalization of the tropical spectral theory of matrices. We show the existence and uniqueness of an eigenvalue. We associate to a tensor a directed hypergraph and define a new type of cycle on a hypergraph, which we call an H-cycle. The eigenvalue of a tensor turns out to be equal to the minimal normalized weighted length of H-cycles of the associated hypergraph. We show that the eigenvalue can be computed efficiently via a linear program. Finally, we suggest possible directions of research.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Circumcenter of Mass and generalized Euler line

We define and study a variant of the center of mass of a polygon and, more generally, of a simplicial polytope which we call the Circumcenter of Mass (CCM). The Circumcenter of Mass is an affine combination of the circumcenters of the simplices in a triangulation of a polytope, weighted by their volumes. For an inscribed polytope, CCM coincides with the circumcenter. Our motivation comes from the study of completely integrable discrete dynamical systems, where the CCM is an invariant of the discrete bicycle (Darboux) transformation and of recuttings of polygons. We show that the CCM satisfies an analog of Archimedes' Lemma, a familiar property of the center of mass. We define and study a generalized Euler line associated to any simplicial polytope, extending the previously studied Euler line associated to the quadrilateral. We show that the generalized Euler line for polygons consists of all centers satisfying natural continuity and homogeneity assumptions and Archimedes' Lemma. Finally, we show that CCM can also be defined in the spherical and hyperbolic settings.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Fourier-Dedekind Sums and an Extension of Rademacher Reciprocity

Fourier-Dedekind sums are a generalization of Dedekind sums - important number-theoretical objects that arise in many areas of mathematics, including lattice point enumeration, signature defects of manifolds and pseudo random number generators. A remarkable feature of Fourier-Dedekind sums is that they satisfy a reciprocity law called Rademacher reciprocity. In this paper, we study several aspects of Fourier-Dedekind sums: properties of general Fourier-Dedekind sums, extensions of the reciprocity law, average behavior of Fourier-Dedekind sums, and finally, extrema of 2-dimensional Fourier-Dedekind sums. On properties of general Fourier-Dedekind sums we show that a general Fourier-Dedekind sum is simultaneously a convolution of simpler Fourier-Dedekind sums, and a linear combination of these with integer coefficients. We show that Fourier-Dedekind sums can be extended naturally to a group under convolution. We introduce "Reduced Fourier-Dedekind sums", which encapsulate the complexity of a Fourier-Dedekind sum, describe these in terms of generating functions, and give a geometric interpretation. Next, by finding interrelations among Fourier-Dedekind sums, we extend the range on which Rademacher reciprocity Theorem holds. We go on to study the average behavior of Fourier-Dedekind sums, showing that the average behavior of a Fourier-Dedekind sum is described concisely by a lower-dimensional, simpler Fourier-Dedekind sum. Finally, we focus our study on 2-dimensional Fourier-Dedekind sums. We find tight upper and lower bounds on these for a fixed $t$, estimates on the argmax and argmin, and bounds on the sum of their "reciprocals".

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Monotonicity of the optimal perimeter in isoperimetric problems on ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$

We prove general theorems for isoperimetric problems on lattices of the form ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$ which state that the perimeter of the optimal set is a monotonically increasing function of the volume under certain natural assumptions, such as local symmetry or being induced by an $\ell_p$-norm. The proved monotonicity property is surprising considering that solutions are not always nested (and consequently standard techniques such as compressions do not apply). The monotonicity results of this note apply in particular to vertex- and edge-isoperimetric problems in the $\ell_p$ distances and can be used as a tool to elucidate properties of optimal sets. As an application, we consider the edge-isoperimetric inequality on the graph ${\N}^2$ in the $\ell_\infty$-distance. We show that there exist arbitrarily long consecutive values of the volume for which the minimum boundary is the same.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The Edge-Isoperimetric Problem in $(\mathbb{N}^2,\infty)$

We consider the edge-isoperimetric problem on the graph of the infinite grid $\mathbb{N}^{2}$ in the $\ell_{\infty}$ metric. We first show that the solutions are not nested, so that techniques other than compressions have to be used. We then show that for any given volume of sets in $\mathbb{N}^{2}$, there exists an optimal set of a specific geometric form and describe this form. We continue on to prove that the optimal perimeter has asymptotic growth rate $2\sqrt{7x}$ as a function of the volume and obtain upper and lower bounds for the optimal perimeter which are within the small additive constant of $\frac{35}{2}$ of one another, thus effectively solving the discrete isoperimetric inequality on this graph. Finally, we prove that there exist arbitrarily long consecutive values of the volume for which the minimum perimeter is the same.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On Polygons Admitting a Simson Line as Discrete Analogs of Parabolas

We begin by proving a few general facts about Simson polygons, defined as polygons which admit a pedal line. We use an inductive argument to show that no convex $n$-gon, $n\geq5$, admits a Simson Line. We then determine a property which characterizes Simson $n$-gons and show that one can be constructed for every $n\geq3$. We proceed to show that a parabola can be viewed as a limit of special Simson polygons, called equidistant Simson polygons, and that these polygons provide the best piecewise linear continuous approximation to the parabola. Finally, we show that equidistant Simson polygons can be viewed as discrete analogs of parabolas and that they satisfy a number of results analogous to the pedal property, optical property, properties of Archimedes triangles and Lambert's Theorem of parabolas. The corresponding results for parabolas are easily obtained by applying a limit process to the equidistant Simson polygons.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On the discrete bicycle transformation

We study the dynamics of the discrete bicycle (Darboux, Backlund) transformation of polygons in n-dimensional Euclidean space. This transformation is a discretization of the continuous bicycle transformation, recently studied by Foote, Levi, and Tabachnikov. We prove that the respective monodromy is a Moebius transformation. Working toward establishing complete integrability of the discrete bicycle transformation, we describe the monodromy integrals and prove the Bianchi permutability property. We show that the discrete bicycle transformation commutes with the recutting of polygons, a discrete dynamical system, previously studied by V. Adler. We show that a certain center associated with a polygon and discovered by Adler, is preserved under the discrete bicycle transformation. As a case study, we give a complete description of the dynamics of the discrete bicycle transformation on plane quadrilaterals.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The Perpendicular Bisector Construction in $n$-dimensional Euclidean and Non-euclidean Geometries

The "Perpendicular Bisectors Construction" is a natural way to seek a replacement for the circumcenter of a noncyclic quadrilateral in the plane. In this paper, we generalize this iterative construction to a construction on polytopes with $n$ vertices in $(n-2)$-dimensional Euclidean, Hyperbolic and Elliptic geometries. We then show that a number of nice properties concerning this iterative construction continue to hold in these geometries. We also introduce an analogue of the isoptic point of a quadrilateral, which is the limit point of the Perpendicular Bisectors Construction, in $\mathbb{R}^{n}$ and prove some of its properties.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Perpendicular Bisectors Construction, the Isoptic Point and the Simson Line of a Quadrilateral

Given a noncyclic quadrilateral, we consider an iterative procedure producing a new quadrilateral at each step. At each iteration, the vertices of the new quadrilateral are the circumcenters of the triad circles of the previous generation quadrilateral. The main goal of the paper is to prove a number of interesting properties of the limit point of this iterative process. We show that the limit point is the common center of spiral similarities taking any of the triad circles into another triad circle. As a consequence, the point has the isoptic property (i.e., all triad circles are visible from the limit point at the same angle). Furthermore, the limit point can be viewed as a generalization of a circumcenter. It also has properties similar to those of the isodynamic point of a triangle. We also characterize the limit point as the unique point for which the pedal quadrilateral is a parallelogram. Continuing to study the pedal properties with respect to a quadrilateral, we show that for every quadrilateral there is a unique point (which we call the Simson point) such that its pedal consists of four points on line, which we call the Simson line, in analogy to the case of a triangle. Finally, we define a version of isogonal conjugation for a quadrilateral and prove that the isogonal conjugate of the limit point is a parallelogram, while that of the Simson point is a degenerate quadrilateral whose vertices coincide at infinity.

0 citations0 reviewsNo code linkedOpen access